摘要：
tips 1 关注排名的实现代码。 2 熟练sort的使用。 3 熟练vector的使用。 插入用 题目大意 有n个考场，每个考场有若干数量的考生。现在给出各个考场中考生的准考证号和分数，要求将所有考生按分数从高到低排序，并按顺序输出所有考生的准考证号、排名、考场号、考场内排名。 "原题链接" 思路 阅读全文
摘要：
7-1 Knuth洗牌法 (20分) Knuth 洗牌法是生成 { 1, 2, ..., n } 的一个随机重排列的算法。与每次反复随机生成一个数字，直到获得一个不重复的新数字的算法不同，Knuth 洗牌法从原始序列 { 1, 2, ..., n } 开始，逐次洗牌。洗牌的方法是从左到右，每轮从没确 阅读全文
摘要：
【题目大意】 给一个数字N，使其与自身的逆序数相加，问能否在K次内，得到一个回文数（Palindromic Number）。 【思路】 用string、数组相加即可。 【坑】 如果N就是回文数，则输出次数是0次。 【tips】 翻转两个数可以用reverse函数。这里可以只用string，不用数组， 阅读全文
摘要：
【题目大意】 给一个不超过20位的数字，如果将它乘以2得到的数仅仅是原来的数字重新排列得到的，那就输出Yes，下一行输出加倍后的数。如果不是，输出No，下一行输出加倍后的数。 【思路】 20位过于庞大，超出了long long，所以用数组来做，其中的算法核心有竖式乘法的数组计算法。 【tips】 1 阅读全文
摘要：
【题目大意】 给出几本书的信息，包括编号，名字，出版社，作者，出版年份，关键字；然后给出几个请求，分别按照1->名字，2->出版社等对应信息查询符合要求的书的编号。 【思路】 模拟。 【坑】 1） 根据空格判断关键字key，遇到空格存下前一个key，则到最后一个key没有保存，退出while循环后要 阅读全文
摘要：
【题目大意】 给出n个结点和n-1条边，问它们能否形成一棵n个结点的树，如果能，从中选出结点作为树根，使整棵树的高度最大。输出所有满足要求的可以作为树根的结点。 【思路】 方法一：模拟。 1 连通、边数为n-1的图一定是一棵树。因此先判断连通图个数（用DFS遍历图，从而计算连通图个数），等于1则能形 阅读全文
摘要：
【题目】 distinct 不同的 postorder 后序的 inorder 中序的 sequence 顺序；次序；系列 traversal 遍历 题目大意：给出二叉树的后序遍历和中序遍历，求层次遍历。 【思路】 方法一：参见《算法笔记》 方法二：无需建树。参见 https://blog.csdn 阅读全文
摘要：
【题目】 https://pintia.cn/problem-sets/994805342720868352/problems/994805487143337984 题目大意：给定一个N和b，求N在b进制下，是否是一个回文数（Palindromic number）。其中，0＜N, b＜＝10 ^ 9 阅读全文
摘要：
【思路】 题目生词 figure n. 数字 v. 认为，认定；计算；是……重要部分 The stations are represented by vertices and the roads correspond to the edges. 顶点表示车站，边表示道路。 correspond to 阅读全文
摘要：
【思路】 1：将所有满足条件的（到来时间点在17点之前的）客户放入结构体中，结构体的长度就是需要服务的客户的个数。结构体按照到达时间排序。 2：wend数组表示某个窗口的结束时间，一开始所有窗口的值都为8点整。每一个客户到来的时候，选择最早结束时间的窗口。如果最早结束时间比客户到得还早，那么他一来就 阅读全文