线性动态规划 树型动态规划(Tree DP) 专门用于解决树结构的优化问题,推导过程可能选择DFS 1、状态:根据树上的每个节点(边)的状态来定义,可能求最佳路径或最大独立集 2、方程
点我呐
数据类型,运算符,三大结构 数组,函数,递归,结构体 栈,队列,树 ---------树代码 数组存树:下标代表结点,值代表父节点 一本通:1336 数组存树:利用完全二叉树父子节点规律存
点我呐
1364 中 分左右两边 先、后、层 找根 #include bits/stdc++.h using namespace std; // zx + cx - xx void zhao(string zx,string cx){ if(zx.size()==0) return ; char r=cx[0]; int dr=zx.find(r); string zxl=zx.substr(0,dr); string zxr=zx
点我呐
// 1168 大整数加法#include bits/stdc++.husing namespace std;string delete0(string str){ int i=0; while(istr.size()-1str[i]=='0') i++; return str.substr(i);}string add(string n1,string n2){ reverse(n1.begin(),n1.end(
点我呐
//1298 #include iostream #include cstring using namespace std; string s1,s2; int t; int getedit(string s1,string s2){ int f[2001][2001]; memset(f,0,sizeof(f)); //处理边界 for(int i=1;i=s1.size();i++) f[i][0]=i; for(int i=1;i=s2.size();i
点我呐
集训5 树:类型 公式 哈夫曼 二叉树:子节点不多于两个 满二叉树:每一层节点都是满的二叉树(中国,以中国为准) 每个节点要么是叶子结点,要么是度为2的节点,是满二叉树(外
点我呐
先序中序后序 二叉树的遍历: 1、先序(根左右):先访问根结点,再先序遍历访问左子树,最后先序遍历访问右子树 2、中序(左根右):先中序遍历访问左子树,再访问根结点,最
点我呐
科学计数法 1.5e+03 bool r=a*b; 输出r是? A true B false C 1 D 0 长度空着 int a[]={1,2,3}; //3 int b[3][]={1,2,3,4,5}; int c[][]={{1},{1,2},{1,2,3}}; 长度类型不对 int a[1.5] 错误 长度不足 char c[5]="hello"; "hello" 需
点我呐
遗留问题: 二级考试内容: 1、计算机的存储与网络 2、程序设计语言的特点 c++ 语言是面向对象的编程语言,是编译性语言。 语法相关的,变量名:数字、字母、下横行组成,数字不
点我呐
排列组合 排列:从一组对象选一部分进行排序,求排列的方式。重点关注【排序】。 从n个不同的元素,取m个进行排列,求数量 A(n,m) 或 P(n,m) A(n,m)=n*(n-1)*(n-2)*....(n-m+1) 从10个不同物品拿
点我呐