其他

複製代碼 代碼如下:using System; using System.Collections.Generic; using System.Linq; using System.Text; using System.Net; using System.Net.Sockets; using DevSDK.Net.Sockets; using System.IO; namespace ConsoleApplication1 { class Program {

C語言提供了幾個標準庫函數，可以將任意類型(整型、長整型、浮點型等)的數字轉換為字串。以下是用itoa()函數將整數轉 換為字串的一個例子： atoi 把字串轉換成整型數 itoa 把一整數轉換為字串複製代碼 代碼如下: #include "stdio.h"#include "ctype.h"#include "stdlib.h"/*Converts a character string into an int or

全排列在很多程式都有應用，是一個很常見的演算法，常規的演算法是一種遞迴的演算法，這種演算法的得到基於以下的分析思路。

itoa()函數的原型為： char *itoa( int value, char *string,int

貪心方法：總是對當前的問題作最好的選擇，也就是局部尋優。最後得到整體最優。應用：1：該問題可以通過“局部尋優”逐步過渡到“整體最優”，這是貪心選擇性質與“動態規劃”的主要差別。2：最優子結構性質：某個問題的整體最優解包含了“子”問題的最優解。完整的代碼如下：複製代碼 代碼如下:#include "iostream"using namespace std;struct goodinfo{ float p; //物品效益 float w; //物品重量 float X; //物品該放的數量 int

一、建立一js檔案jQuery_FixedTableHead.js內容如下：複製代碼 代碼如下:jQuery.fn.CloneTableHeader = function(tableId, tableParentDivId) { var obj = document.getElementById("tableHeaderDiv" + tableId); if (obj) { jQuery(obj).remove(); } var browserName =

今天，編譯器的時候，意外遇到了一個錯誤，就是VS2008一直提示：fatal error LNK1104: 無法開啟檔案“libc.lib”，後來在網上尋找了很多資料，終於知道原因了。。。如果將用低版本的VC開發的項目，拿到高版本的VC開發環境上去編譯，連結時也許會觸發LNK1104錯誤。解決方案是連結時忽略此庫，在此提供兩種解決方案：Project | Properties | Configuration Properties | Linker | Input Ignore Specific

記得在學習資料結構的時候一味的想用代碼實現演算法，重視的是寫出來的代碼有一個正確的輸入，然後有一個正確的輸出，那麼就很滿足了。從網上看了許多的代碼，看了之後貌似懂了，自己寫完之後也正確了，但是不久之後就忘了，因為大腦在回憶的時候，只依稀記得代碼中的部分，那麼的模糊，根本不能再次寫出正確的代碼，也許在第一次寫的時候是因為參考了別人的代碼，看過之後大腦可以進行短暫的高清晰記憶，於是欺騙了我，以為自己寫出來的，滿足了成就感。可是代碼是電腦識別的，而我們更喜歡文字，映像。所以我們在學習演算法的時候要注重

k個男生和k個女生站成一列，前面k個是男生，後面k個是女生，從第一個男生開始報數，報到隊列最後一個同學，迴圈到隊首繼續報，並且如果一個同學報到的數是m，這個同學就出列，然後後面的同學繼續從1開始報數，現在求一個數m，使k個女生全部出列，而男生沒有出列。輸入：男生女生的個數k(男生女生人數相等都為k，輸出：m值例： 輸入：2，輸出：7輸入：4，輸出：30本題是約瑟夫環變形

一：遞迴實現使用公式f[n]=f[n-1]+f[n-2]，依次遞迴計算，遞迴結束條件是f[1]=1，f[2]=1。二：數組實現空間複雜度和時間複雜度都是0(n)，效率一般，比遞迴來得快。三：vector<int>實現時間複雜度是0(n)，時間複雜度是0(1)，就是不知道vector的效率高不高，當然vector有自己的屬性會佔用資源。四：queue<int>實現當然隊列比數組更適合實現斐波那契數列，時間複雜度和空間複雜度和vector<int>一樣，但隊列太適

N皇后問題是一個經典的問題，在一個N*N的棋盤上放置N個皇后，每行一個並使其不能互相攻擊（同一行、同一列、同一斜線上的皇后都會自動攻擊）。一、

複製代碼 代碼如下:function setContent(str) {str = str.replace(/<\/?[^>]*>/g,''); //去除HTML tagstr.value = str.replace(/[ | ]*\n/g,'\n'); //去除行尾空白//str = str.replace(/\n[\s| | ]*\r/g,'\n'); //去除多餘空行return str;}測試的時候發現這段代碼不能過濾掉網頁中空白字元(即：

今晚在整MFC，遇到了以下的問題。d:\我的文件\visual studio 2008\projects\virtualosc\arraylisttype.h(171) : error C2244: “arrayListType<elemType>::maxListSize”: 無法將函數定義與現有的聲明匹配1> d:\我的文件\visual studio 2008\projects\virtualosc\arraylisttype.h(37) : 參見

堆排序（Heap Sort）只需要一個記錄大小的輔助空間，每個待排序的記錄僅佔有一個儲存空間。（1）基本概念a）堆：設有n個元素的序列：{k1, k2, ..., kn}對所有的i=1,2,...,(int)(n/2)，當滿足下面關係： ki≤k2i，ki≤k2i+1

由於左眼和右眼觀看顯示器的角度不同，利用這一角度差遮住光線就可將映像分配給右眼或者左眼，經過大腦將這兩幅由差別的映像合成為一副具有空間深度和維度資訊的映像，從而可以看到3D映像。完整的實現代碼如下所示：複製代碼 代碼如下:#include "stdafx.h"#include "GL/glut.h"#include "stdlib.h"#include "stdio.h"#include "math.h"static int big = 0;static bool isLeftEye =

單鏈表的快排序和數組的快排序基本思想相同，同樣是基於劃分，但是又有很大的不同：單鏈表不支援基於下標的訪問。故書中把待排序的鏈表拆分為2個子鏈表。為了簡單起見，選擇鏈表的第一個節點作為基準，然後進行比較，比基準小得節點放入左面的子鏈表，比基準大的放入右邊的子鏈表。在對待排序鏈表掃描一遍之後，左邊子鏈表的節點值都小於基準的值，右邊子鏈表的值都大於基準的值，然後把基準插入到鏈表中，並作為串連兩個子鏈表的橋樑。然後分別對左、右兩個子鏈表進行遞迴快速排序，以提高效能。但是，由於單鏈表不能像數組那樣隨機儲存

將2的冪次方寫成二進位形式後，很容易就會發現有一個特點：二進位中只有一個1，並且1後面跟了n個0； 因此問題可以轉化為判斷1後面是否跟了n個0就可以了。如果將這個數減去1後會發現，僅有的那個1會變為0，而原來的那n個0會變為1；因此將原來的數與去減去1後的數字進行與運算後會發現為零。最快速的方法：(number & number - 1) == 0原因：因為2的N次方換算是二進位為10……0這樣的形式(0除外)。與上自己-1的位元，這們得到結果為0。例如。8的二進位為1000；8-1=7

求數組中第K大的數可以基於快排序思想，步驟如下：1、隨機播放一個支點2、將比支點大的數，放到數組左邊；將比支點小的數放到數組右邊；將支點放到中間(屬於左部分)3、設左部分的長度為L，當K < L時，遞迴地在左部分找第K大的數當K > L時，遞迴地在有部分中找第(K - L)大的數當K = L時，返回左右兩部分的分割點（即原來的支點），就是要求的第K大的數以上思想的代碼實現如下：複製代碼 代碼如下:/**線性時間複雜度求數組中第K大數** author :liuzhiwei **

將4的冪次方寫成二進位形式後，很容易就會發現有一個特點：二進位中只有一個1（1在奇數位置），並且1後面跟了偶數個0； 因此問題可以轉化為判斷1後面是否跟了偶數個0就可以了。4的整數次冪的位元都為 (4)100、(16)10000、(64)1000000......另外，4的冪次方4^n也可以寫為2^(2*n)，即也可以寫為2的冪次方，當然就滿足2的冪次方的條件了，即num & num-1==0。思路：首先用條件num & num-1==0來判斷是否為2的冪次方，若不滿足，則不是。

問題描述: