原创 劍指offer(37~39)數字在排序數組中出現的次數--二叉樹的深度--平衡二叉樹

文章目錄數字在排序數組中出現的次數二叉樹的深度平衡二叉樹 數字在排序數組中出現的次數 統計一個數字在排序數組中出現的次數。 思路分析:排序數組,自然想到二分查找,如果k&lt;data[mid]k&lt;data[mid]k<data

原创 MySQL數據庫的操作

文章目錄創建數據庫字符集和校驗碼查看系統默認字符集以及校驗規則查看系統支持字符集和校驗規則校驗規則:是否區分大小寫對數據庫的影響操縱數據庫查看數據庫修改數據庫刪除數據庫數據庫備份和恢復查看數據庫連接狀態 創建數據庫 CREATE DA

原创 MySQL表的操作

文章目錄創建表修改表插入數據刪除表 創建表 語法: CREATE TABLE table_name ( field1 datatype, field2 datatype, field3 datatype ) character set

原创 C++11使用特性介紹(上)

文章目錄尬聊C++語言列表初始化變量類型推導autodecltypefor循環final和override委派構造默認函數控制 尬聊C++語言 衆所周知,C++是由C語言發展而來的。因此,C++語言需要兼容C語言,而C語言是面向過程語

原创 劍指offer(31~33)從1 到 n 中1出現的次數--把數組排成最小的數--醜數

文章目錄從1 到 n 中1出現的次數把數組排成最小的數醜數 從1 到 n 中1出現的次數 求出1~13的整數中1出現的次數,並算出100~1300的整數中1出現的次數?爲此他特別數了一下1~13中包含1的數字有1、10、11、12、1

原创 MySQL基礎概念和數據庫操作

文章目錄數據庫基礎知識SQL語句登陸數據庫庫的操作創建數據庫查看系統默認字符集以及校驗規則校驗規則:是否區分大小寫對數據庫的影響操縱數據庫ALTER命令數據庫備份和恢復 數據庫基礎知識 MySQL在Centos系統的安裝:https:

原创 Redis安裝和常用命令

文章目錄Redis特徵安裝RedisLinux安裝Windows安裝常用命令Key命令 Redis特徵 Redis是一種開源的、基於內存的、可持久化的、高性能的Key-Value數據存儲系統。 Redis的主要特點 高性能(內存

原创 劍指offer(28~30)數組中出現次數超過一半的數字--最小的K個數--連續子數組的最大和

文章目錄數組中出現次數超過一半的數字最小的K個數自己的非遞歸快排達不到要求使用sort函數multi_set構造排序連續子數組的最大和 數組中出現次數超過一半的數字 數組中有一個數字出現的次數超過數組長度的一半,請找出這個數字。例如輸

原创 計數排序和桶排序

上述的排序方法是博主的前四篇博客介紹的常見排序方法,它們有一個共同的特徵,都是比較排序,今天我們介紹一下非比較排序,常見的非比較排序有:計數排序、基數排序。 文章目錄計數排序桶排序/基數排序(假設待排序數組最多兩位) 計數排序 計數

原创 九種常見排序的比較

文章目錄比較排序非比較排序 比較排序 由上表不難得出下面這幾個重要的點: 從平均時間性能而言,快速排序最佳,其所需時間最佳,但快速排序在最壞情況下的時間性能不如堆排序和歸併排序。堆排序和歸併之間,當n較大時,歸併排序所需時間省,

原创 堆的原理及其應用

文章目錄堆是什麼?二叉樹調整成小堆堆的增刪優先級隊列TopK問題 堆排序 堆是什麼? 堆是將一組數據按照完全二叉樹的存儲順序,將數據存儲在一個一維數組中的結構。 堆有兩種結構,一種稱爲大頂堆,一種稱爲小頂堆,如下圖。 小頂堆:任

原创 Web服務器項目總結

文章目錄項目框架詳細過程細節問題 項目框架 http協議總結:https://blog.csdn.net/Vickers_xiaowei/article/details/86683121 代碼:https://github.com/x

原创 C++RAII機制拓展

文章目錄shared_ptr的輔助weak_ptrshared_ptr的刪除器RAII----守衛鎖 shared_ptr的輔助weak_ptr shared_ptr特定場景的缺陷:循環引用 如上圖所示,在雙向鏈表中node1->n

原创 劍指offer(25~27)複雜鏈表的複製--二叉樹與雙向鏈表--字符串的排列

文章目錄25、複雜鏈表的複製26、二叉樹與雙向鏈表遞歸代碼非遞歸代碼27、字符串的排列 25、複雜鏈表的複製 輸入一個複雜鏈表(每個節點中有節點值,以及兩個指針,一個指向下一個節點,另一個特殊指針指向任意一個節點),返回結果爲複製後複

原创 Linux--網絡--HTTP協議(一)

文章目錄什麼是http協議?http請求方法認識URL請求報頭http響應-----狀態碼Cookie和Session 什麼是http協議? http協議,HyperText Transfer Protocol,超文本傳輸協議。是用於