这篇博客的内容摘自课本，针对课本中缺少的5道证明题，作为练习，给出证明。 算法运行时所需要的计算机时间资源的量称为时间复杂性。这个量应该集中反应算法的效率，并从运行该算法的实际计算机中抽象出来。换句话说，这个量应该是只依赖于要解的问题的规模、算法的输入和算法本身的函数。 如果分别用 N,I和A 表示 ...
分类：
编程语言 时间：
2019-12-10 13:06:19
阅读次数：
104
1、算法 SnowFlake算法生成的数据组成结构如下： 在java中用long类型标识，共64位（每部分用 分开）： 0 0000000000 0000000000 0000000000 0000000000 0 00000 00000 0000000000 00 1位标识，0表示正数。 41位时 ...
分类：
编程语言 时间：
2019-12-05 22:42:50
阅读次数：
104
一、 判断对象“已死” 1. 引用计数法：给对象中添加一个引用计数器，每当有一个地方引用他，计数器值+1；当引用失效，计数器 -1。计数器为0则表示，对象没有被使用。 缺陷：循环引用问题。 2. 可达性分析算法：通过一系列的称为“GC Roots”的对象作为起始点，从这些节点开始向下搜索，搜索所走过 ...
分类：
其他好文 时间：
2019-11-30 22:43:31
阅读次数：
96
数据结构与算法 1. 概述 什么是计算机科学? 什么是算法? 评判程序优劣的方法? 时间复杂度: 评判规则: 量化算法执行的操作/执行步骤的数量 最重要的项: 时间复杂度表达式中最有意义的项 例如: 分析算法时间复杂度的步骤: 用常数1取代运行时间中的所有加法常数。 在修改后的运行次数函数中，只保留 ...
分类：
编程语言 时间：
2019-11-21 16:46:50
阅读次数：
58
目录： 如何判断垃圾是否回收？ 引用计数法 可达性分析算法 四种引用 引用队列 垃圾回收算法 标记清除算法 复制算法 标记整理算法 分代垃圾回收 新生代 老年代 Minor GC 和 Full GC的区别 总结 垃圾回收器 原理 串行回收器 吞吐量优先 获取最短停顿时间优先（CMS） G1 垃圾回收 ...
分类：
其他好文 时间：
2019-11-21 10:18:50
阅读次数：
133
k均值聚类算法（k-means clustering algorithm）是一种迭代求解的聚类分析算法，其步骤是随机选取K个对象作为初始的聚类中心，然后计算每个对象与各个种子聚类中心之间的距离，把每个对象分配给距离它最近的聚类中心。聚类中心以及分配给它们的对象就代表一个聚类。每分配一个样本，聚类的聚 ...
分类：
编程语言 时间：
2019-11-20 14:11:33
阅读次数：
97
1.顺序程序结构 命令的程序执行方式 程序 计算机在程序控制下自动工作 程序设计 分析 算法，设计 编写 程序基本结构 顺序 选择 循环结构 2.文件 .m文件 脚本文件：命令文件，可以在命令行窗口直接执行 函数文件：定义一个函数，不能直接执行，必须以函数调用的方式 建立 任何文本建立程序建立和编辑 ...
分类：
其他好文 时间：
2019-11-18 16:48:02
阅读次数：
60
分治法体会 分治法所能解决的问题一般具有以下几个特征： 1) 该问题的规模缩小到一定的程度就可以容易地解决 2) 该问题可以分解为若干个规模较小的相同问题，即该问题具有最优子结构性质。 3) 利用该问题分解出的子问题的解可以合并为该问题的解； 4) 该问题所分解出的各个子问题是相互独立的，即子问题之 ...
分类：
编程语言 时间：
2019-10-16 00:10:56
阅读次数：
114
概述 对象已死吗 引用计数算法 可达性分析算法 再谈引用 生存还是死亡 回收方法区 垃圾收集算法 标记-清除算法 复制算法 标记-整理算法 分代收集算法 HotSpot的算法实现 枚举根节点 安全点 安全区域 垃圾收集器 Serial收集器 ParNew收集器 Parallel Scavenge收集 ...
分类：
其他好文 时间：
2019-10-15 18:51:36
阅读次数：
93
垃圾的标准 对象被判定为垃圾的标准： 没有被其他对象引用 判断对象是否为垃圾的算法： 引用计数算法 可达性分析算法 引用计数算法 判断对象的引用数量： 通过判断对象的引用数量来决定对象是否可以被回收 每个对象实例都有一个引用计数器，被引用则+1，完成引用则-1 任何引用计数 为0的对象实例可以被当作 ...
分类：
其他好文 时间：
2019-10-07 00:50:39
阅读次数：
93
