搜索结果
查询Tags标签： yxc，共有 5条记录-
yxc_第一章 基础算法（一）
一、快速排序 1.零散知识点 （1）swap（）函数： C++标准库函数，可以交换两个变量的值。包括：整数，字符串，数组，以及栈等数组结构。swap函数详细解释 c++内置了swap函数,头文件#include<iostream>,如果自己重新手写swap函数可能会与原本的内置的函数产生冲突，…
2021/11/6 1:11:43 人评论 次浏览 -
yxc_第一章 基础算法（一）
一、快速排序 1.零散知识点 （1）swap（）函数： C++标准库函数，可以交换两个变量的值。包括：整数，字符串，数组，以及栈等数组结构。swap函数详细解释 c++内置了swap函数,头文件#include<iostream>,如果自己重新手写swap函数可能会与原本的内置的函数产生冲突，…
2021/11/6 1:11:43 人评论 次浏览 -
shell 语法
文章目录 概论运行方式（解释器或者作为可执行文件）： 注释变量定义变量使用变量只读变量删除变量变量类型字符串 默认变量文件参数变量 数组定义读取数组中某个元素的值读取整个数组数组长度（实际用到的长度） expr命令字符串表达式整数表达式逻辑关系表达式 read命令e…
2021/9/4 7:07:20 人评论 次浏览 -
shell 语法
文章目录 概论运行方式（解释器或者作为可执行文件）： 注释变量定义变量使用变量只读变量删除变量变量类型字符串 默认变量文件参数变量 数组定义读取数组中某个元素的值读取整个数组数组长度（实际用到的长度） expr命令字符串表达式整数表达式逻辑关系表达式 read命令e…
2021/9/4 7:07:20 人评论 次浏览 -
acwing yxc总结时间算法复杂度
1s 2s <= 10^8n≤30, 指数级别, dfs+剪枝，状态压缩dp n≤100 => O(n^3)，floyd，dp n≤1000 => O(n^2)O(n^2logn)，dp，二分 n≤10000 => O(n∗sqrt(n))，块状链表 n≤100000 => O(nlogn) => 各种sort，线段树、树状数组、set/map、heap、dijkstra+hea…
2021/6/6 12:20:57 人评论 次浏览
