CS50笔记笔记整理-北京尧图网络

CS50笔记笔记整理——哈佛大学CS50《计算机导论》课程(2019) 学习平台哔哩哔哩学习大概50天了笔记有点乱稍微整理了一下一第一集引言1.什么是计算机科学?计算机科学是指解决问题的过程input→〖一系列计算〗→output2.如何表示input和output?用二进制0/1表示input和output二进制可以表示数字、文字、图片、视频、音乐3.如何从input到output?用算法实现从input到output算法有优劣4.如何开始运行?通过伪代码翻译算法后运行5.一些概念函数、条件、布尔表达式、循环、变量、线程、事件、编程语言C、Python、Scratch二第二集 C语言1.如何使用C语言平替scratch语言的格式printfprint表示打印f表示格式即打印格式化文本stdio.hprintf等功能的保存位置引号、分号要注意C语言可以获取输入内容、设置变量、使用if······else······条件、使用while循环、for循环2.C语言如何运行程序1思路input→〖一系列计算〗→output源代码→〖编译〗→机器代码2工具源代码编辑器VScode、CS50 IDE等编译器MingW64编译指令Clang、ls、rm、mkdir、rmdir3.一些概念数值类型bool、char、double、float、int、long、stringCS50提供的函数get_char、get_double、get_float、get_int、get_long、get_string占位符%c、%f、%i、%li、%s数字溢出4.实践小妙招①如果是在文件夹里面编译时需要带上文件夹的名字用/分隔②利用 .数字f 可以保留小数保留几位数字填几③ %是取余运算符cd 可以转移到想要去的目录//后面是注释④cd 后面不加任何东西会返回最开始的目录pwd 可以显示处于哪个目录下⑤在终端按向上的箭头可以复制之前输入的代码指令字符引用采用单引号||表示或⑥for后面使用分号隔开两个for循环的使用构成二维⑦最开始的声明就是复制标题告诉C你见过这个函数了可以编译了三第三集代码原理与优化1.汇编底层原理是什么预处理、编译、组装、链接2.如何调试代码错误help50、 printf 、断点调试debug50、check50、style503.如何优化代码用数组、字符串、命令行参数优化PSmain函数的输入与返回值文件名称存储于argv[0]中第一个输入存储在为argv[1]四第四集算法1.算法的种类有哪些线性搜索、二进制搜索2.如何描述算法1O最差解O冒泡排序选择排序O合并排序On线性搜索linear searchO二进制搜索binary searchO12Ω最优解Ω选择排序Ω合并排序Ωn冒泡排序当无交换就停止时ΩΩ1线性搜索linear search、二进制搜索binary search3θ最优解与最差解相同的算法选择排序合并排序n13.如何用编程实现算法1线性搜索可能失败因为字符串不是数据类型而是一个数组既然是数组就可能有多个char,在C语言中需要比较每一个字符相同字符串才会相同python语言倒是可以直接比较可以用string.h文件中的strcmp去比较字符串两个字符串相同时返回0可以自己定义数据类型关键词typedef定义一个类型、struct可以放置多种数据类型的容器2二进制搜索二进制搜索需要先排序①冒泡排序遍历次数(n-1)*(n-1)时间最差O最好Ω如果规定没有交换就停止那么最好的是Ωn②选择排序遍历次数nn1/2n²/2n/2时间最差O最好Ω3递归与合并排序①递归②合并排序分成2半的时间需要(如上面的3行每次合并需要读取所有元素即所需时间为n如上面的8列时间最差O最好Ω

CS50笔记笔记整理

相关推荐

终于搞懂 Kueue：5 个核心对象一次讲透

ThinkingCap-Qwen3.6-27B-mlx-6Bit模型深度解析：6位量化如何实现高效AI推理

NoFences终极指南：免费开源工具如何彻底改变你的Windows桌面管理体验

更多资讯

基于SpringBoot+vue的减脂训练营管理系统源码+文档+讲解视频

Excel公式实战：40个提升数据分析效率的核心技巧

企业AI服务化中的API设计挑战与最佳实践

泰迪杯B题全流程实战：数据清洗、特征工程与模型调参

医学知识图谱竞赛工程拆解：从数据到模型融合

C++数字华容道从控制台到Qt：棋盘建模、可解性与界面迁移

今日更新

Linux 内核 ARM 虚拟内存布局全解析：从 4GB 地址空间划分到源码级验证

AIGC降重工具测评与教育应用指南

数据容灾核心指标与实战方案解析

本周精选

超人会飞不算本事：系统稳定依赖清晰规则与边界设计

超人VS蜘蛛侠：拆解超级IP的影响力与传播方法论

基于CNN的调制信号识别：MATLAB实现时频图分类实战

本月热门

基于YOLO的焊缝缺陷检测：从数据标注到工业部署全流程实践

分布式服务的决策记录

创业产品的首版范围

读完文章，想聊聊您的网站？