所有的全局变量都是window的属性,在函数体外定义的var a=1等价于window.a=1;所有的变量声明都在范围作用域的顶部,因为JS引擎首先会扫描所有的变量声明,然后将这些声明移动到顶部;变量声明被提前了,变量赋值却没有。当变量声明和变量赋值一起使用时,JS引擎会自动将它分为两部分,以便将变...
分类:
编程语言 时间:
2014-07-13 12:28:00
阅读次数:
189
在查看执行计划或调优过程中,执行计划里面有些现象总会让人有些疑惑不解: 1:为什么同一条SQL语句有时候会走索引查找,有时候SQL脚本又不走索引查找,反而走全表扫描? 2:同一条SQL语句,查询条件的取值不同,它的执行计划会一致吗? 3: 同一条SQL语句,其执行计划会变化,为什么 4: 在查询条件...
分类:
数据库 时间:
2014-07-13 10:52:12
阅读次数:
259
近日查看数据库运行较长的语句,发现我们这边的开发人员真是厉害,不懂装懂的本领真高。
开发以为只要走索引就是快的,而且刚好知道index hint可以强制走索引,所以就用上了。可是走的是bitmap index full scan,把整个索引都扫描了,然后根据索引的位图转化(bitmap conversion to rowids)成rowid,再根据索引的rowid和表的row...
分类:
其他好文 时间:
2014-07-12 23:01:24
阅读次数:
333
dp转移方程很容易想 dp[i][j] = min{dp[i - 1][k] + abs(pos[i][j] -pos[i - 1][j]) + cost[i][j]}
n行m列 每次转移扫描m次 共n*m*m 为O(10^7) 1500ms,可以暴力一试。姿势不对就会TLE
其实加上个内联函数求绝对值,同时赋值时候不使用min(a, b) 用G++交 就可以水过
正解是:因...
分类:
其他好文 时间:
2014-07-12 19:55:08
阅读次数:
421
前文介绍了快速排序的单边扫描和双边扫描,但么有做对比,今天来简单分析下。一、单边扫描的缺点 单边扫描最大的缺点是每次都要交换,如果一个数组是 5 4 3 2 1,用单边扫描的话,则从4开始,4要和4交换一次,3要和3交换一次,依次类推,这种无意义的操作。正因此用双边扫描会更好,第一趟只需交换一次,就能得到1 4 3 2 5这样的数组。但双边扫描也是可以进一步优化的。二、双边扫描的优化 优化一:对k...
分类:
其他好文 时间:
2014-07-12 17:39:47
阅读次数:
181
思路:
1.读取该php所在目录的文件列表,用"修改时间、文件名"做键值对,塞入数组。对"修改时间"倒序。(貌似不能直接按时间倒序读取文件列表,此处为间接方法)
2.读取的若为文件直接输出,为目录就输出目录并递归扫描其下文件。
<?php
//遍历当前目录下所有文件的和目录,并以树装形式显示
//1.打开目录句柄,获取句柄资源
//2.读取句柄资源,并显示当前和子目录下的(目录和文件...
分类:
Web程序 时间:
2014-07-12 17:15:42
阅读次数:
193
这个问题是由于Myeclipse中文件不同步引起的。在Myeclipse中,工程文件是由Myeclipse自动扫描添加的,如果在外部修改了工程目录中的文件但又关闭了自动刷新功能,则会引起文件不同步。此外,在外部没有修改Myeclipse工程中的文件也有可能引起该问题。
解决方法:
有两种解决方法:
1)手动刷新。即在Myeclipse的工程目录中,右键refresh(或者按下F5)。...
分类:
系统相关 时间:
2014-07-12 17:02:14
阅读次数:
181
这个题目是拓扑排序,因为边的数目非常大,所以普通的建图会爆内存,所以这里采用vector容器。
1:建完图后对入度为0的点加入队列,然后对整幅图进行扫描,得到每个点的位置。
2:要用一个数组存相对位置,所以不能只用一个变量存储,因为每次出队列只能有一个元素。。
2:用数组模拟果然比stl快一些。。。
题目链接:
哈哈 我在这里
题面:
Reward
Time Limit...
分类:
其他好文 时间:
2014-07-12 16:35:07
阅读次数:
292
获取字符串的长度php中有一个神奇的函数,可以直接获取字符串的长度,这个函数就是strlen()。例子如下:$str = 'hello'; $len = strlen($str); echo $len;//输出结果是5strlen函数对于计算英文字符是非常的擅长,但是如果有中文汉字,要计算长度该怎么...
分类:
其他好文 时间:
2014-07-12 13:59:46
阅读次数:
234