![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法
Ethan_Novice
这个作者很懒,什么都没留下…
展开
-
xxx公司三道笔试题
/* 问题:假设一条路上种了一排苹果树,苹果树上各自结了果子。一位果农沿路采摘果实, 规则是不能连续采摘两颗果树上的果实。假设果树上的果实用一个list来表示apples[], 请为果农设计一个最优的采摘方式,使得他能收获最多的果实 */ public class 不相邻元素的最大和_递归 { public int dpRob(int[] nums, int n, int[] array) { if (n < 0) return 0; .原创 2021-01-21 15:35:36 · 225 阅读 · 2 评论 -
Eratoshenes 筛选素数算法
我们知道,利用Java平台的位集BitSet类存放位序列比较高效,因为该位集是将各个位包装在字节中的。BitSet类使用起来也很方便,因为它提供了 对各个位进行读取、设置或者清除等操作接口。利用这些接口,可以避免屏蔽以及其他麻烦的位操作。 利用BitSet类,Er原创 2011-10-12 15:38:03 · 1030 阅读 · 0 评论 -
单纯md5的一个具体实现
/* * md5 -- compute and check MD5 message digest. * this version only can calculate the char string. * * MD5 (Message-Digest algorithm 5) is a widely used, partially * insecure cryptogr原创 2012-03-07 17:54:28 · 760 阅读 · 0 评论 -
B-树及B+树
1、B树的定义 B树是一种平衡的多分树(m叉树),通常我们说m阶的B树,它必须满足如下条件: (1)每个结点至多有m个子结点; (2)若根结点不是叶子结点,则至少有两棵子树; (3)所有的叶结点在同一层; (4)有k个子结点的非根结点恰好包含k-1个关键码。 2、B-树数据结构 #define M 4 //B-树的阶,暂设为4转载 2012-04-07 17:42:29 · 979 阅读 · 0 评论 -
关于上一篇文章《B-树及B+树》的bug
偶然在网上找到上一篇文章《B-树及B+树》,本想利用一下,但是发现了一个bug:当树高于3时,算法的输出是错误的。于是在下面把源代码罗列出来,其中 if(ap->son[0]!=NULL) ap->son[0]->parent=ap; …… if(ap->son[i-s]!=NULL) ap->son[i-s]->parent=ap; 是自己为修复bug添加的代码。 #include原创 2012-04-09 20:06:44 · 706 阅读 · 0 评论