SPFA是运用队列，把所有的点遍历到没有能更新的，点可以重复入队 如题http://www.cnblogs.com/Annetree/p/5682306.html dijkstra是每次找出离源点最近的点确定位置，不可重复确定 如题http://www.cnblogs.com/Annetree/p/ ...
分类：
编程语言 时间：
2016-07-19 09:36:27
阅读次数：
179
java中的集合概述map 接口总结java集合学习1 java中存储数据的方式 1 数组 (基本数据类型+引用数据类型)。2 集合（对象）数组存储数据的缺点1：数组一旦创建，长度固定 2:数组不能直接确定有效元素的个数java中的集合概述：java集合接口：Collection 接口 和Map 接口(Collection接口 表示不按照添加顺序存放对象的集合，而且集合内的元素可以重复即 无序可重复...
分类：
编程语言 时间：
2016-07-17 16:11:29
阅读次数：
217
Java中的集合（Collection）有两类，一类是List，再有一类是Set。 前者集合内的元素是有序的，元素可以重复；后者元素无序，但元素不可重复。 那么我们怎么判断两个元素是否重复呢？ 这就是Object.equals方法了。 通常想查找一个集合中是否包含某个对象，就是逐一取出每个元素与要查 ...
分类：
其他好文 时间：
2016-07-16 22:31:26
阅读次数：
171
按着Sun公司的定义，Javabean是一个可重复使用的软件组件。实际上Javabean是一种Java类,通过封装属性和方法成为一种具有某种功能或处理某个业务的对象，简称bean。
一个基本的JSP页面由普通的HTML标记和Java程序片组成。如果大量的程序片和HTML大量掺杂在一起，就显得页面混杂，不易维护。JSP页面应当将数据的处理过程指派给一个或几个bean来完成，只需在JSP页面...
分类：
编程语言 时间：
2016-07-15 21:50:33
阅读次数：
262
List接口是Collection接口的子接口，List有一个重要的实现类--ArrayList类，List中的元素是有序排列的而且可重复，所以被称为是序列。 List可以精确的控制每个元素的插入位置，或删除某个位置元素，它的实现类ArrayList底层是由数组实现的。 List中有增删改查的方法， ...
分类：
编程语言 时间：
2016-07-15 13:25:22
阅读次数：
220
点击打开链接
题意：给n个灯，每个灯能保持亮的状态的条件给出，最后问能否将所有的灯都保持亮的状态，能的话输出每个开关的状态
思路：明显的舞蹈链可重复覆盖嘛，列为n个灯，然后行为每个开关开还是关，所以行要有2*m行，注意的是在跑舞蹈链的时候，每一个开关只能有开或关的状态，所以我们要判断一下它对应的状态是否走过#include
#include
#include
#include
#inc...
分类：
其他好文 时间：
2016-07-15 11:17:03
阅读次数：
266
锁是数据库中的一个非常重要的概念，它主要用于多用户环境下保证数据库完整性和一致性。 我们知道，多个用户能够同时操纵同一个数据库中的数据，会发生数据不一致现象。即如果没有锁定且多个用户同时访问一个数据库，则当他们的事务同时使用相同的数据时可能会发生问题。这些问题包括：丢失更新、脏读、不可重复读和幻觉读 ...
分类：
数据库 时间：
2016-07-14 19:14:39
阅读次数：
284
在讲可重复函数与线程安全之前先来了解什么是可重复函数和线程安全。可重复函数：在多线程或有异常控制流的情况下,当某个函数运行到中途时,控制流(也就是当前指令序列)就有可能被打断而去执行另一个函数.而"另一个函数"很有可能是它本身.，如果在这种情况下不会出现问题,比如说..
分类：
编程语言 时间：
2016-07-13 23:34:00
阅读次数：
1118
在事务的隔离级别内容中，能够了解到两个不同的事务在并发的时候可能会发生数据的影响。细心的话可以发现事务隔离级别章节中，脏读、不可重复读、幻读三个问题都是由事务A对数据进行修改、增加，事务B总是在做读操作。如果两事务都在对数据进行修改则会导致另外的问题：丢失更新。这是本博文所要叙述的主题，同时引出并发 ...
分类：
其他好文 时间：
2016-07-13 20:28:31
阅读次数：
197
题意：给定只含有A、G、C、T的n个模板串，一个文本串，文本串任意两个字母可互换位置，问最多能匹配多少个模板串。注意：匹配同一个模板串匹配了两次，ans+=2；（可重复） 题解： 原本想到一个简单dp ： 开一个数组d[t1][t2][t3][t4][x]，t1~t4分别表示4个字母各有多少个，x表 ...
分类：
其他好文 时间：
2016-07-13 19:46:47
阅读次数：
199
