
C++/数据结构
aqxiebin
这个作者很懒,什么都没留下…
展开
-
一些数据结构的基本准备
<br />很多朋友抱怨说严蔚敏的书很难,复习效果不理想。我现在一面在讲大家要耐心,要多查多问,而转过头来看到那些符号,想起自己当初C语言60分的成绩,初学数据结构的茫然,一步一步爬过来的辛苦,于是有了写个数据结构入门的想法,但愿对刚刚入门C语言基础不好和大跨考的朋友们有所帮助,数据结构复习已经进入正常轨道的朋友可以飘过。<br />我重新审视严书,概念与文字描述的内容都是易懂的,而算法与程序往往是卡住我们的地方。我试着解释每个符号的含义,C语言的基础知识点,图论中的难点,等等。但应该很少会涉及概念性的知识转载 2010-08-26 09:40:00 · 363 阅读 · 0 评论 -
C。。去除回车
<br />while (*src != '/0') { if (*src == '/r' || *src == '/n') { src++; continue; } *dest++ = *src++;}原创 2010-08-31 09:55:00 · 424 阅读 · 0 评论 -
一个很原始的背包问题。。。就是100元换零钱1元,2元,5元,10元,50元。。
<br />#include <iostream>using namespace std;#define N 6int w[N];int number_used[N];//bool is_used[N];void init(){ w[0] = 1; w[1] = 2; w[2] = 5; w[3] = 10; w[4] = 20; w[5] = 50; for (int i = 0; i < N; i++)转载 2010-09-01 11:33:00 · 916 阅读 · 0 评论 -
大整数乘法。。。。。
<br />#include <stdio.h> #include <string.h> #include <stdlib.h> #include <memory.h> #define MAX 10001 int bigchenfa(int *sum,int *a,int *b,int lsum,int la,int lb) { int i,j,k ; memset(sum,0,sizeof(sum)); lsum = 0 ; for(转载 2010-08-31 14:29:00 · 358 阅读 · 0 评论 -
清华的一道复试上机题.......
<br />数的分解:任何数都能分解成2的幂,比如<br /> 7=1+1+1+1+1+1+1<br /> =1+1+1+1+1+2<br /> =1+1+1+2+2<br /> =1+2+2+2<br /> =1+1+1+4<br /> =1+2+4<br />求任意整数n(n<100亿)的此类划分数<br /> <br /> <br />假设结果为f(n),有递推公式f(2m+1)=f(2m),f(2m)=f(2m-1)+f(m),原创 2010-09-01 10:53:00 · 314 阅读 · 0 评论