Doria_Lee-CSDN博客

原创基于云服务器 B/S模式 JavaWeb RFID 图书借阅管理系统

RFID图书借阅管理系统：点击此处访问系统前排提示：源码、文档（开题/结题报告/演示视频）包含于上述链接。本文是一篇初学者写的 "软件文档"。全部仔细阅读完毕需要10min。 RFID标签和读卡器如上图/*-------------------------------------【开始】进度...

2018-10-22 19:33:56 5421 14

原创 2020考研总结

时间与事项报考学校：中国科学技术大学报考专业：电子信息考试科目：302数学二 204英语二 101思想政治理论 408计算机学科专业基础综合考试地点：杭州医学院时间：2020.01.20----2020.12.20 共计335天英语：311h 39%（±10%） 13天专业：235h 29%（±10%） 10天政治：124h 15%（±10%） ...

2019-12-31 18:01:29 982 4

原创 PAT A1111 2019.09.07 【dijkstra dfs 边权/点权】

1111Online Map(30分)Input our current position and a destination, an online map can recommend several paths. Now your job is to recommend two paths to your user: one is the shortest, and the other...

2019-09-07 01:05:44 268

原创 PAT A1100 2019.09.06 【map 字符串处理】

1100Mars Numbers(20分)People on Mars count their numbers with base 13:Zero on Earth is called "tret" on Mars. The numbers 1 to 12 on Earth is called "jan, feb, mar, apr, may, jun, jly, aug, sep...

2019-09-06 16:04:47 180

原创 PAT A1003 2019.09.06 【dijkstra 点权最短路径条数】

1003Emergency(25分)As an emergency rescue team leader of a city, you are given a special map of your country. The map shows several scattered cities connected by some roads. Amount of rescue teams...

2019-09-06 13:25:19 224

原创 dijkstra 2019.09.06

dijkstra基本操作/*6个顶点 8条边起点为00->1 权值为1下同6 8 00 1 10 3 40 4 41 3 22 5 13 2 23 4 34 5 3*/#include<cstdio>#include<iostream>#include<algorithm>#define MAX 10...

2019-09-06 00:41:15 114

原创 PAT A1123 2019.09.05 【AVL建树层序判断完全二叉树】

1123Is It a Complete AVL Tree(30分)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 time they ...

2019-09-05 14:14:37 272

原创 PAT A190302 2019.09.01 【图遍历】

7-3 Telefraud Detection 未作答得分: 0 / 25Telefraud（电信诈骗） remains a common and persistent problem in our society. In some cases, unsuspecting victims lose their entire life savings. To stop this crime, ...

2019-09-04 20:39:23 213

原创 PAT A1129 2019.09.04 【map】

1129Recommendation System(25分)Recommendation system predicts the preference that a user would give to an item. Now you are asked to program a very simple recommendation system that rates the user...

2019-09-04 11:57:49 115

原创 PAT A1121 2019.09.03 【set】

1121Damn Single(25分)"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 be taken care of.Input ...

2019-09-03 13:25:29 139

原创 PAT A1120 2019.09.03 【set】

1120Friend Numbers(20分)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 friend numbers since 1+2+...

2019-09-03 10:17:30 99

原创 PAT Attention 2019.09.03

DEVC++开启 C++11

2019-09-03 10:14:18 206

原创 PAT A1116 2019.09.02 【map 简单逻辑】

1116Come on! Let's C(20分)"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 the contest is for fun...

2019-09-02 15:34:40 188

原创 PAT A190301 2019.09.01 【素数】

7-1Sexy Primes(20分)Sexy primes are pairs of primes of the form (p,p+6), so-named since "sex" is the Latin word for "six". (Quoted fromhttp://mathworld.wolfram.com/SexyPrimes.html)Now given an...

2019-09-02 14:15:12 168

原创 PAT A190302 2019.09.01 【结构体sort map】

7-2Anniversary(25分)Zhejiang University is about to celebrate her 122th anniversary in 2019. To prepare for the celebration, the alumni association （校友会） has gathered the ID's of all her alumni. N...

2019-09-02 14:05:43 123

原创 PAT A190304 2019.09.01 【字符串处理中后序列建树层次遍历】

7-4Structure of a Binary Tree(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 uniquely det...

2019-09-02 13:55:23 170

原创 PAT A1143 2019.09.02 【公共祖先 BST性质】

1143Lowest Common Ancestor(30分)The lowest common ancestor (LCA) of two nodes U and V in a tree is the deepest node that has both U and V as descendants.A binary search tree (BST) is recursively...

2019-09-02 11:50:14 87

原创 PAT Template----Other 2019.09.01

判素函数注意特殊的判断，一段时间不写就很容易忘记。“0和1不是素数。素数是一个大于1的自然数，除了1和它本身外，不能被其他自然数整数”“最小的素数是2”bool isPrime(int n){ if(n==0)return false; if(n==1)return false; for(int i=2;i*i<=n;i++) { if(n%i=...

2019-09-02 09:06:54 109

原创 PAT Template----STL 2019.09.01

vectormap#include<cstdio>#include<string>#include<cstring>#include<iostream>#include<map>using namespace std;int main(){ map<string,int>mp; mp["Lee"]...

2019-09-02 08:54:29 129

原创 PAT Template----Graph 2019.09.01

建图（两种方式）1、二维数组建立邻接矩阵2、一维固定二维变长vector建立邻接链表DFS/BFS在DFS中visit数组为访问标志位在BFS中visit数组为入队标志位有去除一个结点后，求全图连通分量A1013#include<cstdio>#include<iostream>#include<vector> #def...

2019-09-01 09:20:30 141

原创 PAT Template----Tree 2019.09.01

树的结构体定义+申请结点typedef struct NODE{ int data; struct NODE *left; struct NODE *right;}NODE;NODE *root = new NODE;序列建树----遍历操作/*input:npreorder sequenceinorder sequencepostorder sequence...

2019-09-01 09:17:20 112

原创 PAT A1094 2019.08.31 【BFS】

1094The Largest Generation(25分)A family hierarchy is usually presented by a pedigree tree where all the nodes on the same level belong to the same generation. Your task is to find the generation ...

2019-08-31 19:03:15 117

原创 PAT A1108 2019.08.31 【字符串】

1108Finding Average(20分)The basic task is simple: givenNreal numbers, you are supposed to calculate their average. But what makes it complicated is that some of the input numbers might not be l...

2019-08-31 15:55:23 110

原创 PAT A1118 2019.08.31 【并查集】

1118Birds in Forest(25分)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 supposed to help the...

2019-08-31 13:59:17 178

原创 PAT A1107 2019.08.30 【并查集】

1107Social Clusters(30分)When register on a social network, you are always asked to specify your hobbies in order to find some potential friends with the same hobbies. Asocial clusteris a set of...

2019-08-30 21:24:10 114

原创 PAT A1112 2019.08.30 【map string】

1112Stucked Keyboard(20分)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 repeatedly on screen fo...

2019-08-30 20:11:28 78

原创 PAT A1113 2019.08.30 【水题】

1113Integer Set Partition(25分)Given a set ofN(>1) positive integers, you are supposed to partition them into two disjoint setsA1andA2ofn1andn2numbers, respectively. LetS...

2019-08-30 19:23:01 130

原创 2019.08.29 【并查集 set】

----Union Find----first line in input includes two positive integers N(node's index) M(the M lines follow)the later lines include A and B,means A&B is friendsuppose that A&B is frien...

2019-08-29 21:28:40 104

原创 PAT A1153 2019.08.14 【结构体sort map】

1153Decode Registration Card of PAT(25分)A registration card number of PAT consists of 4 parts:the 1st letter represents the test level, namely,Tfor the top level,Afor advance andBfor basi...

2019-08-29 15:39:36 104

原创 PAT A1148 2019.08.16 【枚举】

1148Werewolf - Simple Version(20分)Werewolf（狼人杀） is a game in which the players are partitioned into two parties: the werewolves and the human beings. Suppose that in a game,player #1 said: "Pla...

2019-08-29 10:56:47 141

原创 PAT A1124 2019.08.28 【map】

1124Raffle 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 every N fo...

2019-08-29 09:51:24 153

原创 PAT A1125 2019.08.28 【vector sort】

1125Chain the Ropes(25分)Given some segments of rope, you are supposed to chain them into one rope. Each time you may only fold two segments into loops and chain them into one piece, as shown by t...

2019-08-28 21:44:18 89

原创 PAT A1126 2019.08.28 【dfs 连通图】

1126Eulerian 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 starts and ends on the ...

2019-08-28 21:26:40 163

原创 PAT A1137 2019.08.26 【map 结构体sort】

1137Final Grading(25分)For a student taking the online course "Data Structures" on China University MOOC (http://www.icourse163.org/), to be qualified for a certificate, he/she must first obtain n...

2019-08-27 14:15:54 116

原创 PAT A1136 2019.08.26 【string】

1136A Delayed Palindrome(20分)Consider a positive integerNwritten in standard notation withk+1digitsaiasak⋯a1a0with0≤ai<10for alliandak>0. ThenNispalindromi...

2019-08-26 20:40:13 131

原创 PAT A1146 2019.08.24 【拓扑排序】

1146Topological Order(25分)This is a problem given in the Graduate Entrance Exam in 2018: Which of the following is NOT a topological order obtained from the given directed graph? Now you are supp...

2019-08-25 22:16:42 132

原创 PAT A1145 2019.08.24 【平方再探测】

1145Hashing - Average Search Time(25分)The task of this problem is simple: insert a sequence of distinct positive integers into a hash table first. Then try to find another sequence of integer key...

2019-08-25 22:13:27 165 1

原创 PAT A1144 2019.08.24 【水题】

1144The Missing Number(20分)Given N integers, you are supposed to find the smallest positive integer that is NOT in the given list.Input Specification:Each input file contains one test case. F...

2019-08-25 22:10:23 149

原创 PAT A1064 2019.08.24 【固定结构BST建树层序遍历】

1064Complete Binary Search Tree(30分)A Binary Search Tree (BST) is recursively defined as a binary tree which has the following properties:The left subtree of a node contains only nodes with key...

2019-08-25 22:07:19 118

原创 PAT A1099 2019.08.22 【固定结构BST建树层序遍历】

1099Build A Binary Search Tree(30分)A Binary Search Tree (BST) is recursively defined as a binary tree which has the following properties:The left subtree of a node contains only nodes with keys...

2019-08-25 22:03:53 150

空空如也

空空如也