bearhoop IT之道

<br />同时求最大最小的时候有点小技巧，就是我们两个两个的比较，把大个跟当前最大比较，小的跟当前最小的比较，这样就会节约一点比较时间，有原来的2*n到3*n / 2。<br /> <br />#include <stdio.h><br />#include <stdlib.h><br /> <br />//得到最大最小值<br />int GetMaxMin(int nData[], int nLen, int* pnMax, int* pnMin)<br />{<br />    int nMax =

<br />栈是一个很重要的数据结构。其主要的思想为：<br />1. 栈是一个后进先出的数据结构(last-in, first-out LIFO)。<br />2. 它的主要操作有“IsEmpty() 判断栈空。Push()插入数据。Pop弹出数据。<br />3. 它的核心数据为栈顶，栈数据区域。栈顶表示最后一个数据的位置，也表示了栈中数据的个数。这里是有一个int来表示。栈空的时候，栈顶位置为0。要得到栈顶元素，只需要用nData[nTop]就可以了。nData是它的数据区域。<br />4. 实现的

<br />各种排序算法的实现<br />1.快速排序<br /> <br />void Swap(int &a,int &b)<br />{<br />int temp;<br />temp=a;<br />a=b;<br />b=temp;<br />}<br />int Partion(int a[],int p,int r)<br />{<br />int i=p,j=r+1;<br />int x=a[p];<br />while(1)<br />{<br />   while(a[++i]<x&

<br />C语言中的字符串操作<br /> 1.1 stpcpy功 能: 拷贝一个字符串到另一个用 法: char *stpcpy(char *destin, char *source);<br />1.2strncpy功 能: 串拷贝（只拷贝前n个）用 法: char *strncpy(char *destin, char *source, int maxlen);<br />2 strcat功 能: 字符串拼接函数(在destin后拼接)用 法: char *s

<br /><br />#include <stdio.h><br />#include <string.h><br />#include <math.h><br />#include <malloc.h><br />int an,bn,fa=1,fb=1;         /* 把an,bn,k设为全局变量,an纪录第一个高精度数组的位数,bn纪录第二个高精度数组的位数,k纪录输出结果的位数*/<br />char b1[250], b2[250];           /*纪录需要计算的两个高精度数据 

<br /><br />在C/C++语言中没有专门的字符串变量，通常用字符数组来存放字符串。字符串是以“/0”作为结束符。C/C++提供了丰富的字符串处理函数，下面列出了几个最常用的函数。<br />  ● 字符串输出函数puts。<br />  ● 字符串输出函数gets。<br />  ● 字符串连接函数strcat。<br />  ● 字符串复制函数strcpy。<br />  ● 测字符串长度函数strlen。<br />字符串是面试的重点考查部分的相关知识，通过考查字符串的相关知识可以考察程序员的

<br />ACM 1664 放苹果很典型的动态规划题<br /><br />很好的算法：<br />f(m, n) = f(m-n, n) + f(m, n-1)<br /><br />f(m, n): 把m个苹果放到n个盘子中的方法数<br />f(m, n-1): 把m个苹果放到n-1个盘子中的方法数(其中至少有一个空盘子)<br />f(m-n, n): 把m个苹果放到n个盘子中,而且每个盘子中都有苹果(先拿n个出来,等m-n个放好了,然后每个盘子放一个)<br /><br />一定要牢记！！！<b