数据结构与算法 - 随笔分类 - nick_huang

摘要：毕业许多年，最近在准备一个考试，刚好有数据结构，将可能考的数据结构用图理解，是些比较简单的。栈队列顺序线性表链式线性表二叉树冒泡排序阅读全文

posted @ 2017-07-27 22:02 nick_huang 阅读(547) 评论(0) 推荐(0) 编辑

摘要：程序： package com.nicchagil.generics.study.No099快速排序; public class QuickSort { public static void sort(int[] array, int left, int right) { if (left righ 阅读全文

posted @ 2017-05-07 21:43 nick_huang 阅读(231) 评论(0) 推荐(0) 编辑

【数据结构与算法】二分查找

摘要：最近看MySQL索引原理，得知在InnnoDB引擎下其数据结构为B+树，而B+树每个节点上有多个key，当查找某个key时使用二分查找。所以，付下下二分查找吧~ 前提：查找的数组本身应是有序的。过程：阅读全文

posted @ 2017-05-01 21:47 nick_huang 阅读(254) 评论(0) 推荐(0) 编辑

【Java】斐波那契数列（Fibonacci Sequence、兔子数列）的3种计算方法（递归实现、递归值缓存实现、循环实现、尾递归实现）

摘要：斐波那契数列：0、1、1、2、3、5、8、13………… 他的规律是，第一项是0，第二项是1，第三项开始（含第三项）等于前两项之和。 > 递归实现看到这个规则，第一个想起当然是递归算法去实现了，于是写了以下一段：它能正常运行，比如计算第10项的结果为55。但是，计算数字大点的数据，则很慢很慢，因阅读全文

posted @ 2016-05-29 00:06 nick_huang 阅读(4102) 评论(1) 推荐(4) 编辑

【数据结构和算法】选择排序

摘要：记录一下选择排序。阅读全文

posted @ 2016-03-29 22:13 nick_huang 阅读(172) 评论(0) 推荐(0) 编辑

【数据结构与算法】插入排序

摘要：记录一下插入排序。阅读全文

posted @ 2016-03-29 22:13 nick_huang 阅读(163) 评论(0) 推荐(0) 编辑

【数据结构与算法】冒泡排序

摘要：记录下冒泡算法的实现。阅读全文

posted @ 2016-03-29 22:11 nick_huang 阅读(250) 评论(0) 推荐(0) 编辑