本题思路:
1 先扫描行,如果可以吃,就数吃了多少格,然后做好标志
2 在扫描列,同样处理
扫描完就可以出答案了。
时间效率是O(n*m)了。算是暴力法...
分类:
其他好文 时间:
2014-07-22 23:03:35
阅读次数:
281
oracle 优化or 替换为in、exists、union的几种写法,测试没有问题!
根据实际情况用选择相应的语句吧!如果有索引,or全表扫描,in 和not in 也要慎用,否则会导致全表扫描,...
分类:
数据库 时间:
2014-05-01 22:12:59
阅读次数:
755
【DLL卸载】1、扫描Module。通过CreateToohelp32Snapshot、Module32First、Module32Next来完成。2、通过FreeLibrary来卸载。通过在kernel32.dll中找到FreeLibrary函数来完成。完整代码如下:
分类:
其他好文 时间:
2014-05-01 21:40:09
阅读次数:
415
1.对查询进行优化,应尽量避免全表扫描,首先应考虑在 where 及 order by
涉及的列上建立索引。2.应尽量避免在 where 子句中对字段进行 null 值判断,否则将导致引擎放弃使用索引而进行全表扫描,如:select id from
t where num is null可以在num...
分类:
数据库 时间:
2014-05-01 13:23:55
阅读次数:
443
/**
*
* 程序中用到了System类的输入流,也即类变量in,它可以接收用户的输入信息,并且
* 是标准的输入流实例对象,另外Scanner 类是Java的扫描器类,它可以从输入流中读取
* 指定类型的数据或字符串,本实例使用了Scanner 类封装了输入流对象,并使用了nextLine
* nextInt() nextDouble 方法从输入流中获取用户输入的整行文本字符串,整...
分类:
编程语言 时间:
2014-04-30 22:28:39
阅读次数:
382
deadline算法的核心就是在传统的电梯算法中加入了请求超时的机制,该机制主要体现在两点:
1、请求超时时,对超时请求的选择。
2、没有请求超时时,当扫描完电梯最后一个request后,准备返回时,对第一个request的选择。基于以上两点,平衡了系统i/o吞吐量和响应时间。
此外,该算法还考虑到了读操作对写操作造成的饥饿。
定义了elevator_deadline调度器类型:
...
分类:
系统相关 时间:
2014-04-29 13:13:21
阅读次数:
548
原题链接: http://oj.leetcode.com/problems/reverse-linked-list-ii/
这道题是比较常见的链表反转操作,不过不是反转整个链表,而是从m到n的一部分。分为两个步骤,第一步是找到m结点所在位置,第二步就是进行反转直到n结点。反转的方法就是每读到一个结点,把它插入到m结点前面位置,然后m结点接到读到结点的下一个。总共只需要一次扫描,所以时间是O(n...
分类:
其他好文 时间:
2014-04-28 10:38:42
阅读次数:
240
【插入排序】
数组前k-1个元素已经有序,如何确定第k个元素的插入位置,使得这k个元素有序。
方法1:从左到右扫描扫描这个有序子数组,直到遇到第一个大于等于A[k]的元素,然后把A[k]插在这个元素的前面。
方法2:从右到左扫描这个有序子数组,直到遇到第一个小于等于A[k]的元素,然后把A[k]插在这个元素的后面。
【希尔排序】
先将数组分组,分别对每组进行插入排序,依次减少分组数进行插...
分类:
其他好文 时间:
2014-04-27 22:46:19
阅读次数:
267
此文献给尊敬的读者们。
心脏流血漏的问题,还没有完全平息。究其根本原因,openSSH的使用范围实在是太广泛了。如何发现这个bug是否修复成功,需要我们根据权威的扫描工具。
现在,网上有很多web形式的扫描工具。但是,这个扫描会不会被扫描公司利用呢?这个是问号,不过,大多数公司的扫描还是信得过的。这里就不介绍了,请查阅有关资料。
我要说的是一个可以扫描...
分类:
其他好文 时间:
2014-04-27 21:16:58
阅读次数:
281