<pre name="code" class="python"># _*_ coding: utf-8 _*_ #二分查找 def BinarySearch(lists, left, right, key, …

openssl实现了标准的x509v3数字证书，其源码在crypto/x509和crypto/x509v3中。其中x509目录实现了数字证书以及证书申请相关的各种函数，包括了X509和X509_REQ结构的设置、读取、打…

September 23 分词的那些事(二) 分词的应用背景 也是基于上面两种情况来说吧。 先说基于信息检索的。根据我们前面的了解，可以知道这个分词在除了切分精度之外，另外一个重要的特征就是保证切分的一致性。比如说：用户…

//search.h包含了所有的常用查找算法 //使用顺序查找法的查找函数 //seqSearch(const int arr[],int first,int last,int target) template <…

原文：http://www.aslike.net/showart.asp?id=147 RC4加密算法是大名鼎鼎的RSA三人组中的头号人物Ron Rivest在1987年设计的密钥长度可变的流加密算法簇。之所以称其为簇，…

　　A*算法是启发式搜素算法中较为出名和高效的算法之一，其关键是对于启发式函数的实际，启发式函数h(x)需要尽可能的接近实际的 h(x)∗ h ( x ) ∗ 。下面是人工智能八数码问题使用A*算法求解的源码放在博客上记…

def qsort(data, l, r): if l < r: # 取左边的数作为分界点 tmp = data[l] lt = l rt = r while lt < rt: # 找右边比tmp小的数 wh…

#include <vector> #include <iostream> #include <algorithm> using namespace std; int main() {…

Gaussian Mixture Model (GMM) 事实上，GMM 和 k-means 很像，不过 GMM 是学习出一些概率密度函数来（所以 GMM 除了用在 clustering 上之外，还经常被用于 densi…

玩法 雙色球的投注方法可分爲自選號碼投注和機選號碼投注。 其投注方式有單式投注和複式投注。 單式投注 從紅色球號碼中選擇6個號碼，從藍色球號碼中選擇1個號碼，組合爲一注投注號碼的投注。 複式種類 紅色球號碼複式：從紅色球…

基数排序（radix sort）属于“分配式排序”（distribution sort），又称“桶子法”（bucket sort）或bin sort，顾名思义，它是透过键值的部份资讯，将要排序的元素分配至某些“桶”中，藉…

最近在比较Dijkstra+各种优先队列组合的效率。 这个想法源于算法课的作业。作业要我们用现成的库（LEDA）来比较。我比较出来的结果和预期相差甚远，怀疑是不是库的问题。 于是，这次我亲手写了所有的代码，再比较一次。 …