其他

進程結束後，進程的所有記憶體都將被釋放，包括堆上的記憶體泄露的記憶體。原因是，當進程結束時，GDT、LDT和頁目錄都被作業系統更改，邏輯記憶體全部消失，可能實體記憶體的內容還在但是邏輯記憶體已經從LDT和GDT刪除，頁目錄表全部銷毀，所以記憶體會被全部收回。 一下這段代碼，我個人認為可以作為例證，不對請多指教：#include <cstdlib>using namespace std;const static int const_once = 1024*1024*2;int

題意：輸入N（0<=N<=1,000,000 ）個長度為M（M<=30 ）的字串，字典序輸出每種字串出現個數。分析：這裡採用兩種方法，一種是qsort，還有一種BST。 C++源碼：qsort:#include <stdio.h>#include <string.h>#include <stdlib.h>const int M = 1000000;const int N = 36;char s[M+1][N];int comp(const

題目：輸入一個正整數組，將它們串連起來排成一個數，輸出所能排出的所有數字中最小的一個。例如輸入數組{32，321}，則輸出這兩個能排成的最小數字32132.分析：這是一道非降排序問題，比較規則如下：1、如果a,b位元相等，如12與31，則可直接比較大小。12<31，排序後結果為1231。2、如果a,b位元不等。考慮如下三種情況：     a、31與312。大小為31>312，排序結果為31231     b、31與313。大小為31=313，排序結果為31313或者31331    

題目：列印二元樹所有從根到葉子路徑。分析：採用二元樹的非遞迴後根遍曆，每次輸出節點內容的時候判斷是否為葉子節點，如果是則逆序列印棧裡內容。例子：輸入二元樹如下：         1        /  /       2   3      /  /     4   5         /  /        6   7輸出：1、2、4         1、2、5、6         1、2、5、7         1、3 C/C++源碼：#include

大家每天都用SE，但是SE還有很多不算很到位的問題，大家來討論一下吧。 1、去重做的很不好。     比如檢索[編譯Android核心]這個主題，其實，一共很不同的結果只有2~3種（僅限前10頁），但是檢索出來的一大堆內容，很多都是重複的，只不過是不同人不同網站的相互轉載而已，完全沒有做到簡化我們檢索資訊的目的，給我們很大的麻煩。      我預想的解決辦法：綜合閱讀的實現     

 單迴圈賽，每個隊參加前後兩場比賽之間的距離最大，這就是這個問題的要求。 這個問題，使用簡單回溯，剪剪枝好像可以，但是要當n很大的時候就很為難，速度什麼的成了問題。所以這裡，我使用了近似演算法。觀察問題，發現這是一個對稱矩陣的問題，那麼我有幾條啟發學習法規則： （1）插入矩陣的元素，不應該和前

本文總結都是個人看法，有待討論，希望大家多多討論，嘿嘿。 1、a++和++a盡量使用++a，因為一般的話，++a要比a++快。這是為什麼呢？因為++a的實現是先把a加1（inc指令），然後把a的地址傳送下去；而a++的實現，也是先把a複製一份到記憶體單元b內，然後把a+1（inc指令），之後把b的地址傳送下去。所以a++比++a多了一份複製，會降低速度。 2、const修飾比非const快。這個很顯然，在編譯器做最佳化的時候，const對象不修改，可以外提和重用，所以最佳化率顯然比非const的

 傳統的特點和本演算法的特色傳統的C-均值聚類演算法，沒有對樣本特徵進行最佳化，直接利用樣本驚醒聚類，這樣上述的這些方法的有效性很大程度的取決於樣本的分布。  距離的選擇我們假定樣本x被非線性函數der（x）映射到高維特徵空間，那麼，我的的歐幾裡得距離有：distence(x,y) = sqrt( len( der(x) - der(y) ) ) = sqrt(der(x)*der(x) + der(y)*der(y) - 2*der(x)*der(y))顯然，如果我門令K(x_i,x_j) =

簡介：系統結構實驗常用的工具是模擬器simulator。Multi2sim是多核時鐘精確模擬器，支援可變的儲存層次結構，網路連結目前只支援Bus和P2P，但是對於記憶體的模擬只是簡單返回200cycle延遲，對於研究記憶體控制器有很大的限制。DRAMsim是記憶體時鐘精確模擬器。於是本文的工作是把Multi2sim與DRAMsim相串連實現更強大的功能。源碼：1、Multi2sim: A CPU-GPU Model for Heterogeneous

 Matlab有一個功能強大的曲線擬合工具箱 cftool ，使用方便，能實現多種類型的線性、非線性曲線擬合。 假設我們要擬合的函數形式是 y=A*x*x + B*x, 且A>0,B>0 。 1、在命令列輸入資料：》x=[110.3323 148.7328 178.064 202.8258033 224.7105 244.5711 262.908 280.0447 296.204 311.5475]；》y=[5 10 15 20 25 30 35 40 45

目的：在現有機器上編譯其它指令集程式，比如在x86上編譯MIPS，PPC等下載：http://www.kegel.com/crosstool/crosstool-0.43.tar.gz 本文：1、擷取crosstool工具包，解壓2、選擇適合自己的模板，比如powerpc-405-linux-gnu， 本文選擇demo-ppc405.sh 模板。A）vi demo-ppc405.sh#!/bin/sh# This script has one line for each known

此題多數互連網公司都有提及，這裡簡單描述一下。首先，被問到這題應該先詢問資料規模與資料分布。如果資料規模比較小，在千數量級，採用O（nlgn）排序取前K個即可。如果資料為整形，且分布範圍不大，可以考慮計數排序，線上性時間中求解。其次，如果不是上面討論的情況，就是大規模一般情況。資料集可能在10億個整形數中取最大的1W個。10億個整形數全部裝入記憶體大概需要4G空間。以下採用兩種方法：1、快排方法，快排採用分治思想，每次把數組分成兩部分，所以這裡關鍵就是找到第K大的數的那次劃分，前一部分數組就是我

                                                              簡單手寫體數字識別系統                                              作者：陳海藝 (廣西工學院 電腦系)下載原始碼摘要　　為了實現對手寫字型的識別，運用了人工智慧的分層神經網路思想，對識別的字型通過訓練學習，達到識別手寫字型的功能。關鍵字　VC，人工智慧，神經網路，手寫辨識。1 引言1.1

題意：一個r行、c列二維數組，每一點有一高度值，求最長的連續嚴格單調序列長度。分析：把所有點按從小到大排序，然後依次處理。如果當前點高度小於四周點高度，則最長序列長度為1.否則為四周點中高度小於此點的最大值加1。這是因為高度小的點先被處理。四周點只是上、下、左、右四點，不包括斜著的鄰近點。另外為了方便邏輯處理，可以在二維數組加一圈外圍。 C源碼： #include <stdio.h>#include <stdlib.h>#define d_num 4#define

分析：隊列是FIFO，而棧是FILO。這裡考慮兩個棧，mStack1和mStack2。push_back()操作時假設都push到mStack1中，如果需要front()操作或者pop_front()操作時，應該拿到mStack1中棧底的元素。這時就用到mStack2，把mStack1中的元素全部push到mStack2中，然後再進行mStack2的top()和pop()操作。理論上分析如果，每次pop_front()的都是最早進入的，而新加入元素都在mStack1的最上面，pop_front(

struct rect{ int l,r,t,b;};struct tag_paint{ int hdc; int fErase; struct rect rcPaint; int fRestore; int fIncUpdate; int rgb_1; int rgb_2; int rgb_3; int rgb_4; int rgb_5; int rgb_6; int rgb_7; int rgb_8;};void DefWindowProc(int hwnd,int msg,int

題意：輸入N個（0<=N<=10000）電話號碼，輸入只包括0-9，A-Z（除Q、Z）和連字號，其中A-Z的26字母除Q與Z分別對應相應一位元字。按字典序輸出出現次數大於2的電話號碼標準形式（即全部由數字組成並且3、4位有一個連字號）與出現次數。如果沒有次數大於2的電話號碼輸出“No

前面發了兩篇內排序的文章。（一）中當時歸併排序並沒有寫出，（二）中今天發現在非遞迴quickSort中stack<node*> 存在記憶體泄露，並且主程式選項功能支援不是很好，所以今天又練習寫了一遍。大規模排序時，發現1million整形資料大小為6.8M，int在當前平台佔4B1million = 1000000 = 106 ≈220  總容量=4B*220

 轉自 http://www.9gcai.com/main/jiejuefangan/juyuwang/ 　　內部區域網路郵件伺服器解決方案　　　　網路環境：　　　　1、 公司有外部企業郵局　　　　2、 公司區域網路內有兩百多個用戶端，通過ADSL上網　　　　3、 分公司數十個　　需求：　　１． 要求內網郵件走內網郵件伺服器，外網郵件走公網　　　　２． 用戶端原有設定不變的情況下進行正常的郵件收發　　　　３． 內部GCMail伺服器的網域名稱和公網託管郵局網域名稱一樣　　　　４．

1，公開金鑰和私密金鑰成對出現2，公開的密鑰叫公開金鑰，只有自己知道的叫私密金鑰3，用公開金鑰加密的資料只有對應的私密金鑰可以解密4，用私密金鑰加密的資料只有對應的公開金鑰可以解密5，如果可以用公開金鑰解密，則必然是對應的私密金鑰加的密6，如果可以用私密金鑰解密，則必然是對應的公開金鑰加的密假設一下，我找了兩個數字，一個是1，一個是2。我喜歡2這個數字，就保留起來，不告訴你們，然後我告訴大家，1是我的公開金鑰。我有一個檔案，不能讓別人看，我就用1加密了。別人找到了這個檔案，但是他不知道2就是解密