原创 Invalidate、InvalidateRect、UpdateData、UpdateWindow的用法和區別

InvalidateRect()函數的作用是設置一個無效區域,併發送一個WM_PAINT消息到消息隊列中,不過這個消息在衆多的消息之中優先級比較級。 在VC++編程中,對無效區域的處理方式是: 在OnPaint()中繪圖,不管它繪製

原创 windows3.0與OS/2兼容的DIB(BITMAPCOREHEADER結構解析)

在OS/2樣式的DIB內,BITMAPFILEHEADER結構後緊跟了BITMAPCOREHEADER結構,它提供了關於DIB圖像的基本信息。緊縮的DIB(Packed DIB)開始於BITMAPCOREHEADER:typedef st

原创 BMP文件格式

DIB是標準的Windows位圖格式,BMP文件中包含了一個DIB。一個BMP文件大體上分成如下四個部分。 1. 位圖文件頭 位圖文件頭包含有關於文件類型、文件大小、存放位置等信息,在Windows 3.0以上版本的位圖文件中用

原创 [LeetCode] Single Number

Given an array of integers, every element appears twice except for one. Find that single one. Note: Your algorithm

原创 快速排序實現_c++

template<class Type> int Partition(vector<Type>& a, int start, int end) { Type pivot = a[end]; int i = start-1; fo

原创 C++ const用法及注意事項

effective c++ 條款03講到:Use  const whenever possible 由此可見const 限定符對於c++的重要性。下面儘可能全面的總結const 的用法和技巧。主要資料來源於c++ primer,標題後的頁

原创 堆排序實現_c++

#include <iostream> #include <vector> using namespace std; inline int Left(int i) { return i<<1;; } inline int Right

原创 插入排序實現_c++

template<class Type> void InsertSort(vector<Type>& a) { for (int j = 1; j < a.size(); ++j) { Type key = a[j]; int

原创 快速排序實現_c++

template<class Type> void ShellSort(vector<Type>& v) { for (int gap = v.size(); gap > 0; gap /=2) { for (int i = ga

原创 歸併排序實現_c++

template<class Type> void Merge(vector<Type> &a, int p, int q, int r) { int left_end = q; int right_end = r; int lef

原创 棧(vector)實現 c++

#include <iostream> #include<vector> using namespace std; template <class T> class Stack{ public: void Push(const T&

原创 棧的相關題目

棧的實現(數組) #include<algorithm> #include<cstddef>//size_t template<typename T> class ArrayStack { public: ArrayStack(in

原创 棧(數組形式)實現_c++

template<class T> class Stack{ friend ostream& operator<< <T> (ostream &, Stack<T>&); public: Stack(int count = 9):to

原创 二叉搜索樹_c++

#include<iostream> using namespace std; template<class T> struct BinaryNode{ BinaryNode(const T& t):key(t), p(0),left

原创 隊列(數組形式)實現_c++

template<class T> class Queue{ friend ostream& operator<< <T> (ostream&, const Queue<T>&); public: Queue(int maxcount