自由之翼Az - 博客园

2019年11月22日

摘要：哈希表结构讲解：哈希表（Hash table，也叫散列表），是根据关键码值(Key value)而直接进行访问的数据结构。也就是说，它通过把关键码值映射到表中一个位置来访问记录，以加快查找的速度。这个映射函数叫做散列函数，存放记录的数组叫做散列表。记录的存储位置 = function(关键字) 阅读全文

posted @ 2019-11-22 00:10 自由之翼Az 阅读(10823) 评论(0) 推荐(1) 编辑

PAT甲级——A1146 TopologicalOrder【25】

摘要： This is a problem given in the Graduate Entrance Exam in 2018: Which of the following is NOT a topological order obtained from the given directed grap 阅读全文

posted @ 2019-11-22 00:05 自由之翼Az 阅读(192) 评论(0) 推荐(0) 编辑

2019年11月21日

PAT甲级——1147 Heaps【30】

摘要： 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 阅读全文

posted @ 2019-11-21 23:43 自由之翼Az 阅读(135) 评论(0) 推荐(0) 编辑

PAT甲级——A1145 HashingAverageSearchTime【25】

摘要： The task of this problem is simple: insert a sequence of distinct positive integers into a hash table first. Then try to find another sequence of inte 阅读全文

posted @ 2019-11-21 23:21 自由之翼Az 阅读(139) 评论(0) 推荐(0) 编辑

PAT甲级——A1144 TheMissingNumber【20】

摘要： Given N integers, you are supposed to find the smallest positive integer that is NOT in the given list. Input Specification: Each input file contains 阅读全文

posted @ 2019-11-21 21:59 自由之翼Az 阅读(128) 评论(0) 推荐(0) 编辑

2019年11月19日

PAT甲级——A1143 LowestCommonAncestor【30】

摘要： The lowest common ancestor (LCA) of two nodes U and V in a tree is the deepest node that has both U and V as descendants. A binary search tree (BST) i 阅读全文

posted @ 2019-11-19 23:12 自由之翼Az 阅读(128) 评论(0) 推荐(0) 编辑

PAT甲级——A1141 PATRankingofInstitution【25】

摘要： A clique is a subset of vertices of an undirected graph such that every two distinct vertices in the clique are adjacent. A maximal clique is a clique 阅读全文

posted @ 2019-11-19 22:44 自由之翼Az 阅读(141) 评论(0) 推荐(0) 编辑

PAT甲级——A1141 PATRankingofInstitution

摘要： After each PAT, the PAT Center will announce the ranking of institutions based on their students' performances. Now you are asked to generate the rank 阅读全文

posted @ 2019-11-19 22:38 自由之翼Az 阅读(131) 评论(0) 推荐(0) 编辑

PAT甲级——A1140 LookAndSaySequence【20】

摘要： Look-and-say sequence is a sequence of integers as the following: D, D1, D111, D113, D11231, D112213111, ... where D is in [0, 9] except 1. The (n+1)s 阅读全文

posted @ 2019-11-19 22:33 自由之翼Az 阅读(123) 评论(0) 推荐(0) 编辑

2019年11月17日

VIP视频下载终结器

摘要： youtube-dl： Youtube-dl是谷歌github上的一个开源项目，它是一款轻量级的命令行下载实用工具，阿刚曾在乐软博客里文章《不仅仅是youtube，youtube-dl在线视频下载神器》一文章，详细介绍过Youtube-dl。作为一款命令行视频下载神器，Youtube-dl功能强阅读全文

posted @ 2019-11-17 23:38 自由之翼Az 阅读(4533) 评论(0) 推荐(0) 编辑

自由の翼

公告