ICode9

精准搜索请尝试: 精确搜索
  • Linux学习2022-09-09 10:03:25

    Linux 注:本教程来源acwingLinux基础课 常用文件管理命令 (1) ctrl c: 取消命令,并且换行 (2) ctrl u: 清空本行命令 (3) tab键:可以补全命令和文件名,如果补全不了快速按两下tab键,可以显示备选选项 (4) ls: 列出当前目录下所有文件,蓝色的是文件夹,白色的是普通文件,绿色的是可执行文件

  • 2022.4.9 反思(单纯的想想)2022-04-09 22:35:03

    时间过得太快了,我学 OI 一年多了。我也在进步,也在成长,但不可能总是一帆风顺,也不可能总是一直被认可。 2022.3.26,那天,我一大早起六点就起来备战 NOIO,就想好好打一次。虽然说这次只是个线上,而且做题的时候甚至可以看笔记,但我仍想去试试,试试提高组。那天大早上,我过了一道蓝题,那道题是

  • yxc_第二章 数据结构(二)_Trie树2022-02-03 18:32:19

    目录 一、基本概念 二、AcWing 835 Trie字符串统计 本题思路: 一、基本概念 接下来的案例类似于邻接矩阵,横轴表示str[ i ] - 'a'(省略了7~25),竖轴表示节点编号。红色的数字表示行编号为其根节点,列编号为其对应字母的映射。例如红色的5表示,编号为2的节点有一个编号为5的子节点,而其

  • yxc_第一章 基础算法(一)2021-11-05 23:02:00

    一、快速排序 1.零散知识点 (1)swap()函数: C++标准库函数,可以交换两个变量的值。包括:整数,字符串,数组,以及栈等数组结构。  swap函数详细解释 c++内置了swap函数,头文件#include<iostream>,如果自己重新手写swap函数可能会与原本的内置的函数产生冲突,所以可以将函数名改为Swap或swap

  • shell 语法2021-09-03 18:33:45

    文章目录 概论运行方式(解释器或者作为可执行文件): 注释变量定义变量使用变量只读变量删除变量变量类型字符串 默认变量文件参数变量 数组定义读取数组中某个元素的值读取整个数组数组长度(实际用到的长度) expr命令字符串表达式整数表达式逻辑关系表达式 read命令echo命令显示

  • 上取整和下取整之间的转换关系2021-07-20 10:36:38

    昨天做到acwing的每日一题,yxc在视频讲解中用到一个: (x/a)的上取整 等于 ((x+a-1)/a)的下取整,不太理解怎么得来的 题目&视频链接 网上搜到了一些上取整和下取整的转换: 还是不太理解 以后有空研究一下。

  • acwing yxc总结时间算法复杂度2021-06-06 11:58:00

    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、求凸包、求半平面交、二分

专注分享技术,共同学习,共同进步。侵权联系[81616952@qq.com]

Copyright (C)ICode9.com, All Rights Reserved.

ICode9版权所有