摘要：
看完了题目 让我们来推导一下公式吧！ 推完了公式辣，来分析一下复杂度。 O(R(n,i)) = O(R(n-1,i-1)) + O(R(n-1,i-2)) + ... 这东西是递归的，递归基是i=0或n=0。 所以，复杂度是O(i^2)的！i的大小最大是100（i的上限是m）。。。听起来这个复杂度还 阅读全文
摘要：
博弈 博弈三要素 每个参与人有一个策略集 策略组：每个参与人出一个策略构成的策略组合 对应每个策略组，每个参与人有一个回报 博弈的目标：收益而非输赢（博弈存在共赢） 简单博弈理论的基本假设： 理性人”：能够做出最优判断 “规则透明”：互相了解对方策略集（不一定了解行动） “自我利益最大化”：参与人目 阅读全文
摘要：
社会网络 三元闭包：社会网络结构的基本特征 -三元闭包：如果两个互不认识的人有了一个共同朋友，那么他们认识的可能性变高。 -量：共同朋友越多，可能性越大。 -质：共同朋友关系越密切，可能性越大。 三元闭包与社会网络的静态结构：聚集性与嵌入性 -聚集性：聚集系数越高，越是核心人物 聚集系数：A的相邻节 阅读全文
摘要：
练习1: 理解内核级信号量的实现和基于内核级信号量的哲学家就餐问题（不需要编码） 信号量结构体: P,V操作: 底层支持: 定时器、屏蔽/使能中断、等待队列wait_queue支持test_and_set_bit等原子操作机器指令 在ucore信号量中使用的是开关中断. 练习2: 完成内核级条件变量 阅读全文
摘要：
练习1：给未被映射的地址映射上物理页 虚拟地址空间和物理地址空间示意图 关键数据结构： pagefault异常处理 CR2用于发生页异常时报告出错信息。当发生页异常时，处理器把引起页异常的线性地址保存在CR2中。操作系统中对应的中断服务例程可以检查CR2的内容，从而查出线性地址空间中的哪个页引起本次 阅读全文
摘要：
练习1：实现 first-fit 连续物理内存分配算法 关键数据结构： 练习2：实现寻找虚拟地址对应的页表项 逻辑地址结构及重要的宏： 练习3：释放某虚地址所在的页并取消对应二级页表项的映射 阅读全文
摘要：
Lab0 AT&T汇编 常用寄存器 %esp堆栈指针寄存器 %ebp基址寄存器 %eip指令寄存器 基本语法 源操作数在前,目的操作数在后: movl %eax,%ebx GCC内联汇编 asm [volatile] ( Assembler Template : Output Operands [ 阅读全文
摘要：
bp(back propagation)修改每层神经网络向下一层传播的权值,来减少输出层的实际值和理论值的误差 其实就是训练权值嘛 训练方法为梯度下降法 其实就是高等数学中的梯度,将所有的权值看成自变量,误差E作为因变量 即E=f(w1,w2,w3,....,wk)//这些w就是每一层向下一层转移的 阅读全文
摘要：
https://blog.csdn.net/fanxin_i/article/details/80212906 看了这么多就这个推的清楚,转嘞 阅读全文
摘要：
G = (N, Σ, P, S) 开始符号： S = <句子> 根据产生式可以进行语法分析，至于语义分析嘛，各位Agent你懂我意思吧？ 产生式集合 P <句子> -> <简单句> | <并列句> | <复合句> <简单句> -> <主><谓><宾> | <主><谓> | <主><谓><宾><宾> 阅读全文