原创 Poj2429 inverse of LCM&GCD
有一個比較簡單的思路 定義N=l/g，所求x，y ; 將N素數分解得到N=p1^q1 * p2^q2 * ..... * pk^qk; 再定義數組a[k],其中a[i]=pi^qi; 定義x1=x/g y1=y/g 由數論知識知道 x
2020-07-01 22:20:05
原创 Poj 2431
用了優先級隊列（即最大堆）proirity_queue 2431 Accepted 296K 47MS C++ #include <iostream>//Poj_2431 Expedition #include <cstdio> #in
2020-07-01 22:20:05
原创 複習 Effective STL 第五條 區間成員函數優先於與之對應的單元素成員
複習 不知道這本會沒更新版的？？書有點早 Effective STL 第五條 區間成員函數優先於與之對應的單元素成員 原因 一、易寫易懂 1. 通過使用區間成員函數，通常可以少寫一些代碼 2.使用區間成員函數通常會得到意圖清晰和更加
2020-07-01 22:20:04
原创 Poj2488 A Knight's Journey
英文是硬傷 字典序輸出 14653114 493238731 2488 Accepted 164K 32MS C++ 1364B #include <iostream>//Poj2488 #include <cstdio> #inclu
2020-07-01 22:20:04
原创 Fibonacci 數求法
沒有完全實現 其中代碼 來源 《編程之美》2.9、《數據結構（c++語言版）》第三版 #include <iostream> #include <cstring> using namespace std; int main() {
2020-07-01 22:20:04
原创 串匹配
本文爲原書數據結構（c++語言版）第11章的代碼 第一節 問題分類 模式檢測 ，模式定位，模式計數，模式枚舉 第二節 暴力算法 int match(char *P,char *T){//Brute-force-1 size
2020-02-21 10:58:32
原创 C語言宏定義技巧
1，防止一個頭文件被重複包含 #ifndef COMDEF_H #define COMDEF_H //頭文件內容 #endif 2，重新定義一些類型，防止由於各種平臺和編譯器的不同，而產生的類型字節數差異，方便移植。 t
2018-09-05 08:06:01
1
原创 宏定義中的#和##
1、在一個預處理器宏中的參數前面使用一個#,預處理器會把這個參數轉換爲一個字符數組。（原文：When you put a # before an argument in a preprocessor macro, the prepro
2018-09-05 08:06:00
原创 複習 泛型編程與STL 上
1.1 泛型編程 編寫不依賴於具體數據類型的程序 將算法從特定的數據結構中抽象出來，成爲通用的 C++的模板爲泛型程序設計奠定了關鍵的基礎史泰龍 術語：概念•用來界定具備一定功能的數據類型。例如：▫將“可以比大小的所有數據類型（有比較運算
2018-09-05 08:06:00
原创 如何用C語言封裝 C++的類，在 C裏面使用
本文給出了一種方法。基本思想是，寫一個 wrapper文件，把 C++類封裝起來，對外只提供C語言的接口，和 C++i相關的都在 wrapper的實現文件裏實現。 1. apple.h [cpp] view plainc
2018-09-05 08:06:00
原创 Poj3126
3126 Accepted 200K 0MS C++ 1902B bfs#include <iostream> #include <cstdio> #include <cstring> #include <algorithm> #in
2018-09-05 08:06:00
原创 C++宏定義詳解
一、#define的基本用法 #define是C語言中提供的宏定義命令，其主要目的是爲程序員在編程時提供一定的方便，並能在一定程度上提高程序的運行效率，但學生在學習時往往不能 理解該命令的本質，總是在此處產生一些困惑，在編程時誤
2018-09-05 08:06:00
原创 宏定義中的#、##
1、在一個預處理器宏中的參數前面使用一個#,預處理器會把這個參數轉換爲一個字符數組。（原文：When you put a # before an argument in a preprocessor macro, the prepro
2018-09-05 08:06:00
3
原创 複習 泛型編程與STL 下
5、關聯容器 5.1 分類與基本功能 四種關聯容器•單重關聯容器(set和map)▫鍵值是唯一的，一個鍵值只能對應一個元素•多重關聯容器(multiset和multimap)▫鍵值是不唯一的，一個鍵值可以對應多個元素•簡單
2018-09-05 08:05:59
原创 swap 三種求法
原文地址 http://blog.chinaunix.net/uid-26642637-id-3290611.html 問題描述： 假設有兩個整數A=8，B=9 ，現在要交換A和B的值，使得A=9，B=8. 原理分析： 方法一：利
2018-09-05 08:05:59
1