PTA数据结构与算法
coffee-123
这个作者很懒,什么都没留下…
展开
-
5-3 树的同构
同构二叉树转载 2016-07-25 10:08:18 · 318 阅读 · 0 评论 -
5-14 电话聊天狂人
除留余数散列映射,分离链接法解决冲突的机制转载 2016-07-28 19:10:33 · 562 阅读 · 0 评论 -
02-线性结构3 Pop Sequence
出栈顺序判断原创 2016-07-29 15:32:56 · 236 阅读 · 0 评论 -
5-37 模拟EXCEL排序
排序,qsort函数转载 2016-07-29 20:43:23 · 770 阅读 · 0 评论 -
5-38 寻找大富翁
堆排序原创 2016-07-29 20:56:58 · 344 阅读 · 0 评论 -
5-25 朋友圈
某学校有N个学生,形成M个俱乐部。每个俱乐部里的学生有着一定相似的兴趣爱好,形成一个朋友圈。一个学生可以同时属于若干个不同的俱乐部。根据“我的朋友的朋友也是我的朋友”这个推论可以得出,如果A和B是朋友,且B和C是朋友,则A和C也是朋友。请编写程序计算最大朋友圈中有多少人。输入格式:输入的第一行包含两个正整数N(\le≤30000)和M(\le≤1000),分别代表学校的学生总数和俱原创 2016-07-19 21:48:27 · 1504 阅读 · 0 评论 -
5-26 Windows消息队列
消息队列是Windows系统的基础。对于每个进程,系统维护一个消息队列。如果在进程中有特定事件发生,如点击鼠标、文字改变等,系统将把这个消息加到队列当中。同时,如果队列不是空的,这一进程循环地从队列中按照优先级获取消息。请注意优先级值低意味着优先级高。请编辑程序模拟消息队列,将消息加到队列中以及从队列中获取消息。输入格式:输入首先给出正整数N(\le 10^5≤105),随后原创 2016-07-19 21:30:55 · 1623 阅读 · 0 评论 -
5-39 魔法优惠券
排序原创 2016-07-29 21:10:44 · 598 阅读 · 0 评论 -
5-40 奥运排行榜
排序原创 2016-07-29 21:13:00 · 525 阅读 · 0 评论 -
5-7 六度空间
图的广度优先遍历原创 2016-08-04 09:49:31 · 1414 阅读 · 2 评论 -
5-6 列出连通集
图的DFS和BFS优先遍历原创 2016-08-04 16:39:44 · 3033 阅读 · 0 评论 -
5-8 哈利·波特的考试
最短路径问题,Floy算法原创 2016-08-05 21:50:07 · 386 阅读 · 0 评论 -
5-43 字符串关键字的散列映射
移位散列映射,平方探测解决冲突机制转载 2016-07-28 15:30:25 · 1018 阅读 · 0 评论 -
5-42 整型关键字的散列映射
除留余数法散列映射,线性探测法解决冲突转载 2016-07-28 15:12:28 · 1868 阅读 · 3 评论 -
5-29 修理牧场
哈夫曼树原创 2016-07-26 21:27:55 · 5599 阅读 · 3 评论 -
5-4 是否同一棵二叉搜索树
是否为同一棵二叉树转载 2016-07-25 10:22:07 · 353 阅读 · 0 评论 -
5-23 还原二叉树
先序和中序遍历还原二叉树,并求树高转载 2016-07-25 10:28:16 · 3199 阅读 · 0 评论 -
5-5 堆中的路径
堆中的路径原创 2016-07-25 14:01:58 · 296 阅读 · 0 评论 -
5-24 树种统计
树种统计,用搜索二叉树的好处是单次插入和查找的时间复杂度可以达到O(NlogN)转载 2016-07-25 14:19:16 · 1135 阅读 · 0 评论 -
5-26 Windows消息队列
掌握堆得应用原创 2016-07-25 14:33:54 · 318 阅读 · 0 评论 -
5-25 朋友圈
树的应用集合转载 2016-07-25 14:25:08 · 312 阅读 · 0 评论 -
03-树3 Tree Traversals Again
遍历二叉树,建立二叉树转载 2016-07-25 16:36:29 · 332 阅读 · 0 评论 -
4-9 二叉树的遍历
二叉树的前序,中序,后序和层序遍历转载 2016-07-25 18:58:59 · 286 阅读 · 0 评论 -
04-树6 Complete Binary Search Tree
完全搜索二叉树转载 2016-07-25 21:21:34 · 251 阅读 · 0 评论 -
5-28 搜索树判断
搜索二叉树原创 2016-07-26 09:36:42 · 683 阅读 · 0 评论 -
5-31 笛卡尔树
二叉树和堆原创 2016-07-27 14:53:21 · 538 阅读 · 0 评论 -
分治法
分治法的运用原创 2016-08-10 16:18:34 · 279 阅读 · 0 评论