先说下笔试题吧 具体题目记不清了 说下题型吧
1、哈希表
2、并查集
3、基于优先队列的广度优先搜索
比较偏向算法跟数据结构...
分类：
移动开发 时间：
2014-09-20 15:23:37
阅读次数：
253
说说：
其实这道题就是一道广度优先遍历求最短路径的简单题目。但是可能今晚状态不太好，开始一直想当然地就按深度优先遍历去写了。然后测试数据又刚好能通过，结果就特别地纠结。不过总的来说，这道题是非常简单的。至于代码的话，后来写得烦起来了，可能看起来有点凌乱QAQ
源代码：
#include
#include
#define MAX 30+5
typedef struct{
int x;...
分类：
其他好文 时间：
2014-09-14 22:12:57
阅读次数：
358
网络爬虫不仅仅可以爬取网站的网页，图片，甚至可以实现抢票功能，网上抢购，机票查询等。这几天看了点基础，记录下来。 网页的关系可以看做是一张很大的图，图的遍历可以分为深度优先和广度优先。网络爬虫采取的广度优先，概括的说来如下: 2个数组，一个记录已访问的网页(Al)，一个记录未访问的网页(Un...
分类：
编程语言 时间：
2014-09-14 12:51:17
阅读次数：
427
我们知道，在图论算法中，求最短路是最基本的问题。在求最短路的问题中，应用双向广度优先搜索算法，又是一个较为高效而又简单的算法。所谓双向广度优先搜索，其实根本的核心还是BFS，只不过它是从起点和终点两头同时搜索，大大提高了搜索效率，又节省了搜索空间。广搜大家知道当然是用队列来实现了，在这里，要注意的问题就是，我们必须按层搜索，正向队列处理一层，接着去处理反向队列的一层，按层交替进行，而不是按节点交替...
分类：
其他好文 时间：
2014-09-12 11:59:13
阅读次数：
232
首先根据前序和中序构造一棵二叉树，然后利用中序遍历和广度优先将树按照形状打印出来。#include #include #include #define MAX 1000/*print the treefirst:using the preorder and inoder,create a treet...
分类：
其他好文 时间：
2014-09-11 22:07:52
阅读次数：
233
实验目的1． 掌握图的各种存储结构，特别要熟练掌握邻接矩阵和邻接表存储结构。2．遍历是图各种应用的算法的基础，要熟练掌握图的深度优先遍历和广度优先遍历算法，复习栈和队列的应用。实验内容程序1/* 定义邻接矩阵类型 */typedef int adjmatrix[n+1][n+1]; /* 建立图.....
分类：
其他好文 时间：
2014-09-09 10:55:58
阅读次数：
448
1.课程安排表：1. 线性表2. 字符串3. 栈和队列4.树5.查找6.排序7.暴力枚举法8.广度优先搜索9.深度优先搜索10.分治11.贪心12.动态规划13.图14.数学方法与常见模型15.大整数运算16. 基础功能2.编程技巧：1.把较大的数组放在main 函数（全局变量）外，作为全局变量，这...
分类：
其他好文 时间：
2014-09-06 15:58:43
阅读次数：
255
一、深度优先搜索
二、广度优先搜索
1、Wikioi 1004 四子连棋
题目描述 Description
在一个4*4的棋盘上摆放了14颗棋子，其中有7颗白色棋子，7颗黑色棋子，有两个空白地带，任何一颗黑白棋子都可以向上下左右四个方向移动到相邻的空格，这叫行棋一步，黑白双方交替走棋，任意一方可以先走，如果某个时刻使得任意一种颜色的棋子形成四个一线（包括斜线），这样的状态为目...
分类：
其他好文 时间：
2014-09-02 17:48:25
阅读次数：
298
严蔚敏那本教材上的说法：一个深度为k，节点个数为 2^k - 1 的二叉树为满二叉树。这个概念非常好理解，就是一棵树，深度为k，而且没有空位。首先对满二叉树依照广度优先遍历（从左到右）的顺序进行编号。一颗深度为k二叉树，有n个节点，然后，也对这棵树进行编号，假设全部的编号都和满二叉树相应，那么这棵树...
分类：
其他好文 时间：
2014-08-30 20:20:51
阅读次数：
227
1.
图的广度优先搜索实现借助于队列结构；
图的深度优先搜索除了递归方式外，还可借助堆栈、迭代方式实现。
2.
线性表的链式存储结构所需的存储空间一般要多于顺序存储结构。因为顺序存储结构只要存元素的内容，链式存储还需要多一块区域来存储相邻节点的地址。
3.
根结点的层数为0，根的孩子层数为1
树的深度：结点层数最大值。
树的高度：最大层数+1
4.树转换为...
分类：
其他好文 时间：
2014-08-28 19:52:56
阅读次数：
227
