背景 经典题 描述 所谓图的同构是指两个图“相同”。图的同构有着广泛的应用,比如当要对一批图施行某种操作的时候,如果能发现其中有一些图是同构的,就可以在这些同构的图中只保留一个,从而降低工作量。例如,图1所示的T1和T3就是同构的。 图的同构的定义:给出两个图G1=(V1,E1),G2=(V2,E2 ...
分类:
其他好文 时间:
2017-07-09 12:33:29
阅读次数:
227
题目描述 Farmer John always wants his cows to have enough water and thus has made a map of the N (1 <= N <= 700) water pipes on the farm that connect the ...
分类:
其他好文 时间:
2017-07-09 10:29:54
阅读次数:
256
编程题 1 台阶问题/斐波纳挈 一只青蛙一次可以跳上1级台阶,也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 fib = lambda n: n if n <= 2 else fib(n - 1) + fib(n - 2) 第二种记忆方法 def memo(func): cache = ...
分类:
编程语言 时间:
2017-07-08 17:49:57
阅读次数:
314
对于一阶线性方程的求解有多种方式,这里将介绍利用高斯消去法解一阶线性方程组。在介绍高斯消去法前需要对《线性代数》做一下温习,同时在代码中对于矩阵的存储做一个简要介绍。 通常遇到矩阵我们会利用二维数组来进行对矩阵数值的存储(例如前几篇中动态规划中对于求解矩阵初始化就是利用二维数组),但在计算机的内存中 ...
分类:
其他好文 时间:
2017-07-07 23:35:10
阅读次数:
330
2748: [HAOI2012]音量调节 Description 一个吉他手准备参加一场演出。他不喜欢在演出时始终使用同一个音量,所以他决定每一首歌之前他都要改变一次音量。在演出开始之前,他已经做好了一个列表,里面写着在每首歌开始之前他想要改变的音量是多少。每一次改变音量,他可以选择调高也可以调低。 ...
分类:
其他好文 时间:
2017-07-07 10:18:47
阅读次数:
176
问题:有两个水杯,一个是11L一个是7L,水可以随便用,怎么得到2L 1.了解问题的本质 问题中给出了两个杯子,只有这两个杯子有量度,所以只能让杯中的水满进满出才能确定杯子中最后有多少水。 现在问题要求通过两个杯子中水的倒进倒出,最后正好多出2L。 我们不难想到,想要得到这2L,有两种方式: 1》给 ...
分类:
其他好文 时间:
2017-07-06 18:37:57
阅读次数:
134
变量的分类: 1.系统变量 env 2.自定义变量 set> env 环境变量 系统环境变量 /etc/profile /etc/bashrc 个人环境变量 .bash_profile .bashrc .bash_history .bash_logout 位置变量 $$ Shell本身的PID(Pr ...
分类:
系统相关 时间:
2017-07-05 13:29:54
阅读次数:
226
NFC应用于公交卡 带有NFC功能的安卓手机可以给实体公交卡充值,手机虚拟公交卡现在有两种方案,一种是手机直接模拟成公交卡,比如三星pay,华为pay,小米pay,但这种方案需要手机商与当地公交公司谈判开放,所以只有在个别城市才有,比如北上这类大城市。另一种是通过运营商的app配合运营商的带nfc功 ...
分类:
其他好文 时间:
2017-07-04 11:19:35
阅读次数:
192
1257: [CQOI2007]余数之和sum Description 给出正整数n和k,计算j(n, k)=k mod 1 + k mod 2 + k mod 3 + … + k mod n的值,其中k mod i表示k除以i的余数。例如j(5, 3)=3 mod 1 + 3 mod 2 + 3 ...
分类:
其他好文 时间:
2017-07-04 00:54:53
阅读次数:
229
?我们测试技术部武汉团队自16年引入jmeter以来,利用jmeter做了很多事情。首先运用jmeter进行接口测试,后续实现jmeter自动化冒烟测试,顺带也实现了线上环境的巡检,节省了大量人力。jmeter在项目的推广中也遇到过很多问题,例如:自动化冒烟测试可靠性差,脚本移植性差等。由于jmet... ...
分类:
其他好文 时间:
2017-07-01 23:25:01
阅读次数:
271