功能点分析法应用在软件测试中，它最核心的价值究竟是什么呢? 让我们先看看软件开发，这是跟测试离得最近的工作类型。开发工程师工作大致可以分为“设计”和“编码”两步。设计一般是使用UML语言，借助类似于Rose这样的工具，绘制一些UC图、类图、ER图等 最近有位同事问我，“天彤你搞这个功能点分析算法，....
分类：
其他好文 时间：
2015-09-16 19:52:03
阅读次数：
152
1.编译原理学什么？答：编译原理是学习如何制作编译器，从而能够将自己所写的代码能够转换成机器能明白的语言，各种文法、各种词法语法分析算法，语义分析要处理很多很多细节，特别对于比较复杂的语言；最后的指令生成，可能需要读各种手册，也比较枯燥。2.为什么学编译原理？答：理解机器是如何理解高级语言的，能够理...
分类：
其他好文 时间：
2015-09-09 19:25:00
阅读次数：
112
1. 垃圾回收 Java垃圾回收（GC）分为两个阶段： 判定，判定哪些对象可以被回收，使用可达性分析算法； 回收，回收那些无用的垃圾对象，常用的算法有：标记—清除算法、复制算法、标记—整理算法；2. 可达性分析 当前的主流虚拟机都是使用可达性分析算法来判定一个对象是否还存活。 Java虚拟机中标.....
分类：
编程语言 时间：
2015-09-05 17:46:30
阅读次数：
183
算法分析中常见的函数 算法分析中常用的近似函数 增长数量级的分类 我们在现实算法中使用了几种结构性原语（普通语句，条件语句，循环，嵌套语句和方法调用），所以成本增长的数量级一般都是问题规模N的若干函数之一。
分类：
编程语言 时间：
2015-09-03 12:46:06
阅读次数：
158
??
以数为成员的数组的逆袭(inversion)是指具有性质ia[j]的序偶(i,j)。
列如 输入数据34,8,64,51,32,21有9个逆序，即(34,8),(34,32),(34,21),(64,51),(64,32),(64,21),(51,32),(51,21),(32,21)。
定理1 N个互异元素的数组的平均逆序数是 N(N-1)/4 证明:见韦斯的《数据结构与算法分析》2...
分类：
编程语言 时间：
2015-08-28 00:56:25
阅读次数：
182
机器学习在各个领域都有广泛的应用，特别在数据分析领域有着深远的影响。决策树是机器学习中最基础且应用最广泛的算法模型。本文介绍了机器学习的相关概念、常见的算法分类和决策树模型及应用。通过一个决策树案例，着重从特征选择、剪枝等方面描述决策树的构建，讨论并研究决策树模型评估准则。最后基于
R 语言和 SPSS 这两个工具，分别设计与实现了决策树模型的应用实例。
机器学习概念
...
分类：
编程语言 时间：
2015-08-25 16:51:14
阅读次数：
283
在上一篇文章中对时间复杂度及其举例进行了简单描述，本篇文章将分析算法的时间复杂度和相关方法。1、事前分析估算的方法 因事后统计方法更多的依赖于计算机的硬件、软件等环境因素，有时容易掩盖算法本身的优劣。因此人们常常采用事前分析估算的方法。本文对事后统计方法不做描述。在编写程序前，依据统计方法...
分类：
编程语言 时间：
2015-08-21 19:01:02
阅读次数：
1105
SURF分析算法一个、整体形象 这个概念是积分图像Viola和Jones建议。随机位积分图像（i。j）的值原始图象的左上角随机点（i，j）级配相应的重点领域值的总和，其数学公式如图1所看到的:watermark/2/text/aHR0cDovL2Jsb2cuY3Nkbi5uZXQvQ1hQMjIw....
分类：
编程语言 时间：
2015-08-20 20:28:04
阅读次数：
451
题目：一个台阶总共有n级，如果一次可以跳1级，也可以跳2级。求总共有多少总跳法，并分析算法的时间复杂度。首先对题目进行分析：台阶一共有n级因此当n = 1时——只有一种跳法 当n = 2时——有1、1 或者 2 两种跳法 当n = 3时——有 1、1、1 或者2、1或者1、2三种跳法 。。。...
分类：
编程语言 时间：
2015-08-19 01:53:27
阅读次数：
156
博主在学习过程中深感基础的重要，经典排序算法是数据结构与算法学习过程中重要的一环，这里对笔试面试最常涉及到的7种排序算法(包括插入排序、希尔排序、选择排序、冒泡排序、快速排序、堆排序、归并排序)进行了详解。每一种算法都有基本介绍、算法原理分析、算法代码。
插入排序
1）算法简介
插入排序（Insertion Sort）的算法描述是一种简单直观的排序算法。它的工作原理是通过构建有序序列，对...
分类：
编程语言 时间：
2015-08-04 19:17:48
阅读次数：
413
