第五章 数字5-2.操作符,写一个函数,计算并返回两个数的乘积“整理的时候才看到我把题目看成两个数的和了”5-3.标准类型操作符。写一段脚本,输入一个测验成绩,根据下面的标准,输出他的评分成绩(A-F)A:90~100B:80~89C:70~79D:60~69F:<605-4.取余。判断给定年份是否...
分类:
编程语言 时间:
2014-07-03 10:11:05
阅读次数:
233
函数功能:该函数获得一个顶层窗体的句柄,该窗体的类名和窗体名与给定的字符串相匹配。这个函数不查找子窗体。在查找时不区分大写和小写。函数型:HWND FindWindow(LPCTSTR IpClassName,LPCTSTR IpWindowName);參数:IpClassName :指向一个指定了...
已知有 x[0-(n-1)],但是不知道具体的值,题目给定的信息 只有 I P V,说明 Xp=V,或者 I P Q V,说明 Xp ^ Xq=v,然后要求回答每个询问,询问的是 某任意的序列值Xp1^Xp2,,,,X^pk这个题目用加权并查集是这么处理的:1. f[]照样是代表父节点,照样进行路径...
分类:
其他好文 时间:
2014-07-03 09:30:26
阅读次数:
202
[属性名称] 匹配包含给定属性的元素[att=value] 匹配包含给定属性的元素 (大小写区分)[att*=value] 模糊匹配[att!=value] 不能是这个值[att$=value] 结尾是这个值[att^=value] 开头是这个值[att1][att2][att3]... 匹配多个属...
分类:
Web程序 时间:
2014-07-03 06:43:13
阅读次数:
221
as运算符有一定的适用范围,它只适用于引用类型或可以为null的类型,而无法执行其他的转换,如值类型的转换以及用户自定义的类型转换,这类转换应该适用强制转换表达式来执行。as当转换不了的时候返回null而已,as不会抛出异常。 is运算符并不真正执行转换,它只是检查指定的对象是否与给定的类型是否兼....
分类:
其他好文 时间:
2014-07-03 06:37:57
阅读次数:
199
题目是这样的,给定一些人喜欢某只猫或者狗,讨厌某只猫或者狗。求最多能够同时满足多少人的愿望?题目很有意思。建模后就很简单了。对于同一只猫或者狗,如果有一个讨厌,另一个人喜欢,那么这两个连一条边。最终,最大独立集数等于最大匹配数就可以了。。Orz。召唤代码君:#include #include #in...
分类:
其他好文 时间:
2014-07-02 10:14:37
阅读次数:
231
后缀自动机(SAM)
搜了网上,多介绍应用,[3]算是一个比严格的定义性描述,并给出了证明。但是这个证明我并未看懂,下面综合一些资料给一些个人的直观但不失严谨的理解。
给定一个串A的后缀自动机是一个有限状态自动机(DFA),它能够且仅能够接受A的后缀,并且我们要求它的状态数最少。
设n=|A|, 状态数:st=[n+1,2n-1], 边数:eg=[n,3n-4]。构造:空间复杂度:26*st...
分类:
其他好文 时间:
2014-07-02 08:50:12
阅读次数:
338
对于一个给定的后缀表达式,(假设它是合法的)
注意:次算法是基于基本操作符是2元操作符且操作数为一位正整数!
其求值的基本思想是:对于给定的表达式进行遍历,如果遇到的是操作数就将其压入栈;如果遇到的是操作符,将栈顶的两个元素弹出,假设栈顶两个元素依次为a,b(a在上b在下),将次操作符应用于这两个栈顶元素,比如b-a(注意b在左a在右)然后将计算结果压入栈(用来充当下一个操作符的操作数);
...
分类:
其他好文 时间:
2014-07-02 08:31:22
阅读次数:
194
【题目】
Given n points on a 2D plane, find the maximum number of points that lie on the same straight line.
【题意】
给定一堆点,要求找出一条之前上的最大点数
【思路】
没什么好的方法,从每个点P出发,遍历所有的情况
从每个点P出发,斜率相同的点即为统一之前上的点
注意两种特殊情况:
1. 两个点重合(即为同一个点)
...
分类:
其他好文 时间:
2014-07-02 06:52:06
阅读次数:
171
题记
这次《对象程序设计》课程设计,一共给定了8个选题(下载WORD版,PDF版),以及自由选题的机会。从大家初步选题结果来看(图1),绝大部分同学选择了“图形用户界面的计算器”,较少同学选择了3-8题中的一个。一方面,可以看出大家目前的动手能力还有待提高,教师的教学水平还不能给予学生较多的帮助;另一方面,学生缺乏“主动选择、对自己负责”的能力,和从小学到大学一直是被动学习状态有关。李雅...
分类:
其他好文 时间:
2014-07-01 15:13:48
阅读次数:
344