原创 POJ - 2533(Longest Ordered Subsequence)
題目大意 給定一個長度爲N的序列數組，輸出最長的嚴格遞增(如果i < j,則a[i] < a[j])的子序列長度 解題思路 動態規劃的經典問題之最長上升子序列問題。 1.狀態集合：dp[i]表示以第i個數字結尾的最長的嚴格遞增子序
2020-03-08 22:48:20
原创 HDU_1176(餡餅問題)
題目描述 解題思路 動態規劃問題，而在求解動態規劃問題時，最主要找到動態轉移方程式即可，然後再考慮初始化等問題。 1.題目有時間和位置兩個範圍，所以可考慮二維數組dp[t][x]表示到t時間x位置所接到的最大掉落餡餅數 2.題
2020-03-08 22:48:20
原创 Acwing #795(前綴和)
可用一個sum數組保存value(保存輸入數據)數組的前綴和。sum[i]表示前i個數值得和。即sum[i] = sum[i-1] + value[i] 求l到r區間得值只需要讓sum[r] - sum[l-1],得出的結
2020-02-21 02:52:19
原创 Acwing #789(數的範圍)
1.解法一 思路：因爲數組爲升序排列，所以只需要知道k的起始位置和個數，即可知道k的終止位置（起始爲值 + 個數 - 1）。 #include <iostream> using namespace std; const int
2020-02-21 02:52:19
原创 排序算法
1.快速排序 快速排序主要採用分治的思想完成排序任務。 第一步：確定分界點 第二步：調整區間，使分界點左側元素值都不大於它，右側元素都大於它。 第三步：遞歸處理左右端。 模板如下 void quick_short(int valu
2020-02-21 02:52:19
原创 Spring03-Bean的作用域
通過Bean元素的scope屬性指定Bean的作用域，常用的作用域又singleton(單例)和prototype(原型)兩類。 1.singleton singleton是Spring容器默認的作用域。該類型的Bean在Spri
2020-02-21 02:52:19
原创 Spring學習01-IOC容器創建對象
Spring學習–程序一：通過IOC容器創建對象 1.導入Spring核心夾包 2.創建Spring的配置文件 3.編寫bean類(Student) public class Student { private Strin
2020-02-21 02:52:18
原创 Acwing #787(歸併排序)
歸併排序步驟： 1.確定分界點(按照中間位置分爲兩段) 2.遞歸處理兩段區間 3.合併兩段處理後有序區間(歸併) #include <iostream> using namespace std; const int M
2020-02-21 02:52:18
原创 Acwing #790(數的三次方根)
二分試探搜索即可 #include <iostream> #include <cstdio> using namespace std; int main() { double n; cin >> n; //
2020-02-21 02:52:18
原创 Eclipse中安裝Spring
1.查看eclipse版本號 2.下載與版本對應插件(https://spring.io/tools3/sts/all) 3.在eclipse中添加插件 4.選擇相關文件 5.重啓eclipse(安裝過程中只需要next
2020-02-21 02:52:18
原创 Acwing #786(第K個數)
解題思路：將數組從小到大排序後，輸出第k-1個數字即是第k小的數字。 快排鏈接 https://blog.csdn.net/i_meteor_shower/article/details/104153915 #include
2020-02-21 02:52:18
原创 java方法特性
方法參數特性 /** * 測試JAVA方法參數特性 * 1.一個方法不能修改一個基本數據類型的參數(數值型或布爾型) * 2.一個方法可以改變一個對象參數的狀態 * 3.一個方法不能讓對象參數引用一個新的對象 *即JAV
2020-02-21 02:52:18
原创 Acwing #793(高精度乘法)
#include <iostream> #include <vector> #include <string> using namespace std; vector<int> mul(vector<int> &A, int b)
2020-02-21 02:52:18
原创 高精度模板
前期裝備 輸入 高精度輸入一般爲字符串，需要字符串a各位數值存入數組(用向量代替數組)中。 //將各位數值放入數組中保存,且從個位開始 vector<int> A; for(int i = a.size() -
2020-02-21 02:52:18
原创 Acwing #794(高精度除法)
模擬除法過程 #include <iostream> #include <algorithm> #include <vector> using namespace std; //除法 vector<int> div(vector<
2020-02-21 02:52:18