原创 java命令執行的三種方式
0 前言 本篇文章總結一下java命令執行的三種方式，並且測試了在win環境一次方法調用中可同時執行多個命令的方式。 1 java.lang.Runtime public class RuntimeTest { public
2020-03-13 07:30:40
3
原创 L2-001. 緊急救援
題目鏈接在下方： https://www.patest.cn/contests/gplt/L2-001 這道題就是一道最短路(dijkstra算法)，將模板稍作修改就行了，就是再另外加一個記錄路線條數的數組（即當路的長度與下一個需要判斷
2020-02-23 23:00:09
原创 L2-002. 鏈表去重
給定一個帶整數鍵值的單鏈表L，本題要求你編寫程序，刪除那些鍵值的絕對值有重複的結點。即對任意鍵值K，只有鍵值或其絕對值等於K的第一個結點可以被保留。同時，所有被刪除的結點必須被保存在另外一個鏈表中。例如：另L爲21→-15→-15→-7
2020-02-23 22:59:58
原创 最短前綴（字典樹）
剛學了字典樹，找了一道簡單的模板題做了一下，下面每行前面部分的字符串是輸入的，後面是其最小 前綴，下面是要求的輸出格式： carbohydrate carboh cart cart carburetor carbu caramel ca
2020-02-23 22:59:58
原创 L2-012. 關於堆的判斷
題目如下： L2-012. 關於堆的判斷 時間限制 400 ms 內存限制 65536 kB 代碼長度限制 8000 B 判題程序 Standard 作者 陳越 將一系列給定數字順序插入一
2020-02-23 22:59:58
原创 實現堆結構
題目如下： 描述 定義一個數組，初始化爲空。在數組上執行兩種操作： 1、增添1個元素，把1個新的元素放入數組。 2、輸出並刪除數組中最小的數。 使用堆結構實現上述功能的高效算法。 輸入第一行輸入一個整數t，代表測試數據的組數。 對於每組測
2020-02-23 22:59:58
原创 最小生成樹（kruskal）
#include <cstdio> #include <iostream> #include <cstring> #include <algorithm> using namespace std; struct node {
2020-02-23 22:59:58
原创 二叉樹建立及前序遍歷
看了小甲魚的視頻簡直收益多多，完全理解了二叉樹的建立及遍歷代碼，遞歸的能力太強了，以後一定要多多利用遞歸呀！！ #include <iostream> #include <algorithm> #include <cstdio> #inc
2020-02-23 22:59:58
原创 雙向隊列的應用
題目： 描述新建的 Beijing Institute Group 銀行 (BIG-Bank) 在北理工開了一個營業點，他們裝備了由 IBM Coral Studio 提供的現代化計算環境，使用現代的信息技術。通常，每個銀行客戶都有唯一
2020-02-23 22:59:58
原创 UESTC149 解救小Q(bfs)
Description 小Q被邪惡的大魔王困在了迷宮裏，love8909決定去解救她。 迷宮裏面有一些陷阱，一旦走到陷阱裏，就會被困身亡:(，迷宮 裏還有一些古老的傳送陣，一旦走到傳送陣上，會強制被傳送到 傳送陣的另一頭。 現在請你幫
2020-02-23 22:59:58
原创 hdu1848 Fibonacci again and again （博弈論sg函數模板）
題目鏈接：http://acm.hdu.edu.cn/showproblem.php?pid=1848 學完三個基本的博弈論後，只能解決有限的博弈問題，因此我又開始看sg函數，然而看的並不很理解，看了許多博客後，發現 sg函數是一個根據可
2020-02-23 22:59:58
原创 hdu1536 S-Nim （利用sg函數模板打表）
題目鏈接：http://acm.hdu.edu.cn/showproblem.php?pid=1536 利用sg模板可以做出來，代碼如下，但很可能超時： #include <iostream> #include <cstdio> #inc
2020-02-23 22:59:58
原创 L2-004. 這是二叉搜索樹嗎？
題目鏈接是： https://www.patest.cn/contests/gplt/L2-004 題解： 根節點的值是位於左右子樹之間的，即大於左子樹的所有值，但是小於等於右子樹的所有值。 而先序遍歷的序列，第一個值就是其根的值，我們
2020-02-23 22:59:58
原创 最長迴文串
最長迴文串的問題，在小白書上看到的，感覺很有效率的代碼，從中間元素開始搜索， 下標還是需要理解一番的，畫一個圖應該就很清楚了，奇數和偶數處理方式不同。 #include <iostream> #include <algorithm> #i
2020-02-23 22:59:58
原创 根據前序與中序遍歷建樹後以後序遍歷輸出
參考的別人的代碼，用遞歸先建立左子樹，再建立右子樹，遞歸的代碼很簡練，但是並不好理解， 先記爲模板，以後回過頭來也許也會不一樣的發現。 #include <iostream> #include <cstdio> #include <cs
2020-02-23 22:59:58