# Definition for a binary tree node# class
TreeNode:# def __init__(self, x):# self.val = x# self.left = None# self.right
...
分类：
其他好文 时间：
2014-05-05 22:56:23
阅读次数：
419
Link:http://oj.leetcode.com/problems/reverse-nodes-in-k-group/Given a linked
list, reverse the nodes of a linked listkat a time and return its modifie...
分类：
其他好文 时间：
2014-05-05 22:46:42
阅读次数：
456
Link:http://oj.leetcode.com/problems/reverse-linked-list-ii/Reverse a linked
list from positionmton. Do it in-place and in one-pass.For example:Given1...
分类：
其他好文 时间：
2014-05-05 22:46:11
阅读次数：
411
Link:http://oj.leetcode.com/problems/swap-nodes-in-pairs/Given a linked list,
swap every two adjacent nodes and return its head.For example,Given1->2-...
分类：
其他好文 时间：
2014-05-05 22:45:37
阅读次数：
331
Problem
Link:http://oj.leetcode.com/problems/word-ladder/Two typical techniques are
inspected in this problem:Hash Table. One hash set is the words di...
分类：
其他好文 时间：
2014-05-05 22:44:44
阅读次数：
393
Link:http://oj.leetcode.com/problems/balanced-binary-tree/Given a binary tree,
determine if it is height-balanced.For this problem, a height-balanced ...
分类：
其他好文 时间：
2014-05-05 22:29:55
阅读次数：
382
代码：
#include
#include
#include
#include
using namespace std;
const int maxn=10003;
const int inf=0x7fffffff;
int num[maxn];
int n;
int main()
{
while(scanf("%d",&n)!=EOF&&n)...
分类：
其他好文 时间：
2014-05-04 12:39:16
阅读次数：
331
本文出自：http://blog.csdn.net/svitter
原题：http://acm.hdu.edu.cn/showproblem.php?pid=2191
题意：多重背包问题。转换成为01背包解。多重背包转化为01背包的关键在于把件数从整体中孤立出来作为一个新的个体，也就是说不管分类，有多少件就有多少种。
AC代码：
//======================...
分类：
其他好文 时间：
2014-05-04 00:33:10
阅读次数：
356
此题我用了2种方法去做，bfs和双向 bfs 现在还在学A*，准备学会了再用A*去试试，单向bfs只过了poj，双向bfs全部都过了，具体思想就是搜索加判重，有用hash，有用康托展开，不过康托展开比较方便，因为毕竟可以一一对应，就不用判重的时候还要比较9个数了，康托展开的计算方法是：从最高位开始，在它位数前面比它小的所有数的数量再乘以它（位数-1）的阶乘，再把每一位的这个值给加起来，就是要求的。...
分类：
其他好文 时间：
2014-05-03 17:25:28
阅读次数：
321
A + B
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 11543 Accepted Submission(s): 6699
Problem Description
读入两个小于100的正整数A和B,计...
分类：
其他好文 时间：
2014-05-03 16:00:57
阅读次数：
270
