跳转至

Computer Science Crash Course

汉化课程
课程官网
前27集之前是纸质笔记,懒得同步了
- 强调cs的进化过程是由一次次A new level of abstraction构成,所以不一定要完全了解硬件,可以抽象成一个集体。抽象是做更复杂体系的关键。


  • 3D渲染:关于游戏与建模

    • 渲染的形象说法(网格):一堆多边形的集合叫网格,渲染就是为多边形做处理
    • 锯齿与抗锯齿的产生: 锯齿的产生是因为一行一行扫描找到*三角形的边界然后填充两个边界之间的色块,但是这样锯齿会很明显,抗锯齿就是在边界处把颜色变淡变得更柔和。
    • 各种算法
    • 一遍又一遍,就是计算操作多边形,做各种计算 》专门处理器,GPU
  • 计算机网络

    • 近距离构成的网络:LAN(局域网)

      • 以太网的MAC address,方便确认数据指向方
      • 带宽:是指在特定时间段内,网络连接能够传输的数据总量
      • collision domain冲突域:一个电缆中连接的电脑数量,用交换机可以拆分冲突域,需要时再通过交换机转接,交换机里存不同冲突域中各自的mac address
      • 路由器(route) : 信息传输的中间路途
        • hop count:消息沿着路由跳出的次数
        • 文件太大: 分成数据包 - 于是产生了目的地指标:IP协议,通过灵活路由传输 》 去中心化 (分组交换)
    • 再连接到:WAN 更大区域的路由网,进行传输

      • IP HEADER | UDP HEARDER | DATA udp负责把送到正确ip中的数据正确运到正确的程序,upd简单而快捷
      • TCP协议: 要求所有数据包必须到位 IP/TCP,会接收确认码,但是容量加倍
      • DNS 域名协议:域名与地址对应,以tree结构形式储存
    • World Wide Web 万维网 (注意,不等于the Internet互联网)

      • 万维网在互联网之上运行,互联网是传递数据的管道,其中传递数据最多的是万维网
      • 基本单位: 单个页面 》超链接进行跳转,带有超链接的文本即是超文本

        • 于是每个网页需要唯一地址————URL(uniform resource locator)
        • 向服务器请求页面,使用HTTP(超文本传输协议)
        • 需要超文本的界定标识方法:HTML(超文本标记语言
          • <h1> 开头head 1级, <\h1> 表示结尾...这个以后慢慢学,反正打开了就要记得关闭
      • 浏览器:获取与显示页面

        • 如果知道网址当然好
        • 不知道:搜索引擎
          1. 爬虫
          2. 索引:记录爬虫爬到的文本
          3. 查询索引的搜索算法
            • google算法:看有没有网址会指向它。
  • 计算机安全:保护保密性,完整性(修改权限),可用性(DDOS)

    • 要怎么保护,取决于斗争对象是谁
    • 黑客入侵:

      • 社会工程学

        • 网络钓鱼
        • 假托
        • 木马(特洛伊木马是吧)
      • 暴力尝试

      • 网络入侵:

        • buffer overflow : 系统崩溃/注入信息
        • code injection: 数据库注入,比如在信息后写入一些sql代码删除表
        • zero day vulnerablity : 零日漏洞,开发者自己不知道有bug
        • BOTNET: 掌控别人电脑然后用这些电脑做各种事
          • DDoS

  • Machine Learning (a way to become AI)

    • 算法这一块,统计学这一块
    • 数据 分类 feature: 数据简化为feature,feature 帮助分类

      • 决策边界:最大化正确分类,最小化错误分类; 决策树
    • 不用统计学的算法:人工神经网络

      • 层数与deep learning
    • 强化学习: Reinforce Learning
  • CV(Computer Vision)

    • 让计算机理解图像,还是算法这一块,下面随便记点算法
      • 颜色跟踪算法
      • kernel(核)与卷积
        • 有点像模板,就是套进去计算的算法,然后寻找符合模板的地方
        • 卷积神经网络
  • NLP(Natural Language Process)

    • 让计算机理解自然语言
    • 把语言拆分成块,方便理解
    • 处理,分析,生成 自然语言

      • 基本:使用规则语言,写规则说明怎么回答
    • 语音识别:波形与谱图(波形到频率:FFT快速傅里叶变化)

      • 识别音素,再结合语言模型