1、说说&和&&的区别。&和&&都可以用作逻辑与的运算符,表示逻辑与(and),当运算符两边的表达式的结果都为true时,整个运算结果才为true,否则,只要有一方为false,则结果为false。&&还具有短路的功能,即如果第一个表达式为false,则不再计算第二个表达式,例如,对于if(str!...
分类:
编程语言 时间:
2015-10-29 09:35:41
阅读次数:
253
快递测试法,是从ET学习中了解到的一种测试方法,顾名思义就是数据类似于那些通过联邦快递系统在这个星球上被不断移动的包裹一样,在软件中也不断的流动。数据从被输入后就开始了它的生命周期,先被存储在内部变量和数据结构中,然后再计算中被频繁操作、修改和使用。最后,这个数据作为输出被“递送”给用户或目的地。 ...
分类:
其他好文 时间:
2015-09-20 06:53:47
阅读次数:
152
&和&&都可以用作逻辑与的运算符,表示逻辑与(and),当运算符两边的表达式的结果都为true时,整个运算结果才为true,否则,只要有一方为false,则结果为false。 &&还具有短路的功能,即如果第一个表达式为false,则不再计算第二个表达式,例如,对于if(str != n...
分类:
其他好文 时间:
2015-08-31 21:21:41
阅读次数:
178
近期在做一个项目,涉及到一些简单的规则匹配。规则的判定条件可以用关系表达式描述,形如(P1|P2)&(P3|P4)。其中&是与,|是或,P1-P4是Pattern,具体的匹配条件,返回值是True或者False。为计算此表达式的值,采用中序转后序再计算表达式的值。1. 后序表达式的生成 中序表达式转...
分类:
其他好文 时间:
2015-08-31 00:45:52
阅读次数:
177
题目大意:
给你一个字符串str,输出str在字典序全排列中的位置(从小到大排列)。
解题思路:
参考博文:http://www.cnblogs.com/lyy289065406/archive/2011/07/31/2122760.html
先判断str是不是升序序列,如果是升序序列,则为字典序的第1个,输出1。
不符合第一步的话,则分为两步计算str的字典序位置。
先计算比 str 的长度少的字符串总个数。
再计算长度和 str 一样,比 str 字典序的字符串的个数。
先来看第一...
分类:
其他好文 时间:
2015-08-25 21:40:29
阅读次数:
168
题目大意:
和给你一个字符串str,输出str在字典序全排列中的位置(从小到大排列)。
解题思路:
和 POJ1850 一模一样。
参考博文:http://www.cnblogs.com/lyy289065406/archive/2011/07/31/2122771.html
先判断str是不是升序序列,如果是升序序列,则为字典序的第1个,输出1。
不符合第一步的话,则分为两步计算str的字典序位置。
先计算比 str 的长度少的字符串总个数。
再计算长度和 str 一样,比 str 字典序的字符串...
分类:
其他好文 时间:
2015-08-25 21:38:33
阅读次数:
137
题目大意:
给你N个整数,从这N个数中选择4个数,使得这四个数的公约数为1。求满足条件的
四元组个数。
解题思路:
四个数的公约数为1,并不代表四个数两两互质。比如(2,3,4,5)公约数为1,但是
2和4并不互质。从反面考虑,先求出四个数公约数不为1的情况个数,用总的方案个数
减去四个数公约数不为1的情况个数就是所求。
求四个数公约数不为1的情况个数,需要将N个数每个数质因数分解,纪录下所有不同
的素因子所能组成的因子(就是4个数的公约数),并统计构成每种因子的素因子个数,
和因子总数。然后再计算组合数...
分类:
其他好文 时间:
2015-08-13 12:07:07
阅读次数:
157
这一节聊聊强大的列表解析
主要就是在一行里面赋值给列表
下面我们举两个例子:
上面的例子我们引入了range函数,他主要作用是在一定范围里面取整数值
我来解释一下中括号里面的那一句:x**2 for x in range(5)
1.先计算range里面的值
2.通过for,把上面的整数值赋值给x
3.再计算x**2
4.最后就是逐一放到square这个列表里面去
除了上面...
分类:
编程语言 时间:
2015-08-13 07:45:54
阅读次数:
160
//用search计算左子树的节点个数,加上根节点本身若为k则输出,否则
//(1)若k大于目前个数,则k-左子树节点个数,再计算右子树
//(2)若k小于目前个数,则直接计算左子树
/**
* Definition for a binary tree node.
* struct TreeNode {
* int val;
* TreeNode *left;...
分类:
其他好文 时间:
2015-07-29 06:28:26
阅读次数:
117
寻找发帖水王这个题目给了我很大的启发,同时开阔了视野,往往在解决这类型问题的时候第一想法都是先排序再计算。而本题却给出了一个非常好的思路,时间复杂度为O(N)。它还有一个扩展问题,但是我在网上看了几篇有的写的考虑不周全,有的写的逻辑不是很清楚,这里我也根据思考和查阅,给出我自己的解法。typedef int Type; //给出Id的一个抽象
Type candidate[3] = {0}; //说...
分类:
其他好文 时间:
2015-07-26 17:26:37
阅读次数:
105