原创 JDK和JRE
JDK JDK(Java Development Kit)是Java 語言的軟件開發工具包。它是整個java開發的核心，它包含了JAVA的運行環境（JVM+Java系統類庫）和JAVA工具。 JRE JRE(Java Runtim
2019-09-05 09:40:20
原创 碼匠社區學習筆記9.3
model、cookie和session的區別 首先說session和cookie 因爲http協議是無狀態的。也就是說，瀏覽器第一次請求服務器之後，及時很快進行第二次請求。服務器也不知道這次請求時那個瀏覽器請求的。所以，服務器收到瀏
2019-09-05 09:40:20
4
原创 碼匠社區學習筆記
原文鏈接：https://blog.csdn.net/javaloveiphone/article/details/52606688 th:if標籤： 先介紹：Thymeleaf 1、Thyme
2019-09-03 09:20:50
原创 Introduction to Algorithm Chapter 02 思考題
2-1 a).插入排序對長度爲k的排序時間爲，有n/k部分，所以總的時間複雜度爲 b).總共的層數爲lg(n/k) + 1，每一層合併的複雜度爲，所以總的時間複雜度爲n*lg(n/k) c). d). 2-2 a). A'中的每一個元素
2019-01-12 15:25:57
原创 Introduction to Algorithm 第二章第三節
2.3-4 其中D(n)爲分解問題成子問題所需要的時間 C(n)爲合併子問題的解成原問題的解 2.3-5 僞代碼 Binary_Search(L, R, A, key) mid = (L + R) / 2 if(
2018-11-07 00:31:19
原创 poj 2236
題意：給你一些電腦，全是壞的。你可以修。他們之間的最長通信距離爲d，可以由中間電腦傳遞信息。 一道簡單的並查集，唯一比較麻煩的是需要遍歷電腦來看它們能否聯通，不過此題給的時間夠大。 #include<cstdio> #include<al
2018-09-02 05:35:49
1
原创 pat 1006 Sign In and Sign Out (25)
題意：給id，這個id的入門時間，出門時間 找出最早進的id和最晚走的id 思路：沒輸入一組數據，直接進行比較。比較時間，接着更細時間與id。 #include<cstring> #include<iostream> #incl
2018-09-02 05:35:44
原创 poj 2393
題意： 每一週產生牛奶的費用c和需求量y是不同的。牛奶可以保存，但每單元的牛奶保存一週需要費用s，問滿足所有需求，最少的費用是多少？ 我們選牛奶的，看的是費用，費用分爲兩個，一當前的費用 ，二之前的費用。但是我們可以看成一個。維護的時候，
2018-09-02 05:35:44
2
原创 poj 3268
題意：有n個農場，每個農場有一頭牛。每個農場都有單向的通道到下一個農場。選擇其中一個農場作爲開party的農場。他們去了還得回來。每頭牛都會選擇耗時最短的方案，問這些牛之中，最長的時間是多少。就是求最短路，不過需要注意的是，數據量有點大。
2018-09-02 05:35:44
原创 hdu 1051
題意：需要處理一些木棍。當處理第一根棍子時，需要 1 的準備時間。若之後處理的棍子，在長度和重量都大於剛剛處理過的棍子。那麼不需要準備時間。問：需要最少的時間是多少。 我們要計算的是，最小的準備時間。怎樣才能使準備時間最小呢？當然是使當前
2018-09-02 05:35:44
原创 1005 Spell It Right (20)
無坑點，唯一比較麻煩的是，可能輸入有100位。 #include<cstdio> #include<algorithm> #include<iostream> #include<cstring> #include<string>
2018-09-02 05:35:44
1
原创 poj 1258
大意：有一個小鎮，鎮上有一些農場。用以光纖把所有農場聯通，最少需要多少光纖。最小生成樹，prim或者kruskal。prim#include<cstdio> #include<algorithm> #include<cstring> us
2018-09-02 05:35:44
原创 hdu 1686
題意： 給一個W串和一個T串，問W串在T串中出現了幾次？ 思路： 利用KMP，即可方便的找出第一次W串在T串中出現的位置。假設此模式串最後一位是j。 next[j]，即是在模式串中可以替代j的位置。繼續匹配就好。需要注意的是，在生成nex
2018-09-02 05:35:44
3
原创 Introduction to Algorithm 第二章第一節
2.1-12.1-2import java.util.Random; public class pro2 { public void insertionSort(int[] a) { int n = a.length; fo
2018-09-02 05:35:44
5
原创 poj 3616
題意： 有一頭奶牛，它有不同的可以擠奶的時間段。且每一個產奶時間段的產量不一樣。問，此奶牛的最大產量。 我們找的狀態是奶牛在時間點 x，所產生的最大奶量dp[x]。那麼 dp[x] = max(dp[x], dp[j] + val)。j爲
2018-09-02 05:35:43