课内课程随笔
hello_pig1995
日有所进
展开
-
2015.4.18 Bernstein条件
并发可以提高效率,但是并发带来的最大的问题就是资源合理配置的问题,就是什么时候给谁什么资源,因为资源分配的先后可能导致程序执行的结果不同。并发最大的难点就是资源分配的问题。可以分为两类,一类是RAW,读取的可能是错误的数据,另一种就是WAW,因此Bernstein条件约束的就是两个进程孩子间互相没有RAW和WAW,这样两个进程就不会有访问上的冲突。自然可以安全的并发执行。但是理论和现实是有不协调的原创 2016-05-08 17:42:39 · 1888 阅读 · 0 评论 -
2015.8.17 PCA
PCA最大化单个维度的区分性,减少维度之间的影响。区分性度量:方差维度之间影响:协方差因此用矩阵表示之后就是协方差矩阵的特征值和特征向量。1.构造矩阵。2.求出矩阵的协方差矩阵。3.求出协方差矩阵的特征值和特征向量,即在这些方向上不变。4.选出其中的几个方向能够比较完整表示所有的向量。5.计算在新坐标轴上的坐标ref:http://www.cnblogs.com/CBDoctor/archive/原创 2016-05-08 17:43:10 · 404 阅读 · 0 评论 -
2015.8.7 进化博弈论
1. 互动产生适应对于互动的情况,我们根据相互的关系来确定矩阵,从而确定策略,不过遗憾的是,我们人类做决策可以理性分析,而生物决策只能凭借基因中的遗传特性。2. 进化稳定策略由于难以从个体的角度来考虑优势策略是什么,则通过计算收益的方式来计算出那一个群体相对更加稳定。我们发现,即使有一种群体在繁殖的过程中更加稳定,而且更加高效,但是来了一个群体在生存上相对不原创 2016-05-08 17:42:55 · 2199 阅读 · 0 评论 -
2015.8.7 博弈
1. 何为博弈博弈即根据他人预期的互动决策。基本要素有:参与者、行动备选项、以及收益2. 博弈行为推理基本假设有:个人利益最大化,对于博弈结构有了解在这之中,博弈有多种类型,其中博弈情景的设置起到了重要的影响,而且参与者的交互程度也有很重要的影响。经典的例子当属囚徒困境,囚徒困境的关键是无交流,只求最坏情况最好,不求最好情况。3. 最原创 2016-05-08 17:42:57 · 559 阅读 · 0 评论 -
2015.7.4 过程抽象
<span style="font-family:宋体;mso-ascii-font-family:Calibri;mso-ascii-theme-font:minor-latin;mso-fareast-font-family:宋体;mso-fareast-theme-font:minor-fareast;mso-hansi-font-family:Calibri;mso-hansi-the原创 2016-05-08 17:42:41 · 956 阅读 · 0 评论 -
2015.4.1 网络群体与市场 正关系与负关系
这一章节中,主要讨论了如果网络中的边是通过±来表示的情况下,+表示朋友,-表示敌人,这个网络会怎样分布? 微观上个体的策略往往在宏观上表现出规律性(有没有想到亚当斯密,你迟到的面包不是因为他人的恩赐,而是出于每个人对于自己利益的考虑,个体对于自己利益的考虑是的社会宏观上能够稳定运行),在社交网络中也是这样的一种分布,个体对于和自己相关关系的考虑使得在宏观上社会会分成几个部分。个体基于和自己相关关系原创 2016-05-08 17:42:26 · 1278 阅读 · 0 评论 -
2015.4.1 网络及其存在的环境
网络是由点和边组成,但是当我们赋予网络社交属性的时候,我们会发现,社交网络有其独特的因素也可以被纳入到当前的网络中来。1.同质现象 在社交网络中互相联系的人倾向于相似。 社交网络中边的形成一种是由于节点之间的联系比较多,或者说有相同的朋友,另一种就是我们经常在相同的地点见面,第一中关系可以通过边来看出那些点之间有潜在的连边的可能,但是对于第二种来说,我们并不能从图上看出来。(也许可视化可以,但是计原创 2016-05-08 17:42:29 · 611 阅读 · 0 评论 -
2015.4.5 随机访问存储器
随机访问存储器分为两种,静态(S)和动态(D),静态(SRAM)比动态(DRAM)要快也要贵,因为SRAM作为高速缓存,DRAM作为主存以及图形系统的帧缓冲区。1.静态RAMSRAM的每一个数据位都存在一个双稳态的存储单元中(双稳态:只有两个稳定平衡状态,注意,不仅平衡,而且要稳定平衡,意味着受到一点小小的干扰也不会状态发生改变,如果处于不稳定的状态,则会转化到稳定状态),因此只要有电,数据就绝对原创 2016-05-08 17:42:31 · 1431 阅读 · 0 评论 -
2015.4.8 物理和虚拟地址
在计算机中,每个程序要是想先运行,首先要加载到内存中,但是内存是有限的,也就是说我程序的大小也是受到了限制的,这样并不好。因此,发明了一种思想,这是一个抽象概念:虚拟存储器。当我需要数据或者程序的时候,再加载到我的内存中执行,否则就存储在硬盘上,但是如果我要是想调用程序中的某一部分代码的时候,由于我的程序原本很大,但是内存存不下,因此我需要把程序分隔成小块分入内存中。但是我如何找到呢?对于内存的每原创 2016-05-08 17:42:34 · 434 阅读 · 0 评论 -
2015.4.8 虚拟存储器
程序被分成虚拟页,内存被分为页帧,虚拟页可以通过全相连的方法映射到任何一个页帧中。SRAM相当于DRAM的缓存,而DRAM相当于硬盘的高速缓存,但是我们看代价的话,内存不命中相比于SRAM不命中代价要大得多,因此我们要用尽一切办法减少内存的miss,于是我们采用全相连的方法来映射,而且使用写回而不是直写。于是在调度过程中,我们到底从硬盘调用哪个页面,替换哪个牺牲页的策略由操作系统、MMU和页表实现原创 2016-05-08 17:42:36 · 512 阅读 · 0 评论 -
2016.7.23 随笔
今天刚看了《线性代数应该这样学》第三章,我隐隐约约感觉到了点儿什么东西,不过说不上来。这种感觉,想起来,很像是《2001太空漫游》这部小说中,猿人经过黑石的时候的感觉,就是隐隐感觉被开化的状态。我就突然感觉,其实子空间或者说是线性变换,换一组基。一个基对应的是一个子空间。其实数据就是在空间中的不同维度上进行分布的。这可以看作是数据的原始表示,但是其实可以有更好的表示方式,比如说有的维度是相关的,那么原创 2016-07-23 16:04:02 · 249 阅读 · 0 评论