零钱兑换
完全背包问题；
class Solution {
public:
int coinChange(vector<int>& coins, int amount) {
int n = coins.size();
vector<int> dp(amount + 1, a……继续阅读 »
yanzexi
1年前 (2023-11-23) 242浏览 0评论
0个赞
环形链表 2
快慢指针，相遇有环，遇后快停，慢头同走，相遇入口；
class Solution {
public:
ListNode *detectCycle(ListNode *head) {
ListNode *f = head, *s = head;
while(f && f -&g……继续阅读 »
yanzexi
1年前 (2023-11-18) 317浏览 0评论
0个赞
柱状图中的最大矩形
$l$数组存储第$i$个数左边第一个小于$i$高度的索引，$r$数组存储第$i$个数右边第一个小于$i$高度的索引；
class Solution {
public:
int largestRectangleArea(vector<int>& heights){
int ……继续阅读 »
yanzexi
1年前 (2023-11-16) 336浏览 0评论
0个赞
最长有效括号
状态定义为以 i 结尾的最长有效括号长度；
class Solution {
public:
int longestValidParentheses(string s) {
int n = s.length();
if(n == 0 || n == 1){
……继续阅读 »
yanzexi
1年前 (2023-11-14) 279浏览 0评论
0个赞
快速幂-慢速乘
//快速幂
long long q_poe(long long x, long long n, long long mod){
long long res = 1;
while(n > 0){
if(n & 1) {
res = (res * x) % m;
}
x = (x * ……继续阅读 »
yanzexi
1年前 (2023-11-08) 286浏览 0评论
0个赞
最优二叉搜索树
//最优二叉搜索树
double dp[MaxN + 1][MaxN + 1], w[MaxN + 1][MaxN + 1];
int s[MaxN + 1][MaxN + 1];
double OptimalBinarySearchTree(vector<double>& p, vector<double>& q){
int n =……继续阅读 »
yanzexi
1年前 (2023-11-07) 359浏览 0评论
0个赞
线性模型
线性回归
给出$xy$平面上的一个含有$n$个样例点的训练集，要找到最匹配这些数据的线性函数$hw$，该任务被称为线性回归，要用数据拟合出一条直线，实际上需要做的就是找到对应的权重值使得其经验损失最小。通常采用平方误差损失函数$L2$，并对所有训练样例进行求和，该问题有唯一解。
&nbs……继续阅读 »
yanzexi
1年前 (2023-11-06) 364浏览 0评论
5个赞
今天补趣学算法（陈小玉）的内容，好家伙没看过的的全是区间 DP。
游船租赁
//游船租赁
int YachtLeasing(vector<vector<int> >& r, int a, int b){
int n = r.size();
int dp[n + 1][n + 1];
……继续阅读 »
yanzexi
1年前 (2023-11-06) 402浏览 0评论
0个赞
引入
机器学习的目标是选择一个和未来的样例最佳拟合的假设。要做到这一点，需要定义“未来的样例”和“最佳拟合”。首先，假设未来的样例类似于过去观测过的样本。称之为平稳性假设；若没有它，所有的方法都没有意义。对于满足这些等式的样例，称它们为独立同分布的或$i.i.d.$。
下一……继续阅读 »
yanzexi
1年前 (2023-11-05) 253浏览 0评论
0个赞
旅行商问题
//旅行商问题
//dp[S][v]表示在 S 已被访问时从 v 出发访问的最小值
//递归版
int n;
vector<vector<int> > d;
int dp[1 << MaxN][MaxN];
memset(dp, -1, sizeof(dp));
int TSP(int S, int v){
if(dp[S][v] ……继续阅读 »
yanzexi
1年前 (2023-11-05) 371浏览 0评论
1个赞
