// poj1861 最小生成树 prim & kruskal // // 一个水题，为的仅仅是回味一下模板。日后好有个照顾不是 #include <cstdio> #include <algorithm> #include <cstring> #include <vector> #include ...
分类：
其他好文 时间：
2017-05-10 16:29:10
阅读次数：
226
Oracle使用总结 1、新建表删除表 新建表语句： CREATE TABLE +表名{ } 删除表： drop table table cascade constraints 2、更新表字段 新增字段： 修改字段： 删除字段： 3、更新时间戳语句 4、oracle连接配置 Mybatis使用总结 ...
分类：
数据库 时间：
2017-05-10 00:13:21
阅读次数：
317
/* 这个题很水，但是，莫名其妙runtime error一晚上，重写了一遍就又没了，很伤心！ 题意很简单，大致为n个村庄，连光缆，要求连上所有村庄的长度最短。 输入n，接着是n*n的矩阵，直接用prim算法写就行； */ ...
分类：
编程语言 时间：
2017-05-09 23:16:12
阅读次数：
244
-- 建表 create table emp( sid int(8) primary key, sname varchar(10), sex varchar(2), chu varchar(50), classno varchar(50) ); -- 表中的数据 insert into emp (s... ...
分类：
其他好文 时间：
2017-05-09 21:46:31
阅读次数：
149
Breadth First Search 宽度优先搜索算法（又称广度优先搜索）是最简便的图的搜索算法之一，这一算法也是很多重要的图的算法的原型。Dijkstra单源最短路径算法和Prim最小生成树算法都采用了和宽度优先搜索类似的思想。其别名又叫BFS，属于一种盲目搜寻法，目的是系统地展开并检查图中的 ...
分类：
其他好文 时间：
2017-05-09 21:44:50
阅读次数：
168
详见 : http://www.runoob.com/sqlite/sqlite-create-table.html 约束表实例 下面是一个实例，它创建了一个 COMPANY 表，ID 作为主键，NOT NULL 的约束表示在表中创建纪录时这些字段不能为 NULL： 使用一个表来填充另一个表 您可以 ...
分类：
数据库 时间：
2017-05-09 12:36:19
阅读次数：
259
import re import requests import pymysql base_url = "http://202.192.240.54/kkcx/" # 连接mysql db = pymysql.connect(host="localhost",user="root",passwd="... ...
分类：
其他好文 时间：
2017-05-08 23:20:27
阅读次数：
309
我在RSA学习总结的第三部分关于Mille-Rabin素数测试的正确性证明里需要用到此定理，由于证明太长，故另开一章于此。（为啥我说话突然文绉绉了Orz，可能是这周辩论打多了） 首先证明对任意素数p，modulo p的Primitive Root存在。 以下是证明思路（符号的意思在第二张图，完整证明 ...
分类：
其他好文 时间：
2017-05-07 22:07:23
阅读次数：
350
最小生成树 Prim 时间复杂度O(n2) 蓝白点思想，蓝点代表为纳入最小生成树的点，白点代表已纳入的点。 初始化所有点到最小生成树的距离；（极大值） 选择一个点作为树的根节点；（没有要求的话，一般选择第一个点） 枚举该点出发的所有边，进行松弛操作，并将该点标为白色； 从蓝点中选取离最小生成树最近的 ...
分类：
其他好文 时间：
2017-05-07 18:37:07
阅读次数：
154
经常想写点简单的程序，或者演示系统，但是本地又没有数据库环境， 采用内存数据库 HSQL 比较合适，以下程序用于内存数据库。 ContextListener.java DBUtil.java database.properties db.sql web.xml ...
分类：
数据库 时间：
2017-05-07 13:05:50
阅读次数：
251
