面向对象:设计和实现一个C++类模板,来提供一种采用数组来存储的、元素为任意类型的环形队。要求提供的操作:加入元素;提取元素;返回环形队允许存储的元素个数最大值;返回当前的有效元素个数。#include#includeusing
namespace std; templateclass Queue{...
分类:
编程语言 时间:
2014-04-27 20:57:04
阅读次数:
717
以递归以及非递归实现删除单链表L中所有值为X的结点...
分类:
其他好文 时间:
2014-04-27 20:24:45
阅读次数:
755
方法一:重写TextView的onDraw方法,也挺直观就是不太好控制显示完图片后再显示字体所占空间的位置关系。一般如果字体是在图片上重叠的推荐这样写。时间关系,这个不付源码了。方法二:利用TextView支持部分Html的特性,直接用api赋图片。代码如下://第一种方法在TextView中显示图片
String html = "";
ImageGetter imgGetter = ne...
分类:
移动开发 时间:
2014-04-27 20:03:55
阅读次数:
811
【二分查找】
针对有序数组,性能非常好。
【时间复杂度】
logn
【代码】
#include
#include
//非递归实现二分查找
int BinarySearch1(int a[], int n, int key)
{
int left, right;
int mid;
left = 0;
right = n - 1;
while(left <= right)
...
分类:
其他好文 时间:
2014-04-27 19:42:22
阅读次数:
538
在public继承中,(public 继承表示的关系是 “is a ” 的关系),其类中定义的函数主要有三类:pure virtual函数,impure virtual函数以及non-virtual函数,这三种函数决定了public继承中的两个重要概念 : “ 函数接口继承” 以及 “函数实现继承”。那么接下来将针对这样一个不简单的问题做一些简介。
考虑如下的类定义:
class Shape...
分类:
其他好文 时间:
2014-04-27 18:29:13
阅读次数:
526
/**
*
* @param partsPaths 要合成的音频路径数组
* @param unitedFilePath 输入合并结果数组
*/
public void uniteWavFile(String[] partsPaths, String unitedFilePath) {
byte byte1[] = getByte(partsPaths[0]);
...
分类:
编程语言 时间:
2014-04-27 17:39:03
阅读次数:
556
1、什么是ArrayListArrayList就是传说中的动态数组,是Array的复杂版本,它提供了如下一些好处:动态的增加和减少元素实现了ICollection和IList接口灵活的设置数组的大小2、如何使用ArrayList最简单的例子:ArrayList
List = new ArrayLis...
分类:
其他好文 时间:
2014-04-27 17:37:45
阅读次数:
689
1.中点画圆算法(1)P为当前点亮象素,那么,下一个点亮的象素可能是P1(Xp+1,Yp)或P2(Xp+1,Yp+1)。(2)构造函数:F(X,Y)=X2+Y2-R2;则F(X,Y)=0(X,Y)在圆上;F(X,Y)0(X,Y)在圆外。设M为P1、P2间的中点,M=(Xp+1,Yp-0.5)有如下结...
分类:
其他好文 时间:
2014-04-27 17:18:18
阅读次数:
901
多态的实现机制有两种,一是通过查找绝对位置表,二是查找名称表;两者各有优缺点,那么为什么mfc的消息映射采用了第二种方法,而不是c++使用的第一种呢?因为在mfc的gui类库是一个庞大的继承体系,而里面的每个类有很多成员函数(只说消息反映相关的成员函数啊),而且在派生类中,需要改写的也比较少(我用来...
分类:
其他好文 时间:
2014-04-27 17:12:57
阅读次数:
755
对于一个显示设备,数据的更新率正比于画面的像素数和色彩深度的乘积。在嵌入式Linux系统中,受处理器资源配置和运算能力的制约,当使用大分辨率显示时(如在一些屏幕尺寸较大的终端上,往往需要640×480以上),需要降低显示的色彩深度。否则,由于数据处理负担过重会造成画面的抖动和不连贯。这时,调色板技术...
分类:
系统相关 时间:
2014-04-27 16:47:15
阅读次数:
1187