码迷,mamicode.com
首页 >  
搜索关键字:判断    ( 60680个结果
二叉树的遍历——前序,中序,后序,层序
二叉树的遍历原因:将序列编程图或者二叉树的形式,确实很直观。但是,最终的处理是交给计算机,计算机的处理只有判断、循环等,也就是只可以处理先行序列。而二叉树的遍历就是将序列的树结构编程线性序列,将线性序列交给计算机处理。二叉树的遍历大致分为四种:前序遍历、中序遍历、后序遍历,层序遍历。前序遍历(从上向下):从根节点开始并且取根节点值,遍历根节点的所有左子树以及左子树的所有节点,然后再进行根节点的右子树...
分类:其他好文   时间:2015-04-07 17:50:10    阅读次数:135
【BZOJ3931】【CQOI2015】网络吞吐量 最短路+网络流
题解: ……两遍最短路然后判断哪些边可以在某条最短路上,然后加到网络流图中。 然后题意是一个点经过流量有限制,拆点就好。 然后有重边Qwq(调了好久。。。) 然后或许有自环,不过这并不影响什么。 代码: 调试过程中代码风格已经狗一样。 看到 long long i;i #include #include #include #include #include #defi...
分类:其他好文   时间:2015-04-07 17:44:11    阅读次数:126
Search in Rotated Sorted Array II-LeetCode
过正是因为这个条件的出现,出现了比较复杂的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
如何判断js是否加载完全
var script=document.createElement('script'); if(script.onreadystatechange){ script.onreadystatechage=function(){ if(scri...
分类:Web程序   时间:2015-04-07 17:20:15    阅读次数:156
用window.showModalDialog()打开的页面Request.UrlReferrer为null
今天在解决一个问题,怎么也找不到解决方案。我的一个窗体是IE通过window.showModalDialog()打开的,但为了防止用户手工输的地址,所以我需要判断是通过别的页面调整获得,用Request.UrlReferrer判断,在IE下其值却为null,chrome是正确的,在IE下每次打开页面...
分类:Windows程序   时间:2015-04-07 17:09:05    阅读次数:163
C/C++中判断某一文件或目录是否存在
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
【贪心专题】HDU 1052 Tian Ji -- The Horse Racing (田忌赛马)
链接:click here~~ 题意: 田忌和齐王各有N匹马,判断怎样比赛,使田忌净胜场数最多。 之前无意看到强哥写的题解(很早就做了~~囧)感觉很有意思,但是当时忘了去A 了,现在回想起来此题很是经典了,意犹未尽的感觉,直接复制题解了,思路写的很清楚了, 基本就是看着思路敲的 【解题思路】不管怎么比赛,都要让田忌的马发挥最大价值。当然,马的第一要务是用来赢得比赛,而且要最大效益的赢...
分类:其他好文   时间:2015-04-07 15:40:55    阅读次数:97
手机卫士-06
手机卫士-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
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!