简单选择排序： 设所排序序列的记录个数为ｎ。i取1,2,…,n-1,从所有n-i+1个记录（R,R[i+1],…,R[n]中找出排序码最小的记录，与第ｉ个记录交换。执行n-1趟 后就完成了记录序列的排序。 代码如下： public void SimpleSelect() 简单选择排序： 设所排序序列 ...
分类：
编程语言 时间：
2018-07-25 20:46:15
阅读次数：
204
找到了 "垃圾" 对象，如何标记 "垃圾" 对象? 标记-清除算法 先标记所有需要回收的对象，标记完成后统一回收被标记了的对象。（最基础的算法，其它算法在这个算法基础上改进的） 缺点：标记和清除的效率不高，标记和清除后会产生大量的内存碎片（空间问题） 复制算法 将内存按容量划分两块大小相等的内存块， ...
分类：
编程语言 时间：
2018-07-25 17:42:09
阅读次数：
133
AC自动机入门 我学的时候看的是 "yyb的博客" 讲之前的bb 算法基础 1.KMP字符串匹配 2.trie树 要求入门并能有一定技巧地运用 由来 (匹配泛指各种字符串之间相互包含，交集等问题) 我们学习了KMP，是用来 2 个字符串匹配的算法：O(m+n) 现在给出很多个字符串，去把他们和另外一 ...
分类：
其他好文 时间：
2018-07-25 14:30:13
阅读次数：
176
嗯mm 现在到算法阶段了，比较多的代码，建议有时间自己在电脑上敲一下，加深理解。 那么，现在以问题来带入： 1、什么是拓朴排序？ 对一个有向无环图进行拓扑排序，是将G中所有顶点排成一个线性序列，使得图中任意一对顶点u和v，若边(u,v)∈E(G)，则u在线性序列中出现在v之前。 一个网应该是一个有向 ...
分类：
编程语言 时间：
2018-07-21 22:49:35
阅读次数：
210
今天主要是有关于图的分享。 定义：图（Graph）是由顶点的有穷非空集合和顶点之间边的集合组成，通常表示为：G(V,E)，其中，G表示一个图，V是图G中顶点的集合，E是图G中边的集合。 在图中需要注意的是： （1）线性表中我们把数据元素叫元素，树中将数据元素叫结点，在图中数据元素，我们则称之为顶点（ ...
分类：
编程语言 时间：
2018-07-20 19:00:57
阅读次数：
179
在软件水平考试中，数据结构与算法基础的相关内容是考试上午进行的，那么，接下来将对有关数据结构的内容进行整理和归纳，以便于在整个的软考准备阶段能够更加清楚和有效率的进行学习和回忆。 以下均为个人针对于数据结构的相关内容的整理，后期根据深入的程度不断地完善和改进，如果有什么错误或者不足，希望可以提出来， ...
分类：
编程语言 时间：
2018-07-18 01:16:27
阅读次数：
186
决策树是一种基本的分类和回归模型，也就是说既可以用于分类也可以用于回归。这里以分类为例。 决策树模型一种描述对实例依据特征进行分类的树形结构，它包含一个根节点，若干个内部节点和若干个叶节点。其中叶节点对应的是决策结果，也可以说是一个类，内部节点表示的是一个属性和特征。 决策树的学习算法包含三个步骤： ...
分类：
编程语言 时间：
2018-07-03 11:46:29
阅读次数：
111
一、什么是算法？ 算法（Algorithm）：一个计算过程，解决问题的方法 一个算法应该具有以下七个重要的特征： ①有穷性（Finiteness）：算法的有穷性是指算法必须能在执行有限个步骤之后终止； ②确切性(Definiteness)：算法的每一步骤必须有确切的定义； ③输入项(Input)：一 ...
分类：
编程语言 时间：
2018-07-02 10:51:40
阅读次数：
158
什么是算法? 算法（Algorithm）是指解题方案的准确而完整的描述，是一系列解决问题的清晰指令，算法代表着用系统的方法描述解决问题的策略机制。也就是说，能够对一定规范的输入，在有限时间内获得所要求的输出。如果一个算法有缺陷，或不适合于某个问题，执行这个算法将不会解决这个问题。不同的算法可能用不同 ...
分类：
编程语言 时间：
2018-07-02 01:28:05
阅读次数：
189
加微信zhanglindashuju就可以观看免费观看大数据视频1，海量日志收集利器以及flume的基本介绍2，如何透彻了解spark3，mapreguce的编程模型和执行机构4，kalka的介绍与应用5，大数据分析引擎：lmpala6，大数据批处理之hive详解7，资深程序员必备技能之大数据任务调度8，大数据从入门到进阶hi数据仓库的架构9，机器学习算法基础
分类：
其他好文 时间：
2018-05-25 21:15:36
阅读次数：
128
