随笔分类 -  数据结构

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

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

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

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

导航

< 2025年3月 >
日 一 二 三 四 五 六
23 24 25 26 27 28 1
2 3 4 5 6 7 8
9 10 11 12 13 14 15
16 17 18 19 20 21 22
23 24 25 26 27 28 29
30 31 1 2 3 4 5
点击右上角即可分享
微信分享提示