数据结构与算法
文章平均质量分 80
sunayxin
这个作者很懒,什么都没留下…
展开
-
二叉树基本算法
二叉树在数据结构面试中的地位举足轻重,算得上是大公司面试必问,笔试必考;因为对二叉树的操作直接反应一个人的数据结构功底有多深厚,基础知识是否扎实。。。(一点废话),下面就二叉树的基本操作说一说二叉树的知识点,不对之处还请指正。面试常考的几个操作:1:二叉树的基本性质2:递归建立二叉树3:递归遍历二叉树(先序,中序,后序)4:非递归遍历二叉树(先序,中序,后序)5:求二叉树中转载 2017-07-01 18:19:49 · 325 阅读 · 0 评论 -
经典的排序算法
经典的排序算法这些天复习了排序这个模块,排序算法在程序员的日常工作中是必不可少的,有时候我们不知不觉就用到了排序,这是因为高级语言系统已经比较完美的封装和优化了排序算法,并且在笔试,面试等方面我们都能见到它的身影。下面结合那本大三的教材:严版的《数据结构》,来说一说这几个经典的排序算法,如果有不对的欢迎指正!首先我们还是先说基础概念(按书上说的),万变离不开概念,没有概念没转载 2017-07-01 18:23:08 · 281 阅读 · 0 评论 -
二叉树
二叉树二叉树在数据结构面试中的地位举足轻重,算得上是大公司面试必问,笔试必考;因为对二叉树的操作直接反应一个人的数据结构功底有多深厚,基础知识是否扎实。。。(一点废话),下面就二叉树的基本操作说一说二叉树的知识点,不对之处还请指正。面试常考的几个操作:1:二叉树的基本性质2:递归建立二叉树3:递归遍历二叉树(先序,中序,后序)4:非递归遍历二叉树(先序,中序,后转载 2017-08-02 09:23:37 · 534 阅读 · 0 评论 -
八大排序算法总结
经典的排序算法这些天复习了排序这个模块,排序算法在程序员的日常工作中是必不可少的,有时候我们不知不觉就用到了排序,这是因为高级语言系统已经比较完美的封装和优化了排序算法,并且在笔试,面试等方面我们都能见到它的身影。下面结合那本大三的教材:严版的《数据结构》,来说一说这几个经典的排序算法,如果有不对的欢迎指正!首先我们还是先说基础概念(按书上说的),万变离不开概念,没有概念没有规转载 2017-08-02 11:07:31 · 325 阅读 · 0 评论 -
经典的排序算法
一、归并排序将两个和两个以上的排序表合成一个新的有序表,归并排序是分治法思想运用的一个典范。1:简要过程: 将有 n个对象的原始序 列看作 n个有序子列,每个序列的长度为1,从第一个子序列开始,把相邻的子序列两两合并得到[n/2]个长度为2或者是1的归并项,(如果n为奇数,则最后一个有序子序列的长度为1),称这一个过程为一趟归并排序。然后重复上述过程指导得到一个长度为n的序列为止。原创 2017-08-02 11:08:53 · 266 阅读 · 0 评论