数据结构
z2664836046
这个作者很懒,什么都没留下…
展开
-
7-15 球队“食物链”(30 分)
题目链接:点击打开链接L3-015. 球队“食物链”时间限制1000 ms内存限制262144 kB代码长度限制8000 B判题程序Standard作者李文新(北京大学)某国的足球联赛中有N支参赛球队,编号从1至N。联赛采用主客场双循环赛制,参赛球队两两之间在双方主场各赛一场。联赛战罢,结果已经尘埃落定。此时,联赛主席突发奇想,希望从中找出一条包含所有球队的“食物链”,来说明联赛的精彩程度。“食物...原创 2018-03-29 18:58:44 · 1642 阅读 · 0 评论 -
7-10 Tree Traversals Again(二叉树)
题目链接:点击打开链接7-10 Tree Traversals Again(25 分)An inorder binary tree traversal can be implemented in a non-recursive way with a stack. For example, suppose that when a 6-node binary tree (with the keys n...原创 2018-03-24 18:05:52 · 1304 阅读 · 0 评论 -
PTA 7-9 List Leaves(二叉树)
题目链接:点击打开链接7-9 List Leaves(25 分)Given a tree, you are supposed to list all the leaves in the order of top down, and left to right.Input Specification:Each input file contains one test case. For each c...原创 2018-03-23 21:13:53 · 310 阅读 · 0 评论 -
HashMap实现原理分析
1. HashMap的数据结构数据结构中有数组和链表来实现对数据的存储,但这两者基本上是两个极端。 数组数组存储区间是连续的,占用内存严重,故空间复杂的很大。但数组的二分查找时间复杂度小,为O(1);数组的特点是:寻址容易,插入和删除困难;链表链表存储区间离散,占用内存比较宽松,故空间复杂度很小,但时间复杂度很大,达O(N)。链表的特点是:寻址困难,插入和删除容易。哈希表那么我们能不能综...转载 2018-05-24 15:51:33 · 158 阅读 · 0 评论