其他

一天的時間用在尋找自訂的CServerSocketTCP 和CSocketTCP 兩個類，結果因為在兩個類中的解構函式中對SOCKET進行了釋放，導致了一種結果例如：一個CSocketTCP  x對象，被複製了一個y。 x和y中同包含一個SOCKET資源，當x的生命週期結束時，x的解構函式調用，釋放了該SOCKET資源，那麼y中的SOCKET也被釋放了。結論：解構函式中盡量少釋放資源。 釋放資源的語句最好放在自訂的函數close中。CServerSocketTCP.h——————————————

題目：輸入一個鏈表的頭結點，反轉該鏈表，並返回反轉後鏈表的頭結點。鏈表結點定義如下：struct ListNode{      int       m_nKey;      ListNode*

bool IsHalfUnicode(CString strText){  const char* szStrText = (LPCTSTR)strText;  LPCTSTR  p=  szStrText;    int nCount = 0;  int nFonts = strText.GetLength();  int nUnicode = 0;  //是否為偶數個數  int nEven = nFonts%2;  bool bResult = false;  while( nFonts)

  這個題目在比賽的時候我用建立55個線段樹做出來了，但賽後感覺太硬碰硬了，重新做一下，按照節點中的55個情況分析空間： 每個空間節點有 除數qq （10 種）和 餘數pp（第i個除數有i種） ，總共55種， 因為有個結論，某個數是否加上c，只要看這個數%qq的餘數跟pp是否一樣，如果一樣他就符合條件； 根據這個原理組成線段樹但有個問題我十分不解，根據自己的推導，線段樹的節點數最多是2*n - 1； 所以線段樹開2*n

題目：某隊列的聲明如下：template<typename T> class CQueue{public:      CQueue() {}      ~CQueue() {}      void appendTail(const T& node); // append a element to tail      void deleteHead();               // remove a element from head private:     T>

I l@ve RuBoard Item 29. Compilation FirewallsDifficulty: 6Using the Pimpl Idiom can dramatically reduce code interdependencies and build times. But what should go into a pimpl_ object, and what is the safest way to use it?In C++, when anything in a

題目：下面是一個數組類的聲明與實現。請分析這個類有什麼問題，並針對存在的問題提出幾種解決方案。template<typename T> class Array{public:      Array(unsigned arraySize):data(0), size(arraySize)      {            if(size > 0)                  data = new T[size];      }      ~Array()      {  

建構函式，解構函式和賦值操作符幾乎所有的類都有一個或多個建構函式，一個解構函式和一個賦值操作符。這沒什麼奇怪的，因為它們提供的都是一些最基本的功能。建構函式控制對象產生時的基本操作，並保證對象被初始化；解構函式摧毀一個對象並保證它被徹底清除；賦值操作符則給對象一個新的值。在這些函數上出錯就會給整個類帶來無盡的負面影響，所以一定要保證其正確性。本章我將指導如何用這些函數來搭建一個結構良好的類的主幹。條款11:

I l@ve RuBoard Item 28. Minimizing Compile-time Dependencies桺art 3Difficulty: 7Now the unnecessary headers have been removed, and needless dependencies on the internals of the class have been eliminated. Is there any further decoupling that can be

當關乎效率時應該在map::operator[]和map-insert之間仔細選擇class Widget {public:Widget();Widget(double weight);Widget& operator=(double weight);...}map<int, Widget> m;m[1] = 1.50; 運算式m[1]是m.operator[](1)的簡化，所以這是一個map::operator[]的調用。那個函數必須返回一個Widget的引用，因為m

開發經常遇到的。如果你有興趣，可以幫忙微軟擴充一下ListView在用ListView時，想刪除選擇項，單選的刪除很簡單這裡講一下多選的首先我們響應的事件為ListView.KeyDown因為我們要檢查的是否按下delete鍵代碼如下： /// <summary>        /// key “Delete” is pressed,and then Delete All of ListView SelectedItems        /// </summary>   

I l@ve RuBoard Item 27. Minimizing Compile-time Dependencies桺art 2Difficulty: 6Now that the unnecessary headers have been removed, it's time for Phase 2: How can you limit dependencies on the internals of a class?Below is how the header from Item 26

/* trie的節點類型 */template <int Size> //Size為字元表的大小struct trie_node {bool terminable; //當前節點是否可以作為字串的結尾int node; //子節點的個數trie_node *child[Size]; //指向子節點指標/* 建構函式 */trie_node() : terminable(false), node(0) { memset(child, 0, sizeof(child)); }};/*

void* Memcpy(void *p, void *p1,size_t count){    assert(p && p1);     char *pDest = static_cast<char*>(p); char *pSrt = static_cast<char*>(p1); while(count--) {  *pDest++ = *pSrt++ ; }  return pDest;}void *Memmove(void *Dst,

1.1記憶體配置方面：堆：一般由程式員分配釋放，若程式員不釋放，程式結束時可能由OS回收 。注意它與資料結構中的堆是兩回事，分配方式是類似於鏈表。可能用到的關鍵字如下：new、malloc、delete、free等等。棧：由編譯器(Compiler)自動分配釋放，存放函數的參數值，局部變數的值等。其操作方式類似於資料結構中的棧。1.2申請方式方面：堆：需要程式員自己申請，並指明大小。在c中malloc函數如p1 = (char

題目：輸入一個整形數組，數組裡有正數也有負數。數組中連續的一個或多個整數組成一個子數組，每個子數組都有一個和。求所有子數組的和的最大值。要求時間複雜度為O(n)。例如輸入的數組為1, -2, 3, 10, -4, 7, 2, -5，和最大的子數組為3, 10, -4, 7,

有2.5億個整數(這2.5億個整數儲存在一個數組裡面，至於數組是放在外存還是記憶體，沒有進一步具體說明)； 要求找出這2.5億個數字裡面，不重複的數位個數（那些只出現一次的數位數目）； 另外，可用的記憶體限定為600M； 要求演算法盡量高效，最優；1. caoxic的演算法BYTE    marks[2^29];//512M   // BYTE marks[2^32/8]; //用這個就更清楚了,標誌所有整數(2^32)出現的可能BYTE    repmarks[2^25];//32M 32M*

題目大意：n個男人，m個女人，其中夫妻c對，旅社有r房間，不同的房間有自己能住的人數和價格；                    男人能跟男人住一起，女人能跟女人住一起，或者夫妻兩人單獨一個房間（夫妻兩人不一定非要住一起）                  簡單的一道dp題，一看就知道最多一對夫妻單獨住，看下面的解釋比如男 5 女 3 夫妻 2那麼可以有兩組 5 3或者 5 2 2有人說為什麼不能有4 1 2 2呢，其實沒必要，應為對於第二組的男人組5個人就可以分成4

/* 很經典的規律題，應該要給以後漢羅塔問題，要用到一個公式：假設N個盤子都在A上，那麼搬到B上則需要2^N - 1次。 dfs(B, pos)的作用是：將前面pos個盤子全部搬到B上所需要多少次。 這樣，dfs(B, pos) = dfs(C, pos - 1) + pow(2.0, pos - 1) - 1 + 1; 即，先將pos - 1個盤子都放在C處，然後將最後剩餘一個盤子放在B上，再將C上面的盤子都放回B處。 dfs中的B\C具體需要轉換 */    #include <cst