自由之翼Az - 博客园

2019年11月28日

PAT甲级【2019年3月考题】——A1159 Structure_of_a_BinaryTree【30】

摘要： Suppose that all the keys in a binary tree are distinct positive integers. Given the postorder and inorder traversal sequences, a binary tree can be u 阅读全文

posted @ 2019-11-28 22:48 自由之翼Az 阅读(439) 评论(0) 推荐(0)

PAT甲级【2019年3月考题】——A1158 TelefraudDetection【25】

摘要： Telefraud（电信诈骗） remains a common and persistent problem in our society. In some cases, unsuspecting victims lose their entire life savings. To stop th 阅读全文

posted @ 2019-11-28 22:29 自由之翼Az 阅读(336) 评论(0) 推荐(0)

PAT甲级【2019年3月考题】——A1157 Anniversary【25】

摘要： Zhejiang University is about to celebrate her 122th anniversary in 2019. To prepare for the celebration, the alumni association （校友会） has gathered the 阅读全文

posted @ 2019-11-28 22:12 自由之翼Az 阅读(285) 评论(0) 推荐(0)

PAT甲级【2019年3月考题】——A1156 SexyPrimes【20】

摘要： Sexy primes are pairs of primes of the form (p, p+6), so-named since “sex” is the Latin word for “six”. (Quoted from http://mathworld.wolfram.com/Sexy 阅读全文

posted @ 2019-11-28 21:55 自由之翼Az 阅读(395) 评论(1) 推荐(0)

2019年11月27日

KMP算法——字符匹配

摘要：暴力匹配：假设现在我们面临这样一个问题：有一个文本串S，和一个模式串P，现在要查找P在S中的位置，怎么查找呢？如果用暴力匹配的思路，并假设现在文本串S匹配到 i 位置，模式串P匹配到 j 位置，则有：如果当前字符匹配成功（即S[i] == P[j]），则i++，j++，继续匹配下一个字符；如阅读全文

posted @ 2019-11-27 21:22 自由之翼Az 阅读(259) 评论(0) 推荐(0)

2019年11月26日

PAT甲级——A1155 HeapPaths【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-26 22:56 自由之翼Az 阅读(188) 评论(0) 推荐(0)

PAT甲级——A1154 VertexColoring【25】

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

posted @ 2019-11-26 22:35 自由之翼Az 阅读(161) 评论(0) 推荐(0)

PAT甲级——A1153 DecodeRegistrationCardofPAT【25】

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

posted @ 2019-11-26 22:26 自由之翼Az 阅读(195) 评论(0) 推荐(0)

PAT甲级——A1152 GoogleRecruitment【20】

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

posted @ 2019-11-26 22:01 自由之翼Az 阅读(169) 评论(0) 推荐(0)

2019年11月25日

连通块【岛问题】总结

摘要：题目：给出一个mxn 的矩阵，矩阵中的元素为0或1。称位置（x，y）与其上下左右四个位置（x，y+1）、（x，y-1）、（x+1，y）、（x-1，y）是相邻的。如果矩阵中有若干个1是相邻的（不必两两相邻），那么称这些1构成了一个“块”。求给定的矩阵中“块”的个数。 0 1 1 1 0 0 1 0 阅读全文

posted @ 2019-11-25 21:09 自由之翼Az 阅读(474) 评论(0) 推荐(0)

自由の翼

公告