事务是用来切割数据库活动的逻辑工作单元，事务即有起点，也有终点；当下列事件之中的一个发生时，事务就開始了：连接到数据库上，并运行了第一天 DML 语句；当前一个事务结束后，又输入了另外一条 DML 语句；当下列事件之中的一个发生时，事务就结束了：运行 COMMIT 或 ROLLBACK语句；运行一条...
分类：
数据库 时间：
2014-07-06 22:54:04
阅读次数：
246
2014.07.04 18:24简介： 给定一个有向图，你可以认为每条边长度都是1（所以叫无权值）。下面的算法可以求出从特定的起点到终点的最短路径长度。描述： 从起点出发，根据当前顶点出发的边进行广度优先搜索，直至找到终点即可。如果搜索结束了仍然没有找到终点，那么起点无法到达终点。实现： 1 /.....
分类：
编程语言 时间：
2014-07-06 19:15:17
阅读次数：
255
2014.07.04 18:32简介： 给定一个有向图，边的权值可能各不相同（不包含负权值）。给定一个起点s，找出起点到所有顶点的最短路径距离。描述： 这就是Dijkstra算法的用武之处了。 实际上，如果从无权值的情况出发，来思考带权最短路径问题的解法，那么应该只需要修改几行之前BFS的代码...
分类：
编程语言 时间：
2014-07-06 18:52:39
阅读次数：
255
题意为给你若干个圆，每个圆的颜色对应一个频率，如果两个圆有公共部分，那么这两个圆之间可以走，你可以从起点开始，从频率小的圆走向频率大的圆并且到达终点后，从频率大的圆走向频率小的圆，最终回到起点，路径中每个圆只能走一次，是否存在一个满足条件的方案。这样的，把红点当做起点，把紫点当做终点，如果两个圆相交...
分类：
其他好文 时间：
2014-07-05 19:55:06
阅读次数：
189
（1）首先是Activity的简单跳转： 1)、Activity的切换一般是通过Intent来实现的，Intent是一个Activity到达另一个Activity的引路者，它描述了起点（当前Activity）和终点（目标Activity）。一个简单Intent实现如下： (个人计较喜欢直接定义的方....
分类：
其他好文 时间：
2014-07-03 20:52:16
阅读次数：
272
SPFA过的。
虽然很麻烦，其实就是加上一个限制条件的最短路。
题意是说给你一些点，一些边，起点与终点。
然后这些边通过的时候需要花费时间，但是也有开关限制。
问你到达重点的最短路。（无向图）
比如输入：
1 2 6 2 10 22 30
表示 1 -> 2 需要花费时间为 6。
0~1 , 1~2 , 2~3 ...
分类：
其他好文 时间：
2014-07-03 17:52:55
阅读次数：
219
给你一个迷宫一个起点和一个终点，问你能否走T步刚好到达终点，不能重复走，并且只有4个方向显然这是一个dfs，虽然N最大只有7,但是裸的dfs复杂度还是太高了，因此要进行一些剪枝1.如果T比图上所有的可走点还要大，肯定是不可行的。这个可以避免dfs整张图。2.奇偶剪枝，有性质当前点(x,y)到目标点(...
分类：
其他好文 时间：
2014-07-02 17:42:47
阅读次数：
195
高级题样题：地铁换乘 描述：已知2条地铁线路，其中A为环线，B为东西向线路，线路都是双向的。经过的站点名分别如下，两条线交叉的换乘点用T1、T2表示。编写程序，任意输入两个站点名称，输出乘坐地铁最少需要经过的车站数量（含输入的起点和终点，换乘站点只计算一次）。 地铁线A（环线）经过车站：A1 A2 ...
分类：
其他好文 时间：
2014-07-02 13:46:01
阅读次数：
235
给出某些交叉点的距离，-1 表示无法到达。
然后给出火灾发生点 和 附近的消防局位置。
排列消防局 的 时间 与路径。
反向建图，以火灾出发点为起点做一次SPFA。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
...
分类：
其他好文 时间：
2014-07-02 09:47:43
阅读次数：
285
事务是用来分割数据库活动的逻辑工作单元，事务即有起点，也有终点；
当下列事件之一发生时，事务就开始了：
连接到数据库上，并执行了第一天 DML 语句； 当前一个事务结束后，又输入了另外一条 DML 语句；
当下列事件之一发生时，事务就结束了：
执行 COMMIT 或 ROLLBACK语句；执行一条 DLL语句，例如 CREATE TABLE 语句；在这种情况下， 会...
分类：
数据库 时间：
2014-07-02 09:17:20
阅读次数：
190
