有5个海盗，按照等级从5到1排列。最大的海盗有权提议他们如何分享100枚金币。但其他人要对此表决，如果多数反对，那他就会被杀死。他应该提出怎样的方案，既让自己拿到尽可能多的金币又不会被杀死？（提示：有一个海盗能拿到98%…

因为自己平时写计算的代码比较多，很少写树结构的（决策树算法的实现零零整整花了近两周），所以数据结构和代码效率上待优化的地方应该还有很多，仅提供给大家借鉴。 类的定义 自己网上搜到的代码很多都没有定义类，我自己对于这样的代…

题目描述： 假设链表中每一个节点的值都在0~9之间，那么链表整体就可以代表一个整数。 例如：9->3->7，既可以代表整数937。 给定两个这种链表的头结点head1和head2，请生成代表两个整数相加值的结…

插入排序，和选择排序很像，简单的说就是和选择排序的顺序反一下，也是把列表看作两部分，前面是排好序的，后面是无序的，遍历这个列表，依次把数字往前面有序的那部分放，放进去的时候，再和前面的排序好的数字的最后一位开始比，如果大…

题目描述： In a town, there are N people labelled from 1 to N.  There is a rumor that…

int partition(int arr[], int left, int right) { int i = left, j = right; int tmp = arr[left]; while (i < j)…

题目描述 给定两个-100到100的整数x和y,对x只能进行加1，减1，乘2操作，问最少对x进行几次操作能得到y？ 例如： a=3,b=11: 可以通过322-1，3次操作得到11； a=5,b=8：可以通过(5-1)*…

引言 新浪、腾讯、搜狐等微博网站都加入了短链接的功能。之所以要是使用短链接，主要是因为微博只允许发140 字，如果链接地址太长的话，那么发送的字数将大大减少。短链接的主要职责就是把原始链接很长的地址压缩成只有6 个字母的…

稍后补上

22、删除链表的倒数第N个节点 给定一个链表，删除链表的倒数第 n 个节点，并且返回链表的头结点。 示例： 给定一个链表: 1->2->3->4->5, 和 n = 2. 当删除了倒数第二个节点后…

HashUtil其实是一个hash算法的集合，此工具类中融合了各种hash算法。 方法 这些算法包括： additiveHash 加法hash rotatingHash 旋转hash oneByOneHash 一次一个h…

罗马数字包含以下七种字符: I， V， X， L，C，D 和 M。 字符 数值 I 1 V 5 X 10 L 50 C 100 D 500 M 1000 例如，…