package kpp.sort;/** * 希尔排序 * 1.设定步长d,每隔d个元素分为一组，组内插入排序; * 2.d/=2,重复1步骤，直到步长为1 * * 们知道一次插入排序是稳定的，但在不同的插入排序过程中，相同的元素可能在各自的插入排序中移动，最后其稳定性就会被打乱，所以希尔排序是不....
分类：
编程语言 时间：
2015-03-27 23:43:27
阅读次数：
158
讲完了Java的基础语法，大家就可以编写简单的程序代码了，这里有必要强调一下编程风格。代码风格虽然不影响程序的运行，但对程序的可读性却非常重要。自己编写的程序要让别人看懂，首先在排版方面要非常注意。其实每个人的编程风格、每个软件开发公司的编程风格都不一样。一个人编写的程序代码，就应该能让别人看懂，甚...
分类：
编程语言 时间：
2015-03-27 23:42:30
阅读次数：
173
新手一枚，Java学习中，把自己学习多线程的知识总结一下，梳理下知识，方便日后查阅，高手莫进。本文的主要内容：[1] 实现线程的两种方法 [2] 线程的启动与停止[3] 线程的互斥 [4] 线程协作[5] 线程Join [...
分类：
编程语言 时间：
2015-03-27 23:41:19
阅读次数：
257
#include #define MAXSIZE 10typedef struct { int r[MAXSIZE + 1];//用于存储排序的数组，r[0]用作哨兵或临时变量 int length; //用于记录顺序表的长度}SqlList;void swap(S...
分类：
编程语言 时间：
2015-03-27 23:37:43
阅读次数：
241
1.访问控制1)private私有的private关键字是访问控制修饰符，可以应用于类、方法或字段（在类中声明的变量）。只能在声明private（内部）类、方法或字段的类中引用这些类、方法或字段。在类的外部或者对于子类而言，它们是不可见的。所有类成员的默认访问范围都是package访问，也就是说，除...
分类：
编程语言 时间：
2015-03-27 23:36:00
阅读次数：
168
转载于http://www.cnblogs.com/jiugehuanying/archive/2012/01/12/2320058.html【目录】一、【基础知识——扫盲】二、【DOM、SAX、JDOM、DOM4j简单使用介绍】三、【性能测试】四、【对比】五、【小插曲XPath】六、【补充】关键字...
分类：
编程语言 时间：
2015-03-27 23:36:00
阅读次数：
276
File类JavaIO访问文件名和文件检测相关操作分隔符最好是使用File类提供的File.separator，使程序更加的健壮。File类提供的方法基本上是见名知意，例如getName()就是获取文件名、isFile()判断是不是一个文件。public class FileTest { pu...
分类：
编程语言 时间：
2015-03-27 23:37:25
阅读次数：
219
1-1 数组定义1.什么是数组？所谓数组，就是相同数据类型的元素按一定顺序排列的集合，就是把有限个类型相同的变量用一个名字命名，然后用编号区分他们的变量的集合，这个名字称为数组名，编号称为下标。组成数组的各个变量称为数组的分量，也称为数组的元素，有时也称为下标变量。语法如下：1-2 索引数组初始化P...
分类：
编程语言 时间：
2015-03-27 23:34:32
阅读次数：
235
package kpp.sort;/** * 当前待插入元素data[i],若data[i]>=data[i-1],则表示排序正常，i++处理下一个元素 * 若data[i]= left;j--){ a[j+1]=a[j]; } ...
分类：
编程语言 时间：
2015-03-27 23:34:28
阅读次数：
126
结对成员：信1201-1班 于海洋 袁佩佩一.题目与要求题目:返回一个整数数组中最大子数组的和。要求： 输入一个整形数组，数组里有正数也有负数。 数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和。如果数组A[0]……A[j-1]首尾相邻，允许A[i-1]， …… A[n-1]， A[....
分类：
编程语言 时间：
2015-03-27 23:35:03
阅读次数：
171
结构体定义三种方式： 1 #include 2 //第一种定义方法 3 struct point { 4 int x; 5 int y; 6 }; 7 struct point p1,p2; ...
分类：
编程语言 时间：
2015-03-27 23:32:35
阅读次数：
248
package kpp.sort;/** * 当前待插入元素data[i],若data[i]>=data[i-1],则表示排序正常，i++处理下一个元素 * 若data[i]=0&&temp = j+1;k--){ a[k+1]=a[k]; ...
分类：
编程语言 时间：
2015-03-27 23:32:21
阅读次数：
177
泛型（Generic type 或者generics）是对 Java 语言的类型系统的一种扩展，以支持创建可以按类型进行参数化的类。可以把类型参数看作是使用参数化类型时指定的类型的一个占位符，就像方法的形式参数是运行时传递的...
分类：
编程语言 时间：
2015-03-27 22:28:22
阅读次数：
220
算法的思想就不多说了。主要对代码解释一下。
graph = [[0,4,3,2],
[4,0,1,4],
[3,1,0,2],
[2,4,2,0]]
n = 4
flags = [True,True,True,True]
queue = []
#flags是存储节点访问情况的，true为待访问节点
#queue存储节点访问顺序
que...
分类：
编程语言 时间：
2015-03-27 22:28:04
阅读次数：
186
edge = [[1,2,1],[1,2,3],[1,3,2],[2,3,1],[2,4,4],[3,4,2]]
#这是用边集合表示的图
s = [[]]
n = 4
for i in range(n):
s.append([i+1])
#print s
#compare方法是为了对边排序写的，作为参数传入sort，就可以排序了
def compare(a,b):
if(a[2...
分类：
编程语言 时间：
2015-03-27 22:26:43
阅读次数：
242
1、缺省构造函数。
2、缺省拷贝构造函数。
3、 缺省析构函数。
4、缺省赋值运算符。
4、缺省取址运算符。
5、 缺省取址运算符 const。
class A
{
public:
A(){}//缺省构造函数
A(const A&){}//拷贝构造函数
~A(){}//析构函数
A&operator=(const A&){}//赋值运算符
A*operator&(){...
分类：
编程语言 时间：
2015-03-27 22:24:57
阅读次数：
209
后缀数组： 构建后缀数组，注意要在字符串莫末尾加上一个没出现过的字符。然后可以2分或者直接扫描，直接扫描需要用单调队列来维护
VIEW CODE
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using n...
分类：
编程语言 时间：
2015-03-27 22:24:53
阅读次数：
196
