CS青雀的巢

心平气和,不起执念。

排序:
默认
按更新时间
按访问量
RSS订阅

【测试算法】测试基础之测试用例的选择

大家好,我们昨天介绍了因果图和判定表,对于这两种方法建议大家掌握判定表就可以了,判定表首先要列出所有的条件桩和动作桩,假设有n个条件桩,那么就有2的n次幂个条件项,在分析每个条件项产生的结果。最后筛选出不可能的项,如果剩的项过多就合并。开始今天的内容,我们今天介绍的是正交试验法,正交试验法主要针对...

2017-12-13 16:08:26

阅读数 1717

评论数 0

【测试算法】深入浅出Pairwise 算法

作者:王勇           软件测试是软件开发中很重要的一环,在软件成本中也占着很大的比重。本文在介绍pairwise算法的基础上,提出了针对某一类问题的扩展算法并加以实现。       本文的组织结构如下:第一,  本文首先简要介绍一下测试界中的著名的pairwise算法(约占文章的50%)...

2017-12-13 15:59:39

阅读数 8332

评论数 0

Unicode中文和特殊字符的编码范围

Unicode中文和特殊字符的编码范围   根据Unicode5.0整理如下:       1)标准CJK文字   http://www.unicode.org/Public/UNIDATA/Unihan.html       2)全角ASCI...

2017-08-04 11:14:53

阅读数 774

评论数 0

Unicode编码表:国际统一编码

Unicode Chart Range Decimal Name 0x0000-0x007F 0-127 Basic Latin 0x0080-0x00FF 128-255 Latin-1 Supplement 0x0100-0x017F 256-383 Latin Extend...

2017-08-04 11:11:52

阅读数 29188

评论数 0

算法:拓扑排序

定义: 对一个有向无环图(Directed Acyclic Graph简称DAG)G进行拓扑排序,是将G中所有顶点排成一个线性序列,使得图中任意一对顶点u和v,若边(u,v)∈E(G),则u在线性序列中出现在v之前。通常,这样的线性序列称为满足拓扑次序(Topological Order)的序列...

2016-04-26 20:08:32

阅读数 646

评论数 0

LeetCode:蛇形矩阵II(spiral matrix II)

原题:

2016-04-04 20:33:25

阅读数 891

评论数 0

LeetCode:简化路径(Simplify Path)

题目: Given an absolute path for a file (Unix-style), simplify it. For example, path = "/home/", => "/home" path = "/a/./b/...

2016-04-04 15:47:41

阅读数 8285

评论数 0

LeetCode:有效变形词(Valid Anagram)

题目:Given two strings s and t, write a function to determine if t is an anagram of s. For example, s = "anagram", t = "nagaram", r...

2016-04-03 17:01:34

阅读数 527

评论数 0

LeetCode:求阶乘后面的0的个数(Factorial Trailing Zeroes)

题目:原地址 Given an integer n, return the number of trailing zeroes in n!. Note: Your solution should be in logarithmic time complexity. 思路:只有2和5相乘才会出现0,...

2016-04-03 15:54:48

阅读数 764

评论数 0

算法:经典leetcode算法题解

1. Patching Array 补丁数组(考虑ing) 原题描述:https://leetcode.com/problems/patching-array/ 给定一个有序正整数数组nums以及一个整数n,向数组中添加/补充一些元素,使其“部分元素和”可以组成范围[1, n]内的所有数字。返...

2016-03-30 13:50:16

阅读数 1662

评论数 0

算法:动态规划经典题目

做一个简单整理与汇总。详情见给出的链接。 算法之美:动态规划 1. 最大子数组和问题——O(N) 关键思路:考虑数组的第一个元素,以及最大的一段数组(A[i], ..., A[j]),和A[0]的关系,有一下几种情况: (1)当0 = i = j 时,元素A[0]本身构成和最大的一段; ...

2016-03-29 16:00:21

阅读数 3860

评论数 0

算法:经典数据结构题

数据结构篇 1. n个结点的线索二叉树上含有的线索数为(n+1)  线索二叉树:对于n个结点的二叉树,在二叉链存储结构中有n+1个空链域,利用这些空链域存放在某种遍历次序下该结点的前驱结点和后继结点的指针,这些指针称为线索,加上线索的二叉树称为线索二叉树。 2.等比数列求和:,。因此设一棵二叉树的...

2016-03-07 10:31:14

阅读数 1639

评论数 1

提示
确定要删除当前文章?
取消 删除