数据结构
Carey_Lu
IT技术、专注、阳光、天蝎座、90后、旅游、
展开
-
二叉树的递归、非递归及层序遍历的Java实现
这几天的任务需要用到树,恰好刚学习了Java,就想用Java温习一下最基本的二叉树遍历操作。因为刚学习,可能代码写的不太规范和简洁,仅作个人记录。代码如下:/** * @author qiaoyang * @version 1.0 */class TreeNode //定义树结构{ int val; TreeNode left; TreeNode right; ...原创 2018-05-05 10:53:35 · 1292 阅读 · 0 评论 -
算法复习笔记 | 排序算法比较
最近正好复习复习算法,于是从排序算法开始做一个总结。以下的代码均为原创,如果有任何问题,欢迎指正。简单来讲,排序算法的实质是将长度为n的数组中的数字按照从小到大或者从大到小的顺利排列。简而言之,在不考虑算法的情况下,我们可以把排序抽象为如下的一个函数:array表示T类型的一个数组,num表示数组的长度。本文假设我们实现的排序算法都是按照从小到大的顺序排列;从大到小的排列类似。template &...原创 2018-05-05 11:03:53 · 191 阅读 · 0 评论 -
链表--如何检测一个链表是否有环及如何找到环的入口点
如何检测一个链表是否有环有环的链表:有环的链表是指链表有环路,例如A->B->C->D->E->F->B,遍历的时候B->C->D->E->F->B会形成环路一直循环。思路:设置一个快指针fast,一个慢指针slow,二者初始都指向链表头,fast一次走两步,slow一次走一步,两个指针同时向前移动,每移动一...原创 2019-04-18 17:55:09 · 948 阅读 · 4 评论