数据结构考研
Love_Cpp_forever
菜鸟一只,如有不足,还望留言告知,欢迎各位大佬批评指正!!!!
展开
-
时间空间复杂度详解
数据结构中常常要求我们根据某些场景设计一种算法,使其能够帮助我们解决某些问题。算法的核心就是正确性了,算法不正确,再简单也是没用的。还有一点就是我们常说的起到关键作用的时间、空间复杂度。算法的时间复杂度反映了程序执行时间随输入规模增长而增长的量级,在很大程度上能很好反映出算法的优劣与否。掌握基本的算法时间复杂度分析方法是很有必要的。在数据结构中我们常用的就是算法的上界也就是O(),其他的还有下...原创 2019-06-02 15:04:36 · 298 阅读 · 0 评论 -
画家小Q
链接:https://www.nowcoder.com/questionTerminal/6acc6504df67406c98a75f5575e4b94a?orderByHotValue=1&page=1&onlyReference=false来源:牛客网画家小Q又开始他的艺术创作。小Q拿出了一块有NxM像素格的画板, 画板初始状态是空白的,用'X'表示。小Q有他独特...原创 2019-06-13 20:33:46 · 423 阅读 · 0 评论 -
【转载】【动态规划】01背包问题(通俗易懂,超基础讲解)
版权声明:本文为博主原创文章,允许转载,但希望标注转载来源。 ...转载 2019-06-19 11:51:30 · 914 阅读 · 0 评论 -
堆的应用
堆的应用常见的就是:求100000万个数中最大的100个。求100000万个数中第100大的数。类似这种的。对于排序,安安稳稳用库函数好了。其他的我转了一篇文章,感觉写的挺好的。...原创 2019-06-23 20:44:43 · 475 阅读 · 1 评论 -
硬中断和软中断
转自:https://blog.csdn.net/zhangskd/article/details/21992933概述 从本质上来讲,中断是一种电信号,当设备有某种事件发生时,它就会产生中断,通过总线把电信号发送给中断控制器。如果中断的线是激活的,中断控制器就把电信号发送给处理器的某个特定引脚。处理器于是立即停止自己正在做的事,跳到中断处理程序的入口点,进行中断处理。&n...转载 2019-07-22 20:08:03 · 288 阅读 · 0 评论 -
线程安全(上)--彻底搞懂volatile关键字
转自:https://www.cnblogs.com/kubidemanong/p/9505944.html对于volatile这个关键字,相信很多朋友都听说过,甚至使用过,这个关键字虽然字面上理解起来比较简单,但是要用好起来却不是一件容易的事。这篇文章将从多个方面来讲解volatile,让你对它更加理解。计算机中为什么会出现线程不安全的问题volatile既然是与线程安全有关的问题...转载 2019-07-23 14:18:14 · 173 阅读 · 0 评论