原创 圖的存儲結構（十字鏈表、鄰接多重表、邊集數組）
原文：http://blog.fishc.com/2535.html 十字鏈表 鄰接表固然優秀，但也有不足，例如對有向圖的處理上，有時候需要再建立一個逆鄰接表~ 那我們思考了：有沒有可能把鄰接表和逆鄰接表結合起來呢？
2020-06-25 08:07:26
1
原创 圖的定義與術語
在前邊講解的線性表中，每個元素之間只有一個直接前驅和一個直接後繼，在樹形結構中，數據元素之間是層次關係，並且每一層上的數據元素可能和下一層中多個元素相關，但只能和上一層中一個元素相關。 但這僅僅都只是一對一，一對多的簡單模型，如
2020-06-25 08:07:26
原创 普里姆最小生成樹算法
// Prim.cpp : Defines the entry point for the console application. // #include "stdafx.h" #include <iostream> using na
2020-06-25 08:07:26
1
原创 VS2010/MFC編程入門之四（MFC應用程序框架分析）
原文：http://www.jizhuomi.com/software/145.html 一.SDK應用程序與MFC應用程序運行過程的對比 程序運行都要有入口函數，在之前的C++教程中都是main函數，而Windows
2020-06-25 08:07:15
原创 VS2010/MFC編程入門之五（MFC消息映射機制概述）
原文：http://www.jizhuomi.com/software/147.html 前面已經說過，Windows應用程序是消息驅動的。在MFC軟件開發中，界面操作或者線程之間通信都會經常用到消息，通過對消息的處理實現相應的操作。
2020-06-25 08:07:15
原创 MFC動態顯示圖片
動態創建一個對話框，並用對話框顯示一個圖片 動態創建的對話框類：class CMyDiag : public CDialog 對話框資源的ID是：IDD_MyDiag 圖片資源的ID是：IDB_BITMAP1 顯示圖片利用Picture
2020-06-25 08:07:15
原创 將鏈表中的節點順序倒排序
利用三個額外的節點指針修改鏈表節點的指向 詳細參考Reverse函數 // 倒排鏈表節點.cpp : Defines the entry point for the console application. // #include "
2020-06-25 08:07:15
原创 計算9999的二進制中含有多少個1
// 求數字的二進制含有多少個1.cpp : Defines the entry point for the console application. // #include "stdafx.h" #include <stdio.h>
2020-06-25 08:07:15
原创 圖的鄰接矩陣表示法及廣度優先遍歷
// 廣度優先遍歷.cpp : Defines the entry point for the console application. // #include "stdafx.h" #include <iostream> #inclu
2020-06-25 08:07:14
原创 給定一個字符串，裏面會有連續重複出現的字符，比如aabbbcdde，要求把連續重複的字符只保留一個，比如上面的字符串處理之後就變成了abcde。
void WipeOutRepeatStr(char* str) { char *p,*q; p=q=str; while(*q!='\0') { q++; cout<<*p; while(*p==*q) {
2020-06-25 08:07:14
原创 教你如何在海量數據中用算法處理面試題
原文：http://www.mianwww.com/html/2012/03/14933.html 1. 給定a、b兩個文件，各存放50億個url，每個url各佔64字節，內存限制是4G，讓你找出a、b文件共同的url？ 方案1：可
2020-06-25 08:07:13
原创 在一個字符串中找到第一個只出現一次的字符，要求時間複雜度O(n)
// 在一個字符串中找到第一個只出現一次的字符.cpp : Defines the entry point for the console application. // //利用hash表，記錄每一個字符出現的次數 //char佔8個位
2020-06-03 09:25:13
原创 在已排序的數組中尋找和是給定值的兩項，要求時間複雜度爲O(n)
// 在已排序的數組中尋找和是給定值的兩項.cpp : Defines the entry point for the console application. // /* 1.最簡單的思路是固定數組中的一個數，然後尋找其餘n-1個數看是
2020-06-03 09:25:13
原创 一個Trie字典樹的簡單實現
// 字典樹.cpp : Defines the entry point for the console application. // #include "stdafx.h" #include <iostream> using name
2020-02-22 01:17:52