数据结构与算法 - 随笔分类 - BirdyC

摘要：Sudoku solving algorithms想着写个数独吧！然后网上一搜一堆代码就不想写了…… （醒醒不能这样）基本思路和https://github.com/shenxgan/sudoku类似然后代码库 https://github.com... 阅读全文

posted @ 2018-07-06 19:15 BirdyC 阅读(428) 评论(0) 推荐(0)

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

posted @ 2017-12-16 21:12 BirdyC 阅读(372) 评论(0) 推荐(0)

摘要：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*/ } ... 阅读全文

posted @ 2017-08-06 19:21 BirdyC 阅读(736) 评论(0) 推荐(0)

关于随机数生成

摘要：涉及到Skip Lists的时候，基本上概率会选择1/2,那么需要多次生成0-1的随机数。由于要多次生成随机数，而随机数的生成会极大的影响程序的运行效率。所以想到可不可以通过生成更大的随机数来降低效率。比如两次需要0/1的随机数，可以通过一次0~3的随机... 阅读全文

posted @ 2017-08-04 14:26 BirdyC 阅读(231) 评论(0) 推荐(0)

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

posted @ 2017-08-04 14:11 BirdyC 阅读(272) 评论(0) 推荐(0)

【Python】倒排索引

摘要：代码链接https://github.com/Birdy-C/Shakespeare-search-engine预处理word stemming一个单词可能不同的形式，在英语中比如动词的主被动、单复数等。比如live\lives\lived. 虽然英文的处理... 阅读全文

posted @ 2017-08-03 19:16 BirdyC 阅读(1092) 评论(0) 推荐(0)

摘要：首先对题目进行分解。找峰值The Best Peak Shape，可以理解成一个峰值点，或者也可以理解成截断点，和两条单调的子序列。首先很容易就能想到，从前往后求上升A[i]，从后往前上升的B[i]，再对所有求得的值进行遍历，可以找到满足：A[i]+B[i]最大的... 阅读全文

posted @ 2017-08-02 00:14 BirdyC 阅读(1050) 评论(0) 推荐(0)

摘要：TaskZhejiang University has 6 campuses and a lot of gates. From each gate we can collect the in/out times and the plate numbers o... 阅读全文

posted @ 2017-01-29 00:25 BirdyC 阅读(218) 评论(0) 推荐(0)

BirdyC