等下一班车 - 博客园

1153.Decode Registration Card of PAT(unordered_map)

摘要： A registration card number of PAT consists of 4 parts: the 1st letter represents the test level, namely, T for the top level, A for advance and B for 阅读全文

posted @ 2019-10-07 22:21 等下一班车阅读(162) 评论(0) 推荐(0)

1154.Vertex Coloring PAT 甲级

摘要： A proper vertex coloring is a labeling of the graph’s vertices with colors such that no two vertices sharing the same edge have the same color. A colo 阅读全文

posted @ 2019-10-07 15:41 等下一班车阅读(141) 评论(0) 推荐(0)

1155.Heap Paths-PAT甲级真题（DFS+堆和二叉树的概念）

摘要： In computer science, a heap is a specialized tree-based data structure that satisfies the heap property: if P is a parent node of C, then the key (the 阅读全文

posted @ 2019-10-07 11:54 等下一班车阅读(306) 评论(0) 推荐(0)

1018 Public Bike Management -PAT甲级真题（Dijkstra+DFS+fill()函数的用法）

摘要：（不满足最优子问题，所以不能直接用Dijkstra求解）最优子问题a到b的结果可由a到c+c到b的结果合并得到细节：vector 数组可以整体赋值哦！ fill()函数二维数组起始地址edge[0]而不是edge,头文件algorithm 题目大意：每个自行车车站的最大容量为一个偶数cmax，如阅读全文

posted @ 2019-10-06 21:31 等下一班车阅读(213) 评论(0) 推荐(0)

PAT1019数字黑洞

摘要： #include <iostream>#include <string>#include <algorithm>#include <sstream> using namespace std; string int2string(int ival){ stringstream stream; //创建阅读全文

posted @ 2019-10-06 13:07 等下一班车阅读(159) 评论(0) 推荐(0)

问题汇总

摘要：找不到move_base_msgs: 在catkin_ws空间的src下阅读全文

posted @ 2019-10-05 00:21 等下一班车阅读(102) 评论(0) 推荐(0)

赛程表安排

摘要：求n个人（n = 2k)安排循环赛的赛程表，要求任意两组都要塞一场分治法思想： 1.将原先的问题细分为多个子问题； 2.求得子问题的解； 3.将子问题的解合并求得问题的解；对于赛程安排，可以先以一个人为单位，两个人为一组安排比赛，之后再以之前的两个人为单位，四个人为一组安排比赛，以此类推，会发现阅读全文

posted @ 2019-10-04 19:45 等下一班车阅读(284) 评论(0) 推荐(0)

精度

摘要： #include<stdio.h>#include<algorithm>#include<cmath>#pragma warning(disable:4996)#define maxn 10000+23#define PI acos(-1.0)using namespace std;int n, f 阅读全文

posted @ 2019-09-30 12:59 等下一班车阅读(136) 评论(0) 推荐(0)

double 和 int 同时存在时的运算

摘要：可以看到，如果 double i,j 改成int 后面的 i=mid ,j=mid 将会出现小数丢失的问题如果是 int i, j ，mid =(i+j)/2 ，也会出现向下取整的问题，要改成2.0（double类型）阅读全文

posted @ 2019-09-25 08:58 等下一班车阅读(3057) 评论(0) 推荐(0)

快速排序

摘要：快速排序： 1. 样例求解：5 7 10 6 9 4 3 8 2. i要从基数开始，因为如果对于要排序的一个区间，基数恰好就是最小的那个数，那么它对于后面的排序无影响，整个过程不需要交换，当时由代码的思想需要将基数调到小于它的数的右边，如果从基数后面的数开始遍历，那么当基数为最小值时，也会出现基数后阅读全文

posted @ 2019-09-23 17:59 等下一班车阅读(175) 评论(0) 推荐(0)

导航

2019年10月7日

2019年10月6日

2019年10月5日

2019年10月4日

2019年9月30日

2019年9月25日

2019年9月23日