19. 二叉树的镜像（递归）即：交换所有节点的左右子树。从下往上 或 从上往下
都可以。#include #include using namespace std;struct BTNode{ int v; // default
positive Integer. BTNode *pLeft; B....
分类：
其他好文 时间：
2014-05-01 12:41:11
阅读次数：
416
这道题需要注意的地方有以下一些：1.
求从子树中的某节点到当前节点的最大路径不能采用递归方法，因为这个部分会被反复的调用，如果用递归，会使得之前已经计算过的节点被重复计算，使得时间复杂度特别高；2.
树中有节点的值是负数的。下面是AC代码。（我发现AC并不代表代码真的完全正确！！） 1 /** 2 ...
分类：
其他好文 时间：
2014-05-01 12:10:52
阅读次数：
274
r排列生成： gen 递归层数d表示正在生成第d个元素。 vis记录是否出现过。
#include#include#includeusing namespace std;int n, r;int A[50],
vis[50];//记录第i个元素是否生成过int cnt;int rer;void ou...
分类：
其他好文 时间：
2014-05-01 11:12:38
阅读次数：
280
VC获取指定文件夹路径flyfish 2010-3-5一 使用Shell函数1
获取应用程序的安装路径TCHAR
buf[_MAX_PATH];SHGetSpecialFolderPath(NULL,buf,CSIDL_PROGRAM_FILES,NULL);AfxMessageBox(buf);2...
分类：
其他好文 时间：
2014-05-01 10:42:38
阅读次数：
357
利用cvs提交项目时项目提交是一个空文件夹，报错如下；
删除这个项目分享是，报错：
原因：这是文件系统不同步的问题，是因为在eclipse或mycelipse之外对工程中的resource进行修改引起的（或者是由不同的系统间对文件进行修改引起的）；
解决办法：上传前和更新前都刷新一下工程，右键项目名---->Refresh
这个问题拖了几天没有得到解决，本来以为没有...
分类：
其他好文 时间：
2014-04-29 13:43:21
阅读次数：
786
- (CGFloat)folderSizeAtPath:(NSString *) folderPath
{
NSFileManager * manager = [NSFileManager defaultManager];
if (![manager fileExistsAtPath:folderPath])
{
return 0;
...
分类：
移动开发 时间：
2014-04-29 13:36:20
阅读次数：
379
在windows下运行VMware创建的虚拟机时出错，无法运行。
错误提示大概为：
Failed to lock the file
Cannot open the disk 'D:\Windows Server 2008 R2 x64.vmdk' or one of the snapshot disks it depends on.
解决方法：
把虚拟机文件夹里【.lck】...
分类：
其他好文 时间：
2014-04-29 13:28:21
阅读次数：
366
小米面试
我：
一面：
数据结构+算法：
斐波那契数列：非递归-迭代
1MB内存，外存-100W整数，排序，O(1)-位图法
设计模式：
代理模式：OO
C++：虚函数表
二面：
数据结构+算法：
快排
二叉树遍历
设计模式：
单例模式-多线程：
关系数据库的特性
进程和线程的区别
三面：
数据结构+算法：...
分类：
移动开发 时间：
2014-04-29 13:17:19
阅读次数：
606
原题链接: http://oj.leetcode.com/problems/restore-ip-addresses/
这道题的解法非常接近于NP问题，也是采用递归的解法。基本思路就是取出一个合法的数字，作为IP地址的一项，然后递归处理剩下的项。可以想象出一颗树，每个结点有三个可能的分支（因为范围是0-255，所以可以由一位两位或者三位组成）。并且这里树的层数不会超过四层，因为IP地址由四段组...
分类：
其他好文 时间：
2014-04-29 13:16:22
阅读次数：
313
今天我们通过一个实际的案例来综合运用一下Android技术中各方面的知识，模仿《宋词三百首》写一个应用，代码里面所有的资源均来自互联网，仅用于学习，请勿作商业用途。
(1)第一步新建Android工程，修改应用图标，将72x72的app icon拷贝到drawable-hdpi文件夹下，将96x96的app icon拷贝到drawable-xhdpi文件夹下，然后修改AndroidManifes...
分类：
移动开发 时间：
2014-04-29 13:15:20
阅读次数：
536
