算法分析:
详情参考:
http://blog.csdn.net/yxstars/article/details/8664955
算法实现:
<?PHP
function basika($n,$r){
$p = 1;
for($i = 1;$i < $r; $i++){
$p = $p *($n-$i+1)/$i;
...
分类:
其他好文 时间:
2015-08-06 13:24:18
阅读次数:
106
本文主要阐述了进程与线程、同步与异步、并行与并发的概念,为进程调度的实现提供理论基础。
分类:
编程语言 时间:
2015-08-06 12:43:00
阅读次数:
693
memcached虽然称为“分布式”缓存服务器,但服务器端并没有“分布式”功能。每个服务器都是完全独立和隔离的服务。memcached的分布式,则是完全由客户端程序库实现的。这种分布式是memcached的最大特点。分布式原理这里多次使用了“分布式”这个词,但并未做详细解释。现在开始简单地介绍一下其...
分类:
编程语言 时间:
2015-08-06 08:17:56
阅读次数:
168
冒泡排序
冒泡排序的效率很低,但是算法实现起来很简单,因此很适合作为研究排序的入门算法。
基本思想
对当前还未排好序的范围内的全部数,自上而下对相邻的俩个数依次进行比较和调整,让较大的数下沉,较小的数往上冒。即:每当俩相邻的数比较后发现他们的排序与排序的要求相反时,就将他们交换。每次遍历都可确定一个最大值放到待排数组的末尾,下次遍历,对该最大值以及它之后的元素不再排序(已经排好)。...
分类:
编程语言 时间:
2015-08-06 00:28:52
阅读次数:
137
已用此模板过掉了好几题。#include#define LL long long //以后可以考虑这样写 简洁int n,i,a[500010], b[500010];//需要开辟两个数组LL count(int l,int r)//统计[l ,r]的逆序对数{ LL s=0;//初始化 ...
分类:
编程语言 时间:
2015-08-05 12:38:07
阅读次数:
144
采用单钥密码系统的加密方法,同一个密钥可以同时用作信息的加密和解密,这种加密方法称为对称加密,也称为单密钥加密。
需要对加密和解密使用相同密钥的加密算法。由于其速度快,对称性加密通常在消息发送方需要加密大量数据时使用。
所谓对称,就是采用这种加密方法的双方使用方式用同样的密钥进行加密和解密。
密钥是控制加密及解密过程的指令。算法是一组规则,规定如何进行加密和解密。
因此加密...
分类:
编程语言 时间:
2015-08-04 13:41:17
阅读次数:
176
1 #include 2 3 using namespace std; 4 //交换的函数 5 void replaced(int &a,int &b){ 6 int t = a; 7 a = b; 8 b = t; 9 }10 //反转11 void reversed...
分类:
编程语言 时间:
2015-08-02 19:57:08
阅读次数:
165
Lucene 5.2.1 + jcseg 1.9.6中文分词索引(Lucene 学习序列2)
jcseg是使用Java开发的一个开源的中文分词器,使用流行的mmseg算法实现。是一款独立的分词组件,不是针对lucene而开发,
但是提供了最新版本的lucene和solr分词接口。...
分类:
Web程序 时间:
2015-07-31 18:27:39
阅读次数:
288
首先是算法实现文件Sort.h,代码如下:
/*
* 实现了八个常用的排序算法:插入排序、冒泡排序、选择排序、希尔排序
* 以及快速排序、归并排序、堆排序和LST基数排序
* @author gkh178
*/
#include
template
void swap_value(T &a, T &b)
{
T temp = a;
a = b;
b = temp;
}
//插入排序:时...
分类:
编程语言 时间:
2015-07-31 01:20:34
阅读次数:
116