原创 字節跳動前端一面經歷
今天參加了字節跳動的網面，對於人生第一次面試大廠，面試的時候真的很緊張！某天在牛客上看到字節招收Web前端實習生，我就不抱任何期望的投出了我的簡歷。然而竟然收到了一面通知。由於什麼也沒準備，一面自然而然地就涼了。不過這次也是一次經驗，讓我
2020-06-21 05:40:06
原创 三、分支限界法
分支限界法 一、基本描述 類似於回溯法，也是一種在問題的解空間樹T上搜索問題解的算法。但在一般情況下，分支限界法與回溯法的求解目標不同。回溯法的求解目標是找出T中滿足約束條件的所有解，而分支限界法的求解目標則是找出滿足約束條
2020-06-21 05:40:06
原创 藍橋杯之格子刷油漆
問題描述 X國的一段古城牆的頂端可以看成 2*N個格子組成的矩形（如下圖所示），現需要把這些格子刷上保護漆。 你可以從任意一個格子刷起，刷完一格，可以移動到和它相鄰的格子（對角相鄰也算數），但不能移動到較遠的格子（因爲油漆未乾不能
2020-06-21 05:40:06
原创 旅行家的預算（貪心算法）
問題描述 一個旅行家想駕駛汽車以最少的費用從一個城市到另一個城市（假設出發時油箱是空的）。給定兩個城市之間的距離D1、汽車油箱的容量C（以升爲單位）、每升汽油能行駛的距離D2、出發點每升汽油價格P和沿途油站數N（N可以爲零），油站i離
2020-06-21 05:40:06
原创 一、動態規劃算法
一、基本概念 動態規劃過程是：每次決策依賴於當前狀態，又隨即引起狀態的轉移。一個決策序列就是在變化的狀態中產生出來的，所以，這種多階段最優化決策解決問題的過程就稱爲動態規劃。 二、基本思想與策略 基本思想與分治法類
2020-06-21 04:39:59
原创 四、回溯法
1、概念 回溯算法實際上一個類似枚舉的搜索嘗試過程，主要是在搜索嘗試過程中尋找問題的解，當發現已不滿足求解條件時，就“回溯”返回，嘗試別的路徑。 回溯法是一種選優搜索法，按選優條件向前搜索，以達到目標。但當探索到某
2020-06-21 04:39:59
原创 二、貪心算法
貪心算法 一、基本概念： 所謂貪心算法是指，在對問題求解時，總是做出在當前看來是最好的選擇。也就是說，不從整體最優上加以考慮，他所做出的僅是在某種意義上的局部最優解。 貪心算法沒有固定的算法框架，算法設計的關鍵
2020-06-21 04:39:59
原创 (Java)用一個“點”類表示三維空間的點，計算該點距離某點的距離
package testpoint; class Point{double x,y,z;Point (double _x,double _y,dou
2020-06-21 04:39:59
原创 動態規劃解最長公共子序列
最長公共子序列 LCS 經常會遇到複雜問題不能簡單地分解成幾個子問題，而會分解出一系列的子問題。簡單地採用把大問題分解成子問題，並綜合子問題的解導出大問題的解的方法，問題求解耗時會按問題規模呈冪級數增加。 爲了節約重複求相同子問題的時間，
2020-06-21 04:39:59
原创 基礎訓練之入學考試
問題描述 辰辰是個天資聰穎的孩子，他的夢想是成爲世界上最偉大的醫師。爲此，他想拜附近最有威望的醫師爲師。醫師爲了判斷他的資質，給他出了一個難題。醫師把他帶到一個到處都是草藥的山洞裏對他說：“孩子，這個山洞裏有一些不同的草藥，採每一
2020-06-21 04:39:59
原创 五、分治算法
分治算法 一、基本概念 在計算機科學中，分治法是一種很重要的算法。字面上的解釋是“分而治之”，就是把一個複雜的問題分成兩個或更多的相同或相似的子問題，再把子問題分成更小的子問題……直到最後子問題可以簡單的直接求解，原問題的解即
2020-06-21 03:37:34
原创 System.out.println，system.out.print，system.out.printf的區別
概念上的區別是這樣得： print將它的參數顯示在命令窗口，並將輸出光標定位在所顯示的最後一個字符之後。 println 將它的參數顯示在命令窗口，並在結尾加上換行符，將輸出光標定位在下一行的開始。printf是格式化輸出的形式。 舉個
2020-06-21 03:37:34
原创 藍橋杯之迴文數字
問題描述 觀察數字：12321，123321 都有一個共同的特徵，無論從左到右讀還是從右向左讀，都是相同的。這樣的數字叫做：迴文數字。 本題要求你找到一些5位或6位的十進制數字。滿足如下要求： 該數字的各個數位之和等於輸入的整
2020-06-21 03:37:24
原创 Java 中的 static 使用之靜態變量以及靜態初始化塊
Java 中被 static 修飾的成員稱爲靜態成員或類成員。它屬於整個類所有，而不是某個對象所有，即被類的所有對象所共享。 靜態成員可以使用類名直接訪問(HelloWorld.hobby)，也可以使用對象名進行訪問。 在類
2020-02-21 02:07:12
原创 滑動條的創建與使用
#include <opencv2/opencv.hpp> #include "opencv2/highgui/highgui.hpp" //#include <iostream> using namespace cv; #define
2020-02-21 02:06:43