1.邻接表的简介：图的邻接矩阵存储方法跟树的孩子链表示法相类似，是一种顺序分配和链式分配相结合的存储结构。邻接表由表头结点和表结点两部分组成，其中图中每个顶点均对应一个存储在数组中的表头结点。如这个表头结点所对应的顶点存在相邻顶点，则把相邻顶点依次存放于表头结点所指向的单向链表中。如词条概念图所示，...
分类：
其他好文 时间：
2015-01-22 21:51:22
阅读次数：
280
原题地址将L中的单词看成一个整体，这道题与Minimun Window String比较类似，都是利用滑动窗口搜索。所以，依次枚举所有S的起始位置i，从i处开始搜索。当然并不需要枚举所有的i，i最多等于L中单词长度-1。比如L中的单词长度为3，那么当枚举过i=0,1,2后，不用再尝试i=3了，因为结...
分类：
其他好文 时间：
2015-01-22 20:09:58
阅读次数：
189
配置步骤启动 Android SDK Manager ，打开主界面，依次选择「Tools」、「Options...」，弹出『Android SDK Manager - Settings』窗口；在『Android SDK Manager - Settings』窗口中，在「HTTP Proxy Serv...
分类：
移动开发 时间：
2015-01-22 17:53:24
阅读次数：
999
oracle驱动表以及如何确定驱动表驱动表普遍认为是由SQL语句的写法决定的，简单的说，就是FROM语句后面的表列表中的最后一个。由于SQL语句是从后向前进行分析，Oracle会根据FROM语句从后到前将各个表依次连接起来。首先理解执行顺序先从最开头一直往右看，直到看到最右边的并列的地方，对于不并列...
分类：
数据库 时间：
2015-01-22 15:24:06
阅读次数：
2141
链接：
poj3687
题意：
有N个标号为1~N的小球，重量（不包括断言）依次增加 ，现给出M句断言 ，断言格式为a b
表示小球a轻于小球b 要求根据重量大小依次输出1~N号小球应在的的位置（重量递增）不满足断言则输出-1
题解：
因为重量是依次增加的 不能按常规的构造edge[a][b]=1生成拓扑排序
既然关系格式和一般拓扑排序是相反的 ...
分类：
编程语言 时间：
2015-01-22 13:28:22
阅读次数：
204
如何打印矩阵顺时针方向打印矩阵如何顺时针打印一个矩阵的元素呢，例如：如果输入如下矩阵：12345678910111213141516则依次打印出数字：1, 2, 3, 4, 8, 12, 16, 15, 14, 13, 9, 5, 6, 7, 11, 10。思路：用类似深度搜索的方法来做，每次朝一个...
分类：
其他好文 时间：
2015-01-22 12:48:26
阅读次数：
225
shift是Unix中非常有用的命令。可以使命令参数左移，从而使脚本程序中命令参数位置不变的情况下依次遍历所有参数。如shift 3表示原来的$4现在变成$1，原来的$5现在变成$2等等，原来的$1、$2、$3丢弃，$0不移动。不带参数的shift命令相当于shift 1。示例：shift_test...
分类：
系统相关 时间：
2015-01-22 12:43:10
阅读次数：
181
输入两个非负10进制整数A和B(30-1)，输出A+B的D (1
输入格式：
输入在一行中依次给出3个整数A、B和D。
输出格式：
输出A+B的D进制数。#include
#include
#include
#define N 30
int main ()
{
long first,second;
int index,i=0;
scanf("...
分类：
其他好文 时间：
2015-01-22 11:07:51
阅读次数：
143
/*list 基本操作 * * List a=new List(); * 增 * a.add(index,element);按指定位置添加，其余元素依次后移 * addAll(index,Collection);在从指定位置开始添加一系列元素，其余元素依次后移 * 删 * a.remove(...
分类：
编程语言 时间：
2015-01-22 10:41:45
阅读次数：
151
执行顺序依次是from — where — group by — having — select — order by其中select 和 from 是必选项from 后面的表自右向左解析，所以数据量小的表放在最右边进行关联（用小表关联大表）where 条件后面的条件自上向下解析（把能筛选出小量数据...
分类：
其他好文 时间：
2015-01-22 09:20:34
阅读次数：
169
