随笔分类 -  数据结构

数据结构：窗口最大值
摘要：最容易想到的算法是，遍历每个元素，还是在每个元素和后面两个元素进行比较获取最大值，这样一种两级循环的方式；没有问题。但是这样空间的复杂度就不是O(N)了，而是O(N*WindowCount)。 实现O(N)的一种方式就是：利用双端列表来实现。 一个源，数组，从入口参数中传入，一个变量，窗口Count 阅读全文

posted @ 2018-01-28 22:48 张叫兽的技术研究院 阅读(482) 评论(0) 推荐(0)

数据结构：汉诺塔
摘要：汉诺塔 位置不同，意义不同 阅读全文

posted @ 2018-01-01 22:24 张叫兽的技术研究院 阅读(166) 评论(0) 推荐(0)

导航