- 博客(444)
- 资源 (3)
- 收藏
- 关注
RSS订阅
原创 codeup墓地目录（算法笔记习题刷题笔记）
在线codeup contest 地址：http://codeup.cn/contest.phpContest100000575 - 《算法笔记》3.1小节——入门模拟->简单模拟 1814 Problem A 剩下的树 1817 Problem B A+B 1906 Problem C 特殊乘法 2036 Problem D 比较奇偶数个数 6116 Probl...
2018-02-09 16:04:31
15315
16
原创 PAT甲级目录
1. 1001.A+B Format (20) 2. 1002.A+B for Polynomials (25) 3.1003. Emergency (25) 4.1004. Counting Leaves (30) 5. 1005.Spell It Right（20） 6.1006. Sign In and Sign Out (25) 7.1007. Maximum Subseque...
2018-02-09 10:19:57
613
原创 pat 乙级题目目录
1. 1001.害死人不偿命的(3n+1)猜想 (15) 2. 1002.写出这个数 (20) 3.1003. 我要通过！(20) 4. 1004.成绩排名（20） 5.1005.继续（3n+1）猜想（25） 6.1006.换个格式输出整数（1005） 7.1007. 素数对猜想 (20) 8.1008.数组元素循环右移问题 (20) 9.1009. 说反话 (20) 10.10...
2017-12-28 19:07:36
563
原创 Linux网络编程 之 大小端初探
首先解释一下大小端的概念。大端(Big Endian)，同时也是网络序，是数据在网络上传输的一种数据组织格式，其存储的方式比较符合人们读写的习惯。小端(Little Endian)，这里不能说其是主机序，因为主机可能采用的是大端cpu也可能采用的是小端cpu，小端与大端相对。通过一个例子深入了解它们之间的区别：用一台Big Endian 和 另一台 Litt...
2018-04-06 16:05:14
1623
原创 1143. Lowest Common Ancestor (30)
1143. Lowest Common Ancestor (30) 时间限制 200 ms 内存限制 65536 kB 代码长度限制 16000 B 判题程序 Standard 作者 CHEN, YueThe lowest common ancestor (LCA) of two nodes U and V in a tree is the deepes...
2018-04-03 23:58:38
327
原创 1081. 检查密码 (15)
1081. 检查密码 (15) 时间限制 400 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 CHEN, Yue本题要求你帮助某网站的用户注册模块写一个密码合法性检查的小功能。该网站要求用户设置的密码必须由不少于6个字符组成，并且只能有英文字母、数字和小数点”.”，还必须既有字母也有数字。 输入格式...
2018-04-02 18:23:17
522
原创 1084. 外观数列 (20)
1084. 外观数列 (20) 时间限制 400 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 CHEN, Yue外观数列是指具有以下特点的整数序列： d, d1, d111, d113, d11231, d112213111, … 它从不等于 1 的数字 d 开始，序列的第 n+1 项是对第 n 项...
2018-04-02 17:50:10
349
原创 1083. 是否存在相等的差 (20)
1083. 是否存在相等的差 (20) 时间限制 400 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 CHEN, Yue给定 N 张卡片，正面分别写上 1、2、……、N，然后全部翻面，洗牌，在背面分别写上 1、2、……、N。将每张牌的正反两面数字相减（大减小），得到 N 个非负差值，其中是否存在相等的差...
2018-04-02 17:47:39
204
原创 1082. 射击比赛 (20)
1082. 射击比赛 (20) 时间限制 200 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 CHEN, Yue本题目给出的射击比赛的规则非常简单，谁打的弹洞距离靶心最近，谁就是冠军；谁差得最远，谁就是菜鸟。本题给出一系列弹洞的平面坐标(x,y)，请你编写程序找出冠军和菜鸟。我们假设靶心在原点(0,0)...
2018-04-02 16:43:55
216
原创 1085. PAT单位排行 (25)
1085. PAT单位排行 (25) 时间限制 500 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 CHEN, Yue每次 PAT 考试结束后，考试中心都会发布一个考生单位排行榜。本题就请你实现这个功能。 输入格式： 输入第一行给出一个正整数N（<=105），即考生人数。随后N行，每行按下...
2018-03-27 21:23:12
196
原创 1141. PAT Ranking of Institutions (25)
1141. PAT Ranking of Institutions (25) 时间限制 500 ms 内存限制 65536 kB 代码长度限制 16000 B 判题程序 Standard 作者 CHEN, YueAfter each PAT, the PAT Center will announce the ranking of institution...
2018-03-25 20:29:55
233
原创 1145. Hashing - Average Search Time (25)
1145. Hashing - Average Search Time (25) 时间限制 200 ms 内存限制 65536 kB 代码长度限制 16000 B 判题程序 Standard 作者 CHEN, YueThe task of this problem is simple: insert a sequence of distinct posi...
2018-03-25 00:20:34
604
原创 1140. Look-and-say Sequence (20)
1140. Look-and-say Sequence (20) 时间限制 400 ms 内存限制 65536 kB 代码长度限制 16000 B 判题程序 Standard 作者 CHEN, YueLook-and-say sequence is a sequence of integers as the following: D, D1, D11...
2018-03-24 23:20:03
168
原创 1147. Heaps (30)
1147. Heaps (30) 时间限制 200 ms 内存限制 65536 kB 代码长度限制 16000 B 判题程序 Standard 作者 CHEN, YueIn computer science, a heap is a specialized tree-based data structure that satisfies the hea...
2018-03-22 19:12:19
276
原创 1146. Topological Order (25)
1146. Topological Order (25) 时间限制 200 ms 内存限制 65536 kB 代码长度限制 16000 B 判题程序 Standard 作者 CHEN, YueThis is a problem given in the Graduate Entrance Exam in 2018: Which of the follow...
2018-03-22 18:11:01
267
原创 1144. The Missing Number (20)
1144. The Missing Number (20) 时间限制 150 ms 内存限制 65536 kB 代码长度限制 16000 B 判题程序 Standard 作者 CHEN, YueGiven N integers, you are supposed to find the smallest positive integer that is...
2018-03-22 00:01:45
255
原创 万妖瞬击
万妖瞬击 Case Time Limit: 2000 MS (Others) / 4000 MS (Java) Case Memory Limit: 256 MB (Others) / 512 MB (Java) Accepted: 64 Total Submission: 335 查看我的提交显示标签 Problem Description “万妖穴中有若干小穴，...
2018-03-14 15:20:37
449
原创 龙龙跳跳跳
龙龙跳跳跳 Case Time Limit: 100 MS (Others) / 200 MS (Java) Case Memory Limit: 256 MB (Others) / 512 MB (Java) Accepted: 155 Total Submission: 2223 查看我的提交显示标签 Problem Description 当电脑没有网络时，打...
2018-03-14 13:37:26
230
原创 万妖穴
万妖穴 Case Time Limit: 500 MS (Others) / 1000 MS (Java) Case Memory Limit: 256 MB (Others) / 512 MB (Java) Accepted: 226 Total Submission: 652 查看我的提交显示标签 Problem Description “万妖穴中有若干小穴，每...
2018-03-12 00:49:26
316
原创 进击的二叉查找树
进击的二叉查找树 Case Time Limit: 100 MS (Others) / 200 MS (Java) Case Memory Limit: 256 MB (Others) / 512 MB (Java) Accepted: 254 Total Submission: 567 查看我的提交显示标签 Problem Description 给定1~N的两个...
2018-03-12 00:47:41
234
原创 你们要的中缀表达式树
你们要的中缀表达式树 Case Time Limit: 100 MS (Others) / 200 MS (Java) Case Memory Limit: 256 MB (Others) / 512 MB (Java) Accepted: 32 Total Submission: 141 查看我的提交显示标签 Problem Description 给定一棵二叉树...
2018-03-12 00:45:37
2057
原创 还原二叉树
还原二叉树 Case Time Limit: 100 MS (Others) / 200 MS (Java) Case Memory Limit: 256 MB (Others) / 512 MB (Java) Accepted: 186 Total Submission: 262Problem Description 给一棵二叉树的层序遍历序列和中序遍历序列，求这...
2018-03-11 22:00:35
312
原创 1131. Subway Map (30)
1131. Subway Map (30) 时间限制 400 ms 内存限制 65536 kB 代码长度限制 16000 B 判题程序 Standard 作者 CHEN, YueIn the big cities, the subway systems always look so complex to the visitors. To give you...
2018-03-10 19:10:16
255
原创 1072. Gas Station (30)
1072. Gas Station (30) 时间限制 200 ms 内存限制 65536 kB 代码长度限制 16000 B 判题程序 Standard 作者 CHEN, YueA gas station has to be built at such a location that the minimum distance between the s...
2018-03-10 16:18:12
166
原创 1017. Queueing at Bank (25)
1017. Queueing at Bank (25) 时间限制 400 ms 内存限制 65536 kB 代码长度限制 16000 B 判题程序 Standard 作者 CHEN, YueSuppose a bank has K windows open for service. There is a yellow line in front of t...
2018-03-10 13:59:42
172
1
原创 1014. Waiting in Line (30)
1014. Waiting in Line (30) 时间限制 400 ms 内存限制 65536 kB 代码长度限制 16000 B 判题程序 Standard 作者 CHEN, YueSuppose a bank has N windows open for service. There is a yellow line in front of th...
2018-03-10 12:01:23
142
原创 1057. Stack (30)
1057. Stack (30) 时间限制 150 ms 内存限制 65536 kB 代码长度限制 16000 B 判题程序 Standard 作者 CHEN, YueStack is one of the most fundamental data structures, which is based on the principle of Last ...
2018-03-09 22:54:37
151
原创 1119. Pre- and Post-order Traversals (30)
1119. Pre- and Post-order Traversals (30) 时间限制 400 ms 内存限制 65536 kB 代码长度限制 16000 B 判题程序 Special 作者 CHEN, YueSuppose that all the keys in a binary tree are distinct positive inte...
2018-03-09 18:10:17
232
原创 1126. Eulerian Path (25)
1126. Eulerian Path (25) 时间限制 300 ms 内存限制 65536 kB 代码长度限制 16000 B 判题程序 Standard 作者 CHEN, YueIn graph theory, an Eulerian path is a path in a graph which visits every edge exactly...
2018-03-09 16:22:47
225
原创 1122. Hamiltonian Cycle (25)
1122. Hamiltonian Cycle (25) 时间限制 300 ms 内存限制 65536 kB 代码长度限制 16000 B 判题程序 Standard 作者 CHEN, YueThe “Hamilton cycle problem” is to find a simple cycle that contains every vertex in...
2018-03-09 15:50:17
153
原创 1135. Is It A Red-Black Tree (30)
1135. Is It A Red-Black Tree (30) 时间限制 400 ms 内存限制 65536 kB 代码长度限制 16000 B 判题程序 Standard 作者 CHEN, YueThere is a kind of balanced binary search tree named red-black tree in the da...
2018-03-09 11:58:53
192
原创 1114. Family Property (25)
1114. Family Property (25) 时间限制 150 ms 内存限制 65536 kB 代码长度限制 16000 B 判题程序 Standard 作者 CHEN, YueThis time, you are supposed to help us collect the data for family-owned property. G...
2018-03-09 00:30:01
184
原创 1134. Vertex Cover (25)
1134. Vertex Cover (25) 时间限制 600 ms 内存限制 65536 kB 代码长度限制 16000 B 判题程序 Standard 作者 CHEN, YueA vertex cover of a graph is a set of vertices such that each edge of the graph is inci...
2018-03-08 21:53:33
209
原创 1129. Recommendation System （25）
1129. Recommendation System (25) 时间限制 400 ms 内存限制 65536 kB 代码长度限制 16000 B 判题程序 Standard 作者 CHEN, YueRecommendation system predicts the preference that a user would give t...
2018-03-08 20:37:46
236
原创 1128. N Queens Puzzle (20)
1128. N Queens Puzzle (20) 时间限制 300 ms 内存限制 65536 kB 代码长度限制 16000 B 判题程序 Standard 作者 CHEN, YueThe “eight queens puzzle” is the problem of placing eight chess queens on an 8×8 che...
2018-03-08 11:14:46
150
原创 1118. Birds in Forest (25)
1118. Birds in Forest (25) 时间限制 150 ms 内存限制 65536 kB 代码长度限制 16000 B 判题程序 Standard 作者 CHEN, YueSome scientists took pictures of thousands of birds in a forest. Assume that all the...
2018-03-08 10:24:15
245
原创 1127. ZigZagging on a Tree (30)
1127. ZigZagging on a Tree (30) 时间限制 400 ms 内存限制 65536 kB 代码长度限制 16000 B 判题程序 Standard 作者 CHEN, YueSuppose that all the keys in a binary tree are distinct positive intege...
2018-03-08 00:27:52
370
原创 1132. Cut Integer (20)
1132. Cut Integer (20) 时间限制 400 ms 内存限制 65536 kB 代码长度限制 16000 B 判题程序 Standard 作者 CHEN, YueCutting an integer means to cut a K digits long integer Z into two integers of (K/2) dig...
2018-03-07 23:41:47
182
原创 1130. InfixExpression （25）
1130. Infix Expression (25) 时间限制 400 ms 内存限制 65536 kB 代码长度限制 16000 B 判题程序 Standard 作者 CHEN, YueGiven a syntax tree (binary), you are supposed to output the corresponding infix ex...
2018-03-07 22:54:48
154
原创 1112. Stucked Keyboard (20)
1112. Stucked Keyboard (20) 时间限制 400 ms 内存限制 65536 kB 代码长度限制 16000 B 判题程序 Standard 作者 CHEN, YueOn a broken keyboard, some of the keys are always stucked. So when you type some se...
2018-03-07 21:46:59
156
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人