free2o的专栏

转载 滑雪问题的几个解法

Michael喜欢滑雪百这并不奇怪， 因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个 区域中最长底滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子 1 2 3 4 516 17 18 19 615 24 25 20 714 23 22 21 813 12 11 10

转载 一个典型的动态规规划用

 DP 有两种类型，一种是：Top-Down 一种是：Bottom-Up 。 DP 的典型的应用有几种： 1、Coin change ： is the problem of finding the number of ways of making changes for a particular amount of cents,n, using a given set of denominatio

转载 Longest Increasing Subsequence

   传统上解决longest incresing subsequence 的算法的时间复杂度是O(n^2) ，算法如下：int lcs( int* a, int N ) {   int *best, *prev, i, j, max = 0;   best = (int*) malloc ( sizeof( int ) * N );   prev = (int*) malloc ( si

转载 Josephus问题的数学方法

转载 Floyd-Warshall 算法

     Floyd-Warshall 算法用来找出每对点之间的最短距离。它需要用邻接矩阵来储存边，这个算法通过考虑最佳子路径来得到最佳路径。 注意单独一条边的路径也不一定是最佳路径。 从任意一条单边路径开始。所有两点之间的距离是边的权，或者无穷大，如果两点之间没有边相连。 对于每一对顶点 u 和 v，看看是否存在一个顶点 w 使得从 u 到 w 再到 v 比己知的

转载 Longest Common Subsequence

       递归的解法是：#include stdio.h>int inline max(int a,int b){        return a >= b ? a : b;}int lcs(char * a, int la, char *b, int lb){        if(la  0 || lb  0 ) return 0;        if(a[la] == b[lb])

转载 lzw 压缩算法源代码

   lzw 压缩算法源代码： /************************************************************************ Copyright (c) 1989 Mark R. Nelson**** LZW data compression/expansion demonstration program.**** April 13, 

原创 Hash 函数大全

看到了几个Hash 函数的计算方法，因此想把所见到的所有Hash code 的计算方法的算法罗列出来。会陆续追加看到的Hash 的算法。 第一种：  这是MySql 中计算Hash Code 的一个代码 inline Uint32 Hash( const char* str ){  Uint32 h = 0;  Uint32 len = strlen(str);  while(

原创 找出整数数组中两个数差值的绝对值最小

       有一个整数数组，请求出两两之差绝对值最小的值,记住，只要得出最小值即可，不需要求出是哪两个数。 下面是一个结发了，利用了stl 的sort 来晚成排序。#include iostream>#include vector>#include ctime>#include cstdio>#include cmath>using namespace std;#define N 100

原创 switch-case 这样的语法

          第一次见到这种switch－case 的语法是在linux source code 中，自己仿真写了一个小测试程序。#include stdio.h>int main(){ int nr =rand() % 128; int *idx = &nr; switch (nr) {  case   1        : *idx = 0; break;  case   2  

原创 任意长度正整数加法

    任意长度加法的实现，没有考虑负数的情况。#include iostream>#include stack>#include string>using namespace std;int inline cti(char c){ return (c - 0);}int main(){ string a,b,max,min; int i, len ,cr ,tmp; stackint

原创 判断一个数字是否是回文

据说是HuaWei 面试试题，不知道真假了。#include stdio.h>int check(int m){        int n =m ,i,d = 0;        while(n)        {                d = d * 10 + n %10;                n /= 10 ;        }        return (d ==

转载 学好英语的18条黄金法则

1．What is language for? Some people seem to think it is for practicing grammar rules and learning lists of words--the longer the words the better. That’s wrong. Language is for the exchange of ide

原创 Auction

Problem A: AuctionRecently the auction house has introduced a new type of auction, the lowest price auction. In this new system, people compete for the lowest bid price, as opposed to what they did

原创 一个分糖果游戏的解法

 所有学生以圆形围着老师，每个学生开始时均有偶数块糖果，老师每吹一次哨子，每位学生拿出手中一半糖果给右侧的同学，对任何一个学生，吹哨后，当手中的糖果数为奇数块时，由老师补一块给他（她），这样下去，当每个学生手中的糖果数相同时，游戏结束．输入要求：游戏测试不止一个，对于每个游戏测试，输入学生人数Ｎ，开始时每个学生手中的糖果数分别为多少（ＥＶＥＮ），输入学生人数为＂０＂时，测试结束．输出要求：对每个游

原创 Revser single link example code

      单链表倒序: #include stdio.h>struct link{ int value; struct link * next;} ;void output_link(struct link * head){ printf(" "); while(head != NULL) {  printf(" [%d] ", head->value);  head = head->n