原创 #每日一題#騰訊研發工程師筆試題
我們先來看問題描述：春節期間小明使用微信收到很多個紅包，非常開心。在查看領取紅包記錄時發現，某個紅包金額出現的次數超過了紅包總數的一半。請幫小明找到該紅包金額。寫出具體的算法思路和代碼實現。要求算法儘可能高效。 給
2020-07-03 03:15:04
1
原创 模板類的繼承問題
首先大家來看這段代碼： class A { public: void Show() { cout << "A::Show() !!!" << endl; } void Fun()
2020-07-03 03:14:53
原创 面試題之替換空格
題目：實現一個函數，把字符串中的每個空格替換成“%20”.例如輸入"We are happy",則輸出“We%20are%20happy”。 對於這道題來說，大多數人都會從前向後遍歷字符串，遇到空格時，將後面的字符串後
2020-07-03 03:14:53
原创 MyString類的實現
string類在c++中使得程序員對於字符串的操作更加方便，今天就來編寫自己的MyString類。 先來看mystring.h的定義： #ifndef _MYSTRING_H_ #define _MYSTRING_H_ #
2020-02-20 19:31:44
原创 redis基本數據結構之壓縮列表
壓縮列表（ziplist）時列表鍵和哈希鍵的底層實現之一。壓縮列表時redis爲了節約內存而開發的，是由一系列特殊編碼的連續內存塊組成的順序型（sequential）數據結構。一個壓縮列表可以包含任意多個節點（entry），
2020-02-20 19:31:44
原创 SeqList(順序表的實現)
順序表也就是我們常說的數組，今天就是把對於數組 的各種操作封裝成類，下面就來看具體的實現： 我們先來看test.h的內容： #
2020-02-20 19:31:44
原创 #每日一題#網易2016實習研發工程師筆試題
問題描述：有一個整數數組，請你根據快速排序的思路，找出數組中第k大的數。 給定一個整數數組a，同時給定它的大小n和要找的k（k在1到n之間），請返回第k大的數，保證答案存在。 測試樣例：
2020-02-20 19:31:44
原创 面試題之二維數組中的查找
題目：在一個二維數組中，每一行都按照從左到右遞增的順序排序，每一列都按照從上到下遞增的順序排序。請完成一個函數，輸入這樣一個二維數組和一個整數，判斷數組中是否含有該整數。 例如： 1 2 8
2020-02-20 19:31:44
原创 c++編程思想---第二章練習題
今天給出c++編程思想第二章的練習題代碼，第二章是學習c++的一些基本知識，有幾個個人認爲比較重要的是： （1）string類，c語言中是沒有類這個概念，在第二章中給大家就講了string類的使用，使得對字符串的操作變得
2020-02-20 19:31:44
原创 #每日一題#騰訊筆試題
在一組數的編碼中，若任意兩個相鄰的代碼只有一個二進制數不同，則稱這種編碼爲格雷碼（Gary Code），請編寫一個函數，使用遞歸的方法生成N位的格雷碼。給定一個整數n，請返回n位的格雷碼，順序爲從0開始。 測試樣例：
2020-02-20 19:31:44
原创 編程之美《尋找數組中的最大最小值》
數組是最簡單的一種數據結構。我們經常碰到的一個基本問題，就是尋找整個數組中最大的數，或者最小的數。這時，我們都會掃描一遍數組，把最大（最小）的數找出來。如果我們需要同時找出最大，最小的數呢？ 下面給出具體的代碼：
2020-02-20 19:31:44
原创 C++中有關多態和繼承的那些事
今天就主要和大家分享下多態和繼承的那些事，我們先來看百度百科是如何對於多態和繼承下定義的。 多態（Polymorphism）按字面的意思就是“多種狀態”。在面嚮對象語言中，接口的多種不同的實現方式即爲多態。引用Charl
2020-02-20 19:31:44