04 2019 档案

摘要:二进制B 八进制O 十进制D 十六进制H / 0x十六进制 十进制数转换成R进制数:整数部分除基取余,上右下左;小数部分乘基取整,上左下右。 浮点数的阶用一种称为移码的编码表示方法,方便对阶。阶的编码称为阶码(阶用移码表示的01序列) [E]移=偏置常数+E,偏置常数为2n-1或2n-1-1。 in 阅读全文 »
posted @ 2019-04-16 22:41 扬羽流风 阅读(1040) 评论(0) 推荐(0) 编辑
摘要:假如需要定义一个fp指针,可以指向任何返回类型为double、参数类型为int的函数 方法为: double (*fp)(int); 或者: typedef double (*FP)(int); Fp fp; 一般用&取函数首地址赋值给fp。如果省略&,编译器会自动把函数名隐式类型转换成函数首地址 阅读全文 »
posted @ 2019-04-16 22:10 扬羽流风 阅读(5717) 评论(0) 推荐(0) 编辑
摘要:在传统C语言程序中,描述顺序表的存储表示有两种方式:静态方式、动态方式 顺序表的静态存储表示: #define maxSize 100 typedefintT; typedefstruct{ T data[maxSize]; intn; }SeqList; 存储数组的大小和空间已经固定分配,一旦数据 阅读全文 »
posted @ 2019-04-16 22:07 扬羽流风 阅读(815) 评论(0) 推荐(0) 编辑
摘要:对类的对象进行操作,可以通过成员函数,或者定义一个友元函数(如果需要访问类的私有成员,类需要指定其为友元函数)。 如果要用C++的操作符,对类的对象进行操作,就需要针对相应的类,通过操作符重载机制来给出这些操作符的定义 不能重载的操作符: 成员选择符. 间接成员选择符.* 域解析符:: 条件操作符? 阅读全文 »
posted @ 2019-04-16 22:05 扬羽流风 阅读(294) 评论(0) 推荐(0) 编辑
摘要:为了支持移动操作(包括转移构造函数和转移赋值函数),C++引入了一种新的引用类型——右值引用,使用右值引用的代码可以自由的接管所引用对象的内容。 左值引用绑定的是返回左值引用的函数、赋值、下标、解引用、前置递增递减;右值只能绑定到临时对象,所引用的对象将要销毁或该对象没有其他用户。 初始化时,右值引 阅读全文 »
posted @ 2019-04-16 21:55 扬羽流风 阅读(1610) 评论(0) 推荐(1) 编辑
摘要:排序的时间开销可用算法执行中的数据比较次数和数据移动次数来衡量。 不稳定的排序方法往往是按照一定的间隔移动或交换记录对象的位置,从而可能导致具有相等排序码的不同对象的前后相对位置在排序前后颠倒过来。 稳定的排序方法往往在相邻的数据对象间比较排序码,如果发生逆序才交换,具有相等排序码的不同对象在排序前 阅读全文 »
posted @ 2019-04-16 21:44 扬羽流风 阅读(824) 评论(0) 推荐(0) 编辑
摘要:用完全二叉树定义胜者树,前n-1个结点t[1]~t[n-1]为内部结点(胜者),后n个结点e[1]~e[n]是参赛者。 t数组存的是参赛者编号,即e[t[0]]才是最终胜者的值 阅读全文 »
posted @ 2019-04-16 21:21 扬羽流风 阅读(717) 评论(0) 推荐(0) 编辑
摘要:(1)阅览室问题:加入阅览室入口有一本登记册,每个人都必须按顺序签名进去。 想法:登记册可以用结构数组A[]表示,包含name和number。此外,还需要信号量seatcount表示剩余座位数。 使用信号量mutex约束每次只有一个人能修改登记册 struct { char name[10]; in 阅读全文 »
posted @ 2019-04-15 20:58 扬羽流风 阅读(2399) 评论(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 扬羽流风 阅读(4482) 评论(0) 推荐(1) 编辑
摘要:一、无向树和有向树 对于任何无向图,若图中不存在简单回路,则 m≤n-1 无向图是无向树的四个条件互相等价:连通、不存在简单回路、m=n-1满足至少2个 每一对相异顶点之间存在唯一的简单道路 极小连通(每一条边都是桥) 极大无圈 因此无向树必定不含重边和自环,一定是简单图,一定是平面图。 无向树中度 阅读全文 »
posted @ 2019-04-10 16:30 扬羽流风 阅读(3549) 评论(0) 推荐(0) 编辑
摘要:一、图的基本概念 无向图可以用二元组G=<V , E>表示,其中E是无序积V&V的有穷多重子集。 无向图中,所有顶点度数之和∑deg(v)=2|E|,即奇数度的顶点数必是偶数。(自环在计度数时为2) 简单图:不存在自环、重边的无向图。由于每条边可用顶点对唯一表示,可用{vi, vj}代表e。 有向图 阅读全文 »
posted @ 2019-04-10 16:21 扬羽流风 阅读(10771) 评论(0) 推荐(1) 编辑
摘要:一、格 假设(L, ≤)为偏序集,如果对于任意 a, b∈L ,{a, b} 都存在上确界和下确界,则称 (L, ≤) 为一个格(lattice) 显然上确界和下确界有唯一性 上确界LUB({a, b})记作a∨b,称之为a与b的并(join) 下确界GLB({a, b})记作a∧b,称之为a与b的 阅读全文 »
posted @ 2019-04-09 23:54 扬羽流风 阅读(8748) 评论(0) 推荐(1) 编辑
摘要:鸽巢原理:若将n只鸽子置于m个笼子中, 则至少有一个笼子需容纳 ⌊(n-1)/m⌋+1个 容斥原理:...... 乘法原理、加法原理:...... 如果有4个男孩和4个女孩坐成一排,每个人旁边都只能坐着异性,那么共有多少种坐的方式? 2*4!*4! 由a, b, b, e, e, h, i, s, 阅读全文 »
posted @ 2019-04-09 23:44 扬羽流风 阅读(920) 评论(0) 推荐(0) 编辑
摘要:f : A→B指A到B的函数,此时Dom(f)=A、Ran(f)⊆B、B称f的陪域 设X和Y是A的子集,f(X∩Y)⊆f(X)∩f(Y),f(X∪Y)=f(X)∪f(Y) BA为B到A上所有函数的集合,称作B上A,|BA|=|B||A| A=B=∅时,BA={∅},|BA|=1。其中空关系是∅到任意 阅读全文 »
posted @ 2019-04-09 23:39 扬羽流风 阅读(2309) 评论(0) 推荐(0) 编辑
摘要:集合完全由其元素决定,A=B ⟺ ∀x(x∈A ⟷x∈B),因此要证A=B只需证A⊆且B⊆A 形如{x | P(x)}也未必是集合,例如罗素悖论R={x | x∉R},若R为集合则R∈R ⟺ R∉R 超集:...... |A|=card(A)=#A=n:则集合A为n元集,显然有|∅|=0,|{∅}| 阅读全文 »
posted @ 2019-04-09 23:37 扬羽流风 阅读(1786) 评论(0) 推荐(0) 编辑
摘要:一、关系的运算 笛卡尔积/直积A×B={(a , b) | a∈A且b∈B},对于∩和∪都满足分配性。 A×B=B×A ⟺(A=∅)∨(B=∅)∨(A=B) R⊆A×B,当(a , b)∈R时称a与b具有关系R,即xRy。A=B时R就是A上的一个二元关系。 例如集合幂集P(A)上的包含关系为P⊆={ 阅读全文 »
posted @ 2019-04-09 23:16 扬羽流风 阅读(6032) 评论(0) 推荐(1) 编辑
摘要:一、谓词与谓词公式 谓词:表示个体词性质或相互之间关系的词 量词:用来表示个体数量的词是 谓词的量化:给谓词加上量词 一元目谓词P(x)、n元目谓词P(x, y, z, ...)它们是命题形式而非命题 因为既没有指定谓词符号P的含义,而且个体词x、y等也是个体变项而不代表某个具体的事物,从而无法确定 阅读全文 »
posted @ 2019-04-09 23:09 扬羽流风 阅读(10334) 评论(0) 推荐(1) 编辑
摘要:一、命题 命题:陈述句,有唯一真值/非真既假(不一定知道) 简单命题/命题常元:真值确定。 命题变元p:常用来表示命题。只有明确表示某个命题时才有具体的含意和确定的真值。 命题联结词/命题运算符:否定联结词┐、合取联结词∧、析取联结词∨、蕴含联结词→、与非联结词、或非联结词 p→q:当且仅当p真q假 阅读全文 »
posted @ 2019-04-09 23:08 扬羽流风 阅读(10192) 评论(1) 推荐(1) 编辑

点击右上角即可分享
微信分享提示