描述 题目描述 N < k时，root(N,k) = N，否则，root(N,k) = root(N’,k)。N’为N的k进制表示的各位数字之和。输入x,y,k，输出root(x^y,k)的值 (这里^为乘方，不是…

import java.util.*;public class cizhuanyangshi {static int count=0;static int sum=0;//30个里选k个的选法public static …

二叉堆是完全二叉树和近似二叉树，二叉堆满足堆特性：父节点的键值总是保持固定的序关系于任何一个子节点的键值，且每个节点的左子树和右子树都是一个二叉堆。当父节点的键值总是大于或等于任何一个子节点的键值时为最大堆。 当父节点的…

思路 第一问看上去像是个树形结构，但是其实我们可以把它直接看成是一个区间DP。令 fi,j 存储区间 [i,j] 内的最大加分，那么三重循环分别枚举左端点、右端点和中间元素，无脑循环出来的 f1,n 即为 [1,n] 区…

//////////////////////////QuickSort//////////////////////////////////////// void QuickSort(int* a, int low, in…

     筛选法，是指从小到大筛去一个已知素数的所有倍数。例如：根据2，我们筛选去4，6，8，….，98，100等数，然后根据3，我们可以筛选9，15，…99等数（注…

1.4 我们可以使用一个20位的字符串来表示一个小型的小于20的非负整数集合。例如，我们可以将集合{1,2,3,5,8,13}存储在下面这个字符串中： 0 1 1 1 0 1 0 0 1 0 0 0 0 1 0 0 0 …

有这样一道智力题：“某商店规定：三个空汽水瓶可以换一瓶汽水。小张手上有十个空汽水瓶，她最多可以换多少瓶汽水喝？”答案是5瓶，方法如下：先用9个空瓶子换3瓶汽水，喝掉3瓶满的，喝完以后4个空瓶子，用3个再换一瓶，喝掉这瓶满…

百度百科定义： 又称单词查找树，Trie树，是一种树形结构，是一种哈希树的变种。典型应用是用于统计，排序和保存大量的字符串（但不仅限于字符串），所以经常被搜索引擎系统用于文本词频统计。它的优点是：利用字符串的公共前缀来减…

Minimum Partition 题目 http://www.lintcode.com/zh-cn/problem/minimum-partition/ 分析 mp(n, sum1):子集1的和为sum1时，对第n个数…

希尔排序 希尔排序是在插入排序的基础上进行排序的，它比插入排序的效率更加高，希尔排序是以间隔排序的，第一次以最大的间隔排序，逐渐减小间隔，直到排完序。 public static void sort(long[] arr…

问题描述： 有一个楼梯，甲现在位于第0阶，每次可以上1阶，2阶，3阶，那么到达第N阶共有多少种走法？ 思路：用递归的思想很容易解决，即  先上1个台阶后的上法+先上两个台阶的上法+先上三个台阶的上法 边界条件：…