先自我介绍一下,小编浙江大学毕业,去过华为、字节跳动等大厂,目前阿里P7
深知大多数程序员,想要提升技能,往往是自己摸索成长,但自己不成体系的自学效果低效又漫长,而且极易碰到天花板技术停滞不前!
因此收集整理了一份《2024年最新Java开发全套学习资料》,初衷也很简单,就是希望能够帮助到想自学提升又不知道该从何学起的朋友。
既有适合小白学习的零基础资料,也有适合3年以上经验的小伙伴深入学习提升的进阶课程,涵盖了95%以上Java开发知识点,真正体系化!
由于文件比较多,这里只是将部分目录截图出来,全套包含大厂面经、学习笔记、源码讲义、实战项目、大纲路线、讲解视频,并且后续会持续更新
如果你需要这些资料,可以添加V获取:vip1024b (备注Java)
正文
相同点:两种思路一致,
不同点:矩阵连计算次数是 pi-1 * pK* pj
多变形是 三边之和
4.关于递推方程:t[i][j] = t[i][k] + t[k+1][j] + w(i-1,k,j);
这里需要说明的是t[i][j]即表示的是多边形的剖分最小权值和(所有三角形的)
比如t[1][6] = t[1][1] + t[2][6] + w(0,1,6), (7个顶点)
通过点0,1,6将多边形剖分成三部分
其中t[1][1] = 0(三角剖分中 只有一条边的是不可以 被剖分成 多边形的 故其权值和为0)
t[2][6] 表示的是剩下的多变形,然后再求取它的最小值
通过这样的分析:我们可以得知 t[2][6],也就相当于矩阵连相乘问题中的
子链,那么我就还是可以通过建网格来存储每个多边形的最小权值和
来进行求解
5.本题题解:
通过上述分析我们可以得出:
求取凸多边形最优三角剖分 = t[1][n - 1];
6:这里有一张图是 将 矩阵链中的矩阵映射在凸多变形的边上,方便兄弟们更容易理解算法
====================================================================
/**
分析:
1.凸多边形的三角剖分是将凸多边形分割成互不相交的三角
形的弦的集合。
2.最优三角剖分中诸三角形上权值和:指的是将多边形划分成多个三角形
其所有的三角形的周长和最小
3.和矩阵连相乘的思路比较:凸三角形的剖分是通过一个三角形将多边形划分成不同的两部分
和一个三角形。
联想矩阵链的递推方程:将其划分成两个不同的子链+这两个自链所构成的矩阵乘法次数
相同点:两种思路一致,
不同点:矩阵连计算次数是 pi-1 * pK* pj
多变形是 三边之和
4.关于递推方程:t[i][j] = t[i][k] + t[k+1][j] + w(i-1,k,j);
这里需要说明的是t[i][j]即表示的是多边形的剖分最小权值和(所有三角形的)
比如t[1][6] = t[1][1] + t[2][6] + w(0,1,6),
通过点0,1,6将多边形剖分成三部分
其中t[1][1] = 0(三角剖分中 只有一条边的是不可以 被剖分成 多边形的 故其权值和为0)
t[2][6] 表示的是剩下的多变形,然后再求取它的最小值
通过这样的分析:我们可以得知 t[2][6],也就相当于矩阵连相乘问题中的
子链,那么我就还是可以通过建网格来存储每个多边形的最小权值和
来进行求解
5.本题题解:
通过上述分析我们可以得出:
求取凸多边形最优三角剖分 = t[1][n];
*/
#include<bits/stdc++.h>
using namespace std;
int array1[200][200];
//剖分三角形的周长
int C_triangle(int i,int k,int j){
return array1[i][k] + array1[k][j] + array1[i][j];
}
int main(){
int N;
cin >> N;
int m[200][200];
//比如有7个顶点(v0,v1…v6),我们数组中存的是边长和弦长
for(int i = 0; i < N; i++){
for(int j = i; j < N; j++){
cin >> array1[i][j];
}
}
// for(int i = 1; i <= N; i++){
// for(int j = 1; j <= N; j++){
// cout << array[i][j] << ’ ';
// }
// cout << endl;
// }
for(int i = 0; i <= N; i++){
m[i][i] = 0;
}
//开始划分网格和更新
for(int i = N - 1; i >= 1; i–){
for(int j = i+1; j <= N - 1; j++){//这里j从i+1开始,因为从i开始每次m[i][i] = 0; 这里j <= N 表示的是这一行到最后比如m[i][N]
//初始化二维数组
m[i][j] = m[i][i] + m[i+1][j] + C_triangle(i-1,i,j);
for(int k = i+1; k < j; k++){
int temp = m[i][k] + m[k+1][j] + C_triangle(i-1,k,j);
if(temp < m[i][j]){
m[i][j] = temp;
总结
三个工作日收到了offer,头条面试体验还是很棒的,这次的头条面试好像每面技术都问了我算法,然后就是中间件、MySQL、Redis、Kafka、网络等等。
- 第一个是算法
关于算法,我觉得最好的是刷题,作死的刷的,多做多练习,加上自己的理解,还是比较容易拿下的。
而且,我貌似是将《算法刷题LeetCode中文版》、《算法的乐趣》大概都过了一遍,尤其是这本
《算法刷题LeetCode中文版》总共有15个章节:编程技巧、线性表、字符串、栈和队列、树、排序、查找、暴力枚举法、广度优先搜索、深度优先搜索、分治法、贪心法、动态规划、图、细节实现题
《算法的乐趣》共有23个章节:
- 第二个是Redis、MySQL、kafka(给大家看下我都有哪些复习笔记)
基本上都是面试真题解析、笔记和学习大纲图,感觉复习也就需要这些吧(个人意见)
- 第三个是网络(给大家看一本我之前得到的《JAVA核心知识整理》包括30个章节分类,这本283页的JAVA核心知识整理还是很不错的,一次性总结了30个分享的大知识点)
网上学习资料一大堆,但如果学到的知识不成体系,遇到问题时只是浅尝辄止,不再深入研究,那么很难做到真正的技术提升。
需要这份系统化的资料的朋友,可以添加V获取:vip1024b (备注Java)
一个人可以走的很快,但一群人才能走的更远!不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人,都欢迎加入我们的的圈子(技术交流、学习资源、职场吐槽、大厂内推、面试辅导),让我们一起学习成长!
]
网上学习资料一大堆,但如果学到的知识不成体系,遇到问题时只是浅尝辄止,不再深入研究,那么很难做到真正的技术提升。
需要这份系统化的资料的朋友,可以添加V获取:vip1024b (备注Java)
[外链图片转存中…(img-FewxKauo-1713613963384)]
一个人可以走的很快,但一群人才能走的更远!不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人,都欢迎加入我们的的圈子(技术交流、学习资源、职场吐槽、大厂内推、面试辅导),让我们一起学习成长!