- 博客(38)
- 资源 (4)
- 收藏
- 关注
RSS订阅原创 内排序之冒泡排序
冒泡排序（BubbleSort）：冒泡排序是一种简单的排序算法。它重复地走访过要排序的数列，一次比较如果他们的顺序错 误就把他们交换过来。走访数列的工作是重复 地进行直到没有再需要交换，也就是说该数列已经排序完成。 这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端。 冒泡排序算法的运作如下: 1.比较相邻的元素。如果
2013-04-08 21:51:08
643
原创 内排序之冒泡排序
冒泡排序（BubbleSort）：冒泡排序是一种简单的排序算法。它重复地走访过要排序的数列，一次比较如果他们的顺序错 误就把他们交换过来。走访数列的工作是重复 地进行直到没有再需要交换，也就是说该数列已经排序完成。 这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端。 冒泡排序算法的运作如下: 1.比较相邻的元素。如果
2013-04-08 21:25:13
183
原创 内排序之希尔排序
一. 希尔排序基本思想： 先取一个小于n的整数d1作为第一个增量，把文件的全部记录分成d1个组。所有距离为d1的倍数的记录放在同一个组中。先在各组内进行直接插入排序；然后，取第二个增量d2<d1重复上述的分组和排序，直至所取的增量dt=1(dt<dt-l<…<d2<d1)，即所有记录放在同一组中进行直接插入排序为止。该方法实质上是一种分组插入方法。二. 算法思想简单描述：
2013-04-07 21:11:40
689
原创 内排序之插入排序
插入排序：每次将一个待排序的记录，按其关键字大小插入到前面已经排好序的字表中的适当位置，直到全部记录插入完成为止。代码如下：void InsertSort(int array[] , int n){ //按递增有序进行排序 int i,j ; int tmp ; for(i=1;i<n;i++){ tmp=array[i]; j=i-1; while(j>=0 &&
2013-04-06 23:49:55
610
原创 排序的基本概念
排序的基本概念1.关键字：假定被排序的数据是由一记录组成的表，而记录则有若干个数据项组成，其中有一项可以用来标识一个记录，称为关键字项，则该数据项的值称为关键字.2.所谓排序就是整理表中的记录，使之按关键的递增或递减有序的排列。3.稳定排序：如果待排序表中存在多个关键字相同的记录，经过排序后这些具有相同关键字的记录之间的相对次序保持不变则称这种排序时稳定
2013-04-06 23:02:11
580
原创 数据结构之二叉查找树
package cn.thj.data_structures;/** * 二叉查找树 * * @author 谭恒杰 */public class BinarySearchTree> { /** * 构造方法 */ public BinarySearchTree() { root = null; } // 节点类 privat
2013-01-08 22:03:48
784
原创 数据结构之顺序表
package cn.thj.data_structures;import java.util.Iterator;public class MyArrayList implements Iterable { // 定义默认的大小 private static final int DEFAULT_CAPACITY = 10; private T[] Items;
2013-01-08 20:20:14
864
原创 栈的应用——平衡符号
package cn.thj.data_structures;import java.io.BufferedReader;import java.io.File;import java.io.FileInputStream;import java.io.InputStreamReader;import java.util.Stack;public class Bal
2013-01-07 22:04:34
4056
1
原创 数据结构之栈
package cn.thj.data_structures;/** * @author 谭恒杰 * 1. 栈作为一种数据结构，是一种只能在一端进行插入和删除操作的特殊线性表。 * 2. 它按照后进先出的原则存储数据，先进入的数据被压入栈底，最后的数据在栈顶，需要读数据的时候 * 从栈顶开始弹出数据（最后一个数据被第一个读出来）。 * 3. 栈具有记忆
2013-01-07 19:56:24
703
原创 插入排序
package cn.thj.algorithms;import java.util.Arrays;/** * @author 谭恒杰 * * 直接插入排序(Insertion Sort)的基本思想是：每次将一个待排序的记录，按其关键字大小插入 * 到前面已经排好序的子序列中的适当位置，直到全部记录插入完成为止。 * 算法适用于少
2012-12-10 23:18:43
479
插入排序
package cn.thj.algorithms;import java.util.Arrays;/** * @author 谭恒杰 * * 直接插入排序(Insertion Sort)的基本思想是：每次将一个待排序的记录，按其关键字大小插入 * 到前面已经排好序的子序列中的适当位置，直到全部记录插入完成为止。 * 算法适用于少...
2012-12-10 23:18:00
55
原创 选择排序
package cn.thj.algorithms;import java.util.Arrays;public class SelectSort {/** * @author 谭恒杰 * * 选择排序是常用内部排序的一种，常见的实现算法有直接选择排序算法和堆排序算法，选择排序的基本 * 思想是每次从待排数据中选择第n小的数据放到排序列表的第n个位置，假如共有N个数据待排，那么
2012-12-10 23:10:22
500
选择排序
package cn.thj.algorithms;import java.util.Arrays;public class SelectSort {/** * @author 谭恒杰 * * 选择排序是常用内部排序的一种，常见的实现算法有直接选择排序算法和堆排序算法，选择排序的基本 * 思想是每次从待排数据中选择第n小的数据放到排序列表的第n个位置，假如共有N个数据待排，那么...
2012-12-10 23:10:00
85
原创 观察者模式
一 概述 定义对象间的一种一对多的依赖关系,当一个对象的状态发生改变时,所有依赖于它的对象都得到通知并被自动更新。二 适用性1.当一个抽象模型有两个方面,其中一个方面依赖于另一方面。将这二者封装在独立的对象中以使它们可以各自独立地改变和复用。2.当对一个对象的改变需要同时改变其它对象,而不知道具体有多少对象有待改变。3.当一个对象必须通知其它对
2012-06-12 11:51:35
923
观察者模式
一 概述 定义对象间的一种一对多的依赖关系,当一个对象的状态发生改变时,所有依赖于它的对象都得到通知并被自动更新。二 适用性1.当一个抽象模型有两个方面,其中一个方面依赖于另一方面。将这二者封装在独立的对象中以使它们可以各自独立地改变和复用。2.当对一个对象的改变需要同时改变其它对象,而不知道具体有多少对象有待改变。3.当一个对象必须通知其它对象，而它又不能假定其它对...
2012-06-12 11:51:00
77
原创 原型模式
1 概述 用原型实例指定创建对象的种类，并且通过拷贝这些原型创建新的对象。 2 适用性 1. 当一个系统应该独立于它的产品创建、构成和表示时。 2. 当要实例化的类是在运行时刻指定时，例如，通过动态装载。 3. 为了避免创建一个与产品类层次平行的工厂类层次时。 4. 当一个类的实例只能有几个不同状态组合中的一种时。 建立相应
2012-06-12 11:39:13
2574
原型模式
1 概述 用原型实例指定创建对象的种类，并且通过拷贝这些原型创建新的对象。2 适用性 1. 当一个系统应该独立于它的产品创建、构成和表示时。 2. 当要实例化的类是在运行时刻指定时，例如，通过动态装载。 3. 为了避免创建一个与产品类层次平行的工厂类层次时。4. 当一个类的实例只能有几个不同状态组合中的一种时。 建立相应数目的原型并克隆它们可能比每次用合适的...
2012-06-12 11:39:00
79
原创 简单工厂模式
简单工厂模式1. 目的 工厂模式就是专门负责将大量有共同接口的类实例化,而且不必事先知道每次是要实例化哪一个类的模式。它定义一个用于创建对象的接口，由子类决定实例化哪一个类。2 . 简单工厂模式的结构 1.Product 定义工厂方法所创建的对象的接口。 2.ConcreteProduct 实现Product接口。
2012-06-03 22:17:53
723
简单工厂模式
简单工厂模式1. 目的 工厂模式就是专门负责将大量有共同接口的类实例化,而且不必事先知道每次是要实例化哪一个类的模式。它定义一个用于创建对象的接口，由子类决定实例化哪一个类。2 . 简单工厂模式的结构 1.Product 定义工厂方法所创建的对象的接口。 2.ConcreteProduct 实现Product接口。 3.Creator 声明工厂方法，该方法返回...
2012-06-03 22:17:00
82
原创 acm常见算法及例题
acm常见算法及例题 初期:一.基本算法: (1)枚举. (poj1753,poj2965) (2)贪心(poj1328,poj2109,poj2586) (3)递归和分治法. (4)递推. (5)构造法.(poj3295) (6)模拟法.(poj1068,poj2632,poj1573,poj2993,poj2996
2012-05-06 19:44:46
2314
acm常见算法及例题
acm常见算法及例题初期:一.基本算法: (1)枚举. (poj1753,poj2965) (2)贪心(poj1328,poj2109,poj2586) (3)递归和分治法. (4)递推. (5)构造法.(poj3295) (6)模拟法.(poj1068,poj2632,poj1573,poj2993,poj2996)二.图算法: (1)图的深度优先遍历和广度...
2012-05-06 19:44:00
125
原创 C语言实验题——保留整数
C语言实验题——保留整数 描述输入一个字符串str1，把其中的连续非数字的字符子串换成一个‘*’，存入字符数组str2 中，所有数字字符也必须依次存入 str2 中。输出str2。输入输入为一行字符串str1，其中可能包含空格。字符串长度不超过80个字符。输
2012-05-03 22:08:13
2878
C语言实验题——保留整数
C语言实验题——保留整数 描述输入一个字符串str1，把其中的连续非数字的字符子串换成一个‘*’，存入字符数组str2 中，所有数字字符也必须依次存入 str2 中。输出str2。输入输入为一行字符串str1，其中可能包含空格。字符串长度不超过80个字符。输出...
2012-05-03 22:08:00
1072
原创 集合划分问题
集合划分问题 ´问题描述： n 个元素的集合{1,2, , n }可以划分为若干个非空子集。例如，当n=4 时，集合{1，2 ， 3，4}可以划分为15 不同的非空子集如下： {{1}，{2} ，{3}，{4}}， {{1，2} ，{3}，{4}} ， {{1，3}，{2} ，{4}} ， {{1
2012-04-22 17:54:49
3734
1
集合划分问题
集合划分问题 ´问题描述： n 个元素的集合{1,2, , n }可以划分为若干个非空子集。例如，当n=4 时，集合{1，2 ，3，4}可以划分为15 不同的非空子集如下： {{1}，{2} ，{3}，{4}}， {{1，2} ，{3}，{4}} ， {{1，3}，{2} ，{4}} ， {{1，4} ，{2} ，{3}} ， {{2，3}，...
2012-04-22 17:54:00
206
原创 标准2 维表问题
标准2 维表问题 ´问题描述： n 是一个正整数。2n 的标准2 维表是由正整数 1，2 ，…，2n 组成的2n 数组，该 数组的每行从左到右递增，每列从上到下递增。2n 的标准2 维表全体记为Tab(n) 。例如， 当n=3 时Tab(3)如下： 1 2 3 1 2 4 1 2 5 1 3 4
2012-04-22 17:43:00
2075
标准2 维表问题
标准2 维表问题 ´问题描述： n 是一个正整数。2n 的标准2 维表是由正整数 1，2 ，…，2n 组成的2n 数组，该数组的每行从左到右递增，每列从上到下递增。2n 的标准2 维表全体记为Tab(n) 。例如，当n=3 时Tab(3)如下： 1 2 3 1 2 4 1 2 5 1 3 4 1 3 5 4 5 6 3 5 6 3 4...
2012-04-22 17:43:00
468
原创 最长单调递增子序列
问题描述:找出由n个数组成的序列的最长单调递增子序列解法一：原序列记为X,对n个数递增排序,构造一个新序列Y, 对X,Y求其最长公共子序列即可./* * 最长单调递增子序列 * 问题描述: * 找出由n个数组成的序列的最长单调递增子序列 * 算法设计： * 解法一： * 原序列记为X,对n个数递增排序,构造一个新序列Y, 对X,Y求其最长公共子序列即可. *
2012-04-19 12:24:54
4177
2
最长单调递增子序列
问题描述:找出由n个数组成的序列的最长单调递增子序列解法一：原序列记为X,对n个数递增排序,构造一个新序列Y, 对X,Y求其最长公共子序列即可./* * 最长单调递增子序列 * 问题描述: * 找出由n个数组成的序列的最长单调递增子序列 * 算法设计： * 解法一： * 原序列记为X,对n个数递增排序,构造一个新序列Y, 对X,Y求其最长公共子序列即可. * ...
2012-04-19 12:24:00
73
原创 整数因子分解问题
整数因子分解问题 ´问题描述： 大于1 的正整数n 可以分解为：n=x1 *x 2*…*xm 。 例如，当n= 12 时，共有8 种不同的分解式： 12= 12； 12=6*2； 12=4*3； 12=3*4； 12=3*2*2； 12=2*6； 12=2*3*2； 12=2*2*3。 ´编程任务
2012-04-12 12:38:57
7245
4
整数因子分解问题
整数因子分解问题´问题描述：大于1 的正整数n 可以分解为：n=x1 *x 2*…*xm 。 例如，当n= 12 时，共有8 种不同的分解式：12= 12；12=6*2；12=4*3；12=3*4；12=3*2*2；12=2*6；12=2*3*2；12=2*2*3。´编程任务：对于给定的正整数n，编程计算n 共有多少种不同...
2012-04-12 12:38:00
281
原创 ACM模板——LCS
代码如下：#include #include using namespace std; int v[1000][1000]; short dir[1000][1000];char A[1000],B[1000]; int r,c; int LCS() { for(int i=1;i<=r;i++) for
2012-04-11 22:25:58
2203
ACM模板——LCS
代码如下：#include<iostream> #include<sstream> using namespace std; int v[1000][1000]; short dir[1000][1000];char A[1000],B[1000]; int r,c; int LCS() { for(int i=1;...
2012-04-11 22:25:00
108
原创 ACM模板——大数阶乘
代码如下：#include#includeusing namespace std;int main(){void factorial(int n) ;int n;cin>>n;factorial(n);return 0;}void factorial(int n) { long a[10000]; int i,j,
2012-04-10 12:45:11
1616
ACM模板——大数阶乘
代码如下：#include<iostream>#include<cmath>using namespace std;int main(){void factorial(int n) ;int n;cin>>n;factorial(n);return 0;}void factorial(int n) { ...
2012-04-10 12:45:00
62
原创 ACM模板——大数相加
代码如下：#include#includeusing namespace std;int main(){ string sum(string s1,string s2); string s1,s2; cin>>s1>>s2; cout<<sum(s1,s2)<<endl; return 0;}string sum(string s1,st
2012-04-09 20:56:45
2490
1
ACM模板——大数相加
代码如下：#include<iostream>#include<string>using namespace std;int main(){ string sum(string s1,string s2); string s1,s2; cin>>s1>>s2; cout<<sum(s1,s...
2012-04-09 20:56:00
129
原创 SQL Server 2005 COM+ 目录要求 警告
今天装sql2005总是出现 COM+目录要求警告问题弄了我好久终于搞定了，分享一下。SQL2005 COM+目录要求警告问题①。启动Distributed Transaction Coordinator 服务 . 打开服务，在服务中找到Distributed Transaction Coordinator服务，选择“属性”； 在“登录”选
2012-03-26 13:30:40
561
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人