穩(wěn)定性的定義 假定在待排序的記錄序列中，存在多個具有相同的關(guān)鍵字的記錄，若經(jīng)過排序，這些記錄的相對次序保持不變，即在原序列中，ri=rj，且ri在rj之前，而在排序后的序列中...
發(fā)簡信
IP屬地：臺灣
-
排序算法介紹及穩(wěn)定性 -
C++ “讓new操作符不分配內(nèi)存，只調(diào)用構(gòu)造函數(shù)”
問題 c++中的new操作符通常完成兩個工作分配內(nèi)存及調(diào)用相應(yīng)的構(gòu)造函數(shù)。請問：1）如何讓new操作符不分配內(nèi)存，只調(diào)用構(gòu)造函數(shù)？2）這樣的用法有什么用？ placement...
-
Qt信號與槽機制的實現(xiàn)原理
一直都有用Qt開發(fā)，進來找工作面試的時候經(jīng)常被問到知道Qt信號與槽機制是如何實現(xiàn)的，最近看了幾篇博客，寫一個簡單的實現(xiàn)。 GUI程序中，當(dāng)我們我們點擊一個按鈕時，我們會期待我...
-
0-1 背包問題詳解
給定一組有固定價值和固定重量的物品，以及一個已知最大承重量的背包，求在不超過背包最大承重量的前提下，能放進背包里面的物品的最大總價值。 這一類問題是典型的使用動態(tài)規(guī)劃解決的問...
-
二叉樹深度優(yōu)先遍歷和廣度優(yōu)先遍歷
對于一顆二叉樹，深度優(yōu)先搜索(Depth First Search)是沿著樹的深度遍歷樹的節(jié)點，盡可能深的搜索樹的分支。以上面二叉樹為例，深度優(yōu)先搜索的順序為：ABDECFG...
-
動態(tài)規(guī)劃問題
動態(tài)規(guī)劃（英語：Dynamic programming，DP）是一種在數(shù)學(xué)、計算機科學(xué)和經(jīng)濟學(xué)中使用的，通過把原問題分解為相對簡單的子問題的方式求解復(fù)雜問題的方法。 動態(tài)規(guī)劃...
-
-
面試知識點（5）STL
容器類型 STL容器主要分為 順序容器 vector(向量容器) deque(雙端隊列容器) list(雙向鏈表)關(guān)聯(lián)容器 set(單重集合) multiset(雙...
-
算式轉(zhuǎn)移（hard）
題目描述：給出一個僅包含加減乘除四種運算符的算式(不含括號)，如1+2*3/4，在保持運算符順序不變的情況下，現(xiàn)在你可以進行若干次如下操作：如果交換相鄰的兩個數(shù)，表達式值不變...
-
Qt調(diào)用Python腳本
最近在做一個智能汽車中控儀表系統(tǒng)在開發(fā)好的Qt界面里想調(diào)用.py腳本就上網(wǎng)查了一下如何調(diào)用 1.首先把py腳本添加到項目工程里面去 2.在cpp文件中寫這樣一段函數(shù) 3.在....
-
面試知識點（4）操作系統(tǒng)
1.請你說一下進程與線程的概念，其中有什么區(qū)別，他們各自又是怎么同步的 基本概念： 是對運行時程序的封裝，是系統(tǒng)進行資源調(diào)度和分配的的基本單位，實現(xiàn)了操作系統(tǒng)的并發(fā)；線程是進...
-
面試知識點（2）計算機網(wǎng)絡(luò)
1.OSI，TCP/IP，五層協(xié)議的體系結(jié)構(gòu)，以及各層協(xié)議 OSI****分層 （7層）：物理層、數(shù)據(jù)鏈路層、網(wǎng)絡(luò)層、傳輸層、會話層、表示層、應(yīng)用層。 TCP/IP...
-
面試知識點（1）C++語言基礎(chǔ)
1.指針和引用的區(qū)別 1.指針有自己的一塊空間，而引用只是一個別名；2.使用sizeof看一個指針的大小是4，而引用則是被引用對象的大小；3.指針可以被初始化為NULL，而引...
-
關(guān)于成長
什么是成長？ 就是當(dāng)你突然感覺人生沒有了意義，周圍的一切都說不通，一步一個坎兒，想撥個電話給家人卻停住的時候。 就是當(dāng)你蹲下去就感覺要掉眼淚，卻若無其事的站起來該做什么做什么...
-
關(guān)于異地戀
我是個很不擅長處理異地戀的人。 就算有再多滿滿的信任感，想抱卻抱不到的時候，無助卻只能自己撐的時候，還是會難過。最重要的是，你離開了之后，我又只剩下了一半的自己。最本真的那一...