自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

rainlua的博客

记录学习历程

  • 博客(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关注的人

提示
确定要删除当前文章?
取消 删除