等价类划分技术。边界值分析。状态转换测试。因果图测试技术。语法测试。语句测试。分支/判定测试。数据流测试。分支条件测试。分支条件组合测试。改进的分支判断测试。线性代码序列和跳转。随机测试。组件测试过程。
分类:
其他好文 时间:
2014-05-27 01:08:00
阅读次数:
242
原文:实时监听输入框值变化的完美方案:oninput & onpropertychange 在
Web 开发中经常会碰到需要动态监听输入框值变化的情况,如果使用onkeydown、onkeypress、onkeyup
这个几个键盘事件来监测的话,监听不了右键的复制、剪贴和粘贴这些操作,处理组合快捷键...
分类:
其他好文 时间:
2014-05-19 17:44:12
阅读次数:
306
1
COM组件概述COM是微软公司为了计算机工业的软件生产更加符合人类的行为方式开发的一种新的软件开发技术。在COM构架下,人们可以开发出各种各样的功能专一的组件,然后将它们按照需要组合起来,构成复杂的应用系统。COM组件的优点:①可以将系统中的组件用新的替换掉,以便随时进行系统的升级和定制;②可以...
分类:
其他好文 时间:
2014-05-19 14:54:26
阅读次数:
353
UML中关系分类:依赖:依赖是两个事物间的语义关系,其中一个事物(独立事物)发生变化会影响另一个事物(依赖事物)的语义。关联:关联是类与类之间的联接,它使一个类知道另一类的属性和方法。聚合:聚合是一种特殊类型的关联,它描述了整体和部分的结构关系。组合:组合是关联的一种,是比集合关系强的关系。泛化:泛...
分类:
其他好文 时间:
2014-05-19 14:32:11
阅读次数:
322
迭代器模式和组合模式混用前言
园子里说设计模式的文章算得上是海量了,所以本篇文章所用到的迭代器设计模式和组合模式不提供原理解析,有兴趣的朋友可以到一些前辈的设计模式文章上学学,很多很有意思的。在Head
First 设计模式这本书中,也有说迭代和组合模式混用的方法,但是使用的语言是JAVA,实现起....
分类:
其他好文 时间:
2014-05-19 13:37:27
阅读次数:
409
Kneser猜想是拓扑组合的开端。这一猜想是许多拓扑组合方法的引子,在本文中,我给出了Kneser猜想的一些证明以及推广。
分类:
其他好文 时间:
2014-05-19 12:21:41
阅读次数:
258
【题目】
Given n pairs of parentheses, write a function to generate all combinations of well-formed parentheses.
For example, given n = 3, a solution set is:
"((()))", "(()())", "(())()", "()(())", "()()()"
【题意】
给定n对括号,输出所有可行的括号组合字符串。所谓合法,就是可以Valid Pare...
分类:
其他好文 时间:
2014-05-18 09:06:41
阅读次数:
266
题目链接:hdu 4810 Wall Painting
题目大意:有以为画家,有n种颜料,给出n种颜料的值。然后在1~n天中,他每天都会选择相应天数的颜料数进行混合,形成新的一种颜料。比如说第2天,他会选择任意两种的颜料混合,得到新的一种颜料(所选的颜料的值全部取亦或后的到的数即为新颜料的值)
然后对应输出每一天有可能合成颜料值的总和。
解题思路:因为要考虑到所有情况,所以暴力枚举选...
分类:
其他好文 时间:
2014-05-18 07:47:33
阅读次数:
234
??
主流算法:
1.搜索 //回溯
2.DP(动态规划)
3.贪心
4.图论 //Dijkstra、最小生成树、网络流
5.数论 //解模线性方程
6.计算几何 //凸壳、同等安置矩形的并的面积与周长
7.组合数学 //Polya
定理
8.模拟
9.数据结构 //并查集、堆
10.博弈论
...
分类:
其他好文 时间:
2014-05-18 07:25:00
阅读次数:
316
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4810
思路:先把每个数字按位分离出来,存放1的个数,那么每位0的个数为n - 1的个数,然后利用组合数学和异或的原理,枚举奇数个1的情况,然后利用乘法和加法计数原理累加出来的就是该位的答案,最后乘上改为对应的数值最后加起来就是答案
代码:
#include
#include
const _...
分类:
其他好文 时间:
2014-05-18 04:30:41
阅读次数:
257