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最好Ω