原创 java的各種集合使用
import java.util.ArrayList; import java.util.Arrays; import java.util.Collections; import java.util.Comparator; i
2020-06-24 04:25:15
原创 區間dp括號匹配
題目 #include<bits/stdc++.h> using namespace std; typedef long long LL; int t; int n; int dp[110][110]; string s;
2020-06-24 04:25:15
原创 ros學習筆記，有錯，後期陸續修正，菜雞學習筆記 makedown代碼
### 啓動小烏龜的命令 * source /opt/ros/indigo/setup.bash ### 然後分別在三個終端下命令三段命令 * 啓動節點管理器 roscore * rosrun turtlesim turtle
2020-06-24 04:25:15
原创 淺談堆以及java優先隊列的詳細使用
最近在學習集合框架整理下感覺有用的東西。 我們知道優先隊列其實內部實現就是一個堆的數據結構，java默認的是一個小跟堆，每次取出最小的元素，因爲堆的性質他可以做到O(logn)級別的插入和刪除操作。 我們知道堆的性質是有： 1.
2020-06-24 04:25:15
原创 歡迎使用CSDN-markdown編輯器
啓動小烏龜的命令 source /opt/ros/indigo/setup.bash 然後分別在三個終端下命令三段命令 啓動節點管理器 roscore rosrun turtlesim turtlesim_node 打開仿真
2020-02-24 15:40:31
原创 st表求最值
題目大意：給定一個n,q，代表n個數字和q個詢問，每次詢問，求出給定區間內的最大值和最小值的差值。 我們可以根據st表來做， st表是有點類似動態規劃f(i,j)表示從i開始的長度爲2^j區間內的最值， 我們可以得到f[i][
2020-02-24 15:40:20
原创 一隻小蜜蜂hdu2044
一隻小蜜蜂 這道題目一開始沒看懂，後面發現就是隻能往右和相鄰的走，然後模擬了下發現其實就是個斐波那契數，大數據要爆int，然後起點和終點沒有關係，因爲圖是固定的，所以我們只需要知道距離差就可以了，附上代碼。 #include<bi
2020-02-24 15:40:20
原创 三角形上的格點數
三角形上的格點數 #include<iostream> #include<cstdio> #include<cmath> using namespace std; typedef long long LL; const in
2020-02-24 15:40:20
原创 hdu2084數塔問題
數塔問題 是一個很明顯的遞推問題，我們可以推出遞推式dp[i][j] = max(dp[i+1][j],dp[i+1][j+1)) +a[i][j],我們從下往上遞推，所以dp[n][i] = a[n][i]（循環位置i n->1
2020-02-24 15:40:20
原创 md5加密 java打包
支持32位/16位 class CreateMD5 { //靜態方法，便於作爲工具類 public static String getMd5(String plainText) {
2020-02-24 15:40:20
原创 超級樓梯hdu2041
超級樓梯 #include<bits/stdc++.h> using namespace std; typedef long long LL; const int maxn = 1000 + 10; int t; int
2020-02-24 15:40:20
原创 選數-計蒜客
本題的思路應該就是先篩選出一個素數表。。不過數據範圍太大20*5000000，直接上篩法肯定爆空間，所以我們需要優化一下，我們這時候可以直接判斷是不是素數時間複雜度sqrt(n)，然後我們應該搜索所有的k個數字的組合，dfs搜索
2020-02-24 15:40:20
原创 ros基礎部分 之後分章節做筆記（弱雞，有些錯誤的地方後續修正）
啓動小烏龜的命令 source 列表內容 /opt/ros/indigo/setup.bash 然後分別在三個終端下命令三段命令 啓動節點管理器 roscore rosrun turtlesim turtlesim_node 打
2020-02-24 15:40:20
原创 java stl 和一些打包好的數學板子
class usemap { HashSet<String> set = new HashSet<String>(); HashMap<Integer,String> map = new HashMap<Integ
2020-02-24 15:40:20
原创 折線分割平面hdu2050
折線分割平面 對於一條折線我們可以清楚的發現有兩個面，如果我們現在在加一條直線，那麼可以很清晰的看到了我們多增加3個平面，那麼如果我們再增加折線的另一部分發現又增加了兩個面，所以我們可以得到了5個面，當且僅當i=2的時候，瞎推理
2020-02-24 15:40:20