其他

/*cnt == 0：說明每一種顏色都只有一個，相當於一堆石子，每次必須取一個的情況Sg(x) = x % 2。本題題義稍有不同，取走最後一個時是輸，所以x = n - 1如果cnt != 0，題義的改變對結果影響*/#include <iostream> using namespace std; int value[101]; int main () { int n,sum,temp, t, i, cnt; cin>>t; while (t--)

/*HDU2451思想不是太難，要細心*/#include <iostream>#include <string>#include <cmath>using namespace std;int main(){string s;while(cin>>s){int i, ans = 0,temp;for(i = 0; i < s.length(); i++){//擷取第i位上數位值temp = s[i] - '0';//如果是最後一位，可選擇0、

ListNode.htemplate<typename Type>class DoublyList;template<typename Type>class ListNode{private:Type m_data;ListNode *m_pprior;ListNode *m_pnext;public:Type GetData();private:friend class

        演算法，即計算的方法，使用計算的思想、方法、工具和技術來實現問題求解的思路和途徑。電腦提供了計算的能力和硬體設施；演算法則提供了計算的思想和軟體技術，更好地發揮電腦的潛能。                                                                                                                            —— 引      

準則：  一致性， 隔離與統一管理， 螺旋式重構改進， 消除重複， 借鑒現有方案 1.    保證系統實現的一致性，尋求一致性方案， 相同或相似功能盡量用統一模式處理；2.    儘可能使用隔離技術，將某一模組（比如許可權管理）的代碼隔離在局部統一管理；3.    不斷重構改進，一旦發現更好的方式， 馬上替換掉原有方式；4.    儘可能重用，消除重複；5.    儘可能先借鑒系統中已有方案並複用之；如果有更好方案可替換之； 前端架構： 採用MVC模式1.     儘可能遵循MVC模式， 做到

 本題考查的是並查集的刪除.在刪除結點的時候要注意這樣的問題: 並查集的結構是一棵樹,當把某一個結點刪去(將其父結點置為自己)時,它的子結點的根就會丟失.因此,在刪除某結點的時候,要確定它的所有子結點都已經併到根上了.解決方案: 為每一個結點加一個虛根,這樣每個結點都是葉子結點.插入結點時,把它們都併到虛根的集合中.刪除結點時,只要把它的父結點置為一個無用的虛根http://blog.csdn.net/a181551981/article/details/6286007#include <

      以下是我為自己所定製的程式員職業箴言，希望對你也能有啟發。         

         一、 問題描述：               計算 (a^power) % m , 其中power 是非負的大整數， a, m 為大於1 的整數。      二、 問題分析：          很顯然， 由於 power 是大整數，因此，必須考慮到冪計算的溢出問題。怎麼避免溢出呢？ 可以通過降低冪次、逐次模數來實現。一個自然的想法是，將power 分成兩個整數之和， power = n1 + n2，則 a^power = (a^n1) * (a^n2) .   

/*HDU1847博弈SG函數3.可選步數為一系列不連續的數，用GetSG(計算)最終結果是所有SG值異或的結果*/#include "SG.h"#include<iostream>using namespace std;int Array[MAX];int main(){int n, i, m, p, ans;Array[1] = 1;for(i = 2; ; i++){Array[i] = Array[i-1] + Array[i-2];if(Array[i] > MAX)

所有的題目均采自於careercup, cracking the code interview等網站、書籍。1. In an unsorted array of first N natural numbers. The array contains a number which is duplicated and one is missing. Find both the numbers.

/*2.可選步數為任意步，SG(x) = x; 本題中每一堆都可以選任意個，所以每一堆的SG值都是所剩餘的個數。最後結果是所有堆的SG值異或的結果。令ans = 所有堆的SG值異或的結果如果ans == 0，則是必敗點。如果ans != 0，使取後結果為0的策略是必勝策略具體怎麼取呢？每一堆的數值與ans相異或，所得的結果就是這一堆可以取的數量。但是，如要這一堆數量沒有這麼多，就不可以這麼取*/#include <iostream> using namespace std;

1.插入排序：將一個記錄插入到已排好序的有序表中，從而得到一個新的、記錄數增1的有序表（1）簡單插入排序（2）折半插入排序（3）希爾排序：將整個待排記錄序列分成若干個子序列分別進行插入排序，待整個序列基本有序時，再對全體記錄進行一次直接插入排序2.交換排序（1）起泡排序：第i趟起泡排序中從L.r[1]到L.r[n-i+1]依次比較相鄰兩個記錄的關鍵字，並在逆序時交換相鄰記錄，其結果是這n-i+1個記錄中關鍵字最大的記錄被交換到第n-i+1的位置上（2）快速排序：選取一個記錄作為樞軸，將所有關鍵字

       什麼是技術？       技術是人類解決某些問題、實現預定目標的方法與手段的彙總體， 它拓展了人的生存能力， 使得人們的生活更加便利。 在軟體領域， 技術通常是指由代碼、開發實踐、專案管理等形成的計算實體， 這種計算實體能夠協助人們更有效率地解決實際的問題。       技術必定是針對具體問題和目標的。 必須先挖掘出明確、具體而一定廣泛性的需求， 提出有效、敏銳的問題， 然後才探索技術去解決它。       什麼才算是新技術？  它是對現存世界的敏銳觀察，

昨天晚上找了崔成龍幫忙把新寫完的機房收費系統測試了一遍.因為有第一次的經驗,這次比上次錯誤少多了.不過還是測出了一些問題. 1、學生基本資料維護功能中，點擊DataGridView欄位標題可以排序，導致擷取行資訊不對稱。解決：搜尋MSDN找到DataGridView，在它的事件說明中，發現欄位標題的單擊事件，可以在這個事件中處理資訊不對稱的問題。 2、基本資料合理性判斷，例如最小儲值金額不能大於最大儲值金額，不能小於0，準備時間不能大於單位計費時間等等解決：根據基本常識，在相應的方法中加入判斷即

        不是只有編程寫代碼才能增強編程能力；  有多種途徑都可以間接或直接地增強編程能力。        1.   多運動， 堅持鍛煉        每天早中晚各半小時， 多運動， 堅持鍛煉， 增強身體機能， 保證充沛的精力， 能夠很好地促進大腦思維的活躍度， 間接有助於編程能力的提升； 孱弱的身體是無法擔當大責任的。        2.   培養整體性設計思維       設計是對需求/目標的整體性理解和統一處理架構。 缺乏有效設計， 開發就面臨著耗時返工、延遲項目進度的重大風險。

      推薦： 《簡約至上： 互動設計四策略》。  理論、方法、細節兼具， 不失為好書。      我們所做的工作和事情基於對現實複雜性的理解、對已有經驗的借鑒和對自己潛力的拓展和創新。      有很多現實因素會影響工作的進程：      1.   人們對工作的不同態度、情緒、個性與愛好；      2.   對個人生活的顧慮；      3.   流程制度的不合理；      4.   思維行為慣性與輿論壓力；      5.   曆史遺留問題；      6.  

1.B-樹的性質（1）樹中每個結點至多有m個子樹（2）若根結點不是葉子結點，則至少有兩個子樹（3）除根結點以外所有非葉子結點至少有[m/2]（上限符號）個子樹（4）所有非終端結點包含以下資訊：n,A0,K1,A1,K2,A2,……,Kn,An。其中，Ki是關鍵字，Ai是指向子樹根結點的指標（5）所有葉子結點都出現在同一層次上，且不帶資訊2.B-樹的尋找，是順指標尋找結點和在結點的關鍵字中進行尋找交叉進行的過程3.B-樹的插入：先在最低層的某個非終端結點中添加一個關鍵字，若該結點的關鍵字個數不超過

我不是天才，但我相信，通過有效方法和訓練，以及持之以恒地積累，完全是可以成為一名出色的開發人員的。那麼，到目前為止，掌握了多少思想、方法和技術可以用於開發程式、處理軟體開發過程中所遇到的問題呢？不妨作下總結，以備後用。 1.     抽象：        

                                                          編寫職業水準的程式          編寫職業水準的程式？是的，一點沒錯。高品質的或藝術級的程式境界，咱不敢奢望，但要真正從事軟體開發行業，職業水準的要求還是應當滿足的。        

        雜湊表是數組、鏈表及數學演算法的一個綜合應用， 無論在理論上還是實踐上都是非常有價值的。 廢話不多說了， 貼上自己的實現吧，以供參考，有錯誤之處，懇請指出。 還需要做的一個工作是， 為實現中用到的鏈表和雜湊表設計詳盡苛刻的測試。        該雜湊表包括四個檔案： common.h , LinkList.c, Hashtable.c , main.c . 將它們放在同一個檔案夾中，按照下面的方式編譯運行        $ gcc -Wall *.c -o main