首页
学习
活动
专区
圈层
工具
发布
  • 您找到你想要的搜索结果了吗?
    是的
    没有找到

    逆序对!

    今天继续来学习《剑指Offer》系列的一道经典题目:数组中的逆序对,依旧给出了非常详细的题解和精美的配图与动画。...一、题目描述 在数组中的两个数字,如果前面一个数字大于后面的数字,则这两个数字组成一个逆序对。输入一个数组,求出这个数组中的逆序对的总数。...而在第二步解决的过程中,不断的通过比较的方式合并两个排序数组,在这个操作中,如果遇到 左子数组当前元素 > 右子数组当前元素,意味着 「左子数组当前元素 至 末尾元素」 与 「右子数组当前元素」 构成了若干 「逆序对...比如 4 与 2 进行比较,4 > 2,它们是一组逆序对,又因为黄色区域从左到右是递增的,那也就意味着从 start1 到 end1 所有的元素都大于了 2,都和 2 构成了逆序对。...所以,我们只需要在归并排序的代码上添加一行统计逆序对的代码就行。

    1.1K30

    单链表逆序

    2、 单链表逆序 第二个题目是很经典的“单链表逆序”问题。...如何在不使用额外存储节点的情况下使一个单链表的所有节点逆序?我们先用迭代循环的思想来分析这个问题,链表的初始状态如图(1)所示: ?...图(4)经过第三次迭代后的状态 此时可以看出,在图(4)的基础上再进行一次迭代就可以完成链表的逆序,因此循环迭代的终止条件就是当前的head指针是NULL。...()对问题进行求解,将链表分为当前表头节点和其余节点,递归的思想就是,先将当前的表头节点从链表中拆出来,然后对剩余的节点进行逆序,最后将当前的表头节点连接到新链表的尾部。...图(5)第一次递归状态图 这里边的关键点是头节点head的下一个节点head->next将是逆序后的新链表的尾节点,也就是说,被摘除的头接点head需要被连接到head->next才能完成整个链表的逆序

    1K30

    【Linux】命令简介------迅速掌握Linux命令

    鸿蒙 Linux作为开源系统的代表,不仅广泛应用于服务器、云计算、大数据处理等领域,还深刻影响着软件开发、网络安全等多个方向。...掌握Linux,意味着能够深入理解系统底层原理,提升问题解决能力。...Linux 命令 什么是Linux命令 命令: 即Linux操作指令,是系统内置的程序,可以以字符化的形式去使用\ 命令行:即Linux终端,可以提供字符化的操作页面供命令执行 Linux命令格式...命令 [-option] [参数] 如果记不住某些参数, 选项的用法可以通过 --help 获取帮助 命令 --help ls命令 home目录 (家目录) linux登陆了一个账户之后, 就会来到这个账户的...vim打开文件后默认会来到命令模式 编辑模式 i a o 都可以进入到编辑模式 ESC 退出编辑模式 回到命令模式 底行命令模式 命令模式状态下输入: ESC 回到命令模式

    2.9K10

    linux命令

    许多Linux功能在命令行界面要比图形化界面下运行的快。可以说不会命令行,就不算会Linux。...6、–help 一般是linux命令自带的帮助信息 如:ls –help 7、man man ls Administrative Commands(管理员命令,如ifconfig) man设置了如下的功能键...11、输出重定向命令 Linux允许将命令执行结果重定向到一个文件,本应显示在终端上的内容保存到指定文件中。...31、文本搜索:grep Linux系统中grep命令是一种强大的文本搜索工具,grep允许对文本文件进行模式查找。如果找到匹配模式,grep打印包含模式的所有行。...35、归档管理:tar 计算机中的数据经常需要备份,tar是Unix/Linux中最常用的备份工具,此命令可以把一系列文件归档到一个大文件中,也可以把档案文件解开以恢复数据。

    12.6K40

    Linux 【命令】

    ps -aux # 显示所有包含其他使用者的行程 pstree -apnh # 显示进程间的关系 说明:Linux pstree命令将所有行程以树状图显示,树状图将会以 pid (如果有指定) 如果有指定使用者...-type f |xargs ls -l linux中正则表达式与grep使用  常用正则: ^linux # 以linux开头的行 $php # 以php结尾的行 . # 匹配任意单字符 .+ # 匹配任意多个字符...开头的行 grep -E '^linux' file # 在文件中查找以 linux 结尾的行 grep -E 'linux$' file # 在file文件中有 linux 的行 grep...,包含一条或多条命令 ; # 多条命令使用分号分隔 END # 结尾代码块,在对每一行进行处理之后再执行的代码块,主要是进行最终计算或输出结尾摘要信息 技术要点...: //   # 匹配代码块,可以是字符串或正则表达式 {}   # 命令代码块,包含一条或多条命令 $0   # 表示整个当前行 $1   # 每行第一个字段 NF   # 字段数量变量 NR   #

    21.4K21

    Linux命令

    不保存退出文件 3、sz 文件名 下载文件到本地 4、grep (字段或文件名) 检索,可与hadoop相关命令一起使用 5、crontab 周期性执行某种任务的守护进程 * * * * * command...command:要执行的命令,可以是系统命令,也可以是自己编写的脚本文件。...---- 在以上各个字段中,还可以使用以下特殊字符: 星号(*):代表所有可能的值,例如month字段如果是星号,则表示在满足其它字段的制约条件后每月都执行该命令操作。...ps -ef | grep resin ps -ef | grep nginx 可以看到配置文件位置 ---- ——java相关 查看jave位置: whereis java ---- 把文件从一台linux...机器上复制到另一台linux机器上分两种情况: 当前机器---拷贝到--->远程机器 scp 本地Linux系统文件路径 远程用户名@IP地址:远程系统文件绝对路径名 eg: 拷贝当前241这台机器

    8.1K41

    Linux命令

    一、Linux 命令的基本使用 01....常用 Linux 命令的基本使用 序号 命令 对应英文 作用 01 ls list 查看当前文件夹下的内容 02 pwd print wrok directory 查看当前所在文件夹 03 cd [目录名...小技巧 按 上下 光标键可以在曾经使用过的命令之间来回切换 如果想要退出选择,并且不想执行当前选中的命令,可以按 ctrl + c 二、Linux 终端命令格式 01....3> 切换工作目录: cd 在使用Unix/Linux的时候,经常需要更换工作目录。cd命令可以帮助用户切换工作目录。Linux所有的目录和文件名大小写敏感 cd后面可跟绝对路径,也可以跟相对路径。...输出重定向命令:> Linux允许将命令执行结果重定向到一个文件,本应显示在终端上的内容保存到指定文件中。

    4.2K20

    Linux 命令

    1、查看网络地址配置 ip address show 或者 ip a centos 7 以前版本命令是 ifconfig 2、ping 命令 3、图形化界面修改网卡信息 nmtui 4、网卡服务命令...6、重启命令 命令 意思 reboot 直接重启 shutdown -r now/0 立即重启 shutdown -r 5 5分钟后重启 7、查看命令 ls 文件或目录路径信息 ls -d...-r 强行复制一个目录 13、删除命令 rm 或者\rm(无确认) rm -f 强制删除文件 rm -rf 强制删除目录 \rm -r(无提示) 14、移动命令 mv 移动文件(重命名) 15、挂载命令...,再执行后面的命令 ; 代表前一个命令执行之后,再执行后面的命令 # 代表将配置文件信息进行注释...强制 ``反引号 将引号中命令执行结果交给引号外面的命令进行处理 | 管道符号 将前一个命令的结果交给管道后面命令进行处理 {} 序列符号

    97210
    领券