风云龙儿-CSDN博客

原创自己收藏的文章分类

1、Linux内核浅析Linux的共享内存与tmpfs文件系统一个多线程程序挂起问题解决(futex系统调用介绍)Linux Applications Debugging Techniques/Deadlocks（死锁定位）LINUX 命令行编辑模拟说明du与df 结果不一致的问题谨慎使用多线程中的forkLinux 多线程应用中如何编写安全的信号处理函数Linux异........................

2013-02-21 13:12:47 1897 3

原创好文集锦-他山之石

文章收集

2022-11-17 09:59:57 282 1

转载 Linux中的线程同步机制-futex

Linux中的线程同步机制(一) -- Futex引子在编译2.6内核的时候，你会在编译选项中看到[*] Enable futex support这一项，上网查，有的资料会告诉你"不选这个内核不一定能正确的运行使用glibc的程序"，那futex是什么？和glibc又有什么关系呢？1. 什么是FutexFutex 是Fast Userspace muTexes的缩写

2017-06-13 19:48:43 1320

原创 No symbol "xxx" in current context

gdb调试时报找不到符号（No symbol "pthread_cond_t" in current context.），可用如下方式让其显示出来。首先：另外创建个源文件，对gdb中无法显示类型信息的类型定义变量，如foo.c文件。用 -g选项编译bash$ cat foo.c#include pthread_cond_t p;pthread_mutex_t m;bash$ g

2015-12-22 16:55:09 5495

转载【C/C++—中级篇】Double-Checked Locking Is Fixed In C++11

The double-checked locking pattern (DCLP) is a bit of a notorious case study in lock-free programming. Up until 2004, there was no safe way to implement it in Java. Before C++11, there was no safe w

2014-10-06 18:26:35 2732

原创磁盘性能评价指标—IOPS和吞吐量

SAN和NAS存储一般都具备2个评价指标：IOPS和带宽（throughput），两个指标互相独立又相互关联。体现存储系统性能的最主要指标是IOPS。IOPS(Input/Output Per Second)即每秒的输入输出量(或读写次数)，是衡量磁盘性能的主要指标之一。IOPS是指单位时间内系统能处理的I/O请求数量，一般以每秒处理的I/O请求数量为单位，I/O请求通常为读或写数据操作

2014-02-13 20:48:26 108387

原创特征方程法求解递推关系中的数列通项

一、（一阶线性递推式）设已知数列的项满足,其中求这个数列的通项公式。采用数学归纳法可以求解这一问题，然而这样做太过繁琐，而且在猜想通项公式中容易出错，本文提出一种易于掌握的解法——特征方程法：针对问题中的递推关系式作出一个方程称之为特征方程；借助这个特征方程的根快速求解通项公式.下面以定理形式进行阐述.定理1：设上述递推关系式的特征方程的根为，则当时，为常数列，即，其中是以为公

2013-12-29 11:57:35 22275

转载实现一个函数，对一个正整数n，算得到1需要的最少操作次数？

转自：http://www.wenwn.com/?p=477方法一：如果是偶数则向右移动一位，如果是奇数就判断一下＋1还是-1次数少int operation1(int num) { int i; int f[num+1]; memset(f, 0, sizeof(f)); for( i = 2; i <= num; i++) { if( (i&0x1) == 0) {

2013-10-06 20:32:48 1916

原创美团笔试2014-美团网举行女子羽毛球比赛，前端组、后短租、手机组各派了三名运动员参加。比赛前，4名程序员在一起预测比赛结果。

美团网举行女子羽毛球比赛，前端组、后短租、手机组各派了三名运动员参加。比赛前，4名程序员在一起预测比赛结果。甲说：“前端组妹子比较多，这次的前三名非他们莫属。”乙说：“今年与去年可不同了，金银铜牌前端组顶多拿一块。”丙说：“据我估计，后端组或者手机组会拿牌的。”丁说：“第一名如果不是前端组，就该是后端组了。”比赛结束后，发现四个人只有一人言重。请问金银铜牌的归属。请说明理由。解答：

2013-10-04 11:46:46 1558

原创快速排序非递归版实现

今天研究了一下快速排序如何用非递归算法解决。下面代码，自认为非常简洁，通过简单测试没有发现任何问题，供大家参考。本程序利用了“栈”代码如下：#include #include #include #include using namespace std;int partition(int data[],int lo,int hi) { int v=data[lo];

2013-09-25 10:12:27 1143

转载博弈论——取石子问题

转自：http://hi.baidu.com/tabazmfodtbjuvq/item/021021e3ea7af90b65db0089有一种很有意思的游戏，就是有物体若干堆，可以是火柴棍或是围棋子等等均可。两个人轮流从堆中取物体若干，规定最后取光物体者取胜。这是我国民间很古老的一个游戏，别看这游戏极其简单，却蕴含着深刻的数学原理。下面我们来分析一下要如何才能够取胜。（

2013-09-23 08:39:14 9327

转载 Java Unsigned数据类型解决方案

http://hi.baidu.com/cpuramdisk/item/318a4b60463a752469105b39Java Unsigned数据类型解决方案在Java中，不存在Unsigned无符号数据类型，但可以轻而易举的完成Unsigned转换。方案一：如果在Java中进行流(Stream)数据处理，可以用DataInputStream类对Stream

2013-09-21 21:16:13 9131

转载趣题：公司应该雇用多少员工？

转自: http://www.matrix67.com/blog/archives/4429某大公司有这么一个规定：只要有一个员工过生日，当天所有员工全部放假一天。但在其余时候，所有员工都没有假期，必须正常上班。这个公司需要雇用多少员工，才能让公司一年内所有员工的总工作时间期望值最大？假设一年有 365 天，每个员工的生日都概率均等地分布在这 365 天里。你

2013-09-18 11:49:37 1251

原创阿里巴巴笔试题：两个人捡到一张10元购物卡，谁出价出的高，则该卡归谁，另一个人获得出价的钱，

两个人捡到一张10元购物卡，谁出价出的高，则该卡归谁，另一个人获得出价的钱，例如甲出价1元，乙出价0元，则甲获得购物卡，赚了9元，乙赚1元，若两者出价相同，则抛硬币决定，获得购物卡的人还是需要支付给另一个人出价的钱，两人都依据有的现金出价，现甲有现金6元，乙有现金8元，两人都希望自己的利益最大化，那么A）甲比乙赚的多B）乙比甲赚的多C）甲和乙可能有一个人亏D）

2013-09-18 11:36:32 3261 2

转载有无序的实数列 V[N]，要求求里面大小相邻的实数的差的最大值，关键是要求线性空间和线性时间

转自:http://marinemath.wordpress.com/tag/algorithms/昨天逛csdn看到一道很有意思的问题：有无序的实数列V[N]，要求求里面大小相邻的实数的差的最大值M，要求线性空间和线性时间既然是要求线性时间，普通的排序方式就不能采用了，而时间复杂度为O(n)的排序方法就无非基数排序和桶排序。于是就有了对应的解法。1. 桶排序: 最

2013-09-07 09:14:10 1938

转载双网卡绑定

转自:http://hi.baidu.com/perneter/item/dd9bed1797dec45c2a3e22a0CentOS5.5 双网卡绑定Linux双网卡绑定实现就是使用两块网卡虚拟成为一块网卡，这个聚合起来的设备看起来是一个单独的以太网接口设备，通俗点讲就是两块网卡具有相同的IP地址而并行链接聚合成一个逻辑链路工作。首先要看linux是否支持bondin

2013-09-04 20:29:50 2275

转载 High-Throughput, Thread-Safe, LRU Caching

转自：http://www.ebaytechblog.com/2011/08/30/high-throughput-thread-safe-lru-caching/High-Throughput, Thread-Safe, LRU Cachingby MATTHIAS SPYCHER on 08/30/2011in SOFTWARE ENGINEERING

2013-08-22 11:55:33 1402

转载 dpkg: error processing mysql-server (--configure): dependency problems - leaving unconfigured

惭愧啊，在ubuntu11.10中，安装mysql5.5时，遇到奇葩的问题，花费了不止3个小时。网上查看了很多资料众说纷纭，一一尝试却没有解决什么问题，在几近绝望的时候，看到如下这篇文章，解决了燃眉之急。转自：http://hi.baidu.com/tysonabc/item/691008ccadba5346a8ba944fdpkg: error processing mys

2013-08-17 14:46:42 7950

原创五只猴子采得一堆桃子，半夜里第一只猴子偷偷起来把桃平均分成五分，发现还多一个，它吃了哪个桃子，还拿走其中的一份，第二只猴子起来又把桃子分成五分，还多一个，它吃了那个桃子，有拿走其中的一份，第三第四第五

设开始有x个桃子，我们把x写成(x+4)－4．第一个猴子来了，吃掉1个，还有桃子(x+4)－4－1=(x+4)－5，若想恰好可分成5份，当且仅当5可以整除(x+4)，即(x+4)是5的倍数。第一个猴子藏掉一份后，剩下的桃子为：（4/5)×[(x+4)-5]＝(4/5)×(x+4)－4 同样，第二个猴子来了，一吃一藏之后，剩下的桃子数为：(4/5)×[(4/5)×(x+4)－5]

2013-07-27 11:05:41 9471 1

转载 D-left hashing

转自:http://blog.sina.com.cn/s/blog_64668ff00100gkzm.html在Network Applications of Bloom Filters: A Survey一文中，作者提到了一种基于Perfect hashing的方法，它在维持同样错误率的情况下比Bloom Filter占用更少的空间。但是这种方法只能使用在静态集合上，一旦集合发生变化，就需要

2013-07-25 08:36:01 2249

原创澳大利亚的父母喜欢女孩，如果生出来的第一个是女孩，就不再生了，如果是男孩就继续生，直到生到第一个女孩为止，问若干年后，男女的比例是多少？

如果生出来的第一个是女孩，就不再生了，如果是男孩就继续生，直到生到第一个女孩为止。若设某家庭的baby数为X，随机变量X应符合几何分布。p(X=1)= 1/2：第一个就是女孩；p(X=2) = 1/2 * 1/2：第一个是男孩，第二个是女孩；p(X=3) = (1/2)^2 * 1/2：前两个是男孩，最后一个是女孩；……p(X=n) = (1/2)^(n-1) * 1/2；

2013-07-22 16:23:57 8249 1

原创有12个球，其中有一个是假球，且与其它球的重量不同。用一个无法码天平称三次找出这个球，并确定比其它球重，或是轻。

将12个球分别编号为a1,a2,a3.......a10,a11,a12.第一步：将12球分开3组，每组4个，a1~a4第一组，记为group1，a5~a8第2组，记为group2，其余第3拨，即a9~a12，记为group3；第二步：将group1和group2放到天平两盘上，记左盘为left，右为right；这时候分两种情况：1.若left和right平衡，即（a1,a2,a3,...

2013-07-21 18:13:40 5006 2

转载给定一个集合A=[0,1,3,8](该集合中的元素都是在0，9之间的数字，但未必全部包含)，指定任意一个正整数K，请用A中的元素组成一个大于K的最小正整数。

转自：http://www.haogongju.net/art/261793/*问题：给定一个集合A=[0,1,3,8](该集合中的元素都是在0，9之间的数字，但未必全部包含)，指定任意一个正整数K，请用A中的元素组成一个大于K的最小正整数。思路：　　1.将数组A排序.　　2.生成一个十个数的数组B,B[i]中的每一个的元素都是A中比i大的最小的元素，如果不在A中则用A中所组合而

2013-07-17 14:21:04 3952

原创谷歌面试题：给定一个数据流，其中包含无穷尽的搜索关键字（比如，人们在谷歌搜索时不断输入的关键字）。如何才能从这个无穷尽的流中随机的选取 1000 个关键字？

定义长度为 1000 的数组。对于数据流中的前 1000 个关键字，显然都要放到数组中。对于数据流中的的第 n（n>1000）个关键字，我们知道这个关键字被随机选中的概率为 1000/n。所以我们以 1000/n 的概率用这个关键字去替换数组中的随机一个。这样就可以保证所有关键字都以 1000/n 的概率被选中。对于后面的关键字都进行这样的处理，这样我们就可以保证数组中总是保存着 100

2013-07-16 11:35:51 4937 1

原创 Vim快速选中、删除、复制引号或括号中的内容

转自：http://www.linuxsong.org/2010/09/vim-quick-select-copy-delete/最近刚刚发现了一些Vim中，快速对引号或括号等标点内的内容进行选中、删除、复制操作的超级技巧，感觉非常实用。可以极大的提高编辑效率。以下命令可以对标点内的内容进行操作。ci'、ci"、ci(、ci[、ci{、cidi'、di"、di(或dib、di[

2013-07-08 08:24:38 2241

转载 Linux下删除大量小文件

转自：http://blog.sina.com.cn/s/blog_704836f40100rr1c.html 在Linux下使用 "rm -rf *" 试图删除非常大量的小文件时，可能会报类似下边的错误: /bin/rm: Argument list too long. 这是因为通配符"*"在执行时会被每个匹配的文件名来替换，例如“rm -rf

2013-04-22 17:21:17 1573

转载旋转卡壳算法

转自：http://blog.csdn.net/acmaker/article/details/3188177一、目录一些历史：1978年， M.I. Shamos's Ph.D. 的论文"Computational Geometry"标志着计算机科学的这一领域的诞生。当时他发表成果的是一个寻找凸多边形直径的一个非常简单的算法，即根据多边形的一对点距离的最大值来确定。

2013-03-05 20:02:18 19177 3

转载 Fibonacci数计算中的两个思维盲点及其扩展数列的通用高效解法

转自：http://www.cppblog.com/flyinghearts/archive/2012/02/28/166717.html㈠　Fibonacci数刚接触Fibonacci数的时候，在网上看到“矩阵法”，看到要先实现一个矩阵乘法，感觉太麻烦了。后来仔细观察Fibonacci数列，发现有下面的规律：F(n) = F(k)*F(n+1-k) + F(k-1

2013-03-03 20:41:45 814

原创 NIM（2）“拈”游戏分析扩展问题

原问题：也就是说，有N块石头和两个玩家A和B，玩家A先将石头随机分成若干堆，然后按照BABA...的顺序不断轮流取石头，能将剩下的石头一次取光的玩家赢，每次取石头时，每个玩家只能从若干堆石头中任选一堆，取这一堆石头中任意数目（大于0）个石头。扩展问题：如果规定相反，取光所有石头的人输，又该如何控制局面？解答：1、如果石头的个数N为奇数，则只需将石头分为N堆，每堆的个数为1

2013-02-25 21:50:03 1408

转载 NIM（1）一排石头的游戏之扩展问题解法

转自：http://arieshout.me/2012/04/nim-problem.html《编程之美》一书中1.11章节介绍了NIM游戏的取胜问题。N块石头排成一行，每块石头有各自固定的位置。两个玩家依次取石头，每个玩家每次可以取其中任意一块石头，或相邻的两块石头，石头在游戏过程中不能移位（即编号不会改变），最后能将剩下的石头一次取光的玩家获胜。在这样的规则下，先取的玩家可以在第一步取

2013-02-25 09:04:16 3360

转载浮点数与IEEE 754

转自：http://www.cnblogs.com/kingwolfofsky/archive/2011/07/21/2112299.html浮点数1. 什么是浮点数在计算机系统的发展过程中，曾经提出过多种方法表达实数。典型的比如相对于浮点数的定点数（Fixed Point Number）。在这种表达方式中，小数点固定的位于实数所有数字中间的某个位置。货币的表达就可以使用这种方式，

2013-02-22 08:51:08 874

原创 getchar()和scanf("%c",ch)在用EOF判断结束时的区别

1、getchar()#include int main() { int c; while((c = getchar()) != EOF) putchar(c); return 0;}如果输入hello回车，输出结果如下：hellohello i.此时再输入ctrl+Z（即Windows下的EOF表示），程序

2013-02-19 16:49:02 7865

转载从B树中删除关键字

转自：http://blog.csdn.net/swordmanwk/article/details/6549480保存一下，便于学习~~~《算法导论》练习18.3-2：请写出B-TREE-DELETE的伪代码。与插入情况相对称，除了根结点外（根结点个数不能少于1），B树的关键字数不能少于t-1个。对于简单删除情况，如果我们定位到关键字处在某个结点中，如果这个结点中关键字

2013-01-20 11:04:39 1146

转载 Invalidate、InvalidateRect详解

转自：http://www.cppblog.com/Raycruiser/articles/44193.htmlInvalidateRect只是增加重绘区域，在下次WM_PAINT的时候才生效InvalidateRect函数中的参数TRUE表示系统会在你画之前用背景色将所选区域覆盖一次，默认背景色为白色，可以通过设置BRUSH来改变背景色。1、Invalidate / Invali

2013-01-17 16:04:45 2476

转载 Window 窗口层次关系

转自：http://www.lihuasoft.net/article/show.php?id=2342保存一下，便于学习~~~一、窗口层次关系详解相信在Window 下面编程的很多兄弟们都不是很清楚Window 中窗口的层次关系是怎么样的，这个东西很久已经研究过一下，后来又忘记了，今天又一次遇到了这个问题，所以便整理一下。下面就说说Window 中桌面（Deskk

2013-01-17 15:44:03 797

原创 C/C++ 不检查数组下标是否越界

以前没注意这个问题，最近写一些代码时发现，在C/C++中，是不检查数组是否越界的。例如：C language#include int main(){ int a[10]; a[3]=4; a[11]=3;//does not give segmentation fault a[25]=4;//does not give segmentatio

2013-01-16 15:29:49 3821

转载 cdecl和stdcall的区别

转自：http://blog.csdn.net/leonardWang/article/details/5248747保存一下，便于学习~~~1、__cdeclC++void fun(int a) //默认__cdecl{ cout }int main(){ fun(3); system("pause"); return 0;

2013-01-10 22:18:35 962

转载 C运算符优先级口诀

括号成员第一; //括号运算符[]() 成员运算符. ->全体单目第二; //所有的单目运算符比如++、 --、 +(正)、 -(负) 、指针运算*、&乘除余三,加减四; //这个"余"是指取余运算即%移位五，关系六; //移位运算符：> ，关系：> = 等于(与)不等排第七; //即== 和!=位与异或和位或;

2013-01-06 18:44:06 500

转载如何理解stdlib.h里的_countof()宏

转自：http://blog.csdn.net/yuanmanzheng/article/details/5472967写的很好，保存一下~~~第0，问题简介在stdlib.h里有一个宏_countof，如下：extern "C++"{template char (*__countof_helper(UNALIGNED _CountofType (&_Array)[

2013-01-03 16:06:19 717

转载 UTC时间，GMT时间与夏令时冬令时详解

转自：http://www.trader007.net/gmt-time-format-details/在我们交易时，特别是用的外盘是，经常会看到我们的系统时间与平台上的时间不一样，比如，我现在做的tmg盘子，我的系统时间是晚上8点整，而tmg的mt4平台上的时间却是早上8点，我使用的mt5平台上的时间显示的是下午3点，这就说明这台mt4的服务器是在美国，而mt5的服务器在俄罗斯。

2013-01-03 10:59:50 10377

深入理解MySQL核心技术（扫描高清+目录）

前言. 第1章 MySQL的历史与架构 MySQL的历史 MySQL的架构第2章 MySQL源代码基本要点 Unix Shell BitKeeper 准备系统：从BitKeeper树构建MySQL 从BitKeeper树构建MySQL 从源代码分发版本构建将MySQL安装到系统目录源代码目录布局准备系统：在调试程序中运行MySQL 以调试程序为向导探索源代码 gdb使用基本要点在源代码中查找信息值得关注的断点和变量修改源代码编码指南不断更新BitKeeper知识库提交补丁第3章核心类、结构、变量及API THD NET TABLE Field 实用程序API调用处理器宏全局变量第4章客户端/服务器通信协议概述包格式 MySQL协议与OS层之间的关系验证握手命令包服务器响应第5章配置变量配置变量教程特定配置变量的各有关方面第6章基于线程的请求处理.. 线程与进程请求处理的实现线程编程问题第7章存储引擎接口 Handler类向MySQL添加定制存储引擎第8章并发访问与锁定表锁管理器第9章解析器和优化器解析器优化器第10章存储引擎架构的相同之处 InnoDB Memory(Heap) MyISAM Merge NDB Archive Federated 第11章事务事务存储引擎实现概述实现处理器子类定义handlerton 使用查询高速缓存使用复制二进制日志避免死锁第12章复制概述基于语句的复制与基于行的复制双线程从服务器多主服务器有助于理解复制的SQL命令二进制日志格式创建自定义复制实用程序

2018-11-16

算法竞赛入门经典完整版高清目录

第1部分语言篇第1章程序设计入门 1 1.1 算术表达式 1 1.2 变量及其输入 3 1.3 顺序结构程序设计 6 1.4 分支结构程序设计 9 1.5 小结与习题 13 1.5.1 数据类型实验 13 1.5.2 scanf输入格式实验 13 1.5.3 printf语句输出实验 13 1.5.4 测测你的实践能力 14 1.5.5 小结 14 1.5.6 上机练习 15 第2章循环结构程序设计 16 2.1 for循环 16 2.2 循环结构程序设计 19 2.3 文件操作 23 2.4 小结与习题 27 2.4.1 输出技巧 28 2.4.2 浮点数陷阱 28 2.4.3 64位整数 28 2.4.4 C++中的输入输出 29 2.4.5 小结 30 2.4.6 上机练习 31 第3章数组和字符串 33 3.1 数组 33 3.2 字符数组 37 3.3 最长回文子串 41 3.4 小结与习题 45 3.4.1 必要的存储量 45 3.4.2 用ASCII编码表示字符 45 3.4.3 补码表示法 46 3.4.4 重新实现库函数 47 3.4.5 字符串处理的常见问题 47 3.4.6 关于输入输出 47 3.4.7 I/O的效率 47 3.4.8 小结 49 3.4.9 上机练习 50 第4章函数和递归 51 4.1 数学函数 51 4.1.1 简单函数的编写 51 4.1.2 使用结构体的函数 52 4.1.3 应用举例 53 4.2 地址和指针 56 4.2.1 变量交换 56 4.2.2 调用栈 57

2014-02-20

分布式系统原理介绍.pdf

1 概念 1.1 模型 …… 2 分布式系统原理 2.1 数据分布方式 2.1.1 哈希方式 2.1.2 按数据范围分布 2.1.3 按数据量分布 …… 2.2 基本副本协议 2.2.1 中心化副本控制协议 2.2.2 primary-secondary 协议 ……

2014-02-11

数据库之事务调优

本资源是关于事务调优的课件讲了关于事务调优的知识

2014-02-11

数据库系统概念中文版.pdf 目录

第1章引言 1.1 数据库系统的目的 1.2 数据视图 1.2.1 数据抽象 1.2.2 实例和模式 1.2.3 数据独立性 1.3 数据模型

2014-02-11

More Effective C++.pdf 高清目录

本书所给出的建议都是源于日常编程实践的一些真知灼见。和它的姊妹篇《Effective C++》一样，本书是每个C++开发者必不可少的书籍。　　作者Meyers在本书中为我们呈现了35种用于提升程序和设计的新方法。根据多年的经验，Meyers解释了如何才能编写更高效的C++软件：运行效率更高、更为健壮、更为稳定、更容易移植以及更易于重用。简而言之，就是如何编写更好的C++软件。　　一些经过实践检验的用来改善程序效率的方法，包括检验C++语言特性所带来的时间和空间上的开销。　　全面地描述了C++专家所使用的高级技术，包括placement new、虚构造函数、智能指针、引用计数、代理类和双重分派等。　　本书主要特点：以实例说明异常处理从结构上及行为上给C++类和函数带来的巨大影响。　　从实用的角度介绍新的语言特性，包括bool、mutable、...

2014-02-11

C 语言深度解剖-解开程序员面试笔试的秘密.pdf 高清目录

第一章关键字 1.1，最宽恒大量的关键字----auto 1.2，最快的关键字---- register 1.2.1，皇帝身边的小太监----寄存器 ……

2014-02-11

数学之美.pdf 目录高清

数学之美系列一 -- 统计语言模型数学之美系列二 -- 谈谈中文分词数学之美系列三 -- 隐含马尔可夫模型在语言处理中的应用 ……

2014-02-11

深入JAVA虚拟机第二版.pdf 目录

译者序前言第1章 Java体系结构介绍第2章平台无关第3章安全第4章网络移动性第5章 Java虚拟机第6章 Java class文件第7章类型的生命周期第8章连接模型第9章垃圾收集第10章栈和局部变量操作第11章类型转换第12章整数运算第13章逻辑运算第14章浮点运算第15章对象和数组第16章控制流第17章异常第18章 finally子句

2014-02-11

深入理解Linux内核(第三版) 高清目录（英文版）

深入理解Linux内核(第三版) Copyright Preface The Audience for This Book Organization of the Material Level of Description Overview of the Book Background Information Conventions in This Book How to Contact Us Safari® Enabled Acknowledgments Chapter 1. Introduction Section 1.1. Linux Versus Other Unix-Like Kernels Section 1.2. Hardware Dependency Section 1.3. Linux Versions Section 1.4. Basic Operating System Concepts Section 1.5. An Overview of the Unix Filesystem Section 1.6. An Overview of Unix Kernels Chapter 2. Memory Addressing Section 2.1. Memory Addresses Section 2.2. Segmentation in Hardware Section 2.3. Segmentation in Linux Section 2.4. Paging in Hardware Section 2.5. Paging in Linux Chapter 3. Processes Section 3.1. Processes, Lightweight Processes, and Threads Section 3.2. Process Descriptor Section 3.3. Process Switch Section 3.4. Creating Processes Section 3.5. Destroying Processes Chapter 4. Interrupts and Exceptions Section 4.1. The Role of Interrupt Signals Section 4.2. Interrupts and Exceptions Section 4.3. Nested Execution of Exception and Interrupt Handlers Section 4.4. Initializing the Interrupt Descriptor Table Section 4.5. Exception Handling Section 4.6. Interrupt Handling

2014-02-11

Algorithms on Strings, Trees and Sequences 高清目录

String algorithms are a traditional area of study in computer science. In recent years their importance has grown dramatically with the huge increase of electronically stored text and of molecular sequence data (DNA or protein sequences) produced by various genome projects. This 1997 book is a general text on computer algorithms for string processing. In addition to pure computer science, the book contains extensive discussions on biological problems that are cast as string problems, and on methods developed to solve them. It emphasises the fundamental ideas and techniques central to today's applications. New approaches to this complex material simplify methods that up to now have been for the specialist alone. With over 400 exercises to reinforce the material and develop additional topics, the book is suitable as a text for graduate or advanced undergraduate students in computer science, computational biology, or bio-informatics. Its discussion of current algorithms and techniques also makes it a reference for professionals.

2014-02-11

算法导论_(美)

目录 · · · · · · 出版者的话专家指导委员会译者序前言第一部分基础知识引言第1章算法在计算中的作用 1.1 算法 1.2 作为一种技术的算法第2章算法入门 2.1 插入排序 2.2 算法分析 2.3 算法设计 2.3.1 分治法 2.3.2 分治法分析第3章函数的增长 3.1 渐近记号 3.2 标准记号和常用函数第4章传归式 4.1 代换法 4.2 递归树方法 4.3 主方法 4.4 主定理的证明 4.4.1 取正合幂时的证明 4.4.2 上取整函数和下取整函数第5章概率分析和随机算法 5.1 雇用问题 5.2 指示器随机变量 5.3 随机算法 5.4 概率分析和指示器随机变量的进一步使用 5.4.1 生日悖论 5.4.2 球与盒子 5.4.3 序列

2014-02-11

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

深入理解MySQL核心技术（扫描高清+目录）

算法竞赛入门经典完整版 高清 目录

分布式系统原理介绍.pdf

数据库之事务调优

数据库系统概念中文版.pdf 目录

More Effective C++.pdf 高清 目录

C 语言深度解剖-解开程序员面试笔试的秘密.pdf 高清 目录

数学之美.pdf 目录 高清

深入JAVA虚拟机第二版.pdf 目录

深入理解Linux内核(第三版) 高清 目录（英文版）

Algorithms on Strings, Trees and Sequences 高清 目录

算法导论_(美)

分布式系统概念与设计（原书第3版）

编程珠玑高清版.pdf

数据结构与算法分析C++第三版源码

MySQL必知必会高清晰版+目录

HBase单点问题分析及分布式元数据管理方案

计算机算法分析―习题课1

空空如也

算法竞赛入门经典完整版高清目录

More Effective C++.pdf 高清目录

C 语言深度解剖-解开程序员面试笔试的秘密.pdf 高清目录

数学之美.pdf 目录高清

深入理解Linux内核(第三版) 高清目录（英文版）

Algorithms on Strings, Trees and Sequences 高清目录