时间复杂度为O(1)的q求栈最小值和pop,push操作

题目:对现在的Stack(栈)数据结构进行改进,加一个min()功能,使之能在常数,即O(1),时间内给出栈中的最小值。可对push()和pop()函数进行修改,但要求其时间复杂度都只能是O(1)。 分析:要使pop,push,min都是O(1),所以肯定要牺牲点空间 思路:1:在stack的数据结构中加两个个字段,如 typedef struct { int data[MAX]; int top; int min; int second; }stack; pop,push...

作者: typhoon85 发布时间: 10-17

QDeclarativePropertyMap Class Reference

QDeclarativePropertyMap Class Reference The QDeclarativePropertyMap class allows you to set key-value pairs that can be used in QML bindings. More... #include <QDeclarativePropertyMap> Inherits QObject. This class was introduced in Qt 4.7. List of all members, including inherited members Public Functions QDeclarativePropertyMap ( QObject * paren...

作者: wumao2 发布时间: 10-16

QT: c++ 中通过objectName访问qml中的对象

================================================= // c++ ================================================= #include <QApplication> #include <QDeclarativeView> #include <QDeclarativeContext> #include <QObject> #include <QGraphicsObject> #include <QDeclarativeItem>int main(int argc, char *argv[]) { QApplication app(argc, argv); QDeclarativeView vi...

作者: wumao2 发布时间: 10-16

PlaySound、sndPlaySound和MessageBeep

PlaySound BOOL PlaySound( // 播放波形声音 LPCSTR pszSound, HMODULE hmod, DWORD fdwSound ); 参数: pszSound 指定要播放的声音。该参数可以是: WAVE文件的名字, 或是WAV资源名称, 或是内存中指向声音数据的指针, 或是在系统注册表WIN.INI中定义的系统事件声音。 如果该参数设为NULL,则停止正在播放的声音。 hmod 指定WAV资源所在的模块实例句柄。当fdwSound参数指...

作者: houbangen 发布时间: 10-16

Win32应用程序的最基本代码框架

#include<windows.h> LRESULT CALLBACK WndProc(HWND, UINT, WPARAM, LPARAM); INT WINAPI WinMain(HINSTANCE hInstance, HINSTANCE, PSTR, INT iCmdShow) { HWND hWnd; MSG msg; WNDCLASS wndClass; wndClass.style = CS_HREDRAW | CS_VREDRAW; wndClass.lpfnWndProc = WndProc; wndClass.cbClsExtra = 0; wndClass.cbWndExtra = 0; wndClass.hInstance = hInstance; wndCl...

作者: houbangen 发布时间: 10-16

预编译

命令行传递预编译标志符的值,实例 3_1_lg.c: #include <stdio.h> int lg(int); #ifdef TEST int main() { int i, N; for(i = 1, N = 10; i <= 6; i++, N *= 10) printf("%7d %2d %9d\n", N, lg(N), N*lg(N)); } #endif int lg(int N) { int i; for(i = 0; N > 0; i++, N /= 2); return i; } 编译: cc -DTEST -o lg 3_1_lg.c

作者: reesun 发布时间: 10-15

字符串的基本操作

//define the struct of the string typedef struct { char *str; int length; }string; //initlias the string bool strassign(string &s, char *chars) { int i,j; char *c; for (i = 0,c = chars;*c;i++,c++) ; if (!i) { s.str = NULL; s.length = 0; } else { if (!(s.str = (char*)malloc(i*sizeof(char)))) return false; for (j = 0; j < i; j++) { s.str[j] = char...

作者: charming2440 发布时间: 10-15

C的I/O操作和数据格式化函数(二)

C的I/O操作和数据格式化函数(二) /////*******在调用以下的函数后,进入文件写入进行中模式 //////将一指定字符写入文件流中 函数 int fputc ( int c , FILE * stream ) ; 返回值: 若成功,则返回写入成功的字符; 若写入失败,则返回EOF。 函数说明: 该函数会将参数c 转为unsigned char 后写入参数stream 指定的文件中。 //////将一指定的字符串写入文件内 函数 int fputs...

作者: houbangen 发布时间: 10-14

MeeGo技术:在Linux上使用MeeGo SDK

Contents : 1 介绍 2 系统要求 3 安装MeeGo chroot环境 4 安装meego-sdk-chroot脚本 5 为模拟器配置host 6 进入 MeeGo chroot 环境 6.1 安装其他软件 7 运行模拟器 7.1 在模拟器里Debugging 7.2 模拟器里的 Netbook UX 界面 8 停止模拟器 1 介绍: MeeGo SDK由以下部分构成: 1.一个MeeGo chroot环境,这包含了一个基于Xephyr ( http://www.freedesktop.org/wiki/Software/Xe...

作者: landuochong 发布时间: 10-14

类前置声明

类前置声明 使用格式: class 类名; ////类前置声明 例如: class B; //即使在该文件中没定义类B,都不会出现编译出错 class A{ private: char ch; //B b; ///错,不可使用类名来定义变量 【1】 B * b; ///对,可用类名来定义引用或者指针变量。【2】 int c; public: void print1(A argc) ///错,同【1】 { } void print2(A* argc) ///对,同【2】 { } void print2(A& argc)...

作者: houbangen 发布时间: 10-14