会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
TheDa
博客园
首页
新随笔
联系
订阅
管理
上一页
1
···
4
5
6
7
8
9
10
11
12
下一页
2021年4月2日
c++Eigen库安装求解矩阵特征值
摘要: 使用的是C++的Eigen库 在官网下载之后,记住文件夹的路径 在VS2017创建一个项目之后,点击项目,属性,配置属性,C/C++,常规,附加包含目录, 右边手动点击添加即可。 测试一下这段代码能不能运行吧。 #include "pch.h" #include <iostream> #includ
阅读全文
posted @ 2021-04-02 18:38 TheDa
阅读(1171)
评论(0)
推荐(0)
2021年4月1日
求矩阵特征值和特征向量
摘要: Matlab中输入hep eig即可查看相关函数的说明 定义一个二维矩阵 25.4 25.0 25.0 25.4只需要输入 a=[25.4 25.0; 25.0 25,4] 这个时候再输入[x,y]=eig(a) x就是特征向量列矩阵 y矩阵对角线上就是特征值
阅读全文
posted @ 2021-04-01 15:16 TheDa
阅读(675)
评论(0)
推荐(0)
2021年2月5日
Leetcode-3 看错题目系列
摘要: 最长公共子串和最长公共子序列都是非常简单的动态规划问题。 都使用dp[i][j],都是O(n^2)的时间复杂度。 第一个状态转移方程为:dp[i][j]=0; 如果s[i]!=s[j] dp[i][j]=dp[i-1][j-1]+1,如果s[i]==s[j] 就是表示都要以i,j结尾的子串,最长的公
阅读全文
posted @ 2021-02-05 00:05 TheDa
阅读(56)
评论(0)
推荐(0)
2021年1月28日
Leetcode-2 专业地写一个链表
摘要: 一 首先就是涉及到一个null和nullptr的区别的问题。之前就经常出现==NULL的问题。 二 c语言,c++,python如何初始化一个节点指针的问题。 首先就是c语言,需要十分熟练地使用malloc函数。 #include<bits/stdc++.h> using namespace std
阅读全文
posted @ 2021-01-28 00:23 TheDa
阅读(60)
评论(0)
推荐(0)
2021年1月2日
根据多边形的n个点求出多边形的面积
摘要: 很方便,两两相邻原点向量求差积,处以二即是面积。 #include<iostream> #include<cstring> #include<algorithm> #include<string> #include<cmath> #include<queue> #include<cstdio> us
阅读全文
posted @ 2021-01-02 18:01 TheDa
阅读(299)
评论(0)
推荐(0)
球放盒子问题
摘要: 母函数可以编程解析,这样就能够很方便求出 正整数拆分问题了。 貌似还有递推公式 f(n, m) = 1; ( n = 1 or m = 1 ) f(n, n); ( n < m ) 1+ f(n, m - 1); ( n = m ) f(n - m, m) + f(n, m - 1); ( n >
阅读全文
posted @ 2021-01-02 16:56 TheDa
阅读(86)
评论(0)
推荐(0)
Bfs搜索一个小技巧
摘要: void bfs(int sx,int sy) { queue<node>q; vis[sx][sy]=true; q.push(node{sx,sy}); while(!q.empty()) { node pre=q.front(); q.pop(); for(int i=0;i<8;i++) {
阅读全文
posted @ 2021-01-02 16:34 TheDa
阅读(65)
评论(0)
推荐(0)
2021年1月1日
最大流模版
摘要: #include<iostream> #include<cstdio> #include<cstring> #include<algorithm> #include<string> #include<cmath> #include<vector> #include<queue> using name
阅读全文
posted @ 2021-01-01 19:24 TheDa
阅读(101)
评论(0)
推荐(0)
滑动窗口能解决的问题
摘要: 最长不重复子母的子串 TBD 感觉SB了,滑动窗口不是秒杀这种题目? 同样的还有求最短符合要求连续和问题,也是滑动窗口。http://acm.whu.edu.cn/weblearn/problem/301
阅读全文
posted @ 2021-01-01 17:11 TheDa
阅读(171)
评论(0)
推荐(0)
树相关算法
摘要: 求树点直径两次dfs 求树上点到其他点点最远距离hdu2196 点对问题点分治+求树的重心
阅读全文
posted @ 2021-01-01 15:50 TheDa
阅读(75)
评论(0)
推荐(0)
上一页
1
···
4
5
6
7
8
9
10
11
12
下一页
公告