码迷,mamicode.com
首页 >  
搜索关键字:prim    ( 2863个结果
1007. 素数对猜想
让我们定义 dn 为:dn = pn+1 - pn,其中 pi 是第i个素数。显然有 d1=1 且对于n>1有 dn 是偶数。“素数对猜想”认为“存在无穷多对相邻且差为2的素数”。 现给定任意正整数N (< 105),请计算不超过N的满足猜想的素数对的个数。 输入格式:每个测试输入包含1个测试用例, ...
分类:其他好文   时间:2018-07-24 17:44:18    阅读次数:133
c++ primer 5th学习时间轴[ 44% ]
2018.07.23 : 333 / 764 上周速度还行,看了两章,IO和顺序容器。容器真强大,以后能用容器管理就尽量不用数组了。这周目标依然两章,加油。 2018.07.17 : 290 / 764 进入标准库的学习,IO库学完了。关于标准库的使用,看书看的很快,先过一遍吧,尽量多记住一些内容。 ...
分类:编程语言   时间:2018-07-23 22:09:38    阅读次数:137
prim队列优化
#include //大概要这些头文件 #include #include #include #include using namespace std; typedef pair pii; int head[30],next[200],point[200],val[200],size,dist[30... ...
分类:其他好文   时间:2018-07-22 23:33:05    阅读次数:256
最小生成数 克鲁斯卡尔 普里姆 matlab
克鲁斯卡尔: 普里姆: ...
分类:其他好文   时间:2018-07-22 20:51:52    阅读次数:177
分布式缓存系列之guava cache
guava是google的一个开源java框架,其github地址是 https://github.com/google/guava。guava工程包含了若干被Google的 Java项目广泛依赖的核心库,例如:集合 [collections] 、缓存 [caching] 、原生类型支持 [prim ...
分类:系统相关   时间:2018-07-22 19:27:01    阅读次数:199
Pseudoprime numbers POJ - 3641
快速幂入门。。。 wa一次是因为没认识到p不能为质数 c++ / author:hdsdogge begin: end: cost: / include include include include include include include include include include i ...
分类:其他好文   时间:2018-07-22 14:12:41    阅读次数:124
POJ - 2031 Building a Space Station(计算几何+最小生成树)
http://poj.org/problem?id=2031 题意 给出三维坐标系下的n个球体,求把它们联通的最小代价。 分析 最小生成树加上一点计算几何。建图,若两球体原本有接触,则边权为0;否则边权为它们球心的距离-两者半径之和。这样来跑Prim就ok了。注意精度。 ...
分类:其他好文   时间:2018-07-22 14:06:03    阅读次数:193
数据库:mysql内置功能-触发器
一 触发器 使用触发器可以定制用户对表进行【增、删、改】操作时前后的行为,注意:没有查询 一 创建触发器 特别的:NEW表示即将插入的数据行,OLD表示即将删除的数据行。 二 使用触发器 触发器无法由用户直接调用,而知由于对表的【增/删/改】操作被动引发的。 三 删除触发器 ...
分类:数据库   时间:2018-07-22 13:04:26    阅读次数:164
POJ - 1679 The Unique MST (次小生成树)
题意:就是判断图的最小生成树是否唯一,即求其最小生成树(MST)和次小生成树。 虽然是一道模板题,更重要的是理解求次小生成树的过程。求次小生成树建立在Prim算法的基础上。可以确定的是,次小生成树肯定是由最小生成树删去一条边再加上一条边得到。那么我们应该删去哪条边再加上哪条边呢?假设两点u,v之间有 ...
分类:其他好文   时间:2018-07-22 12:02:05    阅读次数:190
Python中的import
模块(module):用来从逻辑(实现一个功能)上组织Python代码(变量、函数、类),本质就是*.py文件。文件是物理上组织方式"module_name.py",模块是逻辑上组织方式"module_name"。 包(package):定义了一个由模块和子包组成的Python应用程序执行环境,本质 ...
分类:编程语言   时间:2018-07-20 22:32:41    阅读次数:199
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!