![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
高级数据结构
文章平均质量分 83
SydneyCarton_
这个作者很懒,什么都没留下…
展开
-
贪心算法-PTA-选择车站加油问题
To Fill or Not to Fill With highways available, driving a car from Hangzhou to any other city is easy. But since the tank capacity of a car is limited, we have to find gas stations on the way from time to time. Different gas station may give different pric原创 2021-05-12 21:43:23 · 660 阅读 · 0 评论 -
动态规划-PTA-0/1背包
Programming Contest Bob will participate in a programming contest. There are altogether n problems in the contest. Unlike in PAT (Programming Ability Test), in a programming contest one can not obtain partial scores. For problem i, Bob will need time[i] to原创 2021-04-21 22:17:03 · 1281 阅读 · 0 评论 -
回溯-DFS-PTA-回溯
Werewolf Werewolf(狼人杀) is a game in which the players are partitioned into two parties: the werewolves and the human beings. Suppose that in a game, player #1 said: “Player #2 is a werewolf.”; player #2 said: “Player #3 is a human.”; player #3 said: “Playe原创 2021-04-09 11:58:22 · 232 阅读 · 0 评论 -
树-PTA-AVL树的构建 [递归求节点高度]
Root of AVL Tree An AVL tree is a self-balancing binary search tree. In an AVL tree, the heights of the two child subtrees of any node differ by at most one; if at any time they differ by more than one, rebalancing is done to restore this property. Now giv原创 2021-03-05 15:10:30 · 206 阅读 · 0 评论 -
树-PTA-B+树的插入操作 [含换行的层序遍历]
Self-printable B+ Tree In this project, you are supposed to implement a B+ tree of order 3, with the following operations: initialize, insert (with splitting) and search. The B+ tree should be able to print out itself. Input Specification: Each input file原创 2021-03-14 16:23:52 · 1295 阅读 · 0 评论