原创 HDU1024 Max Sum Plus Plus(DP)
狀態:d(i,j)表示前j個數分爲i段且包含第j個數時的最優結果，g(i,j)表示前j個數分爲i段時的最優結果，g(m,n)即爲所求結果。 本題數據較大，需採用滾動數組，注意：這題int類型就夠用了，開long long可能會TLE。 用
2020-07-03 03:40:12
1
原创 Java多線程設計模式wait和notify機制總結
Java多線程設計模式wait和notify機制總結： wait和notify方法必須寫在synchronized方法內，即在調用wait和notify方法前，需先獲得對象鎖； 調用wait方法則釋放鎖；wait方法返回後，需獲得對象鎖纔
2020-07-03 03:40:12
原创 HDU 1175 連連看(BFS)
題意解析：其實就是判斷起始點能否到達終止點。如果起始點和終止點值不同，直接輸出NO。bfs，dfs都行。 附加條件：①不能出邊界 ②不能走值爲0的點 ③路徑不能轉向兩
2020-07-03 03:40:02
原创 POJ2456 Aggressive cows(二分+貪心)
假設C(d)爲滿足所有牛之間的距離都不小於d。先對牛舍的位置排序，然後二分枚舉d,尋找滿足條件的d。 #include<iostream> #include<cstdio> #include<cstring> #include<cstdl
2020-02-23 11:20:58
原创 TCP/IP、Http、Socket的區別
網絡由下往上分爲 物理層、數據鏈路層、網絡層、傳輸層、會話層、表示層和應用層。 通過初步的瞭解，我知道IP協議對應於網絡層，TCP協議對應於傳輸層，而HTTP協議對應於應用層， 三者從本質上來說沒有可比性， so
2020-02-23 11:20:48
原创 Codeforces#297 B Pasha and Strini
題意：給一個字符串，交換m次，每次交換a[i]~n-a[i]+1的字符(例如a[i]=2,n-5,則s[2]和s[4]換)。 思路：暴力時間複雜度是10^5*10^5，pass。在交換中，我們可以先把多餘的交換去掉。每個字符交換次數若爲偶
2020-02-23 11:20:48
原创 java常用設計模式
設計模式； 一個程序員對設計模式的理解: “不懂”爲什麼要把很簡單的東西搞得那麼複雜。後來隨着軟件開發經驗的增加纔開始明白我所看到的“複雜”恰恰就是設計模式的精髓所在，我所理解的“簡單”就是一把鑰匙開一把鎖的模式，目的僅僅是着眼於解決現
2020-02-23 11:20:48
原创 藍橋杯-操作格子(線段樹)
#include<iostream> #include<cstdio> #include<cstring> #include<cstdlib> #include<algorithm> #include<queue> #include<se
2020-02-23 11:20:48
原创 MySql命令大全
1、連接Mysql 格式： mysql -h主機地址 -u用戶名 －p用戶密碼1、連接到本機上的MYSQL。 首先打開DOS窗口，然後進入目錄mysql\bin，再鍵入命令mysql -u root -p，回車後提示你輸密碼.注意用戶
2020-02-23 11:20:48
原创 POJ2229 Sumsets
d[i]表示數字i的方案數，分爲兩種情況: i位奇數時，d[i]=d[i-1],這個很容易想到。 i爲奇數時，第一個數爲1時，d[i]=d[i-1];第一個數爲偶數時，d[i]=d[i/2].所以d[i]=d[i-1]+d[i/2] #i
2020-02-23 11:20:48
原创 POJ3061 Subsequence(二分前綴和法+尺取法)
二分+前綴和法 滿足條件的子序列長度在(0,n)之間，sum[x+i]-sum[i]爲從從第i個元素開始序列長度爲x的元素的和。前綴和可在O(n)的時間內統計 sum[i]的值。再用二分找出滿足條件的最小的子序列長度。 #include<
2020-02-23 11:20:48
原创 淺談程序開發心理學
個人從小對於心理學就十分感興趣。之前讀過社會心理學，後來無意中才知道關於程序開發的也有一本心理學的書。能夠有幸讀到這樣一本書，不得不說是一種享受。這本書關於程序開發的新的詮釋，使我對程序開發有了更深刻的認識。以前對於程序開發大多還停留在機
2020-02-23 11:20:48
原创 android View各屬性詳解
android view詳解： 一、有8個直接子類：AnalogClock, ImageView, KeyboardView, ProgressBar, SurfaceView, TextView, ViewGroup, ViewStu
2020-02-23 11:20:38
原创 POJ 2785 4 Values whose Sum is 0(雙向搜索+二分)
題意：給4個數組，從每個數組中選一個數，求出4個數和爲0的方案數。 分析：暴力時間複雜度爲N^3,肯定不行。所以考慮先把ab、cd的和分別求出來。-(a+b)=c+d即滿足條件，求和複雜度爲N*N。ab數組爲-(a+b)，cd數組爲(c+
2020-02-23 11:20:38
原创 hdu 1520 Anniversary party(樹形DP)
本題可用樹形DP求解(即在樹上DP). father數組記錄節點父親，ch容器記錄兒子。 dp[i][0]表示以節點i爲跟的子樹的最大總權值(不選點i)，dp[i][1]表示選點i。#include<iostream> #include<
2020-02-23 11:20:38