• 博客园logo
  • 会员
  • 众包
  • 新闻
  • 博问
  • 闪存
  • 赞助商
  • HarmonyOS
  • Chat2DB
    • 搜索
      所有博客
    • 搜索
      当前博客
  • 写随笔 我的博客 短消息 简洁模式
    用户头像
    我的博客 我的园子 账号设置 会员中心 简洁模式 ... 退出登录
    注册 登录
 






tccbj

 
 

Powered by 博客园
博客园 | 首页 | 新随笔 | 联系 | 订阅 订阅 | 管理
上一页 1 ··· 4 5 6 7 8 9 10 11 12 ··· 22 下一页

2019年2月26日

PAT A1117 Eddington Number (25 分)——数学题
摘要: British astronomer Eddington liked to ride a bike. It is said that in order to show off his skill, he has even defined an "Eddington number", E -- tha 阅读全文
posted @ 2019-02-26 14:09 tccbj 阅读(143) 评论(0) 推荐(0)
 
PAT A1123 Is It a Complete AVL Tree (30 分)——AVL平衡二叉树,完全二叉树
摘要: 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 阅读全文
posted @ 2019-02-26 10:30 tccbj 阅读(397) 评论(0) 推荐(0)
 
PAT A1122 Hamiltonian Cycle (25 分)——图遍历
摘要: The "Hamilton cycle problem" is to find a simple cycle that contains every vertex in a graph. Such a cycle is called a "Hamiltonian cycle". In this pr 阅读全文
posted @ 2019-02-26 09:03 tccbj 阅读(206) 评论(0) 推荐(0)
 

2019年2月25日

PAT A1121 Damn Single (25 分)——set遍历
摘要: "Damn Single (单身狗)" is the Chinese nickname for someone who is being single. You are supposed to find those who are alone in a big party, so they can 阅读全文
posted @ 2019-02-25 22:18 tccbj 阅读(112) 评论(0) 推荐(0)
 
PAT A1120 Friend Numbers (20 分)——set
摘要: Two integers are called "friend numbers" if they share the same sum of their digits, and the sum is their "friend ID". For example, 123 and 51 are fri 阅读全文
posted @ 2019-02-25 21:31 tccbj 阅读(186) 评论(0) 推荐(0)
 
PAT A1127 ZigZagging on a Tree (30 分)——二叉树,建树,层序遍历
摘要: Suppose that all the keys in a binary tree are distinct positive integers. A unique binary tree can be determined by a given pair of postorder and ino 阅读全文
posted @ 2019-02-25 16:58 tccbj 阅读(310) 评论(0) 推荐(0)
 
PAT A1126 Eulerian Path (25 分)——连通图,入度
摘要: In graph theory, an Eulerian path is a path in a graph which visits every edge exactly once. Similarly, an Eulerian circuit is an Eulerian path which 阅读全文
posted @ 2019-02-25 16:10 tccbj 阅读(173) 评论(0) 推荐(0)
 
PAT A1124 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 Weibo -- that is, he would select winners from 阅读全文
posted @ 2019-02-25 15:26 tccbj 阅读(142) 评论(0) 推荐(0)
 
PAT A1139 First Contact (30 分)——set
摘要: Unlike in nowadays, the way that boys and girls expressing their feelings of love was quite subtle in the early years. When a boy A had a crush on a g 阅读全文
posted @ 2019-02-25 14:50 tccbj 阅读(316) 评论(0) 推荐(0)
 
PAT A1138 Postorder Traversal (25 分)——大树的遍历
摘要: Suppose that all the keys in a binary tree are distinct positive integers. Given the preorder and inorder traversal sequences, you are supposed to out 阅读全文
posted @ 2019-02-25 10:32 tccbj 阅读(118) 评论(0) 推荐(0)
 
上一页 1 ··· 4 5 6 7 8 9 10 11 12 ··· 22 下一页