DDsoup 24小时不打烊芜湖！

欧氏距离，曼哈顿距离，闵可夫斯基距离，马氏距离，汉明距离

二叉树

leetcode 的dfs题目

聚类的概念聚类是一种机器学习技术，它涉及到数据点的分组。给定一组数据点，我们可以使用聚类算法将每个数据点划分为一个特定的组。理论上，同一组中的数据点应该具有相似的属性和/或特征，而不同组中的数据点应该具有高度不同的属性和/或特征。聚类是一种无监督学习的方法，是许多领域中常用的统计数据分析技术。聚类和分类最大的不同在于：分类的目标是事先已知的，而聚类则不一样，聚类事先不知道目标变量是什么，类别没有像分类那样被预先定义出来。这也是聚类存在的意义。聚类的过程1. 数...

快速（P）、准确（I）、稳定（D）P：Proportion（比例），就是输入偏差乘以一个常数。I ：Integral（积分），就是对输入偏差进行积分运算。D：Derivative（微分），对输入偏差进行微分运算。 （输入偏差=读出的被控制对象的值-设定值。比如说我要把温度控制在26度，但是现在我从温度传感器上读出温度为28度。则这个26度就是”设定值“，28度就是“读出的被控制对象的值”。）PID作用 比例控制：能迅速反映误差，从而减小误差，但比例控制不能消除稳...

贪心#include<iostream>#include<algorithm>#include<string>using namespace std;bool cmp(string a, string b) { return a + b < b + a;}int main() { int t,i; cin >> t; while (t--) { string a[109]; int n; cin >&.

dp#include <iostream>#include <algorithm>using namespace std;const int N = 10010;int m[N][N],res;int main(){ int n; cin>>n; for(int i = 1;i <= n;i++){ for(int j = 1;j <= n;j ++){ cin>>m[i][j]; } } m[0][

动态规划思路首先确定状态转移方程：数组S用来存储输入的字符串，令dp[ i ] [ j ] 表示 S[ i ] 至 S[ j ] 所表示的子串是否是回文子串，是则为1，不是为0。这样根据S[ i ]是否等于S[ j ]，可以把转移情况分为两类： ①若S[i]=S[j],那么只要S[i+1]和S[j-1]是回文子串，S[i+1]至S[j-1]就是回文子串；如果S[i+1]至S[j-1]不是回文子串，则S[i]至S[j]一定不是回文子串。 ②若S[...

背包问题分为01背包问题和完全背包问题，背包问题用知乎某答主的话讲就是：一个小偷背了一个背包潜进了金店，包就那么大，他如何保证他背出来所有物品加起来的价值最大

栈栈的定义栈（stack）又名堆栈，一种可以实现”先进后出”的存储结构，栈类似于箱子它是一种运算受限的线性表。限定仅在表尾进行插入和删除操作的线性表。这一端被称为栈顶，相对地，把另一端称为栈底。向一个栈插入新元素又称作进栈、入栈或压栈，它是把新元素放到栈顶元素的上面，使之成为新的栈顶元素；从一个栈删除元素又称作出栈或退栈，它是把栈顶元素删除掉，使其相邻的元素成为新的栈顶元素。栈的运算主要有置空栈、判栈空、判栈满、进栈、退栈、和取栈顶元素6种。基本算法进栈（PUSH）算法①若T

不管进行什么操作都要记得先连后断单向链表#include<iostream>using namespace std;typedef int DataType;#define Node ElemType#define ERROR NULL//构建一个节点类class Node{public: int data; //数据域 Node* next; //指针域};//构建一个单链表类class LinkList{public:

习题11-1 输出月份英文名#include <stdio.h>char *getmonth( int n );int main(){ int n; char *s; scanf("%d", &n); s = getmonth(n); if ( s==NULL ) printf("wrong input!\n"); else printf("%s\n", s); return 0;}char *getmonth.