原创 哈希表C++實現--hash_table
1、hash_table.h #include <iostream> 3 #include <string> 4 #include <string.h> 5 #include <vector> 6 #include <s
2020-02-25 13:31:18
原创 二叉搜索樹的後序變量序列
題目： 輸入一個整數數組，判斷該數組是不是一顆二叉搜索樹的後續遍歷的結果 分析： //輸入一個整數數組，判斷該數組是不是一顆二叉搜索樹的後續遍歷的結果 //如果是返回true,否則返回false //分析：由於二叉搜索樹的特性，左
2020-02-25 13:31:18
原创 智能指針詳解
重點：學習智能指針，看這偏博客就夠了，講得很詳細，特別用心去寫的博客 原文出自：http://www.cnblogs.com/Lynn-Zhang/p/5699983.html 博客園 首頁 新隨筆 管理 隨筆 - 48
2018-08-29 04:08:23
1
原创 將字符串中的所有空格去掉，要求時間複雜度O（N）
/<span style="font-size:18px;">/題目：將字符串中的所有空格去掉，要求時間複雜度O（N） //空間複雜度O（1） //感想：最開始我以爲這個題目很簡單，但面試的時候由於緊張，沒有寫得特別優化，所以被小米給
2018-08-29 04:08:15
2
原创 QSqlDatabase: QMYSQL driver not loaded
最近在用QT鏈接mysql數據庫，在鏈接的時候一直出現QSqlDatabase: QMYSQL driver not loaded，在網上找了好多教程，無賴都沒有解決我的問題，首先說一下這個解決的是QT5.7以上的版本，因爲它自帶mys
2018-08-29 04:08:15
2
原创 兩個鏈表是否相交詳解
//兩個鏈表是否相交？ //常規解法，但時間複雜度爲O(N1*N2) bool intersct(node *des,node *src) { if(des==NULL || src==NULL) return false;
2018-08-29 04:08:15
1
原创 鏈表基本操作詳解
註釋：這段時間在參加校招，問了很多鏈表的問題，雖然都可以完全不錯的寫出來，但卻花了不少時間，一怒之下我就把鏈表的基本所有操作都重新編寫一遍 備註：適合於才學鏈表和有一些鏈表操作的經驗的同學看，代碼全部都可以通過，可以放心使用 頭文件：li
2018-08-29 04:08:15
3
原创 快速排序
int partion(int *arr,int low,int heigh) { int key=arr[low]; while(low < heigh) { while(low < heigh && arr[heigh]
2018-08-29 04:08:15
2
原创 求數組（元素可爲正數、負數、0）的最大子序列和。
int max_sum(int *arr,int len) { assert(arr); assert(len > 0); int sum=0; int key=-INT_MAX; for(int i=0; i<len; ++
2018-08-29 04:08:15
1
原创 打印1到最大的n位數
解析： //打印1到最大的n位數 //最開始是看劍指offer實現的，但看着有點暈，於是自己經常調試後總結出來的 //所以如果看不怎麼懂的時候將代碼寫出來然後調試，調試後就知道它是怎麼運行的 //註釋的部分是劍指offer上實現的， b
2018-08-29 04:08:15
1
原创 學生成績管理系統
解析： 最近幫朋友做的一個相當於課程設計的學生成績管理系統，她們要求是用c語言寫，對於一個用慣c++的孩子來說真是感覺寫起來的各種限制真心感覺到無語，不說了直接上代碼 #include "student.h" void main()
2018-08-29 04:08:14
4
原创 C/c++常見面試題
【C語言部分】 一、概念問答題： 1、static在C和C++裏各代表什麼含義 （語言） 解析： 1、static主要修飾變量、函數、成員變量和成員函數 2、修飾變量表明變量的生存週期，生存週期隨進程，進程結束才結束 3、修飾函數，
2018-08-29 04:08:14
原创 進程和線程的區別
操作系統面試題 1、進程和線程的區別？ 解析：（1）進程是資源的分配和調度的一個獨立單元，而線程是CPU調度的基本單元 （2）同一個進程中可以包括多個線程，並且線程共享整個進程的資源（寄存器、堆棧、上下文），一個進行
2018-08-29 04:08:14
原创 Linux 進程間通信（IPC）
Linux 進程間通信（IPC） 說明：首先要聲明一點，我接下來要寫的都針對在面試的時候被問的一些詳解 1、爲什麼要有進程間通信？ 解析：因爲進程間通信主要是強調在不同的進程間交換數據，而數據的交換必須依靠內核來實現，任何一個進程的全局
2018-08-29 04:08:14
2
原创 非遞歸實現二叉搜索樹轉化成雙鏈表
題目：輸入一棵二元查找樹，將該二元查找樹轉換成一個排序的雙向鏈表。要求不能創建任何新的結點，只調整指針的指向。 10 / \ 6 14 / \ / \4 8 12 16 轉換成雙向鏈表4=6=8=10=12=14=16
2018-08-29 04:08:14