原创 使用SpringBoot Data Jpa慢查詢解決案例
背景 由於新需求功能開發增加了幾張表導致UAT環境時首頁列表加載較慢達到3-4秒。 分析 是否數據庫數據過大導致的接口響應過慢導致，經查詢產品數據就五十多條，排除此場景 是否是接口返回數據過大網絡耗時導致，在瀏覽器查看數據
2020-03-01 06:59:35
3
原创 使用Kubeadm搭建Kubernetes集羣
安裝文檔 使用kubeadm安裝Kubernetes單節點Master 修改hostname subdomain must consist of lower case alphanumeric characters, ‘-’ or
2020-03-01 06:59:35
原创 poj1014 多重揹包
鏈接網址：http://poj.org/problem?id=1014 #include <iostream> #include <stdio.h> #include <string.h> using namespace std;
2020-02-21 04:40:24
原创 hdu1028
概念：整數拆分: 所謂整數拆分即把整數分解成若干整數的和（相當於把n個無區別的球放到n個無標誌的盒子，盒子允許空，也允許放多於一個球）。 整數拆分成若干整數的和，辦法不一，不同拆分法的總數叫做拆分數。 鏈接網址： ht
2020-02-21 04:40:24
原创 算法系列之五：最長公共子序列（LCS）問題（非連續子序列）的兩種解法
算法系列之五：最長公共子序列（LCS）問題（非連續子序列）的兩種解法 最長公共子序列也稱作最長公共子串，英文縮寫是LCS（Longest Common Subsequence）。其定義是：一個序列S，如果分別是兩個或
2020-02-21 04:40:24
原创 poj2063 完全揹包
這個算法使用一維數組，先看僞代碼： for i=1..N for v=0..V f[v]=max{f[v],f[v-cost]+weight} 這是因爲要保證第i次循環中的狀態f[i][v]是由狀態f[i-1
2020-02-21 04:40:24
原创 tyvj1035 二分圖最大配（連接表結構）
鏈接網址:http://tyvj.cn/Problem_Show.asp?id=1035 分析：那麼對兩個任意方格(看作結點)，如果它們分屬兩個不同的集合的話，那麼它們之間存在邊的情況只有它們是相臨的方格的 時候。這樣一來，我們可以
2020-02-21 04:40:24
原创 數論小模版解題報告
一.、快速乘方 此算法解決快速計算Ak這類問題，步驟如下： 1）將k寫成二進制數s,s[1]爲最低位。 2）假設之前i-1位求出的得數爲Ans，如果s[i]位上的數字爲1，那麼現在的答案就是Ans*A^2^i而A^(i-1)在上一步是
2020-02-21 04:40:24
原创 poj1006 生理週期（中國剩餘定理）
三數爲a b c餘數分別爲 m1 m2 m3,%爲求餘計算,&&意爲“且” 1、分別找出能被兩個數整除，而滿足被第三個整除餘一的最小的數。 k1%b==k1%c==0 && k1%a==1; k2%a==k2%c==0 && k2
2020-02-21 04:40:24
原创 TYVJ1232最短路(SPFA+連接表)
鏈接網址：http://tyvj.cn/Problem_Show.asp?id=1232 #include <iostream>// vector前插的SPFA #include<queue> #include<cstring>
2020-02-21 04:40:24
原创 tyvj1041 表達式求值
鏈接網址:http://tyvj.cn/Problem_Show.asp?id=1041 #include<iostream> #include<cstring> #include<cstdio> #include<sstream> #i
2020-02-21 04:40:24
原创 自然數的拆分（多種方法）
鏈接網址：http://tyvj.cn/Problem_Show.asp?id=1171 ☆自然數拆分 描述 輸入自然數n，然後將其拆分成由若干數相加的形式，參與加法運算的數可以重複。
2020-02-21 04:40:24
原创 旋轉卡殼（計算凸多邊形中最遠距離的兩個點）
http://blog.csdn.net/ACMaker/archive/2008/10/29/3176910.aspx http://cgm.cs.mcgill.ca/~orm/rotcal.frame.html 歷史： 1978年，
2020-02-21 04:40:24
1
原创 TYVJ搜索解題報告
BFS poj2243馬的遍歷 鏈接地址：http://poj.org/problem?id=2243 #include<iostream> #include<queue> #include<cstring> #define N 8 #
2020-02-21 04:40:24
原创 TYVJ1464（凸包+旋轉卡殼）
鏈接網址：http://tyvj.cn/Problem_Show.asp?id=1464 旋轉卡殼參照了百度： 旋轉卡殼可以用於求凸包的直徑、寬度，兩個不相交凸包間的最大距離和最小距離等。雖然算法的思想不難理解，但是實現起來真的很容易
2020-02-21 04:40:24