- 博客(12)
- 资源 (9)
- 收藏
- 关注
原创 软考--双符号位判决法
一、判断方式计算机运算溢出检测机制,采用双符号位,00表示正号,11表示负号。如果进位将会导致符号位不一致,从而检测出溢出。结果的符号位为01时,称为上溢;为10时,称为下溢。二、典型案例例如设X = + 1000001,Y = + 1000011,采用双符号位表示X=00 1000001,Y=00 1000011,[X + Y]补=01 0000100,实际上,运算结果产生了正溢出。设x=0.1...
2018-06-29 11:01:58 23695 2
转载 软考--流水线问题吞吐率详解
今天从网上看到一篇不错的关于流水线吞吐率的文章,为软考问题做出了详细的解释,转载分享给广大网友。 从生活中的工厂入手,流水线上每个工人所作的工作都不同,但却是相连的,上面的工人做完了他的事就直接丢给下面的工人,而后一直这样传下去,直到这条流水线结束。 做流水线要眼疾手快,不然你手中的还没做完,上面又丢些下来,到时你就手忙脚乱,全线也就乱套了,总的来说生活中的流水线就是一种工业上的生...
2018-06-29 10:21:33 12548 5
转载 栈的应用之表达式求值(后缀式运算)
1、逆波兰表达式简介 假定给定一个只 包含 加、减、乘、除,和括号的算术表达式,你怎么编写程序计算出其结果。问题是:在表达式中,括号,以及括号的多层嵌套 的使用,运算符的优先级不同等因素,使得一个算术表达式在计算时,运算顺序往往因表达式的内容而定,不具规律性。 这样很难编写出统一的计算指令。 使用逆波兰算法可以轻松解决。他的核心思想是将普通的中缀表达式转换为后缀表达式。 转换为后缀表达式的...
2018-06-12 16:30:31 9799 1
转载 #include<stack> 主要用法
c++ stl栈stack的头文件为:#include<stack>stack<int> S;//声明一个对象S.empty();//栈空返回true 否则falseint x=S.size();//返回栈中元素个数于xS.pop();//移除栈顶元素S.push(x);将x置于栈顶x=S.top();返回栈顶元素文章转载于:http...
2018-06-09 20:21:36 6927
转载 括号匹配问题(栈的使用)
括号配对问题时间限制:3000 ms | 内存限制:65535 KB难度:3描述 现在,有一行括号序列,请你检查这行括号是否配对。输入第一行输入一个数N(0<N<=100),表示有N组测试数据。后面的N行输入多组输入数据,每组输入数据都是一个字符串S(S的长度小于10000,且S不是空串),测试数据组数少于5组。数据保证S中只含有"[","]","(",")"四种字符输出每组输入...
2018-06-09 20:12:53 511
转载 malloc函数用法
1、函数声明void *malloc(int size);说明:malloc向系统申请分配size字节的内存空间,返回类型为void*类型。2、使用int *p;p = (int *)malloc( sizeof(int) );注意:(1)因为malloc返回的是不确定类型的指针,所以返回之前必须经过类型强制转换,否则编译报错,如:“ 不能将void*赋值给int*变量 ”。(2)malloc只管...
2018-06-09 19:38:00 18980
原创 C语言:栈实现进制间转换
利用栈的后进先出性质写一个10到8进制转换的小程序,数组方式实现栈,代码如下:#include<stdio.h>#include<stdlib.h>#define stack_size 100#define stack_crement_size 10typedef int Elemtype;///////////////////声明一个栈 typedef st...
2018-06-09 19:33:48 8640 2
转载 非计算机专业软件设计师备考经验
非计算机专业软件设计师备考经验我这里所说的非计算机专业不是指像什么历史,汉语言这些专业,是和计算机相近的专业,像数学,物理这里,当然我也没说历史,汉语言这些不能考软件设计师。 说说软件设计师是什么样的考试。职称这个词大家应该很熟悉吧,像教师就有中级教师,高级教师和特级教师什么的,这些大家上了这么多年书应该是听说过的,这些中级,高级就是职称。不同的是,教师的资格是用评比得出的,说白点就是写很多的什么...
2018-06-07 17:54:22 864
原创 数据结构之链式线性表操作(C实现)
#include<stdio.h>#include<stdlib.h>#define false 0#define ok 1//定义节点的结构typedef struct node{ int data; struct node *next;}node;typedef struct node *linklist;//初始化链表,创建一个链表...
2018-06-07 12:17:14 580
原创 1231: 有序线性表的有序合并
Description已知线性表 LA 和 LB 中的数据元素按值非递减有序排列,现要求将 LA 和 LB 归并为一个新的线性表 LC, 且 LC 中的数据元素仍然按值非递减有序排列。例如,设LA=(3,5,8,11) ,LB=(2,6,8,9,11,15,20) 则LC=(2,3,6,6,8,8,9,11,11,15,20)算法描述如下:从上述问题要求可知,LC中的数据元素或是LA中的数据元素,...
2018-06-03 16:17:11 1437
原创 1230: 集合union
Description假设利用两个线性表LA和LB分别表示两个集合A和B(即:线性表中的数据元素即为集合中的成员),现要求一个新的集合A=A∪B。这就要求对线性表做如下操作:扩大线性表LA,将存在于线性表LB中而不存在于线性表LA中的数据元素插入到线性表LA中去。只要从线性表LB中依次取得每个元素,并依值在线性表LA中进行查访,若不存在,则插入之。上述操作过程可用下列算法描述之。上图算法中,在第8...
2018-06-03 15:58:31 451
转载 头插法和尾插法图文并茂
#include "stdio.h" #include "stdlib.h" typedef struct List { int data; //数据域 struct List *next; //指针域 } List; void TailCreatList(List *L) //尾插法建立链表 { List *s, *r;//s用来指向新生成的节点。r始终指向...
2018-06-03 10:15:43 20495 2
在centos7下正确安装伪分布hadoop2.7.2和配置eclipse.doc
2019-09-27
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人