1、描述 2、算法 两层for循环查找，第一层遍历，第二层从第一层的后一个数开始找； 一旦求和，返回。 【接口函数】 【其他函数】 3、心得 LeetCode只需要实现接口。 ...
分类：
其他好文 时间：
2017-03-29 14:03:17
阅读次数：
180
1. 引言 在实际的项目中，树还是用的比较多的一种，尤其是对于具有层次结构的数据。相信很多人都学过树的遍历，比如先序遍历，后序遍历等，利用递归还是很容易理解的。 今天给大家介绍下二叉树的几种遍历算法，包括递归和非递归的实现。 首先建立一棵二叉树 如： [DebuggerDisplay("Value= ...
分类：
编程语言 时间：
2017-03-16 18:28:04
阅读次数：
227
爬虫 宽度优先遍历 python 爬虫 宽度优先遍历 python 网上很著名的一本爬虫教程《自己手动写网络爬虫》，该书所有源码是用java编写的， 其中提到了宽度优先遍历算法，闲来无事我把他用python实现了一遍。代码量少了将近一半，呵呵。 宽度优先算法介绍 参考:http://book.51c ...
分类：
编程语言 时间：
2017-03-01 20:45:33
阅读次数：
418
1 typedef struct TreeNode *BinTree; 2 typedef BinTree Position; 3 struct TreeNode{ 4 ElementType Data; 5 BinTree Left; 6 BinTree Right; 7 }; 8 BinTree... ...
分类：
编程语言 时间：
2017-02-09 21:52:42
阅读次数：
219
最近学习树的概念，有关二叉树的实现算法记录下来。。。 不过学习之前要了解的预备知识：树的概念；二叉树的存储结构；二叉树的遍历方法。。 二叉树的存储结构主要了解二叉链表结构，也就是一个数据域，两个指针域，（分别为指向左右孩子的指针），从下面程序1，二叉树的存储结构可以看出。 二叉树的遍历方法：主要有前 ...
分类：
编程语言 时间：
2017-01-25 19:42:07
阅读次数：
326
KMP背景分析普通算法（遍历），会遗忘所有之前比较过的信息，导致每一次移位，都要重新重头比较每一个字符。这将会导致 O(mn)的时间复杂度（m: 关键字符长度，n: 文本string的长度）而KMP算法，则能够保证不去重复比较已经部分匹配的字符，比如序列“abcdabac”，如果“abcd”部分匹配... ...
分类：
其他好文 时间：
2017-01-18 10:36:47
阅读次数：
173
棋子跳动算法该算法在ChessBoard.CanJumpTo函数中实现? 找出一个棋子所有可走位置，并建成数据结构“图”的形式这个算法有点象图的广度优先遍历算法。文字说明如下：1．把当前棋子坐标加入“图”中。2．从当前棋子位置出发，从六个方向查找棋子可跳的位置，3．如果第2步找到坐标没有加入“图”中 ...
分类：
编程语言 时间：
2016-12-27 00:51:12
阅读次数：
383
简介 有向图G(V,E)，圈是一个起始节点与终止节点相同的路径，即 a->….->a。找到所有的圈可能要遍历所有的路径，这就涉及到算法性能的考虑。本文基于深度优先搜索，讨论查找所有圈的算法加速策略。 无向图的查圈算法 深度优先搜索算法是从已知节点出发，图的一种遍历算法。只要一个节点被同源两个路径访问 ...
分类：
编程语言 时间：
2016-12-01 13:49:20
阅读次数：
384
一、算法介绍 深度优先搜索是一种图的遍历算法，思想是从一个顶点开始，沿着一条路一直走到底，如果发现不能到达目标解，那就返回到上一个节点，然后从另一条路开始走到底，这种尽量往深处走的概念即是深度优先的概念。 二、应用 1.迷宫问题 问题描述：迷宫中的入口到迷宫中某一目标点的最短步数，移动方向只能是相邻 ...
分类：
其他好文 时间：
2016-11-25 23:52:07
阅读次数：
313
首先，要感谢网上的参考资料。 二叉树是使用的比较广泛的一种数据结构，这里我写了二叉树的相关操作，包括初始化、新建、以及遍历。这里主要是为了学习二叉树的遍历算法，我总结后，写了八种二叉树的遍历算法，分别是： 1.递归先序遍历 2.递归中序遍历 3.递归后序遍历 4.非递归先序遍历（单栈辅助） 5.非递 ...
分类：
编程语言 时间：
2016-11-07 09:38:28
阅读次数：
285
