题意：给出一个数m，让我们找到第k个与m互质的数。 方法：这题有两种方法，一种是欧拉函数+容斥原理，但代码量较大，另一种办法是欧几里德算法，比较容易理解，但是效率很低。 我这里使用欧几里德算法，欧几里德算法又名辗转相除法，原先单纯的用于求最大公约数，这里也算是一个小小的拓展应用，这个题利用的欧几里德 ...
分类：
移动开发 时间：
2016-06-06 20:29:37
阅读次数：
232
基本上当前排名前几的跟踪算法实际的速度已经太慢了，比如TLD，CT，还有Struct，如果目标超过十个，基本上就炸了。况且还有些跟踪算法自己drift掉了也不知道，比如第一版本的CT是无法处理drift的问题的，TLD是可以的，究其原因还是因为检测算法比较鲁棒 目前tracking主要是两种，dis ...
分类：
编程语言 时间：
2016-06-03 09:49:41
阅读次数：
246
所谓推测式执行，就是计算框架判断，如果有一个task执行的过慢，则会启动备份任务，最终使用原任务+备份任务中执行较快task的结果。产生原因一般是程序bug、负载倾斜。 那么这个较慢，是怎么判断的呢？ 有如下具体的算法： 比较两个时间。一是根据推测式算法计算出来的task最终完成时刻，也就是按着任务 ...
分类：
其他好文 时间：
2016-05-22 23:12:03
阅读次数：
166
#include<iostream>
usingnamespacestd;
#include<assert.h>
//稳定性：指两个相同数排序后位置是否变化
//冒泡排序思想：相邻两数据比较交换，外层循环控制次数，内层比较
//voidBubbleSort(int*a,size_tlen)
//{
// assert(a);
// for(size_ti=0;i<len-1;++i..
分类：
编程语言 时间：
2016-05-16 00:32:41
阅读次数：
256
比较排序是比较常见的排序算法，它分为以下几个类：交换排序：冒泡排序（BubbleSort）和快速排序（QuickSort）。插入排序：直接插入排序和希尔排序（ShellSort）。选择排序：选择排序（SelectSort）和堆排序（HeapSort）。（一）交换排序：voidBubbleSort(int*arry,intsize)
{
..
分类：
编程语言 时间：
2016-05-15 12:41:27
阅读次数：
243
题目大概说给一个递增序列，询问区间出现最多的数。 用莫队算法比较直观，虽然应该会T。。好像也可以主席树。。不过题目给的序列是有序的，因而相同的数会聚在一起。 考虑把序列分成一段一段，使每段都包含极大的相同的数字 这样对于每一个区间查询： 可能这个区间左边或右边没有包含完整的一段，而其长度在段里对左或 ...
分类：
其他好文 时间：
2016-05-13 23:13:25
阅读次数：
215
稀疏矩阵的普通转置与快速转置算法
一般来说，对于系数矩阵，我们使用三元组来存储。即就是将矩阵的所有非零元素的三元组存放在一个顺序表中，如图所示：
注意一个转置的前提：该顺序表是排好序的，即行优先，列其次。
一、普通转置
这种算法比较简单，也很容易想到：
算法思想：
对M.data从头至尾扫描：
«第...
分类：
编程语言 时间：
2016-05-12 22:31:31
阅读次数：
204
各种加密算法比较 算法选择：对称加密AES，非对称加密: ECC，消息摘要: MD5，数字签名:DSA 对称加密算法(加解密密钥相同) 名称 密钥长度 运算速度 安全性 资源消耗 DES 56位 较快 低 中 3DES 112位或168位 慢 中 高 AES 128、192、256位 快 高 低 非 ...
分类：
编程语言 时间：
2016-05-11 23:23:55
阅读次数：
610
网址: http://www.cnblogs.com/panfeng412/archive/2012/12/24/applications-scenario-summary-of-compression-algorithms.html GZIP、LZO、Zippy/Snappy是常用的几种压缩算法， ...
分类：
移动开发 时间：
2016-05-11 18:14:15
阅读次数：
229
进程调度算法 调度算法是指：根据系统的资源分配策略所规定的资源分配算法。 1. 先来先服务 1. 先来先服务调度算法。先来先服务（FCFS）调度算法是一种最简单的调度算法，该算法既可用于作业调度， 也可用于进程调度。FCFS算法比较有利于长作业（进程），而不利于短作业（进程）。由此可知，本算法适合于 ...
分类：
编程语言 时间：
2016-05-01 06:31:07
阅读次数：
250
