在复习匈牙利算法的时候,发现这么一篇介绍匈牙利算法的文章,非常通俗易懂,所以就借鉴过来了。 复杂度:邻接矩阵:O(v^3)邻接表:O(V*E) 附上链接:趣写算法系列之--匈牙利算法 下面就附上代码吧: int maxn;//maxn 为x、y集合的最大顶点数int xmatch[max...
分类:
编程语言 时间:
2015-05-18 10:38:53
阅读次数:
132
在搞验证码识别的时候需要比较字符代码的相似度用到“编辑距离算法”,关于原理和C#实现做个记录。据百度百科介绍:编辑距离,又称Levenshtein距离(也叫做Edit Distance),是指两个字串之间,由一个转成另一个所需的最少编辑操作次数,如果它们的距离越大,说明它们越是不同。许可的编辑操作包...
分类:
编程语言 时间:
2015-05-18 10:38:25
阅读次数:
196
学习总结1、C基本数据类型使用11个关键字:int、long、short、unsigned、char、float、double、signed、_Bool、_Complex和_Imaginary。2、在标准C中,整数0就是false,大于0的整数都为true。char其实也是可以是以整数打印。3、八进...
分类:
编程语言 时间:
2015-05-18 10:38:10
阅读次数:
155
学习总结1、有了一定的语言基础,运算符和表达式这些都大同小异,无外乎赋值运算符(=)、算术运算符(+、-、*、/、%、++、——)和其他的一下运算符(sizeof、(type))。2、声明一个参数就创建了一个被称为形式参数(formal argument)或形式参量(formal parameter...
分类:
编程语言 时间:
2015-05-18 10:33:42
阅读次数:
133
章节内容签到Unity3D 实战技术第二版视频教程(中级篇)1.游戏引擎发展史 2.Unity发展史 3.3D图形学与必要组件 4.核心类_GameObject类 5.核心类_MonoBehaviour类_脚本生命周期 6.Unity伪多线程研究实验 7.核心类_Time类 8.场景异步加载与...
分类:
编程语言 时间:
2015-05-18 10:34:17
阅读次数:
179
现在已经是2014年了,但是对大多数开发人员而言有两件事情仍然是个谜——java垃圾回收以及异性(码农又被嘲笑了)。由于我对后者也不是特别了解,我想我还是试着说说前者吧,尤其是随着Java8的到来,这个领域也发生了许多重大的变化及提升,其中最重要的莫过于持久代(PermGen)的删除以及一些令人振奋...
分类:
编程语言 时间:
2015-05-18 10:31:34
阅读次数:
176
学习总结1、#include是C预处理命令之一,#include指向的是头文件,如#include ,这个stdio.h就是程序需要引用的C标准库之一。里面包含了printf、scanf等函数。Java说:“这不是我的包吗。”2、C90的注释只有/* 注释 */,C99后才添加//。3、C90的声明...
分类:
编程语言 时间:
2015-05-18 10:30:27
阅读次数:
171
自从谢了前面的0和1之后就很久都过了很久了,这段时间工作实在是有点忙,一个人做一个系统…… 前几天有人叫我快点写后面的,让我有了无论如何也要继续写下去的动力,但是又说“都用maven了,没必要再将怎么安装j...
分类:
编程语言 时间:
2015-05-18 09:23:56
阅读次数:
237
主要原因就是两个配置文件: SpringMVC.xml自身加载的时候,注意: <!-- 自动扫描controller包下的所有类,使其认为spring mvc的控制器 --> <!-- 加载controller的时候,不加载service,因为此时事物并未生效,若此时...
分类:
编程语言 时间:
2015-05-18 09:20:03
阅读次数:
172
在使用Java快4年的时间了 是时候应该留下点东西了。今天又在写实体类 pojo 感觉一直在写 一直在使用mybatis的注解 spring的注解 今天就看看源码里面是怎么定义的。 可以关注我的新浪微博 : 疯狂的杨中仁...
分类:
编程语言 时间:
2015-05-18 09:21:59
阅读次数:
135
#1 系列目录 - [分布式事务系列(开篇)提出疑问和研究过程](http://my.oschina.net/pingpangkuangmo/blog/413518) - [分布式事务系列(1.1)Spring事务管理器PlatformTransactionManager源码分析](http://my.osc...
分类:
编程语言 时间:
2015-05-18 09:18:45
阅读次数:
180
通过组合结构和指针可以创建强大的数据结构。该博客只是针对了单链表来看的。
链表说明:
链表的每一个结点都是一个结构体,其中有两个元素分别是:1、指向下一个结点的指针(link)和该结点数据(value)。其中需要一个根指针指向第一个结点(root)。
插入数据:
初始代码:
插入的思想是通过比较当前结构的数据和要插入的数据(new_value)大小,从而判断插入位置。...
分类:
编程语言 时间:
2015-05-18 09:16:58
阅读次数:
140
案列demo:http://codepen.io/tianzi77/pen/yNJVaM
首先写结构:
tianzi
tianzi
tianzi
content区域...
分类:
编程语言 时间:
2015-05-18 09:16:55
阅读次数:
150
springmvc NetworkError: 415 Unsupported Media Type
首先 ,DefaultAnnotationHandlerMapping对象负责类级别的@RequestMapping注解,而AnnotationMethodHandlerAdapter负责方法级别的@RequestMapping注解,如果使用注解,就会自动注册DefaultAnnotationHandlerMapp...
分类:
编程语言 时间:
2015-05-18 09:15:19
阅读次数:
999
树是一种非线性的数据结构,以分层的方式存储数据。树被用来存储具有层级关系的数据,比如文件系统中的文件;树还被用来存储有序列表。这里将研究一种特殊的树:二叉树。选择树而不是那些基本的数据结构,是因为在二叉树上进行查找非常快(而在链表上查找则不是这样),为二叉树添加或删除元素也非常快(而对数组执行添加或删除操作则不是这样)。
树是n个结点的有限集。最上面的为根,下面为根的子树。树的节点包含一个数据元...
分类:
编程语言 时间:
2015-05-18 09:14:54
阅读次数:
132
三种遍历的代码:
function inOrder(node){//中序遍历
if(node!=null){
inOrder(node.left);
document.write(node.show()+" ");
inOrder(node.right);
}
}
function preOrder(node){//先序遍历
if(node!=null){
...
分类:
编程语言 时间:
2015-05-18 09:15:22
阅读次数:
175
现在谈谈在二叉树中进行查找。对二叉查找树来说,一般有以下三类查找:最大值,最小值和给定值。
查找最小值就是遍历左子树,直到找到最后一个结点,这是因为在二叉查找树中较小的值总是在左子节点上的。
代码如下:
function getMin(){//查找最小值
var current=this.root;//指向根节点
while(current.left!...
分类:
编程语言 时间:
2015-05-18 09:14:04
阅读次数:
122