![](https://img-blog.csdnimg.cn/20201227135945284.jpg?x-oss-process=image/resize,m_fixed,h_224,w_224)
੭ c++小记 ੭
友利奈绪赛高
萌新待开发
该还的还是要还的,记住学无止尽,闲是不可能闲下来的。
展开
-
三目运算
x ? x : y 就是if else的简写 如果x为真,就返回x,如果x为假,就返回y。这是最简单最基本的用法。原创 2021-01-01 16:20:54 · 126 阅读 · 0 评论 -
动态规划--子序列解题模板:最长回文子序列
一、两种思路 1、第一种思路模板是一个一维的 dp 数组: intn=array.length; int[]dp=newint[n]; for(inti=1;i<n;i++){ for(intj=0;j<i;j++){ dp[i]=最值(dp[i],dp[j]+...) } } 举个我们写过的例子最长递增子序列,在这个思路中 dp 数组的定义是: 在子数组array[0..i]中,以arr...原创 2020-11-23 12:39:57 · 334 阅读 · 0 评论 -
禁忌搜索算法
B站:【东三省】禁忌搜索算法 在线PPT:禁忌搜索算法原创 2020-11-22 16:24:37 · 216 阅读 · 0 评论 -
树
树 树的含义,树的特征 什么是树 树的节点是一对多,并且不会出现回路 一些名词解释 树的根节点没有父节点(父亲,双亲,双亲节点),一颗树只有一个根节点 树中没有子结点(孩子,儿子,子女)的节点叫做叶子节点 有相同的父节点的节点们叫做兄弟节点 深度:由根节点向下计算到该节点,根节点在第0层 高度:该节点到叶子节点 度:节点的子树的个树,叶子节点度为0 二叉树 如果每个节点有0, 1, 2个子结点,那么这棵树就可以称为二叉树。二叉树由左子树和右子树构成。 二叉树的种类 严格二叉树 每个节点必须刚刚好有两个原创 2020-11-19 16:56:54 · 99 阅读 · 0 评论 -
带备忘录的--斐波那契数列--递归和迭代和优化
int fib(int N) { if (N < 1) return 0; // 备忘录全初始化为 0 vector<int> memo(N + 1, 0); // 进行带备忘录的递归 return helper(memo, N); } int helper(vector<int>& memo, int n) { // base case if (n == 1 || n == 2) return 1; .原创 2020-11-17 20:06:49 · 278 阅读 · 0 评论 -
选择排序
void selectSort(int a[], int len) { int minindex, temp; for(int i = 0; i<len-1;i++) { minindex = i; for(int j = i+1; j<len; j++) { if(a[j]<a[minindex]) minindex = j; } temp = a[i]; a[i] = a[minindex]; a[min.原创 2020-11-12 13:25:09 · 107 阅读 · 0 评论 -
冒泡排序
void sort(int &nums){ int len = nums.size(); for(int i = 0;i<len;i++){//控制总的趟数 for(int j =1;j<len-i;++j){//一次冒泡排序的结果 if(nums[j-1]>nums[j]) swap(nums[j-1],nums[j]); } } } ...原创 2020-11-12 13:23:46 · 70 阅读 · 0 评论 -
printf,scanf 简单的循环数组
#include<iostream> using namespace std; void sort(int a[],int k) { } int main() { int n; while(cin>>n) { int a[1000]; for(int i=0;i<n;i++) scanf("%d",&a[i]); for(int j=0;j<n;j++) printf("%d",a[j]); } return 0; } .原创 2020-11-12 13:19:05 · 324 阅读 · 0 评论