上一页 1 2 3 4 5 6 7 8 9 ··· 15 下一页
摘要: 假如需要定义一个fp指针,可以指向任何返回类型为double、参数类型为int的函数 方法为: double (*fp)(int); 或者: typedef double (*FP)(int); Fp fp; 一般用&取函数首地址赋值给fp。如果省略&,编译器会自动把函数名隐式类型转换成函数首地址 阅读全文
posted @ 2019-04-16 22:10 扬羽流风 阅读(5710) 评论(0) 推荐(0) 编辑
摘要: 在传统C语言程序中,描述顺序表的存储表示有两种方式:静态方式、动态方式 顺序表的静态存储表示: #define maxSize 100 typedefintT; typedefstruct{ T data[maxSize]; intn; }SeqList; 存储数组的大小和空间已经固定分配,一旦数据 阅读全文
posted @ 2019-04-16 22:07 扬羽流风 阅读(809) 评论(0) 推荐(0) 编辑
摘要: 对类的对象进行操作,可以通过成员函数,或者定义一个友元函数(如果需要访问类的私有成员,类需要指定其为友元函数)。 如果要用C++的操作符,对类的对象进行操作,就需要针对相应的类,通过操作符重载机制来给出这些操作符的定义 不能重载的操作符: 成员选择符. 间接成员选择符.* 域解析符:: 条件操作符? 阅读全文
posted @ 2019-04-16 22:05 扬羽流风 阅读(276) 评论(0) 推荐(0) 编辑
摘要: 为了支持移动操作(包括转移构造函数和转移赋值函数),C++引入了一种新的引用类型——右值引用,使用右值引用的代码可以自由的接管所引用对象的内容。 左值引用绑定的是返回左值引用的函数、赋值、下标、解引用、前置递增递减;右值只能绑定到临时对象,所引用的对象将要销毁或该对象没有其他用户。 初始化时,右值引 阅读全文
posted @ 2019-04-16 21:55 扬羽流风 阅读(1569) 评论(0) 推荐(1) 编辑
摘要: 排序的时间开销可用算法执行中的数据比较次数和数据移动次数来衡量。 不稳定的排序方法往往是按照一定的间隔移动或交换记录对象的位置,从而可能导致具有相等排序码的不同对象的前后相对位置在排序前后颠倒过来。 稳定的排序方法往往在相邻的数据对象间比较排序码,如果发生逆序才交换,具有相等排序码的不同对象在排序前 阅读全文
posted @ 2019-04-16 21:44 扬羽流风 阅读(771) 评论(0) 推荐(0) 编辑
摘要: 用完全二叉树定义胜者树,前n-1个结点t[1]~t[n-1]为内部结点(胜者),后n个结点e[1]~e[n]是参赛者。 t数组存的是参赛者编号,即e[t[0]]才是最终胜者的值 阅读全文
posted @ 2019-04-16 21:21 扬羽流风 阅读(696) 评论(0) 推荐(0) 编辑
摘要: (1)阅览室问题:加入阅览室入口有一本登记册,每个人都必须按顺序签名进去。 想法:登记册可以用结构数组A[]表示,包含name和number。此外,还需要信号量seatcount表示剩余座位数。 使用信号量mutex约束每次只有一个人能修改登记册 struct { char name[10]; in 阅读全文
posted @ 2019-04-15 20:58 扬羽流风 阅读(2344) 评论(0) 推荐(1) 编辑
摘要: 一、代数结构 函数f : A×A→A称作A上的一个二元运算,通常写作〇(a,b)或a〇b。 此时运算表中的每个元素都属于A,称A对f封闭。例如Z+对除法运算不封闭(除法不是正整数集合上的二元运算)。 函数f : A→A称作A上的一个一元运算,通常写作f(a)或fa。 f1~fk是A上的k个运算,则( 阅读全文
posted @ 2019-04-14 09:27 扬羽流风 阅读(4327) 评论(0) 推荐(1) 编辑
摘要: 一、无向树和有向树 对于任何无向图,若图中不存在简单回路,则 m≤n-1 无向图是无向树的四个条件互相等价:连通、不存在简单回路、m=n-1满足至少2个 每一对相异顶点之间存在唯一的简单道路 极小连通(每一条边都是桥) 极大无圈 因此无向树必定不含重边和自环,一定是简单图,一定是平面图。 无向树中度 阅读全文
posted @ 2019-04-10 16:30 扬羽流风 阅读(3237) 评论(0) 推荐(0) 编辑
摘要: 一、图的基本概念 无向图可以用二元组G=<V , E>表示,其中E是无序积V&V的有穷多重子集。 无向图中,所有顶点度数之和∑deg(v)=2|E|,即奇数度的顶点数必是偶数。(自环在计度数时为2) 简单图:不存在自环、重边的无向图。由于每条边可用顶点对唯一表示,可用{vi, vj}代表e。 有向图 阅读全文
posted @ 2019-04-10 16:21 扬羽流风 阅读(10183) 评论(0) 推荐(1) 编辑
上一页 1 2 3 4 5 6 7 8 9 ··· 15 下一页