- 博客(2)
- 资源 (12)
- 收藏
- 关注
RSS订阅原创 并查集间单个节点的转移（UVa 11987 Almost Union-Find）
从来没有这么艰难地完成一道算法题过！经过8次失败之后总算提交成功了！所以决定写一篇博文，对并查集的相关内容做一些总结。 普通并查集的操作无非是两种，find_set(x)即找到节点x所在的集合的代表节点，或者是union_set(x,y)，即将x和y所在的两个集合合并起来。如下图所示，有左右两个并集 通常，我们会选用并查集中父节点为自己的元素作为这个并查集的代表，例如图中的节点a和节点e。那么
2014-12-24 21:17:24
820
原创 一个简单的动态规划问题
题目来源于POJ，是一道非常基础的动态规划题目。但是却耗费了我非常多的时间，时间复杂度也从N的三次方，降到N的平方，最后优化到0(n)才最终得以通过。 题目如下： 要求其实非常简单，已知给你a1,a2....an，总共n个数，要求你从中抽取出两个连续的子序列，当然，如题意所示，两个序列连续在一起也是OK的，然后将其中最大的序列和输出即可。 看到题目，第一想法非常简单，从n个数中选择一个数
2014-12-17 15:16:54
1104
深入理解Linux内核英文版
为了彻底理解是什么使得Linux能正常运行以及其为何能在各种不同的系统中运行良好，你需要深入研究内核最本质的部分。内核处理CPU与外界间的所有交互，并且决定哪些程序将以什么顺序共享处理器时间。它如此有效地管理有限的内存，以至成百上千的进程能高效地共享系统。它熟练地统筹数据传输，这样CPU不用为等待速度相对较慢的硬盘而消耗比正常耗时更长的时间。
《深入理解Linux内核，第三版》指导你对内核中使用的最重要的数据结构、算法和程序设计诀窍进行一次遍历。通过对表面特性的探究，作者给那些想知道自己机器工作原理的人提供了颇有价值的见解。书中讨论了Intel特有的重要性质。相关的代码片段被逐行剖析。然而，本书涵盖的不仅仅是代码的功能，它解释了Linux以自己的方式工作的理论基础。
2017-10-03
Linux内核设计与实现 英文
《Linux内核设计与实现(原书第3版)》详细描述了Linux内核的设计与实现。内核代码的编写者、开发者以及程序开发人员都可以通过阅读本书受益，他们可以更好理解操作系统原理，并将其应用在自己的编码中以提高效率和生产率。
《Linux内核设计与实现(原书第3版)》详细描述了Linux内核的主要子系统和特点，包括Linux内核的设计、实现和接口。从理论到实践涵盖了Linux内核的方方面面，可以满足读者的各种兴趣和需求。
作者Robert Love是一位Linux内核核心开发人员，他分享了在开发Linux 2.6内核过程中颇具价值的知识和经验。本书的主题包括进程管理、进程调度、时间管理和定时器、系统调用接口、内存寻址、内存管理和页缓存、VFS、内核同步、移植性相关的问题以及调试技术。同时本书也涵盖了Linux 2.6内核中颇具特色的内容，包括CFS调度程序
2017-10-03
Linux内核源码剖析上册
《Linux内核源码剖析:TCP/IP实现(套装上下册)》详细论述了Linux内核2.6.20版本中TCP／IP的实现。书中给出了大量的源代码，通过对源代码的详细注释，帮助读者掌握TCP／IP的实现。《Linux内核源码剖析:TCP/IP实现(套装上下册)》根据协议栈层次，从驱动层逐步论述到传输层，包括驱动的实现、接口层的输入输出、IP层的输入输出以及IP选项的处理、邻居子系统、路由、套接口及传输层等内容，全书基本涵盖了网络体系架构全部的知识点。特别是TCP，包括TCP连接的建立和终止、输入与输出，以.及拥塞控制的实现。
2017-10-03
网络是怎样连接的pdf下载高清完整版
本书以探索之旅的形式，从在浏览器中输入网址开始，一路追踪了到显示出网页内容为止的整个过程，以图配文，讲解了网络的全貌，并重点介绍了实际的网络设备和软件是如何工作的。目的是帮助读者理解网络的本质意义，理解实际的设备和软件，进而熟练运用网络技术。同时，专设了“网络术语其实很简单”专栏，以对话的形式介绍了一些网络术语的词源，颇为生动有趣
2017-10-02
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人