插空法 大组合数取余
#include
#include
using namespace std;
typedef long long LL;
//求整数x和y，使得ax+by=d, 且|x|+|y|最小。其中d=gcd(a,b)
void gcd(LL a, LL b, LL& d, LL& x, LL& y)
{
if(!b)
{
d = a;
x = 1;
y = ...
分类：
其他好文 时间：
2014-09-29 19:37:31
阅读次数：
218
The set[1,2,3,…,n]contains a total ofn! unique permutations.By listing and labeling all of the permutations in order,We get the following sequence (ie...
分类：
其他好文 时间：
2014-09-28 05:33:10
阅读次数：
188
.............. JLabel ll = new JLabel(dlg.getNameText() + ":" + dlg.getIPText(), ii[index], JLabel.LEFT); ...
分类：
编程语言 时间：
2014-09-28 01:59:50
阅读次数：
205
（I）抽象类（1）在Java中当一个类被abstract关键字修饰时，该类就叫抽象类。（II）抽象类遵循的原则（1）抽象类不能被实例化（无法使用new关键字创建对象实例）。 （2）抽象类可以包含属性，方法，构造方法，初始化块，内部类，枚举类。 （3）含有抽象方法的类必须定义成抽象类。 （4）抽象方法属于一种不完整的方法，只含有一个声明部分，没有方法主体。 （5）包含抽象方法的类一定是抽象方法，但抽...
分类：
其他好文 时间：
2014-09-27 21:02:40
阅读次数：
184
题目描述：Given an array of integers, every element appearsthreetimes except for one. Find that single one.Note:Your algorithm should have a linear runtime...
分类：
其他好文 时间：
2014-09-27 18:53:40
阅读次数：
204
自定义拦截器1). 具体步骤I. 定义一个拦截器的类 > 可以实现 Interceptor 接口 > 继承 AbstractInterceptor 抽象类II然后在拦截器类的interceptor()方法中定义这个拦截器的功能III. 在 struts.xml 文件配置. 1注册拦截器 2使用...
分类：
其他好文 时间：
2014-09-27 00:47:58
阅读次数：
200
这一题和Permutation II很像，一个是排列一个是组合。
我们理清思路，从最基本的获取子集的方法开始分析：
获取子集总的来说可以用循环或者递归做，同时还可以根据数字对应的binary code得到。
例如s = {x,y,z}可以生成的组合有：x,y,z,xy,yz,xz,xyz,0
第一种思路：
1. 维护一个集合Set(i)，包含s[0...i]可生成的所有组合
s...
分类：
其他好文 时间：
2014-09-27 00:19:18
阅读次数：
368
这一题比较容易想到的思路是动态规划，因为直接从前往后分析发现，每次一个结点能到达后面多个节点的时候不知道选哪个，就只能递归，这样会造成很多重复的子问题，于是发现可以倒过来，遍历，这样每次一个节点可以抵达的前方的结点到目的地的距离都是确定的，所以可解。但是正如很多的动态规划算法一样，这个算法的时间复杂...
分类：
其他好文 时间：
2014-09-26 23:04:48
阅读次数：
298
大意：告诉你n个数让你把其中重复的数字保留一个并且排序输出分析：每读入一个数若未出现过就把这个数存起来昨天re无数次原因是输出的时候我是先输出的第一个然后把每个依次输出这就有一个问题就是如果只有一个元素的还要访问第一个元素从而造成re代码： 1 #include 2 #include 3 #in.....
分类：
其他好文 时间：
2014-09-26 21:45:48
阅读次数：
140
基于循环的方法：
void connect(TreeLinkNode *root) {
if (root == NULL) return;
TreeLinkNode * start = root;
TreeLinkNode * end = root;
TreeLinkNode * levelEnd = root;
...
分类：
其他好文 时间：
2014-09-26 20:11:38
阅读次数：
164
