原创 MFC單文檔內部執行過程

第一步: 調試過程中發現,在CSingleDocTemplate的構造函數中初始化了CSingleDocTemplate成員變量m_pOnlyDoc = NULL; 並調用父類CDocTemplate的構造函數,在父類的構造函數中初始化

原创 揹包問題

揹包問題需要用到動態規劃的思想 const int GOODS_NUM = 5; int g_goodsValue[GOODS_NUM] = {6, 3, 6, 2, 5}; int g_goodsWeight[GOODS_NUM] =

原创 一些關於IOCP的理解

IOCP 這篇博客主要是介紹IOCP的一些開發難點,以及自己的經驗,需要對IOCP有一定了解。 首先,給出一條鏈接,是講IOCP很好的demo:http://www.codeproject.com/Articles/10330/A-sim

原创 windows下 遠程DLL注入

windows下 遠程DLL注入 第一步: 遍歷所有進程,找到目標進程,獲取該進程的ID。(完整code見本文鏈接) 核心函數:CreateToolhelp32Snapshot CreateToolhelp32Snapshot函數爲指定的

原创 給定一個數字序列,輸出一個最長的子序列

思路,添加一個輔助數組dp,dp[i]表示以arr[i]元素爲最末元素的最長遞增子序列的長度,舉例如下 arr   1    5     2      6      3     8      4 dp   1    2     2    

原创 堆排序算法(參考More Window的代碼)

先寫代碼,說明隨後補上。   // HeapSort.cpp : 定義控制檯應用程序的入口點。 // #include "stdafx.h" //較大堆元素下移 void HeapBigDown(int arr[], int i, i

原创 阿里筆試附加題第一小題

  給出一組整數對 { (a[0], b[0]), (a[1], b[1]) ... (a[n-1], b[n-1]) },所有 a 值 和 b 值分別不重複(任意 i != j 滿足 a[i] != a[j] 且 b[i] != b[j

原创 快速排序算法

代碼如下,文字介紹會稍後補上。 void QuickSort(int buf[], int l, int r) { if(l < r) { int x = buf[l]; int i = l; int j = r; w