/**题目:删去一个点,然后求出需要增加最小代价的边集合生成连通图思路:prim+最小堆1.之前图中未破坏的边必用,从而把两两之间可互达的点集合 合并成一个点2.求出不同点集合的最短距离,用prim+最小堆求出最小生成树 kruskal1.之前图中未破坏的边必用,全部加到图中2.途中被破坏的边按照边 ...
分类:
其他好文 时间:
2017-07-15 10:05:59
阅读次数:
205
根据约数和公式来拆s,最后再把答案乘出来,我们发先这样的话递归层数不会太大每层枚举次数也不会太多,然而我们再来个剪枝就好了 ...
分类:
其他好文 时间:
2017-07-15 10:04:54
阅读次数:
149
操作系统:CentOS6.9_x64 DB2安装文件: db2_v101_linuxx64_expc.tar.gz 安装数据库 选择默认安装路径 : yes 配置数据库 创建3个用户组 创建3个用户 添加3个用户密码 检查用户组和用户是否创建成功 创建实例 配置db2自启动 配置db2网络服务端口 ...
分类:
数据库 时间:
2017-07-14 19:36:53
阅读次数:
335
接上篇《深入理解Android2》读书笔记(四) startActivity Am am最终将调用AMS的startActivityAndWait函数来处理这次启动请求。 startActivityLocked函数的主要工作包括 1.处理sourceRecord及resultRecord。其中,so ...
分类:
移动开发 时间:
2017-07-14 18:53:23
阅读次数:
560
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 ...
转: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
修改表的语法 先创建两个表: 表一: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
先学习一下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
一、变量: 实例变量声明在类中,不赋值,会有初始值。 例: integers 0 floating points 0.0 booleans false references null 局部变量声明在方法中,不赋值,不会有初始值。编译会报错! 二、变量比较 使用==来比较两个primitive主数据类 ...
分类:
编程语言 时间:
2017-07-12 18:53:23
阅读次数:
129