2013年9月18日

二叉树由先序和中序建树

摘要: 递归 1 #define _CRT_SECURE_NO_WARNINGS 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 8 template 9 struct Node { 10 T data; 11 Node *left; 12 Node *right; 13 14 Node() : data(), left(NULL), right(NULL) {} // data()将使内置类型对象也初始化为0 15 }; 16 17 /* ... 阅读全文

posted @ 2013-09-18 00:01 jjtx 阅读(1247) 评论(0) 推荐(0) 编辑

2013年8月18日

用两个栈模拟队列

摘要: 用两个栈模拟队列,算法如下图所示:程序如下:Queue类的接口与实现 1 /******************************************************************** 2 created: 2013/08/18 3 created: 18:8:2013 21:54 4 file base: Queue 5 file ext: h 6 author: Justme0 (http://blog.csdn.net/Justme0) 7 8 purpos... 阅读全文

posted @ 2013-08-18 22:15 jjtx 阅读(565) 评论(0) 推荐(0) 编辑

2013年5月31日

Chomsky文法类型判断(Recognizing the type of the Chomsky grammar)

摘要: 1.试验目的输入:一组任意的规则。输出:相应的Chomsky 文法的类型。2.实验原理1).0型文法(短语文法)如果对于某文法G,P中的每个规则具有下列形式: u:: = v其中u∈V+,v∈V*,则称该文法G为0型文法或短语文法,简写为PSG。0型文法或短语结构文法的相应语言称为0型语言或短语结构语言L0。这种文法由于没有其他任何限制,因此0型文法也称为无限制文法,其相应的语言称为无限制性语言。任何0型语言都是递归可枚举的,故0型语言又称递归可枚举集。这种语言可由图灵机(Turning)来识别。2).1型文法(上下文有关文法)如果对于某文法G,P中的每个规则具有下列形式: xUy:: = x 阅读全文

posted @ 2013-05-31 13:31 jjtx 阅读(3890) 评论(0) 推荐(0) 编辑

2013年5月6日

给力小程序

摘要: 1、输出菱形1 #include <stdio.h> 2 void main() 3 { 4 int i;5 for(i=0;i<19;i++)6 printf("%*s\n",i<10?11+i:29-i,"********************"+(i<10?19-2*i:2*i-17)); 7 } 2#include <stdio.h>int p(int i, int N) { return printf("%d ", i) && (N>i) && 阅读全文

posted @ 2013-05-06 13:25 jjtx 阅读(387) 评论(0) 推荐(0) 编辑

2013年1月8日

MATLAB期末试题

摘要: 《MATLAB编程》测试题院系:计算机科学与技术学院 年级: 专业:计算机科学与技术学号: 姓名: 在下面各题的题后分别贴出MATLAB代码及相应的代码结果:目录1、... 12、... 43、... 54、... 65、... 76、... 87、... 128、... 139、... 1510、... 161、设求AB、BTA、A-1与A-1B,求A2、A的2次数幂,并求矩阵A的秩、转置和行列式。代码:A = [21 2 3; 4 35 6; 7 8 49];B = [3; 2; 1];ans1 = A * Bans2 = B' * Aans3 = ... 阅读全文

posted @ 2013-01-08 18:48 jjtx 阅读(915) 评论(0) 推荐(0) 编辑

2012年12月29日

MandelbrotSet 分形艺术(C++实现)

摘要: 转自 EasyX,不过我重构了代码。运行结果:源程序: 1 // MandelbrotSet.cpp 2 3 #include "graphics.h" 4 #include <conio.h> 5 6 struct Complex 7 { 8 double re; 9 double im;10 11 public:12 Complex operator * (const Complex &other) const13 {14 Complex c;15 c.re = this->re * other.re - this->i... 阅读全文

posted @ 2012-12-29 23:58 jjtx 阅读(1794) 评论(7) 推荐(0) 编辑

2012年7月7日

日记

摘要: 夜深人静了,都两点多了,IT民工桑不起啊,话说老罗最近在招程序员:撸撸就睡?老罗真是TM太有风格了,haha最近在学驾照,教练是个老难缠,除了学车,剩余时间干什么呢?看书,图书馆实在TM太热了,吃不消唉,一看到某某人N天之内看完一本书,好像就觉得TA很厉害的样子。现在最讨厌的几个东西:acm、实验室、问车学得怎么样。烦,都不怎么样唉,弄得好的话我当然主动分享喽!刚下完了几把四国军棋,感觉反正没去年这个时候牛逼了,貌似技术降了。刚查了这学期的成绩,就微观经济学和英语分低一点,其他的都还行,我也总结了下,最让我震惊的是,数据库,完全就是抱的佛脚,竟然那老师也给了90+,我瞬间觉得那老师是:教不严, 阅读全文

posted @ 2012-07-07 02:43 jjtx 阅读(389) 评论(0) 推荐(0) 编辑

2012年6月17日

MST(Prim, 邻接矩阵)

摘要: #define _CRT_SECURE_NO_WARNINGS#include <iostream>using namespace std;const int VERTEX_NUM = 7;const int INF = 0x7fffffff;struct V_UArc { int adjvex; int lowcost; // V中的顶点的lowcost为0以作标记}closedge[VERTEX_NUM + 1]; // 记录从顶点集U到V-U的代价最小的边的辅助数组定义int Minimum(V_UArc closedge[VERTEX_NUM + 1... 阅读全文

posted @ 2012-06-17 02:52 jjtx 阅读(669) 评论(0) 推荐(0) 编辑

2012年6月16日

BFS(邻接矩阵表示)

摘要: #define _CRT_SECURE_NO_WARNINGS#include <iostream>#include <queue>using namespace std;#define VERTEX_NUM 8bool visited[VERTEX_NUM + 1]; // 访问标志数组(备忘表)int FirstAdjVex(bool G[VERTEX_NUM + 1][VERTEX_NUM + 1], int v){ for (int j = 1; j <= VERTEX_NUM; j++) { if (G[v][j] == 1) ... 阅读全文

posted @ 2012-06-16 01:40 jjtx 阅读(414) 评论(0) 推荐(0) 编辑

BFS(邻接表表示)

摘要: 纯C:#include <stdio.h>#include <stdlib.h>#include <string.h>#define VERTEX_NUM 8typedef enum {FALSE = 0, TRUE = 1}BOOL;typedef struct ArcNode { int adjvex; struct ArcNode *nextarc; // struct不能少}ArcNode;BOOL visited[VERTEX_NUM + 1]; // 访问标志数组(备忘表)int FirstAdjVex(ArcNode *G[VERTEX_NUM 阅读全文

posted @ 2012-06-16 00:59 jjtx 阅读(981) 评论(0) 推荐(0) 编辑

2012年6月15日

DFS(邻接表表示)

摘要: #define _CRT_SECURE_NO_WARNINGS#include <iostream>using namespace std;#define PATH#define VERTEX_NUM 8#ifdef PATHint count = 1;#endifbool visited[VERTEX_NUM + 1]; // 访问标志数组(备忘表)struct ArcNode { int adjvex; ArcNode *nextarc;};int FirstAdjVex(ArcNode *G[VERTEX_NUM + 1], int v){ if ... 阅读全文

posted @ 2012-06-15 01:51 jjtx 阅读(469) 评论(0) 推荐(0) 编辑

2012年6月14日

DFS(邻接矩阵表示)

摘要: #define _CRT_SECURE_NO_WARNINGS#include <iostream>using namespace std;//#define PATH#define VERTEX_NUM 8#ifdef PATHint count = 1;#endifbool visited[VERTEX_NUM + 1]; // 访问标志数组(备忘表)int FirstAdjVex(bool G[VERTEX_NUM + 1][VERTEX_NUM + 1], int v){ for (int j = 1; j <= VERTEX_NUM; j++) { ... 阅读全文

posted @ 2012-06-14 23:50 jjtx 阅读(646) 评论(0) 推荐(0) 编辑

2012年6月12日

交换排序之快速排序

摘要: 快速排序(递归):#define _CRT_SECURE_NO_WARNINGS#include <iostream>using namespace std;#define LEN 8 // 有LEN个元素要排#define TESTstruct Record { // 为了考察排序的稳定性,定义元素是结构体类型 int key; int otherinfo;};int Partition(Record *arr, int low, int high){ // 交换顺序表L中子序列arr[low..high]的记录,使枢轴记录到位, // 并返回... 阅读全文

posted @ 2012-06-12 01:07 jjtx 阅读(318) 评论(0) 推荐(0) 编辑

2012年6月2日

我是计算机专业的学生

摘要: 今天开了博客园的博客,纪念一下。我是大二的学生,下半年就大三了,很快。这学期的数据库上的真是难受,不过数据结构这门课我很喜欢,学了C,练了些程序,上这课感觉轻松些,学了许多算法,都是牛人想出来的啊,第一个是高德纳的KMP,后来有哈夫曼,Prim,Kruskal,还有荷兰的那位计算机科学家,他的最短路径算法出的还挺晚的。站在巨人的肩膀上学个不停,挺爽,我总是在想,我能不能想出这些算法,像哈夫曼树,感觉道理挺简洁的啊,我还想过,如果把二分查找、哈夫曼树的算法跟我做农的父母亲讲,我想他们一定都能听懂大概的做法,是个人都会二分。上排序那章时,我总是在想,我一定要设计一个O(log(n!))的算法,.. 阅读全文

posted @ 2012-06-02 20:59 jjtx 阅读(566) 评论(1) 推荐(0) 编辑

2012年5月20日

证明:log(n!)与nlogn是等价无穷大

摘要: (log的底大于1即可)1、首先由Stirling's formula:也就是分子、分母是等价无穷大(n->oo)。2、再来证明log(n!) 与 nlogn是等价无穷大(n->oo):挺不可思议的,n! 与 n^n相差很大,但取对数后就相差不了多少了。再上张图:看图发现两者还不是很“靠近”,我想了一下原因,还是因为极限式的最后一项1/lnn不够小,也就是lnn不够大,对数的增长太慢,这是根本原因啊!不过对数最终还是无穷大。扩展阅读:http://en.wikipedia.org/wiki/Factorialhttp://en.wikipedia.org/wiki/Gamm 阅读全文

posted @ 2012-05-20 01:39 jjtx 阅读(798) 评论(0) 推荐(0) 编辑

插入排序之表插入

摘要: 表插入时间复杂度O(n^2)附加空间O(1)稳定排序#define _CRT_SECURE_NO_WARNINGS #include <iostream> using namespace std; #define LEN 8 // 有LEN个元素要排 struct Record { // 为了考察排序的稳定性,定义元素是结构体类型 int key; int otherinfo; int next; }; void LinkListInsertSort(Record *arr, int length) // length是要排序的元素的个数,0号单元除外 { for (int i . 阅读全文

posted @ 2012-05-20 00:09 jjtx 阅读(199) 评论(0) 推荐(0) 编辑

2012年5月19日

插入排序之折半插入排序

摘要: 折半插入排序时间复杂度O(n^2)附加空间O(1)稳定排序#define _CRT_SECURE_NO_WARNINGS #include <iostream> using namespace std; #define LEN 8 // 有LEN个元素要排 struct Record { // 为了考察排序的稳定性,定义元素是结构体类型 int key; int otherinfo; }; void BInsertSort(Record *arr, int length) // length是要排序的元素的个数,0号单元除外 { for (int i = 2; i <= le 阅读全文

posted @ 2012-05-19 21:09 jjtx 阅读(206) 评论(0) 推荐(0) 编辑

qsort函数的cmp

摘要: 在常用算法总排序是最常用的算法之一!而快排在c 的 stdlib库中是有现成的封装对于我们写算法是提供了方便之处的!一 、对int类型数组排序int cmp ( const void *a , const void *b ) { return *(int *)a - *(int *)b; }qsort(arry, N, sizeof(arry[0]), cmp);qsort(指向一个要排序数组的首地址, 指要排序数组的元素个数, 指每个元素的大小, cmp); 这个是一个从大到小的排序如果要从小到大排序可以讲cmp函数改为如下: int cmp(constvoid *a,constvoid.. 阅读全文

posted @ 2012-05-19 19:31 jjtx 阅读(401) 评论(0) 推荐(0) 编辑

插入排序之直接插入排序

摘要: 直接插入排序时间复杂度O(n^2)附加空间O(1)稳定排序#define _CRT_SECURE_NO_WARNINGS #include <iostream> using namespace std; #define LEN 8 // 有LEN个元素要排 struct Record { // 为了考察排序的稳定性,定义元素是结构体类型 int key; int otherinfo; }; void InsertSort(Record *arr, int length) // length是要排序的元素的个数,0号单元除外 { for (int i = 2; i <= len 阅读全文

posted @ 2012-05-19 16:47 jjtx 阅读(177) 评论(0) 推荐(0) 编辑

2012年5月18日

转载两个C程序

摘要: 代码非原创,先记下来:1、播放影音(VC6下通过)#include <windows.h> #include <stdio.h> #include <mmsystem.h> #include <shellapi.h> #include <AFXCOM_.H> #pragma comment(lib,"winmm.lib") void main() { char str[128]={0}; int i = 0; char buf[128]={0}; MCI_OPEN_PARMS mciOpen; MCIERROR m 阅读全文

posted @ 2012-05-18 21:14 jjtx 阅读(182) 评论(0) 推荐(0) 编辑

2012年5月13日

acm 血泪教训

摘要: http://icpc.ahu.edu.cn/OJ/Problem.aspx?id=231#include <iostream> #include <algorithm> using namespace std; int arr[10005]; unsigned long long Fun(int N) { sort(arr, arr + N); unsigned long long ans = 0; for (int i = 0; i < N - 1; i++) { ans += (arr[i + 1] - arr[i]) * (i + 1) * (N - i 阅读全文

posted @ 2012-05-13 19:11 jjtx 阅读(172) 评论(0) 推荐(0) 编辑

2012年5月12日

priority_queue POJ 3253 Fence Repair

摘要: #include <iostream> #include <queue> using namespace std; int main(void) { priority_queue<double> q; q.push(66.6); q.push(22.2); q.push(44.4); cout << q.top() << ' '; q.pop(); cout << q.top() << endl; q.pop(); q.push(11.1); q.push(55.5); q.push(33.3) 阅读全文

posted @ 2012-05-12 22:54 jjtx 阅读(195) 评论(0) 推荐(0) 编辑

2012年5月11日

Sudan Function

摘要: 维基百科介绍:http://en.wikipedia.org/wiki/Sudan_functionn=1时的实现:#include <iostream> using namespace std; int Sudan(int x, int y) { return (2 + x) * (1 << y) - y - 2; // (2^(y + 1) - y - 2) + (x * 2^y) } int main(void) { int x; int y; while(cin >> x >> y) cout << Sudan(x, y) & 阅读全文

posted @ 2012-05-11 01:19 jjtx 阅读(172) 评论(0) 推荐(0) 编辑

2012年5月7日

对Huffman编码的思考,熵

摘要: 转自王笨笨第三章 奇妙的二叉树:Huffman的贡献提起 Huffman 这个名字,程序员们至少会联想到二叉树和二进制编码。的确,我们总以 Huffman 编码来概括 D.A.Huffman 个人对计算机领域特别是数据压缩领域的杰出贡献。我们知道,压缩 = 模型 + 编码,作为一种压缩方法,我们必须全面考虑其模型和编码两个模块的功效;但同时,模型和编码两个模块又相互具有独立性。举例来说,一个使用 Huffman 编码方法的程序,完全可以采用不同的模型来统计字符在信息中出现的概率。因此,我们这一章将首先围绕 Huffman 先生最为重要的贡献 —— Huffman 编码展开讨论,随后,我们再具体 阅读全文

posted @ 2012-05-07 22:42 jjtx 阅读(1849) 评论(0) 推荐(0) 编辑

2012年5月6日

久仰的八皇后问题

摘要: 1、介绍先上张图来说明用回溯法解八皇后问题的每一步: 2、程序对着严蔚敏的书写的,写好后运行竟然一次性成功了,没有任何bug,我鸡冻了。上代码:// N皇后问题 #include <iostream> using namespace std; #define N 8 bool matrix[N + 1][N + 1] = {0}; bool IsLegal(bool matrix[N + 1][N + 1], const int &i, const int &j) { // 判断前面的i-1个棋子与matrix[i][j]是否冲突,i为1时合法 for (int m 阅读全文

posted @ 2012-05-06 22:03 jjtx 阅读(249) 评论(0) 推荐(0) 编辑

2012年5月5日

C++内存管理

摘要: [导语]内存管理是C++最令人切齿痛恨的问题,也是C++最有争议的问题,C++高手从中获得了更好的性能,更大的自由,C++菜鸟的收获则是一遍一遍的检查代码和对C++的痛恨,但内存管理在C++中无处不在,内存泄漏几乎在每个C++程序中都会发生,因此要想成为C++高手,内存管理一关是必须要过的,除非放弃C++,转到Java或者.NET,他们的内存管理基本是自动的,当然你也放弃了自由和对内存的支配权,还放弃了C++超绝的性能。本期专题将从内存管理、内存泄漏、内存回收这三个方面来探讨C++内存管理问题。1内存管理伟大的Bill Gates曾经失言: 640K ought to be enough f. 阅读全文

posted @ 2012-05-05 00:14 jjtx 阅读(177) 评论(0) 推荐(0) 编辑

2012年5月1日

Big Three

摘要: 定义一个有序数组类来说明这个问题:#include <iostream> using namespace std; #define MAXSIZE 20 class A { public: A(void); // 构造函数 A (const A &); // 复制构造函数 A & operator= (const A &); // 重载赋值运算符 ~A() { // 析构函数 cout << "析构函数" << endl; } void Display(void); int Size(void); bool IsE 阅读全文

posted @ 2012-05-01 18:01 jjtx 阅读(178) 评论(0) 推荐(0) 编辑

2012年4月30日

动态分配的标准写法(new, delete; malloc, free)

摘要: 1、可能有的人涉及到动态分配只用到下面的这句:#include <iostream> using namespace std; int main(void) { int *p; p = new int(1); // 1 cout << *p << endl; int *q; q = (int *)malloc(sizeof(int)); *q = 1; cout << *q << endl; return 0; }漏洞百出,不想多说。(补充一句,上面用的是new的plain new用法)2、自己总结了一下动态分配的写法(当然还有其他写 阅读全文

posted @ 2012-04-30 12:15 jjtx 阅读(307) 评论(0) 推荐(0) 编辑

2012年4月28日

理解矩阵(三)

摘要: 理解矩阵(一)理解矩阵(二) 这两篇文章发表于去年的4月。在第二部分结束的时候,我说:“矩阵不仅可以作为线性变换的描述,而且可以作为一组基的描述。而 作为变换的矩阵,不但可以把线性空间中的一个点给变换到另一个点去,而且也能够把线性空间中的一个坐标系(基)表换到另一个坐标系(基)去。而且,变换点 与变换坐标系,具有异曲同工的效果。线性代数里最有趣的奥妙,就蕴含在其中。理解了这些内容,线性代数里很多定理和规则会变得更加清晰、直觉。这个留在下一篇再写吧。因为有别的事情要做,下一篇可能要过几天再写了。 ”然而这一拖就是一年半。一年半以来,这两篇粗糙放肆的文章被到处转载,以至于在Google的搜索... 阅读全文

posted @ 2012-04-28 16:49 jjtx 阅读(177) 评论(0) 推荐(0) 编辑

理解矩阵(二)

摘要: 接着理解矩阵。上一篇里说“矩阵是运动的描述”,到现在为止,好像大家都还没什么意见。但是我相信早晚会有数学系出身的网友来拍板转。因为运动这个概念,在数学和物理里是跟微积分联系在一起的。我们学习微积分的时候,总会有人照本宣科地告诉你,初等数学是研究常量的数学,是研究静态的数学,高等数学是变量的数学,是研究运动的数学。大家口口相传,差不多人人都知道这句话。但是真知道这句话说的是什么意思的人,好像也不多。简而言之,在我们人类的经验里,运动是一个连续过程,从A点到B点,就算走得最快的光,也是需要一个时间来逐点地经过AB之间的路径,这就带来了连续性的概念。而连续这个事情,如果不定义极限的概念,根本就解释不 阅读全文

posted @ 2012-04-28 16:47 jjtx 阅读(176) 评论(0) 推荐(0) 编辑

理解矩阵(一)(转自孟岩兄)

摘要: http://blog.csdn.net/myan/article/details/647511前不久chensh出于不可告人的目的,要充当老师,教别人线性代数。于是我被揪住就线性代数中一些务虚性的问题与他讨论了几次。很明显,chensh觉得,要让自己在讲线性代数的时候不被那位强势的学生认为是神经病,还是比较难的事情。可怜的chensh,谁让你趟这个地雷阵?!色令智昏啊!线性代数课程,无论你从行列式入手还是直接从矩阵入手,从一开始就充斥着莫名其妙。比如说,在全国一般工科院系教学中应用最广泛的同济线性代数教材(现在到了第四版),一上来就介绍逆序数这个“前无古人,后无来者”的古怪概念,然后用逆序数 阅读全文

posted @ 2012-04-28 16:45 jjtx 阅读(176) 评论(0) 推荐(0) 编辑

2012年4月27日

交换

摘要: template <class T> void Swap( T& a, T& b ) { T c( a ); a = b; b = c; } 阅读全文

posted @ 2012-04-27 18:50 jjtx 阅读(150) 评论(0) 推荐(0) 编辑

2012年4月24日

计算个税(定义一个薪水类)

摘要: (起征点800):#include <iostream> using namespace std; #define TAX_THRESHOLD 800 struct Tax { double standard; double tax_rate; }; class Salary { double income; public: static Tax tax_array[]; Salary(int m = 0) { income = m; } void operator - (int payout) { income -= payout; cout << "工资余 阅读全文

posted @ 2012-04-24 19:39 jjtx 阅读(232) 评论(0) 推荐(0) 编辑

2012年4月23日

大学那点破事

摘要: 挺搞笑的,前几天运动会,我们必须作为托去看台看比赛。我就第一天看了开幕式,后来的三天都没去了,所以后果很严重,受到了警告的处分,其实没去看运动会的时候我都去图书馆上自习了=_=,看到图书馆不也有很多人吗?当然了,处分的后果是一系列的,“钱”、入党、评优各种都没了,其实我也做好了这最坏的打算!钱这方面,我是无所谓的,但是我觉得对不起父母,苦了我劳作的父母亲。入党,必须推迟一年。评优,我也淡然了。更悲催的是,还有位成绩不错的基友受到“严重警告”,亮了。自嘲完毕。 阅读全文

posted @ 2012-04-23 17:11 jjtx 阅读(170) 评论(0) 推荐(0) 编辑

2012年4月22日

const 的用法(持续更新)

摘要: 先上一段代码:#include <iostream> using namespace std; int main(void) { int a = 1; const int *p = NULL; p = &a; int *q = p; // 错误 // error C2440: 'initializing' : cannot convert from 'const int *' to 'int *' // Conversion loses qualifiers q = &a; // (1) q = (int *)p; / 阅读全文

posted @ 2012-04-22 22:10 jjtx 阅读(217) 评论(0) 推荐(0) 编辑

2012年4月21日

汉诺塔问题(竟然还与Sierpiński三角形分形有关)

摘要: Tower of Hanoi// 把n个盘子从1(a)号柱子借助2(b)号柱子移到3(c)号柱子 // 总共要移 2^n-1 次 #include <iostream> using namespace std; void Move(int &x, int &y) // 没有真正移动盘子,只是输出方案 { cout << x << " --> " << y << endl; } void Hanoi(int n, int a, int b, int c) { if(n > 0) { Han 阅读全文

posted @ 2012-04-21 22:49 jjtx 阅读(301) 评论(0) 推荐(0) 编辑

2012年4月20日

Bell number

摘要: Bell number定义:应用:1、集合A的基数为n,A上可定义的等价关系(A的划分)有B(n)种。 阅读全文

posted @ 2012-04-20 12:44 jjtx 阅读(175) 评论(0) 推荐(0) 编辑

2012年4月18日

今天早上

摘要: 今天早上抽了筋地跟室友6点半去南体打篮球,打着打着听到有人在垃圾桶那摆弄着什么,我心想,清洁人员也不会这么早来打扫啊,仔细一看,原来那是一个学生模样的男生,背着单肩包,手拿着一个橘黄色的“中国电信”那样的布袋。我朝那边望时他也抬头望了这边一眼,我很不好意思地假装看着远处。看样子没有找到什么,于是利索地跑到这边的垃圾桶来了,我也再没有朝他看了。我的大学我做主! 阅读全文

posted @ 2012-04-18 07:45 jjtx 阅读(151) 评论(0) 推荐(0) 编辑

2012年4月15日

Polynomial 一元多项式的表示及相加 (线性链表实现 严蔚敏版)

摘要: 1、贴代码:#include <iostream> #include <cstdio> using namespace std; struct Node { double coef; int expn; Node *next; }; void CreatPolynomial(Node *&head, int n) // 生成带表头结点的单链表,除头结点外另生成n个结点 { head = (Node *)malloc(sizeof(Node)); head->coef = 0; head->expn = 0; head->next = NULL; 阅读全文

posted @ 2012-04-15 22:58 jjtx 阅读(728) 评论(1) 推荐(0) 编辑

2012年4月14日

函数指针

摘要: 1、常见的用法#include <stdio.h> typedef int (*PFUN)(int, int); // PFUN 是函数指针类型 int fun(int a, int b) { return a + b; } int main(void) { PFUN pf = fun; // 或 PFUN pf = &fun; printf("%d\n", pf(1, 2)); printf("%d\n", (*pf)(1, 2)); return 0; }2、第二种用法#include <stdio.h> typede 阅读全文

posted @ 2012-04-14 14:50 jjtx 阅读(148) 评论(0) 推荐(0) 编辑

导航