[TOC] 实验内容 本实验要求基于算法设计与分析的一般过程（即待求解问题的描述、算法设计、算法描述、算法正确性证明、算法分析、算法实现与测试），在针对0 1背包问题求解的实践中理解动态规划 (Dynamic Programming, DP) 方法的思 ...
分类：
编程语言 时间：
2018-10-30 23:57:09
阅读次数：
459
算法复杂度分为时间复杂度和空间复杂度 首先要清楚一点，大O表示法的时间复杂度高不代表程序运行时间长，空间复杂度高不代表占用空间多。 他们表示的是代码执行时间随着数据规模增长的变化趋势。和算法储存空间与数据规模之间的增长关系。 时间复杂度判断方法 1、只关注循环次数最多的一段代码 2、加法法则：总复杂 ...
分类：
编程语言 时间：
2018-10-06 23:38:18
阅读次数：
207
Python，聚类分析算法介绍，层次聚类算法、Kmeans聚类算法，sklearn模块中聚类方法、scipy模块中聚类方法介绍 ...
分类：
编程语言 时间：
2018-10-01 10:34:40
阅读次数：
473
算法设计就从实际问题出发，通过分析和思考最终得到的一个能解决问题的过程性描述的工作过程。 算法设计中一些常见的通用的想法可以称为算法设计模式。常用的算法设计模式有： 穷举法。根据具体的问题枚举出各种可能，从中选出有用的信息或者问题的解。利用计算机的速度优势可以方便的解决很多简单问题。 贪心法。根据问 ...
分类：
编程语言 时间：
2018-09-23 18:28:51
阅读次数：
157
PCA主成分分析算法，是一种线性降维，将高维坐标系映射到低维坐标系中。 如何选择低维坐标系呢？ 通过协方差矩阵的特征值和特征向量，特征向量代表坐标系，特征值代表映射到新坐标的长度。 算法步骤： 输入：样本集D={x1,x2,...,xm}； 低维空间维数k 第一步：将样本集中心化。每一列的特征值减去 ...
分类：
编程语言 时间：
2018-09-21 18:27:36
阅读次数：
224
算法分析 一、算法设计要求 1、正确性 2、可读性 3、健壮性：当输入的数据非法时，算法也能做出适当的反应或进行处理，而不会产生莫名其妙的输出结果 4、效率和低存储量要求 二、算法效率的度量 1、时间复杂度：基本操作的重复执行次数，当规模n->∞时，F(n) = O(f(n));f(n)满足当n-> ...
分类：
编程语言 时间：
2018-08-31 11:49:57
阅读次数：
195
常见的时间复杂度如下： 常见的时间复杂度的比较： 实例分析： 从上图的分析中，最坏的情况更具有现实的意义。 当算法在最坏的情况下仍能满足需求时，可以推断，算法的最好情况和平均情况都满足要求。 在数据结构课程中，在没有特殊说明时，所分析算法的时间复杂度都是指最坏时间复杂度。 算法的空间复杂度： 空间复 ...
分类：
编程语言 时间：
2018-08-18 10:30:13
阅读次数：
265
排序算法—冒泡排序算法 冒泡介绍 算法原理 算法分析 算法实现 例子 一、冒泡介绍 名称：冒泡排序； 英文：Bubble Sort 时间复杂度：O(n²) 算法稳定性：稳定排序算法； 实质：把小（大）的元素往前（后）调 #冒泡排序（Bubble Sort），是一种计算机科学领域的较简单的排序算法。 ...
分类：
编程语言 时间：
2018-08-15 22:56:17
阅读次数：
239
3.1 概述 垃圾收集器要解决哪些问题？ 哪些内存需要回收 什么时候回收 如何回收 哪些内存需要回收 什么时候回收 如何回收 引用计数算法：当有一个地方引用，+1，引用失效，-1。 缺点：对象之间相互循环引用的问题。 可达性分析算法： 思路：通过一系列的成为“Gc Roots"的对象作为起始点，从这 ...
分类：
编程语言 时间：
2018-08-11 15:35:33
阅读次数：
190
前言 在分析一个 包时发现他把关键类采用了运行时使用 的方式加载了。懒得分析算法了，可以使用 自带的工具 出需要的 . 正文 从运行的java进程里dump出运行中的类的class文件的方法，所知道的有两种 用agent attatch 到进程，然后利用 Instrumentation和 Class ...
分类：
编程语言 时间：
2018-08-03 23:13:46
阅读次数：
1369
