´Kruskal算法主要分为两步： ´给所有边按照边权从小到大的顺序排序； ´从小到大依次考虑每条边(u,v)（最开始没有任何的边）: ´如果u与v已经连通了，那么加入(u,v)后会出现环，不添加； ´如果u与v没有连通，那么加入(u,v)使其连通。 ´然后，对于判断是否联通，我们可以通过并查集来维 ...
分类：
编程语言 时间：
2017-01-25 17:31:08
收藏：
0 评论：
0 赞：
0 阅读：
184
´有向图的极大强连通子图，称为强连通分量。 ´子图指的是选取V的一个子集V’，以及E当中所有满足u,v∈V’的边集E’所指代的图. ´我们需要找出一幅有向图当中的所有强连通分量。 ´一个最朴素的算法： ´构造一个传递闭包（也就是数组Aij表示i能否到达j），然后把Aij=Aji=1的节点置于同一个强 ...
分类：
编程语言 时间：
2017-01-25 17:29:22
收藏：
0 评论：
0 赞：
0 阅读：
197
javap -c Atomicity ...
分类：
编程语言 时间：
2017-01-25 17:26:47
收藏：
0 评论：
0 赞：
0 阅读：
320
在 Java 的代码开发过程中，为了尽可能提高方法的复用性，明确方法的作用，同时防止一个方法内部过于臃肿的问题，往往会创建许多方法，那么不可避免地会涉及到参数传递的问题。通常来说，我们将 Java 中的参数传递分为两种：值传递和引用传递。 值传递：参数在进入方法时，将入参深度复制一个副本，在方法内部 ...
分类：
编程语言 时间：
2017-01-25 17:25:49
收藏：
0 评论：
0 赞：
0 阅读：
268
遇到<A>,<B>,<K,V>等，是用到了java中的泛型。 一般使用<T>来声明类型持有者名称，自定义泛型类时，类持有者名称可以使用T(Type) 如果是容器的元素可以使用E(Element)，若键值匹配可以用K(Key)和V(Value)等， 若是<?>，则是默认是允许Object及其下的子类， ...
分类：
编程语言 时间：
2017-01-25 17:22:55
收藏：
0 评论：
0 赞：
0 阅读：
171
1 //一、 树状数组（BT）的第 i 位存储的是以 i 为结尾的长度为lowbit(i) 的一段的和 2 int lowBit(x) { 3 return x & -x; 4 }//lowBit 补码（正数变负数，先减去1之后按位取反（0→1,1→0）eg：-1=-(1)=-(0001-1)=-(... ...
分类：
编程语言 时间：
2017-01-25 17:22:34
收藏：
0 评论：
0 赞：
0 阅读：
162
Ioc容器（3）－BeanPostProcessor－Spring 源码 目录： Ioc容器beanDefinition－Spring 源码（1） Ioc容器依赖注入－Spring 源码（2） Ioc容器BeanPostProcessor－Spring 源码（3） 如果这个接口的某个实现类被注册到某 ...
分类：
编程语言 时间：
2017-01-25 16:40:28
收藏：
0 评论：
0 赞：
0 阅读：
322
执行环境：Linux ubuntu 4.4.0-31-generic #50-Ubuntu SMP Wed Jul 13 00:07:12 UTC 2016 x86_64 x86_64 x86_64 GNU/Linux 1.测试代码： a.c 2.输出： 3.创建进程是通过指针传递参数给线程的，线程 ...
分类：
编程语言 时间：
2017-01-25 16:39:57
收藏：
0 评论：
0 赞：
0 阅读：
264
第一章 作用域 1、理解作用域 几个名词的介绍 引擎：从头到尾负责整个JavaScript程序的编译及执行过程 编译器：负责语法分析及代码生成器等脏活累活 作用域：负责收集并维护由所有声明的标识符（变量）组成的一系列查询，并实施一套非常严格的规则，确定当前执行的代码对这些标识符的访问权限。 对var ...
分类：
编程语言 时间：
2017-01-25 16:38:48
收藏：
0 评论：
0 赞：
0 阅读：
200
推荐算法具有非常多的应用场景和商业价值，因此对推荐算法值得好好研究。推荐算法种类很多，但是目前应用最广泛的应该是协同过滤类别的推荐算法，本文就对协同过滤类别的推荐算法做一个概括总结，后续也会对一些典型的协同过滤推荐算法做原理总结。 1. 推荐算法概述 推荐算法是非常古老的，在机器学习还没有兴起的时候 ...
分类：
编程语言 时间：
2017-01-25 16:38:05
收藏：
0 评论：
0 赞：
0 阅读：
286
由于hashmap不是c++ stl中标准实现，这样在跨平台使用时就可能会出现问题，于是想到自己实现一个hashmap hash算法使用开链法解决hash冲突，主要实现了添加，删除，查找几个方法 头文件如下hashmap.h 测试代码 ...
分类：
编程语言 时间：
2017-01-25 16:37:00
收藏：
0 评论：
0 赞：
0 阅读：
203
构造函数创建了一个 Semaphore 对象，并且初始化了 5 个信号。这样的效果是控件 test 方法最多只能有 5 个线程并发访问，对于 5 个线程时就排队等待，走一个来一下; 请求一个信号（消费一个信号），如果信号被用完了则等待; 释放一个信号，释放的信号新的线程就可以使用了. ...
分类：
编程语言 时间：
2017-01-25 16:36:45
收藏：
0 评论：
0 赞：
0 阅读：
230
一、dict 1、定义： Python内置了字典：dict的支持，dict全称dictionary，在其他语言中也称为map，使用键-值（key-value）存储，具有极快的查找速度 2、优势： dict的实现原理和查字典是一样的。假设字典包含了1万个汉字，我们要查某一个字，一个办法是把字典从第一页 ...
分类：
编程语言 时间：
2017-01-25 16:35:59
收藏：
0 评论：
0 赞：
0 阅读：
238
def M(self, config=None, section=None): if config is None: config = self.config if section is None: section = self.section 来源：https://www.zhihu.com/qu ...
分类：
编程语言 时间：
2017-01-25 16:35:44
收藏：
0 评论：
0 赞：
0 阅读：
357
作者：奋斗的小子链接：https://www.zhihu.com/question/24304289/answer/38218810来源：知乎著作权归作者所有，转载请联系作者获得授权。 【此反射来自于李兴华的java se 实战经典，非做广告，网上有视频教程资源和笔记word素材，如果有需要可以留言 ...
分类：
编程语言 时间：
2017-01-25 16:34:25
收藏：
0 评论：
0 赞：
0 阅读：
242
Pattern对象可以多次重复使用。如果某个正则表达式仅需使用一次，则可以直接使用pattern类的静态matches方法： Pattern是不可变类，可供多个并发线程安全使用。 Matcher类例子： find()方法一次查找字符串中与Pattern匹配的子串，一旦找到对应的子串，下次调用find ...
分类：
编程语言 时间：
2017-01-25 16:32:38
收藏：
0 评论：
0 赞：
0 阅读：
240
如何用JS实现一个类似百度搜索框的输入框呢，再填充完失去焦点时，自动填充配置项，最终效果如下图： 实现很简单，但是易用性会上升一大截，需要用到的有jquery-ui的autocomplete，jquery的keyup事件，以及ajax与服务端的交互。 废话少说直接上代码： 引用，需要jquery-u ...
分类：
编程语言 时间：
2017-01-25 16:30:58
收藏：
0 评论：
0 赞：
0 阅读：
562
一、朴素递归算法 二、迭代算法 三、扩展欧式算法 ...
分类：
编程语言 时间：
2017-01-25 16:29:54
收藏：
0 评论：
0 赞：
0 阅读：
231
① 新建一个maven项目。 ② pom中parent设为 spring-boot-starter-parent 。建议使用最新的 RELEASE 版本。否则可能需要设置 <repositories/> 和<pluginRepositories/> 。 ③ 添加应用需要的starter模块，作为示例 ...
分类：
编程语言 时间：
2017-01-25 16:29:35
收藏：
0 评论：
0 赞：
0 阅读：
438
http://www.cnblogs.com/549294286/p/3766717.html 独占锁：是一种悲观锁，synchronized就是一种独占锁，会导致其它所有需要锁的线程挂起，等待持有锁的线程释放锁。 乐观锁：每次不加锁，假设没有冲突去完成某项操作，如果因为冲突失败就重试，直到成功为止 ...
分类：
编程语言 时间：
2017-01-25 16:29:22
收藏：
0 评论：
0 赞：
0 阅读：
283
