05 2020 档案

CSAPP：datalab实验记录
摘要：CSAPP：datalab实验记录 bitXor 这道题的意思就是限定符号实现异或。我们很容易就知道： $$ a \oplus b = \overline a b + a \overline b $$ 再化简以下（逻辑代数的知识）： $$ \overline a b + a \overline b 阅读全文
posted @ 2020-05-15 09:48 Herman·H 阅读(1425) 评论(7) 推荐(3)
存储器层次结构
摘要：存储器层次结构 存储技术 计算机技术的成功很大程度来源于存储技术的巨大进步。早期的电脑甚至没有磁盘。现在电脑上的磁盘都已经按T算了。 随机访问存储器(Random Access Memory, RAM) 随机访问存储器(Random Access Memory, RAM)分两类： 1. 静态的：SR 阅读全文
posted @ 2020-05-11 17:06 Herman·H 阅读(1469) 评论(0) 推荐(0)
PAT甲级：1152 Google Recruitment (20分)
摘要：PAT甲级： 1152 Google Recruitment (20分) 题干 In July 2004, Google posted on a giant billboard along Highway 101 in Silicon Valley (shown in the picture bel 阅读全文
posted @ 2020-05-07 08:34 Herman·H 阅读(235) 评论(0) 推荐(0)
PAT甲级：1136 A Delayed Palindrome (20分)
摘要：PAT甲级： 1136 A Delayed Palindrome (20分) 题干 Look and say sequence is a sequence of integers as the following: where is in [0, 9] except 1. The (n+1)st n 阅读全文
posted @ 2020-05-07 08:27 Herman·H 阅读(184) 评论(0) 推荐(0)
PAT甲级：1136 A Delayed Palindrome (20分)
摘要：PAT甲级： 1136 A Delayed Palindrome (20分) 题干 Consider a positive integer N written in standard notation with k +1 digits a i as a k ⋯ a 1 a 0 with 0≤ a i 阅读全文
posted @ 2020-05-07 08:17 Herman·H 阅读(222) 评论(0) 推荐(0)
PAT甲级：1124 Raffle for Weibo Followers (20分)
摘要：PAT甲级： 1124 Raffle for Weibo Followers (20分) 题干 John got a full mark on PAT. He was so happy that he decided to hold a raffle（抽奖） for his followers on 阅读全文
posted @ 2020-05-07 08:10 Herman·H 阅读(201) 评论(0) 推荐(0)
PAT甲级：1066 Root of AVL Tree (25分)
摘要：PAT甲级：1066 Root of AVL Tree (25分) 题干 An AVL tree is a self balancing binary search tree. In an AVL tree, the heights of the two child subtrees of any 阅读全文
posted @ 2020-05-07 08:03 Herman·H 阅读(192) 评论(0) 推荐(0)
PAT甲级：1025 PAT Ranking (25分)
摘要：PAT甲级： 1025 PAT Ranking (25分) 题干 Programming Ability Test (PAT) is organized by the College of Computer Science and Technology of Zhejiang University. 阅读全文
posted @ 2020-05-07 07:52 Herman·H 阅读(204) 评论(0) 推荐(0)
PAT甲级：1036 Boys vs Girls (25分)
摘要：PAT甲级：1036 Boys vs Girls (25分) 题干 This time you are asked to tell the difference between the lowest grade of all the male students and the highest gra 阅读全文
posted @ 2020-05-05 09:36 Herman·H 阅读(144) 评论(0) 推荐(0)
PAT甲级：1089 Insert or Merge (25分)
摘要：PAT甲级： 1089 Insert or Merge (25分) 题干 According to Wikipedia: Insertion sort iterates, consuming one input element each repetition, and growing a sorte 阅读全文
posted @ 2020-05-04 23:06 Herman·H 阅读(202) 评论(0) 推荐(1)
PAT甲级：1064 Complete Binary Search Tree (30分)
摘要：PAT甲级： 1064 Complete Binary Search Tree (30分) 题干 A Binary Search Tree (BST) is recursively defined as a binary tree which has the following properties 阅读全文
posted @ 2020-05-04 22:51 Herman·H 阅读(178) 评论(0) 推荐(0)