链表模拟加法/字符串模拟二进制加法/数组模拟加一操作/打印1到最大的n位数/字符串模拟乘法============================================Add
Two Numbers两个链表代表两个数字，每个结点的值都是一位数字，单链表逆序存放这两个数字，构造出一个新的链表...
分类：
其他好文 时间：
2014-06-10 22:02:23
阅读次数：
409
计数排序条件：要排序的数组的元素必须是在一定范围的，比方是1~100。在排序之前我们必须知道数组元素的范围。思路：顾名思义：就是用一个数组来计数的。步骤：1、用一个数组来计数count[
],将要排序的数组arr[ ]的元素记为数组count[ ]数组的下标，假设数组arr[]中有两个数同样就在co...
分类：
其他好文 时间：
2014-06-10 12:56:30
阅读次数：
170
以i为根节点时，其左子树构成为[0,...,i-1],其右子树构成为[i+1,...,n]构成。根结点确定时，左子树与右子树的结点个数都是确定的。这样就可以把这个问题化成子问题。因此可以用动态规划解。Sigma(左边的子树可能状态
* 右边子树可能状态) = 当前个数的结点可能的状态数。public...
分类：
其他好文 时间：
2014-06-10 12:46:05
阅读次数：
175
奇偶校验位是一个表示给定位数的二进制数中1的个数是奇数还是偶数的二进制数。奇偶校验位是最简单的错误检测码。A
parity bit, or check bit is a bit added to the end of a string of binary code
that indicates wh...
分类：
Web程序 时间：
2014-06-10 11:51:03
阅读次数：
288
把n个元素的错排数记为Dn，显然D1=0，D2=1。当n≥3时，设不错排时i位置的元素为a[i]，不妨设最后一个数a[n]排在了第k位，其中k≠n，也就是1≤k≤n-1。那么我们现在考虑第n位的情况。当a[k]排在第n位时，a[n]与a[k]的位置均已确定，除了a[n]和a[k]以外还有n-2个数，...
分类：
其他好文 时间：
2014-06-10 11:46:24
阅读次数：
180
题目：对任意输入的正整数N，编写C程序求N!的尾部连续0的个数，并指出计算复杂度。如：18！＝6402373705728000，尾部连续0的个数是3。
（不用考虑数值超出计算机整数界限的问题）。刚看到这道题，脑子中一闪而过的肯定是最原始的方法，但是仔细看看题目，不考虑超出计算机整数边界的问题。显然....
分类：
其他好文 时间：
2014-06-10 11:38:04
阅读次数：
179
一个数组由若干个整数组成，现要求：将偶数放到前面，奇数放到后面，并输出数组。提供了两种PYTHON的解法和一个RACKET解法。...
分类：
其他好文 时间：
2014-06-10 11:05:05
阅读次数：
163
计算一个数的所有组合数 代码(C++)本文地址: http://blog.csdn.net/caroline_wendy计算一个数的组合数, 使用递归进行求解. 如果计算3位的组合数, 首先任选固定一位, 然后计算其余两位的组合数, 最后组合至一起. 如 1 + [23, 32] = 123, 132;在固定其余位数, 如 2 + [13, 31] = 213, 231; 3 + [12, 21...
分类：
编程语言 时间：
2014-06-10 07:48:23
阅读次数：
220
大致题意：
给定left,right,求出[left,right]中有多少数满足如下的性质：化成二进制形式后，0的个数大于等于1
组合数学，各种小边界处理很蛋疼
大致思路是
以10101100为例子，先求[0,10000000)中满足条件的数（想想该怎么求），然后求[100 00000,101 00000),[101 00 000,101 01 000)
[101 01 000,101 ...
分类：
其他好文 时间：
2014-06-10 07:38:58
阅读次数：
167
二叉树
介绍二叉堆之前首先介绍二叉树。二叉树有一个根节点，节点下又有两个子节点。完全二叉树是指一个二叉树树除了最底层，其他层都是完全平衡的。
完全二叉树最基本的性质就是它的高度是 floor(lgN)。
二叉堆
二叉堆是完全二叉树的一种，每个节点对应一个数值，而且这个数值都大于等于它子节点的数值。
下图是一个...
分类：
其他好文 时间：
2014-06-10 06:14:42
阅读次数：
287
