Challenge_C_PlusPlus的专栏

主要是数字可能是多位数，需要处理！本程序没有做异常处理，要求表达式串正确！其中有两个内部循环代码是重复的，最好写成一个函数，这里就不改了转载 请保留链接 http://blog.youkuaiyun.com/challenge_c_plusplus/article/details/7982076/*表达式计算-华为校招Author : Milo.WangDate : 2012/9/15*

用循环链表实现的，思路很简单，只是要注意指针的修改，编程基础差的容易出错。/*约瑟夫环 - 循环链表实现Author : Milo.WangDate : 2012/9/15*/#include using namespace std;typedef struct Node{ int num; struct Node *next;} Node, *NodePtr;void

/*Rabin-Karp字符串匹配算法*//*Author:Milo *Date:2011/12/22 */#include #include #include #include /*参数说明*********************T:要查找的字符串P:模式字符串d:查找字符串的基数q:一个素数**********************/static void

1. 最大公约数：#include #include #include static int gcd(int a,int b){ int m; if((m=a%b)==0) return b; return gcd(b,m);}int main(int argc,char *argv[]){ int a,b; while(scanf("%d%d"

其实就是一个类似于数塔的问题！免费馅饼Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 6987    Accepted Submission(s): 2247Problem Description都说天上不会掉馅

首先说明：以下数行注视来自这为兄台的博客，他写的详细，我就直接借用了：（代码是自己的）http://blog.youkuaiyun.com/ZhengZhiRen/article/details/4129081/* 数塔问题： 9 12 15 10 6 8 2 18 9 5 19 7 10 4 16 有形如图所示的数塔，从顶部出发，在每一结点可以选择向左走或是向右走， 一直走到底层，要求找出一条路径，

//Dynamic Programming经典算法之矩阵连乘链问题//Author: milo//Email: 498638441@qq.com//Date: 2011/11/16 16:50#include #include #include static int m[6][6];//m[i][j]存储子问题的最优解static int s[6][6];//

//Dynamic Programming经典算法之装配站调度问题//Author: milo//Email: 498638441@qq.com//Date: 2011/11/16 13:47#include #include static int a1[6]={7,9,3,4,8,4};//1号装配线的每个装配站装配时间static int a2[6]={8,5

/**功能：实现kmp字符串匹配算法*时间：2011/8/1*作者：milo********/#include#include#include#define MAX_SIZE 1024/*计算前缀函数pi[strlen(str_mode)]

此法借鉴了2009年华为一笔试题我写的一个递归算法/**    功能：输出组合数C（n，m）*    日期：2011/7/28*    作者：milo*    不足：对于有多个重复数字，会输出重复的组合数，可以通过遍历一个数组链表解决。*/#include#includeint

/**    功能：输出一个数组中和为每个指定数的所有组合数*    日期：2011/7/28*    作者：milo*    不足：对于有多个重复数字，会输出重复的组合数，可以通过遍历一个数组链表解决。*/#include#includeint *dst_array,top=0

/*功能：求最大子序列和*/#include#include/*立方法*/static int max_sum1(int *array,int n){ int i,j; int sum=0; for(i=0;i  for(j=i;j   int k;   int sub_sum=

/*功能：将一个整型数组左循环旋转i个位置*/#include#include#define WAYS_FIR 1#define WAYS_SEC 2#define WAYS_THI 3#define WAYS_FOU 4#define WAYS_FIF 5static void

题目源自《编程珠玑》第二版第一章............/*功能：利用位向量，排序文件中的整数*/#include#include#include/*生成a至b之间的随机数*/static int rand_int(int a,int b){return rand()%(b-a+

================================================求排列数，第二版========================================================/**功能：求排列*作者：milo*版本：v2.0*时间：2011/7/28*/#include#includeint count=0;//排列数种类计数static void