摘要： spfa 就是加了一个剪枝（忽略了不需要考虑的节点） 1.起点加入队列 O(1) 2.取队列中距离起点最近的点i O(1) or O(1) = O(1) 2.1判断i是否为终点 如果是 结束 O(1) 2.2判断i是否值得进一步计算(当前i到起点距离是已知i到起点距离中最小的) O(1) or O( 阅读全文

摘要： floyd算法回顾 http://ideone.com/R8ixAH 只需要一个矩阵保持最短距离； 假设n各节点。 1 枚举每个节点t 作为中间节点，也称作松弛节点 O(n) { 2 枚举每个开始节点i O(n) { 3 枚举每个结束结束节点j O(n) { 判断当前已知的i到j的距离是否比经过t节 阅读全文

摘要： 先贴上my.cnf[mysqld_multi]mysqld = /usr/bin/mysqld_safemysqladmin = /usr/bin/mysqladminuser =rootpassword =123456[mysqld2]socket = /tmp/mysql.sock2port =... 阅读全文

摘要： import timefunc_count_time_dict = {}def count_time(func): global func_count_time_dict func_count_time_dict[func]=[1,time.localtime()] def wra... 阅读全文

摘要： 老毛桃的diskgenius 自带gpt转mbr 同时不会丢失数据老毛桃的diskgenius 可以恢复格式化的文件，不过部分文件恢复后无法使用，或者存在错误 阅读全文

摘要： 提示是android.support.v7.internal.widget.ActionBarOverlayLayout could not be instantiated解决方法：res/values/styles.xml 更改 至1 2 3 4 7 8 阅读全文

摘要： 题目大意：平面上有n个点，求绘制一个半径最小的圆，覆盖所有的点 精度0.1 点的坐标最大为 100000方法1：http://wenku.baidu.com/view/584b6d3e5727a5e9856a610d.html O(n)方法2：三分套三分暴力求解如下。O(1600 n)时间开销 1... 阅读全文

摘要： 题目1 : 骨牌覆盖问题·二时间限制:10000ms单点时限:1000ms内存限制:256MB描述上一周我们研究了2xN的骨牌问题，这一周我们不妨加大一下难度，研究一下3xN的骨牌问题？所以我们的题目是：对于3xN的棋盘，使用1x2的骨牌去覆盖一共有多少种不同的覆盖方法呢？首先我们可以肯定，奇数长度... 阅读全文

摘要： http://hihocoder.com/contest/msbop2015qual/problem/3O(n)的时间和空间开销看似是图论，实际是数论。关键点1：基站 “欧几里得距离的平方” 优先级远大于 “ 曼哈顿距离” 只需考虑欧几里德距离平方最小的坐标即可关键点2：欧几里德距离平方，x轴y轴可... 阅读全文

摘要： #include ->memset()的头文件http://hihocoder.com/contest/msbop2015qual/problem/1#include #include #include #include #include using namespace std;string ... 阅读全文