2017年09月_DrawnBreak

12月 11月 09月 07月 06月 05月 02月 01月

原创 PAT 1018. Public Bike Management (30) DFS求解多最短路问题

#include<iostream>#include<cstdio>#include<algorithm>#include<queue>#include<string.h>#include<cmath>#include<string>using namespace std;//跪在题意理解和算法

2017-09-30 22:52:17 207

原创 PAT 1014. Waiting in Line (30) 队列模拟 +简单消费者生产者

#include<iostream>#include<cstdio>#include<algorithm>#include<queue>#include<string.h>#include<cmath>#include<string>using namespace std;//跪在题意理解（搜索

2017-09-19 20:36:15 395

原创 PAT 1135. Is It A Red-Black Tree (30) 二叉搜索树建立 + 红黑树判断

今天PAT考完试，只做出了3道题，70分。问题在于读题。前两题还挺顺利，很快凭借直接做完了，花了50分钟。第三题卡在题意误解上。判断的是“各边是否都与所给集合点相连” ，而非“各点与各点”相连。当发现真正题意后，很快就做对了。第四题最惨，1个小时的时间，有半小时在理解题意上，很短的题目，竟然没注意到“搜索树构建”，只看到“前序序列”。。。还有，最后其实已经写成功了，就

2017-09-17 20:49:03 3282

原创 PAT 1123. Is It a Complete AVL Tree (30) 平衡树构建+ 完全二叉树判断

#include#include#include#include#include#includeusing namespace std;//80min//耗时于写，改指针bug/*************************题意：构建二叉平衡树并水平输出并判断是否为完全二叉树*************************//***************

2017-09-17 00:18:09 296

原创 PAT 1115. Counting Nodes in a BST (30) 搜索树建立 + 各层节点数量判断

#include#include#include#include#include#includeusing namespace std;//35min//耗时于读题，改bug/*************************题意：给出一串序列，构成二叉平衡树(Binary Search Tree)求最后两层的节点数量之和***********************

2017-09-16 21:51:28 313

原创 PAT 1127. ZigZagging on a Tree (30) 树的构建+特殊遍历序列

#include#include#include#include#include#includeusing namespace std;//65min//耗时于编码，改bug，改思路/*************************题意：给出中序后序遍历序列，求“之”字形序列。即先左方向输出，再右方向输出。*************************//*

2017-09-16 20:46:42 282

原创 PAT 1107. Social Clusters (30) 特殊问题+并查集+数量信息并查集

#include#include#include#include#include#includeusing namespace std;//37min//耗时于思考和编码/*************************题意：每个人有k个习惯只要有相同习惯的人就会被分到一个群组中。【即若3号有A和B习惯，4号有B和C习惯则3和4号被分到同一组若5号有C和D习惯

2017-09-16 17:35:45 236

原创 PAT 1106. Lowest Price in Supply Chain (25) 单入度树 + 求叶子到树的距离+反向递归

#include#include#include#include#include#includeusing namespace std;//60min//耗时于思考，想出思路后很简单。/*************************题意：给出一个树形供应链，求叶子节点到根节点的最小最短距离且每个点只有一个入度，即只有一个供应商。******************

2017-09-16 16:40:22 223

原创 PAT 1105. Spiral Matrix (25) 螺旋矩阵，二维数组的一维应用及边界模拟

#include#include#include#include#include#includeusing namespace std;//60min//耗时于改bug/*************************题意：给一个序列求螺旋矩阵。。常见模拟题矩阵的行列相差最小，相加为N*************************//***********

2017-09-16 14:46:53 304

原创 PAT1104. Sum of Number Segments (20) double计算和整数溢出

#include#include#include#include#includeusing namespace std;//19min//耗时于改bug/*************************题意：给出一串数字，求所有连续序列的数字之和*************************//************************求解要点：对于

2017-09-16 13:35:44 266

原创 PAT 1119. Pre- and Post-order Traversals (30) 用前序、后序求中序

// VSPAT.cpp : 定义控制台应用程序的入口点。//#include#include#include#include#include#include#include#include#include#includeusing namespace std;//70min//耗时于思考和改bug/*************************题意：给出

2017-09-16 10:25:04 453

原创 PAT 1130. Infix Expression (25) 前缀表达式、树的中序遍历

#include#include#include#include#include#include#include#include#includeusing namespace std;//30min//耗时于思考和编写程序/*************************题意：给出一个前缀表达式树结构，求该表达式并加上括号叶结点为运算数非叶节点为运算符*****

2017-09-15 15:46:05 321

原创 PAT 1129. Recommendation System (25) 优先队列--维持前k个最大堆

#include#include#include#include#include#include#include#include#includeusing namespace std;//70min//耗时于修改bug/*************************题意：每当购买1个商品序号时，推荐k个商品，推荐要求为：之前购买商品数量最大若数量相等，选择序号最

2017-09-15 15:07:52 312

原创 1128. N Queens Puzzle (20) n皇后站位问题——对角线坐标判断

#include#include#include#include#include#include#include#include#includeusing namespace std;//21min//耗时于思路/*************************题意：给出n皇后的站位，判断站位是否不冲突。*************************//*

2017-09-15 13:14:12 1143

原创 PAT 1111. Online Map (30) dijkstra算法+双条件判断+节点输出

#include#include#include#include#include#include#include#include#includeusing namespace std;//90min//耗时于程序编写、改bug/*************************题意：给出1个图，每条边有对应的距离d和时间t。①

2017-09-14 22:06:08 293

原创 PAT 1055. The World's Richest (25) 年龄排序问题（O(n)排序）

#include#include#include#include#include#include#include#include#includeusing namespace std;//100min//耗时于思路、重制代码，大部分时间用于提高算法效率/***************************题意：给出一堆富豪（10^6个）

2017-09-12 23:27:56 230

原创 1037. Magic Coupon (25) 利用排序求解最大乘积和

#include#include#include#include#include#include#include#include#includeusing namespace std;//25min//耗时于读题、思考/***************************题意：给出集合A和集合B，集合A中每个数字从B中挑出1个数字相乘**求这堆乘积之和最大为多少，A

2017-09-11 22:24:21 210

原创 PAT 1023. Have Fun with Numbers (20) 模拟大数乘法

#include#include#include#include#include#include#include#include#includeusing namespace std;#define M 30int inum[M];int ans[M];//90-48=42min//耗时于各种错误，变量搞错，参数搞混，以及num>=10写成num>10//题意：一

2017-09-11 21:51:53 216

unp.h源码（CentOS上可无错编译）

修改过一些带有编译错误问题的unp.h源码，可在CentOS的服务器上编译，不需要再修改。编译过程如下： tar -zxvf unpv13e.tar.gz rm -y unpv13e.tar.gz cd unpv13e cd lib make cd ../libfree make cd .. cp libunp.a /usr/lib cp lib/unp.h /usr/include cp config.h /usr/include 具体可参见： http://blog.csdn.net/a799581229/article/details/79085925

2018-01-17

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人