Birdcage

预处理word stemming一个单词可能不同的形式，在英语中比如动词的主被动、单复数等。比如live\lives\lived. 虽然英文的处理看起来已经很复杂啦但实际在中文里的处理要更加复杂的多。stop words比如a、the这种词在处理的时候没有实际意义。在这里处理的时候先对词频进行统计，人为界定停词，简单的全部替换为空格。但是这种方式并不适用于所有的情况，对于比如，To be or n

1362019.5.12突然翻到别人的周赛记录想要补一下周赛记录……所以后面几次都是我这一周写的……这次rank177，第一次上200.算是值得庆祝的事情QwQAB挺顺利的，C看了一眼没思路去看D，一开始看错了题以为是相同数量就行，敲了一半发现看错题了（我好容易看错题orz）C感觉是DP，但是一开始总感觉贪婪也能做。D的话朋友告诉我2维DP超时，我当时看了一下D甚至误以为2维会超内存（...

Daily Coding Problemhttps://www.dailycodingproblem.com/这个是朋友拿这里的题问我然后我就顺便订阅了，大概操作是每天发一道面试题给你。看了一下之后打算每天就算强迫自己做一道题吧……就开了个Git库记录。https://github.com/Birdy-C/DailyCodingProblem但是发现很多都是leetcode上有的，所以很...

Sudoku solving algorithms想着写个数独吧！ 然后网上一搜一堆代码就不想写了…… （醒醒不能这样） 基本思路和https://github.com/shenxgan/sudoku类似 基本思路[1] 确定这一行已经确认的数字对这个格子造成的约束 [2] 判断每一行/列/框是不是只有一个地方能填这个数字 这两个都满足之后取最小的分支进行递归（...

前面元胞自动机 建模的时候一直听到但是不知道干啥的 然后找了点代码还是不知道他干嘛的 反正蛮好看就是了orzhttps://zh.wikipedia.org/zh-hans/%E7%B4%B0%E8%83%9E%E8%87%AA%E5%8B%95%E6%A9%9F https://zh.wikipedia.org/wiki/%E5%BA%B7%E5%A8%81%E7%94%9F%E...

首先对题目进行分解。 找峰值The Best Peak Shape，可以理解成一个峰值点，或者也可以理解成截断点，和两条单调的子序列。 首先很容易就能想到，从前往后求上升A[i]，从后往前上升的B[i]，再对所有求得的值进行遍历，可以找到满足：A[i]+B[i]最大的情况下，|A[i]-B[i]|最小。 那么我们先对子序列进行分析。我们可以看到这是一个LIS问题(Longest Increasin...

TaskZhejiang University has 6 campuses and a lot of gates. From each gate we can collect the in/out times and the plate numbers of the cars crossing the gate. Now with all the information availa...

a>b ? a : b　int max(int a,int b){ return b & ((a-b) >> 31) | a & (~(a-b) >> 31); /*如果a>=b,(a-b)>>31为0，否则为-1*/ } 对2的n次方取余 int quyu(int m,int n){//n为2的次方 return m & (n - 1

涉及到Skip Lists的时候，基本上概率会选择1/2,那么需要多次生成0-1的随机数。 由于要多次生成随机数，而随机数的生成会极大的影响程序的运行效率。所以想到可不可以通过生成更大的随机数来降低效率。 比如两次需要0/1的随机数，可以通过一次0~3的随机数m来代替。M&1和m>>1&1 分别表示两个随机数。如果我生成的随机数是0-32767，是不是相当于可以一次生成15个01的随机数。 但

引红黑树的概念要是不联系234的话记忆还是比较混乱的。方法很简单就是把红节点看成和它的父节点同层。但是好像在处理删除的时候234树的作用没有那么大。网上的资料里2-3-4树都为B树但是《数据结构与算法分析》一书中该树是B+树。然后在这里写的时候用到的是下文的资料 http://blog.youkuaiyun.com/v_july_v/article/details/6105630 从 【三、红黑树的插入】

希望保持每周一次……至少是虚拟比赛的节奏因为我发现了我不真的比赛根本不想写题希望各大刷题软件提供“朕已阅”tagCodeforces 1164 Round #559 div 2我一开始十五分钟没登进去，然后等我登进去发现，比赛没有延时……只有我没登进去…………看到已经一千多人提交了A我的心情就是orz然后写了三题第四题写不来。感觉是构造但还是写不来。然后就越想越困…………第二天服...