MagicLen

月份

二〇一九年四月 - 第 2 页

共 23 篇文章

解决 Linux 操作系统的 sudo 无法运行特定指令的问题

在操作 Linux 操作系统的时候,经常会使用「sudo」指令来让某个指令临时拥有 root 权限。可是有时候却会遇到,明明直接在终端机输入某个指令(不使用「sudo」)可以正常运行得到,但在相同指令前加上「sudo」之后就运行不到了的状况。这是什么原因造成的呢?该如何解决?

关于在 Linux 操作系统上解压缩 ZIP 文件时可能会遇到的问题

ZIP 是一个在几乎所有操作系统中都支持的古老的压缩格式。由于这种格式在 1980 年代就已经出现,所以设想得不是很周到,常常发生 ZIP 压缩档无法解压缩,或是解压缩之后的路径与文件名是乱码的问题。尤其是在跨 Unix-like 系统和 Windows 系统的时候,这些问题更常会发生。

堆积排序(Heap Sort)算法,利用完全二元树来排序的算法

堆积排序(Heap Sort)算法是利用完全二元树(Complete Binary Tree),也就是堆积(Heap)结构来完成排序的算法。虽然说要用到堆积结构,看起来好像很复杂似的,但其实这个只要一般的数组结构(可以直接用要排序的数组来制作)就能实作出来,而且实作出来的速度保证不会太慢,再怎么差都会有 O(nlogn) 的时间复杂度。

希尔排序(Shell Sort)算法,改良的插入排序法

希尔排序(Shell Sort)算法是插入排序(Insertion Sort)算法的改良版。它解决了插入排序法一次只能把元素移动一个索引距离的问题,加入间距(gap)的概念来分批并分组完成插入排序法,有效提升原本插入排序法的速度。

鸡尾酒排序(Cocktail Sort)算法,双向的冒泡排序法

鸡尾酒排序(Cocktail Sort)算法又称为摇晃排序(Shaker Sort)算法、双向冒泡排序(Bidirectional Bubble Sort)算法,顾名思义,它是冒泡排序(Bubble Sort)算法的变体,将原本单向走访的冒泡排序改为双向,用以解决使用冒泡排序法时,串行中未排序的一端其实已经大致排序好,却又不能尽快把它完成的情形。

插入排序(Insertion Sort)算法,一边将元素加进串行、一边进行排序的算法

插入排序(Insertion Sort)算法,是基本的排序算法,是学习编程语言最先需要学会的排序算法之一。插入排序法的用途广泛,除了可以用来将新元素添加到已存在且已排序好的串行并维持其排序外,还可以用来排序尚未排序的串行。而且其排序结果是稳定的。

冒泡排序法(Bubble Sort)算法,容易实作的稳定排序算法

冒泡排序(Bubble Sort)算法又称为泡沫排序算法,是基本的排序算法,是学习编程语言最先需要学会的排序算法之一。顾名思义,就是它的排序方式如同气泡一般,不断将最大的元素挤出(移动)到串行最尾端,当所有元素都被挤出后,排序就完成了!而且排序结果是稳定的。