折半查找二分查找又称折半查找优点：比较次数少，查找速度快，平均性能好；缺点：要求待查表为有序表，且插入删除困难。因此，折半查找方法适用于不经常变动而查找频繁的有序列表。首先，假设表中元素是按升序排列，将表中间位置记录的关键字与查找关键字比较，如果两者相等，..
分类：
其他好文 时间：
2015-11-07 19:08:37
阅读次数：
296
C#里面要计算正态分布是一件比较麻烦的事情，一般是通过查表来实现的。...
在地铁阅读时光里读完了《代码的未来》，真应该总结一下对各种语言的感悟，本着不动笔墨不读书的原则，这里记下书中对 Redis 操作的密令速查表吧。...
分类：
其他好文 时间：
2015-11-02 14:03:14
阅读次数：
659
题目大意：一张有向图，n个节点，m条边，有边权。求从起点到终点在最多经过s个中间节点（不包括始末点）时的最小权和。题目分析：因为起点和终点是固定的，只需一次dijkstra打出表dis[u][k]，查表即可。dis[u][k]表示经过k个中间节点到达u点时的最小费用。要注意，经过的中间节点数不会超过...
分类：
其他好文 时间：
2015-11-01 01:35:19
阅读次数：
253
1. 必须对表起别名，方便调查表用了哪些列比如 select owner,object_id,name from a,b where a.id=b.id;如果不对表取别名，我怎么知道你访问的列是哪个表的。如果SQL几百行，如果SQL表关联很多，去死吧。2. 数据库对象 命名表 前缀/后缀 T_XXX...
分类：
数据库 时间：
2015-10-29 20:00:37
阅读次数：
205
select * from Awhere id in(select id from B)以上查询使用了in语句,in()只执行一次,它查出B表中的所有id字段并缓存起来.之后,检查A表的id是否与B表中的id相等,如果相等则将A表的记录加入结果集中,直到遍历完A表的所有记录.它的查询过程类似于以下过...
分类：
其他好文 时间：
2015-10-19 15:35:03
阅读次数：
200
前端开发仓库前端开发仓库HTML & CSSHTML 常用标签演示Web 常用字体演示CSS 选择器演示CSS 速查表CSS 中文字体 Unicode 编码表CSS 图片替换文字CSS 气泡对话框GitHub 按钮样式 (CSS3)Webkit 自定义滚动条样式前端开发基础知识 by 小叉 (PDF...
分类：
其他好文 时间：
2015-10-09 18:17:40
阅读次数：
225
OSC是Online Schema Change简写,即在线架构改变。其实现步骤：1. init，即初始化阶段，会对创建的表做一些验证工作，如检查表是否有主键，是否存在触发器或者外键等。2. createCopyTable，创建和原始表结构一样的新表。3. alterCopyTable，对创建的新表...
分类：
其他好文 时间：
2015-10-09 13:41:28
阅读次数：
239
感觉每次用正则都很纠结。每次都查。还是用的少。整个速查表好了。表1.常用的元字符代码说明.匹配除换行符以外的任意字符\w匹配字母或数字或下划线或汉字\s匹配任意的空白符\d匹配数字\b匹配单词的开始或结束^匹配字符串的开始$匹配字符串的结束表2.常用的限定符代码/语法说明*重复零次或更多次+重复一次...
分类：
其他好文 时间：
2015-10-08 19:48:45
阅读次数：
188
实现的思路是,查表找到该字的所有读音,然后取首字母.代码:while () { chomp; my ($head, $all) = /^(.{3})(.*)$/; $all =~ s/^\s+//; ### 只保留无音标号的首字母 sub toshorter { my $str ...
分类：
其他好文 时间：
2015-09-26 22:44:15
阅读次数：
317
