用单链表实现一个栈，要求Push Pop的运行时间为O(1)，来自《算法导论》习题10.2 2。 因为Push和Pop操作伴随着栈顶元素的插入和删除，所以，这个问题的本质是：在单链表的哪个位置进行插入和删除，其运行时间为O(1)？初步来看，可能的选项有两个，头部和尾部。 又因为，要想在单链表上插入和 ...
分类：
其他好文 时间：
2018-09-23 18:17:48
阅读次数：
459
https://www.zhihu.com/question/27664545 https://www.zhihu.com/question/27664545 微软自己的解决办法 https://support.microsoft.com/en-us/help/3083595/task-manage ...
O(1) < O(log n) < O(n) < O（nlog n）< O(n^2) < O(n^3) < O(2^n) < O(n!) < O(n^n) 时间复杂度简单对比。 百度百科中的定义 ：计算机科学中，算法的时间复杂度是一个函数，它定性描述了该算法的运行时间。这是一个关于代表算法输入值的字 ...
分类：
其他好文 时间：
2018-09-18 19:05:29
阅读次数：
172
前言 前面是在web页面操作，需要手动的点start启动，结束的时候也需要手工去点stop,没法自定义运行时间，这就不太方便。 locust提供了命令行运行的方法，不启动web页面也能运行，这就是no-web模式启动 无web-UI模式 在没有Web UI的情况下运行locust - 可以打开cmd ...
分类：
Web程序 时间：
2018-09-18 14:59:16
阅读次数：
1065
单纯减法不行，需要用到位运算。 a<<b表示 a*(2^b). LeetCode出现了令人惊恐的同一段代码不同运行时间的情况..... ...
分类：
其他好文 时间：
2018-09-15 01:17:39
阅读次数：
165
对于嵌入式设备来说，合适的电源管理，不仅可以延长电池的寿命，而且可以省电，延长设备运行时间，在提高用户体验方面有很大的好处。所以，各个soc厂家在这方面花了很多的功夫。下面，我们可以看看linux是如何处理电源管理驱动的。 1、代码目录 2、查看目录下的Kconfig文件 menuconfig RE ...
分类：
系统相关 时间：
2018-09-14 23:16:22
阅读次数：
247
前言 前面是在web页面操作，需要手动的点start启动，结束的时候也需要手工去点stop,没法自定义运行时间，这就不太方便。 locust提供了命令行运行的方法，不启动web页面也能运行，这就是no web模式启动 无web UI模式 在没有Web UI的情况下运行locust 可以打开cmd 通 ...
分类：
Web程序 时间：
2018-09-14 19:51:07
阅读次数：
490
事前分析估算方法：程序编写前依据统计方法对算法进行估算。 程序运行所耗时间主要取决于： ——算法采用的策略； ——编译产生的代码质量； ——问题的输入规模 ——机器执行指令的速度 抛开和计算机软硬件相关的因素，程序运行时间依赖于算法的好坏和问题的输入规模。 研究算法的复杂度侧重于研究算法随着输入规模 ...
分类：
其他好文 时间：
2018-09-13 21:39:59
阅读次数：
206
Java中Stream和parallelStream，前者是单管，后者是多管，运行时间上做一个小对比，直接上代码： /** * * @author zhangy6 * <p>对比Stream、parallelStream</p> * @date 2017-07-25 */ public class ...
分类：
编程语言 时间：
2018-09-11 22:35:08
阅读次数：
2638
