经历了三道树的题后，完全崩溃中，急需一道非树图的题来挽救信心。题目：反转数字。input : 123
, output : 321.思路：直接，没什么好说的。自己代码：很龊，有大量的冗余信息，还申请了一个List，虽然AC了，但有很大改进空间。public
int reverse(int x) { ...
分类：
其他好文 时间：
2014-05-15 14:22:31
阅读次数：
212
题意：给定数字n，生成所有可能的n对括号的组合
思路：dfs暴力枚举
当左括号出现的次数 < n 的时候，可以选择放置新的左括号
当右括号出现的次数 < 左括号的次数的时候，可以选择放置新的右括号
递归函数:
void generateparenthesis(int n, int left, int right, vector& result)
表示将生成的所有可能的n对括号的组合放到result中，
其中,
s表示已生成的部分括号,
left表示当前的左括号数，
right表示当前的右括号...
分类：
其他好文 时间：
2014-05-15 13:21:12
阅读次数：
311
题意：给定两个二进制字符串，返回它们的和
思路：
1.按最长的循环，短的前面补零
2.因为变量少，不用考虑节省空间，定义为int最行了
3.用二进制可能会快一点。不过实现会麻烦一些
复杂度：时间O(m+n)，空间O(m+n)...
分类：
其他好文 时间：
2014-05-15 13:17:22
阅读次数：
222
【题目】
原文：
1.7 Write an algorithm such that if an element in an MxN matrix is 0, its entire row and column is set to 0.
译文：
写一个函数处理一个MxN的矩阵，如果矩阵中某个元素为0，那么把它所在的行和列都置为0.
【分析】
【思路一】
遍历一次矩阵...
分类：
其他好文 时间：
2014-05-15 12:27:37
阅读次数：
293
最近在整理之前的同步的kettle代码，现把之前的kettle同步的思路记录在此。
1.同步流程图，下图是同步的整个流程图
2.外部的数据表，根据业务逻辑更新到服务器端的业务表，下图是其中的一个示例图：
这个的思路是：获取最新需同步的数据、分别查出药品分类ID、药品分类与分类关联ID以及药品ID（不存在，则生成新的UUID）、查询数据库中药品分类ID的记录数是否存在（即是否不...
分类：
其他好文 时间：
2014-05-15 09:02:58
阅读次数：
415
问题：找到最后/最新的修改的文件思路：利用时间排序解决：ls–lrt /etc:-r倒序–t时间总结：用到ls的两个参数：–t 按时修改时间排序，-l ..
分类：
其他好文 时间：
2014-05-15 09:00:55
阅读次数：
244
感谢yidodo指点，才有此文。思路如下：1、自定义全局函数判断设备类型2、pc访问为www域名，移动访问为wap域名3、修改内容模型控制器，在选择模板的地方加上判断，如果是www域名则使用pc模板，如果是wap域名则使用移动模板。好了就这样。开始吧。判断设备类型的全局函数可以去网..
分类：
移动开发 时间：
2014-05-15 08:33:11
阅读次数：
323
题目链接：点击打开链接
二叉树的应用，一开始自己真的没有思路，参考了http://blog.csdn.net/yangliuy/article/details/7250997
自己一开始真的TLE,还真的是，关键照着作者又降到了0ms，厉害！
最近荒废了很多时间，不，忙活别的事情了，不要忧虑未来，不要忧虑自己参加acm有没有结果，因为，这对于结果毫无影响，在忧虑与悔恨的相关联的感情中，是...
分类：
其他好文 时间：
2014-05-15 08:10:15
阅读次数：
272
数据库同步的方式有设置标志位同步方式、以时间戳同步的方式，对于一对一的同步这两种方式都满足，但是对于一对多的同步，则只能选择时间戳的同步方式了，但是已时间戳同步的方式的一个问题是如何可靠的保证数据可以不丢失的同步到数据库中。下面有两种方式来保证以时间戳同步的可靠性。
1、计算服务器与客户端两台电脑的时间差，将该时间差记入在同步时间的比对当中，下图是使用kettle做的一个计算同步的时间差的思路：...
分类：
其他好文 时间：
2014-05-15 08:02:56
阅读次数：
460
题目：uva519 - Puzzle (II)
题目大意：给出拼图，要求将给出的拼图拼成 n行m列的矩形，可以输出yes，不行输出no。
解题思路：直接dfs，但是需要剪枝。
1、判断 F 的出现个数是否等于 2 * ( n + m) , 还有IO的个数是否匹配。
2、边界问题要处理，例如第一行第N行，第一列第M列，这些地方的拼图是有要求的，这些边界拼图的的外围都要是F。例如第一行...
分类：
其他好文 时间：
2014-05-15 08:00:13
阅读次数：
259
