摘要： [2016-02-18][拓扑排序]拓扑排序思路 dfs分析从树的角度来看,就是不同层的节点,顺序是一定的,同层的节点,顺序是不定的,但是拓扑排序的图不一定是树,可以有环(不能是同向的环,即1->2->3->1 这种)为了避免漏了节点,必须枚举每一个点跑一次dfs为了避免出现通向环的情况,必须加上标志,在每次dfs时候,标记非0值表示访问过,但是进入下一层dfs时,标记为-1,如果下层dfs... 阅读全文

摘要： [2016-02-17][UVA][10305][Ordering Tasks]时间:2016-02-17 20:18:58 星期三题目编号:UVA 10305题目大意:给定n个任务,和m行信息,每行信息包括 i j,表示第i个任务,必须在第j个任务之前完成,输出,任意一个,任务完成的顺序分析:相当于,给定若个a,b的大小关系,求所有数字可能的大小关系,方法:拓扑排序 1234567891011... 阅读全文

摘要： [2016-02-18][UVA][725][Division]时间:2016-02-18 22:41:48 星期四题目编号:UVA 725题目大意:给定 n,输出所有情况:abcde / fghij = n ,使得 a~j为0~9的一个排列方法:枚举fghij ,通过 fghij * n 得到 abcde,看是否满足前导0输出是 %05d解题过程遇到问题:每组数据间有空行,最后一组数据后面没有空... 阅读全文

摘要： [2016-02-09][javascript][表达式与运算符]算术运算符 + - * / % ++ --++ -- 运算和C++的类似,也有前缀和后缀形式不过,javascript中浮点类型等也支持++ --运算,效果 就是自增(减) 1,bool 类型,++ -- 运算完之和,变量变成 number非数值类型,实际上就是先隐式转换成 数值类型,在进行自增自减运算注意:后缀++,在自增之前,类... 阅读全文

摘要： [2016-02-09][javascript][在网页上显示内容]通过调用 document.write(string); 来表示内容string 为 html网页中的内容如:123456来自为知笔记(Wiz) 阅读全文

摘要： [2016-02-09][javascript][运算符优先级]来自为知笔记(Wiz) 阅读全文

摘要： [2016-02-08][javascript][数据类型的隐式转换]转换成布尔类型undefined -> falsenull -> false0|0.0 -> falseNaN -> false长度为0的字符串(空字符串) -> false\其他对象->true转换成数值类型undefined -> NaNnull -> 0true -> 1false -> 0字符串内容为数字->数字非数字 ... 阅读全文

摘要： [2016-02-09][javascript][数据类型强制转换] 和隐式转换类似 Boolean()转换成布尔值 String()转换成字符串 Number()转换成数值类型 parseInt(string,radix)//转换成整型 string需要转换的字符串, 字符串以0开头,8进制 以其 阅读全文

摘要： [2016-02-09][UVA][699][The Falling Leaves]时间:2016-02-09 13:29:10 星期二题目编号:UVA 699题目大意: 给一棵树,每棵树有一个叶子,叶子的值是点权,求叶子垂直落下后,(同一个方向的形成一堆),求每堆叶子的总权值位置的描述:每个左子树在根左边一个单位,右子树在根右边一个单位分析:遍历一遍二叉树,传参保存每个二叉树的位置,最后保存即可... 阅读全文

摘要： [2016-02-09][UVA][839][Not so Mobile]时间:2016-02-09 12:10:40 星期二题目编号:UVA 839题目大意:给定一个秤,已知秤两边的重量和到支点的距离,问秤能否平衡分析:每个秤都是一个树的结构,只需要遍历一遍,看每个分支点能否平衡即可方法:根绝输入,dfs下去,判断每个节点是否平衡即可解题过程遇到问题:刚开始,不平衡,返回值设置成0,没考虑为0的... 阅读全文