摘要:
什么是变量 变量就是以一组文字或符号等,来替代一些设置或者是一串保留的数据。 有一些特定的变量会影响到bash的环境,例如,我们能不能在任何目录下执行某个命令与PATH这个变量密切相关,在我们执行一个命令时,系统会通过PATH这个变量中所记录的路径顺序来查找命令。 变量的显示与设置 变量的显示 [r 阅读全文
摘要:
standard output与standard error output 标准输出是指命令执行所回传的正确的信息,而标准错误输出可以理解为命令执行失败后,所回传的错误信息。 标准输入(stdin):代码为0,使用<或<<; 标准输出(stdout):代码为1,使用>或>>; 标准错误输出(stde 阅读全文
摘要:
sudo命令说明 对比su命令切换需要用户密码,sudo执行则只需要自己的密码即可。有的时候甚至是不需要密码就可以运行sudo,而只有在/etc/sudoers内的用户才可以执行sudo这个命令。同时,如果两次执行sudo的间隔在五分钟内,那么再次执行sudo时就不需要再次输入密码。 sudo [- 阅读全文
摘要:
su 命令说明 su [-lm] [-c 命令] [username] 参数: - :单纯使用 "-" 选项,代表使用login-shell的变量文件读取方式来登录系统; 如果没有加上用户名,则代表切换为root身份。 -l :与 - 类似,但后面需要加想要切换的用户账号,也是使用login-she 阅读全文
摘要:
给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现两次。找出那个只出现了一次的元素。 说明: 你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗? 示例 1: 示例 2: 简要思路 看到题目的第一时间,感觉比较简单,第一个想到的是先使用快速排序将序列从小到大排列,需要时 阅读全文
摘要:
简述 归并排序与基于交换、选择等排序的思想不一样,“归并”的含义是将两个或两个以上的有序表组合成一个新的有序表。 算法思想 假定序列有n个记录,则可以将其看成是n个有序子序列,每个子序列的长度为1,然后两两合并,得到$\lceil n/2 \rceil$个长度为2或1的有序序列;再两两归并,···· 阅读全文
摘要:
简述 选择排序的基本思想是:每一趟从待排序列中选取关键字最小的元素,作为有序序列的一个新的元素,直到待排序列只剩下一个元素,则完成排序。主要算法有简单选择排序和堆排序。 简单选择排序 算法思想 假设序列为L[1...n],第i趟排序从L[i...n]中选择最小的元素与L(i)交换,因此每一趟可以确定 阅读全文
摘要:
简述 创建HugeInteger(大整数)类,用一个具有40个元素的数字数组存储最多40位的整数,提供基本的关系运算、构造函数以及加减乘除等运算。为了简化代码,我们在这个程序中假设所有的大整数都是正数。 类的基本成员 类的数据成员主要是两种,分别是一个用于存储大整数的数组和一个表示大整数容量的静态常 阅读全文
摘要:
简述 交换排序是根据序列中两个元素的比较结果来对换着两个元素在序列中的位置。主要的算法有冒泡排序和快速排序。 冒泡排序 算法思想 在待排序的序列中从前往后两两比较相邻元素的值,若为逆序,则交换它们。这样完整的一趟扫描称为一趟冒泡,一趟结束后,序列中最大的元素会被交换到序列最后的位置,下一趟则比较到该 阅读全文
摘要:
简述 插入排序是一种简单直观的排序方法,其基本思想在于每次将一个待排序的记录,按其关键字大小插入到前面已经排好序的子序列中,直到全部记录插入完成。插入排序主要有三个算法:直接插入排序、折半插入排序和希尔排序。 直接插入排序 算法思想 直接插入排序的简单思想就是不断地将一个元素插入到一个有序的序列中, 阅读全文