3.等价表达式【问题描述】 兵兵班的同学都喜欢数学这一科目，中秋聚会这天，数学课代表给大家出了个有关代数表达式的选择题。这个题目的题干中首先给出了一个代数表达式，然后列出了若干选项，每个选项也是一个代数表达式，题目的要求是判断选项中哪些代数表达式是和题干中的表达式等价的。 这个题目手算很麻烦，因为....
分类：
其他好文 时间：
2014-09-28 17:55:23
阅读次数：
177
JavaScript的函数式编程的对象本质：functiona(){varx="sth";returnb(){//dowithx;}}varc=a();等价于functiona(){this.x="dosth";this.b=function(){//dowiththis.x}}varc=newa(...
分类：
编程语言 时间：
2014-09-28 15:44:13
阅读次数：
182
题目链接
题意：证明n个命题全部等价，已经给出m此推导，求至少还要几次推导才能完成整个证明。
思路：可以将命题看作结点，推导看作有向边，则本题就能转化为n个结点m条边的有向图。利用tarjan算法得到所有强连通分量，将这些强连通分量当作一个点，得到一个DAG。之后就可以求次数了。注意当强连通数量为1时，就代表着证明已经完成了。
代码：
#include
#incl...
分类：
其他好文 时间：
2014-09-28 10:31:52
阅读次数：
166
同事发来2个语句，说语句1跑得慢，语句2很快就出结果。一执行，果然很慢。仔细发现，2个语句不等价。
语句1：
select l.*,o.object_name
from v$locked_object l left join all_objects o on l.object_id=o.object_id;
语句2：
select l.*,o.object_name
from v$...
分类：
其他好文 时间：
2014-09-25 12:15:08
阅读次数：
350
题意：有n个由小写字母的单词，要求判断是否存在某种排列是的相邻的两个单词，前一个单词末字母与后一个单词首字母相同。分析：将单词的两个字母看做节点，则一个单词可以看做一条有向边。那么题中所求的排列就等价于该有向图中是否存在欧拉路径。在判断之前，首先要确定这个图是连通的，代码中用并查集来实现。回顾一下存...
分类：
其他好文 时间：
2014-09-24 22:06:27
阅读次数：
187
题目链接http://acm.hdu.edu.cn/showproblem.php?pid=1848这个题目代码不是很复杂，但那个等价类，（SG函数）没怎么理解，题目难，不过代码不怎么复杂，在网上找了一些解释，博弈题，一开始好难理解。还是用到了那个定理对于nim游戏的某个位置(x1,x2,x3),当...
分类：
其他好文 时间：
2014-09-24 20:26:07
阅读次数：
315
格式：awk‘{pattern+action}‘{filenames}常用参数：-F指定分割域符默认是以空格为分隔符BEGIN打印开头END打印信息尾内置变量ARGC命令行参数个数ARGV命令行参数排列ENVIRON支持队列中系统环境变量的使用FILENAMEawk浏览的文件名FNR浏览文件的记录数FS设置输入域分隔符，等价于-F..
分类：
其他好文 时间：
2014-09-24 17:32:27
阅读次数：
245
项目中出现”$(function() { “类似这样的代码。
$(document).ready(function(){
// 程序段
})
等价于
$(function(){
// 程序段
})...
分类：
其他好文 时间：
2014-09-23 13:48:24
阅读次数：
163
为了直观，采用赋值的方式， 这种表达式涉及到了2个变量，一个 i ；一个是表达式的值1. int temp=i++；先把 i 的值赋给 temp，再给 i 的值+1;等价于 int temp = i; i=i+1;2. int temp=++i ; 先给 i 的值 +1；再把 i 的值赋给 temp...
分类：
其他好文 时间：
2014-09-22 13:39:32
阅读次数：
169
函数的用途：
1.完成指定的任务，这种情况下作为调用语句使用。
2.计算并返回值，这种情况下，函数作为赋值语句的表达式使用。
函数的参数为空，必须使用()表示函数调用。例外：当函数只有一个参数，并且这个参数是字符串或表构造时，()是可选的。
lua提供了面向对象调用函数的语法
o:foo(x)与o.f(o,x)是等价的。
lua函数的实参与形参的匹配与赋值语句类似，...
分类：
其他好文 时间：
2014-09-21 01:14:09
阅读次数：
283
