垃圾回收机制概述 Java语言中一个显著的特点就是引入了垃圾回收机制，使c++程序员最头疼的内存管理的问题迎刃而解，它使得Java程序员在编写程序的时候不再需要考虑内存管理。由于有个垃圾回收机制，Java中的对象不再有“作用域”的概念，只有对象的引用才有“作用域”。垃圾回收可以有效的防止内存泄露，有 ...
分类：
编程语言 时间：
2019-01-26 11:12:42
阅读次数：
218
时间复杂度： 定义：在进行算法分析时，语句的总执行次数T(n)是关于问题的规模n的函数，进而分析T(n)随着n的变化情况并确定T(n)的数量级。算法的时间复杂度，也就是算法的时间时间量度，记做：T(n)=O(f(n))。它表示随着问题的规模n的增大，算法执行时间的增长率和f(n)的增长率相同，称作算 ...
分类：
编程语言 时间：
2019-01-23 18:10:16
阅读次数：
250
备战2019 《数据结构与算法》复习详解 参考哈工大精品教程 第一章 绪论 本章的学习目的主要是对数据结构基础的一些概念解释，包括： 基本定义，研究对象，抽象数据型，算法，算法求解。 1.1. 数据结构起源 数据结构的创始人 Donald. Knuth 补充： 属于面向对象的编程有：C++,java ...
分类：
其他好文 时间：
2019-01-23 13:58:09
阅读次数：
162
C++STL中的vector模板类非常好用，有效解决了数组大小固定的问题。 而vector本身是封装好的，一般使用时只需要知道vector提供的接口即可，而它的内部是怎样实现的一直没有去了解。 看了邓公的数据结构，收获颇多。 1.秩：一个元素的秩就是它的前驱元的个数（它的前面的元素的个数），各元素的 ...
分类：
编程语言 时间：
2019-01-23 01:24:28
阅读次数：
247
从求解快速排序算法递推方程的过程中，我们可以看到，递推方程不能求出精确的解。即便如此，如果可以用某种方法估算出函数的阶，那么这对于算法分析的工作依然具有意义。本文即介绍了这样一种估算方法，称为递归树。 递归树是一棵结点带权的二叉树。它是迭代计算的一种模型，也是其图形表示。其生成过程与迭代过程是一致的 ...
分类：
编程语言 时间：
2019-01-22 14:18:26
阅读次数：
552
1. 深度优先遍历 深度优先遍历(Depth First Search)的主要思想是： 1、首先以一个未被访问过的顶点作为起始顶点，沿当前顶点的边走到未访问过的顶点； 2、当没有未访问过的顶点时，则回到上一个顶点，继续试探别的顶点，直至所有的顶点都被访问过。 在此我想用一句话来形容 “不到南墙不回头 ...
分类：
编程语言 时间：
2019-01-19 13:51:48
阅读次数：
236
在目前密码学的非对称加密算法中，RSA算法依然是一种主流，但是随着比特币中对于一种之前不太流行的算法：椭圆加密算法（ECC）的成功应用后，这种算法得到了很大的关注和普及。有一种说法是中本聪不信任RSA算法，认为美国人在其中留有后门，而据斯诺登的爆料也确实如此。相较RSA，ECC不仅在某种程度上杜绝所 ...
分类：
编程语言 时间：
2019-01-15 14:04:58
阅读次数：
266
参考文章：https://blog.csdn.net/daguairen/article/details/52248171 什么是垃圾回收机制： 在系统运行过程中，会产生一些无用的对象，这些对象占据着一定的内存，如果不对这些对象清理回收无用对象的内存，可能会导致内存的耗尽，所以垃圾回收机制回收的是内 ...
分类：
编程语言 时间：
2019-01-13 01:57:25
阅读次数：
225
动图演示参考：https://www.cnblogs.com/onepixel/articles/7674659.html 基数排序参考：https://blog.csdn.net/double_happiness/article/details/72452243 1、常见的排序算法 2、算法分析 ...
分类：
编程语言 时间：
2019-01-11 17:19:15
阅读次数：
196
根据博主July的https://blog.csdn.net/v_july_v/article/details/7041827所载，记录个人理解心得(红色部分为个人理解)： 1.KMP算法流程 假设现在文本串S匹配到 i 位置，模式串P匹配到 j 位置 1.如果j = -1，或者当前字符匹配成功（即 ...
分类：
编程语言 时间：
2019-01-06 12:46:39
阅读次数：
173
