题目：对现在的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...

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...

================================================= // 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...

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

#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...

命令行传递预编译标志符的值，实例 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

//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...

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

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...

类前置声明 使用格式： 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)...