算法
Cmdmac
技术爱好者
展开
-
快速排序实现
快速排序算法虽然看起来简单,但是要手写实现一个没有bug的版本,对不是每天都在做数据结构和算法的工程师来说还是有点困难的,这里给出了4种两边查找的排序算法的实现,亲测过!实现主要是细节的注意,最关键是下标的处理上: /** * 排序方法一(基数固定在第一个位置): * 设置左右两个扫描指针,左边是从第一个位置再往前一个位置(即排除基数的位置)开始,右边从最后一个位置再往后一个位...原创 2018-11-23 17:36:05 · 275 阅读 · 0 评论 -
实现命令行CD命令
有的面试题要求实现cd命令,实现思路如下: 扫描要cd到的目标路径,以目录分割符/作为切换扫描的分割点,如果扫描到.号则当前目录不变,如果扫描到“…“字符串,则把从当前路径从后往前找/号,当前路径就是从前面到这个/号的位置的内容。如果扫描到其他合法字符串就将当前内容拼上这个字符串。 举个例子: 当前路径是:/a/b/c 要切到…/d/e 扫描目标目录,分别要扫描到"…",“d”,“e&原创 2018-12-17 14:23:16 · 4160 阅读 · 0 评论