feibilun

2020年3月12日

摘要： link #include <iostream> #include <vector> #include <algorithm> #include <queue> #include <cstring> #include <set> #include <unordered_map> #include < 阅读全文

posted @ 2020-03-12 18:15 feibilun 阅读(122) 评论(0) 推荐(0) 编辑

1117 Eddington Number (二分)

摘要： link #include <iostream> #include <vector> #include <algorithm> #include <queue> #include <cstring> #include <set> #include <unordered_map> #include < 阅读全文

posted @ 2020-03-12 18:13 feibilun 阅读(112) 评论(0) 推荐(0) 编辑

2020年3月10日

1111 Online Map (Dij/spfa)

摘要： link Dijkstra: #include <iostream> #include <vector> #include <algorithm> #include <queue> #include <cstring> # define LL long long using namespace st 阅读全文

posted @ 2020-03-10 18:25 feibilun 阅读(164) 评论(0) 推荐(0) 编辑

1108 Finding Average

摘要： link #include <iostream> #include <cstring> #include <queue> #include <cmath> #include <unordered_map> #include <algorithm> #include <stack> # define 阅读全文

posted @ 2020-03-10 15:33 feibilun 阅读(108) 评论(0) 推荐(0) 编辑

2020年3月9日

IPC

摘要： (read默认是阻塞的，会一直等着，直到读到，所以会打印) 实现 ps aux | grep bash #include <stdio.h> #include <unistd.h> int main() { int fd[2]; pipe(fd); pid_t pid = fork(); if(pi 阅读全文

posted @ 2020-03-09 17:15 feibilun 阅读(229) 评论(0) 推荐(0) 编辑

2020年3月7日

LC 1206. Design Skiplist

摘要： link class Skiplist { public: struct Node{ int key; Node* down; Node* next; Node(int k, Node* d, Node *n){ key=k; down=d; next=n; } }; Node* head; Ski 阅读全文

posted @ 2020-03-07 20:09 feibilun 阅读(345) 评论(0) 推荐(0) 编辑

LC 146. LRU Cache

摘要： link class LRUCache { public: int cap; int size; unordered_map<int,int> ktov; // key to value unordered_map<int,list<int>::iterator> ktoi; // key to i 阅读全文

posted @ 2020-03-07 19:07 feibilun 阅读(105) 评论(0) 推荐(0) 编辑

LC 460. LFU Cache

摘要： link class LFUCache { public: unordered_map<int,int> ktov; // key to value unordered_map<int,int> ktof; //key to freq unordered_map<int,list<int>> fto 阅读全文

posted @ 2020-03-07 17:47 feibilun 阅读(165) 评论(0) 推荐(0) 编辑

1033 To Fill or Not to Fill

摘要： link #include <cstdio> #include <cmath> #include <vector> #include <algorithm> #include <climits> #include <unordered_map> #include <cstdio> #include 阅读全文

posted @ 2020-03-07 07:57 feibilun 阅读(115) 评论(0) 推荐(0) 编辑

2020年3月6日

1151 LCA in a Binary Tree

摘要： link #include <cstdio> #include <cmath> #include <vector> #include <algorithm> #include <climits> #include <unordered_map> #include <cstdio> #include 阅读全文

posted @ 2020-03-06 18:15 feibilun 阅读(99) 评论(0) 推荐(0) 编辑

公告