二叉树的遍历原因:将序列编程图或者二叉树的形式,确实很直观。但是,最终的处理是交给计算机,计算机的处理只有判断、循环等,也就是只可以处理先行序列。而二叉树的遍历就是将序列的树结构编程线性序列,将线性序列交给计算机处理。二叉树的遍历大致分为四种:前序遍历、中序遍历、后序遍历,层序遍历。前序遍历(从上向下):从根节点开始并且取根节点值,遍历根节点的所有左子树以及左子树的所有节点,然后再进行根节点的右子树...
分类:
其他好文 时间:
2015-04-07 17:50:10
阅读次数:
135
题解:
……两遍最短路然后判断哪些边可以在某条最短路上,然后加到网络流图中。
然后题意是一个点经过流量有限制,拆点就好。
然后有重边Qwq(调了好久。。。)
然后或许有自环,不过这并不影响什么。
代码:
调试过程中代码风格已经狗一样。
看到 long long i;i
#include
#include
#include
#include
#include
#defi...
分类:
其他好文 时间:
2015-04-07 17:44:11
阅读次数:
126
过正是因为这个条件的出现,出现了比较复杂的case,甚至影响到了算法的时间复杂度。原来我们是依靠中间和边缘元素的大小关系,来判断哪一半是不受rotate影响,仍然有序的。而现在因为重复的出现,如果我们遇到中间和边缘相等的情况,我们就丢失了哪边有序的信息,因为哪边都有可能是有序的结果。假设原数组是{1,2,3,3,3,3,3},那么旋转之后有可能是{3,3,3,3,3,1,2},或者{3,1,2,3...
分类:
其他好文 时间:
2015-04-07 17:43:29
阅读次数:
75
原题来自《一道整数求值作业》 题目描述:给定一个整数 X,找到组成的数字和 X 完全相同的,且大于 X 的最小的那个数;若不存在这样的数,输出 0 一开始把它想复杂了,后来想想只需将该数组成的数列从后往前枚举,然后判断当前位置往后的数列是否是降序即可,时间复杂度O(n),详细思路跟上文一致可...
分类:
其他好文 时间:
2015-04-07 17:25:12
阅读次数:
166
var script=document.createElement('script'); if(script.onreadystatechange){ script.onreadystatechage=function(){ if(scri...
分类:
Web程序 时间:
2015-04-07 17:20:15
阅读次数:
156
今天在解决一个问题,怎么也找不到解决方案。我的一个窗体是IE通过window.showModalDialog()打开的,但为了防止用户手工输的地址,所以我需要判断是通过别的页面调整获得,用Request.UrlReferrer判断,在IE下其值却为null,chrome是正确的,在IE下每次打开页面...
C/C++中判断某一文件或目录是否存在1.C++很简单的一种办法:#include#includeusingnamespacestd;#defineFILENAME"stat.dat"intmain(){fstream_file;_file.open(FILENAME,ios::in);if(!_f...
分类:
编程语言 时间:
2015-04-07 17:01:43
阅读次数:
139
链接:click here~~
题意:
田忌和齐王各有N匹马,判断怎样比赛,使田忌净胜场数最多。
之前无意看到强哥写的题解(很早就做了~~囧)感觉很有意思,但是当时忘了去A 了,现在回想起来此题很是经典了,意犹未尽的感觉,直接复制题解了,思路写的很清楚了,
基本就是看着思路敲的
【解题思路】不管怎么比赛,都要让田忌的马发挥最大价值。当然,马的第一要务是用来赢得比赛,而且要最大效益的赢...
分类:
其他好文 时间:
2015-04-07 15:40:55
阅读次数:
97
手机卫士-06
课1
高级工具中归属地查询的优化
实现电话号码的查询:eg 0759 把address中的data2数据
在LocationDao.java中继续添加代码,配合数据库和正则表达式进行查询并返回值 //判断当前的电话号码是手机还是座机:1、如果是手机电话号码1[3\5\7\8]9,2、电话区号0,还有110之类,使用switch来判断位数,以此对号码进行分类查询 ...
分类:
移动开发 时间:
2015-04-07 15:36:57
阅读次数:
131
来自:http://blog.chinaunix.net/uid-29121609-id-3886397.html_access() 检验文件的模式返回值:0表示允许访问,-1表示禁止访问。函数原型:int _access( const char *path, int mode );另外...
分类:
其他好文 时间:
2015-04-07 15:23:09
阅读次数:
173