字典分词 代码(C)本文地址: http://blog.csdn.net/caroline_wendy给定字典, 给定一句话, 进行分词. 使用深度遍历(DFS)的方法.使用一个参数string, 保存当前分支的分词后的句子; 使用一个参数vector, 保存所有可能的组合.使用一个验证函数, 判断句子是否可以分词.代码:/*
* main.cpp
*
* Created on: 2014...
分类：
其他好文 时间：
2014-09-19 10:13:35
阅读次数：
288
强连通缩点，统计入度为1的缩点后的点的个数个数1的话输出这个强连通分量的点的数量否则输出0；code/* Kosaraju算法，无向图的强连通分量，时间复杂度O（n+m） 思路： 按照图G的深度遍历序列，在G的反图上进行深搜 能够搜到的点集就是一个强联...
分类：
其他好文 时间：
2014-09-04 20:46:40
阅读次数：
241
图的深度遍历与广度遍历与二叉树的遍历类似，但是因为是图，需要有个数组存一下点是否被遍历过。
代码实现
/**
* 源码名称：GraphIterateMatrix.java
* 日期：2014-08-25
* 程序功能：图的深度与广度遍历
* 版权：CopyRight@A2BGeek
* 作者：A2BGeek
*/
import java.util.LinkedList;
...
分类：
其他好文 时间：
2014-08-25 19:24:24
阅读次数：
194
二叉树的深度遍历用递归的话就没有什么好说的了。
代码实现
/**
* 源码名称：TreeIteratorRecursion.java
* 日期：2014-08-23
* 程序功能：二叉树深度遍历
* 版权：CopyRight@A2BGeek
* 作者：A2BGeek
*/
public class TreeIteratorRecursion {
class TreeN...
分类：
其他好文 时间：
2014-08-23 16:52:01
阅读次数：
159
深度优先搜索算法（Depth First Search），是搜索算法的一种。是沿着树的深度遍历树的节点，尽可能深的搜索树的分支。当节点v的所有边都己被探寻过，搜索将回溯到发现节点v的那条边的起始节点。这一过程一直进行到已发现从源节点可达的所有节点为止。如果还存在未被发现的节点，则选择其中一个作为源节...
分类：
其他好文 时间：
2014-08-19 18:29:35
阅读次数：
278
图的遍历也称为搜索，就是从图中某个顶点出发，沿着一些边遍历图中所有的顶点，且每个顶点仅被访问一次，遍历可采取两种不同的方式：深度优先搜索（DFS）和广度优先搜索（BFS）。1.DFS算法思想` 从顶点v出发深度遍历图G的算法 ① 访问v0顶点，置vis[v0]=1，搜索v0未被访问的邻接点w，若.....
分类：
其他好文 时间：
2014-08-04 10:30:47
阅读次数：
305
/*** File文件综合应用* 需求：获取指定目录下面，指定扩展名的文件，将文件的绝对路径写到文本文件当中。* * 思路：1.需要深度遍历。--递归* 2.遍历的过程中过滤指定扩展名的文件--过滤器FileNameFilter，将文件存入容器中* 3.将容器中的内容遍历，写入到指定文件中**/代码...
分类：
编程语言 时间：
2014-08-03 12:27:55
阅读次数：
242
/*** 深度删除一个带内容的目录* 原理：必须从里往外删除，需要深度遍历* @author Administrator**/public class FileDeleteList { /** * @param args */ public static void mai...
分类：
编程语言 时间：
2014-08-02 15:25:53
阅读次数：
174
代码如下：package com.lp.ecjtu.File.FileDeepList;import java.io.File;public class FileDeepList { /** * @param args */ public static void main...
分类：
编程语言 时间：
2014-08-02 12:43:33
阅读次数：
173
