未来迷人绚烂
今天是二零二三年的大年初一,今年該找工作了。回顧大學三年的時光,兩點一線的生活,有時候會想這是不是我應該有的大學生活。怎么說呢,我也層羨慕其他人的休閑時間,也羨慕他們說走就走的旅行,這個年紀該去外面看看,但是無奈,我們很幸運也很倒霉的是疫情趕上的一代,美好的青春三年也就過去了,我也該畢業了,但是也沒人告訴過我大學生活會這么快,也許比較忙吧,每天都事情做,托小組的福,每天也在堅持學習,也學會了很多技能,雖然現在是個菜雞但是已經比三年前的我好太多了,拿了些不知名的小獎項,在一個個算法題里掙扎,哈哈哈哈哈哈,不過也都是后話了,主要的目的還是為了找個理想的工作。
找個好工作吧,讓家里人驕傲,未來生活也會過的不錯。物質富足了很多事情都會變得很好,也沒有那么煩心。2023年的目標:今年的藍橋杯拿個國二吧,然后找個不錯的工作,然后攢錢給姐姐換個手機,畢竟姐姐對我那么好,父母的東西可以緩緩,這就是來年的計劃了哈哈哈哈哈,來年怎么樣來年再說,今年先定個小目標,努力吧,你該有的生活絕不僅僅是一日三餐和兩點一線,還有家人愛人欣喜的目光。
附一個今天的dp:221. 最大正方形
dfs不是正解,寫了后會超時,所以還是dp,二維的dp要好好了解了,遇到好多這樣的了
超時的dfs:
int res = 0;public int maximalSquare(char[][] matrix) {boolean[][] arr = new boolean[matrix.length][matrix[0].length];int temp = 0;for(int i = 0;i<matrix.length;i++){for(int j = 0;j<matrix[0].length;j++){if(matrix[i][j] == '0') continue;dfs(matrix,i,j,i,j,arr);}}return res;}void dfs(char[][] matrix,int starti,int startj,int i,int j,boolean[][] arr){if(i > matrix.length-1 || j > matrix[0].length-1 || matrix[i][j] == '0') return;if(i - starti == j - startj ){for(int m = starti;m<=i;m++){for(int n = startj;n<=j;n++){if(matrix[m][n] == '0') return;}}res = Math.max(res,(i-starti+1) * (i - starti + 1));// System.out.println(starti+","+startj+","+i+","+j);}dfs(matrix,starti,startj,i+1,j,arr);dfs(matrix,starti,startj,i,j+1,arr);}總結
- 上一篇: 程序员:凭自己能力吃饭,有什么理由瞧不起
- 下一篇: Ultimus BPM微信版本移动应用解