一. 什么是二分查找
二分查找又称为折半查找,该算法的思想是将数列按序排列,采用跳跃式方法进行查找,即先以有序数列的中点位置为比较对象,如果要找的元素值小于该中点元素,则将待查序列缩小为左半部分,否则为右半部分。以此类推不断缩小搜索范围。
二. 二分查找的条件
二分查找的先决条件是查找的数列必须是有序的。
三. 二分查找的优缺点
优点:比较次数少,查找速度快,平均性能好;...
分类:
编程语言 时间:
2014-07-22 23:00:14
阅读次数:
512
- (void)tableView:(UITableView *)tableView
didSelectRowAtIndexPath:(NSIndexPath *)indexPath{ //1.取消选中这一行 [tableView
deselectRowAtIndexPath:indexPath.....
分类:
其他好文 时间:
2014-07-22 22:59:54
阅读次数:
216
1,查询指定列/从指定列中查询
若需要指定每一列在查询结果中出现的先后顺序,可以在select语句中指定(dstuser在dsthost之后): 查询显示用户所关注的列: 2,指定查询行
使用where关键字可以查询符合条件限制的数据例如:查找srchost为venus或者srchost以s开头的行...
分类:
数据库 时间:
2014-05-02 18:16:42
阅读次数:
512
程序自动产生随机数(srand 设置种子为系统时间,以保证每次运行程序产生的随机数有差别
),然后用户输入结果,程序判断用户输入是否正确减法运算时要保证随机产生的a要大于b(用while循环判断,当然前提条件是用户选择的为减法运算,这里只保证式子产生的结果为非负整数)。#include
#inclu...
分类:
其他好文 时间:
2014-05-01 23:59:45
阅读次数:
499
1
什么是递归:实现某些功能不用递归可能要几十行代码,用递归可能几行就搞定了,而且代码清晰简洁。一直以为递归也就是自己调用自己,有一个出口条件,让他停止递归,退出函数,其实的特点并非就这些。递归还有一个非常重要的特点:先进后出,跟栈类似,先递进去的后递出来。由于递归一直在自己调用自己,有时候我们很难...
分类:
其他好文 时间:
2014-05-01 22:32:03
阅读次数:
570
参考boke:http://blog.csdn.net/hguisu/article/details/71061591 .where 语句里面如果带有or条件,
myisam表能用到索引, innodb不行。(在mysql5.6下测试如此)CREATE TABLE IF NOT EXISTS `a`...
分类:
数据库 时间:
2014-05-01 20:58:57
阅读次数:
601
递归:就是出现这种情况的代码: (或者说是用到了栈)解答树角度:在dfs遍历一棵解答树
优点:结构简洁缺点:效率低,可能栈溢出递归的一般结构:1 void f() {2 if(符合边界条件) {3 ///////4 return;5 }6 7
...
分类:
其他好文 时间:
2014-05-01 19:20:17
阅读次数:
343
从昨天上午到现在,大部分时间都是在将i9100g更新到4.4。虽然中途也做了一些别的事情,但是更新过程还是走了一点弯路,比开始预想的稍微慢了一点,现在将完整的更新步骤分享给大家,以帮助后来的同学。升级前首先备份好现有文件。从这里下载相关文件一、线刷至4.1.21)如果满足如下条件,可以直接跳过一(....
分类:
其他好文 时间:
2014-05-01 18:58:22
阅读次数:
413
链接:http://acm.hdu.edu.cn/showproblem.php?pid=3415
题意:给出一个数环,要找出其中9长度小于等于K的和最大的子段。
思路:不能采用最暴力的枚举,题目的数据量是10^5,O(N^2)的枚举回去超时,本题采用的很巧妙的DP做法,是用单调队列优化的DP。
运用的是STL的deque,从i:1~a找到以其中以i为尾的符合条件的子段,并将i本身放入双向队...
分类:
其他好文 时间:
2014-05-01 08:32:53
阅读次数:
324
??
xml publisher根据条件显示或隐藏列
if@column:condition?>
……
例子:
根据PROJECT_FLAG标签显示或隐藏项目号的列
IF 项目号 EI
IF PROJECT_NUMBER EI
IF:
EI:
注意:对应的PROJECT_FLAG需要同时在头和行上有...
分类:
其他好文 时间:
2014-04-30 22:43:40
阅读次数:
258