摘要: 在了解二叉树之前先知道什么是树(tree),树结构是数据结构中一种非常重要的结构,应用很广,在很多系统程序中都有使用。 树结构和线性结构不同,可以把很多复杂的问题抽象成树结构,比如一个公司的人员组织架构,一个家庭的族谱,所以树结构可以表示一个层次关系,这种层次关系就是可以用树结构来表示。 树(tre 阅读全文
posted @ 2018-04-19 18:07 songguojun 阅读(1060) 评论(0) 推荐(0) 编辑
摘要: 汉明距离是以理查德·卫斯里·汉明的名字命名的。在信息论中,两个等长字符串之间的汉明距离是两个字符串对应位置的不同字符的个数。换句话说,它就是将一个字符串变换成另外一个字符串所需要替换的字符个数。例如: 1011101 与 1001001 之间的汉明距离是 2。 2143896 与 2233796 之 阅读全文
posted @ 2018-04-19 17:27 songguojun 阅读(10847) 评论(0) 推荐(0) 编辑
摘要: 一致性算法介绍 分布式系统中由于各个服务器及节点分散在不同的网络中,各个服务器之间数据的同步及网络环境的复杂性会导致数据通信和保持一致性的问题,而分布式一致性算法就是解决这些问题。一致性算法可以让一组服务器(集群),使得它们对某个行为的结果最终达成一致,看起来好像是一台服务器一样。而Paxos 算法 阅读全文
posted @ 2018-04-19 17:26 songguojun 阅读(540) 评论(0) 推荐(0) 编辑
摘要: 抓包介绍 抓包(packet capture)就是将网络传输发送与接收的数据包进行截获、重发、编辑、转存等操作。 抓包功能: 1. 可以用来修改数据并发送到服务器,比如某些辅助 外挂的原理就是如此。 2. 模拟手动请求并配合一些编程语言比如python,易语言,C++等写出一个自动化小程序。 3. 阅读全文
posted @ 2018-04-19 15:32 songguojun 阅读(2178) 评论(0) 推荐(0) 编辑
摘要: Linux系统是一个多用户多任务的分时操作系统,任何一个要使用系统资源的用户,都必须拥有一个账号,然后以这个账号的身份进入系统。 用户:使用linux系统的人。 用户组:具有相同权限的一组用户。 linux中的用户分为root用户和非root用户。非root用户即普通用户。当然也可以分三种用户身份, 阅读全文
posted @ 2018-04-17 16:45 songguojun 阅读(870) 评论(0) 推荐(0) 编辑
摘要: 动态规划的概念 每次决策依赖当前的状态,又随即引起状态的转移。一个决策序列就是在变化状态中产生出来的,所以这种多阶段最优化决策解决问题的过程就是动态规划。 动态规划的基本思想和策略 和分治算法类似是将待求解的问题分解成若干个子问题,按顺序求解子阶段,前一问题的解为后一个子问题的求解提供了有用的信息。 阅读全文
posted @ 2018-04-15 17:34 songguojun 阅读(196) 评论(0) 推荐(0) 编辑
摘要: 简介 Base64是网络上最常见的用于传输8Bit字节代码的编码方式之一,可用于在HTTP环境下传递较长的标识信息。Base64 算法最早应用于解决电子邮件传输的问题,在早期,由于“历史问题”,电子邮件只允许 ASCII 码字符,如果要传送一封带有非 ASCII 码字符的电子邮件,当它通过一些网关的 阅读全文
posted @ 2018-04-12 18:08 songguojun 阅读(376) 评论(0) 推荐(0) 编辑
摘要: 一致性哈希算法简介 在分布式系统中负载均衡的问题中,我们可以使用Hash算法让固定的一部分请求落到同一台服务器上,这样每台服务器固定处理一部分请求(并维护这些请求的信息),起到负载均衡的作用。 阅读全文
posted @ 2018-03-19 20:32 songguojun 阅读(99) 评论(0) 推荐(0) 编辑
摘要: 在数据表我们有时候有些表字段会为null,表示空。其实在mysql中null值是占用空间的。 mysql手册如下解释 下面表中有些字段是为null 的 统计数量用count(字段) 只返回4条数据 用count(1) 返回所有数据条数 当列里面包含null,查询容易出错,如下只返回了3条数据 排序时 阅读全文
posted @ 2018-03-15 16:35 songguojun 阅读(382) 评论(0) 推荐(0) 编辑
摘要: function _arr_max($arr = []){ if(func_num_args() > 1){ $result = []; foreach(func_get_args() as $arr){ array_push($result,call_user_func_array('max',[$arr])); ... 阅读全文
posted @ 2018-03-01 14:32 songguojun 阅读(2132) 评论(0) 推荐(0) 编辑