上一页 1 2 3 4 5 6 7 8 9 10 ··· 45 下一页
摘要: 为什么需要内存?因为你们人类造不出来一个能够断电存储的, 大容量的, 访问速度快的,当然还要便宜的硬盘来。 如果能制造出来了, CPU就可以直接访问硬盘了, 就不需要利用多级缓存、直接内存访问、多进程/线程切换等方法缓解CPU-硬盘之间的速度差距太大的问题了。 硬盘结构 主轴带着盘片疯狂的旋转,每个 阅读全文
posted @ 2018-01-23 16:50 wade&luffy 阅读(1696) 评论(0) 推荐(0) 编辑
摘要: 在BIOS阶段,计算机的行为基本上被写死了,程序员可以做的事情并不多;但是一旦进入操作系统,程序员几乎可以定制所有方面。所以,这个部分与程序员的关系更密切。 主要关心的是Linux操作系统,它是目前服务器端的主流操作系统,大致需要以下步骤: 加载内核 操作系统接管硬件以后,首先读入 /boot 目录 阅读全文
posted @ 2018-01-23 13:13 wade&luffy 阅读(1158) 评论(0) 推荐(0) 编辑
摘要: boot的含义 boot原来的意思是靴子,这里的boot是bootstrap(鞋带)的缩写,它来自一句谚语:"pull oneself up by one's bootstraps"。 字面意思是"拽着鞋带把自己拉起来",这当然是不可能的事情。 工程师们用它来比喻,计算机启动是一个很矛盾的过程:必须 阅读全文
posted @ 2018-01-23 11:35 wade&luffy 阅读(278) 评论(0) 推荐(0) 编辑
摘要: 比特币核心要点 比特币产生的动机 以物易物,互相间的贸易就是老张拿一袋面粉换老李一只羊。 实物货币,把黄金作为一般等价物,把其它物品和黄金的对应关系编成一张表格,例如一克黄金对应一只羊,一克黄金对应一袋面粉等等,拿着黄金去进行交易。 符号货币,金矿并不多,开采和冶炼金子太费时费力,金子会不断会因为磨 阅读全文
posted @ 2018-01-17 09:43 wade&luffy 阅读(445) 评论(0) 推荐(0) 编辑
摘要: 区块链特点 一种特殊的分布式数据库,没有管理员,彻底无中心 写入数据比较慢,要求实时的场景不适配 能耗比较大,选择使用时需评估成本和目的(公益还是盈利) 所有节点都全量存储数据,并同时支持读写 区块链的组成 区块链由一个个区块组成,区块很像数据库的记录,每次写入数据,就是创建一个区块。每个区块包含两 阅读全文
posted @ 2018-01-17 09:34 wade&luffy 阅读(1125) 评论(0) 推荐(1) 编辑
摘要: 哈夫曼编码 哈夫曼编码(Huffman Coding)是一种编码方式,也称为“赫夫曼编码”,是David A. Huffman1952年发明的一种构建极小多余编码的方法。在计算机数据处理中,哈夫曼编码使用变长编码表对源符号进行编码,出现频率较高的源符号采用较短的编码,出现频率较低的符号采用较长的编码 阅读全文
posted @ 2018-01-05 10:12 wade&luffy 阅读(1282) 评论(0) 推荐(1) 编辑
摘要: Prim Algorithm。这个算法可以分为下面几个步骤: 将顶点集V分成两个集合A和B,其中集合A表示目前已经在MST中的顶点,而集合B则表示目前不在MST中的顶点。 在B寻找与集合A连通的最短的边(u,v),将这条边加入最小生成树中。(此时,与(u,v)相连的顶点,不妨设为C,也应加入集合A中 阅读全文
posted @ 2017-11-27 16:36 wade&luffy 阅读(188) 评论(0) 推荐(0) 编辑
摘要: 机器学习最大的分支的监督学习和无监督学习,简单说数据已经打好标签的是监督学习,而数据没有标签的是无监督学习。 从大的分类上看,降维和聚类被划在无监督学习,回归和分类属于监督学习。 转自: https://my.oschina.net/taogang/blog/1544709 十大经典数据挖掘算法:  阅读全文
posted @ 2017-11-06 11:20 wade&luffy 阅读(504) 评论(0) 推荐(0) 编辑
摘要: BFPRT算法的作者是5位真正的大牛(Blum 、 Floyd 、 Pratt 、 Rivest 、 Tarjan)。 BFPRT解决的问题十分经典,即从某n个元素的序列中选出第k大(第k小)的元素,通过巧妙的分析,BFPRT可以保证在最坏情况下仍为线性时间复杂度。 步骤 终止条件:n=1 时,返回 阅读全文
posted @ 2017-11-03 11:25 wade&luffy 阅读(3258) 评论(0) 推荐(0) 编辑
摘要: 深度优先搜索算法(Depth-First-Search),是搜索算法的一种。它沿着树的深度遍历树的节点,尽可能深的搜索树的分支。当节点v的所有边都己被探寻过,搜索将回溯到发现节点v的那条边的起始节点。这一过程一直进行到已发现从源节点可达的所有节点为止。如果还存在未被发现的节点, 则选择其中一个作为源 阅读全文
posted @ 2017-11-02 21:34 wade&luffy 阅读(610) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 7 8 9 10 ··· 45 下一页