>数据库分类 数据库可分为关系型数据库（Sql）和非关系型数据库（NoSql） Sql: mysql、sqlserver、oracle NoSql: 1）键值对数据库：redis、memcache 2）列存储数据库：hbase 3）文档型数据库：mongdb 4）图形数据库：graph ？ 区别 1 ...
分类：
数据库 时间：
2018-10-10 23:40:18
阅读次数：
177
今天在vjudge上做了这题，非常水的一道板子题，一眼就能看出来是个最小生成树 然后就用prim随便做了下 结果就超时了TT 但是我不会kruskal啊，没办法，就随便看了下这个算法的思想，发现还挺好理解的？就是个贪心+并查集 于是又一次自信满满地码完之后一交 又双叒超时了TT 最后错了两三次之后不 ...
分类：
编程语言 时间：
2018-10-07 23:19:26
阅读次数：
199
写在前面：今天突然发现还没有写过最小生成树的博客，然后调堆优化prim板子好久才调出来……赶紧写篇博客来保命。 一、最小生成树概念： 在一个n个点的有向图中，选取n-1条边使所有顶点两两联通，那么这个边集叫做这个图的一个生成树 在所有的生成树中，边权和最小的那一个叫做图的最小生成树。 二、Krusk ...
分类：
其他好文 时间：
2018-10-07 12:07:24
阅读次数：
169
Description 小 C 最近学了很多最小生成树的算法，Prim 算法、Kurskal 算法、消圈算法等等。 正当小 C 洋洋得意之时，小 P 又来泼小 C 冷水了。小 P 说，让小 C 求出一个无向图的次小生成树，而且这个次小生成树还得是严格次小的，也就是说： 如果最小生成树选择的边集是 E ...
分类：
其他好文 时间：
2018-10-06 12:11:03
阅读次数：
175
求次小生成树思路： 先把最小生成树求出来 用一个Max[i][j] 数组把 i点到j 点的道路中 权值最大的那个记录下来 used数组记录该条边有没有被最小生成树使用过 把没有使用过的一条边加入最小生成树必然回形成一条回路 在这条回路中减去 除加入的边的权值最大的一条边 原图必然保持连通 （如果此时 ...
分类：
其他好文 时间：
2018-10-06 00:33:16
阅读次数：
168
（有任何问题欢迎留言或私聊 && 欢迎交流讨论哦 Catalog [TOC] Problem： Portal: "hdu4126" "hdu4756" 原题目描述在最下面。 第一题： 给定一张n(3000)个点的图，q次询问，每次询问增大一条边的权值后最小生成树的 ...
分类：
其他好文 时间：
2018-10-05 21:07:24
阅读次数：
181
Render Problem Failed to load AppCompat ActionBar with unknown error 解决方法：将styles.xml文件中的： ...
分类：
移动开发 时间：
2018-10-05 12:18:09
阅读次数：
251
<div class='upload-box'> <div class="input-group file-caption-main"> <div tabindex="500" class="btn btn-primary btn-file"> <input id="material-english ...
分类：
Web程序 时间：
2018-10-04 13:47:35
阅读次数：
239
唯一分解定理：任何一个大于1的自然数N，如果N不是质数，那么N可以分解成有限个素数的乘积；例：N=(p1^a1)*(p2^a2)*(p3^a3)......其中p1<p2<p3...... 在做 UVA10375 时学到了这个算法，虽然自己理解的还不透彻，先把自己的看法写下来，日后再完善； 要用唯一 ...
分类：
其他好文 时间：
2018-10-02 22:27:14
阅读次数：
212
Output the k-th prime number. k≤10000 The k-th prime number. ...
分类：
其他好文 时间：
2018-10-02 17:35:29
阅读次数：
161
