- 博客(5)
- 收藏
- 关注
转载 豆瓣上对操作系统OSC的书评
一位阿宅罗嗦的OSC书评 坏人C 评论 Operating System Concepts, Seventh Edition 2009-09-21 06:27:45 本科上操作系统这门课的时候第一次看这本书,当时看的是郑扣根先生翻译的中文版。其实我本科学校用的是清华的那本很薄的书做教材,但是当时身边一牛人推荐我看这本传说中操作系统3大牛书之一的恐龙书(因其英文版封面是真恐龙而得名)。因
2017-08-14 10:24:22 796
转载 动态规划算法
一. 动态规划 设sum[i]为以第i个元素结尾且和最大的连续子数组。假设对于元素i,所有以它前面的元素结尾的子数组的长度都已经求得,那么以第i个元素结尾且和最大的连续子数组实际上,要么是以第i-1个元素结尾且和最大的连续子数组加上这个元素,要么是只包含第i个元素,即sum[i] = max(sum[i-1] + a[i], a[i])。可以通过判断sum[i-1] + a[i]是否大于a[i]
2017-08-10 16:23:35 173
原创 算法复习--排序
排序中主要有插入排序、冒泡排序、归并排序、快速排序等 主要从空间消耗、时间复杂度、最差时间复杂度等方面考虑算法的好处; 1.插入排序 插入排序是一种简单直观的排序算法。它的工作原理非常类似于我们抓扑克牌 对于未排序数据(右手抓到的牌),在已排序序列(左手已经排好序的手牌)中从后向前扫描,找到相应位置并插入。 插入排序在实现上,通常采用in-place排序(即
2017-08-04 17:20:00 201
原创 数据结构与算法(三)--二叉树
一:树(理论学习) 我们思维中的”树“就是一种枝繁叶茂的形象,那么数据结构中的”树“该是怎么样呢?对的,他是一种现实中倒立的树。 1:术语 其实树中有很多术语的,这个是我们学习树形结构必须掌握的。 父节点,子节点,兄弟节点 这个就比较简单了,B和C的父节点就是A,反过来说就是B和C是A的子节点。B和C就是兄
2017-08-03 17:54:29 243
转载 数据结构与算法(二)--哈希函数
1.哈希表的理解 a:C++的stl模板 STL(Standard Template Library),即标准模板库,是一个具有工业强度的,高效的C++程序库。它被容纳于C++标准程序库(C++ Standard Library)中,是ANSI/ISO C++标准中最新的也是极具革命性的一部分。该库包含了诸多在计算机科学领域里所常用的基本数据结构和基本算法。为广大C++程序员们提供了一个可扩展
2017-08-01 14:01:22 338
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人