![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
malloc
Datrilla
C语言拷贝人才
展开
-
1021. Deepest Root (25)
码了一个多小时,修正了3个小时。在两个DFS的if结束过程中出过错,STAR和id弄混,特殊条件 1 要考虑; 这里用到了 并查集,DFS,template 函数模版,malloc开空间和free释放,用两个一维数组表示的邻接表原创 2015-07-17 16:34:39 · 743 阅读 · 0 评论 -
1076. Forwards on Weibo (30)
这题是2014-06-18 做的,这次PAT培训发现题目一样就交了一下;顺便当初编辑。然后我又写了个dfs的,结果还是有一个超时。这个ac的属于Bfs的,这题显然适合Bfs,但是当初我还没学,就用的矩阵代替邻接表使用。Bfs可以使用queue,然后count代码排列顺序原创 2015-07-17 16:46:00 · 583 阅读 · 0 评论 -
1013. Battle Over Cities (25)
在并查集union函数中,City[xx]=yy; 结果弄错为City[x]=yy;原创 2015-07-17 19:34:13 · 485 阅读 · 2 评论 -
1074. Reversing Linked List (25)
这题做了各种方法,结果出现段错误。英语渣。表示看了了汉化版的才知道Node不是所有的点都在List里面!!!所以N要重新数!!!原创 2015-07-20 15:38:04 · 591 阅读 · 0 评论 -
1028. List Sorting (25)
输入N 然后就有N个records, c=1;按ID升序排序 c=2,按名字非降排序,若相等按ID排序 c=3,按分数非将排序,若相等按ID排序; 做这题的时候不知道甚么原因,一个输出for循环竟然总是丢失第一个,好像是传参0一值错误,然后我就直接不传0了; 一开始我用cin和cout,最后一个测试点超时。改成scanf和printf又vs会报告不安全。然后就滚回vc6,结果忘记ID要补零了,但是忘记补零的时候最后一个测试点可以过。 printf("%06d",id);设置宽度6,不够补零,这里没有点啊,点原创 2015-08-01 15:49:17 · 533 阅读 · 0 评论 -
1030. Travel Plan (30)
N(编号0-N-1的城市) M(高速路) S(起始点) D(目的地) 城市A 城市B 距离 过路费 …… 从S到D距离最短,如果有多条,过路费最少; 这题和救援队的那题差不多,但是救援队的我是用DFS写的,然后久没有写dijkstra并且和prim混得有点乱,就写一下dijkstra的(仔细想想,感觉这个属于BFS一类的)(只对距离大于或等于零的有效)。 dijkstra首先起始点到自己距离0,过路费0,自己在距离自己最短的范围内;其他到自己的距离默认为无穷; 一:当前S看看【不在这个当前最短范围内(o原创 2015-08-01 21:40:44 · 937 阅读 · 0 评论 -
1029. Median (25)
K接着k个非降序的数 K2接着k2个非降序的数 求两队非降序在一起的中间数 如果k+k2为偶数,那么非降序的第(k+k2)/2;否则第(k+k2+1)/2个原创 2015-08-01 17:18:53 · 659 阅读 · 0 评论