Columbia Business School B9651: MS MARKETING ANALYTICS 2024 Fall Cheat Sheet. 只有Session 1 和 6 - 9. 包含原课件下载
-
形式语言与自动机
DFA / NFA e-NFA 转 NFA NFA 转 DFA 正则表达式 转 NFA 泵引理 - 证明语言是 或者 不是正则语言。正则语言一定满足泵引理，不满足泵引理一定不是正则语言 相比于CFG 只需要分割成 xyz 3个部分 其中 | xy | <= N 讨论 y^k 自动机的最小化 - 判断依据就 - 两个状态是否是一个拒绝，一个接受。或者两个状态能否分别推导出拒绝和接... -
算法与编程
1. 排序 插入排序 - 遍历数组 O(n) * (查找在小于当前循环变量的序列中的位置 O(n) + 从目标位置开始的每个数都向后移动一位 O(n)) = O(n^2) 移动的实现逻辑：从后往前开始查找插入位置。移动时向后覆盖一位(第一次覆盖为当前循环变量的位置) 折半插入排序 - 遍历数组 O(n) * (查找在小于当前循环变量的序列中的位置(使用二分查找) O(log(n)... -
计算机架构
操作系统 操作系统是合理组织，调度计算机工作与资源的分配，进而提供接口与环境的程序合集 1. Process/进程 Process Concepts 什么是Process? - 进程是一个正在被执行的程序。程序文件进入内存是程序就变得“executable” - 既变为process 进程是由 程序段，数据段和PCB 3部分合在一起定义的 State of Processes New:... -
计算机网络&信息论
计算机网络 1. 应用层 2. 传输层 传输层职能：处理端到端的传输，保证数据传输的可靠性（类比快递调度中心 - 决定以及确保包裹最后送达具体门户， 但不确定具体的路程） Multiplexing/demultiplexing - 保证发送可以同时送出多个应用层应用传达的；保证接收方能同时接收多个应用层应用的包(packet) 实现方法： 端口号(port) - 发送时同时指明ip地址和... -
Hello World
这是文章摘要 This is the excerpt of the post
1