本题就是灵活运用DFS来求连通块来求解的。题意:给出一幅黑白图像,每行相邻的四个点压缩成一个十六进制的字符。然后还有题中图示的6中古老的字符,按字母表顺序输出这些字符的标号。分析:首先图像是被压缩过的,所以我们要把它解码成一个01矩阵。而且我们还要在原图像的四周加一圈白边,这样图中的白色背景都连通起...
分类:
其他好文 时间:
2014-09-24 05:53:15
阅读次数:
2173
1. HashMap 1)? hashmap的数据结构? ???? Hashmap是一个数组和链表的结合体(在数据结构称“链表散列“),如下图示: ? ? ? ??当我们往hashmap中put元素的时候,先根据key的hash值得到这个元素在数组...
分类:
编程语言 时间:
2014-09-23 18:39:45
阅读次数:
190
定义结点struct MGraph{ int vexs[MAXVEX]; //顶点数 int arc[MAXVEX][MAXVEX]; //邻接矩阵 int numVertex, numEdges; //定点数 边数};深度优先遍历图示 参考代码bool visi...
分类:
其他好文 时间:
2014-09-23 11:56:54
阅读次数:
293
1、下载python,默认安装即可:2、添加C:\Python27(默认安装目录)到path环境变量:3、CMD下测试是否安装成功:4、桌面新建txt文档,修改后缀名为py,右击选择“edit whit IDLE”,用自带的轻量级IDE写一个hello world。下面图示复习了下CMD下面怎样方面...
分类:
编程语言 时间:
2014-09-22 23:42:03
阅读次数:
378
昨天研究了链队列的入队操作,那么现在再来看看链队列的出队操作吧。出队操作时,就是头结点的后继结点出队,将头结点的后继改为它后面的结点,若链表除头结点外只剩一个元素时,则需将rear指向头结点。还是画个图理解一下吧。一般情况下,链队列的出队图示:老品牌娱乐城如果链队列只剩下一个元素的时候,出队则如下图...
分类:
其他好文 时间:
2014-09-19 15:33:35
阅读次数:
376
发送方使用该标志通知接收方将所收到的数据全部提交给接收进程。这里的数据包括接收方已经接收放在接收缓存的数据和刚刚收到的PUSH位置一的TCP报文中封装的应用数据。还是看一个简单明了的图示吧:
分类:
其他好文 时间:
2014-09-18 18:25:54
阅读次数:
278
柱状图
在jqPlot图表插件使用说明(一)中,我们已经可以通过jqPlot绘制出比较简单的线形图。通过查看源代码,我们也可以看出,线形图是jqPlot默认的图表类型:
[javascript]
view plaincopy
/** * Class: Series * An individual data series object. Cannot be i...
分类:
其他好文 时间:
2014-09-18 16:31:54
阅读次数:
316
实验01:NAT实现方式实验目标:一、NAT静态转换二、NAT动态转换三、NAT端口多路复用实验环境:实验步骤:一、1.按图所示组建网络环境2.路由器的接口IP及PC的IP和网关按图示配置3.在Router1上配置静态NAT4.在内外接口上启用NAT5.配置默认路由6.验证PC1、PC2、PC3能否与PC4通信二..
分类:
其他好文 时间:
2014-09-18 03:10:04
阅读次数:
304
简介:
分块查找又称索引顺序查找,它是顺序查找的一种改进方法,性能优于顺序查找。
方法描述:
将n个数据元素“按块有序”划分为m块(一般块的长度均匀,最后一块可以不满)(m
如下图所示:
图示为一个索引顺序表,其中包括三个块,第一个块的其实地址为0,快内最大关键字为25;第二个块的其实地址为5,块内最大关键字为58;第三个块的起始地址为10,块内最大关键字为...
分类:
其他好文 时间:
2014-09-15 11:17:28
阅读次数:
245
图示 参考代码void shellSort(int A[], int lens){ if (A == NULL || lens 0; gap /= 2) { for (int i = gap; i = 0 && A[j] > A[j+gap]; j-=gap) ...
分类:
其他好文 时间:
2014-09-14 19:17:57
阅读次数:
221