尧图网络 高端网站定制 · 原创设计
免费咨询热线
400-888-6620
免费获取方案
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最好Ω
RELATED

相关推荐

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

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

很多人刚接触 Kueue 时最大的困惑,不是 YAML 怎么写,而是看着一堆 CRD:ResourceFlavor、ClusterQueue、LocalQueue、Cohort、Workload,不知道它们之间到底是什么关系。本文不会逐个照着 API 文档介绍字段,而是把这五个…

📅 2026/11/8 7:09:35
ThinkingCap-Qwen3.6-27B-mlx-6Bit模型深度解析:6位量化如何实现高效AI推理

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

ThinkingCap-Qwen3.6-27B-mlx-6Bit模型深度解析:6位量化如何实现高效AI推理 【免费下载链接】ThinkingCap-Qwen3.6-27B-mlx-6Bit 项目地址: https://ai.gitcode.com/hf_mirrors/mlx-community/ThinkingCap-Qwen3.6-27B-mlx-6Bit ThinkingCap-Qwen3.6-27B-ml…

📅 2026/9/11 17:33:33
NoFences终极指南:免费开源工具如何彻底改变你的Windows桌面管理体验

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

NoFences终极指南:免费开源工具如何彻底改变你的Windows桌面管理体验 【免费下载链接】NoFences 🚧 Open Source Stardock Fences alternative 项目地址: https://gitcode.com/gh_mirrors/no/NoFences 厌倦了桌面上杂乱无章的图标海洋&#xff1f…

📅 2026/9/11 17:42:47
MORE NEWS

更多资讯

📰

娄底考电工证时间安排怎么报名,别被中介套路了

娄底考电工证时间安排怎么报名,别被中介套路了 你是不是也遇到过这种情况?想考个电工证,不知道去哪报名,结果一不留神就被中介坑了钱,还花了时间却什么也没办成?这事儿可太常见了。今天咱们就来聊聊 娄底考电工证时间安排怎么报名…

📰

吕梁办理电工证怎么选培训机构才能一次通过 全国通用

吕梁办理电工证怎么选培训机构才能一次通过 全国通用 实操考试心里没底怕挂科,这是很多吕梁电工证报考人员的真实写照。特别是对于初次报考的人来说,面对实操考核的压力和对考试流程的不了解,容易陷入焦虑。其实,只要选对培训机构,搭配科学的学习方法,…

📰

蒙城电工证考试内容多久拿证怎么考不被坑

蒙城电工证考试内容多久拿证怎么考不被坑 不知道去哪报名怕被中介坑,蒙城电工证考试内容多久拿证怎么考?很多人一提到电工证,就担心被坑、被套路、被多收钱,其实只要你掌握正确报名渠道和考试内容,根本不用怕。今天咱们就来聊聊电工证考试到底有哪些内容…

📰

邓县电工作业证怎么考才能一次过?上岗必备干货全在这了

邓县电工作业证怎么考才能一次过?上岗必备干货全在这了 怕考不过白交培训费?邓县电工作业证作为电工行业上岗必备的“通行证”,不仅是找工作的门槛,更是决定你薪资和职业发展的关键。很多在郑州金水区转岗的从业者,因为对考试内容不了解,误入培训机构的…

📰

深圳无电工证施工处罚 通过率揭秘:电工证怎么考不被坑

深圳无电工证施工处罚 通过率揭秘:电工证怎么考不被坑 不知道去哪报名怕被中介坑,你不是一个人。电工证是从事电力相关工作的“门槛证”,深圳地区对无证施工的处罚力度越来越大,一旦被查到,不仅项目停工,还要面临高额罚款甚至法律责任。但很多人在考证…

📰

坪山区考电工证免费吗官方报名入口你知道吗

坪山区考电工证免费吗官方报名入口你知道吗 怕考不过白交培训费,这是很多准备考电工证的人心里的疙瘩,特别是那些刚入行或者想转行的朋友。你是不是也在纠结: 坪山区考电工证免费吗…

TODAY

今日更新

THIS WEEK

本周精选

THIS MONTH

本月热门

读完文章,想聊聊您的网站?

告诉我们您的行业与需求,资深顾问一对一梳理方案与报价,全程免费。

📞 💬