lzq20115395的博客

区别往大里说，世界观就不同，频率派认为参数是客观存在，不会改变，虽然未知，但却是固定值；贝叶斯派则认为参数是随机值，因为没有观察到，那么和是一个随机数也没有什么区别，因此参数也可以有分布，个人认为这个和量子力学某些观点不谋而合。往小处说，频率派最常关心的是似然函数，而贝叶斯派最常关心的是后验分布。我们会发现，后验分布其实就是似然函数乘以先验分布再normalize一下使其积分到1。因此两者...

顺序查找遍历数组的每一个元素，线性查找，时间复杂度为O(n).代码class Solution: def GetNumberOfK(self, data, k): length=0 for i in range(len(data)): if data[i]==k: return k ...

牛客网上的剑指offer编程题题目：在数组中的两个数字，如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。输入一个数组,求出这个数组中的逆序对的总数P。并将P对1000000007取模的结果输出。 即输出P%1000000007冒泡思想看到这道题，首先想到的是冒泡排序法，也就是两两比较，时间复杂度为（n^2），这里对冒泡排序进行一定改进：某次比较过程中，如果没有两...

调整数组顺序使奇数位于偶数前面剑指offer上的题目： 输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变 https://www.nowcoder.com/practice/beb5aa231adc45b2a5dcc5b62c93f593?tpId=13&tqI...

KMP算法很早以前就了解到有KMP算法的存在，当时就是知道其可以高效的匹配字符串，但是没敢细看（其实看了一眼，又吓得赶紧退出来。。），最近突然又看到这个算法，就想着学习一下，鉴于自己理解力不太够，花了好久才明白个大概，因此防止过两天就忘，在这里做个笔记。字符串前缀与后缀前缀：除了最后一个字符以外，一个字符串的全部头部组合。后缀：除了第一个字符以外，一个字符串的全部尾部组合。最...

之前因为红黑树较为复杂，一直没敢接触，这几天在看hashmap和treemap，因为treemap是通过红黑树实现的，因此下定决心研究下，先看的麻省理工学院的视频（http://open.163.com/movie/2010/12/9/J/M6UTT5U0I_M6V2TJ49J.html），里面讲解了红黑树（RBT）关于搜索时间复杂度（树的高度）和插入操作两部分，删除操作后面自己通过看博客了解的，...

看了MIT算法导论公开课关于全域哈希和完全哈希的内容，感觉很棒，因此在这里总结MARK一下全域哈希由来研究一个东西之前，我们首先要知道为什么要研究它，即全域哈希能解决普通哈希的什么问题？公开课上的例子：如果你和一个竞争对手同时为一家公司做compiler的symbol table, 公司要求你们代码共享，你们做好后公司评判的标准就是 你俩互相提供一些测试样例，谁的效率高就买谁的。 ...