图的遍历指的是从图中的任一顶点出发，对图中的所有顶点访问一次且只访问一次。图的遍历操作和树的遍历操作功能相似。图的遍历是图的一种基本操作，图的许多其它操作都是建立在遍历操作的基础之上。图的遍历方法目前有深度优先搜索法和广度（宽度）优先搜索法两种算法。深度优先搜索法DFS深度优先搜索法的基本思想是：从...
分类：
其他好文 时间：
2014-06-27 22:09:35
阅读次数：
310
Python中默认的最大递归深度是989，当尝试递归第990时便出现递归深度超限的错误：RuntimeError: maximum recursion depth exceeded in comparison简单方法是使用阶乘重现： 1 #! /usr/bin/env Python 2 3 def....
分类：
编程语言 时间：
2014-06-23 07:40:27
阅读次数：
298
平衡二叉树又称AVL树。它或者是颗空树，或者是具有下列性质的二叉树：它的左子树和右子树都是平衡二叉树，且左子树和右子树的深度之差的绝对值不超过1。若将二叉树节点的平衡因子BF定义为该节点的左子树的深度减去它的右子树的深度，则平衡二叉树上全部节点的平衡因子仅仅可能为-1,0,1.仅仅要二叉树上有一个节...
分类：
其他好文 时间：
2014-06-23 06:25:21
阅读次数：
118
Spring事务配置的五种方式
前段时间对Spring的事务配置做了比较深入的研究，在此之间对Spring的事务配置虽说也配置过，但是一直没有一个清楚的认识。通过这次的学习发觉Spring的事务配置只要把思路理清，还是比较好掌握的。
总结如下：
Spring配置文件中关于事务配置总是由三个组成部分，分别是DataSource、TransactionManager和代理机制
SSH内容很多，先从宏观把控，在项目中历练……多多总结、思路清晰；为了提高系统的灵活性与降低维护成本，提高效率...
分类：
编程语言 时间：
2014-06-22 22:13:44
阅读次数：
356
思想是什么东西？不理解，只是偶尔的灵光一现冒出的一点点感慨。...
分类：
其他好文 时间：
2014-06-22 21:41:09
阅读次数：
140
深度优先算法
问题
给定一个有向图，判断其顶点能否到达另外一个顶点。
解决办法
使用深度优先算法，和无向图中的是一样的。
代码
import java.util.Stack;
/**
* Created by caipeichao on 14-6-11.
*/
public class Digrap...
分类：
其他好文 时间：
2014-06-22 21:32:28
阅读次数：
250
本文参考了李春葆版本的数据结构上机指导，但是原版是c代码，
本文用了c++实现，并且修复了深度优先搜索非递归的一个bug。
graph.cpp文件：
#include"graph.h"
#include
#include
int visited[MAXV];
MGraph::MGraph(int A[100][10],int nn,int ee)
{
e=ee;
n=nn;...
分类：
编程语言 时间：
2014-06-22 19:37:23
阅读次数：
655
也许一般代码不会触及最大参数长度和最大栈深度，但某些特殊场合，检测这两个参数还是有必要的
例如：用递归计算斐波那契数列的第n个值，不了解最大栈深度，难免显得肤浅
又例如：将一串charCode转成String，不了解最大参数长度，采用字符串拼接的方式，效率提不上，特别是在串较长的情况下
function getMaximumSupportedArgumentsLength(){
var a...
分类：
编程语言 时间：
2014-06-22 06:06:20
阅读次数：
258
最近在用caffe玩一些数据集，这些数据集是从淘宝爬下来的图片。主要是想研究一下对女性衣服的分类。...
分类：
其他好文 时间：
2014-06-21 22:08:29
阅读次数：
241
一起阅读C++经典：深度探索C++对象模型-第二章-构造函数的建构...
分类：
编程语言 时间：
2014-06-21 19:49:00
阅读次数：
280
