解决单源最短路径问题的一般方法是Dijkstra算法，该算法是贪婪算法的典型应用。其基本思想是对有向赋权图以开始顶点出发，逐层外扩（即广度优先搜索），以寻找当前最短路径。
1、从顶点V1为出发顶点，其距离dv1=0，为最小值，因此选择处理v1,将v1设为已知，与V1连接的顶点为v2、v4。其距离均小于当前dv4 和dv2的无穷大，因此更新：dv4=1,dv2=2;
2、选择当前距离最小未知顶...
分类：
编程语言 时间：
2015-03-27 17:27:25
收藏：
0 评论：
0 赞：
0 阅读：
404
只需要在pom中加入如下插件：
maven-compiler-plugin
2.3.2
1.6
1.6
UTF-8
ver...
分类：
编程语言 时间：
2015-03-27 17:27:05
收藏：
0 评论：
0 赞：
0 阅读：
278
C++11中也支持Lambda表达式了，即匿名函数。首先看一个例子，对Lambda表达式有一个感性的认识：#include
#include
#include using namespace std;int main()
{
int count = 10;
vector nums(count, 1);
i...
分类：
编程语言 时间：
2015-03-27 17:26:45
收藏：
0 评论：
0 赞：
0 阅读：
230
学习Python有一段时间了，看了几本书，大部分时间都是拿它写一些小的脚本，处理数据，最近用Python实现了几个常见的图论算法。第一部分就是图的存储和建立。
方法一，用矩阵存储。所谓矩阵就是二维数组。Python的二维数组用起来更加随意和简单。写了一个很low的控制台输入建立图的方法。一时间也没想起其他好的方法。
用二维数组存储，对算法的实现很有帮助。
def buildgr...
分类：
编程语言 时间：
2015-03-27 17:25:55
收藏：
0 评论：
0 赞：
0 阅读：
442
放出效果图
使用的核心技术为曲面细分和置换贴图，Unity支持GPU的曲面细分，置换贴图为噪波，沿着法线拉伸即成为毛发。再随机减少最高点的高度产生毛刺的感觉
曲面细分之前有篇文章详细讲过
弄了前后rim来产生毛发的根部到尖端颜色过渡效果，一般真实的毛发尖端会褪色
还可以加上贝赛尔曲线等曲线函数，产生弯曲柔顺的毛发效果
但是我电脑的显卡不好，弄多了...
分类：
编程语言 时间：
2015-03-27 17:25:35
收藏：
0 评论：
0 赞：
0 阅读：
300
使用了二分法
import java.util.Scanner;
/**
* 求斐波那契数列
*
* [F(n+1) F(n)] [1 1 ]^n (n次方,可以使用归纳法证明)
* | | =| |
* [F(n) F(n-1)] [1 0 ]...
分类：
编程语言 时间：
2015-03-27 17:24:45
收藏：
0 评论：
0 赞：
0 阅读：
173
1、首先，该文章主要讲解内容，是如何从spring中继承activemq。我选择的activemq是本机的windows环境，版本是apache-activemq-5.5.1。
2、spring的xml配置
<beans xmlns="http://www.springframework.org/schema/beans"
xmlns:xsi="http://www.w...
分类：
编程语言 时间：
2015-03-27 17:24:35
收藏：
0 评论：
0 赞：
0 阅读：
374
【来信】 学长，你好！ 打扰你了，我是南邮计算机学院研一学生，一年前就关注你的微博，感觉你的博客内容很有质量。想请教你几个问题： 1. 我现在比较迷惑，主要面临一个选择问题，以前我学通信的，java、C++一点都没有学过，C语言有点基础，但是从来没有实际应用过，现在就想学一门程序语言设计，宿舍人都学java，都说java简单，工作好找，他们也都有java基...
分类：
编程语言 时间：
2015-03-27 17:23:25
收藏：
0 评论：
0 赞：
0 阅读：
173
图解meanshift算法，方便理解。公式推导，总结meanshift算法在图像聚类中的应用,总结meanshift算法在目标跟踪的原理和应用...
分类：
编程语言 时间：
2015-03-27 17:22:35
收藏：
0 评论：
0 赞：
0 阅读：
1273
游戏：剪刀石头布
实现功能：
1、电脑随机出牌（剪刀石头布）
2、玩家选择出牌（剪刀石头布）
3、玩家没有出牌时，电脑变幻牌面；
玩家出牌后，电脑出牌，并停止变幻牌面3秒，期间玩家无法选择出牌
4、玩家和电脑出牌后，电脑自动计分。
[csharp] view
plaincopy
using Unit...
分类：
编程语言 时间：
2015-03-27 17:22:05
收藏：
0 评论：
0 赞：
0 阅读：
487
1.dict()创建字典
>>> fdict = dict((['x', 1], ['y', 2]))
>>> fdict
{'y': 2, 'x': 1}
2.fromkeys() 来创建一个"默认"字典,字典中元素具有相同的值
>>> ddict = {}.fromkeys(('x', 'y'), -1)
>>> ddict
{'...
分类：
编程语言 时间：
2015-03-27 17:19:48
收藏：
0 评论：
0 赞：
0 阅读：
260
在operator=中处理“自我赋值”在operator=最前面需要进行“证同测试”达到“自我赋值”的检验目的：Widget& Widget::operator=(const Widget &rhs)
{
if (this == &rhs) return *this; delete pb;
pb = new Bitmap(*rhs.pb);
return *this;...
分类：
编程语言 时间：
2015-03-27 17:19:15
收藏：
0 评论：
0 赞：
0 阅读：
255
在目前掌握的情况分析，在Unity中参与碰撞的物体分2大块：1.发起碰撞的物体。2.接收碰撞的物体。
1. 发起碰撞物体有：Rigodbody , CharacterController .
2. 接收碰撞物体由：所有的Collider .
工作的原理为：发生碰撞的物体中必须要有“发起碰撞”的物体。否则，碰撞不响应。
比如：墙用BoxCollider ，所以墙与墙之间无反应...
分类：
编程语言 时间：
2015-03-27 17:18:55
收藏：
0 评论：
0 赞：
0 阅读：
895
c语言是大一最开始接触的一门语言，也是自己学过后用的最少的语言。除了在大一下用过一段时间开发了一个很简陋的课程设计和用来学习了一些数据结构外就没用太多的使用了。由于这次实习将要学习的是ios开发，大概是要用object-c。因此想来有必要去复习下c语言的一些基础知识。C语言在我的认识里面，是相当底层...
分类：
编程语言 时间：
2015-03-27 17:17:25
收藏：
0 评论：
0 赞：
0 阅读：
252
16 1.事件对象 2.CreateEvent创建事件对象 3.SetEvent设置事件对象为通知状态 4.ResetEvent设置事件对象为非通知状态 5.InitializeCriticalSection、EnterCriticalSection、LeaveCriticalSection、Del...
分类：
编程语言 时间：
2015-03-27 17:15:35
收藏：
0 评论：
0 赞：
0 阅读：
399
String 字符串：Java中用String类进行描述。对字符串进行了对象封装，这样的好处是可以对字符串这种常见数据进行方便的操作。字符串String一旦被初始化就不可变，储存位置在内存方法区的常量池里。如果想要改变需要用StringBuffer函数构造字符串的两种方法：[java]view pl...
分类：
编程语言 时间：
2015-03-27 17:14:05
收藏：
0 评论：
0 赞：
0 阅读：
334
18 1.容器和服务器程序 2.InvalidateControl重绘控件 3. 4.GetBackColor获取背景色 5.GetForeColor获取前景色 6.TranslateColor进行颜色转换
分类：
编程语言 时间：
2015-03-27 17:13:55
收藏：
0 评论：
0 赞：
0 阅读：
275
一、引言 对象拷贝(Object Copy)就是将一个对象的属性拷贝到另一个有着相同类类型的对象中去。在程序中拷贝对象是很常见的，主要是为了在新的上下文环境中复用对象的部分或全部数据。Java中有三种类型的对象拷贝：浅拷贝(Shallow Copy)、深拷贝(Deep Copy)、延迟拷贝(L...
分类：
编程语言 时间：
2015-03-27 17:13:45
收藏：
0 评论：
0 赞：
0 阅读：
249
array_diff(PHP 4 >= 4.0.1, PHP 5)array_diff—计算数组的差集说明arrayarray_diff(array$array1,array$array2[,array$ ...] )array_diff()返回一个数组，该数组包括了所有在array1中但是不在任何...
分类：
编程语言 时间：
2015-03-27 17:12:55
收藏：
0 评论：
0 赞：
0 阅读：
266
准备用几篇文章来做一个MVC的例子，为了给新同事做参考，也为自己做个知识储备。首先，用VS2013创建一个空白解决方案StudentManageSystem，然后添加一个MVC应用程序（可参考ASP.NET MVC 5 入门教程一），之后再添加6个类库项目，分别是：StudentManageSyst...
分类：
编程语言 时间：
2015-03-27 17:11:05
收藏：
0 评论：
0 赞：
0 阅读：
301
