所谓折半查找，又称二分查找，是一种在有序数组中查找某一特定元素的搜索算法。优点是比较次数少，查找速度快，平均性能好；其缺点是要求待查表为有序表，且插入删除困难。搜素过程从数组的中间元素开始，如果中间元素正好是要查找的元素，则搜素过程结束；如果某一特定元素大于或者小于中间元素，则在数组大于或小于中间元...
分类：
其他好文 时间：
2014-09-18 20:21:44
阅读次数：
265
KMP算法是在已知模式串的next函数值的基础上执行的，此函数值仅取决 于模式串本身而和相匹配的主串无关，相当于离线计算好模式串的next函数值，KMP搜索子串过程中产生“失配”时，保持主串指针不变，通过查表确定next[j]，移动模式串的指针到该位置再进行比较。主要是next函数值的确定。...
分类：
编程语言 时间：
2014-09-16 20:40:11
阅读次数：
304
DDFS-Direct Digital Frequency Synthesizer 直接数字频率合成技术可以用来产生任意波形的周期信号。所谓的DDFS简单的说是查表法，内部维护一个Lookup Table储存一个周期的波形。那么这个查找表其实就是给出了相位到函数值的一个映射关系:
这里相位ω又是时间t的线性函数。
而调整输出频率实际上就是调整相位函数的系数kΔ。
举个...
分类：
编程语言 时间：
2014-09-15 14:23:09
阅读次数：
393
二分查找又称折半查找，优点是比较次数少，查找速度快；其缺点是要求待查表为有序表，且插入删除困难。因此，折半查找方法适用于不经常变动而查找频繁的有序列表。
该算法要求：
1、 必须采用顺序存储结构。
2、 必须按关键字大小有序排列。
该算法时间复杂度最坏为：O(logn)
注意点有mid、low、high...
分类：
编程语言 时间：
2014-09-12 17:17:23
阅读次数：
179
内容提纲：1.什么是正则表达式2.创建正则表达式转载请注明出处，谢谢！假设用户需要在HTML表单中填写姓名、地址、出生日期等。那么在将表单提交到服务器进一步处理前，JavaScript程序会检查表单以确认用户确实输入了信息并且这些信息是符合要求的。这时候就需要用到正则表达式。一．什么是正则表达式正则...
分类：
其他好文 时间：
2014-09-06 16:03:13
阅读次数：
233
设计设计是否经过多次迭代，并最终决定了最好的一个？是否同时使用自上而下和自下而上的方法来解决设计问题？类与类之间的交互关系是否已经设计为最小化？设计被划分为层次吗？你对把这一程序分解成为子程序，包和类的方式感到满意吗？程序是不是易于维护？设计是否精简？设计出来的每一个部分都绝对必要吗？整体而言，你的...
分类：
其他好文 时间：
2014-08-29 18:07:38
阅读次数：
356
非贪婪模式：*?尽可能少匹配 如(.*?) +?至少匹配前面的形式一次原生字符串： r"\d"匹配一个数字，一般都要加r，解决转义反斜杠的问题否则要这样写"\\d"正则表达式修饰符 - 可选标志re.I:使匹配对大小写不敏感re.L:做本地化识别（locale-aware）匹配re.M:多行匹配，影...
分类：
其他好文 时间：
2014-08-24 16:37:42
阅读次数：
165
在调查程序中，我们需要根据统计的数据来 生成各种图表来生动的表示调查的百分比 。在PHP在这方面也是不负众望，它中可以通过加载GD库来实现一开始。饼状图表对于查看一个值占总值的百分比是一个好的方法。现在我们就用PHP来实现一个饼形图表，给大家讲述PHP在这方面的应用。它的设计思想是：首先以用im.....
分类：
Web程序 时间：
2014-08-22 14:13:38
阅读次数：
315
故障代码含义速查表 DEBUG代码
1、特殊代码“00”和“FF”及其它起始码有三种情况出现：
①已由一系列其它代码之后再出现：“00”或“FF”，则主板OK。
②如果将CMOS中设置无错误，则不严重的故障不会影响BIOS自检的继续，而最终出现“00”或“FF”。
③一开机就出现“00”或“FF”或其它起始代码并且不变化则为板没有运行起来。
2、本表是按代码值从小到大排序，卡中出...
分类：
其他好文 时间：
2014-08-22 13:03:58
阅读次数：
209
记录一条匹配IPv4地址的正则表达式,以备后查‘^([1-9]|[1-9][0-9]|1[0-9][0-9]|2[0-4][0-9]|25[0-4])\.(([0-9]|[1-9][0-9]|1[0-9][0-9]|2[0-4][0-9]|25[0-5])\.){2}([1-9]|[1-9][0-9]|1[0-9][0-9]|2[0-4][0-9]|25[0-4])$‘
分类：
其他好文 时间：
2014-08-15 02:46:37
阅读次数：
181
