- 博客(48)
- 资源 (7)
- 问答 (1)
- 收藏
- 关注
原创 5.查找最小的 k个元素
/*5.查找最小的 k个元素题目:输入n整数,输出其中最小的k个。例如输入 1,2,3,4,5,6,7 和8这8个数字,则最小的4个数字为1,2,3 和 4。大部分人都是用具有k个元素的大根堆来实现,这里看到个更简单的题中没有要求我们按大小顺序输出其中的最小的k个数!仅仅要求输入这个k个数而已。这就提示我们不必对所有数据进行排序,只需找出这k个最小数而已。只需申请k个大小的
2014-08-23 20:42:36 757
原创 HDU 1325 Is It A Tree? 并查集
Is It A Tree?Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 14482 Accepted Submission(s): 3222Problem DescriptionA tree is a wel
2014-08-23 18:38:40 589
原创 HDU 1829 A Bug's Life 并查集
A Bug's Life Time Limit: 15000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 8826 Accepted Submission(s): 2845Problem DescriptionBackground Pr
2014-08-23 18:37:13 571
原创 现代数字信号处理大型作业
%二带数字滤波器组clear all;close all;%滤波器设计参数Fp=1700;Fr=2300;Fs=8000;Omegap=tan(pi*Fp/Fs);Omegar=tan(pi*Fr/Fs);Omegac=sqrt(Omegap*Omegar);k=Omegap/Omegar;k1=sqrt(sqrt(1-k^2));q0=0.5*(1-k1)/(1+k1);
2014-08-23 14:45:56 5438 2
原创 4.在二元树中找出和为某一值的所有路径
/*4.在二元树中找出和为某一值的所有路径题目:输入一个整数和一棵二元树。从树的根结点开始往下访问一直到叶结点所经过的所有结点形成一条路径。打印出和与输入整数相等的所有路径。例如输入整数 22 和如下二元树 10 / \ 5 12 / \4 7 则打印出两条路径:10, 12 和 10, 5, 7。方法主要用回溯法和递推 */#incl
2014-08-22 21:00:42 631
原创 HDU 3290 The magic apple tree DFS
The magic apple treeTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 842 Accepted Submission(s): 263Problem DescriptionSailormoon
2014-08-22 20:53:36 1000
原创 HDU 3350 #define is unsafe 栈的模拟题 宏问题
#define is unsafeTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 252 Accepted Submission(s): 152Problem DescriptionHave you used
2014-08-22 20:50:34 689
原创 2.设计包含min 函数的栈。3.求子数组的最大和
/*2.设计包含 min 函数的栈。定义栈的数据结构,要求添加一个 min 函数,能够得到栈的最小元素。要求函数 min、push 以及 pop 的时间复杂度都是 O(1)。思路:使用一个辅助栈来保存最小元素,该辅助栈名字为minimum stack,其栈顶元素为当前栈中的最小元素。要获取当前栈中最小元素,只需要返回minimum stack的栈顶元素即可。每次执行pu
2014-08-20 21:17:29 468
原创 HDU 2553 N皇后问题 DFS
N皇后问题Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 8628 Accepted Submission(s): 3858Problem Description在N*N的方格棋盘放置了N个皇后,使得它们不相互
2014-08-20 17:17:46 491
原创 HDU 2510 符号三角形 dfs打表
符号三角形Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 895 Accepted Submission(s): 454Problem Description符号三角形的 第1行有n个由“+”和”-“组成的符号
2014-08-20 17:17:45 607
原创 HDU 1426 Sudoku Killer DFS数独
Sudoku KillerTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4011 Accepted Submission(s): 1254Problem Description自从2006年3月10日至11日
2014-08-20 17:13:33 568
翻译 1.把二元查找树转变成排序的双向链表
1.把二元查找树转变成排序的双向链表题目:输入一棵二元查找树,将该二元查找树转换成一个排序的双向链表。要求不能创建任何新的结点,只调整指针的指向。 10 / \ 6 14 / \ / \ 4 8 12 16转换成双向链表4=6=8=10=12=14=16。首先我们定义的二元查找树节点的数据结构如下:s
2014-08-19 18:59:42 398
原创 HDU 1532 Drainage Ditches 最大流
Drainage DitchesTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 9339 Accepted Submission(s): 4402Problem DescriptionEvery time it
2014-08-19 17:16:48 600
原创 HDU 1258 Sum It Up DFS
Sum It UpTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3984 Accepted Submission(s): 2055Problem DescriptionGiven a specified to
2014-08-19 17:15:17 552
原创 HDU 1016 Prime Ring Problem DFS
Prime Ring ProblemTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 26913 Accepted Submission(s): 12008Problem DescriptionA ring is
2014-08-19 17:13:32 523
原创 HDU 1010 Tempter of the Bone DFS剪枝
Tempter of the BoneTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 71124 Accepted Submission(s): 19594Problem DescriptionThe dogg
2014-08-18 20:23:45 537
原创 HDU 2612 Find a way BFS
Find a wayTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3743 Accepted Submission(s): 1217Problem DescriptionPass a year learnin
2014-08-18 20:21:53 575
原创 HDU 1547 Bubble Shooter BFS
Bubble ShooterTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 734 Accepted Submission(s): 277Problem DescriptionBubble shooter is
2014-08-17 21:17:27 675
原创 HDOJ 2544 最短路 Floyf+Dijistra算法
最短路Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 32292 Accepted Submission(s): 14030Problem Description在每年的校赛里,所有进入决赛的同学都会获得一件很
2014-08-17 21:13:54 667
原创 HDU 1195 Open the Lock BFS
Open the LockTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4262 Accepted Submission(s): 1865Problem DescriptionNow an emergent
2014-08-17 21:10:52 561
原创 HDU 1102 Constructing Roads 最小生成树Prime算法
Constructing RoadsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 14112 Accepted Submission(s): 5371Problem DescriptionThere are
2014-08-16 22:14:32 626
原创 HDU 1233 还是畅通工程 最小生成树Kruskal算法/并查集
还是畅通工程Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 26056 Accepted Submission(s): 11616Problem Description某省调查乡村交通状况,得到的统计表中列出了
2014-08-16 22:11:06 710
转载 七大内部排序算法总结(插入排序、希尔排序、冒泡排序、简单选择排序、快速排序、归并排序、堆排序)
转自:http://blog.csdn.net/to_be_it_1/article/details/37866391#comments写在前面: 排序是计算机程序设计中的一种重要操作,它的功能是将一个数据元素的任意序列,重新排列成一个按关键字有序的序列。因此排序掌握各种排序算法非常重要。对下面介绍的各个排序,我们假定所有排序的关键
2014-08-16 15:59:52 1193
原创 HDU 1372 Knight Moves BFS求马走的最短路径
Knight MovesTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 6710 Accepted Submission(s): 4046Problem DescriptionA friend of you i
2014-08-16 14:58:08 840
原创 HDU 2102 A计划 BFS
A计划Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 9487 Accepted Submission(s): 2288Problem Description可怜的公主在一次次被魔王掳走一次次被骑士们救回来之后
2014-08-16 14:51:57 532
原创 HDU 1241 Oil Deposits DFS无回溯 求油田的个数
Oil DepositsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 12195 Accepted Submission(s): 7087Problem DescriptionThe GeoSurvComp
2014-08-15 17:28:14 783
原创 HDU 1253 胜利大逃亡 三维BFS
胜利大逃亡Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 25587 Accepted Submission(s): 9770Problem DescriptionIgnatius被魔王抓走了,有一天魔王出差去
2014-08-15 10:22:04 635
原创 HDU 1548 A strange lift 固定电梯上下楼 BFS
A strange liftTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 11691 Accepted Submission(s): 4440Problem DescriptionThere is a str
2014-08-15 10:21:51 590
原创 HDU 1242 Rescue BFS
RescueTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 16354 Accepted Submission(s): 5936Problem DescriptionAngel was caught by th
2014-08-14 13:24:04 603 1
原创 HDU 2178 猜数字 数学题
猜数字Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3239 Accepted Submission(s): 2341Problem DescriptionA有1数m,B来猜.B每猜一次,A就说"太大","太
2014-08-13 14:22:00 1033
原创 HDU 2438 Turn the corner 三分法
Turn the cornerTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1767 Accepted Submission(s): 664Problem DescriptionMr. West bought
2014-08-13 14:19:31 680
原创 HDU 1551 Cable master 二分
Cable masterTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1902 Accepted Submission(s): 708Problem DescriptionInhabitants of the
2014-08-13 14:18:47 529
原创 HDU 1597 find the nth digit 找规律
find the nth digitTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 8347 Accepted Submission(s): 2380Problem Description假设:S1 = 1
2014-08-13 14:15:10 579
spring mybatis sql语句使用注解描述
2016-10-08
TA创建的收藏夹 TA关注的收藏夹
TA关注的人