分类目录: 算法数据结构

《深度学习》—AI圣经,中文正式版本

转自:deeplearningbook-chinese 英文原版地址:deeplearningbook。GitHub上面的发布版本PDF文件存储在AWS S3上面,国内无法下载,因此拷贝了最新版本的放在此处:下载链接

阅读全文 »

| 1 分2 分3 分4 分5 分 (5.00- 4票) Loading ... Loading ... | 归档目录:算法数据结构 | 标签: , |

数据结构基础——B树

B树的定义,对于一个M阶的B树,有如下性质:

1、每个节点存储t个数值和t+1个子节点的索引。
2、根节点至少有[2, M]个子节点。即对于根节点,t的最大取值为M-1,如,5阶的B树,根节点最多有5个子节点。
3、非根非叶子节点,最多有M个子节点,M-1个数值。
2、非根非叶子节点,最少有M/2(向上取整)个子节点,M/2-1个数值。
4、叶子节点无索引,最多存储M-1个数值,最少存储M/2-1(向上取整)个数值。
5、所有叶子节点都处于同一深度。

如下图,是一个M=5的B-树。

B-树实例

| 1 分2 分3 分4 分5 分 (5.00- 3票) Loading ... Loading ... | 归档目录:算法数据结构 | 标签: |

Linux TCP Backlog机制分析

前一阵子遇到一个奇怪的问题,分析了很久,最后查阅了一些资料,找到了问题的原因,是TCP的backlog机制的原因。首先描述一下重现问题的现象和过程: 构建一个TCP的服务端,监听端口4321,只监听请求,不accept,客户端不断发起连接,观察TCP连接建立的情况。服务端程序代码如下:

阅读全文 »

| 1 分2 分3 分4 分5 分 (5.00- 3票) Loading ... Loading ... | 同时归档在:IO编程, Linux内核, WEB网络 | 标签: , , |

Linux文件系统基础之inode和dentry

inode和dentry在VFS和实体的文件系统(ext2、ext3等)中都是比较重要的概念。首先看一下虚拟文件系统的标准定义:虚拟文件系统英语:Virtual file system,缩写为VFS),又称虚拟文件切换系统(virtual filesystem switch),是操作系统的文件系统虚拟层,在其下是实体的文件系统。虚拟文件系统的主要功用,在于让上层的软件,能够用单一的方式,来跟底层不同的文件系统沟通。在操作系统与之下的各种文件系统之间,虚拟文件系统提供了标准的操作接口,让操作系统能够很快的支持新的文件系统。

阅读全文 »

| 1 分2 分3 分4 分5 分 (5.00- 8票) Loading ... Loading ... | 同时归档在:存储技术 | 标签: , , , |

[转]图解分布式一致性协议Paxos

转载自:loop in codes

Paxos协议/算法是分布式系统中比较重要的协议,它有多重要呢?
<分布式系统的事务处理>

Google Chubby的作者Mike Burrows说过这个世界上只有一种一致性算法,那就是Paxos,其它的算法都是残次品。

<大规模分布式存储系统>

理解了这两个分布式协议之后(Paxos/2PC),学习其他分布式协议会变得相当容易。

学习Paxos算法有两部分:a) 算法的原理/证明;b) 算法的理解/运作。

阅读全文 »

| 1 分2 分3 分4 分5 分 (4.92- 12票) Loading ... Loading ... | 同时归档在:云计算/云存储, 架构设计 | 标签: , |

人工神经网络简介

来自网络的资料整理:

人工神经网络

PDF下载地址:人工神经网络简介.pdf

| 1 分2 分3 分4 分5 分 (4.62- 13票) Loading ... Loading ... | 同时归档在:架构设计 | 标签: |

CAP 理论

CAP理论被很多人拿来作为分布式系统设计的金律,然而感觉大家对CAP这三个属性的认识却存在不少误区。从CAP的证明中可以看出来,这个理论的成立是需要很明确的对C、A、P三个概念进行界定的前提下的。在本文中笔者希望可以对论文和一些参考资料进行总结并附带一些思考。

一、什么是CAP理论

CAP原本是一个猜想,2000年PODC大会的时候大牛Brewer提出的,他认为在设计一个大规模可扩放的网络服务时候会遇到三个特性:一致性(consistency)、可用性(Availability)、分区容错(partition-tolerance)都需要的情景,然而这是不可能都实现的。之后在2003年的时候,Mit的Gilbert和Lynch就正式的证明了这三个特征确实是不可以兼得的。

阅读全文 »

| 1 分2 分3 分4 分5 分 (4.00- 10票) Loading ... Loading ... | 同时归档在:软件技术 | 标签: |

Dijkstra算法求解最短路径分析

最短路径是图论算法中的经典问题。图分为有向图、无向图,路径权值有正值、负值,针对不同的情况需要分别选用不同的算法。在维基上面给出了各种不同的场景应用不同的算法的基本原则:最短路问题

针对无向图,正权值路径,采取Dijkstra算法

Dijkstra_Animation

如上图,是求a到b的最短路径,这里并不限定b节点,修改为到任意节点的路径,问题是完全一样的。

阅读全文 »

| 1 分2 分3 分4 分5 分 (4.92- 13票) Loading ... Loading ... | 同时归档在:Java | 标签: , , |

数据库的最简单实现

作者: 阮一峰

所有应用软件之中,数据库可能是最复杂的。MySQL的手册有3000多页,PostgreSQL的手册有2000多页,Oracle的手册更是比它们相加还要厚。

阅读全文 »

| 1 分2 分3 分4 分5 分 (4.73- 11票) Loading ... Loading ... | 同时归档在:数据库 | 标签: , , |

一周技术文章收集(6.27)

  1. 一站式学习Wireshark(五):TCP窗口与拥塞处理
    http://blog.jobbole.com/71925/
  2. Java类重新加载101:对象、类和类加载器
    http://www.importnew.com/12198.html
  3. The Swift Programming Language 中文版
    http://numbbbbb.gitbooks.io/-the-swift-programming-language-/
  4. 关于寻路算法的一些思考(1):A*算法介绍
    http://blog.jobbole.com/71044/
  5. 译:复杂系统故障面面观
    http://blog.liancheng.info/how-complex-systems-fail-zh/#.U61cP_mSzWg
  6. 一些非常棒的在线工具
    http://examplecode.github.io/tools/2014/06/21/frequently-online-tools/
| 1 分2 分3 分4 分5 分 (4.69- 16票) Loading ... Loading ... | 同时归档在:云计算/云存储, 软件技术 | 标签: , , , |
返回顶部