![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
PAT
JoJoSIR
这个人很懒,什么都没留下~
展开
-
AVL树——自平衡二叉搜索树
概念 AVL(Adelson-Velskii and Landis)树得名于它的发明者 G.M. Adelson-Velsky 和 E.M. Landis,他们在 1962 年的论文《An algorithm for the organization of information》中发表了它。 AVL树是一种自平衡二叉搜索树。 特征 满足二叉搜索树的特征,即任何一个节点的值比左孩子的值大,比右...原创 2018-11-24 22:41:18 · 402 阅读 · 0 评论 -
PAT-A 1155 Heap Paths
In computer science, a heap is a specialized tree-based data structure that satisfies the heap property: if P is a parent node of C, then the key (the value) of P is either greater than or equal to (i...原创 2018-12-10 09:43:15 · 620 阅读 · 0 评论 -
PAT-A 1154 Vertex Coloring
A proper vertex coloring is a labeling of the graph's vertices with colors such that no two vertices sharing the same edge have the same color. A coloring using at most k colors is called a (proper) k...原创 2018-12-16 09:02:56 · 324 阅读 · 0 评论 -
PAT-A 1153 Decode Registration Card of PAT
A registration card number of PAT consists of 4 parts: the 1st letter represents the test level, namely, T for the top level, A for advance and B for basic; the 2nd - 4th digits are the test site nu...原创 2018-12-16 09:15:32 · 341 阅读 · 0 评论 -
PAT-A 1152 Google Recruitment
In July 2004, Google posted on a giant billboard along Highway 101 in Silicon Valley (shown in the picture below) for recruitment. The content is super-simple, a URL consisting of the first 10-d...原创 2018-12-11 22:57:09 · 451 阅读 · 2 评论