二、选择排序?思想：每趟从待排序的记录序列中选择关键字最小的记录放置到已排序表的最前位置，直到全部排完。?关键问题：在剩余的待排序记录序列中找到最小关键码记录。?方法：–直接选择排序–堆排序 ①简单的选择排序 1、基本思想：在要排序的一组数中，选出最小的一个数与第一个位置的数交换；然后在剩下的数当中 ...
分类：
编程语言 时间：
2017-04-29 14:59:21
收藏：
0 评论：
0 赞：
0 阅读：
240
总结：排序大的分类可以分为两种：内排序和外排序。在排序过程中，全部记录存放在内存，则称为内排序，如果排序过程中需要使用外存，则称为外排序。下面讲的排序都是属于内排序。 内排序有可以分为以下几类： (1)、插入排序：直接插入排序、二分法插入排序、希尔排序。 (2)、选择排序：简单选择排序、堆排序。 ( ...
分类：
编程语言 时间：
2017-04-29 14:58:13
收藏：
0 评论：
0 赞：
0 阅读：
265
Array Array可以包含任意数据类型，并通过索引来访问每个元素。直接给Array的length属性赋予一个新的值会导致Array大小的变化，其中未赋值的数据就是undefined. 因此不建议直接修改Array的大小，同时确保索引访问时不会出现索引越界。 属性 length prototype ...
分类：
编程语言 时间：
2017-04-29 14:57:23
收藏：
0 评论：
0 赞：
0 阅读：
460
前言 前面写了六篇文章详细地分析了Spring Bean加载流程，这部分完了之后就要进入一个比较困难的部分了，就是AOP的实现原理分析。为了探究AOP实现原理，首先定义几个类，一个Dao接口： Dao接口的实现类DaoImpl： 定义一个TimeHandler，用于方法调用前后打印时间，在AOP中， ...
分类：
编程语言 时间：
2017-04-29 14:56:59
收藏：
0 评论：
0 赞：
0 阅读：
385
情感分析简介： 情感分析就是分析一句话说得是很主观还是客观描述，分析这句话表达的是积极的情绪还是消极的情绪。原理比如这么一句话：“这手机的画面极好，操作也比较流畅。不过拍照真的太烂了！系统也不好。”① 情感词要分析一句话是积极的还是消极的，最简单最基础的方法就是找出句子里面的情感词，积极的情感词比如 ...
分类：
编程语言 时间：
2017-04-29 14:56:37
收藏：
0 评论：
0 赞：
0 阅读：
1170
一、插入排序 ?思想：每步将一个待排序的记录，按其顺序码大小插入到前面已经排序的字序列的合适位置，直到全部插入排序完为止。?关键问题：在前面已经排好序的序列中找到合适的插入位置。?方法：–直接插入排序–二分插入排序–希尔排序①直接插入排序（从后向前找到合适位置后插入） 1、基本思想：每步将一个待排序 ...
分类：
编程语言 时间：
2017-04-29 14:55:37
收藏：
0 评论：
0 赞：
0 阅读：
311
知识背景 要弄明白这个问题，首先要了解下C++中的动态绑定。 关于动态绑定的讲解，请参阅： C++中的动态类型与动态绑定、虚函数、多态实现 正题 直接的讲，C++中基类采用virtual虚析构函数是为了防止内存泄漏。具体地说，如果派生类中申请了内存空间，并在其析构函数中对这些内存空间进行释放。假设基 ...
分类：
编程语言 时间：
2017-04-29 14:54:09
收藏：
0 评论：
0 赞：
0 阅读：
294
Spring主要解决对象的创建及对象之间的依赖关系 1 IOC容器，控制反转，主要作用是对象的创建交给该容器 2 依赖注入，解决对象之间的依赖关系 3 AOP，面向切面编程 一、IOC容器相关属性，applicationContext.xml配置文件一些属性说明，在3.0之后没有该文件，需要自己去创 ...
分类：
编程语言 时间：
2017-04-29 14:53:32
收藏：
0 评论：
0 赞：
0 阅读：
190
上一篇文章将文件读取放到静态创建的二维数组中，可是结合网络上感觉到今天的DT时代，这样批量大量读取一个上百行的数据，分配的内存是否可能由于大量的数据而产生溢出呢，近期一直研究里malloc函数。通过它来动态建立所需的二维数组。因此。通过文件操作和动态创建二维数组结合起来，将大量的数据动态的放入矩阵中 ...
分类：
编程语言 时间：
2017-04-29 14:52:36
收藏：
0 评论：
0 赞：
0 阅读：
297
目录 1 问题描述 2 解决方案 1 问题描述 问题描述 生成n个∈[a,b]的随机整数，输出它们的和为x的概率。 输入格式 一行输入四个整数依次为n，a，b，x，用空格分隔。 输出格式 输出一行包含一个小数位和为x的概率，小数点后保留四位小数 样例输入 2 1 3 4 样例输出 0.3333 数据 ...
分类：
编程语言 时间：
2017-04-29 14:51:54
收藏：
0 评论：
0 赞：
0 阅读：
181
使用 Eclipse 安装搭建编程语言的开发环境 在安装 Eclipse 之前，我们需要先安装 JDK ，JDK 下载地址为: http://www.oracle.com/technetwork/java/javase/downloads/index.htmlhttp://www.oracle.co ...
分类：
编程语言 时间：
2017-04-29 14:51:30
收藏：
0 评论：
0 赞：
0 阅读：
431
五、基数排序 1、基本思想：将所有待比较数值（正整数）统一为同样的数位长度，数位较短的数前面补零。然后，从最低位开始，依次进行一次排序。这样从最低位排序一直到最高位排序完成以后,数列就变成一个有序序列。 2、实例 3、java实现 复制代码 package com.sort; import java ...
分类：
编程语言 时间：
2017-04-29 14:50:20
收藏：
0 评论：
0 赞：
0 阅读：
293
按照seq字段升序排列 ...
分类：
编程语言 时间：
2017-04-29 14:49:01
收藏：
0 评论：
0 赞：
0 阅读：
270
三、交换排序 ①冒泡排序 1、基本思想：在要排序的一组数中，对当前还未排好序的范围内的全部数，自上而下对相邻的两个数依次进行比较和调整，让较大的数往下沉，较小的往上冒。即：每当两相邻的数比较后发现它们的排序与排序要求相反时，就将它们互换。 2、实例 3、java实现 复制代码 package com ...
分类：
编程语言 时间：
2017-04-29 14:47:39
收藏：
0 评论：
0 赞：
0 阅读：
208
def cocktail_sort( arr ): arr_len = len( arr ) half = arr_len / 2 for i in xrange( half ): for j in xrange( i, arr_len - i - 1 ): if arr[j] > arr[1 + ...
分类：
编程语言 时间：
2017-04-29 14:17:11
收藏：
0 评论：
0 赞：
0 阅读：
241
排序法 平均时间 最差情形 稳定度 额外空间 备注 冒泡 O(n2) O(n2) 稳定 O(1) n小时较好 交换 O(n2) O(n2) 不稳定 O(1) n小时较好 选择 O(n2) O(n2) 不稳定 O(1) n小时较好 插入 O(n2) O(n2) 稳定 O(1) 大部分已排序时较好 基数 ...
分类：
编程语言 时间：
2017-04-29 14:16:57
收藏：
0 评论：
0 赞：
0 阅读：
248
首先我们可以这么搞...倒序建图，算出源点s附近的点距离终点的距离，然后判断一下，终点是否能跑到源点 能跑到的话呢，我们就判断s周围的点是否在最短路上，然后我们选编号最小的点就好了 代码 下面这种做法是错误做法，那就是先对每个邻接表按顶点标号大小排序，然后跑一遍spfa 一般的数据都能正常出解，但是 ...
分类：
编程语言 时间：
2017-04-29 14:16:43
收藏：
0 评论：
0 赞：
0 阅读：
577
获取域 1. 通过反射API可以获取到类中公开的静态域和对象中的实例域。得到表示域的java.lang.reflect.Field类的对象之后，就可以获取和设置域的值。 与获取构造方法类似，Class类中有4个方法用来获取域： getFileds()、getFiled(fieldName)、 get ...
分类：
编程语言 时间：
2017-04-29 14:16:10
收藏：
0 评论：
0 赞：
0 阅读：
264
这章的主要内容是：如何共享和发布对象，从而使它们能够安全地由多个线程同时访问。 内存的可见性 不仅希望防止某个线程正在使用对象状态而另一个线程在同时修改该状态，而且希望确保当一个线程修改了对象状态后，其他线程能够看到发生的状态变化。 上面的程序中NoVisibility可能会持续循环下去，因为读线程 ...
分类：
编程语言 时间：
2017-04-29 14:15:17
收藏：
0 评论：
0 赞：
0 阅读：
350
1、二叉树定义： typedef struct BTreeNodeElement_t_ { void *data; } BTreeNodeElement_t; typedef struct BTreeNode_t_ { BTreeNodeElement_t *m_pElemt; struct BTr ...
分类：
编程语言 时间：
2017-04-29 14:14:27
收藏：
0 评论：
0 赞：
0 阅读：
311
