原创 win10自帶的office365怎麼找到安裝目錄+mathtype

遇到問題,因爲我要安裝mathtype,但是一直顯示錯誤代碼53 顯示運行時未找到mathpage.wll 一般都在office文件夾中,但是365死活在files和data中都找不到,運行目錄中右鍵也沒有屬性選項,哭泣 後來看了一個評

原创 LeetCode 315 逆序對(java)

一、題目分析 count[i]表示在nums[i]右側且比它小的元素個數  下面是構造成樹的思路 yi        還有一種方法是歸併排序  二、代碼  方法1:搜索二叉樹 class TreeNode { int

原创 LeetCode 199 側面觀察二叉樹(java)

一、題目 題目分析: 側面觀察二叉樹,將觀察到的節點從上到下依次輸出-->也就是層次遍歷二叉樹,輸出每一層的最後一個節點  二、 java代碼   /** * Definition for a binary tree node.

原创 leetcode 120 三角形(medium java 動態規劃)

題上說是從上往下,但是其實從下往上求路徑是一樣的,而且可以避免邊界值問題 因爲從上到下dp[i][j]=min(dp[i-1][j-1],dp[i-1][j]) 但是從下到上dp[i][j]=min{dp[i+1][j],dp[i+1

原创 LeetCode 499 二叉樹的序列化和反序列化 java

一、題目 分析: 用一定方式記錄二叉樹成字符串,然後再將字符串解析成二叉樹  無所謂遍歷順序,先序、中序、後續都可以,甚至按層遍歷也是可以的,只要前後規則一致就是可以的 然後我是採用左神的方法,節點之間使用_佔位符,空指針用#表示,否

原创 leetcode 70 爬樓梯(easy java 動態規劃)

一、題目分析 爬樓梯的問題  先考慮基本情況很快得到f(n)=f(n-1)+f(n-2) 第一種情況是最後一次走一層,剩下就是和n-1層有關, 第二種情況就是最後一次走兩層,剩下就是和n-2層有關 不用動態規劃也可以,就是記錄中間狀態

原创 leetcode 300 最長上升子序列(java hard 動態規劃)

主要思路還是 dp[i]表示以i爲結尾的最長上升序列的長度 ,要和dp[i]+1進行比較,j在0-(i-1)的範圍   class Solution { public int lengthOfLIS(int[] nums)

原创 gtest單元測試配置+vs 2015+OpenCppCoverage輸出測試覆蓋率 || cmake命令構建項目以及編譯以及命令行測試

目錄 一、僅使用gtest+vs2015 1.下載和編譯gtest 2.創建具體的項目   3.gtest自帶十個例子 二、使用gtest+vs2015,並且輸出測試覆蓋率 1.使用vs 2015企業版 2.使用OpenCppCovera

原创 Cmakelists配置多級目錄的gtest項目(項目代碼和測試代碼分離)

 cmake一些語法定義 之前的博客主要寫了怎麼配置gtest項目,但是一般項目代碼和測試代碼並不在一起,所以嘗試將代碼分離 主要分成三個部分,下面給出demo的分級目錄 --gtest_demo --CMakelists.txt --

原创 windows平臺下使用cmake構建靜態lib庫以及使用靜態lib庫&gtest項目

有些時候我們需要將部分代碼編譯成單獨的一個庫,然後在另一個項目中去使用這個庫 大部分是linux環境下的指令,但是也差不是很多 記錄一下構建的經過   目錄 1.使用cmake構建及使用lib庫 構建lib庫 使用lib庫  2.被測

原创 leetcode 407 收集雨水(java 搜索)

   二維數組存儲的是每個單元的高度,求最多接多少體積的雨水 首先想到的就是找到最低點          注意看後兩個圖,當水超過3的時候,可以從綠的的點流進內部 所以可以想象內部現在的水的高度可以達到3,減去原來的體積,就是水的

原创 leetcode 127 單詞接龍(搜索 java)

 就是給一個單詞詞典,給一個開始詞彙和結束詞彙,在詞典中找出開始詞彙轉變成結束詞彙的過程,求轉變次數 每次只能轉變單詞的一個字符      可能會有多條路徑可以到達,搜索問題可以用DFS BFS解決,DFS更適合搜索有多少條路徑,

原创 LeetCode 126 詞語接龍2 (搜索 java)

跟上一題127一樣,但是額外要求要輸出搜索的路徑,而且是 所有的路徑 所以需要考慮將路徑轉換爲有向圖,然後將有向圖中的最短路徑全部枚舉出來 graph的話我們通過map<string,list<string>>來記錄節點和從節點出發可

原创 leetcode 473 火柴棍擺正方形(java 搜索)

     就是在N個數裏面找出四組數,使得每一組的和都是相等的 優化很容易想到,就是先總和除以4取餘,不爲0說明不能成正方形,因爲不能折斷 然後從大到小排序,每一次判斷當前值和平均值的關係 大於,就不能拼成正方形,直接false;等於

原创 Leetcode 200 島嶼數量(搜索 java)

  如何設計深度優先搜索(DFS) 搜索到位置,進行一個標記,按照上下左右搜索,直到某一個點的深度遍歷全都搜索完畢,島嶼數量加1 小象學院給的是使用一個輔助數組進行標記,其實用原先的一個數組也是可以的,遍歷中心位之後,如果中心位是1,