递归实现当然太简单,也用不着为了ac走这种捷径吧。。非递归实现还挺有意思的。
树的非递归遍历一定要借助栈,相当于把原来编译器做的事情显式的写出来。对于中序遍历,先要访问最左下的节点,一定是进入循环后,不断的往左下走,走到不能走为止,这时候,可以从栈中弹出访问的节点,相当于“左根右”过程的“根”,然后应该怎么做呢?想一下中序遍历完根节点之后应该干嘛,对,是走到右子树中继续重复这个过程,但是有一点,...
分类:
其他好文 时间:
2014-05-09 14:57:08
阅读次数:
211
首先下载安装包和关联包1.下载apr-1.5.1-tar.gz和apr-util-1.5.3.tar.gz
网站:http://apr.apache.org/download.cgi2.下载pcre-8.33.tar.gz 网站 :
ftp://ftp.csx.cam.ac.uk/pub/softw...
分类:
其他好文 时间:
2014-05-09 09:49:24
阅读次数:
295
Spring 容器是通过单例模式创建 Bean 对象的,也就是说,默认情况下,通过调用
ac.getBean("mybean")方法获得的对象都是同一个 mybean 对象
使用单例模式有风险,风险在于多线程并发访问时会有一些状况。那么如何取消容器默认单例模式创建对象?14) 修改 applicat...
分类:
编程语言 时间:
2014-05-09 08:49:06
阅读次数:
417
1、出现问题状况:出现问题网站:http://www.ayyzz.cn/前段时间作文大全网出现有时候比较慢,有时候“找不到网页”404错误;另外在error.log里也报错:[Mon
May 07 08:32:22 2014] [warn] (OS 64)指定的网络名不再可用。 : winnt_ac...
分类:
其他好文 时间:
2014-05-09 08:28:48
阅读次数:
281
这道题就是找规律啊!!!想想啊,11和10是可以连续的,那么10和11也是可以连续的。下面是AC代码:
1 /** 2 * The gray code is a binary numeral system where two successive values
differ in on...
分类:
其他好文 时间:
2014-05-09 07:38:17
阅读次数:
325
用win7建立无线局域网,可以共享上网可以局域网游戏。开启windows
7的隐藏功能:虚拟WiFi和SoftAP(即虚拟无线AP),就可以让电脑变成无线路由器,实现共享上网,节省网费和路由器购买费。以操作系统为win7的笔记本或装有无线网卡的台式机作为主机。主机设置如下:1、以管理员身份运行命令提...
分类:
其他好文 时间:
2014-05-09 07:20:23
阅读次数:
313
在windows7下”dir/ac:\”发现有一条记录2009/07/1412:53DocumentsandSettings[C:\Users]C:\Users是原目录,C:\DocumentsandSettings是连接到C:\Users上的,也许微软觉得C:\DocumentsandSettings太长太难记了所以在windows7/vista中改为C:\Users了,但又怕部分老软件有兼容问题..
原地归并。下面是AC代码: 1 public void merge(int A[], int m,
int B[], int n) { 2 3 int len = A.length; 4 //first copy m elements of A...
分类:
其他好文 时间:
2014-05-09 05:59:54
阅读次数:
297
题目大意:给出一个范围M,然后给出若干的区间,以0 0 终止, 要求用最少的区间将0 ~M 覆盖,输出最少个数以及方案。
解题思路:典型的区间覆盖问题,算法竞赛入门经典P154上有讲。
/*author: charkj_z */
/*time: 0.108s */
/*rank: 674 */
/*为什么不把没用的地方去掉? 因为去掉了我觉得不像我能写出来的*/
/*Ac code :...
分类:
其他好文 时间:
2014-05-09 02:26:29
阅读次数:
275
/*
* uva575
* Date:2014/5/7
* State: AC
*/
#include
#include
#include
#include
#include
using namespace std;
const int MAXN=34;
char Arr[MAXN];
int main()
{
//cout << "Hello world!" << end...
分类:
其他好文 时间:
2014-05-09 02:25:56
阅读次数:
269