原创 C++二叉樹的遍歷,包含遞歸及非遞歸寫法

前言 二叉樹的前序,中序及後序遍歷,包含了遞歸寫法及非遞歸寫法 代碼 #include<iostream> #include<string> #include<vector> #include<stack> #include<qu

原创 C++實現string中的split函數簡單版

前言 C++中沒有自帶的split函數,這裏給出一個簡單的實現版。 代碼 #include<sstream> #include<iostream> #include<string> #include<vector> using

原创 2019小米筆試題(喫薯片)

題目 有一個薯片,小米和大米都想喫,每個薯片的快樂值爲a[i],小米先喫,問在小米和大米都足夠聰明的情況下,小米是否可以得到更大的快樂值。 輸入 數組a代表薯片內每塊薯片的快樂值 輸出 Yes表示小米能得到大於等於大米的快樂值 N

原创 2019小米筆試題(吃薯片)

題目 有一個薯片,小米和大米都想吃,每個薯片的快樂值爲a[i],小米先吃,問在小米和大米都足夠聰明的情況下,小米是否可以得到更大的快樂值。 輸入 數組a代表薯片內每塊薯片的快樂值 輸出 Yes表示小米能得到大於等於大米的快樂值 N

原创 梯度下降與梯度消失

前言 梯度消失和梯度爆炸是深度學習常見的問題 產生的原因 神經網絡反向傳播固有的問題; 其實梯度爆炸和梯度消失是同一個問題,只是發生在訓練的不同時期: 梯度爆炸:發生在訓練的初期,靠近輸出層的權重變化迅速,隨着這些值的累計加上非線

原创 geohash編碼

geohash常用於將二維的經緯度轉換爲字符串,分爲兩步:第一步是經緯度的二進制編碼,第二步是base32轉碼。 此題考察緯度的二進制編碼:算法對緯度[-90, 90]通過二分法進行無限逼近(取決於所需精度,本題精度爲6)。注意,本題

原创 C++多線程編程

併發與並行 併發的概念在多線程編程中很重要,值得是多個進程同時進行處理。在單核時代,多進程的併發只能交替進行。 現在的多核時代就可以並行了 多線程的併發與多進程的併發 場景一:你和小夥伴要開發一個項目,但小夥伴們放寒假都回家了,

原创 喝汽水

有這樣一道智力題:“某商店規定:三個空汽水瓶可以換一瓶汽水。小張手上有十個空汽水瓶,她最多可以換多少瓶汽水喝?”答案是5瓶,方法如下:先用9個空瓶子換3瓶汽水,喝掉3瓶滿的,喝完以後4個空瓶子,用3個再換一瓶,喝掉這瓶滿的,這時候剩2

原创 迴文序列

如果一個數字序列逆置之後跟原序列是一樣的就稱這樣的數字序列爲迴文序列。例如: {1, 2, 1}, {15, 78, 78, 15} , {112} 是迴文序列, {1, 2, 2}, {15, 78, 87, 51} ,{112,

原创 幸運數字

鏈接:https://www.nowcoder.com/questionTerminal/69682e8bd0654795955c2e478b988f93?toCommentId=2514642 小雅同學認爲6,8是她的幸運數字,而其

原创 數列

鏈接:https://www.nowcoder.com/questionTerminal/1843c3b052984e3f98c68935ea3c0d79?orderByHotValue=1&page=1&onlyReference=

原创 C++的編程範式

C++主要的編程範式: 基於過程 (procedural-based) 面向對象 (object-oriented) 範式編程 (generics)

原创 下載github中單個文件夾

參考知乎,直接將需要下載的地址放入:https://minhaskamal.github.io/DownGit/#/home 然後點擊下載即可

原创 機器學習之線性迴歸

線性迴歸 線性迴歸是最簡單的機器學習模型之一,但是它也包含了機器學習中最基本的思想,個人覺得它的實現思路與神經網絡等深度學習從原理上並沒有太大的區別。對於迴歸問題: y=wTx+by=w^Tx + by=wTx+b 利用梯度下降原理對

原创 pycharm常用快捷鍵與設置

pycharm高頻率使用的快捷鍵 Ctrl+Shift+F10 運行當前的頁面 Ctrl + / 註釋(取消註釋)選擇的行 Ctrl+Shift+F 高級查找 Shift + Enter 開始新行 TAB Shift+TAB 縮進/取