一、Prim算法实现 思路: 1、一个存储最小树的边列表mst、一个存储最小树的点集合used、一个堆,排序最小树边缘的最小边。堆顶为最小值。 2、建立邻接表,如{'A':[(7,'A','B'),(5,'A','D')]} 3、随机选初始点 4、排序初始点的边权重,建立堆 代码: 二、村庄造路问题 ...
分类:
其他好文 时间:
2019-03-09 23:45:23
阅读次数:
213
Application类(位于System.Windows.Forms命名空间)公开了Run方法,可以调用该方法来调度应用程序进入消息循环。Run方法有三个重载 1、第一个重载版本不带任何参数,比较少使用 2、static void Run(System.Windows.Forms.Form mai ...
分类:
移动开发 时间:
2019-03-09 21:53:41
阅读次数:
706
对于我们开发的网站,如果网站的访问量非常大的话,那么我们就需要考虑相关的并发访问问题了。而并发问题是绝大部分的程序员头疼的问题, 但话又说回来了,既然逃避不掉,那我们就坦然面对吧~今天就让我们一起来研究一下常见的并发和同步吧。 为了更好的理解并发和同步,我们需要先明白两个重要的概念:同步和异步 1、 ...
分类:
编程语言 时间:
2019-03-08 16:41:22
阅读次数:
144
一、创建部门表和员工表: 创建部门信息表`t_department`,其中包括`id`, `name` CREATE TABLE t_department ( id INT AUTO_INCREMENT, name VARCHAR(20) UNIQUE NOT NULL, PRIMARY KEY(i ...
分类:
其他好文 时间:
2019-03-08 15:17:49
阅读次数:
239
一、创建部门表和员工表: 创建部门信息表`t_department`,其中包括`id`, `name` CREATE TABLE t_department ( id INT AUTO_INCREMENT, name VARCHAR(20) UNIQUE NOT NULL, PRIMARY KEY(i ...
分类:
其他好文 时间:
2019-03-08 15:11:03
阅读次数:
177
智能指针是行为类似于指针的类对象,但这种对象还有其他功能。 本节介绍三个可帮助管理动态内存分配的智能指针模板(auto_ptr、unique_ptr和shared_ptr)。 void remodel(std:string & str) { std::string * ps = new std::s ...
分类:
编程语言 时间:
2019-03-08 00:28:48
阅读次数:
222
63. Unique Paths II A robot is located at the top-left corner of a m x n grid (marked 'Start' in the diagram below). The robot can only move either do ...
分类:
Web程序 时间:
2019-03-08 00:26:51
阅读次数:
258
1.PRIMARY KEY(主键索引) mysql>ALTER TABLE `table_name` ADD PRIMARY KEY ( `column` ) 2.UNIQUE(唯一索引) mysql>ALTER TABLE `table_name` ADD UNIQUE (`column` ) 3 ...
分类:
数据库 时间:
2019-03-07 16:04:40
阅读次数:
254
u Mysql数据库的优化技术 对mysql优化时一个综合性的技术,主要包括 a: 表的设计合理化(符合3NF) b: 添加适当索引(index) [四种: 普通索引、主键索引、唯一索引unique、全文索引] c: 分表技术(水平分割、垂直分割) d: 读写[写: update/delete/ad ...
分类:
数据库 时间:
2019-03-06 19:15:23
阅读次数:
165