![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法
songjinbo3
这个作者很懒,什么都没留下…
展开
-
STL
定义vector vec;访问vector元素的三种方式:(1)vec[index](2)vec.at(index)原创 2017-03-21 10:14:37 · 339 阅读 · 0 评论 -
hash表
哈希、HashMap原理及源码、Hash的一些应用面试题 原创 2015年08月14日 23:20:01 3249转载 2017-09-24 22:49:51 · 355 阅读 · 0 评论 -
二叉树、哈希表
二叉树最优二叉树(哈夫曼树),如何构造哈夫曼树平衡二叉树完全二叉树正则二叉树二叉树的遍历:前序遍历、中序遍历、后序遍历Huffman编码原创 2017-03-16 21:57:06 · 4090 阅读 · 0 评论 -
笔试&面试算法题汇总
1、在一个长度为N的数组中找出最大的K个数(1)具体算法参考:http://blog.csdn.net/acema/article/details/39695479 和 http://www.cnblogs.com/xiaomoxian/archive/2016/02/11/5186762.html(2)注意:时间复杂度最低为O(n)2、大数相乘参考:http://blog.csd原创 2017-04-08 23:34:53 · 494 阅读 · 0 评论 -
C++头文件
C++中#include包含头文件带 .h 和不带 .h 的区别? 如 #include 和 #include 包含的东西有哪些不同? 之前在写C++程序的时候只知道使用 #include 的时候,使用函数前要用 using namespace std; 导入命名空间,而 #include 则不用,这个得看C++标准化过程为C++开发者做了哪些有意义的工作。C+原创 2017-04-02 12:12:05 · 497 阅读 · 0 评论 -
图、图的遍历、DFS生成树、BFS生成树
图分为:无向图和有向图图的遍历:深度优先遍历(Depth-First Search,DFS)和广度优先遍历(Breadth-First Search,BFS)。深度优先遍历和广度优先遍历参考博客:https://segmentfault.com/a/1190000002685939原创 2017-04-02 12:27:03 · 20243 阅读 · 1 评论 -
排序算法
排序算法稳定性:假定在待排序的记录序列中,存在多个具有相同的关键字的记录,若经过排序,这些记录的相对次序保持不变,即在原序列中,ri=rj,且ri在rj之前,而在排序后的序列中,ri在rj之前,则称这种排序算法是稳定的;否则称为不稳定的。对于不稳定的排序算法,只要举出一个实例,即可说明它的不稳定性;而对于稳定的排序算法,必须对算法进行分析从而得到稳定的特性。原创 2017-03-15 21:12:56 · 382 阅读 · 0 评论 -
STL-vector容器
vector的物理结构是数组(顺序表),所以其具有顺序表的优缺点vector优点:(1)可以随机存取:知道下表后会访问很快。vector缺点:(1)插入、删除效率低:因为用数组存储,所以在中间或者开头插入(或删除)数据时会移动后面的数据,效率低下。(2)以vector vec;为例:1、访问vec的元素(1)下表访问:vec[i](2)迭代器访问:v原创 2017-03-25 21:53:52 · 419 阅读 · 0 评论 -
数据结构逻辑分类
参考内容:http://blog.csdn.net/bjyfb/article/details/7513505数据结构的分类:线性结构有:线性表、栈、队列;线性表分为顺序表和链表;线性结构的特点如下:其中栈和队列是个宽泛的概念,在不同的语言中有不同的实现方式,如C++ STL库中的queue容器就是用来实现队列的。线性表的定义如下:仅通过他们之间原创 2017-03-23 22:53:13 · 2642 阅读 · 0 评论 -
将一棵树转换为二叉树
如何将一棵树转化为对应的二叉树?解答:1. 将 节点的孩子 放在左子树;2. 将 节点的兄弟 放在右子树。例题: 答案: 延伸:任何一棵树都可以表示成二叉树,并不是任何一棵二叉树都可以表示成树。那么树多还是二叉树多?1. 任何一棵树都可以表示成二叉树,结合以上题目很容易理解。2.不是任何一棵二叉树都可以表示成树:当根节点包含右子树的时候,就无法表示成树了。3. 树多还是二叉转载 2017-09-01 15:13:18 · 4886 阅读 · 0 评论