题意:给定一棵perfect binary tree,将它每一个节点的next指针都指向该节点右边的节点
思路:dfs
在connect一棵树的时候,需要知道这棵树的根节点和它右边的节点
1.将树的根节点和它右边的节点连接起来
2.递归地将左子树connect起来,需要知道左子树节点和右子树节点
3.递归地将右子树connect起来,需要知道右子树节点和根右边的节点的左子树节点
递归函数为:
void connect(TreeLinkNode *root, TreeLinkNode *sibling)
表...
分类:
其他好文 时间:
2014-05-15 07:14:04
阅读次数:
289
准备研究一下vmp 保护,从一个最简单的Windows程序入手似乎是个不错的想法。
怎样才最简单呢,只有一个MessageBox 调用好了。
弹出消息,退出,哦也,够简单吧。
祭出法器VC2010,新建win32 项目,
#include "stdafx.h"
int APIENTRY _tWinMain(HINSTANCE hInstance,
...
题意:给定一棵任意二叉树(不一定是perfect binary tree),将它每一个节点的next指针都指向该节点右边的节点
思路:bfs
这里不能用dfs了,只能用bfs
bfs遍历将同一层的节点存放在同一个数组里,
然后在遍历每个数组,将前面的节点和后面的节点connect起来,
最后一个节点和NULL connect起来
需要定义一个新的struct结构,保存指向每个节点的指针和该节点所在的层
复杂度:时间O(n), 空间O( n)...
分类:
其他好文 时间:
2014-05-15 06:12:13
阅读次数:
294
VS2012 error : Required file tracker.exe is missing 解决办...
分类:
其他好文 时间:
2014-05-15 05:44:18
阅读次数:
348
最近写的东西中常常需要嵌入一些浏览器,微软提供了一个比较好的接口,可以在MFC写的程序中嵌入一个简易的浏览器,是以ActiveX插件的形式提供的接口,使用起来也比较的方便,这里我就简单记录下这个插件的使用
这里我用vc6为例吧,我的机器太烂,跑不动vs这种巨人级别的软件。
首先创建一个对话框,在对话框上右击插入ActiveX的插件
可以看到微软提供了很多ActiveX的插件供我们选择...
分类:
Web程序 时间:
2014-05-15 04:58:56
阅读次数:
389
Oracle Linux 6.3已经发布快2年了,其功能有很大的提升,增强了KVM,文件卷的在线resizing,LVM支持 raid4, 5, 6,支持更多的虚拟CPU数以及更大内存,具体可以参考Oracle官方文档。本文主要描述基于Virtual Box(4.3.6)下安装Oracle Linux 6.3。...
分类:
数据库 时间:
2014-05-15 03:13:16
阅读次数:
344
Mysql远程连接Mysql服务器的数据库,错误代码是1130,ERROR 1130:
Host xxx.xxx.xxx.xxx is not allowed to connect to this MySQL
server猜想是无法给远程连接的用户权限问题。这样子操作mysql库,即可解决。在本机登...
分类:
数据库 时间:
2014-05-14 22:28:19
阅读次数:
427
WINDOWS系统托盘是一个特殊区域,通常在桌面的右下角,也就是任务栏的右边。系统常驻在托盘的程序有时钟,音量控制,输入法,网络状态等。第三方应用如QQ程序也是一个典型的托盘程序,当最小化时企鹅会乖乖的待在屏幕右下角等待主人的呼唤。
系统托盘的方便之处在于,程序在暂时不用时,将它放到托盘里,随用随叫,不必将其关闭。而QQ在接收到消息后,也会在托盘中闪动提示...
分类:
编程语言 时间:
2014-05-14 21:24:30
阅读次数:
381
突然之间,我的VS2010在编译的时候出现了如上的错误,赶紧度之。有以下解决方法:在电脑里面搜索发现C:\Program Files\Microsoft
Visual Studio 10.0\VC\binC:\Windows\winsxs\x86_netfx-cvtres_for_vc_and_vb...
分类:
其他好文 时间:
2014-05-14 12:37:07
阅读次数:
292
看以前的:http://www.cnblogs.com/youxin/p/3305688.html答案:a.成员函数被重载的特征:overload(1)相同的范围(在同一个类中);(2)函数名字相同;(3)参数不同;(4)virtual关键字可有可无。b.覆盖override是指派生类函数覆盖基类函...
分类:
编程语言 时间:
2014-05-14 11:45:33
阅读次数:
349