很简单的题目，不过还是觉得要说一下。最小深度，很快想到bfs，层序遍历嘛。本科的时候实在是没写过多少代码，一开始居然想不到怎么保存一层的信息。后来想到可以压入一个特殊的对象，每次到达这个对象就知道是一层了。我用的是空指针，觉得这个适用性还是不错的。一层的节点入队结束后，应该压入一个NULL，当一层的节点都处理完，遇到NULL的时候，要在队列尾部再入队一个NULL，这是后一层的分界线嘛。
昨天在另...
分类：
其他好文 时间：
2014-05-08 11:09:28
阅读次数：
315
在更新上面一道题的时候我就想，是不是还有一道打印路径的，果不其然啊。
这种题非常常见的，做法也很简单，我是用一个引用的vector来存，满足条件之后直接压入结果集中，当然也可以用数组之类的，都一样。用引用需要注意的问题就是递归进行到后面的时候会对栈中的上层状态产生影响，当然可以用传值的方法来避免这个问题，但是那样子开销太大了（每次船建和销毁一个类对象，不是明智的选择）。那么就是要回退，那什么时候...
分类：
其他好文 时间：
2014-05-08 11:03:31
阅读次数：
248
写题解之前首先要感谢妹子。
比较容易的斜率DP，设sum[i]=Σb[j]，sum_[i]=Σb[j]*j，w[i]为第i个建立，前i个的代价。 那么就可以转移了。
备注：还是要感谢妹子。/**************************************************...
分类：
其他好文 时间：
2014-05-08 10:24:20
阅读次数：
260
1.配置ant打包所需的环境变量（事先配置好Java，Android的环境变量）---这个不会请自行百度.or
google2.解压ant，比如解压到D:\ant3.我的电脑->属性->高级->环境变量4.系统变量新建ANT_
HMOE，变量值为d:\ant5.系统变量新建或修改Path，将%ANT...
分类：
其他好文 时间：
2014-05-08 09:56:18
阅读次数：
466
解决方案1：导入第3方jar包问题，明明导入了jar但还是报java.lang.NoClassDefFoundError解决步骤：1、在Android项目根目录下新建一个lib文件夹；2、把你需要导入的第3方jar包复制到lib文件夹中；3、在lib文件夹上点右键，选Bulid
path –> Us...
分类：
移动开发 时间：
2014-05-08 09:42:10
阅读次数：
422
有两种写法可以获取到Documents的路径1.NSString *path =
[NSHomeDirectory() stringByAppendingPathComponent:@"Documents"];
这种写法不是很严谨2.NSArray *filePath = NSSearchPath....
分类：
移动开发 时间：
2014-05-08 09:28:59
阅读次数：
342
一次通过： 1 public class Solution { 2 public int
romanToInt(String s) { 3 int sum = 0; 4 int[] num = new int[s.length()]; 5 if...
分类：
其他好文 时间：
2014-05-08 08:24:26
阅读次数：
233
这小例子只要是说明用python怎么批量修改指定目录的文件名：
记得要把脚本跟修改的文件放在同一个目录下
#encoding:utf-8
import os
import sys
files = os.listdir('D:\\1') #路径可以自己
for name in files:
a = os.path.splitext(name)
if a[1] == '.txt': ...
分类：
编程语言 时间：
2014-05-08 08:16:14
阅读次数：
537
1 #include "windows.h" 2 #include "iostream" 3
#include "stdio.h" 4 5 void StartClone(int nCloneID){ 6 TCHAR
szFilename[MAX_PATH]; 7 GetModu...
分类：
其他好文 时间：
2014-05-08 08:00:45
阅读次数：
441
问题描述
给定（可能是负的）整数序列A1, A2,...,AN, 寻找（并标识）使Sum(Ak)(k >=i, k <= j)的值最大的序列。如果所有的整数都是负的，那么连续子序列的最大和是零。...
分类：
其他好文 时间：
2014-05-08 01:49:14
阅读次数：
273
