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