摘要：
1、概述 Trie树（ /tri:/ ），又称前缀树、字典树，是种快速检索的多叉树结构， Trie树的基本性质可以归纳为： （1）根节点不包含字符，除根节点意外每个节点只包含一个字符。 （2）从根节点到某一个节点，路径上经过的字符连接起来，为该节点对应的字符串。 （3）每个节点的所有子节点包含的字符 阅读全文
摘要：
转：http://zhiqiang.org/blog/science/computer-science/preliminary-computer-theory-xiao-yun-wang-from-the-hash-function-to-crack-md5.html 这位仁兄写的非常清晰，感谢！ 阅读全文
摘要：
tcp，udp报文最大长度是怎么样的呢？ 先来看看各个报文格式： ip报文 tcp报文 udp报文 ip和udp都有16位的长度字段，所以ip和udp报文的最大负载长度应该为2^16,64KB 网络层限制： MTU（Maximum Transmission Unit，最大传输单元），这限制了ip报文 阅读全文
摘要：
最近看了看陈儒的《Python源码剖析》，写的很好，这里简单记录下python语言实现的几个点。 1、python对象实现原理 首先说下python中的对象的实现，python中基本所有东西都是对象，而这个对象都是基于PyObject。 可以看到，这个数据结构十分简单，一个引用计数一个类型指针。 这 阅读全文
摘要：
给之前做的lisp解释器加了个解析算数表达式的模块。 首先，解析语句 (parse(1+2-(1+2))) 将括号解析为列表，解析出的语句[1+2-,[1+2]] 然后在所有的“+-*/”左右加上空格，然后分割。 [1,+,2,-,[1,+,2]] 根据优先级，先算乘除，再算加减，从前到后。 分析时 阅读全文
摘要：
5.1~5.2节 R1.运输方式 R2.不是，当链路出现瘫痪时，链路层不能保证安全运输 R3.成帧（ip，tcp），链路接入，可靠交付(tcp)，差错检测和纠正(tcp) 5.3节 R4.不会，传播时延小于传输时延，在下一帧从路由交换出来时，上一帧已经传播到下一路由。 R5.（1）只有一个结点发送数 阅读全文
摘要：
4.1~4.2节 R1.数据报，交换机基于链路层，路由器基于网络层。 R2.维护、更新转发状态信息。虚电路建立，数据传送，虚电路拆除。 R3. 转发是指将分组从一个输入链路接口转移到合适的输出链路端口的路由本地动作。 路由选择是指网络范围的过程，已决定分组从源到目的地所采取的端到端路径。 R4.是。 阅读全文
摘要：
3.1~3.3节 R1. a.报文包括源端口号，目的端口号，序号，crc校验码，长度，数据 b.源端口号 c.不需要 R2. a.每个家庭是一个端系统，ip为家庭地址，所有信息由指定端口接收，然后进行分配 b.不需要。 R3.y,x R4. （1）实时应用需要最小的发送速率，tcp有拥塞控制，udp 阅读全文
摘要：
今天配了一下tensorflow的gpu版本，感觉有几个坑，网上的资料也比较乱，就想给大家留个比较完整安装和排坑的文档。 我的gpu是gtx 960m 1.安装驱动 没有安装驱动应该是选择x server的，应该也有一个NVIDIA的选项，我试过从这里更改，失败了，应该是源的网速不好，或是缺依赖。 阅读全文
摘要：
之前的一个小项目中涉及到网络通信。当时也不太懂，随便弄了个udp广播，这次算是填坑了。 设计了一个基于UDP的可靠通信协议，包括发送后等待回复，超时重发，超时间隔加倍等等， 为什么不用tcp呢，为了学习—_— 阅读全文