题意:给定一棵perfect binary tree,将它每一个节点的next指针都指向该节点右边的节点
思路:dfs
在connect一棵树的时候,需要知道这棵树的根节点和它右边的节点
1.将树的根节点和它右边的节点连接起来
2.递归地将左子树connect起来,需要知道左子树节点和右子树节点
3.递归地将右子树connect起来,需要知道右子树节点和根右边的节点的左子树节点
递归函数为:
void connect(TreeLinkNode *root, TreeLinkNode *sibling)
表...
分类:
其他好文 时间:
2014-05-15 07:14:04
阅读次数:
289
题意:给定一棵任意二叉树(不一定是perfect binary tree),将它每一个节点的next指针都指向该节点右边的节点
思路:bfs
这里不能用dfs了,只能用bfs
bfs遍历将同一层的节点存放在同一个数组里,
然后在遍历每个数组,将前面的节点和后面的节点connect起来,
最后一个节点和NULL connect起来
需要定义一个新的struct结构,保存指向每个节点的指针和该节点所在的层
复杂度:时间O(n), 空间O( n)...
分类:
其他好文 时间:
2014-05-15 06:12:13
阅读次数:
294
三个界面来学习$_SESSION的使用
第一个界面:
对应的代码:
我的商品列表
三国演义
水浒传
红楼梦
鲁迅全集
西游记
查看购物车
第二个界面:
对应代码:
<?php
echo "购买商品成功";
...
分类:
其他好文 时间:
2014-05-15 05:08:43
阅读次数:
376
提示:关于nginx和tomcat己经在前面的博文己在介绍过了第一部分:nginx反向代理tomcat一、软件及环境软件系统角色用途安装的软件ip地址Centos6.5x86_64nginx反向代理用户请求nginx172.16.249.210Centos6.5x86_64tomcat1处理jsp请求jdk+tomcat172.16.249.101Centos6.5x86_64tomc..
分类:
系统相关 时间:
2014-05-15 03:08:03
阅读次数:
638
终端服务器超出最大允许连接数|修改endadisconnectedsession设置。请问我的WIN2003服务器,由于之前有两个用户登录后并没有正常注销出来,所以当我使用远程桌面远程登录的时候就会提示"超出最大允许",请问我能如何通过远程把那两个用户注销出来?回答:根据您的描述,我对您提出的..
分类:
其他好文 时间:
2014-05-14 19:09:59
阅读次数:
252
数据库解锁SELECTA.OWNER,A.OBJECT_NAME,B.XIDUSN,B.XIDSLOT,B.XIDSQN,B.SESSION_ID,B.ORACLE_USERNAME,B.OS_USER_NAME,B.PROCESS,B.LOCKED_MODE,C.MACHINE,C.STATUS,C.SERVER,C.SID,C.SERIAL#,C.PROGRAMFROMALL_OBJECTSA,V$LOCKED_OBJECTB,SYS.GV_$SESSIONCWHERE(A.OBJECT_ID=..
分类:
数据库 时间:
2014-05-14 17:43:54
阅读次数:
331
使用flash插件上传,可能是很多人选择的方式,但是随之而来的session丢失问题也着实让人头疼swfupload代码如下:<scripttype="text/javascript"src="<?phpechobase_url();?>/static/js/swfupload/swfupload/swfupload.js"></script>
<scripttype="text/ja..
分类:
其他好文 时间:
2014-05-14 17:11:02
阅读次数:
519
在php开发中遇到两个问题
(1)Cannot send session
cache limiter
解决方式 找到 php.ini 修改php.ini中的 session.auto_start = 0 为 session.auto_start
= 1
(2)Cannot modify header information
解决方式 找...
分类:
Web程序 时间:
2014-05-14 14:28:55
阅读次数:
396
背景新年伊始,本人的开发环境由Windows Server 2003 +IIS 6 升级成了
Windows Server 2008 +IIS
7,之后便着手参加新项目的开发。项目开发后期测试过程中,发现了这么一个问题,那就是使用Intelligencia.UrlRewriter做伪静态的时候,AS...
分类:
其他好文 时间:
2014-05-14 11:43:34
阅读次数:
314
oracle数据库的权限系统分为系统权限与对象权限。系统权限( database system
privilege )可以让用户执行特定的命令集。例如,create table权限允许用户创建表,grant any privilege
权限允许用户授予任何系统权限。对象权限( database ob...
分类:
数据库 时间:
2014-05-14 10:40:04
阅读次数:
399