原创 劍指OfferC++_21-30+引申:排序

目錄   21、棧的壓入、彈出序列 22、從上往下打印二叉樹  23、二叉搜索樹的後序遍歷序列  24、二叉樹中和爲某一值的路徑 25、複雜鏈表的複製  20-25知識點總結: 26、二叉搜索樹與雙向鏈表 27、字符串的排列 28、數組中

原创 海量數據處理面試題/大文件問題

首先引用原博主的一句話,感觸頗深 面試時,70~80%的人不是倒在這兩方面,而是倒在基礎之上(諸如語言,數據庫,操作系統,網絡協議等等),所以,無論任何時候,基礎最重要,沒了基礎,便什麼都不是。 不要追求難,先看看簡單的會不會! 前言  

原创 python中的networkx庫

 轉載自:https://www.cnblogs.com/minglex/p/9205160.html 在看graph RNN源代碼發現他用了這個庫。 1.1、Graph 1.1.1、Graph的定義 Graph是用點和線來刻畫離散事物集

原创 0\1矩陣問題-最大1正方形、最大1矩形、某點的最大連通、某個值的最大連通

#include <vector> #include <algorithm> #include <iostream> #include <queue> #include <bits/stdc++.h> using namespace s

原创 動態規劃-算法題-整理

https://mmbiz.qpic.cn/mmbiz_png/cXoa07I9qrkUjIictMgFqhqd75N6WHCzCoOzibOiazNsg4e5jBsZGC3vZUL7zx29x1zfFVuCgKRib28SllE4pxx

原创 線段樹-數組

leetcode 307 #include<iostream> #include<cstdio> using namespace std; struct tree{ int l,r,sum,maxx; }; tree nod

原创 leetcode 946 模擬棧

方法1:  class Solution { public: bool validateStackSequences(vector<int>& pushed, vector<int>& popped) { sta

原创 一共多少種路徑

路徑裏找最小:dp/bfs 一共多少種:dp/dfs 1、m*n  不同路徑共多少種 leetcode 62:  m*n矩陣從左上角走到右下角有多少種,右/下兩種走法,其實就是兩者相加。 優化:當前點的值都是由左邊的格子和上面的格子的總路

原创 位運算-不用符號/if/while計算-算法題-整理

https://mmbiz.qpic.cn/mmbiz_png/cXoa07I9qrkUjIictMgFqhqd75N6WHCzCoOzibOiazNsg4e5jBsZGC3vZUL7zx29x1zfFVuCgKRib28SllE4pxx

原创 劍指offer C++

劍指offer-c++_1-20 劍指OfferC++_21-30+引申:排序 劍指OfferC++_31-40 劍指OfferC++_41-50 劍指OfferC++_51-最後

原创 複習2: 歸一化、正則化、BN、IN、LN、GN原理- 爲什麼BN可以替代正則化、batch-size大小對訓練/BN的影響、爲什麼正則化可以防止過擬合?

目錄   歸一化、正則化、BN、IN、LN、GN原理 feature scaling 特徵縮放、歸一化、標準化、中心化 批量歸一化 BN、IN、Ln、GN 擬合問題、正則化、dropout 歸一化、正則化、BN、IN、LN、GN、BN原理

原创 複習1: 深度學習優化算法 SGD -> SGDM -> NAG ->AdaGrad -> AdaDelta -> Adam -> Nadam 詳細解釋 + 如何選擇優化算法

  深度學習優化算法經歷了 SGD -> SGDM -> NAG ->AdaGrad -> AdaDelta -> Adam -> Nadam 這樣的發展歷程。優化器其實就是採用何種方式對損失函數進行迭代優化,也就是有一個卷積參數我們初始

原创 pat牛客網1001-1010_C++

1001 Public Bike Management (30) 題目大意: 每個輸入文件包含一個測試用例。對於每種情況,第一行包含4個數字:C max(<= 100)(始終爲偶數)是每個站點的最大容量;N(<= 500),總站數;S

原创 劍指OfferC++_51-最後

51、構建乘積數組 題目:給定一個數組A[0,.,n-1],請構建一個數組B[0,...,n-1],其中B中的元素B[i]=A[0]*A[1]*...*A[i-1]*A[i+1]*...*A[n-1]。不能使用除法。 很明顯想先計算A[0

原创 python的一些被遺漏的點

1、decorator的使用 裝飾器本質上是一個Python函數,可以讓其他函數在不做任何代碼變動的前提下增加額外功能。(先執行@裏指代的那個函數,) 裝飾器的返回值也是一個函數對象。python裏函數也是對象。 def use_log