2008年03月_china8848

09月 07月 04月 03月 02月 01月

原创 Pku acm 1316 Self Numbers 解题报告

题目中定义了Self Numbers，例如，对于33，33+3+3=39，这个39就叫做Self Numbers，题目要求写出10000以内的Self Numbers。这道题最初在joj上做过，如果给一个数判断是不是Self Numbers，似乎不好下手，在这道题我们采用另一种思维方式，由于一个数一定小于它的Self Numbers，所以从1到10000，计算出它的Self Numbers，然后保

2008-03-31 21:40:00 2129

原创 Pku acm 2075 Tangled in Cables数据结构题目解题报告(十一)最小生成树：prim算法&amp;二叉查找树

典型的最小生成树算法，题目给出图的邻接矩阵，要求输出最小生成树对应的权值和，本例用prim算法实现。对于图，其生成树中的边也带权，将生成树各边的权值总和称为生成树的权，并将权值最小的生成树称为最小生成树（Minimun Spanning Tree），简称为MST。有两种非常典型的算法：Prim算法和kruskal算法，这两种算法都采用了贪心策略。Prim算法的基本思想是：(1) 在图G=(V,

2008-03-31 21:25:00 1996 1

原创 Pku acm 2418 Hardwood Species 排序算法解题报告(六) ----二叉查找数(BST)

题意就是输入几组字符串，按照字典顺序输出，并且输出每个字符串在总字符串中的比例。由于题目中处理了大量的字符串，这里采用了二叉查找树(BST)来解决本题。二叉查找树(BST)也称为二叉搜索树，二叉查找树或者是一棵空树，或者是具有下列性质的二叉树：１、每个结点都有一个作为查找依据的关键码(key)。２、左子树(如果存在)上所有结点的关键码都小于等于根结点的关键码。３、右子树(如果存在)上所有

2008-03-31 21:12:00 1395 1

原创 Pku acm 2503 Babelfish 查找算法解题报告(一) ----二叉查找数(BST)

题意就是输入几组对应的字符串，其中一个是English，另一个是foreign language，开始是输入“字典”，然后是根据foreign language查询“字典”，没有时输出”eh”.由于题目中处理了大量的字符串，这里采用了二叉查找树(BST)来解决本题。二叉查找树(BST)也称为二叉搜索树，二叉查找树或者是一棵空树，或者是具有下列性质的二叉树：１、每个结点都有一个作为查找依据的关

2008-03-31 21:01:00 2297 3

原创 Pku acm 1007 DNA Sorting 排序算法解题报告(五)----求逆序数排序

什么是逆序数：跟标准列相反序数的总和，比如说，标准列是1 2 3 4 5，那么 5 4 3 2 1 的逆序数算法：看第二个，4之前有一个5，在标准列中5在4的后面，所以记1个，类似的，第三个 3 之前有 4 5 都是在标准列中3的后面，所以记2个，同样的，2 之前有3个，1之前有4个将这些数加起来就是逆序数=1+2+3+4=10。再举一个 2 4 3 1 5 。4 之前有0个 3 之

2008-03-29 00:45:00 4364 2

原创 Pku acm 2299 Ultra-QuickSort 排序算法解题报告(四)----归并排序(MegerSort)求逆序数

2008-03-29 00:27:00 5342 3

原创 Pku acm 2371 Questions and answers 排序算法解题报告(三)----二叉查找数(BST)排序

题意给定大量的整数，然后排序，要求输出第n个数是多少。由于题目中处理了大量的数，这里采用了二叉查找树(BST)来排序。二叉查找树(BST)也称为二叉搜索树，二叉查找树或者是一棵空树，或者是具有下列性质的二叉树：１、每个结点都有一个作为查找依据的关键码(key)。２、左子树(如果存在)上所有结点的关键码都小于等于根结点的关键码。３、右子树(如果存在)上所有结点的关键码都大于等于根结点的关键

2008-03-28 23:51:00 1328

原创 Pku acm 2388 Who's in the Middle 排序算法解题报告(二)----计数排序

题目要求出给出奇数个数的排在中间的数。借助计数排序的思想，用空间换时间的策略，假设输入最大数为max，构建一个int[max]数组number,输入一个数i将number [i]++,然后number[i+1]+=number[i];此时number[i]存放数字小于i的个数，然后取中间的数输出，即if(number[i]>=(N+1)/2) printf("%d/n",i);即可。计数排

2008-03-28 23:29:00 1590

原创 Pku acm 1002 487-3279 排序算法解题报告(一) ----二叉查找数(BST)

题意就是输入几组字符串，按照给出的形式转换为统一格式，然后输出出现多于一次的字符串出现的次数，输出时按照升序排列。由于题目中处理了大量的字符串，这里采用了二叉查找树(BST)来解决本题。二叉查找树(BST)也称为二叉搜索树，二叉查找树或者是一棵空树，或者是具有下列性质的二叉树：１、每个结点都有一个作为查找依据的关键码(key)。２、左子树(如果存在)上所有结点的关键码都小于等于根结点的关键

2008-03-28 23:12:00 2587

原创二叉查找数的实现(算法导论)

//定义元素最大个数#define MAX_SIZE 100 #includeusing namespace std; int Root=0; //全局变量,根的索引int now_size=0; //定义元素当前最大的索引//分别定义关键字，父节点，左右孩子的数组为全局变量//结点下标从1开始，p,right,left值为0时表示为nul

2008-03-22 21:55:00 956 2

原创插入排序，合并排序，堆排序，快速排序，计数排序的实现(算法导论)

插入排序#include #define MAX_SIZE 1000using namespace std;//插入排序，pa为指向数组的指针，n为数组元素个数void insert_sort(int *pa,int n){ int i,key,j; for(j=1;j { i=j; key=*(pa+i); while(i>

2008-03-22 21:52:00 1265 1

原创 Pku acm 2492 A Bug's Life数据结构题目解题报告(十)---- 并查集的应用

并查集：(union-find sets)是一种简单的用途广泛的集合. 并查集是若干个不相交集合，能够实现较快的合并和判断元素所在集合的操作，应用很多，其中最完美的应用是实现Kruskar算法求最小生成树。其实，这一部分《算法导论》讲的很精炼（第21章：用于不相交的集合）。并查集是一种可以方便地进行以下三种操作的数据结构：合并两个集合;将一元素并入另一集体;判断两个元素是否属于同一个集合

2008-03-17 22:39:00 1862 2

原创网上考试系统总结

这个基于TCP协议的网上考试系统采用 C/S结构，是对学习j2se的一个检验，基本涉及到j2se的所有方面：多线程，IO，GUI，网络编程，JDBC等等。开发平台：eclipse3.1数据库：Oracle 9i一、该系统主要解决的问题该系统主要处理了三个方面的问题：1、客户端和服务器的间连接2、服务器和数据库间的连接3、界面的设计和控制下面分别做简要说明：1

2008-03-15 23:55:00 3442 1

原创 Pku acm 1125 Stockbroker Grapevine 数据结构题目解题报告(八)---- 弗洛伊德(floyd)算法

有向图中每一对顶点间的最短路径问题，典型的弗洛伊德算法。问题描述：已知一个含有n个顶点的各边权值均大于0的带权有向图，对每对顶点vi！=vj，要求求出每一对顶点之间的最短路径和最短路径长度。解决方案：弗洛伊德(floyd)算法 3

2008-03-07 11:48:00 1515

原创 Pku acm 1062 昂贵的聘礼数据结构题目解题报告(七)—单源最短路径：Dijkstra算法

题目：http://acm.pku.edu.cn/JudgeOnline/problem?id=1062基本思想：增加一个起点S, 若某物品Ai的价格为Pi, 添一条权值为Pi的边S-->Ai若物品Aj可以用Ai加优惠价Qi换得,加权值为Qi的边Aj-->Ai，对于题目中提到的等级限制也是该题的一个难点，假如酋长的rank=10，等级限制M=5，那么可以参与交易的等级有以下6种可能：5

2008-03-07 11:41:00 2757 2

原创 Pku acm 2253 Frogger数据结构题目解题报告(六)—单源最短路径：Dijkstra算法

单源最短路径问题和Dijkstra算法：单源最短路径问题描述：给定一个带权有向图 G=(V,E) ，其中每条边的权是一个非负实数。另外，还给定 V 中的一个项点，称为源。现在我们要计算从源到所有其他各项点的最短路径长度。这里的长度是指路上各边权之和。这个问题通常称为单源最短路径问题。Dijkstra算法基本思想：Dijkstra算法是解单源最短路径问题的一个贪心算法。其基本思想是，设置

2008-03-07 10:36:00 2993

原创 Pku acm 3278 Catch That Cow数据结构题目解题报告(五) ----树的BFS

题目给出两个数a b，求由a经过加一，减一或乘二经过最小的步数n到b，输出n，例如：对于a=5，b=17 有：5-10-9-18-17, n=4.想到用树的BFS(广度优先遍历)，建立一颗根为5的树，不断BFS，当出现17时结束即可。由于题目要求的数据很大，而且BFS过程中会出现很多重复的元素，所以过程中要不断剪枝，才能不至于超时。在该实现中，建立了先进先出的队列来存储新生成的节点，每一

2008-03-06 23:34:00 2761 4

原创 Pku acm 1258 Agri-Net数据结构题目解题报告(四) ----最小生成树：prim算法

2008-03-06 23:06:00 1426

原创 Pku acm 2485 Highways数据结构题目解题报告(三) ----最小生成树：prim算法

2008-03-06 22:20:00 1944

原创 Pku acm 1861 NetWork 数据结构题目解题报告(二) ----最小生成树：prim算法&amp;Kruskal算法

典型的最小生成树算法，题目给出图的顶点以及所有边的权值要求输出最小生成树对应的边，我分别用prim算法和Kruskal算法实现，结果prim算法47ms，4364K ，Kruskal算法204ms，4148K，下面分别详细讲述：对于图，其生成树中的边也带权，将生成树各边的权值总和称为生成树的权，并将权值最小的生成树称为最小生成树（Minimun Spanning Tree），简称为MST

2008-03-06 22:01:00 2153 5

pku acm 2503 Babelfish代码

pku acm 2503 Babelfish代码二叉查找树

2008-03-31

pku acm 2075 Tangled in Cables 代码

pku acm 2075 Tangled in Cables 代码二叉查找树 prim算法，//解题报告请访问：http://blog.csdn.net/china8848

2008-03-31

pku acm 2299 Ultra-QuickSort代码

pku acm 2299 Ultra-QuickSort代码，合并排序求逆序数，解题报告请访问：http://blog.csdn.net/china8848

2008-03-29

pku acm 1007 DNA Sorting代码

pku acm 1007 DNA Sorting代码逆序数排序 解题报告请访问：http://blog.csdn.net/china8848

2008-03-28

pku acm 2371 Questions and answers代码

pku acm 2371 Questions and answers代码采用二叉查找树排序，解题报告请访问：http://blog.csdn.net/china8848

2008-03-28

pku acm 1002 487-3279代码

pku acm 1002 487-3279代码二叉查找数实现 解题报告请访问：http://blog.csdn.net/china8848

2008-03-26

pku acm 1338 Ugly Numbers代码

pku acm 1338 Ugly Numbers代码动态规划思想，数组实现 解题报告请访问：http://blog.csdn.net/china8848

2008-03-26

pku acm1338 Ugly Numbers 代码

pku acm1338 Ugly Numbers 代码动态规划思想，采用链表实现，解题报告请访问：http://blog.csdn.net/china8848

2008-03-26

poj经典动态规划题目解题报告

poj经典动态规划题目解题报告，包括经典的动态规划题目20多道，可以作为学习动态规划系统的资料，包括题目： Pku acm 1179 Polygon Pku acm 1125 Stockbroker Grapevine Pku acm 1160 post office Pku acm 1014 Dividing Pku acm 1050 To the Max Pku acm 1088 滑雪 Pku acm 2533 Longest Ordered Subsequence Pku acm 1631 Bridging signals Pku acm 1887 Testing the CATCHER Pku acm 3356 AGTC Pku acm 2192 Zipper Pku acm 1080 Humman Gene Function Pku acm 1159 Palindrome Pku acm 2250 Compromise Pku acm 1458 Common Subsequence Pku acm 1953 World Cup Noise Pku acm 2081 Recaman's Sequence Pku acm 1579 Function Run Fun Pku acm 1157 LITTLE SHOP OF FLOWERS Pku acm 1163 the Triangle 上次发了个3分的，现在free了！呵呵

2008-03-23

二叉查找树的实现

根据算法导论第12章二叉查找树内容编写，有详细的注释和测试程序

2008-03-23

poj经典数据结构题目解题报告

poj经典数据结构题目解题报告，包括经典的数据结构题目10多道，可以作为学习数据结构系统的资料，包括题目： Pku acm 3253 Fence Repair Pku acm 1861 NetWork Pku acm 2485 Highways Pku acm 1258 Agri-Net Pku acm 3278 Catch That Cow Pku acm 2253 Frogger Pku acm 1062 昂贵的聘礼 Pku acm 1125 Stockbroker Grapevine Pku acm 1611 The Suspects Pku acm 2492 A Bug's Life 更多请访问：http://blog.csdn.net/china8848

2008-03-17

网上考试系统代码

这个基于TCP协议的网上考试系统采用 C/S结构，是对学习j2se的一个检验，基本涉及到j2se的所有方面：多线程，IO，GUI，网络编程，JDBC等等。 开发平台：eclipse3.1 数据库：Oracle 9i 总结中包括： 一、该系统主要解决的问题 二、功能 三、开发中遇到的问题及解决方案 四、版本 五、总结 详细的总结请访问 http://blog.csdn.net/china8848 以此纪念一年前在东软的实习，纪念一年半前的那次考试。

2008-03-16

网上考试系统总结

这个基于TCP协议的网上考试系统采用 C/S结构，是对学习j2se的一个检验，基本涉及到j2se的所有方面：多线程，IO，GUI，网络编程，JDBC等等。 开发平台：eclipse3.1 数据库：Oracle 9i 总结中包括： 一、该系统主要解决的问题 二、功能 三、开发中遇到的问题及解决方案 四、版本 五、总结 具体代码可以从 http://download.csdn.net/user/china8848 下载到。 以此纪念一年前在东软的实习，纪念一年半前的那次考试。

2008-03-15

插入排序，合并排序，堆排序，快速排序，计数排序c++实现

这些代码是对算法导论上对排序部分的总结，实现了以下排序方法：插入排序，合并排序，堆排序，快速排序，计数排序，每种实现都有详细的注释和相应的测试程序，可查找http://blog.csdn.net/china8848 中对相关问题的总结，当然算法导论是更好的选择。

2008-03-14

poj 1611 The Suspects 代码

poj 1611 The Suspects 代码并查集的应用

2008-03-08

poj 1062 昂贵的聘礼代码

poj 1062 昂贵的聘礼代码单源最短路径的Dijkstra算法

2008-03-07

pku acm 2253 Frogger 代码

pku acm 2253 Frogger 代码单元最短路径 Dijkstra算法

2008-03-07

pku acm 1861 Network代码

pku acm 1861 Network代码最小生成树的并查集+Kruskal算法，有详细的注释

2008-03-06

pku acm 3278 Catch That Cow代码

pku acm 3278 Catch That Cow代码 BFS，有详细的注释

2008-03-01

pku acm 1861 Network代码

pku acm 1861 Network代码最小生成树的prim算法，有详细的注释

2008-03-01

候捷谈Java反射机制

Reflection 是Java被视为动态（或准动态）语言的一个关键性质。这个机制允许程序在运行时透过Reflection APIs取得任何一个已知名称的class的内部信息，包括其modifiers（诸如public, static 等等）、superclass（例如Object）、实现之interfaces（例如Cloneable），也包括fields和methods的所有信息，并可于运行时改变fields内容或唤起methods。本文借由实例，大面积示范Reflection APIs。

2011-07-13

mysql数据库转换为Access 工具 Convert Mysql to Access

软件使用非常非常简单：安装后直接使用即可。方便mysql数据库转换为Access ，使用详细见 http://blog.csdn.net/china8848

2011-07-06

java网上在线支付实战视频-网上支付源码

你知道如何让自己的网站与银行系统进行对接吗？如何让用户通过网上银行向你支付费用吗？其实一点也不难！本视频教程将毫无保留的教授给你！本视频教程的内容完全取源于真实项目，并且项目完成后的运行结果也完全真实。传智播客学员们学习和实践后的结果证明，你只需花上三个小时的时间将本视频教程认真学习一遍，就可以为自己的项目轻松增加网上在线支付的功能.

2009-07-24