普里姆算法（Prim算法），图论中的一种算法，可在加权连通图里搜索最小生成树。意即由此算法搜索到的边子集所构成的树中，不但包括了连通图里的所有顶点（英语：Vertex
(graph theory)），且其所有边的权值之和亦为最小。该算法于1930年由捷克数学家沃伊捷赫·亚尔尼克（英语：Vojtěch Jarník）发现；并在1957年由美国计算机科学家罗伯特·普里姆（英语：Robert C. ...
分类：
编程语言 时间：
2016-05-13 02:29:50
阅读次数：
243
0. 引言
SM3杂凑算法是中国国家密码局公布的hash算法商用标准，能应用于数字签名与验证、消息认证码的生成以及伪随机数的生成。
1. 常数与函数
1.1 初始值
IV = 7380166f 4914b2b9 172442d7 da8a0600 a96f30bc 163138aa e38dee4d b0fb0e4e
1.2 常量
Tj={ 79cc4519 0≤j≤15；7a8...
分类：
编程语言 时间：
2016-05-13 02:28:53
阅读次数：
209
题意：给你一个有向图，边有权值，现在要你求若干个环包含所有的顶点，并且每个顶点只出现一次（除了一个环中的起始点）使得华中所有边得权值之和最小。
像这杨构成圈并且每个点只能属于一个圈的题， 可以转化成2 分图， 每个点只能属于一个圈， 那么出度和入度必定为1 ， 那么把一个点拆开i, i`， i控制入读， i` 控制出度， 流量只能为1 。 那么对于原来途中有的边 可以 i -...
分类：
其他好文 时间：
2016-05-13 02:29:31
阅读次数：
231
前言:学了这么久的UML，对UML也有了一定的理解。现在小小的总结一下，如有错误，希望大家指正。共同学习，共同进步。
【什么是UML？】
UML（Unified Modeling Language)统一建模语言，是软件和系统开发的标准建模语言，它主要以图形的方式对系统进行分析、设计。
【UML有什么用呢？】
它可以描述系统的需求，通过图形的方式来让用户和开发...
分类：
其他好文 时间：
2016-05-13 02:29:15
阅读次数：
216
面向对象的三个特征：封装、继承、多态。
以后开发：其实就是找对象使用。没有对象，就创建一个对象。
找对象，建立对象，使用对象，维护对象的关系。
类和对象的关系：
现实生活中的对象：张三，李四
想要描述：提取对象的共性内容。对具体的抽象。
描述时：这些对象的共性有：姓名，年龄，性别，学习java的功能。
映射到java中，描述就是class定义的类。
具体对象就是对应ja...
分类：
编程语言 时间：
2016-05-13 02:29:15
阅读次数：
165
??
迭代对于我们搞Java的来说绝对不陌生。我们常常使用JDK提供的迭代接口进行Java集合的迭代。
[java]
view plain
copy
print?
Iterator iterator = list.iterator(); while(iterator.hasNext()){ String stri...
分类：
编程语言 时间：
2016-05-13 02:30:03
阅读次数：
234
/*
*Copyright(c)2016,烟台大学计算机与控制工程学院
*All rights reserved
*文件名称：123.cpp
*作 者：隋宗涛
*完成日期：2016年5月8日
*版 本 号：v1.0
*
*问题描述：使用有默认参数的构造函数，不给定实参时，默认边长为1；注意——只需要一个构造函数即可。
*输入描述：无
*程序输出：
*...
分类：
其他好文 时间：
2016-05-13 02:27:42
阅读次数：
177
<span style="font-family:宋体;mso-ascii-font-family:Calibri;mso-ascii-theme-font:minor-latin;
mso-fareast-font-family:宋体;mso-fareast-theme-font:minor-fareast;mso-hansi-font-family:
Calibri;mso-hansi-the...
分类：
其他好文 时间：
2016-05-13 02:30:00
阅读次数：
239
/*
*Copyright(c)2016,烟台大学计算机与控制工程学院
*All rights reserved
*文件名称：123.cpp
*作 者：隋宗涛
*完成日期：2016年5月7日
*版 本 号：v1.0
*
*问题描述：设计三角形类带参数的构造函数，即Triangle(double x, double y, double z)，三边长在调用时由实参...
分类：
其他好文 时间：
2016-05-13 02:30:00
阅读次数：
126
//一个section刷新
NSIndexSet *indexSet=[[NSIndexSet alloc]initWithIndex:2];
[tableview reloadSections:indexSet withRowAnimation:UITableViewRowAnimationAutomatic];
//一个cell刷新
NSIndexPath *i...
分类：
移动开发 时间：
2016-05-13 02:30:26
阅读次数：
230
链接：戳这里
Dire Wolf
Time Limit: 5000/5000 MS (Java/Others) Memory Limit: 512000/512000 K (Java/Others)
Problem Description
Dire wolves, also known as Dark wolves, are extraordinari...
分类：
其他好文 时间：
2016-05-13 02:28:12
阅读次数：
172
多线程编程
硬盘加载到内存：类加载：一个类一个类的加载。
为了达到多任务的效果，多线程只是其中一种
进程：是指一种“自包容”的运行程序，有自己的地址空间；
线程：是进程内部共享内存地址空间，单一的一个顺序控制流。
多任务的实现有两种方式：
一种是【基于进程】：每个进程就是一个可执行程序。
一种是【基于线程（thread）】：进程内部多任务。
子线程由...
分类：
编程语言 时间：
2016-05-13 02:28:04
阅读次数：
213
1，脚本构成
set a 2
set b 3
//
set a 2;set b 3
TCL脚本可以包括多个命令，命令间使用换行符或者分号分开，一个命令使用空格分开命令、变量等其他参数。
2，置换
变量置换
set c $a+$b //c = a+b=2+3
使用美元符号$进行变量置换，上式中c=2+3而不是5，要让c=5需要使用命令置换。
...
分类：
其他好文 时间：
2016-05-13 02:29:08
阅读次数：
420
在重构的过程中看到好多人都用泛型，后来觉得自己也得试试用用泛型不然没有体验怎么会知道好不好用！
关于泛型这个概念其实在看《大话设计模式》这本书的时候书中的附录提到过，但是当时好像没怎么认真理解只是知道这个名词而已。。。
泛型是具有占位符（类型参数）的类、结构、接口的方法，这些占位符是类、结构、接口和方法所存储或使用的一个或多个类型的占位符。（摘自书中）
通过自己在重构过程的...
分类：
其他好文 时间：
2016-05-13 02:28:31
阅读次数：
223
1、查看系统中的所有进程
ps aux 一般用在unix中，ps -le 一般用在Linux中。
2、进程列表的字段说明
3、查看系统的健康状态
top命令执行结果如下：
其中框住的这三项是判断系统健康与否的重要指标。
其中头部5行是判断系统健康与否的关键数据，下面逐一说明各行的含义。
第一行：
其中load average中判断...
分类：
系统相关 时间：
2016-05-13 02:29:29
阅读次数：
276
SpringSpring 是啥？Spring是个大家都听过的东西，或者在许多web项目中都有看到过的东西，然而，要清楚地说出Spring是个啥？Spring存在的意义？可能大多数人只能够照本宣科的说出一些。我希望能够更简单的去解释Spring。其实，在我看来，Spring的众多特性，想要达到的目的是：让开发者更好的基于POJO编程。将重复性、依赖性的代码从类中剥离出来。
什么是上面所说的POJO...
分类：
编程语言 时间：
2016-05-13 02:27:45
阅读次数：
125
测试平台：华硕N53S（五年前的老机子）
编译环境：VS2010
接下来我将会有多个测试，在多个不同环境下的所消耗的时间比较：
五个测试分别为：个别的局部变量、局部数组、struct之的Public、class 之中的inline Get函数、 class之中的inline Get & Set函数：
代码片段如下：
struct Point
{
Point(float mx, floa...
分类：
编程语言 时间：
2016-05-13 02:26:07
阅读次数：
162
