摘要: 1.Algorithm - at least one leetcode problem per week(Medium+) 986. Interval List Intersections https://leetcode.com/problems/interval-list-intersectio 阅读全文
posted @ 2019-03-27 00:12 编程菜菜 阅读(139) 评论(0) 推荐(0) 编辑
摘要: 1. MOOC一年时间内在Coursera平台上获得20张证书(还有3门课已考试通过证书暂未发放)喵(=^^=)外加edX一门ChinaX Part12.Code @GitHubmeow@x~/repos$cloc./--force-lang-def=./langs.txt1206textfiles.1079uniquefiles.1346filesignored.http://cloc.sourceforge.netv1.60T=4.74s(62.2files/s,8339.0lines/s)-------------------------------------------------- 阅读全文
posted @ 2014-01-01 01:19 编程菜菜 阅读(372) 评论(0) 推荐(0) 编辑
摘要: 1.配置mysql:sudo apt-get install mysql-client mysql-server 1. 安裝包會自動從網上下載,並安裝。詢問是否繼續,鍵入yes 。 2. 其間會要求設置用戶和密碼,此處設定用戶(root) 以及相應密碼。 3. 安裝完成後,鍵入sudo netstat -tap | grep mysql ,來檢查 MySQL 服務器是否正在運行,應出現如下提示: tcp 0 0 localhost:mysql *:* LISTEN 4. 可以鍵入mysql -uroot –p ,打開MySQL 命令行。 5. 鍵入sudo apt-get install my 阅读全文
posted @ 2013-03-23 22:18 编程菜菜 阅读(643) 评论(0) 推荐(0) 编辑
摘要: ## Compliers Programming Assignment 1: Lexer### Day 1:1. Read the pdf [Link](https://spark-public.s3.amazonaws.com/compilers/assignments-public/PA1.pdf) [completed].2. Learn the Basic step of Using Flex [Link](https://code.google.com/p/msys-cn/wiki/ChapterFour) [completed].3. Using the VM provided b 阅读全文
posted @ 2013-02-22 22:59 编程菜菜 阅读(261) 评论(0) 推荐(0) 编辑
摘要: 把1~N的路径处理出来,算出需要的时间,如果时间不够就直接挂了,时间多的话就可以去用这些时间去拿别的物品了。 对1~N这条路径上的所有点做一遍树形背包,注意背包时不要背到这条路径上的点,否则就重复计算了。最后再将路径上的点用背包合并即可。代码:#include <iostream>#include <stdio.h>#include <string.h>#include <memory.h>#i... 阅读全文
posted @ 2012-09-10 23:28 编程菜菜 阅读(303) 评论(0) 推荐(0) 编辑
摘要: /*摘自网络因为必须经过H个点,H<=15,安排一个顺序使得能遍历完H个城市,可以用状态DP做。用Floyd求任意两点之间的最短距离,也就是最小路费。状态DP求经过某些城市集合s,最后到达某个城市i获得的最大收益,用f[s][i]表示。最后要回到起始点1,这样判断是否能从f[all][i]状态是否能回到1点即可,all是所有的必经点。PS:比赛的时候不是这么想,比赛时是把回到起始点1虚拟成n+1点... 阅读全文
posted @ 2012-09-10 23:25 编程菜菜 阅读(414) 评论(0) 推荐(0) 编辑
摘要: 2012长春网络赛1011题暴力枚举+map判重+Hash标记代码:#include <stdio.h>#include <string.h>#include <vector>#include <algorithm>#include <map>#include <set>using namespace std;const int N=15;int a[N];int tot;int sum[1<<N... 阅读全文
posted @ 2012-09-08 23:17 编程菜菜 阅读(574) 评论(1) 推荐(0) 编辑
摘要: 2012长春网络赛1002题/* 以下内容摘自网络 */先按第一维排序,然后第二维然后对a的每个i,找出小于a[i].h的b.h,将对应的w塞到集合里刚才已经保证了第一维满足了然后贪心的从集合里面找a[i]能覆盖的最大的w代码:#include <iostream>#include <stdio.h>#include <string.h>#include <algorithm>#include <... 阅读全文
posted @ 2012-09-08 23:14 编程菜菜 阅读(727) 评论(0) 推荐(0) 编辑
摘要: 2012长春网络赛1001题比赛时没写出来,一直TLE(标记结构不能拉链表,而要直接开10*10的数组)思路:把数组分成sqrt(n)块,块内暴力更新 块间更新标记复杂度 O(55*n*sqrt(n))代码:#include <iostream>#include <stdio.h>#include <string.h>#include <algorithm>#include <vector>#in... 阅读全文
posted @ 2012-09-08 23:05 编程菜菜 阅读(888) 评论(0) 推荐(0) 编辑
摘要: 这道题很有意思,需要巧妙地套用单调队列首先我们要明确几件事情1.假设我们现在知道序列(i,j)是符合标准的,那么如果第j+1个元素不比(i,j)最大值大也不比最小值小,那么(i,j+1)也是合法的2.如果(i,j)不合法的原因是差值比要求小,那在(i,j)范围内的改动是无效的,需要加入j+1元素充当最大值或者最小值才可能获得合法的序列3.假设序列(i,j)的差值比要求大,那么我们必须将其中的最大值... 阅读全文
posted @ 2012-08-30 08:45 编程菜菜 阅读(541) 评论(0) 推荐(0) 编辑