随笔分类 -  算法

1 2 下一页
PAT1089
摘要：好坑啊，考试的时候因为一个1分的点卡了很长时间，D题都没有看。坑点在于，直到变化为止，再把这个数组打出来。另外还考察了基本排序算法，merge sort这大概是我第一次写iteration版本，越写越顺，也算是一件好事，insert sort真的是卡了很久，基本功不行，寒假回去看算法书的时候这些算法... 阅读全文
posted @ 2014-11-29 18:54 EpisodeXI 阅读(329) 评论(0) 推荐(0)
PAT 1074
摘要：链接：http://www.patest.cn/contests/pat-a-practise/1074反转链表，但是PAT上的链表题（其实总共也就两道题）都是可以使诈的，比如list sorting，拿到了数据之后，记录好所有node的val和cur_address，排个序然后再依次打出来就好了.... 阅读全文
posted @ 2014-11-28 15:09 EpisodeXI 阅读(410) 评论(0) 推荐(0)
PAT 1073
摘要：链接：http://www.patest.cn/contests/pat-a-practise/1073明天就考试了，圆神保佑萌萌哒~scientific notation，科学记数法，分几种情况进行判断，主要是exponent的部分，如果exponent小于0的话，需要在前面添加0，如果expon... 阅读全文
posted @ 2014-11-28 15:04 EpisodeXI 阅读(138) 评论(0) 推荐(0)
PAT 1086
摘要：题目链接 ：http://www.patest.cn/contests/pat-a-practise/1086这道题之前用idx做过一遍，今天用iterator做了一遍，果然C++的iterator还是觉得别扭，但感觉比以前好多了。从题目给的数据中能够知道该树的前序遍历和中序遍历的结果，push过程... 阅读全文
posted @ 2014-11-27 22:02 EpisodeXI 阅读(392) 评论(0) 推荐(0)
PAT1048
摘要：注意一个坑，就是当M是偶数的时候可能有两个M >> 1的值，这种时候就只能数数了.. 1 #include 2 #include 3 #include 4 #include 5 6 using namespace std; 7 8 #define OJ 9 10 #ifdef OJ11 ... 阅读全文
posted @ 2014-11-16 23:36 EpisodeXI 阅读(113) 评论(0) 推荐(0)
PAT1040
摘要：简单dp，有O(n)做法，这里O(n^2)水过 1 #include 2 #include 3 #include 4 #include 5 6 using namespace std; 7 8 #define OJ 9 10 #ifdef OJ11 #define fin cin12 #... 阅读全文
posted @ 2014-11-14 21:07 EpisodeXI 阅读(163) 评论(0) 推荐(0)
PAT1039
摘要：卡两样东西，一个是string的map，另一个是cin，cout谢谢PAT让我感受到了OI的风采 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 8 using namespace std; 9 1... 阅读全文
posted @ 2014-11-14 20:42 EpisodeXI 阅读(148) 评论(0) 推荐(0)
PAT 1038
摘要：python一行秒掉的题目1 print int(''.join(sorted(raw_input().split()[1:], lambda s1, s2: cmp(s1+s2, s2+s1))))其实这个题我不会... 原理还不明白，需要再学习一下 1 #include 2 #include ... 阅读全文
posted @ 2014-11-13 22:51 EpisodeXI 阅读(134) 评论(0) 推荐(0)
PAT 1036
摘要：1 #include 2 #include 3 #include 4 #include 5 6 using namespace std; 7 8 #define OJ 9 10 #ifdef OJ11 #define fin cin12 #endif13 14 struct Stude... 阅读全文
posted @ 2014-11-13 22:18 EpisodeXI 阅读(144) 评论(0) 推荐(0)
PAT 1037
摘要：蛋疼题目系列把正数和负数都排一遍序，然后就ok了 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 8 using namespace std; 9 10 struct ComLarge{11 ... 阅读全文
posted @ 2014-11-13 22:17 EpisodeXI 阅读(189) 评论(0) 推荐(0)
PAT 1035
摘要：PAT的题有些很无聊的... （多数） 1 #include 2 #include 3 #include 4 #include 5 6 using namespace std; 7 8 #define OJ 9 10 #ifdef OJ11 #define fin cin12 #endi... 阅读全文
posted @ 2014-11-13 21:36 EpisodeXI 阅读(145) 评论(0) 推荐(0)
PAT 1034
摘要：注意看后面output的要求OTL陈越姥姥我都不太想吐槽你了... 1 #include 2 #include 3 #include 4 #include 5 6 #define OJ 7 8 #ifdef OJ 9 #define fin cin10 #endif11 12 using... 阅读全文
posted @ 2014-11-13 21:19 EpisodeXI 阅读(226) 评论(0) 推荐(0)
PAT 1087
摘要：又是最短路，陈越姥姥好像很喜欢最短路... 这道题之后还得再写一遍，最短路一定要熟悉碰到一个坑，就是在加最短路的时候，不是++，而是要把前面的最短路加进来... 1 #include 2 #include 3 #include 4 #include 5 #include 6 ... 阅读全文
posted @ 2014-11-13 20:59 EpisodeXI 阅读(151) 评论(0) 推荐(0)
PAT 1083
摘要：1 #include 2 #include 3 #include 4 #include 5 6 using namespace std; 7 8 struct Student{ 9 int grade;10 string name;11 string id;12... 阅读全文
posted @ 2014-11-08 21:48 EpisodeXI 阅读(147) 评论(0) 推荐(0)
PAT 1080
摘要：排序题目，搞混了一件事情，那就是，排序结束之后顺序是变的啊亲... 很丑地解决了问题，其实应该对每一个学校维护一个last applicant比较，不过能过就行了 1 #include 2 #include 3 #include 4 5 using namespace std; 6 7 s... 阅读全文
posted @ 2014-11-07 21:41 EpisodeXI 阅读(265) 评论(0) 推荐(0)
PAT 1079
摘要：傻逼题...PAT的出题我一直很想吐槽，数据之类的不是很灵，该给过不过，不该过随意过。这道题需要全员double才能过，需要注意的是如果在float后面加上f也是过不了的... 变量都是double接着了还是过不了是为什么，感觉好奇怪，有可能是二进制表达的关系，大数据有凑巧是0.5或者是0.25的所... 阅读全文
posted @ 2014-11-07 20:19 EpisodeXI 阅读(419) 评论(0) 推荐(0)
PAT 1078
摘要：因爲輸入反了所以WA了好多次... 真的太困了貼完睡覺。二次探查法都忘記是什麼了，原來還有不能被插入的情況.. 等到真的要去找工作的時候再認真念一念書吧～ 1 #include 2 #include 3 #include 4 5 using namespace std; 6 7 bool ... 阅读全文
posted @ 2014-11-06 23:24 EpisodeXI 阅读(181) 评论(0) 推荐(0)
PAT 1077
摘要：簡單題，用C++寫了...需要注意的是，cin了之後不會把\n吃掉，需要再getchar一次才能夠吃掉\n，然後接着geline才正確感覺沒什麼美感... 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include ... 阅读全文
posted @ 2014-11-06 22:33 EpisodeXI 阅读(216) 评论(0) 推荐(0)
PAT 1076
摘要：JAVA沒法玩系列，C++寫了是248ms，JAVA 3000ms的時間限制都TLE，我已經看到考PAT的時候自己沮喪的樣子了。簡單的BFS。 1 import java.util.*; 2 import java.io.*; 3 4 class FastReader{ 5 Bu... 阅读全文
posted @ 2014-11-06 22:06 EpisodeXI 阅读(219) 评论(0) 推荐(0)
PAT 1073
摘要：简单题，字符串处理，写的有点乱 1 import java.util.*; 2 import java.io.*; 3 4 class FastReader{ 5 BufferedReader reader; 6 StringTokenizer tokenizer; 7 ... 阅读全文
posted @ 2014-11-03 20:57 EpisodeXI 阅读(183) 评论(0) 推荐(0)

1 2 下一页