码迷,mamicode.com
首页 >  
搜索关键字:prim    ( 2863个结果
pat1001. Battle Over Cities - Hard Version 解题报告
/**题目:删去一个点,然后求出需要增加最小代价的边集合生成连通图思路:prim+最小堆1.之前图中未破坏的边必用,从而把两两之间可互达的点集合 合并成一个点2.求出不同点集合的最短距离,用prim+最小堆求出最小生成树 kruskal1.之前图中未破坏的边必用,全部加到图中2.途中被破坏的边按照边 ...
分类:其他好文   时间:2017-07-15 10:05:59    阅读次数:205
BZOJ 3629 JLOI2014 聪明的燕姿 约数和+DFS
根据约数和公式来拆s,最后再把答案乘出来,我们发先这样的话递归层数不会太大每层枚举次数也不会太多,然而我们再来个剪枝就好了 ...
分类:其他好文   时间:2017-07-15 10:04:54    阅读次数:149
CentOS 6.9 下安装DB2
操作系统:CentOS6.9_x64 DB2安装文件: db2_v101_linuxx64_expc.tar.gz 安装数据库 选择默认安装路径 : yes 配置数据库 创建3个用户组 创建3个用户 添加3个用户密码 检查用户组和用户是否创建成功 创建实例 配置db2自启动 配置db2网络服务端口 ...
分类:数据库   时间:2017-07-14 19:36:53    阅读次数:335
《深入理解Android2》读书笔记(五)
接上篇《深入理解Android2》读书笔记(四) startActivity Am am最终将调用AMS的startActivityAndWait函数来处理这次启动请求。 startActivityLocked函数的主要工作包括 1.处理sourceRecord及resultRecord。其中,so ...
分类:移动开发   时间:2017-07-14 18:53:23    阅读次数:560
5 Protocols For Event-Driven API Architectures
The internet is a system of communication, and as such, the relationship between client and server, as well as server to server, is one of the most of ...
分类:Windows程序   时间:2017-07-14 18:47:51    阅读次数:286
深入mysql "ON DUPLICATE KEY UPDATE" 语法的分析
转:http://www.jb51.net/article/39255.htmmysql "ON DUPLICATE KEY UPDATE" 语法如果在INSERT语句末尾指定了ON DUPLICATE KEY UPDATE,并且插入行后会导致在一个UNIQUE索引或PRIMARY KEY中出现重复 ...
分类:数据库   时间:2017-07-14 14:45:34    阅读次数:195
MySql表结构修改详解
修改表的语法 先创建两个表: 表一:tbl_department 部门表 create table tbl_department ( dept_id int(10) not null unsigned auto_increment, dept_name varchar(20) not null, d ...
分类:数据库   时间:2017-07-13 23:42:09    阅读次数:306
ios(一)
先学习一下swift的内容 可以先找一些在线视频大致浏览语言特性和xcode的使用,然后在官网上迭代式的学习 https://developer.apple.com/library/content/documentation/Swift/Conceptual/Swift_Programming_La ...
分类:移动开发   时间:2017-07-13 11:34:19    阅读次数:234
【算法日记】广度优先算法
广度优先算法是最简便的图的搜索算法之一,这一算法也是很多重要的图的算法的原型。Dijkstra单源最短路径算法和Prim最小生成树算法都采用了和宽度优先搜索类似的思想。其别名又叫BFS,属于一种盲目搜寻法,目的是系统地展开并检查图中的所有节点,以找寻结果。换句话说,它并不考虑结果的可能位置,彻底地搜 ...
分类:编程语言   时间:2017-07-13 01:07:51    阅读次数:323
Java 实例变量与局部变量
一、变量: 实例变量声明在类中,不赋值,会有初始值。 例: integers 0 floating points 0.0 booleans false references null 局部变量声明在方法中,不赋值,不会有初始值。编译会报错! 二、变量比较 使用==来比较两个primitive主数据类 ...
分类:编程语言   时间:2017-07-12 18:53:23    阅读次数:129
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!