原创 字符串壓縮排序

題目要求:給定一個字符串,統計連續字符出現的次數,並對其排序輸出。 例如:輸入"aabbccAAA",輸出"A3a2b2c2";   我所採用的方法是先對整個字符串統計連續相同的字符出現的次數,將其存入數組,然後對數組中的字符進行排序,並

原创 循環隊列(C語言版)

 線性結構的主要操作就是插入和刪除,我 們前面講過的順序線性表、單鏈表、雙鏈表都沒有限制插入和刪除操作的位置。如果我們限定插入和刪除操作在線性表的同一端進行那麼這種結構就是棧;如果限定 插入在一端而刪除在另一端,這種結構就是對列;棧的特

原创 詳解大端模式和小端模式

詳解大端模式和小端模式 嵌入式開發交流羣280352802,歡迎加入! 一、大端模式和小端模式的起源         關於大端小端名詞的由來,有一個有趣的故事,來自於Jonathan Swift的《格利佛遊記》:Lilliput和Bl

原创 數據庫 併發調度技術 四種問題 三級封鎖協議

數據庫是一個共享資源,可以提供多個用戶使用。這些用戶程序可以一個一個地串行執行,每個時刻只有一個用戶程序運行,執行對數據庫的存取,其他用戶程序必須等到這個用戶程序結束以後方能對數據庫存取。但是如果一個用戶程序涉及大量數據的輸入/輸出交換

原创 進程同步的機制

一、原子操作 所謂原子操作是指不會被線程調度機制打斷的操作。 通常所說的原子操作包括對非long和double型的primitive進行賦值以及返回這兩者之外的primitive。 原子操作不需要同步機制。 P.S

原创 java克隆(深淺拷貝,複製)詳解

1.淺複製與深複製概念 (1)淺複製(淺克隆)被複制對象的所有變量都含有與原來對象相同的值,而所有的對其他對象的引用仍然只指向原來的對象,換言之,淺複製僅僅複製鎖考慮的對象,而不復制它所引用的對象。(2)深複製(深克隆)被複制對象的所

原创 幾種最短路徑算法的比較

用於解決最短路徑問題的算法被稱做“最短路徑算法”,有時被簡稱作“路徑算法”。最常用的路徑算法有: Dijkstra算法、A*算法、SPFA算法、Bellman-Ford算法和Floyd-Warshall算法,本文主要介紹其中的三種。 最短

原创 奇偶頁不同頁眉頁腳設置

我用的是office2007:     第一步:光標放在每一章前面,插入分節符。具體操作:光標放在該章前面——頁面佈局——分隔符——(分節符)下一頁。         第二步:分奇偶頁插入頁眉。具體操作:第一章:插入——頁眉——

原创 C++中智能指針的設計和使用

        原文地址:http://blog.csdn.net/hackbuteer1/article/details/7561235      智能指針(smart pointer)是存儲指向動態分配(堆)對象指針的類,用於生存期控

原创 智能指針

面試被問到智能指針了,當時不會,回來之後簡單整理了一下,簡單的瞭解一下智能指針:                智能指針(smart pointer)是存儲指向動態分配(堆)對象指針的類,用於生存期控制,能夠確保自動正確的銷燬動態分配的對

原创 const的位置及區別

一個比較經典的問題——問以下兩種聲明的區別: 1)  const char * p 2)  char * const p   這裏的 const 關鍵字是用於修飾常量,書上說 const 將修飾離它最近的對象,所以,以上兩種聲明的意

原创 android:windowSoftInputMode屬性詳解

android:windowSoftInputMode activity主窗口與軟鍵盤的交互模式,可以用來避免輸入法面板遮擋問題,Android1.5後的一個新特性。 這個屬性能影響兩件事情: 【一】當有焦點產生時,軟鍵盤是隱

原创 new/delete 和malloc/free 的區別和聯繫

相同點:都可用於申請動態內存和釋放內存 不同點: (1)操作對象有所不同。 malloc與free是C++/C 語言的標準庫函數,new/delete 是C++的運算符。對於非內部數據類的對象而言,光用maloc/free 無法滿足動

原创 vc++6.0裏面的f10和f11是幹什麼的

筆試的時候遇到一道關於調試的題:vc++6.0裏面的f10和f11有什麼區別? 當時真心比太懂,現吸取教訓,總結一下! 答案:都是調試 兩個在普通的語句上沒有什麼區別 都是執行下一行語句 但如果當前行是一個函數調用時,就不一樣了。 f10

原创 輪詢調度算法

輪詢調度算法(Round-Robin Scheduling)   2010-06-23 15:10:28|  分類: 默認分類|字號 訂閱 毫無疑問,隨着互聯網、移動網絡接入成本的降低,互聯網正在日益深入地走入我們的