随笔分类 -  算法

算法评估
摘要：算法评估 如何评估 如何评估一个算法, 是摆在算法研究首位的问题. 如果我们没有统一的, 可行的标准, 去衡量一个算法, 那么对于算法本身的研究, 是意义不大的. 有这样几个方面可以用来评估一个算法: 正确性 即能够处理 一般情况/特殊情况的数据, 能够正确处理大规模的数据, 也能够对任意合法输入做 阅读全文
posted @ 2020-06-03 17:22 千江月09 阅读(923) 评论(0) 推荐(0)
字符串相关(排序, 单词查找树, 子字符串查找)
摘要：字符串相关(排序, 数据结构) 前言 在算法的第五章, 是与字符串相关的各种处理操作, 在平时的处理中, 其实发现所有的语言, 都离不开字符串, 甚至于数值等等的相关操作也可以被转换成字符串有关操作, 所有的数据, 在对应语言的处理中, 都是字符串. 应用范围如此之广, 但在 Java中并未为字符串 阅读全文
posted @ 2018-03-11 10:29 千江月09 阅读(952) 评论(0) 推荐(0)
Java集合分析
摘要：Java集合分析 前言 从开始接触Java的时候, 就在强调的一个重要版块, 集合. 终于能够开始对它的源码进行分析, 理解, 如果不懂得背后的思想, 那么读懂代码, 也仅仅是读懂了 if else 仅仅是读懂了代码的逻辑而已, 对背后深藏的原因, 却没有能力进行一个深入的探究. 我会知道为什么这样 阅读全文
posted @ 2018-02-02 10:40 千江月09 阅读(436) 评论(0) 推荐(0)
数据结构之红黑树
摘要：数据结构之红黑树 前言 在我的介绍中, 没有对应的插图, 这本身就是在一边思考, 一边在本子上写写画画理解的. 在二叉树的介绍中, 提到过二叉树依然存在的性能问题, 那就是在最坏情况下, 如输入值为 987654321 这样有序的数据的时候, 导致树高和 输入值n相同, 自然的, 无论查找, 还是更 阅读全文
posted @ 2018-01-22 16:44 千江月09 阅读(229) 评论(0) 推荐(0)
数据结构之二叉查找树
摘要：二叉树 前言 在之前讲过了对数据的排序, 但是很快我们就会发现数据的排序解决了一部分问题, 但在某些情况下仍然不能够满足我们的要求, 一个是, 对数组的扩容, 更新 都是一件不太容易的事情, 需要重新复制数组, 甚至是简单的删除, 插入操作, 都需要对数组进行更新. 我们知道, 对于链表的删除和插入 阅读全文
posted @ 2018-01-12 15:12 千江月09 阅读(205) 评论(0) 推荐(0)
Arrays.sort解析
摘要：Arrays.sort()解读 在学习了排序算法之后, 再来看看 Java 源码中的, Arrays.sort() 方法对于排序的实现. 都是对基本数据类型的排序实现, 下面来看看这段代码: 1. Arrays.sort(int[] a) public static void sort(int[] 阅读全文
posted @ 2017-12-24 18:45 千江月09 阅读(356) 评论(0) 推荐(0)
算法排序
摘要：排序 序 本篇包含以下内容： 1. 选择排序 2. 插入排序 3. 希尔排序 4. 归并排序 5. 快速排序 6. 堆排序 包含相应算法的核心思想， 代码实现， 以及部分算法的基础版改进版代码。 正文 排序是算法中最为基础的部分, 但重要性却不必多说, 种种数据结构, B树, 二叉树, 等等各种数据 阅读全文
posted @ 2017-12-20 10:34 千江月09 阅读(181) 评论(0) 推荐(0)
算法 (对象的理解)
摘要：首先不得不提的一个概念是, 类 与 对象; 这在 任何面向对象的语言中, 都是一个优先度极高的概念, 我首先了解到的概念则是: 类是对象的集合, 是对象的抽象化, 对象是类的实例, 是类的具象化. 在归纳总结中, 将具有某些共同属性 及 方法的概念, 实物, 进行抽象化, 就是在 java 中常常谈 阅读全文
posted @ 2017-11-01 08:33 千江月09 阅读(666) 评论(0) 推荐(0)
算法 （序）
摘要：一段时间以来， 实在不知道自己 究竟该学什么， 该怎样学， 现在仅仅是处于一种非常尴尬的境地， 会使用一门语言， 然而再想深入却处处受阻。 一是没有语言的深入学习方向， 即使是看看源码， 深入学习， 但却很难有自己独到的体会， 或者说更深的感悟，并发， 线程， 框架， 知道的实在不少， 然而仅仅也是 阅读全文
posted @ 2017-09-12 07:53 千江月09 阅读(151) 评论(0) 推荐(0)