排序
【3】初赛备赛
数据结构三大结构不受限制链表单向链表双向链表循环链表头节点可装数可不装数连不连续均可相关图片👇顺表O(1)时间复杂度可用地址查询元素地址数组名+下标受限制树图栈stack<int> s;s.push...
[C++]计数排序
#include<bits/stdc++.h> using namespace std; int a[106]={9,3,2,7,3,0,6,3,2,7,2,9,4}; int n=13; int b[16],c[16]; int main(){ for(int i=0;i<n;i++){ b[a[i]]++; } for(int i=0;...
【1】初赛备赛
第一节PDF课件下载网络通讯协议IPTCPHTTPSMTPPOPINMEFTP网络的分类局域网LAN城域网MAN广域网WAN因特网Internet网络体系ISO(国际标准化组织)OSI(开放式通信系统互联参考模型)应用层=>程...
20240122课堂笔记
loga(N)=x,则 a^x=N,两边取以b为底的对数,logb(a^x)=logb(N),xlogb(a)=logb(N),x=logb(N)/logb(a),所以loga(N)=logb(N)/logb(a)。换底公式是高中数学常用对数运算公式,可将多异底对数式...
格雷码相关知识
本词条由“科普中国”科学百科词条编写与应用工作项目 审核 。典型的二进制格雷码(Binary Gray Code)简称格雷码,因1953年公开的弗兰克·格雷(Frank Gray,18870913-19690523)专利“Pulse...
【C++】动态规划
基本步骤设出dp数组的含义。eg:dp[i][j]:从a[i][j]走到最底层的最大值列出“状态转移方程”。eg:dp[i][j]=max(dp[i+1][j],dp[i+1][j+1])+a[i][j]找出边界。eg:dp[n][j]=a[n][j]递推。