http://www.cnblogs.com/fll/archive/2008/05/17/1201543.html   最大子矩阵问题： 问题描述：(具体见http://acm.pku.edu.cn/Judg…

桶排序(Bucket Sort)：主要原理是将数组分到有限数量的桶子里，每个桶子再按个别排序（有可能再使用别的排序算法或是以递归方式继续使用桶排序进行排序）。 桶排序相对于同样的N，桶数量M越大，其效率越高，最好的时间复…

package com.sunny.stack; /** * 栈 * @author zhangdong */ public class MyStack<T> { /*栈顶元素的位置**/ private i…

题目如下：给出一个从小到大排好序的整数数组nums和一个整数n，在数组中添加若干个补丁（元素）使得[1,n]的区间内的所有数都可以表示成nums中若干个数的和。返回最少需要添加的补丁个数。 Example 1： nums…

问题一： 1000个苹果放入10个相同的箱子中，任取n个整箱苹果可以凑成1000以内的各个任意数字，问每箱苹果应该放几个？ 思路： 这个问题的思路就和标题是一样的，凑数一般就和二进制跑不远，根据二进制的凑数方式来看，基本…

<pre name="code" class="cpp">#include <iostream> using namespace std; /* method:每次处理两个盘子，A->B,A…

蚊子是这个世界上最可恶的生物。 题意 将英文小写字母组成的字符串进行编号，满足每个字母都比它前面那个字母大的字符串可以被编号，所有字符串按长度第一要素，同长度字典序决定的方法排序，”a”编号为1，给一个字符串，判断其是否…

二叉树的几种遍历使用的都是递归 前序遍历 1、访问跟节点 2、访问左子节点 3、访问右子节点 public void frontOrder(Node localNode){ if(localNode != null){ …

基本概念：哈希算法就是将不同长度的输入值，计算成为小于输入长度的固定值，当两个不同的输入值x != y，可能会得到f(x)=f(y)的结果，称为碰撞，其实md5也是hash算法的一种。 作用：哈希算法，可以用于密码中，有…

M*N矩阵，从左上角到右下角 （只能往左或者往下） 的最大值。测试用例： 输入： 3 2  3*2列矩阵 8 1 9 2 2 9 输入矩阵具体的值 输出： 28 import java.util.Scanner…

1.对于长度为N的数组A，求子数组的和接近0的子数组，要求时间复杂度为O(NlogN) 思路： 1.申请累积和数组sum[i]，定义sum[-1]=0; 2.∑Ak=sum(j)-sum(i-1); 3.对sum数组排序…

网上通过查找DES算法，无意间发现了这个算法，因为对算法不是很了解，暂时未对注释中的乱码进行修改 package fuck.this.world; import java.io.UnsupportedEncodingEx…