算法
文章平均质量分 53
DannyPassante
这个作者很懒,什么都没留下…
展开
-
orthogonal list
#include #include #define Rownum 4#define Colnum 4int a[4][4]={{1,3,0,3},{4,0,3,2},{5,0,2,1},{3,3,1,4}};using namespace std;typedef struct node{ int data; //the data on each node node转载 2013-03-30 07:46:26 · 659 阅读 · 0 评论 -
遗传算法解迷宫问题
/*Zhangyuan LiSiena Collegeall right reserved*/ 主函数:#include #include #include #include #include "Bobmap.h"#include using namespace std;int main(){::system("color 02");cout<<"原创 2013-08-21 03:18:31 · 1112 阅读 · 0 评论 -
google面试题
题目:写一个单链表,倒序输出。解:#include #include #include using namespace std;typedef struct node{int key;node*next;node(node*p, int m): next(p),key(m){};}*linklist,node;stackliststack;class lin原创 2013-05-08 09:29:06 · 606 阅读 · 0 评论 -
Prim's law
#include #define N 100using namespace std;int main(){ int a[5][5]={{0,4,5,6,23}, {4,0,8,9,10},{5,8,0,11,12},{6,9,11,0,13},{23,10,12,13,0} }; bool flag[5];int lowcost[4]; mems原创 2013-04-22 05:27:33 · 430 阅读 · 0 评论 -
计算器
#include using std::ostream;using namespace std;templateclass calculator{public: calculator() { } calculator(const T a); calculator&operator+(calculator&p); calculator&operator-(calc原创 2013-04-18 09:05:02 · 541 阅读 · 0 评论 -
归并排序
#include using namespace std;void merge(int*a,int a1,int a2,int a3){ int n1,n2; int*leftarray=NULL; int*rightarray=NULL; n1=a2-a1+1; n2=a3-a2; leftarray=(int*原创 2013-04-17 09:42:16 · 423 阅读 · 0 评论 -
radix sort
int bits(int x,int k, int j){return (x>>k)&~(~0<<j);}radixexchange(int a[],int l,int r, int b){int t,i,j;if(r>l&&b>=0)i=l;j=r;while(j!=i){while(bits(a[i],b,1)==0&&i<j)i++;while(bits(原创 2013-04-17 07:19:58 · 556 阅读 · 0 评论 -
syntax of namespace
#include using namespace std;namespace first{ int x = 5;}namespace second{ double x = 3.1416;}int main () { { using namespace first; cout << x << endl; } { using names原创 2013-04-24 08:53:08 · 473 阅读 · 0 评论 -
多项式类
#include using namespace std;templateclass poly{private: T x;int n;int a;public: poly() { this->x=0; this->a=0; this->n=0;} poly(T x1,int a1, int n1) { n=n1; x=x1; a原创 2013-04-12 02:25:53 · 835 阅读 · 0 评论 -
二分查找
二分查找这种手法相对于别的查找法更简洁明了,时间复杂度为n(logn).设 int a[10]={1,3,4,5,6,7,8,9,10,13};可以这样来理解:有十把钥匙,0,1,2,3,4...9, 每一把对应于一个有顺序的房子序列,不妨设其为1,3,4,5,6,7,8,9,10,13,查理要找一个价值为10万美元的房子。第一步,找中间那个,int i=[0+9/2]=4。 [n]是高斯函数,原创 2013-03-28 09:46:29 · 476 阅读 · 0 评论 -
单链表
#include using namespace std;typedef struct node{ int val; struct node*next;}node,*linklist;node*creatlist(int&n)//back insert{ int a; linklist p,q; p=new n原创 2013-03-24 10:02:48 · 433 阅读 · 0 评论 -
寻找因数
#include # include using namespace std;class integer{public: integer(){ int a;cout<<"please input a integer n"<<endl;cin>>a;} int factor( int &n, int*b);void PrintNum();~integer(){原创 2013-03-24 04:51:39 · 982 阅读 · 0 评论 -
组合数
#include #include using namespace std;int main(){ char s[]="abcdefgh"; int i,j,k; int b; b=strlen(s);//get the length; for(i=0;i<=b;i++)//make a loop to find all t原创 2013-03-23 10:43:27 · 520 阅读 · 0 评论 -
单词排除集
#include #include #include #include using namespace std;stack A;string str ("ilove*youtube*cplusplus");void stock(string&str){ int i=0; while(i<str.size(原创 2013-04-07 01:07:18 · 659 阅读 · 0 评论 -
找出第n大元素
#include #include #include #include int main(){ std::vector v{5, 6, 4, 3, 2, 6, 7, 9, 3}; std::nth_element(v.begin(), v.begin() + v.size()/2, v.end()); std::cout << "The median is原创 2013-08-24 00:45:01 · 1211 阅读 · 0 评论