第一周考试知识汇总 第二周考试知识汇总 man -k 填空: 数据结构中有二分查找算法，C标准库中有这个功能的函数，这个函数是（bsearch） cheat 填空：实现“Display files,Sorted by size”功能的ls命令是 ( ls –S ) find 填空：查找根目录下所有目 ...
分类：
其他好文 时间：
2016-11-06 16:26:28
阅读次数：
376
1. 替换对话框需求分析 （1）可复用的软件部件 （2）查找文本框中的指定字符串 （3）替换单个指定字符串 （4）替换所有指定字符串 （5）附加需求：点击“关闭”按钮后隐藏 2. 替换对话框的设计与实现 （1）继承类图 （2）界面布局 3. 替换算法流程图 4. MainWindow与Replace ...
分类：
其他好文 时间：
2016-10-30 00:42:43
阅读次数：
236
二分查找 说明：查找的数组或列表必须是有序的，若无序，先进行排序 复杂度：时间复杂度 O(log2n)，空间复杂度O(n) C++源码（递归和非递归两个版本） 斐波那契查找 在介绍斐波那契查找算法之前，我们先介绍一下很它紧密相连并且大家都熟知的一个概念——黄金分割。 黄金比例又称黄金分割，是指事物各 ...
分类：
其他好文 时间：
2016-10-27 23:36:18
阅读次数：
432
1. 快速排序的思想采用的是分治算法实现，从头选择一个元素是作为“哨兵元素”，然后从尾部开始寻找一个比“哨兵元素“小的元素，然后跟它交换，接着从头开始寻找比“哨兵元素“大的；元素，然后交换，直到“哨兵元素“的左边都“哨兵元素“小，右边都比“哨兵元素“大为止，这算是一次划分，快速排序是要经过的 k-1 ...
分类：
编程语言 时间：
2016-10-15 19:56:58
阅读次数：
219
数据库索引 1、索引的概念： 数据库索引，是数据库管理系统中一个排序的数据结构，以协助快速查询、更新数据库表中数据。索引的实现通常使用B树及其变种B+树。 在数据之外，数据库系统还维护着满足特定查找算法的数据结构，这些数据结构以某种方式引用（指向）数据，这样就可以在这些数据结构上实现高级查找算法。这 ...
分类：
数据库 时间：
2016-10-10 01:38:24
阅读次数：
239
二分查找算法就是不断将数组进行对半分割，每次拿中间元素和goal进行比较。 #include <iostream>using namespace std;//二分查找int binary_search(int* a, int len, int goal);int main(){ const int ...
分类：
编程语言 时间：
2016-09-29 01:09:40
阅读次数：
184
阅读目录 1. 顺序查找 2. 二分查找 3. 插值查找 4. 斐波那契查找 5. 树表查找 6. 分块查找 7. 哈希查找 查找是在大量的信息中寻找一个特定的信息元素，在计算机应用中，查找是常用的基本运算，例如编译程序中符号表的查找。本文简单概括性的介绍了常见的七种查找算法，说是七种，其实二分查找 ...
分类：
编程语言 时间：
2016-09-26 12:45:57
阅读次数：
237
转发自http://blog.csdn.net/kennyrose/article/details/7532032 数据库索引，是数据库管理系统中一个排序的数据结构，以协助快速查询、更新数据库表中数据。索引的实现通常使用B树及其变种B+树。 在数据之外，数据库系统还维护着满足特定查找算法的数据结构， ...
分类：
数据库 时间：
2016-09-24 17:34:56
阅读次数：
172
sunday算法核心思想：启发式移动搜索步长！ SUNDAY 算法描述： 字符串查找算法中，最著名的两个是KMP算法（Knuth-Morris-Pratt)和BM算法（Boyer-Moore)。这里介绍一种比BM算法更快一些的sunday查找算法。 例如我们要在"substring searchin ...
分类：
编程语言 时间：
2016-09-19 23:58:48
阅读次数：
814
此题旋转带有技巧性，问题转化为常见的问题，熟练STL可以直接用str.find()函数，其是主要想用KMP算法实现字符串的查找算法。。。 ...
分类：
其他好文 时间：
2016-09-19 22:27:44
阅读次数：
145
