首页 > TAG信息列表 > yxc
Linux学习
Linux 注：本教程来源acwingLinux基础课 常用文件管理命令 (1) ctrl c: 取消命令，并且换行 (2) ctrl u: 清空本行命令 (3) tab键：可以补全命令和文件名，如果补全不了快速按两下tab键，可以显示备选选项 (4) ls: 列出当前目录下所有文件，蓝色的是文件夹，白色的是普通文件，绿色的是可执行文件2022.4.9 反思(单纯的想想)
时间过得太快了，我学 OI 一年多了。我也在进步，也在成长，但不可能总是一帆风顺，也不可能总是一直被认可。 2022.3.26，那天，我一大早起六点就起来备战 NOIO，就想好好打一次。虽然说这次只是个线上，而且做题的时候甚至可以看笔记，但我仍想去试试，试试提高组。那天大早上，我过了一道蓝题，那道题是yxc_第二章 数据结构（二）_Trie树
目录 一、基本概念 二、AcWing 835 Trie字符串统计 本题思路： 一、基本概念 接下来的案例类似于邻接矩阵，横轴表示str[ i ] - 'a'（省略了7~25），竖轴表示节点编号。红色的数字表示行编号为其根节点，列编号为其对应字母的映射。例如红色的5表示，编号为2的节点有一个编号为5的子节点，而其yxc_第一章 基础算法（一）
一、快速排序 1.零散知识点 （1）swap（）函数： C++标准库函数，可以交换两个变量的值。包括：整数，字符串，数组，以及栈等数组结构。 swap函数详细解释 c++内置了swap函数,头文件#include<iostream>,如果自己重新手写swap函数可能会与原本的内置的函数产生冲突，所以可以将函数名改为Swap或swapshell 语法
文章目录 概论运行方式（解释器或者作为可执行文件）： 注释变量定义变量使用变量只读变量删除变量变量类型字符串 默认变量文件参数变量 数组定义读取数组中某个元素的值读取整个数组数组长度（实际用到的长度） expr命令字符串表达式整数表达式逻辑关系表达式 read命令echo命令显示上取整和下取整之间的转换关系
昨天做到acwing的每日一题，yxc在视频讲解中用到一个： (x/a)的上取整 等于 ((x+a-1)/a)的下取整，不太理解怎么得来的 题目&视频链接 网上搜到了一些上取整和下取整的转换： 还是不太理解 以后有空研究一下。acwing yxc总结时间算法复杂度
1s 2s <= 10^8 n≤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+heap、spfa、求凸包、求半平面交、二分