题目链接：https://vjudge.net/problem/POJ-1502 dijkstra板子题，题目提供下三角情况，不包含正对角线，因为有题意都为0，处理好输入，就是一个很水的题。 ...
分类：
其他好文 时间：
2019-07-21 01:20:02
阅读次数：
99
题意：有n个人，有上下级关系，有m个操作，有两种操作1.把一个任务分给某个人，他的下属也会停下手中工作和他一起做；2.查询某个人的当前任务是什么？ 解题：n-1个关系，总有一个人没有上级，以他为根节点用dfs搜索整张图可以得到一棵树，按“根左右”先序遍历，根表示自己，遍历到最右边的儿子结束，这段区间 ...
分类：
其他好文 时间：
2019-07-21 01:18:07
阅读次数：
129
DNA sequence 直接中文了 题目描述 21世纪是生物科技飞速发展的时代。我们都知道基因是由DNA组成的，而DNA的基本组成单位是A,C,G,T。在现代生物分子计算中，如何找到DNA之间的最长公共子序列是一个基础性问题。 但是我们的问题不是那么简单：现在我们给定了数个DNA序列，请你构造出一 ...
分类：
其他好文 时间：
2019-07-20 23:19:07
阅读次数：
125
<script> /** 预解析：提前解析代码 * * 预解析做什么事？ * 把变量的声明提前了（但赋值不会提前），提前到当前所在作用域的最上面 * 函数的声明也会被提前，提前到当前所在作用域的最上面 * * 预解析会分段（多对script标签中的函数重名，预解析的时候不会冲突） * * 先提前va ...
分类：
编程语言 时间：
2019-07-20 21:45:50
阅读次数：
118
1、首先看一个判断题：null和undefined 是否相等 console.log(null==undefined)//true console.log(null undefined)//false 观察可以发现：null和undefined 两者相等，但是当两者做全等比较时，两者又不等。 原因： ...
分类：
其他好文 时间：
2019-07-20 15:49:51
阅读次数：
110
这个题目套公式 2^(n-1)-1，再来个快速幂基本上就可以AC了 写这个题目的： 公式容易推到错： 容易写成 2^n-1/2。。。这样写出来结果也不错 但是一直哇 AC: ...
分类：
其他好文 时间：
2019-07-19 23:59:50
阅读次数：
194
1：先介绍一下怎么查找所需要的依赖包 audit-2.8.4-4.el7.x86_64.rpm audit-libs-2.8.4-4.el7.x86_64.rpm audit-libs-python-2.8.4-4.el7.x86_64.rpm checkpolicy-2.5-8.el7.x86_6 ...
分类：
系统相关 时间：
2019-07-17 16:59:38
阅读次数：
252
状态压缩 + 模拟 把AB串压缩成二进制，A用1表示，B用0表示。 枚举所有问题的子集，选中的问题用1表示，其余的用0表示。对于每个子集，我们去和所有问题按位与，这样对于选中的问题，答案是A的都是1，答案是B的都是0，不同的回答得到的状态也不同。 最后统计每个子集是否有超过k组问题不一样就行了。 ...
分类：
其他好文 时间：
2019-07-15 21:12:57
阅读次数：
136
Crossword Expert 算每个游戏完成的概率加起来就是答案了， 然后组合数前缀暴力转移就完事了。 ...
分类：
其他好文 时间：
2019-07-15 14:51:27
阅读次数：
95
已经解决：原以为default是传入的值不符合类型要求，之后默认的值。原来是没有任何值的时候默认的值 保证你需要用到该属性的时候不会为undefined ...
分类：
其他好文 时间：
2019-07-15 09:28:47
阅读次数：
295
