前言：年前的两个星期，学习了下微信公众号的开发。后端基本能够基于盛派的第三方sdk能搞定大部分事宜。剩下的就是前端了，关于手机端的浏览器的兼容性，一直是博主的一块心病，因为博主一直专注于bootstrap的相关组件学习，知道bootstrap做响应式没有任何问题，所以曾经尝试过直接用bootstra ...
分类：
微信 时间：
2018-02-28 12:50:41
阅读次数：
1556
创建表 create table test ( id int(10) not null primary key auto_increment, md5 varchar(30), subkey int(15) )engine=innodb; 修改表 添加列 alter table test add c ...
分类：
数据库 时间：
2018-02-27 23:44:45
阅读次数：
269
一 存储引擎介绍 存储引擎即表类型，mysql根据不同的表类型会有不同的处理机制 详见：http://www.cnblogs.com/6324TV/p/8481061.html 二 表介绍 表相当于文件，表中的一条记录就相当于文件的一行内容，不同的是，表中的一条记录有对应的标题，称为表的字段 id， ...
分类：
数据库 时间：
2018-02-27 23:38:35
阅读次数：
217
用到了6.2，还以为像5.X 一样允许建立 父-子关系文档 ，即一个索引下允许映射多个类型，操作后发现行不通 如下代码： 找到最新的官方文档，给出了说明，大意是： 6.0.0移除了一个索引允许映射多个类型，虽然还支持同索引多类型查询，但是Elasticsearch 7.0.0的版本将完全放弃。 不过 ...
分类：
移动开发 时间：
2018-02-26 11:27:14
阅读次数：
279
我们在图的定义中说过，带有权值的图就是网结构。一个连通图的生成树是一个极小的连通子图，它含有图中全部的顶点，但只有足以构成一棵树的n-1条边。所谓的最小成本，就是n个顶点，用n-1条边把一个连通图连接起来，并且使得权值的和最小。综合以上两个概念，我们可以得出：构造连通网的最小代价生成树，即最小生成树 ...
分类：
编程语言 时间：
2018-02-26 11:25:54
阅读次数：
162
题目截图： 思路： 先生成素数表，然后验证每一对相邻且差为 2 的数是否为素数对。 代码： ...
分类：
其他好文 时间：
2018-02-25 17:23:03
阅读次数：
113
Description 问题描述：链接 思路 题目很直接，容易看出建的图是一张完全图，需要求出图中最小生成树的最大边权。由于数据上界已经定死了，那么选择用静态邻接表存建图。由于图是稠密图，那么求MST的话就选择 prim 。 做完 POJ #2253 Frogger 变种Dijkstra 后再做这个 ...
分类：
其他好文 时间：
2018-02-24 20:53:11
阅读次数：
198
对于本周老师讲的内容，C++ Primer上面有第十一章关联容器的习题可以做。有一些地方还是不懂，搞明白了再写上来。 P424 E11.7 P426 E11.9 P428 E11.12 P428 E11.14 P434 E11.20 ...
分类：
其他好文 时间：
2018-02-24 14:54:52
阅读次数：
162
普里姆(Prim)算法，和克鲁斯卡尔算法一样，是用来求加权连通图的最小生成树的算法。 基本思想 对于图G而言，V是所有顶点的集合；现在，设置两个新的集合U和T，其中U用于存放G的最小生成树中的顶点，T存放G的最小生成树中的边。 从所有u?U，v?(V-U) (V-U表示出去U的所有顶点)的边中选取权 ...
分类：
编程语言 时间：
2018-02-24 11:44:17
阅读次数：
246
一个连通图的生成树是一个极小的连通子图，它包含图中全部的顶点（n个顶点），但只有n-1条边。 最小生成树：构造连通网的最小代价（最小权值）生成树。 prim算法在严蔚敏树上有解释，但是都是数学语言，很深奥。 最小生成树MST性质：假设N=（V,{E}）是一个连通网，U是顶点集V的一个非空子集。若（u ...
分类：
编程语言 时间：
2018-02-24 11:42:41
阅读次数：
160
