二分算法   二分   整数二分  模板    浮点数二分     二分 整数二分 整数二分分为两种，一种找最左边的，一种找最右边的。 模板 最左边 public int search (int[] nums, int target) { if(nums == null || nums.length == 0){ return -1; } int l = 0, r = nums.length - 1; while(l < r){ int mid = l + r >> 1; if(nums[mid] >= target){ r = mid; }else{ l = mid ...

排序算法   排序   快速排序  思路： 实现：    归并排序  思路： 实现：      排序 快速排序 快速排序是排序算法中平均时间复杂度为O(nlogn)的一种算法。 思路： 从数组中选择一个数字，使得该数字左面都是小于该数字的数，右面都是大于该数字的数。再分别对该数字的左半部分和右半部分分别执行这种操作，直到数组区间中只剩一个数字，即可得到有序数列。 当数组本身有序时，时间复杂度会达到O(n^2)，因为选择的主元没有把当前区间切分为两个长度差别不大的区间。 实现： import java.util.*; public class Solution { /** * 代码中的类名、方法...

字符处理   字符处理  一、管道 二、grep 搜索文本    字符处理 一、管道 在Linux中，管道是一个固定大小的缓冲区，该缓冲区的大小为1页，即4k字节。管道是一种使用非常频繁的的通信机制。我们可以用管道符 ' | '来连接进程，由管道连接起来的进程可以自动运行，如同有一个数据流一样，所以管道表现为输入输出重定向的一种方法，它可以把一个命令的输出内容当作下一个命令的输入内容，两个命令之间只需要使用管道符即可。 例如：  二、grep 搜索文本 grep是Linux下非常强大的基于行的文本搜索工具。 命令：grep (-ivnc) '字符串' 文件名  -i 不区分大小写 -n 输出行...

软链接和硬链接   Linux基础-软链接和硬链接  硬链接 软链接    Linux基础-软链接和硬链接 硬链接 硬链接又称实际链接，是指通过索引节点来进行链接。在Linux文件系统中，所有的文件都会有一个编号，称为inode，多个文件名指向同一个索引节点是被允许的，这种链接就是硬链接。硬链接的作用是允许一个文件拥有多个有效的路径名。删除一个链接并不会影像索引节点本身和其他的链接，只有当最后一个链接被删除时，文件的数据块才会被释放。也就是说真正的删除一个文件时与之有关的所有硬链接都被删除。 注：  不允许给目录创建硬链接。 只有在同一文件系统下的文件之间才能创建链接。  命令 ln sour...

好用的插件   Linux 好用的插件  htop 进程监控工具，替代top命令 z 快速切换到使用过的命令 tmux 分屏挂机好助手    Linux 好用的插件 htop 进程监控工具，替代top命令 sudo apt-get install htop z 快速切换到使用过的命令 下载地址：https://github.com/rupa/z/blob/master/z.sh 将z命令的源代码复制粘贴至Linux的家目录，文件名为“z.sh” 用“source z.sh”让其生效，现在就可以用z命令啦 z+目录名（此目录必须是以前跳转过的） tmux 分屏挂机好助手

文件管理   Linux文件管理   一、文件和目录管理  1、系统目录结构 2、绝对路径与相对路径 3、文件相关操作 4、目录相关操作   二、文件和目录的权限  1.查看文件或目录的权限ls -la 或 ll 2.改变文件权限：chmod 3.改变文件的拥有者：chown   三、查找文件  1.一般查找：find （可以使用通配符*） 2.数据库查找：locate 3.查找执行文件：which/whereis   四、文件压缩与打包  1.gzip/gunzip 2.tar（常用）    Linux文件管理 一、文件和目录管理 1、系统目录结构    目录 用途     /bin 常见的...

Linux基础-用户和用户组管理   一、用户账号的添加、删除、修改    1、添加用户 2、删除账号 3、修改账号 4、密码管理   二、Linux系统用户组的管理  1、新建用户组 2、删除用户组 3、修改用户组 4、切换用户组   三、与用户账号有关的系统文件  1、/etc/passwd 2、/etc/shadow 3、/etc/group   四、切换用户  sudo 以root用户身份执行命令 su 切换用户   五、其他相关命令  查看用户 查看用户组 查看ID信息    一、用户账号的添加、删除、修改 1、添加用户 useradd 选项 用户名 选项：  -c 用户描述 -d ...