摘要：
1.Algorithm - at least one leetcode problem per week(Medium+) 986. Interval List Intersections https://leetcode.com/problems/interval-list-intersectio 阅读全文
摘要：
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)-------------------------------------------------- 阅读全文
摘要：
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 阅读全文
摘要：
## 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 阅读全文
摘要：
把1~N的路径处理出来，算出需要的时间，如果时间不够就直接挂了，时间多的话就可以去用这些时间去拿别的物品了。 对1~N这条路径上的所有点做一遍树形背包，注意背包时不要背到这条路径上的点，否则就重复计算了。最后再将路径上的点用背包合并即可。代码：#include <iostream>#include <stdio.h>#include <string.h>#include <memory.h>#i... 阅读全文
摘要：
/*摘自网络因为必须经过H个点，H<=15，安排一个顺序使得能遍历完H个城市，可以用状态DP做。用Floyd求任意两点之间的最短距离，也就是最小路费。状态DP求经过某些城市集合s，最后到达某个城市i获得的最大收益，用f[s][i]表示。最后要回到起始点1，这样判断是否能从f[all][i]状态是否能回到1点即可，all是所有的必经点。PS：比赛的时候不是这么想，比赛时是把回到起始点1虚拟成n+1点... 阅读全文
摘要：
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... 阅读全文
摘要：
2012长春网络赛1002题/* 以下内容摘自网络 */先按第一维排序，然后第二维然后对a的每个i，找出小于a[i].h的b.h，将对应的w塞到集合里刚才已经保证了第一维满足了然后贪心的从集合里面找a[i]能覆盖的最大的w代码：#include <iostream>#include <stdio.h>#include <string.h>#include <algorithm>#include <... 阅读全文
摘要：
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... 阅读全文
摘要：
这道题很有意思，需要巧妙地套用单调队列首先我们要明确几件事情1.假设我们现在知道序列（i,j）是符合标准的，那么如果第j+1个元素不比（i,j）最大值大也不比最小值小，那么(i,j+1)也是合法的2.如果（i,j）不合法的原因是差值比要求小，那在（i,j）范围内的改动是无效的，需要加入j+1元素充当最大值或者最小值才可能获得合法的序列3.假设序列（i,j）的差值比要求大，那么我们必须将其中的最大值... 阅读全文