数据结构 - 随笔分类 - 果冻虾仁

浙大计算机研究生复试上机考试(2010)——二叉搜索树(hdu3791)

摘要：查看原题题意先给你一个数字n，接着是一串数字，你把它顺序扫描后建立一棵二叉搜索树。然后再陆续给你n串数字，判断它们尽力的二叉树和第一个二叉树是否相同。题目保证给出的字符串长度不大于10.每个数字在0~9之间。且给出的数字不会有重复。分析很明显，这是一个数据结构的题目，很容易想到的就是直接自定义个二叉... 阅读全文

posted @ 2014-05-19 15:49 果冻虾仁阅读(317) 评论(0) 推荐(0)

Qt计算器开发(一)：后缀表达式实现完整数学表达式的计算

摘要：导言相信学过数据结构的人都听说过后缀表达式，就是在学习栈的时候。可能也有很多人实现过这一算法，不过基本上也都是在控制台窗口里用用。相信大家也都用过计算器windows里面的calc。但是有没发现它只能单步计算，而不能一次计算一个表达式。后缀表达式就有了用武之地，可以一次性计算一整个个式子。科技要为生... 阅读全文

posted @ 2014-04-28 17:51 果冻虾仁阅读(1119) 评论(0) 推荐(0)

hdu1072 BFS初体验

摘要：Nightmare这道题目，本来我以为就是搜索题嘛，就直接写起来了DFS，但是试过几次之后发现WA个不停。然后我终于明白了DFS和BFS的区别。在这道题目的讨论区里都是用BFS写的，我就试着写了个BFS。结果直接AC了。。通过这个我感觉大致是这么个情况：当搜索最短路径的时候最好要选用BFS，当检查是... 阅读全文

posted @ 2014-04-12 20:36 果冻虾仁阅读(156) 评论(0) 推荐(0)

hdu1166树状数组

摘要：这道题做了很多次了，从上个学期第一次见到，就想着用暴力模拟的方法去做。。。超时。。。暑假的时候学会了线段树，又做了几次。。。超时。。。。这次终于开始研究树状数组了。。不过前几次也是超时，最后把cin，改成了scanf才水过。。。。。传送门：敌兵布阵#include #include #include... 阅读全文

posted @ 2013-09-07 21:23 果冻虾仁阅读(147) 评论(0) 推荐(0)

hdu1754 I Hate It

摘要：给个传送门AC的第一个线段树的题目，但不是做的第一个线段树题目。原来做过一两道吧，杭电上有一道，不过线段树超时了。。要用树状数组做，所以一直还没AC这道题目写代码的时候，让我对于二分，和递归这两个重要思想都有了比较清晰的认识。二分呢，一定要确定好两个部分的边界。决不能重复边界。递归呢，注意递归分为迭... 阅读全文

posted @ 2013-08-14 23:09 果冻虾仁阅读(115) 评论(0) 推荐(0)

浙大计算机研究生复试上机考试2005年 A+B

摘要：A + BTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 10502Accepted Submission(s): 6043Problem Desc... 阅读全文

posted @ 2013-08-12 13:38 果冻虾仁阅读(168) 评论(0) 推荐(0)

hdu1425

摘要：sortTime Limit: 6000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 22164Accepted Submission(s): 6650题意为：给你n个整数，请按... 阅读全文

posted @ 2013-08-11 23:37 果冻虾仁阅读(145) 评论(0) 推荐(0)

Hat’s Words

摘要：Hat’s WordsTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 5620Accepted Submission(s): 2091Problem... 阅读全文

posted @ 2013-07-30 13:17 果冻虾仁阅读(147) 评论(0) 推荐(0)

Phone List

摘要：Phone ListTime Limit: 3000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 7094Accepted Submission(s): 2434Problem ... 阅读全文

posted @ 2013-07-28 19:24 果冻虾仁阅读(148) 评论(0) 推荐(0)

hdu1301 Jungle Roads

摘要：Jungle RoadsTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3546Accepted Submission(s): 2551Proble... 阅读全文

posted @ 2013-07-26 16:22 果冻虾仁阅读(118) 评论(0) 推荐(0)

Constructing Roads*

摘要：Constructing RoadsTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 10700Accepted Submission(s): 398... 阅读全文

posted @ 2013-07-25 21:35 果冻虾仁阅读(132) 评论(0) 推荐(0)

hdu3371 Connect the Cities

摘要：Connect the CitiesTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6362Accepted Submission(s): 1838... 阅读全文

posted @ 2013-07-25 11:35 果冻虾仁阅读(127) 评论(0) 推荐(0)

hdu1879浙大计算机研究生复试上机(2008)继续畅通工程

摘要：继续畅通工程Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 10079Accepted Submission(s): 4399Problem Des... 阅读全文

posted @ 2013-07-24 23:54 果冻虾仁阅读(162) 评论(0) 推荐(0)

hdu1233浙大计算机研究生复试上机考试(2006)还是畅通工程

摘要：还是畅通工程Time Limit: 4000/2000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 19512Accepted Submission(s): 8679Problem Des... 阅读全文

posted @ 2013-07-24 14:28 果冻虾仁阅读(155) 评论(0) 推荐(0)

Dragon Balls

摘要：Dragon BallsTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1665Accepted Submission(s): 675Problem... 阅读全文

posted @ 2013-07-23 17:40 果冻虾仁阅读(258) 评论(0) 推荐(0)

随笔分类 - 数据结构