- 博客(16)
- 资源 (7)
- 收藏
- 关注
RSS订阅原创 Java小点梳理
关于命名class SuperClass { public static void main(String[] args) { System.out.println("SuperClass"); }}class SubClass extends SuperClass { public static void main(String[]...
2018-12-31 17:13:42
151
原创 Graph Coverage
一、基本概念Test Requirements (TR) : Describe properties of test paths （描述了测试路径需要的元素） Test Criterion : Rules that define test requirements （定义TR的规则） Satisfaction : Given a set TR of test requirements fo...
2018-12-27 16:51:58
1122
原创 数据流测试
一、基本概念定义节点 -- DEF(v,n)使用节点 -- USE(v,n)谓词使用 -- P-use计算使用 -- C-use定义-使用路径 -- du-path定义-清除路径 -- dc-path全定义覆盖准则：测试路径需要覆盖所有定义点和任意一个使用点，用dc-path扩展成测试路径全使用覆盖准则：测试路径需要覆盖所有定义点和所...
2018-12-27 13:44:30
10002
4
原创 使用基路径测试方法设计测试用例
00 int Sort ( int iRecordNum, int iType)01 { 02 int x=0;03 int y=0;04 while ( iRecordNum == 0 )05 {06 if( iType==0 )07 x=y+2;08 else09 if ( i...
2018-12-26 14:44:50
17567
2
转载 用txt文本显示图片
#导入cv模块import cv2 as cvimport randomimport numpy as np# # =================================存取图像=====================================# 60号宋体字母占用字符比较xiangsi={ "I":198,"V":229,"L":230,"U":235,...
2018-12-26 12:01:40
2749
转载 二叉树前序、中序、后序遍历相互求法
今天来总结下二叉树前序、中序、后序遍历相互求法，即如果知道两个的遍历，如何求第三种遍历方法，比较笨的方法是画出来二叉树，然后根据各种遍历不同的特性来求，也可以编程求出，下面我们分别说明。【背景】前序遍历： 1.访问根节点 2.前序遍历左子树 3.前序遍历右子树 中序遍历： 1.中序遍历左子树 2.访问根节点 3.中序遍历右子树 ...
2018-12-26 12:01:17
212
转载 图解排序算法之希尔排序
希尔排序是希尔（Donald Shell）于1959年提出的一种排序算法。希尔排序也是一种插入排序，它是简单插入排序经过改进之后的一个更高效的版本，也称为缩小增量排序，同时该算法是冲破O(n2）的第一批算法之一。本文会以图解的方式详细介绍希尔排序的基本思想及其代码实现。基本思想 希尔排序是把记录按下标的一定增量分组，对每组使用直接插入排序算法排序；随着增量逐渐减少，每组包含的关键词越来...
2018-12-26 12:00:41
130
转载 程序的装入和链接
1. 程序的装入（地址的变换）为了阐述上的方便，我们先介绍一个无需进行链接的单个目标模块的装入过程。该目标模块也就是装入模块。在将一个装入模块装入内存时，可以有绝对装入方式、可重定位装入方式和动态运行时装入方式，下面分别简述之。1.1绝对装入方式(Absolute Loading Mode) 在编译时，如果知道程序将驻留在内存的什么位置，那么，...
2018-12-26 12:00:05
786
原创 泡泡消除最优解
代码只实现了最优解，但是未消除重复，所以比较耗时，有待优化 #include<iostream>#include<cstdlib>#include<fstream>#include<string>#include<stdio.h>#include<sstream>#include<ctime&
2018-12-26 11:58:50
316
原创 控制流图(Control Flow Graph, CFG)
The if Statementif (x < y){ y = 0; x = x + 1;}else{ x = y;} if (x < y){ y = 0; x = x + 1;} The if-return Statement if (x < y){ return;}print ...
2018-12-26 11:12:21
29976
14
转载 线性表、单链表、双链表、循环链表和静态链表以及相应习题
一、单项选择题1.关于线性表的顺序存储结构和链式存储结构的描述中，正确的是（ ）。 Ⅰ.线性表的顺序存储结构优于其链式存储结构 Ⅱ.链式存储结构比顺序存储结构能更方便地表示各种逻辑结构 Ⅲ.如频繁使用插入和删除结点操作，顺序存储结构更优于链式存储结构 Ⅳ.顺序存储结构和链式存储结构都可以进行顺序存取A. Ⅰ、Ⅱ、Ⅲ B. Ⅱ、Ⅳ C. Ⅱ、Ⅲ D. Ⅲ、Ⅳ1. B两种存储...
2018-12-22 23:18:48
2982
原创 使用栈进行表达式求解
【背景知识】 表达式的三种标识方法：设 exp = S1 OP S2则称 OP S1 S2 为前缀表示法S1 OP S2 为中缀表示法S1 S2 OP 为后缀表示法例如: exp = a b + (c - d / e) f前缀式: + a b - c / d e f中缀式: ...
2018-12-22 23:18:28
3277
原创 树，二叉树，森林有关习题
1.已知一棵有2011个结点的树，其叶节点个数为116，该树对应的二叉树中无右孩子的结点个数是A）115 B)116 C)1895 D)1896[解析] 树——>二叉树，最左孩子变左孩子，兄弟变右孩子因此对应的二叉树没有右孩子，说明该节点在树里右边没有兄弟，也就是说，该节点是其父节点最右边的孩子。有多少个有孩子的节点，就有多少个“最右的孩子节点”，因此2011-1...
2018-12-22 23:18:15
3141
原创 数据结构扫盲
1.算法的特性：有穷性，确定性，可行性，输入（>=0），输出（>=1）设计算法时，通常应考虑达到以下目标：1、正确性 2、可读性 3、健壮性 4、高效率与低存储量需求2.二叉线索树每个节点都有指向前驱和后继的指针（错）【解析】有的指向左右孩子3.对大小均为n的有序表和无序表分别进行顺序查找,在等概率查找的情况下,对于查找成功,它们的平均查找长度是相同的,而对于查找失败,...
2018-12-22 23:18:08
342
原创 往年期末考试答疑
【2009】选择2 .进程的( )和并发性是两个很重要的属性。A.动态性 B.静态性 C.易用性 D.顺序性【答案】A【解析】进程特征：并发性 动态性 结构性 异步性 独立性4.虚拟设备是指( )A.允许用户使用比系统中具有的物理设备更多的设备B.允许用户以标准化方式来使用物理设备C.用共享设备模拟独占设备D.允许用户程序...
2018-12-22 23:17:52
6539
原创 读者写者问题（读者优先,写者优先 ,读写公平）
读者优先读者优先的解决方案：互斥信号量wrt，初值是1，代表一个共享文件，解决“读－写”互斥，“写－写”互斥。一个记数器，即整型变量readcount，记录读者数，初值是0。 来一个读者， readcount加1 当readcount ＝1表示是第一个读者， 则需要执行p操作抢占文件；否则表示已有读者在安全的读数据。 走一个读者，readcount减1 当readcount ＝0表示是...
2018-12-14 13:54:54
43811
40
lukeall-4.10.0.jar
2020-09-17
组合优化算法.zip
2019-07-22
qt qss主题样式
2019-04-27
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人