#include#includeusing namespace std;const int
MaxVertexNum = 100; bool visited[MaxVertexNum];int relationNonDir[][2] =
{{0,1},{0,2},{1,2},{1,3},{2,6},...
分类:
其他好文 时间:
2014-05-25 23:10:52
阅读次数:
377
1.RMQ问题
RMQ (Range Minimum/Maximum Query):对于长度为n的数组A,回答若干询问RMQ(A,i,j)(i,jRMQ问题是指求区间最值的问题。最简单的方法,就是遍历数组直接搜索,但是这种方式时间复杂度是O(n)。对于数组长度较大,性能要求高的场景不适用。
2.ST(Sparse Table)算法
ST算法是一种更加高效的算法,以O(nlog...
分类:
其他好文 时间:
2014-05-25 22:28:29
阅读次数:
375
出题:求二叉树中距离最远的两个节点之间的距离,此处的距离定义为节点之间相隔的边数;分析:最远距离maxDis可能并不经过树的root节点,而树中的每一个节点都可能成为最远距离经过的子树的根节点;所以计算出以每个节点为根节点的子树的最
远距离,最后取他们的最大值就是整棵树的最远距离;如果递归层次过多造...
分类:
其他好文 时间:
2014-05-25 22:23:43
阅读次数:
275
出题:要求层序遍历二叉树,从上到下的层次,每一层访问顺序为从左到右,并将节点一次编号,输出如下;如果只要求打印指定的level的节点,应该如何实现。 a b c
d e f g h i分析:原始的层序遍历类似于BFS,打印当前访问的节点curNode的序列号,并将其直接子节点放入队列queu...
分类:
其他好文 时间:
2014-05-25 22:22:45
阅读次数:
321
---------------------- ASP.Net+Unity开发、.Net培训、期待与您交流! ----------------------
黑马程序员学习笔记_OC之给NSString增加分类
1、
目的:给某个类扩充一些方法,但不修改原来类的代码,不使用继承。
2、
分为三个步骤:1>新建一个方法类
2>声明 @interface
类名(分类名称)...
分类:
其他好文 时间:
2014-05-25 21:57:28
阅读次数:
263
题目描述
输入整数个数N,再输入N个整数,按照这些整数输入的相反顺序建立单链表,并依次遍历输出单链表的数据。
输入
第一行输入整数N;;
第二行依次输入N个整数,逆序建立单链表。
输出
依次输出单链表所存放的数据。
示例输入
10
11 3 5 27 9 12 43 16 84 22
示例输出
22 84 16 43 12 9 27 5 3 11#include
#inc...
分类:
其他好文 时间:
2014-05-25 21:53:25
阅读次数:
192
分词系统建立完毕,这是基础也是核心,后面我们建立索引要用到分词系统。
下面依次讲解索引的建立,索引的查找。
分词系统建立完毕,这是基础也是核心,后面我们建立索引要用到分词系统。下面依次讲解索引的建立,索引的查找。
索引的建立采用的是倒排序,原理就是遍历所有的文本,对其进行分词,然后把分的词汇建立索引表。形式类似如下:
词汇 出现词汇的篇章1,篇章2,...
分类:
Web程序 时间:
2014-05-25 20:58:39
阅读次数:
413
#import int main(int argc, const char *
argv[]){ @autoreleasepool { //block的规则 //返回值类型(^block名称)(形参参数列表)一般形参变量名不用写=
^返回值类型(实参数列表){block体}...
分类:
其他好文 时间:
2014-05-25 20:37:16
阅读次数:
193
链接这题没想到怎么做,问了下p队长,大悟。。先求出任意两串的在trie树上的最短距离,期间是不能走到不合法的地方,我是用spfa求得,在更新和加入节点时判断一下是不是合法位置。求出最短距离之后,找出一条从0出发遍历所有串的最短距离,可以dp出,dp[i][j]表示当前状态以节点j串结尾的最短距离。枚...
分类:
其他好文 时间:
2014-05-25 15:18:50
阅读次数:
368
using System;using System.Collections;using
System.Collections.Generic;using System.Linq; using System.Text;using
System.Threading.Tasks;namespace Con...
分类:
其他好文 时间:
2014-05-25 14:55:16
阅读次数:
160