定义：分析算法是指预测算法需要的计算时间。 在能够分析一个算法之前，我们必须有一个要使用的实现技术的模型，包括描述所用资源及其代价的模型。 实现技术：一般假定一种通用的单处理器计算模型——随机访问机（Random-access machine，RAM）来作为我们的实现技术，算法还可以用计算机程序来实 ...
分类：
编程语言 时间：
2017-10-07 22:56:03
阅读次数：
277
引言 判断对象是否被回收的算法有引用计数算法和可达性分析算法。其中可达性分析算法是根据GC Roots根节点作为起始点向下搜索引用链，找不到引用链则判定对象可回收。 可作为GC Roots根节点的对象主要是在全局性的引用（如常量、类静态属性）和执行上下文中（如栈帧中的本地变量表），现在的很多应用仅方 ...
分类：
其他好文 时间：
2017-09-29 19:51:33
阅读次数：
176
一、问题描述 令A[1...n]是一个由n个数组成的数组，定义为数组A的插值，其中|a| 表示a的绝对值。设计一个求数组插值的算法（用伪码描述）并分析算法的时间复杂度。 二、解决方案 核心思想： 将求数组差值问题转换为熟知的求数组最大连续子序列和问题。 实现过程： 数组A有n个元素如下：[A0,A1 ...
分类：
编程语言 时间：
2017-09-28 21:39:19
阅读次数：
321
#include <stdio.h>#include <malloc.h>typedef int DataType;#include "LinList.h" void main(){ SLNode *head_A,*head_B,*c,*pa,*pb,*pc; int i,j,x; ListInit ...
分类：
编程语言 时间：
2017-09-24 19:24:41
阅读次数：
674
什么是机器学习 利用计算机从历史数据中找出规律，并把这些规律用到对未来不确定场景的决策 机器学习和数据分析 由干“机器学习”这件事的主体可以区别两个岗位：机器学习（计算机解决问题的框架和算法），数据分析（人的经验和知识水平） ...
分类：
其他好文 时间：
2017-09-11 12:17:32
阅读次数：
99
[UVa1471] Defense Lines 算法入门经典第8章8-8 (P242) 题目大意：将一个序列删去一个连续子序列，问最长的严格上升子序列 (N<=200000) 试题分析：算法1：直接暴力，对于一个删除序列，枚举头和尾，然后看最长上升子序列。时间复杂度：O(N^3) 算法2：L[i]表 ...
分类：
其他好文 时间：
2017-09-10 19:44:54
阅读次数：
114
内容简介 开发健壮的软件需要高效的算法，然后程序员们往往直至问题发生之时，才会去求助于算法。《算法技术手册》讲解了许多现有的算法，可用于解决各种问题。通过阅读它，可以使您学会如何选择和实现正确的算法，来达成自己的目标。另外，书中的数学深浅适中，足够使您可以了解并分析算法的性能。较之理论而言，《算法技 ...
分类：
编程语言 时间：
2017-09-10 19:44:00
阅读次数：
177
在搜索引擎中，爬虫爬取了对应的网页之后，会将网页存储到服务器的原始数据库中，之后搜索引擎会对这些网页进行分析并确定各网页的重要性，即会影响用户的检索的排名结果。对于这些重要性的确定及排名结果的确定需要算法来解决，所以先来了解一下算法。搜索引擎的网页分析算法主要分为3类：基于用户行为的网页分析算法、基 ...
分类：
编程语言 时间：
2017-09-01 10:47:39
阅读次数：
154
判断对象是否存活的算法： 简单版：给对象添加一个引用计数器，每当有一个地方引用它时，计数器值就加1，当引用失效时，计数器值就减1。任何时刻计数器为0的对象就是不可能再被使用的。 但主流的Java虚拟机都没有引用计数算法来管理内存，最重要的原因就是它很难解决对象之间相互循环引用的问题。 可达性分析算法 ...
分类：
编程语言 时间：
2017-08-14 18:57:53
阅读次数：
251
1、概念：多领域交叉学科，涉及概率论、统计学、逼近论、凸分析、算法复杂度等多门学科。专门研究计算机怎样模拟学习行为，以获取新的知识或技能，重新组织已有的知识结构使之不断改善自身的性能。 2、学科定位：人工智能（Artificial Intelligence， AI）的核心，是使计算机具有智能的根本途 ...
分类：
其他好文 时间：
2017-08-11 11:00:41
阅读次数：
172
