原创 www計算機會議影響力
Computer Science Conference Rankings DISCLAIMER: The ranking of conferences are taken mostly from an informal extern
2020-06-16 10:17:18
2
原创 Creating an Index Table in STL
In "Creating an Index Table in STL," ("C/C++ Tips #1," August 2000) Craig Hicks points out that an index table is a use
2020-06-16 10:17:18
1
原创 關於內存對齊的學習筆記
一、問題的提出 兩年之前我寫過一篇可變參數學習筆記，裏面曾經簡單的解釋過一句： 代碼 ((sizeof(n)+sizeof(int)-1)&~(sizeof(int)-1))
2020-06-16 10:17:18
原创 數組與指針---都是"退化"惹的禍
個人的淺顯認識, 歡迎批評指正.1. 什麼是數組類型?下面是C99中原話:An array type describes a contiguously allocated nonempty set of objects with apar
2020-02-21 18:51:35
1
原创 Stein算法求最大公約數 ( ANSI C )
首先引進一個符號：g_c_d是greatest common divisor（最大公約數）的縮寫，g_c_d( x,y ) 表示x和y的最大公約數。然
2020-02-21 18:51:35
原创 使用STL的hash_map要點
說來慚愧，使用了很久Visual Stdio 2003了，只知道MFC升級到了7.0，ATL也升級到了7.0，對於這兩個經典的類庫做了一些研究，但一直沒有注意C++標準庫的變化。 今天嘗試的使用了stdext::hash_m
2020-02-21 18:51:35
原创 最大K乘積問題(DP專題)
最大K乘積問題: 設I是一個n位十進制整數。如果將I劃分爲k段，則可得到k個整數。這k個整數的乘積稱爲I的一個k乘積。試設計一個算法，對於給定的I和k，求出I的最大k乘積。編程任務： 對於給定的I 和k，編程計算I 的最大k
2020-02-21 18:51:35
原创 Traits技術：類型的if-else-then
什麼是traits，爲什麼人們把它認爲是C++ Generic Programming的重要技術？ 簡短截說，traits如此重要，是因爲此項技術允許系統在編譯時根據類型作一些決斷，就好像在運行時根據值來作出決斷一樣。更進一步，此技術遵循
2020-02-21 18:51:35
原创 二叉樹（含有duplicates字段來實現懶惰刪除，還有完全刪除節點)
#include <stdio.h>#include <malloc.h>#include <time.h>#include <stdlib.h
2020-02-21 18:51:35
原创 算法題2
1.下面將要介紹一個高效的數據結構，並將它應用在一個很小的問題上：給定一個輸入文件，查找其中最長的重複子字符串。例如，“Ask not what
2020-02-21 18:51:35
原创 omnet源碼解釋2
CPOLYMORPHIC.H cPolymorphic是一個輕量級的共有基類，是cObject的直接基類，只包含了一些成員函數，不包含數據成員。 It is recommended to use cPolym
2020-02-21 18:51:35
原创 海明碼的C++實現
#include <iostream>#include <exception>using namespace std;namespace Encode...{ class LengthException : public
2020-02-21 18:51:35
原创 C++ 虛函數表解析
C++ 虛函數表解析 陳皓 http://blog.csdn.net/haoel 前言 C++中的虛函數的作用主要是實現了多態的機制。關於多態，簡而言之就是用父類型別的指針指向其子類的實例，然後通過父類的指針調用實際子類的
2020-02-21 18:51:35
原创 位域
有些信息在存儲時，並不需要佔用一個完整的字節， 而只需佔幾個或一個二進制位。例如在存放一個開關量時，只有0和1 兩種狀態， 用一位二進位即可。爲了節省存儲空間，並使處理簡便，C語言又提供了一種數據結構，稱爲“位域”或“位段”。所謂“位域”
2020-02-21 18:51:35
原创 最大子序列問題
問題描述：給定整數A1,A2,...,AN(可能爲負數），求(Ai+...Aj)的最大值（爲了方便起見，如果所有整數均爲負數，則最大子序列和爲0）。 一.首先給出了一個遞歸的算法 複雜度爲O(Nlog(N))，這個方法採用一種“分治”(d
2020-02-21 18:51:34