rookiecm

山的那边，必然是我所念

自从最近的某一天开始，失眠问题开始困扰我，彷佛焦虑情绪一下子爆发。这两周的状态糟糕透顶，注意力和敏感度断崖式下跌，学习和科研效率也达到新低。最严重的是，似乎出现了喜怒无常。多年以来，身边的朋友都评价我是个严格的情绪控制者。最近的我会因为一件小事而过分喜悦，甚至直接到操场上一口气跑上15圈；更多的时候会因为非常微小的事情搅乱心绪，整日闷闷不乐。不想给自己贴上“抑郁”的标签，因为似乎这个词语已经......

Posted by Meng Cao on 2020-07-31

hangzhouSoHot

东京之旅一早比一世遥远疫情在家5个多月了，赶了2次dealine, 感觉甚是疲惫，和老孙、小紫一拍即合，决定NeurIPS ddl之后安排一场三天的杭州之行。其实作为江苏人，去杭州玩其实也就是家旁边走走。不过作为上次旅行远在2018年5月份的我来说，也算是比较期待的。现在想来2019年暑假因为实习鸽了老孙的台湾之行，甚是后悔。 NeurIPS supplementary materia......

Posted by Meng Cao on 2020-06-15

python broadcast

广播（broadcasting）指的是不同形状的数组之间的算术运算的执行方式。广播的原则：两个数组从后向前对比，每个维度数组兼容，当：数值相等或其中一个数值为1 如果较短的数组维度遍历完毕，则可以广播，否则抛出ValueError: frames are not aligned异常当比较的任何一个维度为1时，则使用另一个。换句话说，大小为1的维被拉伸或“复制”以匹配另一维。 ......

Posted by Meng Cao on 2019-08-07

python

一类特殊的BFS

通常来说，BFS模版如下： 1234567891011121314151617q = new Queue()seen = new HashSet()q.add(start)seen.add(start)steps = 0while not q.empty(): size = q.size() while size-- > 0: state = q.pop() ......

Posted by Meng Cao on 2019-07-14

算法

最短路径问题

故事不长。图论中的最短路径问题，通常可以用dijkstra算法，bellman-ford算法和Floyd-Warshall算法。 Dijkstra算法使用广度优先搜索，解决赋权有向图的单元最短路径问题。具体而言，固定一个节点作为源节点，找到该节点到其他节点的最短路径，生成一颗最短路径树。 Dijkstra算法算法描述算法维护两个顶点集合 S 和 Q。集合 S 保留所有已知最小 d[......

Posted by Meng Cao on 2019-07-07

算法

快速幂算法

Leetcode 50. Pow(x, n) Example 1: Input: 2.00000, 10 Output: 1024.00000 Example 2: Input: 2.10000, 3 Output: 9.26100 Log(n)的时间复杂度递归写法： 1234567891011class Solution {public: double myPow(dou......

Posted by Meng Cao on 2019-06-19

算法

最长递增子序列LIS

300. Longest Increasing Subsequence Given an unsorted array of integers, find the length of longest increasing subsequence. Example: Input: [10,9,2,5,3,7,101,18] Output: 4 Explanation: The longest ......

Posted by Meng Cao on 2019-06-17

算法

Leetcode 4. Median of Two Sorted Arrays

以一题多解为荣，以做出来就行为耻。 There are two sorted arrays nums1 and nums2 of size m and n respectively. Find the median of the two sorted arrays. The overall run time complexity should be O(log (m+n)). You m......

Posted by Meng Cao on 2019-06-14

算法

keep calm and code on

最近有些焦虑，虽然不是很严重，但也是也影响了自己的工作效率。深切的感觉到自己要补的东西还很多，也会去回忆一些曾经做过的选择，从现在这个角度来看其实可以规划得更好。希望自己能摆脱这样无意义的懊悔，调节好情绪，继续加油。列一下想补充的方向吧：算法题：多看公开课；多刷题；多看书。数学：有时间复习一下说概率论与统计，一定要找时间看完herd on the street. 系统方面：csapp......

Posted by Meng Cao on 2019-06-12

随笔

Leetcode Shell

192. Word Frequency Write a bash script to calculate the frequency of each word in a text file words.txt. For simplicity sake, you may assume: words.txt contains only lowercase characters and space......