原文：http://blog.csdn.net/morewindows/article/details/6709644堆排序与快速排序，归并排序一样都是时间复杂度为O(N*logN)的几种常见排序方法。学习堆排序前，先讲解下什么是数据结构中的二叉堆。二叉堆的定义二叉堆是完全二叉树或者是近似完全二叉树...
分类：
编程语言 时间：
2015-10-04 19:35:40
阅读次数：
300
数据成员对齐规则：结构（struct或联合union）的数据成员，第一个数据成员放在offset为0的地方，以后每个数据成员存储的起始位置要从该成员大小的整数倍开始（比如int在32位机为4字节，则要从4的整数倍地址开始存储）。结构体作为成员：如果一个结构里有某些结构体成员，则结构体成员要从其内部最...
分类：
编程语言 时间：
2015-10-04 19:33:04
阅读次数：
193
堆的时间复杂度是建O(n)，时间复杂度为堆排序O(NLogN),细节如以下的算法看到：#include using namespace std;void swap(int &i,int &j){ int temp=i; i=j; j=temp;}void shiftDown(int...
分类：
编程语言 时间：
2015-10-04 19:31:58
阅读次数：
162
就像前面AOP等部分介绍的，spring在实现AOP时提供了注解和xml配置两种方式。同样，配置事务管理，也可以使用xml文件配置。 这里我们将前面的例子重新复制一份，在tx2包中。 我们把注解全去掉，这里挑一个吧。 pa...
分类：
编程语言 时间：
2015-10-04 18:31:44
阅读次数：
192
今天有些收获了，成功运行了数组求和代码：就是将N个数相加求和//环境:CUDA5.0，vs2010#include "cuda_runtime.h"#include "device_launch_parameters.h"#include cudaError_t addWithCuda(int *c...
分类：
编程语言 时间：
2015-10-04 18:27:44
阅读次数：
226
1.函数 1.什么是函数？ 定义在类中的具有特定功能的一段独立小程序。 函数也叫做方法 2.函数的格式 修饰符 返回值类型 函数名(参数类型 形式参数1, 参数类型 形式参数2…) { 执行语句（函数体）; return 返回值; } ...
分类：
编程语言 时间：
2015-10-04 18:24:44
阅读次数：
244
反过来推 题目大意：就是农夫和这只牛又杠上了(怎么老是牛啊，能换点花样吗)，给出一行数（从1到N），按杨辉三角的形式叠加到最后，可以得到一个数，现在反过来问你，如果我给你这个数，你找出一开始的序列（可能存在多个序列，输出字典序最...
分类：
编程语言 时间：
2015-10-04 18:23:57
阅读次数：
263
仅仅列出我用到的，不全。划重点： 1. urllib2 用 urllib.request 代替 2. urllib.urlencode 用 urllib.parse.urlencode 代替 3. cookielib 用 http.cookiejar 代替 4. print " " 用 pr...
分类：
编程语言 时间：
2015-10-04 18:24:01
阅读次数：
415
基本思想 1．先从数列中取出一个数作为基准数。 2．分区过程，将比这个数大的数全放到它的右边，小于或等于它的数全放到它的左边。 3．再对左右区间重复第二步，直到各区间只有一个数。性能 时间复杂度：平均情况下的时间复杂度为O(nlogn)。最坏情况下时间复杂度为O(n2)。 空间复杂度：除...
分类：
编程语言 时间：
2015-10-04 18:23:29
阅读次数：
238
LCA 最近公共祖先 Tarjan的基本想法和做法
分类：
编程语言 时间：
2015-10-04 18:24:08
阅读次数：
1647
1.首先用vi编写一个c语言程序文件，命令行输入：vi helloworld.c,建立一个名叫"helloworld.c"的文件 2.在文件中输入内容 #include <stdio.h> int main() { ? ? printf("hello world!"); ? ? return 0; } 3.命...
分类：
编程语言 时间：
2015-10-04 17:19:31
阅读次数：
167
实验内容1.使用JDK编译、运行简单的Java程序；2.使用Eclipse 编辑、编译、运行、调试Java程序。实验步骤与体会一、命令行下Java程序开发1、操作过程 在虚拟环境中打开Xface终端通过shell命令在主文件夹下的Code文件夹建立20159212文件夹，再 通过gedit He.....
分类：
编程语言 时间：
2015-10-04 17:15:47
阅读次数：
1414
基本思想 该方法的基本思想是：先将整个待排元素序列分割成若干个子序列（由相隔某个“增量”的元素组成的）分别进行直接插入排序，然后依次缩减增量再进行排序，待整个序列中的元素基本有序（增量足够小）时，再对全体元素进行一次直接插入排序。稳定性 由于多次插入排序，我们知道一次插入排序是稳定的，不会改变相.....
分类：
编程语言 时间：
2015-10-04 17:12:40
阅读次数：
309
网站或各类管理系统都会用到搜索，会用到一个或多个不确定条件搜索，单条件搜索比较简单,有时候会有多个条件共同查询，如果系统中已经提供了相关的方法供你使用最好，像我做这老系统改版，需要添加搜索，就要自己写了。开始也没管那么多，就是拼sql,但是后来发现要加搜索地方不少，总是这样写既增加了工作量，还要做很...
分类：
编程语言 时间：
2015-10-04 17:08:54
阅读次数：
224
JAVA EXCEL API:是一开放源码项目，通过它Java开发人员可以读取Excel文件的内容、创建新的Excel文件、更新已经存在的Excel文件。使用该API非Windows操作系统也可以通过纯Java应用来处理Excel数据表。因为它是使用Java编写的，所以我们在Web应用中可以通过JS...
分类：
编程语言 时间：
2015-10-04 17:09:50
阅读次数：
224
在平常应用程序中，对office和pdf文档进行读取数据是比较常见的功能，尤其在很多web应用程序中。所以今天我们就简单来看一下java对word、excel、pdf文件的读取。本篇博客只是讲解简单应用。如果想深入了解原理。请读者自行研究一些相关源码。首先我们来认识一下读取相关文档的jar包：1.引...
分类：
编程语言 时间：
2015-10-04 17:06:42
阅读次数：
241
流量控制（Control Flow）For周期for骑自行车和C语言，OC用法很相似，平时for（）和 for in两种。遍历可以使用下划线"_"略对值的訪问等。Switchswitch在Swift中则显得灵活的多。只是须要注意的是。不同于C语言，Swift中的Switch不存在隐式的贯穿。每一个c...
分类：
编程语言 时间：
2015-10-04 17:03:20
阅读次数：
190
