
C/C++
文章平均质量分 65
howin45
这个作者很懒,什么都没留下…
展开
-
二叉树表达规定形式的代数表达式并计算表达式结果(无明显缺陷版本)
题目:编写一个程序,先用二叉树来表示代数表达式,树的每一个结点包括一个运算符或者运算数,代数表达式中只包含加减乘除和一位整数且没有错误,并按先加减后乘除的原则构造二叉树,然后由对应的二叉树计算该表达式的值。 #include //仔细分析有代表性的实例,发现规律.typedef struct node // 结点类型定义 { float data;原创 2010-05-15 13:59:00 · 1998 阅读 · 1 评论 -
指针作为参数传递
值传递, 指针传递?这几天在学习C过程中,在使用指针作为函数参数传递的时候出现了问题,根本不知道从何得解:源代码如下: createNode(BinNode *tree,char *p) { tree = (BinNode *) malloc(sizeof(BinNode)); tree->data = *p; }该代码段的意图是通过一个函数创建一转载 2010-05-28 00:33:00 · 2974 阅读 · 0 评论 -
合并有序单链表(递归实现)
此处大多数代码参考另一篇博文《动态单向链表的创建》,用以创建测试用的单链表。#include using namespace std; struct Node { int data; Node *next; }; Node *createList (Node *head) { struct Node *p, *s; int ch; cou原创 2010-05-24 21:22:00 · 1477 阅读 · 0 评论 -
插入排序
#include #include #define MAXLINE 10//插入排序算法。参考《算法导论》。void insertSort(int a[], int n){ int key; for (int j = 1; j <= n; j++) { key = a[j]; int i = j-1; while (a[i]原创 2010-05-20 21:16:00 · 482 阅读 · 0 评论 -
回文数的判定
回文数举例:123321,34243。即从前往后看和从后往前看都一样。 #include //判断回文数//反转int型数n,例:将12345反转成54321int reverse(int n){ int temp[10], re; int i = 0; while(n % 10 != 0) { temp[i] = n % 10; i ++;原创 2010-05-19 21:40:00 · 1455 阅读 · 0 评论 -
电影院卖票问题
#include #include //题目:电影院遇到卖票难题:有两类顾客,A类顾客只有100元钞票,B类顾客只有50元钞票。电影票价是50元,电影院售票处没有//50元的零钱,所以卖票时就必须要考虑顺序问题。策略就是通过卖票给B类顾客,得到50元面值的钞票,然后才能顺利售票给A类//顾客。//程序要求输入A类和B类顾客的数量,然后输出所有可能的售票顺序。//例如:A原创 2010-05-19 21:38:00 · 2484 阅读 · 0 评论 -
关于sizeof()的小测试
#include //环境://操作系统 winXP SP3 32位//编译器 VC++ 6.0void main(){ int a[]={1,2,3,4,5,6,7,8}; //int型占4个字节大小 char b[] = "abcd"; //注意/0的存在. char型占1个字节大小 float c[8]; //float型也占了4个字节大小,与int型原创 2010-05-18 11:20:00 · 585 阅读 · 0 评论 -
快速排序(递归版本)
//快速程序(结果递增)://算法过程是:设置数组a[left,right]中的第一个元素a[left]为主元.设置m = left, n = right + 1.//由n处从后往前找到第一个比主元小的元素;由m处从前往后找到第一个比主元大的元素;交换这两者.//交换完成后,判断m<n如果依然成立,则继续从两个方向向中间推进,寻找符合条件的元素,交换之,直至m = n,结束循环./原创 2010-05-18 10:16:00 · 3963 阅读 · 2 评论 -
找小偷(tencent笔试题哦)
/*题目描述:警察局抓了甲、乙、丙、丁四个偷窃嫌疑犯,其中有一人是小偷,审问中: 甲说:"我不是小偷。" 乙说:"丙是小偷。" 丙说:"小偷肯定是丁。" 丁说:"丙冤枉人!"现在已经知道四人中三人说的是真话,一人说的是假话,并且他们中有且仅有一名小偷,请你写个程序帮助破案!*/#include原创 2010-05-17 00:44:00 · 1411 阅读 · 0 评论 -
动态单向链表的创建
#include using namespace std; struct Node { int data; Node *next; }; Node *createList (Node *head) { struct Node *p, *s; int ch; co原创 2010-05-15 14:01:00 · 876 阅读 · 0 评论 -
逆序链表
#include typedef struct node { int data; struct node *next; }Node; Node *createList() { Node *head = new Node; head->data = 0; head->next = NULL; return head;原创 2010-05-15 13:57:00 · 340 阅读 · 0 评论 -
二叉树表达规定形式的代数表达式并计算表达式结果(有缺陷版本)
题目:编写一个程序,先用二叉树来表示代数表达式,树的每一个结点包括一个运算符或者运算数,代数表达式中只包含加减乘除和一位整数且没有错误,并按先加减后乘除的原则构造二叉树,然后由对应的二叉树计算该表达式的值。#include //程序缺陷:4/5这样的浮点结果不能正确计算.待改进. //仔细分析有代表性的实例,发现规律.typedef struct node // 结点原创 2010-05-15 13:54:00 · 1025 阅读 · 0 评论 -
COM 与 DLL 比较
com英文为Component Object Model(组件对象模型),是微软生产软件组件的标准。它是构造二进制兼容软件组件的规范,不管组件应用何种语言编写只要遵循com规范就可以相互直接通信。提出com规范主要是为了满足: 1.程序的快速开发,可以将一个大型的工程转载 2011-09-16 11:18:38 · 889 阅读 · 0 评论