原题地址：https://oj.leetcode.com/problems/powx-n/题意：Implement
pow(x,n).解题思路：求幂函数的实现。使用递归，类似于二分的思路，解法来自Mark Allen Weiss的《数据结构与算法分析》。代码：class
Solution: #...
分类：
编程语言 时间：
2014-06-11 08:59:33
阅读次数：
317
题目：Given a string s, partition s such that every substring of the partition is a palindrome. Return all possible palindrome partitioning of s.
解题思路：
回文划分，题目意思是给一个字符串，找出将字符串划分为一系列回文子串的各种可能组合。例如，一个子串“aab“，你需要返回["aa","b"],["a","a","b"]。这个题目的解法也是非常的典型---循环加递归，...
分类：
其他好文 时间：
2014-06-09 23:24:11
阅读次数：
256
HDU 4324 Triangle LOVE （拓扑排序）
题目大意：
T组测试数据，每组数据一个n表示n个人，接下n*n的矩阵表示这些人之间的关系，输入一定满足若A不喜欢B则B一定喜欢A，且不会出现A和B相互喜欢的情况，问你这些人中是否存在三角恋。
解题思路：
拓扑排序思想很简单，就是找入度为0的点，放入队列，用队列来实现。
拓扑排序后判断是否有环存在，有环必然存在是三角恋。
证明：
假设存在一个n元环
首先，...
分类：
其他好文 时间：
2014-06-08 18:31:38
阅读次数：
241
题目大意：
FJ有一块n*m矩形农场，他知道每一个格子能不能种牧草。他想把一些格子种上牧草，但要求没有两个种牧草的各自是相邻的。求一共有多少种种法。
解题思路：
状态压缩：将每一行有几个格子种牧草用一个数来表示状态。判断有没有相邻用x&(x
下面是代码：
#include
#include
#include
#include
#include
using nam...
分类：
其他好文 时间：
2014-06-08 16:43:27
阅读次数：
241
题目：For example,"A man, a plan, a canal: Panama" is a palindrome. "race a car" is not a palindrome.
解题思路：验证一个字符串是否是回文字符串。首先看看wiki上对于回文的解释：回文，亦称回环，是正读反读都能读通的句子，亦有将文字排列成圆圈者，Famous examples include "Amore, Roma", "A man, a plan, a canal: Panama" and "No 'x' in...
分类：
其他好文 时间：
2014-06-08 16:30:29
阅读次数：
235
题目：
Determine whether an integer is a palindrome. Do this without extra space.
解题思路：
判断一个int型整数是不是回文数字，这个题也不难，依次取得数字最高位和最低位进行比较，就可以判断是不是回文数字。需要注意的是负数不是回文数字。
代码实现：...
分类：
其他好文 时间：
2014-06-08 15:35:48
阅读次数：
375
POJ 2391 Ombrophobic Bovines （二分，最短路径，网络流(sap,dinic,预留推进) ）
题目大意：
有n头奶牛及牛棚，以及m条边，接下来告诉你n行，每行表示这个牛棚奶牛实际数目，以及能容纳的数目，接下来m行告诉你奶牛从一个牛棚到另一个牛棚所需要的时间，问你，是否所有奶牛能够到达牛棚，如果不能，输出-1，如果能，输出最短时间。
解题思路：
这种最短时间，想到了二分，是否能到达，想到了最短路径，是否能全部容纳，想到了构建一张网络图，来解决。
这题采用了三种网络流解法，sap...
分类：
其他好文 时间：
2014-06-08 15:31:12
阅读次数：
335
题目：For example, given s = "aab",
Return 1 since the palindrome partitioning ["aa","b"] could be produced using 1 cut
解题思路：给一个字符串，如果字符串可以划分成若干子回文字符串，返回最小的划分数量。
这个题如果还用之前求所有划分组合的循环加递归方法的话，就会得到超时的错误。这是就要考虑别的方法，动态规划倒是一个不错的方法，但是动态规划最重要的是要找到动态方程。本题的动态方程：
dp[i] =...
分类：
其他好文 时间：
2014-06-08 14:56:58
阅读次数：
257
题目
Reverse digits of an integer.
Example1: x = 123, return 321
Example2: x = -123, return -321。
解题思路：
颠倒一个整数中数字的位置，哈哈，类似翻转字符串一样，只不过整数需要计算，需要考虑溢出，其他无而。写出代码不难，只是溢出的时候怎么办，我这里是按照返回-1处理的，在leetcode上可以AC。
代码实现：...
分类：
其他好文 时间：
2014-06-08 14:47:58
阅读次数：
257
题目:convert("PAYPALISHIRING", 3) should return "PAHNAPLSIIGYIR".
解题思路:这个是个纯粹找规律的题，其他没啥特殊的。下面的例子nRows=4；
找规律按照数组小标开始，寻找下标出现的规律，
1. 第一行和最后一行相邻元素下标之差为 2*nRows-2;
2. 除过第一行和最后一行，其余行要多一个元素，该元素出现的下标和行号有关，比如5 = 1 + 6 - 2，可以总结出规律为 j + 2*nRows-2 - 2*i;
关于 i 和 j 看以看下面...
分类：
其他好文 时间：
2014-06-08 09:11:57
阅读次数：
230
