BlogJava-java fans-文章分类-C/C++学习http://www.blogjava.net/jlin/category/33087.htmlzh-cnSat, 20 Sep 2008 15:11:36 GMTSat, 20 Sep 2008 15:11:36 GMT600-1背包问题的求解http://www.blogjava.net/jlin/articles/218920.htmlflyflyThu, 31 Jul 2008 02:53:00 GMThttp://www.blogjava.net/jlin/articles/218920.html#include<iostream>
#include<string>
using namespace std;
int mVal,nVal;
int *pOut;
void calFun(int m,int n){
 if(m<1 ||n<1||(n==1&&m!=1))
  return;
     
       if(m==n){
         pOut[n] =1;
         for(int i=1;i<=nVal;i++)
         {
          if(pOut[i])
          cout<<i<<" ";
         }
         cout<<endl;
         pOut[n]=0;
       }
       calFun(m,n-1);
       pOut[n]=1;
       calFun(m-n,n-1);
       pOut[n]=0;
}
int main(){
 cout<<"m:";
 cin>>mVal;
 cout<<"n:";
 cin>>nVal;
 if(mVal<nVal) nVal =mVal;//±È½ÏnºÍmÄǸö´ó
 pOut = new int [nVal+1];
 memset(pOut,0,(nVal+1)*sizeof(int));
 calFun(mVal,nVal);
 delete []pOut;
 return 0;
}

fly 2008-07-31 10:53 发表评论
]]>快速排序算法http://www.blogjava.net/jlin/articles/218156.htmlflyflyMon, 28 Jul 2008 11:35:00 GMThttp://www.blogjava.net/jlin/articles/218156.htmlhttp://www.blogjava.net/jlin/comments/218156.htmlhttp://www.blogjava.net/jlin/articles/218156.html#Feedback0http://www.blogjava.net/jlin/comments/commentRss/218156.htmlhttp://www.blogjava.net/jlin/services/trackbacks/218156.html#include<iostream>
#include<stdio.h>
#include<conio.h>
#include<string.h>
using namespace std;
typedef int* SeqList;
int partition(SeqList r,int i,int j){
 //调用partition(R,low,high)时，对R[low...high]做划分并返回基准记录的位置。
 int pivot =r[i];//用区间的第一个记录作为基准
                 //pivot 相当于在位置i上。
 while(i<j){ //从区间两端交替向中间扫描，直至i=j
  while(i<j&&r[j]>=pivot)
  j--;//从右向左扫描，查找第一个关键字小于pivot的记录r[j]
  if(i<j) //表示找到的r[j]<pivot
  r[i++]=r[j]; //相当于交换r[i]和r[j],交换后i指针加1
  
  while(i<j&&r[i]<=pivot) //从左向右扫描，查找第1个关键字大于pivot的记录r[i]
  i++;
  if(i<j)//表示找到了r[i],使r[i]>pivot
  r[j--]=r[i];//相当于交换r[i]和r[j],交换后指针减一。
 }
 r[i]=pivot;//基准记录已被最后定位。
 return i;
}
void quicksort(SeqList r,int low,int high){ //对R[low....high]快速排序。
 int pivot;//划分后的基准记录的位置。
 if(low<high){//仅当区间的长度大于1时，才排序。
  pivot=partition(r,low,high);
  //对R[low...high]做划分。
  quicksort(r,low,pivot-1);//对左区间递归排序。
  quicksort(r,pivot+1,high);//对右区间递归排序。
 }
}
int main(){
 int a[]={1,4,5,7,9,10,2,3,8,6};
 printf("\nbegin sort:");
 for(int i=0 ;i<10;i++)
 printf("%3d  ",a[i]);
 quicksort(a,0,9);
 printf("\nafert sort:");
 for(int i=0 ;i<10;i++)
 printf("%3d  ",a[i]);
}


fly 2008-07-28 19:35 发表评论
]]>C语言运算符优先级顺口溜[转]http://www.blogjava.net/jlin/articles/215794.htmlflyflyFri, 18 Jul 2008 07:00:00 GMThttp://www.blogjava.net/jlin/articles/215794.htmlC语言运算符优先级顺口溜[转]

醋坛酸味灌
味落跳福豆

共44个运算符

醋－初等，4个： ( ) [ ] -> 指向结构体成员 . 结构体成员
坛－单目，9个： ! ~ ++ -- -负号 (类型)   *指针 &取地址 sizeof长度 （结合方向：自右向左）
酸－算术，5个： * / % + -减
味－位移，2个： << >>
灌－关系，6个： < <= > >= == 等于 != 不等于
味－位逻，3个： & 按位与 ^ 按位异或 | 按位或
落－逻辑，2个： && 逻辑与 || 逻辑或
跳－条件，1个，三目： ? :                                                               （结合方向：自右向左）
福－赋值，11个： = += -= *= /= %= >>= <<= &= ^= |=                       （结合方向：自右向左）
豆－逗号，1个： ,
结合方向自右向左的只有三类：赋值、单目和三目，其它的都是从左至右结合。


具有最高优先级的其实并不算是真正的运算符，它们算是一类特殊的操作。()是与函数相关，[]与数组相关，而－>及.是取结构成员。
其次是单目运算符，所有的单目运算符具有相同的优先级，因此在我认为的 真正的运算符中它们具有最高的优先级，又由于它们都是从右至左结合的，因此*p++与*(p++)等效是毫无疑问的。
接下来是算术运算符，*、/、%的优先级当然比+、－高了。
移位运算符紧随其后。
其次的关系运算符中，< <= > >=要比 == !=高一个级别，不大好理解。
所有的逻辑操作符都具有不同的优先级（单目运算符出外，！和~）
逻辑位操作符的"与"比"或"高，而"异或"则在它们之间。
跟在其后的&&比||高。
接下来的是条件运算符，赋值运算符及逗号运算符。

在C语言中，只有4个运算符规定了运算方向，它们是&&、| |、条件运算符及赋值运算符。
&&、| |都是先计算左边表达式的值，当左边表达式的值能确定整个表达式的值时，就不再计算右边表达式的值。如 a = 0 && b; &&运算符的左边位0，则右边表达式b就不再判断。
在条件运算符中。如a?b:c；先判断a的值，再根据a的值对b或c之中的一个进行求值。
赋值表达式则规定先对右边的表达式求值，因此使 a = b = c = 6;成为可能

运算符按照优先级大小由上向下排列，在同一行的运算符具有相同优先级。第二行是所有的一元运算符。
 
运算符 解释 结合方式
() [] -> . 括号（函数等），数组，两种结构成员访问 由左向右
! ~ ++ -- + - 

* & (类型) sizeof

否定，按位否定，增量，减量，正负号，

间接，取地址，类型转换，求大小

由右向左
* / % 乘，除，取模 由左向右
+ - 加，减 由左向右
<< >> 左移，右移 由左向右
< <= >= > 小于，小于等于，大于等于，大于 由左向右
== != 等于，不等于 由左向右
& 按位与 由左向右
^ 按位异或 由左向右
| 按位或 由左向右
&& 逻辑与 由左向右
|| 逻辑或 由左向右
? : 条件 由右向左
= += -= *= /= 

&= ^= |= <<= >>=

各种赋值 由右向左
, 逗号（顺序） 由左向右



fly 2008-07-18 15:00 发表评论
]]>