- 博客(44)
- 收藏
- 关注
RSS订阅原创 A1102
二叉树反转reverse：每个根结点的左右子树交换位置.因为题目直接给的是结点编号的关系，因此本题用二叉树的静态写法会非常方便.swap()交换左右孩子位置.#include<cstdio>#include<cstdlib>#include<string.h>#include<math.h>#include<iostream>...
2020-01-31 15:31:50
172
原创 A1086
本题的关键是对所给样例的理解，看了算法笔记才明白，push的次序是先序遍历顺序，pop的次序是中序遍历顺序.其余跟A1020一样.A1020通过后序、中序遍历获取二叉树A1086通过先序、中序遍历获取二叉树#include<cstdio>#include<cstdlib>#include<string.h>#include<math.h>...
2020-01-31 10:34:00
257
原创 A1020
通过后序遍历、中序遍历的得到树，再将层次遍历呈现出来.#include<cstdio>#include<cstdlib>#include<string.h>#include<math.h>#include<iostream>#include<vector>#include<set>#include&...
2020-01-31 09:31:51
130
原创 A1091
开始没读懂题，由于没碰到过三维数组的题，思想只禁锢于二维数组.Two pixels are connected and hence belong to the same region if they share a common side, as shown by Figure 1 where all the 6 red pixels are connected to the blue one....
2020-01-30 08:56:54
186
原创 A1103
开始时写的超时，尝试做预处理：根据输入的值，确定递归中idx的更精准范围，从而减小时间复杂度.正确预处理：在获取以上更精准范围的同时，将每个值的对应指数次方的数存在数组中，才是真正做好了预处理，之后每次递归都无需再去算指数次方，直接从数组中根据对应下标获取即可.a本题的过程，很是坎坷1、从前往后遍历（预处理什么都没有），很多超时，错误 .2、针对超时，想到了可能是因为没有作预处理：从前往后...
2020-01-28 16:44:41
294
原创 A1128
看过算法笔记递归那节的n皇后，写起来很顺：注意点：1、题目没说给定的各个数都是不同的，只说了不会同列，但会有在同行的情况出现.2、判断是否在对角线上的写法的原因详见p117最上方.#include<cstdio>#include<cstdlib>#include<string.h>#include<math.h>#include<...
2020-01-27 19:29:07
199
原创 A1067
思路没问题，但细节上还欠缺，运行时两个测试点运行超时，定位在两个for循环上，却不知怎么优化.#include<cstdio>#include<cstdlib>#include<string.h>#include<math.h>#include<iostream>#include<vector>#include&...
2020-01-26 21:10:14
211
原创 A1037
本题思路正确，注意点：出现段错误可能原因：1、数组给小了2、数组下标超出数组大小了#include<cstdio>#include<cstdlib>#include<string.h>#include<math.h>#include<iostream>#include<vector>#include<s...
2020-01-26 15:39:32
166
原创 A1033
没考虑到的点：1、在没有更低油价的加油站时，前往油价尽可能低的加油站2、当没有距杭距离为0的加油站时特判输出最远距离//没能解决的问题： //1、now_Price，consumeGap_Total没有处理好，只能适用于某些情况. #include<cstdio>#include<cstdlib>#include<string.h>#includ...
2020-01-26 15:31:23
151
原创 A1070
注意点：一处代码用while循环，导致一个测试点段错误，总结发现是因为出现了死循环，当市场最大需求量D足够大时，导致代码运行不到含break的if语句里，从而无法通过break来终止.因此最好将while改成for，当遍历到最后一种月饼时还未退出循环，可自动结束循环.#include<cstdio>#include<cstdlib>#include<string...
2020-01-24 10:45:10
126
原创 A1097
本题思路：遍历整个链表，筛选出两个结构体数组，一个放本体，另一个放副本.通过bool类型数组中的记录判断当前遍历到的key是本体还是副本，再将其放入对应的结构体中.注意点：可能存在无效结点.#include<cstdio>#include<cstdlib>#include<string.h>#include<math.h>#includ...
2020-01-23 15:34:38
109
原创 A1052
此题相当于A1074的子集注意点：1、要判断结点有效性2、有可能存在一个特殊情况：全部是无效结点（极易遗漏的测试点）#include<cstdio>#include<cstdlib>#include<string.h>#include<math.h>#include<iostream>#include<vector...
2020-01-23 13:06:38
146
原创 A1032
思路：首先将第一个链表所遍历到的所有地址存储下来，然后遍历第二个链表，一旦遍历到的地址在第一个链表中存在，便找到了.注意点：1、遇到%d%c在一块输入时要小心%c会吸收空格.2、地址是5位数，输出时千万不能忘了%+05d，此处导致了一个测试点答案错误.#include<cstdio>#include<cstdlib>#include<string.h>...
2020-01-23 10:43:39
145
原创 A1074
最初没有考虑到：1、可能存在无效结点（不是从题目所给的头结点接下去的结点）2、K个结点反转时，若是最后一组，则最后一个结点的下一结点是-1；若是倒数第二组，则要判断下一组结点个数是否刚好为K个.若<K个，则最后一个结点的下一结点为下一组结点的第一个结点地址；若=K个，则最后一个结点的下一结点为下一组结点的最后一个结点.#include<cstdio>#include<...
2020-01-23 10:05:35
133
原创 A1024
#include<cstdio>#include<cstdlib>#include<string.h>#include<math.h>#include<iostream>#include<vector>#include<set>#include<map>#include<strin...
2020-01-21 21:41:44
545
原创 A1023
该句话的意思模模糊糊，通过样例才了解大概：if doubling the input number gives a number that consists of only a permutation of the digits in the original number.翻译：如果将输入数加倍，则给出一个仅由原始数中的数字排列组成的数.我是用两个相同数相加的方式做的，有两个测试点无法通过，代码...
2020-01-21 15:58:40
213
原创 A1044
本题的关键点在于转化：对输入的数组D不好进行直接操作，因为其实无序的，我借助另一个数组，记录下每一个下标到第一个下标的距离，这样一来，得到的数组是升序的，例：D[2]—D[5]的区间总和=d[5]-d[1]，便能转化为寻找两数相减等于m的对应两个下标，就可以使用二分法来寻找。#include<cstdio>#include<cstdlib>#include<st...
2020-01-20 23:37:53
153
原创 A1078
本题思路：1、根据user_size，确定max_size，从当前user_size值开始向后逐个遍历，确定max_size为遍历到的第一个素数.2、输入n个待存数，通过公式H(key)=key%TSize作变换，用bool型数组flag记录某个下标之前是否已存在过，若遍历到下标已存在，即产生了冲突，则使用题目要求的正向二次探查法解决冲突.注意点：1、不是素数，需特判2、正向二次探查法开始时...
2020-01-20 21:13:36
215
原创 A1015
本题思路：1、记录N是否为素数的判断（开始遗漏了这处的判断）2、将N转换为d进制记录在数组中3、反转，实质是数组从下标0处开始遍历4、将反转后的d进制转换为十进制5、对转换后的十进制判断是否是素数，同时，结合最开始对N是否为素数的判断，只有二者皆为素数时，该数才是反转素数，否则不是.注意点：1是非素数，需要进行特判#include<cstdio>#include<c...
2020-01-20 17:04:08
220
原创 A1085
本题结合算法笔记中二分法模板即可。一个特殊情况，最后一位刚好等于aim，所以右端点需为n。一个测试点一直过不了，很久才发现该用long long型的地方写成了int，导致超int的数传过来时，接收不了。所以，题目中用到long long型的题目，若出现测试点过不了的情况，可考虑是否由于固定思维，在有些地方使用了int.#include<cstdio>#include<cst...
2020-01-19 11:33:48
226
原创 A1047
本题比较容易，直接ac了最后一个测试点用时780ms#include<cstdio>#include<cstdlib>#include<string.h>#include<iostream>#include<vector>#include<set>#include<map>#include<...
2020-01-18 09:38:49
252
原创 A1050
本题很简单#include<cstdio>#include<cstdlib>#include<string.h>#include<iostream>#include<vector>#include<set>#include<map>#include<string>#include<...
2020-01-17 22:48:58
117
原创 A1041
一开始没读懂题目，将unique翻译成了公平，然后便将重心移向了寻找排在最中间的数，彻底走歪了。#include<cstdio>#include<cstdlib>#include<string.h>#include<iostream>#include<vector>#include<set>#include<...
2020-01-17 22:31:50
128
原创 A1092
本题注意点：题目一定要看清，不是每道题都输出全大写的NO,YES。本题输出的是No,Yes，就这个错找了半天哎，一直以为是代码逻辑出错了。#include<cstdio>#include<cstdlib>#include<string.h>#include<iostream>#include<vector>#include&l...
2020-01-17 20:55:26
132
原创 A1084
本题可以从两个不同角度思考：1、我的想法：第二个字符串是按照第一个字符串的顺序敲出来的，只不过因为键盘老旧，有些键无法输出，那么，可以将两个字符串str1,str2分别从前往后比较，若相等，则各向后移一位；若不等，则str1向后移一位，判断不相等的这个字符之前是否已经输出过，若已输出过，则将其忽略，若没输出过，则输出之。最后，要么两个字符串共同遍历到末尾；要么str2遍历到了末尾，str1还剩下...
2020-01-17 19:36:33
77
原创 A1039
最初由于还没看过hash散列相关知识，不清楚可将字符串转成特定整型这么好用的东西，因此选择了用map作映射，这样一来虽然解题相对来说方便不少，不用自己做映射内部操作，但时间复杂度比较高，不过，我没有超时（oj上没有超时的原因是时间限制延长了，以前是200ms，现在是600ms），还有，字符串的输入输出必须用scanf,printf来实现，若用cin,cout也会超时。#include<cs...
2020-01-17 12:40:36
150
原创 A1060
本题最开始只考虑到了>1的浮点数，没考虑0-1之间的浮点数，还有本题的坑：最前面还可能会有无效的0，需要自行删去。没过几个测试点：#include<cstdio>#include<cstdlib>#include<string>using namespace std;int main(){ #ifdef ONLINE_JUDGE #else...
2020-01-16 20:25:16
127
原创 A1022
“>”与“>”之间为什么要有空格:Template within template: why “>>' should be> >’ within a nested template argument list” 解决方法我将所有特性整合到了一个map中，算法笔记中是分开5个map#include<cstdio>#include<cstdl...
2020-01-14 21:54:38
111
原创 A1071
对题目是理解的，就是处理方式过于复杂，并且最后答案都是错误的。#include<cstdio>#include<cstdlib>#include<iostream>#include<string>#include<map>#include<algorithm>using namespace std;bool i...
2020-01-14 12:10:35
187
原创 A1054
本题比较简单，有一个点必须引起重视：map.count(Key)使用count，返回的是被查找元素的个数。如果有，返回1；否则，返回0。注意，map中不存在相同元素，所以返回值只能是1或0。但是，亲自测试发现，在一开始map中尚未存在某元素，而count（Key）得到的还是1（对应本题）#include<cstdio>#include<cstdlib>#incl...
2020-01-13 23:28:36
88
原创 A1100
第一遍做，没看懂题目真正意思，导致3个测试点没过，没看懂题目真要命。//自以为For the next higher digit, Mars people name the 12 numbers as “tam, hel, maa, huh, tou, kes, hei, elo, syy, lok, mer, jou”, respectively.的意思是：12个数指13-24实际意思为：火...
2020-01-13 22:22:08
181
原创 A1095
最初写的，一个测试点超时（当然，自己也是有预感的）比较好的一点：想到了将时间化为以秒为单位，简化操作#include<cstdio>#include<cstdlib>#include<cstring>#include<algorithm>using namespace std;struct car{ char pn[8]; int ...
2020-01-13 09:55:19
149
原创 A1080
本题的难点是对题干中录取规则的把握：1、按照排名自上向下考虑录取。2、按照考生填写的填报学校顺序进行遍历，一旦有录取了，就停止遍历，开始下一个考生。3、若考生的填报学校均未录取他，则他被拒绝。4、若遇到考生排名与前一位考生（或前面多位）相同，且均可被同一所学校录取，则可一起被录取（就算该校招生人数已达上限，也必须录取他们）一开始跑时出现这个问题弹窗：Program received si...
2020-01-11 23:24:20
113
原创 A1083
本题相比于之前做的几道排序题，思路简单很多，遇到的一个小问题：惯性思维，以为成绩是从小到大的；没想到结构体已经被自己排成从大到小了 。#include<cstdio>#include<cstdlib>#include<cstring>#include<algorithm>using namespace std;struct node{ ...
2020-01-11 20:40:59
134
原创 A1075
It is then assumed that the user id’s are 5-digit numbers from 00001 to N题目一定要读清楚，少走很多歪路，没读清题目导致代码思路复杂，并且还有一个测试点过不了#include<cstdio>#include<cstdlib>#include<cstring>#include<...
2020-01-11 19:26:55
188
原创 A1055
本题思路很清晰，但需注意时间复杂度的把握，自己写的代码一个测试点超时：#include<cstdio>#include<cstdlib>#include<cstring>#include<algorithm>using namespace std;struct node{ char name[9]; int age; int wor...
2020-01-10 17:56:51
161
原创 A1028
这题很顺，与算法笔记一致，唯一注意的点：id用int型表示，是6位数字，最后输出时要保证前面的0不遗漏，%06d#include<cstdio>#include<cstdlib>#include<cstring>#include<algorithm>using namespace std;struct node{ int id; ch...
2020-01-10 15:35:27
90
原创 A1016
只能通过题目所给样例#include<cstdio>#include<cstdlib>#include<cstring>#include<algorithm>using namespace std;struct node{ char id[21]; int time[4]; char state[9];}pnode[1001];...
2020-01-10 10:07:08
102
原创 A1012
自己写的AC代码，太长了，看不下去。首先：题目没看仔细，题目明确告知Id是由数字构成的，无需用字符串来做；其次，我觉得就算我看明白了Id是由数字构成的，也想不到算法笔记给的优美思路。#include<cstdio>#include<cstdlib>#include<cstring>#include<algorithm>using names...
2020-01-07 22:16:31
192
原创 A1062
本题思路比较清晰，没有坑，要注意的一点是字符数组赋值给结构体中的字符数组时，要用strcpy函数赋值，不可直接=#include<cstdio>#include<cstdlib>#include<cstring>#include<algorithm>using namespace std;struct node{ char id[9];...
2020-01-04 14:03:03
820
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人