铭毅天下

【死磕Elasticsearch知识星球】http://t.cn/RmwM3N9;【Elasticsearch微信公众号】铭毅天下;【死磕ElasticsearchQQ群】626036393...

排序:
默认
按更新时间
按访问量

数据结构面试之十四——字符串的模式匹配

数据结构面试之十四——字符串的模式匹配 题注:《面试宝典》有相关习题,但思路相对不清晰,排版有错误,作者对此参考相关书籍和自己观点进行了重写,供大家参考。 十四、字符串的模式匹配 1.       模式匹配定义——子串的定位操作称为串的模式匹配。 2.       普通字符串匹配B...

2012-10-28 17:56:11

阅读数:3773

评论数:4

数据结构面试之十三——Hash表(散列表)

数据结构面试之十三——Hash表(散列表) 题注:《面试宝典》有相关习题,但思路相对不清晰,排版有错误,作者对此参考相关书籍和自己观点进行了重写,供大家参考。 十三、数据结构面试之十三—哈希表 1.基本概念 若结构中存在关键字和K相等的记录,则必定在f(K)的存储位置上。由此,不需比较便可...

2012-10-25 13:26:27

阅读数:4839

评论数:0

数据结构面试之十二——排序3(排序算法归类、排序时间、空间复杂度、稳定性总结)

题注:《面试宝典》有相关习题,但思路相对不清晰,排版有错误,作者对此参考相关书籍和自己观点进行了重写,供大家参考。 十一、数据结构面试之十二——排序3(排序算法归类、排序时间、空间复杂度、稳定性总结) 排序算法归类 插入排序类 选择排序类 交换排序...

2012-09-05 00:05:18

阅读数:4558

评论数:0

数据结构面试之十一——排序2(归并、快速、堆排序)

题注:《面试宝典》有相关习题,但思路相对不清晰,排版有错误,作者对此参考相关书籍和自己观点进行了重写,供大家参考。 十、数据结构面试之十一——排序2(归并、快速、堆排序) 5. 归并排序 【算法思想】:采用分治法的算法思想,将原始数组分为A、B两个子数组,然后对A、B两个子数组继续划分为...

2012-09-05 00:03:04

阅读数:4604

评论数:1

数据结构面试之十——排序1(直接插入、希尔、冒泡、直接选择排序)

题注:《面试宝典》有相关习题,但思路相对不清晰,排版有错误,作者对此参考相关书籍和自己观点进行了重写,供大家参考。 九、数据结构面试之十——排序1(直接插入、希尔、冒泡、直接选择排序) 1.直接插入排序 【算法思想】:每次将一个待排序的元素,插入到前面已经排序的子序列中,直到全部元素插入完毕...

2012-09-04 23:57:50

阅读数:4168

评论数:1

数据结构面试之九——图的常见操作3之最小生成树

数据结构面试之九——图的常见操作3之最小生成树 题注:《面试宝典》有相关习题,但思路相对不清晰,排版有错误,作者对此参考相关书籍和自己观点进行了重写,供大家参考。 九、图的常见操作3之最小生成树 最小生成树——包含带权图中的全部顶点并不能形成环,且权值之和最小的图。 求解最小生成树的方法包...

2012-08-24 22:44:57

阅读数:4117

评论数:1

数据结构面试之八——图的常见操作2之最短路径

数据结构面试之九——图的常见操作2之最短路径 题注:《面试宝典》有相关习题,但思路相对不清晰,排版有错误,作者对此参考相关书籍和自己观点进行了重写,供大家参考。 八、图的常见操作2之最短路径 (一)最短路径核心思想步骤如下: (1)从选定的源顶点出发,先选择与该源顶点相连的权值最小且尚未标...

2012-08-24 22:38:19

阅读数:3928

评论数:0

数据结构面试之七——图的常见操作

题注:《面试宝典》有相关习题,但思路相对不清晰,排版有错误,作者对此参考相关书籍和自己观点进行了重写,供大家参考。 七、图的常见操作        图的基本操作,包括:1.创建一个图,2.判断图是否为空,3.图的打印,4.图的遍历….. 其中对于1,创建一个图,需要考虑图的存储结构,存储结构...

2012-08-22 22:48:52

阅读数:5824

评论数:1

数据结构面试之六——二叉树的常见操作2(非递归遍历&二叉排序树)

数据结构面试之六——二叉树的常见操作2(非递归遍历&二叉排序树) 题注:《面试宝典》有相关习题,但思路相对不清晰,排版有错误,作者对此参考相关书籍和自己观点进行了重写,供大家参考。 六、二叉树的基本操作(非递归遍历)&二叉排序树的操作        接上一节第五部分,主要分析...

2012-08-19 22:52:08

阅读数:6292

评论数:0

数据结构面试之五—二叉树的常见操作(递归实现部分)

数据结构面试之五—二叉树的常见操作(递归实现部分) 题注:《面试宝典》有相关习题,但思路相对不清晰,排版有错误,作者对此参考相关书籍和自己观点进行了重写,供大家参考。 转载请注明:http://blog.csdn.net/wojiushiwo987/article/category/12109...

2012-08-15 23:24:55

阅读数:3785

评论数:2

数据结构面试之四——队列的常见操作

数据结构面试之四——队列的常见操作 题注:《面试宝典》有相关习题,但思路相对不清晰,排版有错误,作者对此参考相关书籍和自己观点进行了重写,供大家参考。 四、队列的基本操作 1.用数组构造队列 队列即是满足先进先出的链表。用数组存储的话,同样需要满足队列头front出栈,队列末尾rear入栈...

2012-08-15 23:08:16

阅读数:3601

评论数:0

数据结构面试之三——栈的常见操作

数据结构面试之三——栈的常见操作 题注:《面试宝典》有相关习题,但思路相对不清晰,排版有错误,作者对此参考相关书籍和自己观点进行了重写,供大家参考。 三、栈的基本操作 3.1用数组构造栈 【注意以下几点】: 1.基于数组的栈的三要素:1)栈的最大容量maxSize; 2)栈的当前容量=当...

2012-08-15 23:03:32

阅读数:3661

评论数:2

数据结构面试之二——双向链表表、循环链表、有序链表的常见操作

数据结构面试之二——双向链表表、循环链表、有序链表的常见操作 题注:《面试宝典》有相关习题,但思路相对不清晰,排版有错误,作者对此参考相关书籍和自己观点进行了重写,供大家参考。 二、双向链表 双向链表的建立是在单链表的基础上,多了一个指向前驱的指针back。其他的操作类似,注意点就是在双向链...

2012-08-14 22:14:37

阅读数:4608

评论数:0

数据结构面试之一——单链表常见操作

数据结构面试之一——单链表常见操作 题注:《程序员面试宝典》有相关习题,但思路相对不清晰,排版有错误,本文对此参考相关书籍和自己观点进行了重写,供大家参考。 1.查找链表元素 Step1:置查找标记bfound=false;判断链表是否为空,是,提示“不能查找空链表”;否,进入step2。 ...

2012-08-13 07:06:38

阅读数:5001

评论数:2

提示
确定要删除当前文章?
取消 删除
关闭
关闭