上一页 1 ··· 4 5 6 7 8 9 10 11 12 ··· 45 下一页
摘要: B树 B-树就是B树,中间是横线不是减号。B树是一种多路平衡查找树。 B-树(Balance Tree),一个m阶的B树具有如下几个特征: 1.根结点至少有两个子女。 2.每个中间节点都包含k-1个元素和k个孩子,其中 m/2 <= k <= m 3.每一个叶子节点都包含k-1个元素,其中 m/2 阅读全文
posted @ 2017-10-24 13:50 wade&luffy 阅读(664) 评论(0) 推荐(0) 编辑
摘要: 转自:http://wudashan.cn/2017/09/04/Company-Programming-Competition/ 深度优先搜索算法(对所有选项一视同仁) 递归遍历所有可能性,并找出所需的结果。时间复杂度指数级。 贪心算法(选最有利于所需结果的那个选项往下进行) 每次都走出路最少的格 阅读全文
posted @ 2017-10-24 11:24 wade&luffy 阅读(294) 评论(0) 推荐(0) 编辑
摘要: 动态规划(Dynamic Programming)是一种分阶段求解决策略问题的思想。 动态规划中包含三个重要的概念: 题目: 有一座高度是10级台阶的楼梯,从下往上走,每跨一步只能向上1级或者2级台阶。要求用程序来求出一共有多少种走法。(此题是动态规划中最简单的问题,因为只有一个变化维度) 比如,每 阅读全文
posted @ 2017-10-24 10:18 wade&luffy 阅读(343) 评论(0) 推荐(0) 编辑
摘要: BloomFilter算法,是一种大数据排重算法。在一个数据量很大的集合里,能准确断定一个对象不在集合里;判断一个对象有可能在集合里,而且占用的空间不大。它不适合那种要求准确率很高的情况,零错误的场景。通过牺牲部分准确率达到高效利用空间的目的。 场景一:假如有一个很大的表,通过字段key查询数据,操 阅读全文
posted @ 2017-10-24 09:27 wade&luffy 阅读(374) 评论(0) 推荐(0) 编辑
摘要: 调频96.8有一种游戏:游戏中,出题者写下一件东西,其他人需要猜出这件东西是什么。当然,如果游戏规则仅此而已的话,几乎是无法猜出来的,因为问题的规模太大了。为了降低游戏的难度,答题者可以向出题者问问题,而出题者必须准确回答是或者否,答题者依据回答提出下一个问题,如果能够在指定次数内确定谜底,即为胜出 阅读全文
posted @ 2017-10-23 20:13 wade&luffy 阅读(547) 评论(0) 推荐(0) 编辑
摘要: 位图算法,内存中连续的二进制位bit,用于对大量整型数据做去重和查询。 举个例子,给定一块长度是10bit的内存空间,依次插入4,3,2,1,怎么存储? 1. 给定长度是10的bitmap,每一个bit位分别对应着从0到9的10个整型数。此时bitmap的所有位都是0。 2. 把整型数4存入bitm 阅读全文
posted @ 2017-10-23 19:41 wade&luffy 阅读(1724) 评论(0) 推荐(1) 编辑
摘要: 一种用于寻找有效路径的算法。 一个7×5大小的迷宫,绿色的格子是起点,红色格子是终点,中间三个蓝色格子是墙。这里对于A*寻路的描述做了很大的简化。实际场景中可能会遇到斜向移动、特殊地形等等因素,有些时候需要对OpenList中的方格进行重新标记。 游戏的规则是从起点开始,每一步只能上下左右移动一格, 阅读全文
posted @ 2017-10-23 18:58 wade&luffy 阅读(484) 评论(0) 推荐(0) 编辑
摘要: Base64是一种编码算法,因为这种算法只支持64个[可打印字符],所以叫做Base64。 为了保证所输出的编码位可读字符,Base64制定了一个编码表,以便进行统一转换。编码表的大小为2^6=64,这也是Base64名称的由来。 为什么只支持64个字符?ASCII码的范围是0-127,其中0-31 阅读全文
posted @ 2017-10-23 18:29 wade&luffy 阅读(585) 评论(0) 推荐(0) 编辑
摘要: 信息摘要技术把明文内容按某种规则生成一段哈西值,即使明文消息只改动了一点点,生成的结果也会完全不同。 MD5(Message-digest algorithm 5)就是信息摘要的一种实现,它可以从任意长度的明文字符串生成128位的哈希值。 摘要哈希生成的正确姿势是什么样呢?分三步: 1.收集相关业务 阅读全文
posted @ 2017-10-23 18:14 wade&luffy 阅读(2927) 评论(0) 推荐(0) 编辑
摘要: 一种生成信息摘要的算法。主要用于数据一致性和完整性的校验 SHA算法分很多版本,最大的分类是SHA-1和SHA-2。SHA-2包括很多子版本,SHA-224,SHA-256,SHA-384,SHA-512。 SHA-1(可破解 http://www.cnbeta.com/articles/tech/ 阅读全文
posted @ 2017-10-23 17:42 wade&luffy 阅读(355) 评论(0) 推荐(0) 编辑
上一页 1 ··· 4 5 6 7 8 9 10 11 12 ··· 45 下一页