其他

這裡介紹使用fstream這個類完成這個任務，fstream在輸入輸出方面比較全能。 作業系統通過二進位檔案格式儲存大量檔案。一般不指定二進位檔案操作的I/O操作是面向文本的，用來讀寫特定編碼的文本。本文介紹用C++的fstream類讀寫二進位檔案。 讀寫資料以這個WebSite結構體為例         // Struct for C++ File I/O binary file sample 1: struct WebSites 2: { 3: char

題目描述：RMQ(Range Minimum/Maximum Query)問題：   RMQ問題是求給定區間中的最值問題。當然，最簡單的演算法是O(n)的，但是對於查詢次數很多（設定多大100萬次），O(n)的演算法效率不夠。可以用線段樹將演算法最佳化到O（logn)（線上段樹中儲存線段的最值）。不過，Sparse_Table演算法才是最好的：它可以在O(nlogn)的預先處理以後實現O(1)的查詢效率。  思路分析：下面把Sparse

在學習C++的時候，由於編譯器背著我們幹了太多的事兒，所以看看那些進階資料結構在彙編層級是怎麼樣的，在記憶體中是如何的，對編寫高效代碼很有協助。下邊是一個小函數，幫你列印記憶體中的內容。如果使用微軟的編譯器，各個記憶體對象之間可能會有byte guard，即編譯器會在分配的資料對象之間插入空白bytes，便於檢測破壞鄰接對象，所以和教科書上的連續分配記憶體有些差異，注意一下就行了以下是實現加測試代碼：#include  < cstdio > struct Test{ int

題目描述：Given an array of n integers, such that each number in the array appears exactly twice, except for three numbers (say a, b and c) which appear exactly once.In O(n) time and O(1) space find a,b and c.

題目描述：求給定整數其二進位形式含1的個數，比如255含8個1，因其二進位表示為11111111；下面給出了兩種求解代碼實現。#include <iostream>using namespace std;int  CountOne( int  n){ int  count  =   0 ; while  (n) {  ++ count;        n  &=  n  -   1 ;    }   return  count;} int 

VIPS: a Vision-based Page Segmentation Algorithm.pdf下載           這篇論文的主要思想：         

　　問： A廠有1萬個工人，編號0-9999，( EE[10000] ), 1個廠長( GG )指派任務, 1個監工( MM )管理工人.廠子忙的時間不確定,可能突然很忙,1天接到任務5000多個,1個任務只能分配給1個工人做, 也可能好幾十天沒新任務.廠長分配任務給這1萬個工人幹，按工人編號一個一個來，到最後一個工人就又從頭開始，任務完成時間各不相同，可能一個工人在分配任務的時候手裡還有任務，

 目前的互連網應用，一個突出的焦點就是使用者量非常大，給伺服器開發和設計帶來了許多挑戰，這裡想談本人對這些問題的思考和體會.大規模的多人線上系統，我接觸的比較多的，有一下幾種：1. p2p 系統，p2p直播軟體，在播放比較熱點的節目時，會遇到數十萬甚至上百萬人同時觀看的問題，由於p2p的特殊性質，一般不會去統一保持使用者資訊，伺服器需要的只是給p2p客戶提供節目源， 以及為p2p

看上去似乎任何已知的演算法都無法做到，如果誰做到了，那麼所有的排序方法：QuickSort，ShellSort，HeapSort，BubbleSort等等等等，都可以扔掉了，還要這些演算法幹嗎阿，呵呵。不過實際上，在數字範圍有限制的情況下，是有一個這樣的演算法的，只需要用一個數組記錄每個數字出現次數就可以了。假定你的數字範圍在0到65535範圍之內，定義一個數組count[65536]（這個空間是常量，和n無關，所以是O(1) )，初值全部為0。那麼假設有下面這些數字：1002003001190

題目描述：比如給定一整數4，其有如下情況：4=4；                                                                                  4=3+1；                                                                                  4=2+2；                                                 

題目描述：如式的輸出矩陣。代碼如下：#include <cstdio>void MatrixSpiralOutput(int n){    int **matrix = new int*[n]();    for (int idx = 0; idx < n; idx++)    {        matrix[idx] = new int[n]();    }    int row = 0, col = 0;    int i = 0;    int len = n * n; 

題目1描述：you are given an array of integers containing only 0s and 1s. you have to place all the 0s in even position and 1s in odd position and if suppose no if 0s exceed no. of 1s or vice versa then keep them untouched. Do that in ONE PASS and WITHOUT

題目描述：Let A and B are sorted array with length m and n respectively, given k, the problem is to find the first k smallest elements which are composed of A[i]+B[j]. e.g. A={1,3,5,7}, B={2,6, 10}, k = 3  Output: 1+2 3+2 1+6

題目描述：  有一個集合{14,56,53,4,-9,34,...n}裡面共n個數     裡面可以有負數也可以沒有     用一個時間複雜度為o(n)的演算法找出其中的一個連續串象(53,4,-9)   這樣(串裡的數字個數任意)     使得這個連續串為所有這樣連續串裡各個數字相加和最小的一個  代碼實現如下（程式沒有考慮有多組解的情況）#include <iostream>using namespace std;template<typename T>int

VC++下使用ADO編寫資料庫程式準備：(1)、引入ADO類 #import "c:/program files/common files/system/ado/msado15.dll" /no_namespace /rename ("EOF", "adoEOF")(2)、初始化COM在MFC中可以用AfxOleInit();非MFC環境中用:CoInitialize(NULL);CoUnInitialize();(3)#import 包含後就可以用3個智能指標了:_ConnectionPtr、

題目：定義棧的資料結構，要求添加一個min函數，能夠得到棧的最小元素。要求函數min、push以及pop的時間複雜度都是O(1)。 分析： 下面給出的連結是之前使用雙倍空間2*n來實現的http://blog.csdn.net/yysdsyl/archive/2007/10/24/1841644.aspx 其實，輔助棧的使用可以進一步最佳化，做到worst-case下使用n空間，從而更大程度上節省空間的： template <typename T> class MinStack {

 可能不太成熟,歡迎討論.用戶端需要的功能: 登入, 擷取資訊(如自己的資料, 好友的線上狀態,好友資料如簽名, 圖片, 其它資料等), 客戶之間發送訊息        伺服器端:                   有以下幾種伺服器:                登入伺服器:            負責管理用戶端登入/登出,驗證登入用戶端的合法性等,與用戶端發送心跳包維持串連的狀態,在用戶端登入之後, 告知Message Service器該使用者上線, Message

問題描述：N個人圍成圓圈，從1開始報數，到第M個人令其出列，然後下一個人繼續從1開始報數，到第M個人令其出列，如此下去，直到只剩一個人為止。顯示最後一個人為剩者。無論是用鏈表實現還是用數組實現都有一個共同點：要類比整個遊戲過程，不僅程式寫起來比較煩，而且時間複雜度高達O(nm)，當n，m非常大(例如上百萬，上千萬)的時候，幾乎是沒有辦法在短時間內出結果的。為了討論方便，先把問題稍微改變一下，並不影響原意：問題描述：n個人（編號0~(n-1))，從0開始報數，報到(m-1)的退出，剩下的人繼續從0

題目描述：You have a read-only array A[1..n] which is populated by numbers from 1..n-1, which implies atleast one repetition. However, there can be more. Find any one repeated number in linear time O(n) using constant space.

一道經典的面試題：如何從N個數中選出最大（小）的n個數？北京交大LuoBin這個問題我前前後後考慮了有快一年了，也和不少人討論過。據我得到的訊息，Google和微軟都面過這道題。這道題可能很多人都聽說過，或者知道答案（所謂的“堆”），不過我想把我的答案寫出來。我的分析也許存有漏洞，以交流為目的。但這是一個滿複雜的問題，蠻有趣的。看完本文，也許會啟發你一些沒有想過的解決方案（我一直認為堆也許不是最高效的演算法）。在本文中，將會一直以尋找n個最“大”的數為分析例子，以便統一。註：本文寫得會比較細節一