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

常见简单面试算法
摘要：1>反转链表 2>二叉树深度 3>多线程循环打印ABC10次 阅读全文
posted @ 2019-06-20 20:40 苍穹冰尘 阅读(490) 评论(0) 推荐(0)
排序算法时间和空间复杂度
摘要：跳表算法：http://blog.jobbole.com/111731/ 基数算法：http://blog.csdn.net/lemon_tree12138/article/details/51695211 阅读全文
posted @ 2017-09-30 16:28 苍穹冰尘 阅读(242) 评论(0) 推荐(0)
打印1到最大的n位数
摘要：package testcase; /** * * @decription 打印1到最大的n位数 * @author bjliuzezhou * @date 2016年2月24日 */ public class TypicalArithmetic_04 { private static int ne 阅读全文
posted @ 2016-03-02 11:19 苍穹冰尘 阅读(249) 评论(0) 推荐(0)
二叉树的构建以及先中后序遍历
摘要：package testcase; import java.util.ArrayList; /** * * @decription 二叉树的构建以及先中后序遍历 * @author bjliuzezhou * @date 2016年2月23日 */ public class TypicalArith 阅读全文
posted @ 2016-03-02 11:18 苍穹冰尘 阅读(256) 评论(0) 推荐(0)
二维数组的查找
摘要：package testcase; /** * * @decription 二维数组的查找 * @author bjliuzezhou * @date 2016年2月23日 */ public class TypicalArithmetic_02 { public static void main( 阅读全文
posted @ 2016-03-02 11:17 苍穹冰尘 阅读(190) 评论(0) 推荐(0)
斐波那契递归和非递归俩种算法实例
摘要：package testcase; /** * * @decription \\ \\_ .---(') o( )_-\_ 斐波那契递归和非递归俩种算法实例 * @author bjliuzezhou * @date 2016年2月23日 */ public class TypicalArithme 阅读全文
posted @ 2016-03-02 11:10 苍穹冰尘 阅读(246) 评论(0) 推荐(0)
统治世界的十大算法
摘要：软件正在统治世界。而软件的核心则是算法。算法千千万万，又有哪些算法属于“皇冠上的珍珠”呢？Marcos Otero给出了他的看法。什么是算法？通俗而言，算法是一个定义明确的计算过程，可以一些值或一组值作为输入并产生一些值或一组值作为输出。因此算法就是将输入转为输出的一系列计算步骤。—Thomas H... 阅读全文
posted @ 2015-08-07 10:40 苍穹冰尘 阅读(239) 评论(0) 推荐(0)
文件存储B+树
摘要：文件存储要选用B+树这样的数据结构“文件存储要选用B+树这样的数据结构”——没记错的话，这是严蔚敏那本数据结构书上的一句结论。不知道是我没细看还是她没细讲，反正当时纯粹应试地记了这么个结论。不求甚解终究不是一个好的学习态度，一直以来我都没有细想过这个事情，直到看到了这篇博文 http://blog.... 阅读全文
posted @ 2015-06-07 21:51 苍穹冰尘 阅读(1765) 评论(0) 推荐(0)
树的广度和深度遍历
摘要：1 package alibaba; 2 /** 3 * 深度优先遍历--->栈； 4 广度优先遍历--->队列； 5 */ 6 import java.util.ArrayDeque; 7 8 public class Bi... 阅读全文
posted @ 2015-05-27 22:05 苍穹冰尘 阅读(485) 评论(0) 推荐(0)
红黑树插入与删除
摘要：数据结构之红黑树插入与删除全程演示引言目前国内图书市场上，抑或网上讲解红黑树的资料层次不齐，混乱不清，没有一个完整而统一的阐述。而本人的红黑树系列四篇文章，虽然从头至尾，讲的有根有据，层次清晰，然而距离读者真正做到红黑树了然于胸，则还缺点什么。 而我们知道，即便在经典的算法导论一书上，也没有把所有... 阅读全文
posted @ 2015-05-25 20:05 苍穹冰尘 阅读(170) 评论(0) 推荐(0)

Live2D