原创 STL中優先隊列
基本操作： empty() 如果隊列爲空返回真 pop() 刪除對頂元素 push() 加入一個元素 size() 返回優先隊列中擁有的元素個數 top() 返回優先隊列對頂元素 在默認的優先隊列中，優先級高的先出隊。在默認的int
2020-06-24 22:53:41
1
原创 數組奇偶移位
題目：已知數組A[n]中的元素爲整型，設計算法將其調整爲左右兩部分，左邊所有元素爲奇數，右邊所有元素爲偶數，要求算法時間複雜度爲O（n）。 #include <iostream> #include <string.h> using
2020-06-24 22:53:30
原创 1億個數據取前1萬大的整數
數據規模分析 不考慮操作系統的區別，通常將C++中的一個整型變量認爲4bytes。那麼1億整型需要400M左右的內存空間。當然，就現代PC機而言，連續開闢400M的內存空間還是可行的。因此，下面的討論只考慮在內存中的情況。爲了
2020-02-24 17:43:13
原创 深入解析unsigned int 和 int
原文鏈接：http://www.jb51.net/article/40518.htm 就如同int a；一樣，int 也能被其它的修飾符修飾。除void類型外，基本數據類型之前都可以加各種類型修飾符，類型修飾符有如下四種:1.sig
2020-02-24 17:43:13
原创 計算結構體的大小
目錄(?)[+] 一什麼是字節對齊爲什麼要對齊二編譯器是按照什麼樣的原則進行對齊的三如何修改編譯器的默認對齊值 結構體中的成員可以是不同的數據類型，成員按照定義時的順序依次存儲在連續的內存空間。和數組不一樣的是，結構體的大小不是所
2020-02-24 17:43:13
原创 二叉排序樹
二叉排序樹的創建、節點插入、查找、刪除 #include<iostream> using namespace std; template <class T> struct BiNode { T data; BiNode<T>
2020-02-24 17:43:13
原创 Sizeof與Strlen的區別與聯繫
一、sizeof sizeof(...)是運算符，在頭文件中typedef爲unsigned int，其值在編譯時即計算好了，參數可以是數組、指針、類型、對象、函數等。 它的功能是：獲得保證能容納實現所建立的最大對象
2020-02-24 17:43:13
原创 轉載大數據排序 很好的思想
http://www.cnblogs.com/songsu/articles/1457666.html 算法的力量：位運算在排序與搜索中的應用 楔子: 問題:假設一個文件中有9億條不重複的9位整數，現在要求對這個文件進行排序。
2020-02-24 17:43:13
原创 二叉樹非遞歸遍歷
#include <iostream> #include <stack> #include <queue> using namespace std; struct Node { char data; Node *lchild,
2020-02-24 17:43:13
原创 一道騰訊面試題：根據上排給出十個數，在其下排填出對應的十個數
給你10分鐘時間，根據上排給出十個數，在其下排填出對應的十個數 要求下排每個數都是先前上排那十個數在下排出現的次數。 上排的十個數如下： 【0，1，2，3，4，5，6，7，8，9】 舉一個例子， 數值: 0
2020-02-24 17:43:12
原创 桶排序
從《基於比較的排序結構總結 》中我們知道：全依賴“比較”操作的排序算法時間複雜度的一個下界O(N*logN)。但確實存在更快的算法。這些算法並不是不用“比較”操作，也不是想辦法將比較操作的次數減少到 logN。而是利用對待排數據的某
2020-02-24 17:43:12
原创 理解有符號數和無符號數
1、你自已決定是否需要有正負。 就像我們必須決定某個量使用整數還是實數，使用多大的範圍數一樣，我們必須自已決定某個量是否需要正負。如果這個量不會有負值，那麼我們可以定它爲帶正負的類型。 在計算機中，可以區分正負的類型，稱爲有符類
2020-02-24 17:43:12
原创 不是技術牛人，如何拿到國內IT巨頭的Offer
出處： lsldd 的博客 不久前，byvoid面阿里星計劃的面試結果截圖泄漏，引起無數IT屌絲的羨慕敬仰。看看這些牛人，NOI金牌，開源社區名人，三年級開始寫Basic…在跪拜之餘我們不禁要想，和這些牛人比，作爲絕大部分技術
2020-02-24 17:43:12
原创 從尾到頭打印鏈表
題目：創建一個鏈表，從尾到頭打印鏈表。 三種方法：利用棧， 遞歸， 就地逆置 #include <iostream> #include <stack> using namespace std; template <class T>
2020-02-24 17:43:12
原创 平衡二叉樹詳解
轉自：http://www.cnblogs.com/fornever/archive/2011/11/15/2249492.html 寫的有點兒俗，理論性不是很強，不過還算通俗易懂。總之，謝謝上位大俠的解釋~~~ 平衡二叉樹定義(
2020-02-24 17:43:12