ARTS Week17

Algorithm

删除排序数组中的重复项

既然不能使用额外的数组空间，我们需要两个指针，一个用来遍历数组，一个用来充当新数组的索引。

由于我们不用管不重复数组之后的元素是什么，所以只要我们将不重复的值把重复的值替换掉即可，直至数组遍历完成。

第一个元素不需要比较，遍历数组的索引可以从第二个开始。我们记为 j = 1，充当新数组的索引从 0 开始，所以 i = 0

现在比较 nums[j] 和 nums[i]，也就是 nums[0]和 nums[1]。如果两个值相同，说明有重复值。新数组不需要增加长度，长度还是 1。这个时候 j 继续向前走， j = 2

现在比较 nums[j] 和 nums[i]，也就是 nums[0]和 nums[2]，如果两个值不相同，则新数组需要增加长度来记录这个值，索引向后移一位，i = 1

然后重复这个流程，直到 j 走完这个数组。

Review

DNF’ (Fork of Yum) Commands for RPM Package Management in Linux

这不是你常玩的游戏哦。DNF 是新一代的 rpm 软件包管理器。他首先出现在 Fedora 18 这个发行版中。而最近，它取代了 yum，正式成为 Fedora 22 的包管理器。如果你用过 centos，你应该知道 yum 的便利性吧，DNF 是新一代的 rpm 包管理器，作为 YUM 包管理器的升级替代品，它能自动完成更多的操作。

Tip

在做权限控制的时候，我们需要用到权限树，这个时候通常也都是使用树的数据结构来表示这样一棵权限树。

{		"id": 1,    "name": "top_menu",    "children": [    		"id": 2:,      	"name": "sub_menu",      	"children": [...]    ]}

这样会需要很多层循环来处理这棵树，其实可以用更加明了的方法。直接返回一个对象数组，记录每个菜单的父级关系即可。

[  { "parent_id": 0, "id": 1, "name": "top_menu" },  { "parent_id": 1, "id": 2, "name": "sub_menu" }]

Share

在 Windows Linux 子系统中安装 CentOS

在 windows 系统开发的时候，有时候经常会遇到一些软件是不支持在 windows 系统运行的；或者有些工具库，或者扩展只能运行在 linux 系统或者 mac 系统，这个时候就非常头痛了。windows 10 自带的 linux 子系统可以帮助你解决这个烦恼。