auvKone

又称辗转相除法，计算两个数的最大公约数。typedef unsigned int UINT;UINT Gcd(UINT M, UINT N){ UINT rem; while(N > 0){ rem = M % N; M = N; N = rem; } return M;}

在排序的数组中查找一个数，不存在则返回-1。int binarySearch(int a[], int num, int value){ int low, mid, high; low = 0; high = num - 1; while(low <= high){ mid = (low + high) / 2; i

牛顿勘根法是计算平方跟的一个算法。python代码实现如下：def sqrt(n): approx = n/2.0 better = (approx + n/approx)/2.0 while better != approx: approx = better better = (approx + n/approx)/2.0

递归实现：void quickSort(int a[], int size){ int i = 0, j = size-1; int val; if(size < 2) return; val = a[0]; while(i < j){ for(;j>i;j--){ if(a[j] < val

给定整数A1，A2，...，AN（可能有负数），求∑Ak，k从i到j。如果所有整数均为负数，则最大子序列位0。例如：输入：-2, 11, -4, 13, -5, -2输出：20int maxSubSum(int a[], int N){ int thisSum, maxSum, i; thisSum = maxSum = 0; f

非递归实现：#include #define MAX_THRESH 4typedef struct{ int *lo; int *hi;}stack_node;#define STACK_SIZE (8 * sizeof(int))#define PUSH(low, high) ((void) ((top->lo = (low)), (top->hi = (hi

实现1：#include using namespace std;int partition(int a[], int left, int right){ //从左、中、右3个元素中取中间值放在最右边 int mid = (right - left)/2; if (a[left] > a[mid]) swap(a[left], a[mid]);

关于模糊哈希（Fuzzy Hashing）算法，目前网上有几篇中文资料介绍，但均不准确。写这篇文章以纠正，并对其原理和应用作详细的介绍。一、概述模糊哈希算法又叫基于内容分割的分片分片哈希算法（context triggered piecewise hashing, CTPH），主要用于文件的相似性比较。2006年，Jesse Kornblum [1] 提出CTPH，并给出一