原创 並行計算 利用openmpi實現雅可比迭代法
雅克比迭代法： 這個方法是用來解線性方程的，即給定係數矩陣AAA和右邊的列向量BBB，求滿足A∗X=BA*X=BA∗X=B的列向量XXX。此處不講原理，只給出實現方法。 輸入：係數矩陣AAA(保證AAA是嚴格對角佔優的)和列向量B
2020-07-03 15:38:57
原创 並行計算 利用mpi實現PSRS算法
輸入：nnn個待排序的數據，PPP個處理器。 輸出：從小到大排序的數據。 算法思想：PPP個處理器對自己的n/Pn/Pn/P個數據進行局部排序。每個處理器從局部有序的序列中選出PPP個數據作爲自己的代表元素並將它們送到P0P_0P
2020-07-03 15:38:57
3
原创 並行計算 利用mpi實現Cannon和fox算法
CannonCannonCannon算法： 輸入：兩個N∗NN*NN∗N的矩陣A、BA、BA、B，PPP個處理器。 輸出：若PPP是完全平方數且N%P=0N\%\sqrt P=0N%P=0，則計算C=A∗BC=A*BC=A∗B並
2020-07-03 15:38:57
4
原创 力扣 523. 連續的子數組和 hash+dp
https://leetcode-cn.com/problems/continuous-subarray-sum/ 思路：hash+dphash+dphash+dp。搞一個hashhashhash表，dp[sum]=idp[su
2020-05-14 16:26:00
1
原创 力扣 155. 最小棧 棧+思維
https://leetcode-cn.com/problems/min-stack/ 思路：用兩個棧，第一個棧s1s_1s1正常做棧的操作，第二個棧s2s_2s2維持一個單調非升的序列，從而保證最小值就在s2s_2s2的
2020-05-14 16:26:00
原创 力扣 145. 二叉樹的後序遍歷 非遞歸版
https://leetcode-cn.com/problems/binary-tree-postorder-traversal/ 思路：非遞歸版，這個思路對於前序遍歷、中序遍歷也適用。左右根，首先獲得棧頂，然後判斷棧頂是否爲空
2020-05-12 23:36:24
1
原创 洛谷 P1429 平面最近點對（加強版）分治/暴力+二分
https://www.luogu.com.cn/problem/P1429 思路一：正經解法：分治。首先把nnn個點按照xxx排序，每次按照p[mid].xp[mid].xp[mid].x把點集分成兩部分，solve(l,mi
2020-05-12 23:36:24
1
原创 力扣 94. 二叉樹的中序遍歷 非遞歸版 棧
https://leetcode-cn.com/problems/binary-tree-inorder-traversal/ 思路：非遞歸版，中序遍歷——左根右，也就是把左子樹遍歷完再輸出當前節點的值，然後進入右子樹，這是一個
2020-05-12 23:36:24
原创 力扣 144. 二叉樹的前序遍歷 遞歸/非遞歸
https://leetcode-cn.com/problems/binary-tree-preorder-traversal/ 思路一：根左右，遞歸版隨便寫。 /** * Definition for a binary tr
2020-05-12 23:36:24
原创 力扣 76. 最小覆蓋子串 滑動窗口
https://leetcode-cn.com/problems/minimum-window-substring/ 思路：滑動窗口，搞兩個指針l=r=0l=r=0l=r=0，把rrr右移直到滿足題意，然後再把lll右移直到不滿
2020-04-27 08:03:42
原创 力扣 32. 最長有效括號 思維\棧
https://leetcode-cn.com/problems/longest-valid-parentheses/ 思路一：初始置cur=ct=0cur=ct=0cur=ct=0，如果遇到(((，就令cur、ctcur、ct
2020-04-27 08:03:42
原创 網易遊戲雷火2020春招遊戲研發工程師筆試題0425 前三題題解
第一題大概題面： 思路：dfs/bfsdfs/bfsdfs/bfs，直接計算答案呢不好算，我們考慮先設ans=6∗nans=6*nans=6∗n，然後把多算的面(內部的面)減掉，考慮一個立方體的座標爲(x,y,z)(x,y,z)
2020-04-27 08:03:42
1
原创 力扣 312. 戳氣球 區間dp
https://leetcode-cn.com/problems/burst-balloons/ 思路：設dp[i][j]dp[i][j]dp[i][j]表示戳破區間[i,j][i,j][i,j]的所有氣球所能獲得的最大硬幣數。
2020-04-27 08:03:32
原创 力扣 309. 最佳買賣股票時機含冷凍期 dp
https://leetcode-cn.com/problems/best-time-to-buy-and-sell-stock-with-cooldown/ 思路：dp[i]dp[i]dp[i]表示第iii天最多能賺多少錢，很
2020-04-27 08:03:32
原创 力扣 279. 完全平方數 dp
https://leetcode-cn.com/problems/perfect-squares/ 思路：dpdpdp，列出n\sqrt nn個完全平方數，問題就轉化成了完全揹包問題。 class Solution { pub
2020-04-27 08:03:32