排序
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)。换底公式是高中数学常用对数运算公式,可将多异底对数式...
[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;...
【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]递推。
【3】初赛备赛
数据结构三大结构不受限制链表单向链表双向链表循环链表头节点可装数可不装数连不连续均可相关图片👇顺表O(1)时间复杂度可用地址查询元素地址数组名+下标受限制树图栈stack<int> s;s.push...
【2】初赛备赛
集合确定性、无序性、相异性集合装的事务叫元素所有实数集合用 R 表示所有整数用Z 表示所有正整数用 Z+ 表示所有自然数用N表示(自然数包含0)所有有理数集用Q表示表示集合里的元素用大括号表...
【1】初赛备赛
第一节PDF课件下载网络通讯协议IPTCPHTTPSMTPPOPINMEFTP网络的分类局域网LAN城域网MAN广域网WAN因特网Internet网络体系ISO(国际标准化组织)OSI(开放式通信系统互联参考模型)应用层=>程...