x_y_q_的博客

原创 Windows数据类型与API函数（MessageBox函数 和 ReadFile函数）

所有的Windows数据类型都是大写的所有的Windows API函数 大量地使用了Windows数据类型这里以这两个函数为例，它们的返回值和参数都大量地使用了Windows数据类型所有的Windows API函数都有W版和A版（后面会学到）先来看MessageBoxW函数四个参数：1. 表示Message窗口的所有者 ， 如果填 NULL 就代表它的所有者是桌面

原创 Windows API 入门（什么是 Windows API？、 实例程序 、Windows API函数有几个？）

Windows API又叫做 API 函数， 是 Windows 的核心，从技术上讲，我们技术人员在 Windows 操作系统里做技术开发，Windows 对我们技术人员来说，里面有大量的 API 函数。API 叫做 “应用程序编程接口”（Application Programming Interface） ，我们在使用各种各样的编程语言在 Windows 开发时，都可以使用 API函数。

原创 NYOJ 114 某种序列（大数加）

某种序列时间限制：3000 ms  |  内存限制：65535 KB难度：4描述数列A满足An = An-1 + An-2 + An-3, n >= 3 编写程序，给定A0, A1 和 A2, 计算A99输入输入包含多行数据 每行数据包含3个整数A0, A1, A2 (0 数据以EOF结束输出对于输入的每一行输出A99的值样例输入1 1 1

原创 求逆序数

求逆序数时间限制：2000 ms  |  内存限制：65535 KB难度：5描述在一个排列中，如果一对数的前后位置与大小顺序相反，即前面的数大于后面的数，那么它们就称为一个逆序。一个排列中逆序的总数就称为这个排列的逆序数。现在，给你一个N个元素的序列，请你判断出它的逆序数是多少。比如 1 3 2 的逆序数就是1。输入第一行输入一个整数

原创 归并排序

问题很简单，就是给一串无序数字按某种顺序排序。这里介绍归并排序法该方法用了分治的思想时间复杂度为O(nlogn) 这是该算法中最好、最坏和平均的时间性能。空间复杂度为 O(n)比较操作的次数介于(nlogn) / 2和nlogn - n + 1。赋值操作的次数是(2nlogn)。归并算法的空间复杂度为：0 (n)归并排序比较占用内存，但却是一种效率高且稳定的算法

原创 归并法

归并排序：    http://blog.csdn.net/x_y_q_/article/details/52338266

原创 抽象类基本语法

#include using namespace std;////面向抽象类编程(面向一套预先定义好的接口编程)//解耦合 ....模块的划分class Figure //抽象类{public: //阅读一个统一的界面(接口),让子类使用,让子类必须去实现 virtual void getArea() = 0 ; //纯虚函数protected:private:};

原创 重载重写重定义

#include #include #include using namespace std;//重写 重载 重定义//重写发生在2个类之间//重载必须在一个类之间//重写分为2类//1 虚函数重写 将发生多态//2 非虚函数重写 （重定义）class Parent{ //这个三个函数都是重载关系public: void abc() { printf("a

原创 虚析构函数

#include #include #include using namespace std;//虚析构函数class A{public: A() { p = new char[20]; strcpy(p, "obja"); printf("A()\n"); } ~A() { delete [] p; printf("~A()\n"); }pro

原创 多态与多态案例

多态的思想面向对象3大概念封装: 突破c函数的概念....用类做函数参数的时候,可以使用对象的属性 和对象的方法继承: A B 代码复用多态 : 可以使用未来...多态很重要实现多态的三个条件好比C语言 间接赋值 是指针存在的最大意义是c语言的特有的现象 (1 定义两个变量  2 建立关联  3 *p在被调用函数中去间接的修改实参的值)实现多态的三个条件

原创 单词拼接（有向图的欧拉回路）

http://acm.nyist.net/JudgeOnline/problem.php?pid=99单词拼接时间限制：3000 ms  |  内存限制：65535 KB难度：5描述给你一些单词，请你判断能否把它们首尾串起来串成一串。前一个单词的结尾应该与下一个单词的道字母相同。如aloha

原创 多继承语法

多继承语法示例#include using namespace std;class Base1{public: Base1(int b1) { this->b1 = b1; } void printB1() { cout<<"b1:"<<b1<<endl; }protected:private: int b1;};class Base2{publ

原创 继承中的同名成员变量和函数

同名成员函数#include using namespace std;class A{public: int a; int b;public: void get() { cout<<"b "<<b<<endl; } void print() { cout<<"AAAAA "<<endl; }protected:private:};class

原创 UVA - 297 Quadtrees（四分图）

A quadtree is a representation format used to encode images. The fundamental idea behind the quadtree is that any image can be split into four quadrants. Each quadrant may again be split in four sub q

原创 继承中的构造和析构、继承与组合混搭下的构造和析构

继承中的构造和析构#include using namespace std;class Parent{public: int a; int b;public: Parent(){ cout << "调用了父类的无参构造函数" << endl; this->a = 1; this->b = 2; }

原创 继承的概念、一些基础的语法与类型兼容性原则（基础）

程序员之间的类继承图。。（打个比方）其实，继承就是某一种类与类之间的关系，派生类（子类）中可以继承基类（父类）中的某些属性无论是下面哪一种继承，子类都无法访问或继承父类中的私有属性（private永远是private）protect成员比较特殊，可以在子类中进行访问，但无法被外界访问（可以类比成父亲的银行卡密码，你可以继承，但不能给别人）1. public 继承：原来父类中的（

转载 sscanf函数用法详解

sscanf函数用法详解　　名称: 　　sscanf() - 从一个字符串中读进与指定格式相符的数据. 　　函数原型: 　　Int sscanf( string str, string fmt, mixed var1, mixed var2 ... ); 　　int scanf( const char *format [,argument]... ); 　　说明：

原创 UVA - 11988 Broken Keyboard（用数组实现链表）

You'retyping a long text with a broken keyboard. Well it's not so badly broken. Theonly problemwiththe keyboard is that sometimes the \home" key or the \end" key getsautomatically pressed(internal

原创 HDOJ 1176 免费馅饼（dp）

题目链接http://acm.split.hdu.edu.cn/showproblem.php?pid=1176免费馅饼Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 42119    Accepted Submission

原创 如何自己实现模板类（简单案例——顺序表）

可以将模板类SeqList的定义及成员函数的实现代码全部写到SeqList.h头文件中，则在实例化该类后可进行基本的线性表操作具体的代码怎么写，其实核心就是 template 其中 T 就是一个未知的类型，在写头文件时，变量的类型都用T代替。用户在使用此模板时应该把要使用的变量类型填入进去（可以是基本类型 如 int char 等等  也可以是用户自定义的复杂类型 如 结构体、类）下面是S

原创 My_String类案例（构造、析构、重载'=' '[]' '<<' '==' '!=' '>' '<' '>>' 运算、操作符以及其他技巧）（重载完结）

这是一个字符串类的小案例头文件 MyString.h#ifndef MYSTRING_H_INCLUDED#define MYSTRING_H_INCLUDED#include using namespace std;//c中没有字符串 （字符串类 c风格的字符串）//空串class MyString{private: int m_len; char *

原创 小括号'()'运算符重载、逻辑与'&&'、逻辑或'||'运算符重载说明（需要了解）

重载 '()' 运算符案例 #include using namespace std;class F{public: double operator()(double x, double y);};double F::operator()(double x, double y){ return x * x + y * y;}int main(){

原创 数组类小案例（重载 '[]' '=' '==' 和 '!=' 运算符）（进阶4）

原创 重载等号操作符（分析初始化对象和赋值对象的浅拷贝）（进阶3）

首先， 问题抛出#include #include #include using namespace std;class Test{private: char *p; int len;public: Test(const char *myp){ int len = strlen(myp); p = (char *)mal

原创 友元函数实现左移右移操作符重载（函数返回值当左值需返回引用）（进阶2）

cout 的 #include using namespace std;class Complex{//复数类private: int a; int b; friend void operator << (ostream &, Complex &);public: Complex(int a = 0, int b = 0){ thi

原创 成员函数和友元函数 完成二元和一元运算符重载（进阶1）

二元运算符重载：全局函数：#include using namespace std;class Complex{//复数类private: int a; int b; friend Complex operator + (Complex &, Complex &);//注意声明友元函数public: Complex(int a = 0, int

原创 运算符重载入门推演（基础）

运算符重载 使得用户自定义的数据能够更简单的方式工作。实现运算符重载的两种方法：全局函数  和  成员函数           运算符重载基础：  一元运算符重载（全局函数    类的成员函数）                                          二元运算符重载                                          前置++

原创 友元函数和友元类

友元函数#include using namespace std;class A{private: int i; friend void FriendFun(A *, int);//说明语句位置没有关系public: void MemberFun(int);};void FriendFun(A *ptr, int x){//友元函数通过对象参数

原创 POJ 1651 Multiplication Puzzle（区间dp）

题目链接http://poj.org/problem?id=1651                                                                                  Multiplication PuzzleTime Limit: 1000MS Memory Limit: 65536K

原创 POJ 1141 Brackets Sequence（区间dp + dfs）

题目链接http://poj.org/problem?id=1141                                                                                                                Brackets SequenceLet us define a regul

原创 const 修饰的是谁

const 修饰一个量，那个量会被放到一个常量表里，无论如何，值都不会被改变了const 修饰指针： int a = 3;int *p = &a;const int *p //指针所指向的内存空间无法被改变,即a的值无法被改变int * const p //指针的值无法被改变，即指针只能指向某一个特定的内存空间，这里只能是 p = &aconst int * const

原创 Cheapest Palindrome（区间dp）

Cheapest PalindromeTime Limit: 2000msMemory Limit: 65536KB64-bit integer IO format: %lld      Java class name:Main Keeping track of all the cows can be a tricky task so Farmer John

原创 c++面向对象模型初探（含this指针）

前面学习了静态成员和函数 最后一幅图抛出了一块砖  http://blog.csdn.net/x_y_q_/article/details/52164506 因为我们知道c++是在c的基础上进行拓展的嘛，很多看似高大上的功能其实我们花点时间去想想，去做做试验，便会知晓c++的那帮大牛们是怎么用原有的c语言的面向过程的思维去创造出这个我们看似全新的面向对象的思想理念。所以，我们很自然地会想去揭开

原创 类中的静态成员变量和静态成员函数

在类中定义，用static关键字，定义的静态成员变量可以为所有该类定义的变量所使用（改变）先来看静态成员变量#include using namespace std;class counter{ static int num;//声明与定义静态数据成员public: void setnum(int i) {num = i;}//成员函数访问静态数据成员

原创 RMQ（ST算法）

范围最小问题（Range Minimum Query， RMQ） 给出一个n个元素的数组A1,A2,...,An ，设计一个数据结构，支持查询操作 Query（L，R）：计算 min{A(L) , A(L+1) , ... , A(R)}解决此类问题，实践中最常用的是Tarjan 的Sparse-Table算法，它的预处理时间是 O（nlogn），查询时间只需要O（1），而且常数很小。令

原创 二叉索引树（树状数组）

树状数组比较简单主要是求区间和操作 and  改变某个值操作#include #include using namespace std;int const MAX = 10005;int n, C[MAX];int lowbit(int x){ return x & (-x);}int sum(int x){ int ret = 0;

原创 Brackets（区间dp）

BracketsTime Limit: 1000msMemory Limit: 65536KB64-bit integer IO format: %lld      Java class name:Main SubmitStatus We give the following inductive definition of a “regular br

原创 Halloween Costumes（区间dp）

http://lightoj.com/volume_showproblem.php?problem=1422Halloween CostumesTime Limit: 2000msMemory Limit: 32768KB64-bit integer IO format: %lld      Java class name: Main SubmitStatu

原创 构造函数和析构函数

三种构造函数：1.无参构造函数2.有残构造函数3.copy构造函数析构函数构造函数的调用方式：1.隐式（自动调用）2.显式（手动调用）3.copy构造函数的几种调用时机匿名对象的去和留#include using namespace std;class Test{private: int a; int b;public: Te

原创 find your present (2) （位异或）

find your present (2)Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 21397    Accepted Submission(s): 8383Problem DescriptionIn the