- 博客(17)
- 收藏
- 关注
原创 软件测试过程
软件测试过程单元测试:针对每个单元的测试, 以确保每个模块能正常工作为目标。集成测试:对已测试过的模块进行组装,进行集成测试。目的在于检验与软件设计相关的程序结构问题。确认(有效性)测试 :(很多公司为:验证程序员自测结果)是检验所开发的软件能否满足所有功能和性能需求的最后手段。系统测试:检验软件产品能否与系统的其他部分(比如,硬件、数据库及操作人员)协调工
2016-08-15 10:26:00 411
原创 软件测试的方法
1. 软件测试的方法 静态测试与动态测试 黑盒测试与白盒测试 传统测试与面向对象测试1.1 静态测试静态测试不实际运行软件,而是静态的来进行检查,主要是对软件编程格式、结构等方面进行评估,也就是代码验证测试(检查代码是否符合相应编码标准和规范),界面测试(软件中的实际界面与需求中的说明是否相符)以及文档测试(主要测试用户手册和需求说明是否真正符合用户的实际需求)
2016-08-14 21:54:32 1195
原创 字符串的组合
问题输入一个字符串,输出该字符串中字符的所有组合。举个例子,如果输入abc,它的组合有a、b、c、ab、ac、bc、abc。思路采用递归的思路,假设我们想在长度为n的字符串中求m个字符的组合。我们先从头扫描字符串的第一个字符str[0]。把这个字符放到组合中去,接下来我们需要在剩下的n-1个字符中选取m-1个字符;由于组合可以是1个字符的组合,2个字符的组合……一直到n个字符的
2016-08-07 11:43:48 319
原创 字符串的全排列详解,递归+非递归
问题:输入一个字符串,打印出该字符串中字符的所有排列。例如输入字符串abc,则输出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba1.全排列的递归实现思路首先,我们固定第一个字符a,求后面两个字符bc的排列当两个字符bc排列求好之后,我们把第一个字符a和后面的b交换,得到bac,接着我们固定第一个字符b,求后面两个字符ac的排列现在
2016-08-06 20:04:05 601
转载 求两无序不重复数组的交集
求两无序不重复数组的交集//输入:a[]={2, 8,10,4,6,7};b[]={9,3,2,7, 8,5}; //输出:{2,7,8}[思路]:1)对两数组进行排序;2)一次循环判断a和b中元素是否相等,相等则输出;不等则小的值++。时间复杂度:O(nlogn)#include "stdafx.h"#include"iostre
2016-08-05 11:10:01 1124
转载 统计难题 Trie树/字典树的应用
Ignatius最近遇到一个难题,老师交给他很多单词(只有小写字母组成,不会有重复的单词出现),现在老师要他统计出以某个字符串为前缀的单词数量(单词本身也是自己的前缀).
2016-08-05 10:49:49 549
转载 递归和迭代的区别
递归的基本概念:程序调用自身的编程技巧称为递归,是函数自己调用自己.一个函数在其定义中直接或间接调用自身的一种方法,它通常把一个大型的复杂的问题转化为一个与原问题相似的规模较小的问题来解决,可以极大的减少代码量.递归的能力在于用有限的语句来定义对象的无限集合.使用递归要注意的有两点:1)递归就是在过程或函数里面调用自身;2)在使用递归时,必须有一个明确的递归结束条件
2016-07-15 17:59:58 519
转载 基数排序
原文出处 http://www.cnblogs.com/Braveliu/archive/2013/01/21/2870201.html简略概述:基数排序是通过“分配”和“收集”过程来实现排序。而这个思想该如何理解呢?请看以下例子。(1)假设有欲排数据序列如下所示:73 22 93 43 55 14 28 65 39 81首先根据个位数的数值,在遍历数据时将它们各自
2016-07-05 20:11:29 311
原创 取子串
•连续输入字符串,请按长度为8拆分每个字符串后输出到新的字符串数组;•长度不是8整数倍的字符串请在后面补数字0,空字符串不处理。输入描述:连续输入字符串(输入2次,每个字符串长度小于100)输出描述:输出到长度为8的新字符串数组输入例子:abc123456789输出例子:abc000001234567890000000
2016-07-04 20:09:44 496
转载 8大排序算法学习 http://blog.csdn.net/ray_seu/article/details/11810293
#include using namespace std; // 插入排序开始===================== void insert_sort(int a[], int n) { for (int cur = 1; cur < n; ++cur) { int j = cur - 1; int t = a[cur];
2016-06-29 21:01:05 674
原创 输入n个数,请将其中的偶数的二进制反转。
今天的计算机课上,老师给同学们出了一道题:输入n个数,请将其中的偶数的二进制反转。eg:输入1 6 5其中6是偶数,二进制表示为110,反转后为011,代表3,所以最终输出1 3 5.小贱君最近脑子不怎么好使,想了半天也没想出来如何做,最后他向你寻#include "stdafx.h"#include#include#include using namespace
2016-06-22 19:44:12 2214
原创 约瑟夫环
一组人(n个),围成一圈,从某人开始数到第三个的人出列,再接着从下一个人开始数,最终输出最终出列的人(约瑟夫环是一个数学的应用问题:已知n个人(以编号1,2,3...n分别表示)围坐在一张圆桌周围。从编号为k的人开始报数,数到m的那个人出列;他的下一个人又从1开始报数,数到m的那个人又出列;依此规律重复下去,直到圆桌周围的人全部出列。)
2016-06-17 21:49:49 281
原创 单词倒排
对字符串中的所有单词进行倒排。说明:1、每个单词是以26个大写或小写英文字母构成;2、非构成单词的字符均视为单词间隔符;3、要求倒排后的单词间隔符以一个空格表示;如果原字符串中相邻单词间有多个间隔符时,倒排转换后也只允许出现一个空格间隔符;4、每个单词最长20个字母;下面第一个程序只实现了对字符串中的单词倒排,没有实现“如果原字符串中相邻单词间有多个间隔符时,倒排转换后也只允许出现一个空格间隔
2016-06-15 19:54:12 723
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人