原创 LeetCode Remove Element

題目 Given an array nums and a value val, remove all instances of that value in-place and return the new length. Do not a

2019-08-14 14:49:24

原创 01排列組合

#include<iostream> #include<vector> using namespace std; void Arrangement(vector<string> &vec,int n,string s) { i

2019-08-07 00:14:12

原创 int的取值範圍

引言 在學C++或者Java的時候應該都會先了解各種基本數據類型的初值和它們的取值範圍，有些人可能會不太重視這塊內容，其實很重要，很多大公司面試的過程中都會問到int的取值範圍，溢出之後會怎麼樣等問題。 正文 首先來看下在C++

2019-08-05 23:27:12 1

原创 Leetcode Valid Parentheses思路

題目 Given a string containing just the characters '(', ')', '{', '}', '[' and ']', determine if the input string is vali

2019-08-01 15:05:18

原创 拉格朗日對偶問題一定是凸優化問題的證明

前言 如果原目標函數是非凸的，那麼一般我們無法用拉格朗日函數去解決這個問題，因爲一個函數如果是非凸的，那麼它的局部最優解不一定是全局最優解，所以一般我們會把這個非凸的問題用拉格朗日對偶的方法轉化爲凸優化問題，也就是凸函數，只有凸函數，它的

2019-07-30 15:02:51

原创 八大排序算法之冒泡排序算法

引言 排序算法中的冒泡排序算法應該算是大家最熟悉的，冒泡排序其實就是交換排序中的一種，是一種穩定的排序算法（兩個相同的數不會交換位置），但是時間複雜度有點高，所以效率很低。冒泡排序的實現原理就是對一個無序數組中的數進行兩兩交換，每一輪

2019-04-29 17:33:31

原创 TCP三次握手（爲什麼要三次握手？）

引言 在面試的時候最關於計算機網絡最常問的算是TCP協議了，TCP的全稱是Transmission Control Protocol，是一種傳輸控制協議，也是一種可靠的，面向連接的傳輸協議，它是屬於傳輸層。在一些網絡通信的項目當中，很

2019-04-29 17:33:31 2

原创 浮點數大小比較

引言 在一次某公司的筆試題中出現了一題在一個無序的浮點數數組中找出相同的數，那麼在計算機中一般的整型的十進制數一般都是直接通過“==”來判斷兩個數是否相等的，但是如果是浮點數還可以用這樣的方式進行判斷嗎？答案是不行的，因爲題目中的浮點

2019-04-26 17:32:12

原创 八大排序算法之簡單選擇排序算法

引言 簡單選擇排序算法是選擇排序算法中的一種，另外一種選擇排序就是堆排序了，這種簡單的選擇排序算法的複雜度其實和冒泡排序算法一樣，並且最差情況，平均情況和最好的情況複雜度都是一樣的，是一種不穩定的排序算法，主要思路和實現原理也都很簡單

2019-04-18 15:07:28

原创 八大排序算法之希爾排序算法（遞減增量排序算法）

前言 希爾排序算法也叫做遞減增量排序算法，是插入排序算法的一種更高效的改進版本，但是這是一種不穩定的排序算法。插入排序算法是對所有數據進行依次插入排序，而希爾排序是把這些數據分塊來進行處理，對其中的每一塊都進行插入排序，在好的情況下希

2019-04-14 15:57:00

原创 Dell安裝驅動程序出現的錯誤(DupAPI::Execute): *** Shell Execute Error. System error text

在官網下的驅動卻怎麼也安裝不上，一直提示 The update installer operation is unsuccessful 然後打開日誌文件查看 ਍਍[04/10/19 10:12:11] Update Package

2019-04-10 14:57:39 17

原创 八大排序算法之直接插入排序算法

引言 插入排序簡單的來說就是把一個數插入到一個有序的數列當中，從而使得新的數列仍然有序。再具體點講，如果有一個數組，數組中有n個元素，如果用兩個數組進行實現，其中一個是要排序的亂的數組，一個是空的數組，那麼首先把第一個元素插入到空數組中，

2019-04-10 14:57:39

原创 Hexo創建sitemap地圖並提交Bing和Google搜索站點

前言 站點地圖就是把你的博客中的相關博文鏈接都歸納到sitemap.xml這個文件中，把sitemap.xml提交到Google搜索站點，Bing搜索站點或Baidu搜索站點，那麼你的博客的網站架構都能被這些搜索站點所解析出來，這樣就更容

2019-04-10 00:13:54 5

原创 markdown中圖片靠左對齊或靠右對齊

第一次在markdown中寫博客，發現插入圖片默認是居中顯示的 一開始我是按下面這種方式插入圖片的  然後圖片默認居中顯示 然後就一通百度，有的說可以這樣寫 <div align=

2019-04-08 14:58:21 68

原创 磁盤調度最短尋道時間優先算法(SSTF)C++實現

最近在騰訊的筆試題中看到最短尋道時間的題目，然後就去看了下相關資料，瞭解了下SSTF算法的實現，隨便用C++實現了下  #include<iostream> #include<math.h> using namespace std; i

2019-04-06 16:37:52 1