自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

小人物的草稿本

自己的草稿笔记本,随便摘摘记记而已。

  • 博客(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 588

原创 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 570

原创 现代数字信号处理大型作业

%二带数字滤波器组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 630

原创 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 397

原创 每日练手 8.19

1.

2014-08-19 17:26:11 437

原创 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

转载 最大流 算法摘记

源自网络与书籍   自己学习 算法摘记

2014-08-19 11:12:59 964

原创 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 560

原创 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

转载 深度优先搜索 DFS 算法摘记

源自网络与书籍   自己学习 算法摘记

2014-08-15 16:51:27 635

原创 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

转载 斐波那契堆 算法摘记

源自网络与书籍   自己学习 算法摘记

2014-08-14 16:09:14 1881

原创 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

转载 BFS 宽度优先搜索 算法摘记

源自网络与书籍   自己学习 算法摘记

2014-08-14 12:28:11 3771

转载 B树 算法摘记

源自网络与书籍   自己学习 算法摘记

2014-08-13 20:03:12 1008

原创 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 679

原创 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

转载 贪心算法 摘记

源自网络与书籍  算法z

2014-08-12 21:04:10 619

JAVA WEB整合开发王者归来源代码

JAVA WEB整合开发王者归来源代码 各个章节详细的代码

2015-11-17

1.MVC.and.Introduction.to.Objective-C]

斯坦福大学iOS应用开发教程学习笔记(第一课) MVC/Objective-C。ppT课件

2015-08-26

一步一步学习ios编程

一步一步学习ios编程 文档清晰 书籍非常简单 明了 适合ios初学者

2015-06-09

趋势科技2013暑期夏令营笔试题

趋势科技2013暑期夏令营笔试题,笔试题目

2015-04-10

Tinyos中文手册

Tinyos中文手册

2014-12-23

pthreads-w32-2-9-1-release.zip

pthreads-w32-2-9-1-release.zip

2014-11-18

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除