数据结构与算法
chongshangyunxiao321
这个作者很懒,什么都没留下…
展开
-
数据结构与算法之反转链表
题目描述输入一个链表,反转链表后,输出链表的所有元素。思路如下:在遍历链表上的每个节点的时候,就修改其指针,当遍历到最后一个结点的时候,整个链表就反转完成了。所以需要创建三个变量:一个是当前遍历的结点,一个是遍历结点的前一个结点,还有一个是当前遍历结点的下一个结点。原创 2016-04-04 11:41:12 · 457 阅读 · 0 评论 -
数据结构与算法之二分查找法及其变种
前言二分查找算法也被称之为折半查找算法,是一种在查找算法中普遍使用的算法。其算法的基本思想是:在有序表中,取中间的记录作为比较关键字,若给定值与中间记录的关键字相等,则查找成功;若给定的值小于中间记录的关键字,则在中间记录的左半区间继续查找;若给定值大于中间记录的关键字,则在中间记录的左半区域继续查找;不断重复这个过程,直到查找成功。否则查找失败。二分查找算法的实现 基于上述思想,可以很快写出相关原创 2016-04-04 12:02:54 · 784 阅读 · 0 评论 -
数据结构二叉树遍历之中序遍历
中序遍历的递归实现 中序遍历指的是先访问二叉树中节点的左孩子,再访问当前节点,最后再访问其右孩子,具体访问步骤如下:1、首先访问根节点,判断根节点是否有左孩子,如果有,进行第二步;如果没有,跳到第三步; 2、访问左孩子,继续判断当前节点是否有左孩子,如果有则继续访问其左孩子,直到某节点的左孩子为空 3、判断是否有右孩子,如果有,则继续判断当前节点是否有左孩子,一直到某节点没有左孩子为止 4、原创 2016-04-04 14:04:58 · 769 阅读 · 0 评论 -
数据结构与算法之leetcode刷题笔记
leetcode笔记 诗原创 2016-04-06 17:47:42 · 908 阅读 · 0 评论