TheDa

摘要： 使用的是C++的Eigen库 在官网下载之后，记住文件夹的路径 在VS2017创建一个项目之后，点击项目，属性，配置属性，C/C++,常规，附加包含目录， 右边手动点击添加即可。 测试一下这段代码能不能运行吧。 #include "pch.h" #include <iostream> #includ 阅读全文

摘要： 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矩阵对角线上就是特征值 阅读全文

摘要： 最长公共子串和最长公共子序列都是非常简单的动态规划问题。 都使用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结尾的子串，最长的公 阅读全文

摘要： 一 首先就是涉及到一个null和nullptr的区别的问题。之前就经常出现==NULL的问题。 二 c语言，c++，python如何初始化一个节点指针的问题。 首先就是c语言，需要十分熟练地使用malloc函数。 #include<bits/stdc++.h> using namespace std 阅读全文

摘要： 很方便，两两相邻原点向量求差积，处以二即是面积。 #include<iostream> #include<cstring> #include<algorithm> #include<string> #include<cmath> #include<queue> #include<cstdio> us 阅读全文

摘要： 母函数可以编程解析，这样就能够很方便求出 正整数拆分问题了。 貌似还有递推公式 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 > 阅读全文

摘要： 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++) { 阅读全文

摘要： #include<iostream> #include<cstdio> #include<cstring> #include<algorithm> #include<string> #include<cmath> #include<vector> #include<queue> using name 阅读全文

摘要： 最长不重复子母的子串 TBD 感觉SB了，滑动窗口不是秒杀这种题目？ 同样的还有求最短符合要求连续和问题，也是滑动窗口。http://acm.whu.edu.cn/weblearn/problem/301 阅读全文

摘要： 求树点直径两次dfs 求树上点到其他点点最远距离hdu2196 点对问题点分治+求树的重心 阅读全文