自定义博客皮肤VIP专享

*博客头图：

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

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

博客底图：

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

栏目图：

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

主标题颜色：

RGB颜色，例如：#AFAFAF

Hover：

RGB颜色，例如：#AFAFAF

副标题颜色：

RGB颜色，例如：#AFAFAF

预览 取消 提交

自定义博客皮肤

-+
上一步保存

fivedoumi的专栏

  • 博客(10)
  • 资源 (37)
  • 收藏
  • 关注
全部文章> 2012年05月
排序：
按最后发布时间
按访问量
RSS订阅
12月 11月 10月 09月 08月 07月 06月 05月 04月 03月 02月

转载 算法导论22.4-2

动态规划...演示图（标记为数字的完全是为方便DFS时候的顺序，假设同22.3-2）(1)拓排，即可得类似P336,图22-7所示的从左到右的一个顺序关系，即上图下部分的样子(2)DP一下记P[v]为s到v的路径数，初始化为0把P[p]设为1P[v]=∑(u,v)belongs to EP[u]也就是说等于所有拓扑序前面的与之相边的顶点的P[]之和复杂度

2012-05-16 23:51:29 3486

转载 动态规划--01背包问题

问题： 0-1背包问题是一个经典的动态规划问题，问题定义如下：有n个物品，其重量分别为W={w1, w1, w3, ... wn}，其价值分别为V={v1, v2, v3, .. vn}。现在要将这N个物品放入允许的最大重量为w的包中，问怎样选择物品能使包中的物品总价值最大。分析： 构建二维数组a[n][w]，a[i][j]代表将1->i个物品放入允许的最大重量为j的包中，所能产生

2012-05-07 00:08:34 768

转载 动态规划--计划一个公司聚会

问题： Stewart教授是一家公司总裁的顾问，这家公司计划一个公司聚会。这个公司有一个层次结构；也就是，管理关系形成一棵以总裁为根的树。人事部给每个雇员以喜欢聚会的程度来排名，这是一个实数。为了使每个参加者都喜欢这个聚会，总裁不希望一个雇员和他（她）的直接上司同时参加。Stewart教授面对一颗描述公司结构的树，使用了10.4节描述的左子女、右兄弟表示法。树中每个节点除了包含指针，还包含

2012-05-06 18:25:16 2234

转载 动态规划--双调欧几里得旅行商问题

问题描述： 欧几里得旅行商问题是对平面上给定的n个点确定一条连接各点的最短闭合旅程的问题。如图（a）给出了一个7个点问题的解。这个问题的一般形式是NP完全的，故其解需要多于多项式的时间。    J.L. Bentley 建议通过只考虑双调旅程(bitonic tour)来简化问题,这种旅程即为从最左点开始，严格地从左到右直至最右点，然后严格地从右到左直至出发点。下图(b)显示了同样的7

2012-05-06 18:03:05 2759

转载 动态规划--整齐打印

问题： 考虑在一个打印机上整齐地打印一段文章的问题。输入的正文是n个长度分别为L1、L2、……、Ln（以字符个数度量）的单词构成的序列。我们希望将这个段落在一些行上整齐地打印出来，每行至多M个字符。“整齐度”的标准如下：如果某一行包含从i到j的单词（i<j），且单词之间只留一个空格，则在行末多余的空格字符个数为 M - (j-i) - (Li+ …… + Lj)，它必须是非负值才能让该行容纳这

2012-05-06 17:54:09 1182

转载 【转帖】双调欧几里德旅行商问题求解思想描述

一、问题介绍：欧几里得旅行商问题是指：对于给定平面上的n个点，确定一条连接各点的、闭合的最短曲线这个问题是NP完全问题。Bitonic旅行路线问题是欧几里得旅行商问题的简化，这种旅行路线从最左边开始，严格地由左至右到最右边的点，然后再严格的由右至左回到开始点，求最短的路径长度。设计一个确定最优Bitonic旅行路线的O(n2)时间算法。假设不存在x坐标相同的点。二、算法分析：

2012-05-06 16:55:23 2590

转载 解析linux根文件系统的挂载过程

一：前言　　前段时间在编译kernel的时候发现rootfs挂载不上。相同的root选项设置旧版的image却可以。为了彻底解决这个问题。研究了一下rootfs的挂载过程。特总结如下,希望能给这部份知识点比较迷茫的朋友一点帮助。　　二：rootfs的种类　　总的来说，rootfs分为两种：虚拟rootfs和真实rootfs.现在kernel的发展趋势是将更多的功能放到用户空

2012-05-02 19:17:30 812

转载 Linux开机启动过程分析

开机过程指的是从打开计算机电源直到LINUX显示用户登录画面的全过程。分析LINUX开机过程也是深入了解LINUX核心工作原理的一个很好的途径。启动第一步－－加载BIOS当你打开计算机电源，计算机会首先加载BIOS信息，BIOS信息是如此的重要，以至于计算机必须在最开始就找到它。这是因为BIOS中包含了CPU的相关信息、设备启动顺序信息、硬盘信息、内存信息、时钟信息、PnP特性

2012-05-02 14:44:34 725

转载 Linux--根文件系统的挂载过程分析

前言：本篇文章以S3C6410公版的Linux BSP和U-Boot来进行分析，文中所有提及的名词和数据都是以该环境为例，所有的代码流程也是以该环境为例来进行分析。哈哈。如果有不正确或者不完善的地方，欢迎前来拍砖留言或者发邮件到guopeixin@126.com进行讨论，先行谢过。简单的来说，根文件系统包括虚拟根文件系统和真实根文件系统。在Kernel启动的初始阶段，首先去创建虚拟

2012-05-02 14:22:31 803

转载 算法导论11.1-4

Q:我们希望通过利用在一个非常大的数组上直接寻址的方式来实现字典。开始时，该数组中可能包含废料，但要对整个数组进行初始化是不实际的，因为该组的规模太大。请给出在大数组上实现直接寻址字典的方案。每个存储的对象占用O(1)空间；操作SEARCH、INSERT和DELETE的时间为O(1)；对数据结构初始化的时间为O(1)。A：增加两个动态数组，S和S'，类似于栈，初始化时都为空，当某个关键字变

2012-05-01 15:28:47 937

函数式编程思维 高清完整PDF版
函数式编程思维 高清完整PDF版 函数式编程思维 高清完整PDF版

2018-03-14

ARM Linux中断源码分析（2）——中断处理流程
ARM Linux中断源码分析（2）——中断处理流程

2017-01-11

PCIe规范详细解析
PCIe规范介绍的文档，很详细。

2016-12-31

嵌入式开发_北航PPT教案
嵌入式开发

2016-01-29

APUE 中文版
APUE advanced programming unix environment

2014-03-15

APUE-3rd advanced programming in the unix environment
APUE第三版！ advanced programming in the unix environment 3 edition

2014-03-15

HyperTerminaEnglishANSI+超级终端中文版
HyperTerminaEnglishANSI+超级终端中文版

2013-12-27

SPECPower2008使用说明
SPECPower2008使用说明

2013-10-09

最新的TPCH benchmark数据包
TPC全称为“事务处理性能委员会”（Transaction Processing Performance Council），主页（http://www.tpc.org/），是由数10家会员公司创建的非盈利组织，总部设在美国。TPC的成员主要是计算机软硬件厂家，而非计算机用户，它的功能是制定商务应用基准程序（Benchmark）的标准规范、性能和价格度量，并管理测试结果的发布。 “TPCH”就是用来进行数据库测试的一个基准（benchmark）。说通俗一点，就是一堆数据的集合，用来进行数据库学习和测试。

2013-10-08

DOS98.IMG DOS镜像
纯DOS98镜像，包含command.com、io.sys、msdos.sys三个文件。

2012-12-13

myeclipse 10 破解(注册机+详细操作步骤)
里面包含myeclipse 10 以及10.0版本以下注册机，下载后请先阅读压缩包中的操作过程，来进行。

2012-08-11

ipmitool 源码包
ipmitool 源码包

2012-04-18

算法导论 中文版 第二版
算法导论》原书名——《Introduction to Algorithms》，是一本十分经典的计算机算法书籍，与高德纳（Donald E.Knuth）的《计算机程序设计艺术》（《The Art Of Computer Programming》）相媲美。 《算法导论》由Thomas H.Cormen、Charles E.Leiserson、Ronald L.Rivest、Clifford Stein四人合作编著（其中Clifford Stein是第二版开始参与的合著者）。本书的最大特点就是将严谨性和全面性融入在了一起。

2012-04-10

算法导论 第二版 英文版
算法导论》原书名——《Introduction to Algorithms》，是一本十分经典的计算机算法书籍，与高德纳（Donald E.Knuth）的《计算机程序设计艺术》（《The Art Of Computer Programming》）相媲美。 《算法导论》由Thomas H.Cormen、Charles E.Leiserson、Ronald L.Rivest、Clifford Stein四人合作编著（其中Clifford Stein是第二版开始参与的合著者）。本书的最大特点就是将严谨性和全面性融入在了一起。

2012-04-10

VI自带的补全功能
VI自带的补全功能

2012-02-23

写一个块设备驱动-共15章
写一个块设备驱动-共15章

2012-02-23

LINUX与UNIX_Shell编程指南
LINUX与UNIX_Shell编程指南

2011-12-02

linux内核模块编程
linux内核模块编程

2011-12-01

linux_Shell(脚本)编程入门_实例讲解详解
linux_Shell(脚本)编程入门_实例讲解详解

2011-11-23

Linux命令及Shell脚本使用
Linux命令及Shell脚本使用

2011-11-23

MFC通过ADO操作Access数据库
MFC通过ADO操作Access数据库 MFC通过ADO操作Access数据库 MFC通过ADO操作Access数据库MFC通过ADO操作Access数据库 MFC通过ADO操作Access数据库

2011-11-21

MFC类库详解
MFC类库详解 MFC类库详解 MFC类库详解 MFC类库详解 MFC类库详解 MFC类库详解

2011-11-05

SVN目录结构说明
SVN目录结构说明 SVN目录结构说明 SVN目录结构说明 SVN目录结构说明

2011-09-20

IPMI数据手册
IPMI数据手册 IPMI数据手册 IPMI数据手册

2011-09-20

空空如也

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

TA关注的人

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