传统PON设备商迎来三大挑战者

工欲善其事必先利其器。

我一直都在不断挑选和优化自己的兵器，以追求着最高效率。

此篇分享下我的私家珍藏的各种神兵利器。如果有朋友能推荐更好的，那就不枉此篇。

分为 Windows 软件和开发工具两类。

1、windows软件

•  快速启动：WOX

快速启动应用 + 文件搜索 + 各种实用插件（计算器、翻译、网页快速访问等）

我的最爱，没有它我几乎半残

从一开始用 altrun，然后试过 Listary ，最后用了 WOX 之后，发现最为顺手，效率提升100%

•  搜索工具：everything

秒找电脑里的各种文件，与 WOX 完美集成

•  下载：IDM

多线程下载 HTTP 类文件下载利器，杠杠的

Chrome 的下载都托管给了IDM，可下载百度云离线文件，突破下载速度限制

做不到的 BT 下载，使用迅雷下载或者 Aria2 来配合处理即可。

•  截图：snipaste

开源、免费的国产截图神器

给我最大的感受是截图更方便，且比 QQ 截图工具清晰很多

•  预览工具：QuickLook

按下空格即可快速预览文件，微软商店内的免费应用

之前用的 seer，发现 QuickLook 后，果断抛弃

•  剪切板工具：Ditto

再也不用担心刚才复制的内容找不到了

•  结构化笔记：workflowy

Make lists、not war，我常用于记录工作中的各种待办事项。
 

这里唯一要注意的是，由于Python当中存储的都是引用，所以我们在旋转操作之后必须要重新覆盖一下父节点当中当中的值才会生效。负责我们修改了node的引用，但是father当中还是存储的旧的地址，一样没有生效。

后记

基本上到这里整个Treap的原理就介绍完了，当然除了我们刚才介绍的基本操作之外，Treap还有一些其他的操作。比如可以split成两个Treap，也可以由两个Treap合并成一个。还可以查找第K大的元素，等等。这些额外的操作，我用得也不多，就不多介绍了，大家感兴趣可以去了解一下。

Treap这个数据结构在实际当中几乎没有用到过，一般还是以竞赛场景为主，我们学习它主要就是为了提升和锻炼我们的数据结构能力以及代码实现能力。Treap它的最大优点就是实现简单，没有太多复杂的操作，但是我们前面也说了，它是通过随机的priority来控制树的平衡的，那么它显然无法做到完美平衡，只能做到不落入最坏的情况，但是无法保证可以进入最好的情况。不过对于二叉树来说，树深的一点差距相差并不大。所以Treap的性能倒也没有那么差劲，属于一个性价比非常高的数据结构。

最后，还是老规矩，我把完整的代码放在了paste当中，大家感兴趣可以点击阅读原文查看，代码里都有详细的注释，大家应该都能看明白。

（编辑：阳江站长网）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!