1 各种树形结构 本来不打算从二叉搜索树开始，因为网上已经有太多相关文章，但是考虑到清晰的图示对理解问题有很大帮助，也为了保证文章完整性，最后还是加上了这部分。 先看看几种树形结构： 1 搜索二叉树：每个节点有两个子节点，数据量的增大必然导致高度的快速增加，显然这个不适合作为大量数据存储的基础结构。 ...
分类：
数据库 时间：
2016-12-06 09:39:36
阅读次数：
292
1 将决策树看作条件概率分布 决策树可表示为给定特征条件下类的条件概率分布。即，将特征空间划分为互不相交的单元，每个单元对应于决策树中一条从根节点到叶节点的路径。每个单元对应一个条件概率分布。一个好的决策树在叶节点上的条件概率（即一个单元内的条件概率）应该偏向某个类，即保证叶子节点内的数据的熵很小。 ...
分类：
其他好文 时间：
2016-11-10 03:08:44
阅读次数：
220
讲到redis的迁移，一般会使用rdb或者aof在主库做自动重载到目标库方法。但该方法有个问题就是无法保证源节点数据和目标节点数据保持一致，一般线上环境也不允许源库停机，所以要在迁移过程后还要实现同步达到数据的一致性。公司线上环境使用的是redis自己的cluster，每个节点都拥有多个rdb和ao ...
分类：
其他好文 时间：
2016-10-27 19:01:42
阅读次数：
483
今天简单做了个mysqlcluster的实验，还算顺利，把步骤记录下来，以后有雅兴再来排版整理补充环境说明：192.168.6.240管理节点sql节点数据节点192.168.5.172sql节点数据节点准备：官网下载二进制包mysql-cluster-gpl-7.4.12-linux-glibc2.5-x86_64.tar.gz解压tarzxvfmysql-clust..
分类：
数据库 时间：
2016-10-21 01:46:49
阅读次数：
184
.NET平台下的Winform和Asp.net的配置文件默认都是明文保存的，本文使用的是.Net自身如何加密配置文件，不包含自定义的加密规则 但.Net是提供了直接对配置文件加密的功能的，使用.Net加密的配置节在读取时不需要手动解密，.Net会自行解密并返回解密后的数据。 加密后的数据会保存到一个 ...
分类：
移动开发 时间：
2016-10-07 23:10:16
阅读次数：
367
这里只实现二叉树的增加节点和输出功能。 要实现二叉树排序，其节点数据必须实现Comparable接口。 实现二叉树: 测试代码: ...
分类：
其他好文 时间：
2016-10-02 12:47:43
阅读次数：
187
第一次理解链表和节点 节点俩基本属性：节点数据、指向下一个节点的指针pNext。 链表俩基本属性：链表头指针、节点数。 链表之所以能像一条线一样连接各个节点，关键就pNext指针，链表只是一个逻辑产物罢了。 那么问题来了，节点类有个指向下一个节点的指针，下一个节点还没产生怎么指向。所以先有下一个节点 ...
分类：
编程语言 时间：
2016-10-01 16:53:11
阅读次数：
187
名字节点(NameNode )是HDFS主从结构中主节点上运行的主要进程，它指导主从结构中的从节点，数据节点(DataNode)执行底层的I/O任务。 名字节点是HDFS的书记员，维护着整个文件系统的文件目录树，文件/目录的元信息和文件的数据块索引，即每个文件对应的数据块列表(后面的讨论中，上述关系 ...
分类：
其他好文 时间：
2016-09-26 19:51:37
阅读次数：
318
windows走IOCP已经与我无缘了 Linux 则是epoll、select/poll epoll_create创建一个epoll文件描述符，底层是一个红黑树和一个就绪链表 红黑树存储文件描述符节点数据 就绪链表存储就绪的文件描述符节点数据 epoll_ctl添加新的描述符，先判断红黑树有没有这 ...
分类：
其他好文 时间：
2016-09-24 13:29:11
阅读次数：
121
功能过滤数据包地址转换端口转换QoS硬件防火墙软件防火墙节点数据包流向目标地址就是防火墙源地址就是防火墙经过防火墙iptables的结构1.表（-t）处理顺序由高到低raw表：做链接跟踪(OUTPUT,PREROUTING)mangle表：给数据做标记，实现QoS功能（INPUT，OUTPUT，FORWARD，PREROUTIN..
分类：
其他好文 时间：
2016-09-11 15:47:51
阅读次数：
183
