队列是可以在它的两端可以进行操作，一端入队列，一端出队列。 队列中用两个标志来表示队列头和队列尾，front和rear，front指向队列头元素的前一个位置，rear指向队列尾的那个元素。 用C++实现如下： //定义一个队列#includeusing namespace std;const...
分类：
其他好文 时间：
2014-07-07 16:42:38
阅读次数：
291
因为不必考虑宽度变化带来的麻烦，所以制作宽度固定的圆角框比制作适应宽度的圆角框要简单很多。关键在于如何合理地使用背景图像。一、两背景图像法本例制作如图1所示的圆角框，使用两个背景图像文件，宽度固定。这种方法只适用于制作单色圆角框。本实例文件位于网页学习网CSS教程资源中“第11章\01\basic....
分类：
其他好文 时间：
2014-06-28 19:38:12
阅读次数：
549
题目：输入一个表达式，建立一个表达式树！
分析：找到最后计算的运算符（它是整棵表达式树的根），然后递归处理！
在代码中，只有当p==0的时候，才考虑这个运算符，因为括号里的运算符一定不是最后计算的，应当忽略！
由于加减跟乘除都是左结合的，最后一个运算符才是最后计算的，所以用两个变量c1跟c2分别记录在括号外面的“最右”出现的加减号和乘除号。
...
分类：
其他好文 时间：
2014-06-28 09:07:41
阅读次数：
177
Google 2006年的一道笔试题，难度系数低题目描写叙述：在一个字符串中找到第一个仅仅出现一次的字符。如输入abaccdeff，则输出b。逻辑分析：1、简单粗暴O(n^2)，一个显而易见的想法是像冒泡排序一样，採用两个循环，内层循环对外层判定元素arr[i]进行轮询，当发现arr[i] == a...
分类：
其他好文 时间：
2014-06-26 19:38:26
阅读次数：
193
使用两个队列来实现栈，C++实现，两个队列为轮流工作，每次出栈操作交换工作状态。...
分类：
其他好文 时间：
2014-06-25 06:55:00
阅读次数：
200
邻接矩阵：用两个数组分别存储数据元素（顶点）的信息和数据元素之间的关系（边或弧）的信息。
比如考虑下面这个有向图：
如果用邻接矩阵存储可以表示为：
1.顶点数组：
2.邻接矩阵：
图的遍历：
深度优先（DFS）：
深度优先搜索遍历类似于树的先根遍历，是树的先根遍历的推广。假设初始状态是图中所有顶点未曾访问过，...
分类：
其他好文 时间：
2014-06-24 15:48:29
阅读次数：
300
题目链接：http://poj.org/problem?id=2823
题目大意：给出一组数，一个固定大小的窗口在这个数组上滑动，要求出每次滑动该窗口内的最大值和最小值。
这就是典型的单调队列，单调队列的作用就在此。单调队列的队首为区间内的最值，但是整个队列不用保持单调。
用两个队列分别处理最大值和最小值，在此说明一下最大值；
往队列中添加值num时，从队尾开始扫，直到遇到一个小于num的...
先普及小知识：
STL 中栈的使用方法(stack)
基本操作：
push(x) 将x加入栈中，即入栈操作
pop() 出栈操作(删除栈顶)，只是出栈，没有返回值
top() 返回第一个元素(栈顶元素)
size() 返回栈中的元素个数
empty() 当栈为空时，返回 true
STL 中队列的使用(queue)
基本操作：...
分类：
其他好文 时间：
2014-06-22 19:09:51
阅读次数：
169
strcpy_s和strcpy()函数的功能差点儿是一样的。strcpy函数，就象gets函数一样，它没有方法来保证有效的缓冲区尺寸，所以它仅仅能假定缓冲足够大来容纳要拷贝的字符串。在程序执行时，这将导致不可预料的行为。用strcpy_s就能够避免这些不可预料的行为。这个函数用两个參数、三个參数都能...
分类：
其他好文 时间：
2014-06-21 08:16:38
阅读次数：
162
YUYV是YUV的一种一个像素占用两个字节，存放顺序为[Y0 U0][Y1 V0][Y2 U1][Y3 V1]..... Y表示亮度，UV是色差信号奇数（在前）和偶数（在后）像素共用色差信号UV 下面是用查表法转换YUYV(YUV422)为RGB32位的代码int y_table[256];//查....
分类：
其他好文 时间：
2014-06-20 22:38:54
阅读次数：
542
