跳至内容

Renweicheng's homepage

Stay hungry, stay foolish.

  • 个人简历
  • 技术域
    • 编程
      • PAT
      • leetcode
    • 网站搭建
  • 科研
  • 趣闻
  • 个人简历
  • 技术域
  • 科研
  • 趣闻

分类:编程

1007. Maximum Subsequence Sum (25)-PAT甲级真题(最大连续子序列和、动态规划dp)

Given a sequence of K integers { N1, N2, …, NK }. A continuous subsequence is defined to be { Ni, Ni+1, …, Nj } where 1 <= i <= j <= K. The M[……]

Read more

作者 renweicheng发布于 七月 3, 2020七月 3, 2020分类 PAT标签 动态规划于1007. Maximum Subsequence Sum (25)-PAT甲级真题(最大连续子序列和、动态规划dp)留下评论

1009. Product of Polynomials (25)-PAT甲级真题

This time, you are supposed to find A*B where A and B are two polynomials.

Input Specification:

Each input file contains one test case. Each case oc[……]

Read more

作者 renweicheng发布于 七月 3, 2020七月 3, 2020分类 PAT标签 数组于1009. Product of Polynomials (25)-PAT甲级真题留下评论

1113. Integer Set Partition (25)-PAT甲级真题

Given a set of N (> 1) positive integers, you are supposed to partition them into two disjoint sets A1 and A2 of n1 and n2 numbers, respectively. Let S[……]

Read more

作者 renweicheng发布于 七月 2, 2020七月 2, 2020分类 PAT标签 排序于1113. Integer Set Partition (25)-PAT甲级真题留下评论

1114. Family Property (25)-PAT甲级真题(并查集)

This time, you are supposed to help us collect the data for family-owned property. Given each person’s family members, and the estate(房产)info under hi[……]

Read more

作者 renweicheng发布于 七月 2, 2020七月 2, 2020分类 PAT标签 并查集于1114. Family Property (25)-PAT甲级真题(并查集)留下评论

1112. Stucked Keyboard (20)-PAT甲级真题

On a broken keyboard, some of the keys are always stucked. So when you type some sentences, the characters corresponding to those keys will appear rep[……]

Read more

作者 renweicheng发布于 七月 1, 2020七月 1, 2020分类 PAT标签 map于1112. Stucked Keyboard (20)-PAT甲级真题留下评论

1110. Complete Binary Tree (25)-PAT甲级真题(BFS)

Given a tree, you are supposed to tell if it is a complete binary tree.

Input Specification:

Each input file contains one test case. For each case,[……]

Read more

作者 renweicheng发布于 七月 1, 2020七月 1, 2020分类 PAT标签 dfs于1110. Complete Binary Tree (25)-PAT甲级真题(BFS)留下评论

1116. Come on! Let’s C (20)-PAT甲级真题

“Let’s C” is a popular and fun programming contest hosted by the College of Computer Science and Technology, Zhejiang University. Since the idea of th[……]

Read more

作者 renweicheng发布于 六月 30, 2020六月 30, 2020分类 PAT标签 逻辑于1116. Come on! Let’s C (20)-PAT甲级真题留下评论

1117. Eddington Number(25)-PAT甲级真题

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 — that[……]

Read more

作者 renweicheng发布于 六月 30, 2020六月 30, 2020分类 PAT标签 逻辑于1117. Eddington Number(25)-PAT甲级真题留下评论

1118. Birds in Forest (25)-PAT甲级真题(并查集)

Some scientists took pictures of thousands of birds in a forest. Assume that all the birds appear in the same picture belong to the same tree. You are[……]

Read more

作者 renweicheng发布于 六月 29, 2020六月 29, 2020分类 PAT标签 并查集于1118. Birds in Forest (25)-PAT甲级真题(并查集)留下评论

1119. Pre- and Post-order Traversals (30)-PAT甲级真题(前序后序转中序)

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[……]

Read more

作者 renweicheng发布于 六月 29, 2020六月 29, 2020分类 PAT标签 dfs于1119. Pre- and Post-order Traversals (30)-PAT甲级真题(前序后序转中序)留下评论

文章导航

页 1 页 2 页 3 下一页

分类目录

  • PAT
  • 科研
  • 网站搭建
  • 蓝桥杯
  • 趣闻

页面

  • About me
  • 个人简历

近期文章

  • doccano使用和部署
  • zotero改引用格式
  • 1007. Maximum Subsequence Sum (25)-PAT甲级真题(最大连续子序列和、动态规划dp)
  • 1009. Product of Polynomials (25)-PAT甲级真题
  • 1113. Integer Set Partition (25)-PAT甲级真题

近期评论

  • A WordPress Commenter发表在《My first homepage is on!》

文章归档

  • 2022年七月
  • 2020年九月
  • 2020年七月
  • 2020年六月
  • 2020年四月
  • 2020年三月
  • 2019年十一月

功能

  • 登录
  • Entries RSS
  • Comments RSS
  • WordPress.org
  • 个人简历
  • 技术域
    • 编程
      • PAT
      • leetcode
    • 网站搭建
  • 科研
  • 趣闻
  • 个人简历
  • 技术域
  • 科研
  • 趣闻
Renweicheng's homepage 自豪地采用WordPress