youqika的专栏

相比欧拉法，收敛速度更快，Quake-III中平方根倒数速算法就是基于牛顿法（解析：https://www.bilibili.com/video/av52050885/） import sys from bisect import bisect_left ''' 平方数表 ''' square_num = [ 0, 1, 4, 9, 16, 25, 36, 49, 64, 8...

#! /usr/bin/env python #-*-coding:utf8-*- def shanks_once(series): rslt = list() for i in range(1, len(series)-1): nm1, n, np1 = series[i-1], series[i], series[i+1] item = (...

#include <stdio.h> #include <stdlib.h>// 组合而不是排列 int main(int argc, char *argv[]) { for (int i = 1; i < (1 << 27); ++i) { // 每个小写字母占一位 for (int j = 0; j < 32; ++j) { if (i & (1

Suppose a sorted array is rotated at some pivot unknown to you beforehand. (i.e., 0 1 2 4 5 6 7 might become 4 5 6 7 0 1 2). You are given a target value to search. If found in the array return its

http://blog.cloudera.com/blog/2013/04/hadoop-stratified-randosampling-algorithm/

http://en.wikipedia.org/wiki/Knuth%27s_Algorithm_X http://www.cs.mcgill.ca/~aassaf9/python/algorithm_x.html

开始是发在公司OA上的，斗胆拿出来跟大家分享，高手莫笑啊，呵呵~   笔试题：        请实现在文件中查找指定字符串的算法？        我想这道题大多数人都会用BR（还是BF我忘了）算法，不错！就是你最先想到算法。 但我这里要讲的是更高级的算法，这是我见过的几种神奇的算法之一，发明这个算法的是 三个人，这个算法的名称就是用他们三位名字的首字母命名——KMP。

一个map-reduce流水线是一个任务，多条任务同时处理。 此图之前的数据分割省略，假定数据已被分成最左边蓝色大小的块，那么传给map的就可能是， key为数据块所属文件及偏移，value为该数据块包含的文本，map函数开始统计，生成一个列表list， 输出就是 == , list>，就是每个单词统计一次，无视重复，combine则是去重的，输出 的 == , list>，然后进入s

http://www.felix021.com/blog/read.php?1587 今天回顾WOJ1398，发现了这个当时没有理解透彻的算法。 看了好久好久，现在终于想明白了。 试着把它写下来，让自己更明白。 最长递增子序列，Longest Increasing Subsequence 下面我们简记为 LIS。 排序+LCS算法 以及 DP算法就忽略了，这两个太容易理解了。

int *bsearch(int data[], int n, int x) { int *p_rslt = NULL;

#! /usr/bin/env python # -*- coding:utf-8 -*- import sys class sort(object) : @classmethod def __bubble_sort(cls, data = [], start = 0, end = -1) : if end < 0 : end +=

#include #include #define __DEBUG__ 1 int MyAdd(int a, int b) { /* 定理1： * if (0 == (a & b)) { * a + b == a ^ b; * } * 换句话说就是，如果两数相加时没有进位，则加法运算可由异或运算代替。 * 两数相