- 博客(32)
- 收藏
- 关注
RSS订阅原创 顺序表c语言实现
#include #include #define MAXSIZE 50typedef struct{ int data[MAXSIZE]; int length;}SqList;void CreatList(SqList *&L,int a[],int n) //创建顺序表{ L=(SqList *)malloc(sizeof(SqList)); for(int i
2013-04-12 10:28:50
738
原创 【数据结构】【顺序表】SqList *&L是什么意思
你好，楼主是否学过引用？比如两个变量交换。swap（int x, int y){ int temp =x; x = y; y = temp;}swapByRef(int &x,int &y){ int temp =x; x = y; y = temp;}void main(){
2013-04-11 11:17:04
24666
7
原创 引用和指针的区别
相同点： 都是地址的概念； 指针指向一块内存，它的内容是所指内存的地址；而引用则是某块内存的别名。不同点： 指针是一个实体，而引用仅是个别名； 引用只能在定义时被初始化一次，之后不可变；指针可变；引用“从一而终”，指针可以“见异思迁”； 引用不能为空，指针可以为空； “sizeof引用”得到的是所指向的变量(对象)的大小，而“sizeof指针”得到的是指针本身的大小；
2013-04-11 11:15:25
529
原创 八皇后问题 回溯法
#include using namespace std;#define MAX_LENGTH 50int is_conflict(int *a, int n){ int flag= 0; int i; for(i= 0; i< n; i++) { if(a[i]== a[n]|| a[i]- a[n]== i- n|| a[
2013-04-05 09:17:50
522
原创 c++不能建立引用数组，可以建立数组的引用
可以建立数组的引用, int y[5]; int (&z)[5]=y; // []的优先级比&高, 要用括号不能建立引用的数组, 就是本身是数组, 数组元素类型是引用int & x[5]; // 错
2013-04-02 08:59:01
1136
转载 const形参与非const形参
在程序设计中我们会经常调用函数，调用函数就会涉及参数的问题，那么在形参列表中const形参与非const形参对传递过来的实参有什么要求呢？先来看一个简单的例子：#include #include using namespace std;void print_str(const string s){ cout<<s<<endl;}int main(){
2013-03-29 19:43:55
10284
2
转载 int i ; const int val=i ; 在C++中这种赋值对吗?
首先这种定义方式是可以通过编译的。int i; //定义（注意是定义，意味着分配了内存）一个int型变量i，同时没有初始化。那么i的值就是分配内存位置的值，这个值可能为任意值。const int val = i; // 定义一个const int对象val，并初始化，那么初始化后val的值就是刚才i内存位置的值。定义后，val即便仍然是左值（意味着可赋值），但任何修改val的尝试都会导致编译错
2013-03-25 09:18:21
1948
转载 标准I/O对象与输入输出操作符
自己总结的，如有纰漏，望 批评指正！ C++标准I/O库的基类是iostream，从它派生出两个基类：ostream和istream，分别为输出流类与输入流类。 C++处理标准I/O的对象有四个：cin、cout、 cerr、 clog，其中： cin是处理istream的标准I/O对象。 cout、cerr、clog是
2013-03-14 09:03:52
1077
转载 转别人的，关于字典树的题，写的很明白
题目链接：http://poj.org/problem?id=2001//Accepted 564K 32MS C++ 1187B #include #include #include using namespace std;struct TrieNode //c++里的struct 可以有函数的{ int nCount; //记录有多少个分支经过该节点 str
2013-03-11 20:42:00
440
原创 插入排序c语言实现
#include int main(void){ long array[5]={5,4,3,2,1}; int i,j,key; for(i=1;i<5;i++) { key=array[i]; j=i-1; while(j>=0 && array[j]>key) { array[j+1]=array[j]; array[j]=key; j--; }
2013-02-25 11:34:10
301
1
原创 while switch break退出循环
while中的switch语句能够用两个break跳出while吗？while（）{ ······ switch（） { case··· { ··· break；//跳出switch } ·· }break；//跳出while}
2012-11-28 12:26:58
2293
原创 c primer plus 第七章
10. 1988年United States Federal Tax Schedule是近期最基本的。它分为4类，每类有两个等级。下面是其摘要；美元数为应征税的收入。┏━━━━━━┳━━━━━━━━━━━━━━━━━━┓┃ 种 类 ┃ 税 金 ┃┣━━━━━━
2012-11-28 09:57:25
968
原创 c primer plus 第七章
8．修改练习7中的假设a，使程序提供一个选择工资等级的菜单。用switch选择工资等级。程序运行的开头应该像这样：Enter the number corresponding to the desired pay rate or action:1) $8.75/hr 2) $9.33/hr3) $lO.OO/hr 4)
2012-11-27 10:22:17
1360
原创 c primer plus 第七章
6．编写一个程序读取输入，直到#，并报告序列ei出现的次数。此程序必须要记住前一个字符和当前的字符。用诸如“Receive your eieio award.”的输入测试它。#include int main(void){ int count= 0; char formar= 0, ch; printf("Type your words\n"); printf("End with
2012-11-25 19:56:41
1274
原创 c primer plus 第七章
4．利用if else语句编写程序读取输入，直到#。用一个感叹号代替每个句号，将原有的每个感叹号用两个感叹号代替，最后报告进行了多少次替代。#include int main(void){ char ch; int count1= 0,count2= 0; printf("Please type your words\n"); while((ch=getchar())!= '#
2012-11-24 16:25:28
539
原创 直接插入排序 c语言描述
#include "stdio.h"#define MAXSIZE 10//一个用作示例的小顺序表的最大长度int Insertsort(int r[],int n){//作直接插入排序int i,j;for(i=2;i<=n;i++){ r[0]=r[i]; //r[0]用作哨兵单元j=i-1;while(r[0]<r[j]){ r[j+1]=r[j]; //记录后移j
2012-11-23 21:56:13
433
原创 c primer plus 第七章 3
3．编写一个程序。该程序读取整数，直到输入0。输入终止后，程序应该报告输入的偶数（不包括0）总个数、偶数的平均值，输入的奇数总个数以及奇数的平均值。用不着用数组，直接设成整数就可以了#includeint main(void){ int i_even = 0, sum_even = 0, i_odd = 0, sum_odd = 0, num; printf("Please inp
2012-11-14 12:35:32
1263
1
原创 c primer plus 第七章 2
2．编写一个程序，该程序读取输入直到遇到#字符。使程序打印每个输入的字符以及它的十进制ASCII码。每行打印8个字符，编码对。建议：利用字符计数和模运算符(%)在每8个循环周期时打印一个换行符。#includeint main(void){ char a; int i; printf("Please input a string end by #:"); for(i = 1; (a =
2012-10-31 10:27:18
857
原创 c primer plus 第七章 1
#include #include #include int main(void){ char c; int space_num= 0; int nextline_num= 0; int other_num= 0; printf("Please type some words.\n"); while((c= getchar())!= '#') { if(c== '\n
2012-10-31 09:53:34
654
原创 strlen函数
#include #include int main(void){ int i; char a[20] = {0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0}; for(i = 0; i < 10; i++) a[i] = 0; printf("%d\n",strlen(a));}strlen（a）=0strlen遇到'\0' 就返回结束。
2012-10-31 08:58:25
402
原创 值得注意的地方
看下面这个程序#include int main(void){ int num; for(num= 1;num<= 11;num++) { if(num% 3== 0) putchar('$'); else putchar('*'); putchar('#'); putchar('%'); } putchar('\n'); return 0;}
2012-10-25 09:30:59
379
原创 冒泡法排序原理
冒泡排序法的基本思想是:第一:在a[0]到a[N-1]的范围内,依次比较两个相邻元素的值,若a[J]>a[J+1],则交换a[J]与a[J+1],J的值取0,1,2,……,N-2;经过这样一趟冒泡,就把这N个数中最大的数放到a[N-1]中.第二:再对a[0]到a[N-2]的范围内再进行一趟冒泡,又将该范围内的最大值换到了a[N-2]中. 第三:依次进行下去,最
2012-10-24 09:42:12
4184
原创 绝对值排序
输入n(n输入数据有多组，每组占一行，每行的第一个数字为n,接着是n个整数，n=0表示输入数据的结束，不做处理。对于每个测试实例，输出排序后的结果，两个数之间用一个空格隔开。每个测试实例占一行。Sample Input3 3 -4 24 1 2 3 -40Sample Output-4 3 2-4 3 2 1#include#inc
2012-10-24 09:28:59
995
原创 常见的Hash函数
哈希算法可以将比较大的一组记录，利用映射关系来查序，从而实现常数时间的记录查找。1.直接寻址法 取关键字或关键字的某个线性函数为散列地址，即H(key)=key或H(key) = a•key + b，其中a和b为常数（这种散列函数叫做自身函数）。例如有一个从1到100岁的人口数字统计表，其中可以用年龄作为关键字，哈希函数可以取函数自身。或者有一个解放后出生的人口调查表，关键字是年，哈
2012-10-22 09:43:58
496
原创 c primer plus 第六章 16
Chuckie Lucky赢了100万美元，他把它存入一个每年赢得8%的帐户。在每年的最后一天，Chuckie取出10万美元。编写一个程序，计算需要多少年Chuckie就会清空他的帐户。#includeint main(void){ float money_left= 100; int year= 0; while(money_left> 0) { money_left=
2012-10-21 21:19:07
533
原创 OSI七层模型
OSI七层模型从上到下依次是：应用层，表示层，会话层，传输层，网络层，数据链路层，物理层。建立七层模型的主要目的是为解决异种网络互连时所遇到的兼容性问题。它的最大优点是将服务、接口和协议这三个概念明确地区分开来：服务说明某一层为上一层提供一些什么功能，接口说明上一层如何使用下层的服务，而协议涉及如何实现本层的服务；这样各层之间具有很强的独立性，互连网络中各实体采用什么样的协议是没有限制的，只要
2012-10-21 10:34:09
298
原创 《C Primer Plus》（Fifth Edition）编程练习 第六章 14
14.编写一个程序读入一行输入，然后反向打印该行。您可以把输入存储在一个char数组中；假定该行不超过255个字符。回忆一下，您可以使用具有%c说明符的scanf()从输入中一次读入一个字符，而且当您按下回车键时会产生换行字符(\n)。#include #define SIZE 10int main(void){ int i= 0,j; char character[SIZE
2012-09-24 20:38:44
1009
原创 c primer plus 第六章 13
13.编写一个程序，创建两个8元素的double数组，使用一个循环来让用户键入第一个数组的8个元素的值。程序把第二个数组的元素设置为第一个数组元素的累积和。例如，第二个数组的第4个元素应该等于第一个数组的前4个元素的和，第二个数组的第5个元素应该等于第一个数组的前5个元素的和（使用嵌套循环可以做到这一点。不过利用第二个数组的第5个元素等于第二个数组的第4个元素加上第一个数组的第5个元素这一事实，可
2012-09-24 08:48:29
706
原创 c primer plus chapter6
#include int main(void){ int i; int array[8]; for(i= 0,array[0]=1;i<8;i++) array[i+1]= array[i]*2; i= 0; do { ; printf("%d\n",array[i]); i++;}while(i< 8); return 0;}12.编写一个程序，创建一个8
2012-09-20 18:59:14
554
原创 c primer plus chapter6
#include int main(void){double sum1,sum2; double i; int n,sign; printf("Enter the calculation times\n"); while(scanf("%d",&n)==1 && n>0) { for(i =1.0,sign=1,sum1=0,sum2=0;i<=n;i++,sign*
2012-09-19 22:10:27
730
原创 scanf输入数组问题
输入学生的信息#includemain(){ struct { int num; char name[20]; char sex; int age; }stu[5]; int i; for(i=0;i<5;i++) { printf(
2012-08-26 09:32:30
15540
2
原创 威佐夫博弈问题
#include #include using namespace std; int main(){ int m,n; while(cin>>m>>n) { if (m > n) { int temp; temp = m; m = n; n =temp; } int k = n - m; int data = floor(k*(1.0
2012-08-11 12:47:49
2026
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人