- 博客(103)
- 收藏
- 关注
RSS订阅基于jquery做的一个弹窗效果
初学javascript，就想动手重写下alter和confirm，自带的真的太丑了,刚看了javascript oo写法,就想着模仿一下,直接上代码[code="java"]//消息对话框var MessageBox = (function () { var Msg = { baseUrl: "", //初始化函数 in...
2012-02-21 13:57:46
204
原创 求n个元素集合的子集(幂集)或n个元素的组合
回溯法是设计递归过程的一种重要方法,它的求解过程是遍历一个状态树,只是这颗树不是预先建立的而是隐含的遍历过程,在遍历过程中对各个元素进行取舍。如求n个元素集合的子集，如A = {1, 2, 3}则A集合的子集有: PrA = {{1,2,3}, {1,2}, {1,3},{1},{2,3},{2},{3},{}}遍历过程中的状态树:[img]http://dl.iteye...
2011-10-21 13:19:17
747
原创 螺旋矩阵
给一个正整数n,输出一个n*n的螺旋矩阵螺旋矩阵可以是逆时针也可以是顺时针,也可以是从里到外,也可以是从外到里顺时针,从外到里:[img]http://dl.iteye.com/upload/attachment/572662/416ffcef-483b-3100-83ba-a52bbc9394f7.jpg[/img][code="java"]#include us...
2011-10-19 13:26:46
191
原创 Huffman编码
[align=center]最优二叉树(Huffman树)[/align]首先给出路径和路径长度的定义:从树的一个结点到另一个结点之间的分支构成这两点之间的路径,路径上的分支数目叫路径长度,树的路径长度为从根到每一个结点的路径长度之和。带权路径长度:为该结点到跟的路径长度和结点上权的乘积。树的带权路径:根到每一个结点的路径长度和结点上权的乘积之和。其中带权路径长度WPL最小...
2011-10-18 13:27:10
135
原创 HDU3999(The order of a Tree)
[align=center]The order of a Tree[/align]Problem DescriptionAs we know,the shape of a binary search tree is greatly related to the order of keys we insert. To be precisely:1. insert a key k to ...
2011-10-09 14:50:40
189
原创 HDU1710(Binary Tree Traversals)
[align=center]Binary Tree Traversals[/align]Problem DescriptionA binary tree is a finite set of vertices that is either empty or consists of a root r and two disjoint binary trees called the left ...
2011-10-09 13:41:47
159
原创 HDU1622(Trees on the level)
题目连接:[url]http://acm.hdu.edu.cn/showproblem.php?pid=1622[/url][align=center]Trees on the level[/align]Problem DescriptionTrees are fundamental in many branches of computer science. Current state...
2011-10-09 11:30:09
357
原创 HDU2896(病毒侵袭)
[align=center]病毒侵袭[/align]Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2557 Accepted Submission(s): 667Problem Description当太阳的...
2011-09-26 13:46:40
115
原创 HDU 2203(亲和串)
[align=center]亲和串[/align]Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2486 Accepted Submission(s): 1116Problem Description人随着岁...
2011-09-26 13:10:47
93
原创 Trie树(单词查找树或键树)
[align=center]Trie树[/align] Trie树，又称单词查找树或键树，是一种树形结构，是一种哈希树的变种。典型应用是用于统计和排序大量的字符串（但不仅限于字符串），所以经常被搜索引擎系统用于文本词频统计。它的优点是：最大限度地减少无谓的字符串比较，查询效率比哈希表高。 Trie是一颗存储多个字符串的树。相邻节点间的边代表一个字符，这样树的每条分支代表一则子串，而树...
2011-09-21 12:56:23
139
原创 HDU2060(Snooker)
SnookerTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3298 Accepted Submission(s): 1383Problem Descriptionbackground:Philip li...
2011-09-17 19:20:46
241
1
原创 HDU1166(敌兵布阵)
敌兵布阵Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 9597 Accepted Submission(s): 4072Problem DescriptionC国的死对头A国这段时间正在进行军事演习，所以C国...
2011-09-17 12:55:22
114
原创 HDU1754 I Hate It
参考资料:[url]http://www.cppblog.com/MiYu/archive/2010/08/29/125199.html[/url]此题的simple建立的树为:[img]http://dl.iteye.com/upload/attachment/555550/5058a6dd-47dc-3329-b201-dffeaf7b056c.jpg[/img]AC代码:...
2011-09-16 23:40:46
118
原创 二叉树的创建和遍历
[code="java"]/**** name: 二叉树的创建和遍历** author: Dev|il** date: 2011-10-15 12:56**/#include #include using namespace std;const int MAX_TREE_SIZE = 1000;typedef int ElemType;typedef...
2011-09-15 21:50:00
118
原创 HDU1686Oulipo
OulipoTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1554 Accepted Submission(s): 587Problem DescriptionThe French author George...
2011-09-14 22:15:33
131
原创 HDU2100Lovekey
LovekeyTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2812 Accepted Submission(s): 929Problem DescriptionXYZ-26进制数是一个每位都是大写字母的数字...
2011-09-12 17:16:51
89
原创 HDU3368 Reversi(黑白棋)
ReversiTime Limit: 5000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 591 Accepted Submission(s): 251Problem DescriptionReversi, also called Oth...
2011-09-11 23:04:32
211
原创 HDU1010Tempter of the Bone
Tempter of the BoneTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 26363 Accepted Submission(s): 7218Problem DescriptionThe doggi...
2011-09-11 23:02:28
115
原创 求一个集合的全排列
[code="java"]#include using namespace std;const int _N = 10000;int d[_N], p[_N];bool flag[_N];int n;void dfs(int pos){ int i; if(pos == n) { for(i = 0; i < n; i++) cou...
2011-09-11 14:49:21
187
原创 HDU1175连连看
连连看Time Limit: 20000/10000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 6496 Accepted Submission(s): 1660Problem Description“连连看”相信很多人都玩过。没玩过也没关系，下面...
2011-09-09 23:24:50
122
原创 HDU1711Number Sequence
Number SequenceTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3450 Accepted Submission(s): 1555Problem DescriptionGiven two seq...
2011-09-09 13:09:24
116
原创 串的模式匹配算法
c实现[code="java"]#include using namespace std;//串的模式匹配算法//返回字串t在主串s中第pos个字符后的位置,若不存在则返回0, 返回的位置可以是0int Index(char s[], char t[], int pos){ int slen = strlen(s), tlen = strlen(t);; int...
2011-09-07 14:01:46
169
原创 HDU1097A hard puzzle
[align=center]A hard puzzle[/align]Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 13911 Accepted Submission(s): 4872Problem Descri...
2011-09-06 22:46:09
118
原创 串的顺序实现
[align=center]串的顺序实现[/align]串的顺序结构实现有弊端:1.串的最大长度固定2.当串的长度超过MAXSTRLEN时,采用截尾法处理,这种方法不仅在求串的连接时可能发生,还在串的插入,置换也有可能发生.[code="java"]#include using namespace std;#define MAXSTRLEN 255 //用户可以在255...
2011-09-06 11:26:54
199
原创 HDU1004Let the Balloon Rise
[align=center]Let the Balloon Rise[/align]Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 31804 Accepted Submission(s): 10554Proble...
2011-09-06 09:44:59
60
原创 队列的线性实现
继上篇文章 直接贴代码[code="java"]#include using namespace std;#define ElemType intconst int INIT_SIZE = 100;const int INCREMENT_SIZE = 10;//缺点:浪费空间class Queue{private: int front; int re...
2011-08-25 15:50:30
181
原创 3.4.2 -队列的链式表示和实现
[align=center][size=large]队列的链式表示和实现[/size][/align] 队列是一种先进先出的数据结构,和食堂排队打饭类似,在前面的先打到饭,而后来者只有等前面的打完饭,后面的才能进行以下给出C++实现[code="java"]#include using namespace std;#define ElemType inttypede...
2011-08-25 12:53:34
167
原创 HDU2061Treasure the new start, freshmen!
Treasure the new start, freshmen!Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4758 Accepted Submission(s): 1543Problem Descripti...
2011-08-24 14:06:33
223
原创 HDU2251Seinfeld
SeinfeldTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 736 Accepted Submission(s): 381Problem DescriptionI’m out of stories. For...
2011-08-24 13:39:31
91
原创 链栈的实现
[code="java"]#include using namespace std;#define ElemType inttypedef struct LNode{ ElemType data; struct LNode *next;}Node;//链栈class ListStack{private: Node *head; int list_...
2011-08-24 10:13:47
83
原创 HDU2083简易版之最短距离
简易版之最短距离Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4679 Accepted Submission(s): 2069Problem Description寒假的时候，ACBOY要去拜访很多朋友，恰...
2011-08-22 15:30:38
442
原创 HDU2063过山车
过山车Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3075 Accepted Submission(s): 1287Problem DescriptionRPG girls今天和大家一起去游乐场玩，终于可以...
2011-08-16 17:00:22
107
原创 HDU2059龟兔赛跑
龟兔赛跑Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4683 Accepted Submission(s): 1771Problem Description据说在很久很久以前，可怜的兔子经历了人生中最大的打...
2011-08-16 14:41:39
106
原创 大数乘大数
下面代码是求阶层,调用:Mul("123456", "123")[code="java"]#include using namespace std;const int MAX = 100002;char result[MAX];char a[MAX], b[MAX];char res[MAX]; //小数乘大数的结果//大数相乘模版int atoi(char...
2011-08-12 23:23:07
145
原创 HDU2093考试排名
考试排名Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3966 Accepted Submission(s): 1364Problem DescriptionC++编程考试使用的实时提交系统，具有即时获得成绩...
2011-08-12 09:58:30
96
原创 HDU2057A + B Again
A + B AgainTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6483 Accepted Submission(s): 2825Problem DescriptionThere must be many...
2011-08-12 00:09:36
143
原创 HDU2544最短路
最短路Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 7193 Accepted Submission(s): 3062Problem Description在每年的校赛里，所有进入决赛的同学都会获得一件很漂亮...
2011-08-11 13:40:19
82
原创 HDU2066
[align=center]一个人的旅行[/align]Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5889 Accepted Submission(s): 1966Problem Description虽然草...
2011-08-11 11:56:47
152
原创 HDU2068RPG的错排
RPG的错排Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2911 Accepted Submission(s): 1192Problem Description今年暑假杭电ACM集训队第一次组成女生队,其中...
2011-08-10 22:45:03
92
原创 HDU2072
单词数Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 11019 Accepted Submission(s): 2802Problem Descriptionlily的好朋友xiaoou333最近很空，他想了...
2011-08-10 14:56:17
174
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人