自定义博客皮肤VIP专享

*博客头图：

点击选择上传的图片

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

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

博客底图：

点击选择上传的图片

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

栏目图：

点击选择上传的图片

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

主标题颜色：

RGB颜色，例如：#AFAFAF

Hover：

RGB颜色，例如：#AFAFAF

副标题颜色：

RGB颜色，例如：#AFAFAF

预览取消提交

自定义博客皮肤

-+

上一步保存

cppgp的专栏

我也要用

原创程序员的自我修养 -- 链接、装载与库

首先声明，这是一本好书。:) -- 但是存在一些问题，也有可能是我理解的不够。。？ 2012.11.22 1.6.2 线程安全互斥量（Mutex）描述说，哪个线程获取了互斥量，哪个线程就要负责释放，其他线程越俎代庖去释放互斥量是无效的。 -------------...

2012-11-22 20:36:33

阅读数 1162

评论数 2

原创 GNU Autotools (autoconf, automake, libtool, etc.) 自动化编译 (2) 多目录和动态链接库

0. 基础先阅读GNU Autotools (autoconf, automake, libtool, etc.) 自动化编译 (1) 简单示例并成功执行、理解所说内容。 1. 先提供一个脚本。拷贝所有内容保存为文件atdir.sh并添加可执行权限，然后执行。注意，最好不要以根用户身...

2012-02-15 23:55:49

阅读数 2151

评论数 2

原创 GNU Autotools (autoconf, automake, libtool, etc.) 自动化编译 (1) 简单示例

0. 操作平台: Linux 1. 软件包安装(Debian) yes | sudo apt-get install gcc make autoconf automake libtool 2. 从一个例子谈起。 2.0 完整拷贝如下代码直接在终端执行或者保存为aut...

2012-02-14 17:40:22

阅读数 3157

评论数 1

原创 Introduction to Algorithms 算法导论第4章递归式学习笔记及习题解答

第4章递归式主方法: n=1: T(n) = Θ(1) n>1: T(n) = aT(n/b) + Θ(n) (a≥1, b>1) 4.1 代换法 1). 猜...

2012-02-09 22:41:00

阅读数 2311

评论数 2

原创 Introduction to Algorithms 算法导论第3章函数的增长学习笔记及习题解答

3.1 渐近记号表示算法的渐近运行时间的记号是用定义域为自然数集N = {0, 1, 2, ...}的函数来定义的。这些记号用来表示最坏情况运行时间T(n)。 Θ记号 Θ(g(n)) = {f(n): 存在正常数c1,c2和n0，使对所有的n≥n0，有0 ≤ c1*g(n) ≤...

2012-01-05 17:51:39

阅读数 2246

评论数 0

原创 Introduction to Algorithms 算法导论第2章算法入门学习笔记及习题解答

2.1 插入排序插入排序解决的问题：输入：n个数构成的序列输出：排序输入序列为，满足a1' ≤ a2' ≤ ... ≤ an' 伪码： INSERTION-SORT(A) for j <- 2 to le...

2011-12-29 15:42:12

阅读数 5488

评论数 3

原创 Introduction to Algorithms 算法导论第1章基础知识学习笔记及习题解答

什么是算法定义良好的计算过程，取一个或者一组值作为输入，产生一个或一组输出值。 1.1-1 给出一个真实世界的例子，其中包括着下列的某种计算问题：排序，确定多矩阵相乘的最佳顺序，或者找出凸壳。排序：这个是最常见的。比如： ...

2011-12-29 02:05:01

阅读数 1545

评论数 0

原创 Introduction to Algorithms (算法导论）学习笔记 -- Chapter 9

Chapter 9 Medians and Order Statistics (中位数和顺序统计) n个元素中查找最小或最大元素，需要进行n-1次比对。同时查找最小和最大的元素，最坏情况下需要进行⌈3n/2 - 2⌉次比较（⌈⌉为上取整）证明：对于n为奇数，初始设...

2011-12-23 14:56:24

阅读数 1261

评论数 0

原创形形色色的计算机语言

PostScript（PS） PostScript（PS）是主要用于电子产业和桌面出版领域的一种页面描述语言和编程语言。 http://en.wikipedia.org/wiki/PostScript http://zh...

2011-12-13 11:27:56

阅读数 706

评论数 0

原创深入理解 GNU GRUB - 03 diskboot.S 3.3 diskboot.S详细注释

转载注明出处(cppgp: http://blog.csdn.net/cppgp )diskboot.S位于grub-1.98/boot/i386/pc/目录，采用AT&T汇编语法编写。详细注释如下：/* * GRUB -- GRand Unified Bootloader ...

2011-05-10 09:09:00

阅读数 2098

评论数 1

原创深入理解 GNU GRUB - 03 diskboot.S 3.1 diskboot.S执行时的环境 & 3.2 diskboot.S代码结构

转载注明出处(cppgp: http://blog.csdn.net/cppgp )diskboot.S位于目录boot/i386/pc/，最终生成diskboot.img。这部分指令被加载到0x8000~0x81FF。diskboot.img加载GRUB内核到0x8200开始的内存位置，并将系...

2011-05-10 09:05:00

阅读数 1497

评论数 0

原创深入理解 GNU GRUB - 02 boot.S 2.5 MBR过程模拟实现

2.5 MBR过程模拟实现现在，我们对系统引导的第一步已经有了一个详细的认识。为了更深一步的理解MBR和这些BIOS调用，提供一些测试题目： 1) 开机后在屏幕上输出”Hello cppgp”，并在一定时间后重复输出。 2) 开机后紧跟着读取第二个扇区，并且显示整个扇区...

2011-04-25 11:18:00

阅读数 1423

评论数 0

原创深入理解 GNU GRUB - 02 boot.S 2.4 boot.S详细注释

grub 1.98 深入理解 boot.S 详细注释

2011-04-25 11:08:00

阅读数 2644

评论数 0

原创深入理解 GNU GRUB - 02 boot.S 2.2 MBR结构 2.3 boot.S代码结构

<br />转载注明出处(cppgp: http://blog.csdn.net/cppgp )<br /> <br />2.2 MBR结构<br /> 历史悠久的MBR结构自从IBM兼容PC出现以来一直就没变过（但是为支持2TiB以上硬盘而出现...

2011-04-25 11:05:00

阅读数 1690

评论数 0

原创深入理解 GNU GRUB - 02 boot.S 2.1 相关BIOS例程

转载注明出处(cppgp: http://blog.csdn.net/cppgp)。2. boot.S: GRUB引导第一步 boot.S位于目录boot/i386/pc/。这部分指令被加载到0x7C00~0x7DFF。主要工作包括：配置寄存器；设置堆栈；检测引导盘；检测引导盘读取模式；读取另一...

2011-04-25 10:59:00

阅读数 2182

评论数 0

原创深入理解 GNU GRUB - 01

1. 概述1.1 GRUB是什么 GNU GRUB是一款多重引导程序。简单来讲，引导程序是计算机开机运行的第一个软件，它的使命是装载操作系统并运行。实际上，由于平台、存储介质、操作系统、文件系统等的多样性，引导程序都很复杂，同时，引导程序要求有更高安全性、健壮性。 GNU GRUB支持多平台（...

2011-04-25 10:52:00

阅读数 3278

评论数 0

原创 Linux总线驱动-02: struct bus_type 结构体

本文测试系统为：Ubuntu 10.10 x86_64 2.6.35-24-generic上节中，除了简单的框架，我们还看到了一个和总线驱动相关的结构体bus_type。这个结构体的定义在include/linux/device.h中。本节先简单介绍结构体中的成员，再对每个成员作详细描述。stru...

2011-04-19 13:41:00

阅读数 6027

评论数 0

原创 Linux总线驱动-01: 一个简单的示例

本文测试系统为：Ubuntu 10.10 x86_64 2.6.35-24-generic在新的驱动核心支持下，实现一个什么都不做的总线驱动是很简单的。如下，拷贝代码并保存为ycbus.c：/* * ycbus: a software bus driver (virtual bus drive...

2011-04-14 17:02:00

阅读数 6365

评论数 1

原创 C Reference Manual Reading Notes: 010 Definition and Replacement

1. synopsis The #definepreprocessor command causes a name (identifier) to become defined as amacro to the preprocessor. A sequences of tokens, c...

2009-08-24 21:45:00

阅读数 1127

评论数 0

原创 C Reference Manual Reading Notes: 009 Preprocessor Lexical Conventions

The preprocessor does not parse the source text, but it doesbreak it up into tokens for the purpose of locating macro calls. Thelexical conventio...

2009-08-23 23:05:00

阅读数 555

评论数 0

原创 C Reference Manual Reading Notes: 008 The C Preprocessor and Preprocessor Commands

1. The C preprocessor The C preprocessor is a simple macroprocessor that conceptually processes the source text of a C program before the compiler...

2009-08-23 19:05:00

阅读数 440

评论数 0

原创 C Reference Manual Reading Notes: 007 C++ Compatibility

1. Character Sets The token respelling and trigraphs inStandard C are part of the C++ Standard, but they are not common inpre-Standard C++ impleme...

2009-08-23 14:25:00

阅读数 415

评论数 0

原创 C Reference Manual Reading Notes: 006 Constants

The lexical class of constants includes four different kinds of constants: integers, floating-point numbers, characters, and strings. Suck tokens...

2009-08-06 22:34:00

阅读数 409

评论数 0

原创 Reset the password of linux fedora

1. power the computer and into grub-select-face.2. select the OS and input e Fedora (...) Ubunto(...) Windows3. select line w...

2009-08-03 15:58:00

阅读数 425

评论数 0

原创 C Reference Manual Reading Notes: 005 Tokens ( Without Constants )

Five classes of tokens: operators, separators, identifiers, keywords, and constants. (1) operators and separators. ! % ^ & * ...

2009-08-02 01:45:00

阅读数 343

评论数 0

原创 C Reference Manual Reading Notes: 004 Comments

Standard C supported two stylized comments: (1) Begin with the two characters /* and ends with the first subsequent occurence of the two cha...

2009-08-01 19:47:00

阅读数 384

评论数 0

原创 C Reference Manual Reading Notes: 003 Multibyte and Wide Characters

To accommodate non-english alphabets that may contain a large number of characters, Standard C introduces wide characters and wide strings. To p...

2009-08-01 19:06:00

阅读数 366

评论数 0

原创 C Reference Manual Reading Notes: 002 Whitespace, Line Termination, and Lines Length Limits

The blank(space), end-of-line, VT, FF, HT, and comments are known collectively as whitespace character (WSC). These characters are ignored except ...

2009-08-01 17:34:00

阅读数 324

评论数 0

原创 C Reference Manual Reading Notes: 001 Character set

1. CHARACTER SET A C source file is a sequence ofcharacters selected from a character. C programs are written using thefollowing characters: 1)....

2009-07-29 23:16:00

阅读数 677

评论数 0

原创 CSS Study Notes 1: CSS Import Method

1. The link tag example: rel="stylesheet" type="text/css" href="import.css" />

2009-06-27 10:59:00

阅读数 1029

评论数 0

原创 emacs 基本操作指令整理(1)

-x -f -x find-file 查找文件并在新缓冲区打开-x -v -x find-alternate-file 查找另外一个文件替换掉当前已读入的文件-x i ...

2009-06-24 09:29:00

阅读数 406

评论数 0

原创 starDict 在 window 下的安装

1. 到 http://stardict.sourceforge.net/download.php 下下载 exe 文件。我下载的 stardict-3.0.2.exe 2. 到 http://stardict.sourceforge.net/Dictionaries_zh_CN.php 下面下载...

2009-06-22 17:22:00

阅读数 611

评论数 0

原创动态库查找路径设置

一直在用 LD_LIBRARY_PATH 设置动态苦查找路径在开发时使用。今天设置后不起作用，想了半天才想起来需要 export。记此一笔： [sh]# export LD_LIBRARY_PATH=$LD_LIBRARY_PATH:`pwd`

2009-06-22 14:17:00

阅读数 465

评论数 0

原创 fedora10 启用 Win+D 显示桌面

在 windows 下习惯了 win+D 键实现显示桌面。因此在 fedora10 下也设置下： fedora10 显示桌面默认快捷方式是 ++D。现更改为 +D 。如下： 1. 如果没安装 gconf-editor，则先安装： yum install gconf-editor 2. shell ...

2009-06-21 23:54:00

阅读数 570

评论数 0

原创 fedora10 yum install 错误：Package *.rpm is not signed

不知道是否是因为关闭了 selinux 的原因，突然间在使用 yum 安装时出现如下错误： Package *.rpm is not signed*.rpm 为应用程序包解决方案是：更改 /etc/yum.conf 下的 gpgcheck=1 为 gpgcheck=0 关于 yum.conf 的...

2009-06-21 21:42:00

阅读数 3255

评论数 0

原创 fedora10 amsn 出现 tls 模块无法工作的错

安装 amsn 后运行，出现 tls 无法通过 selinux 的错误。我通过 chcon 添加了属性（通过 ls -Z 可查看相关属性）：[root@localhost]# ls -Z /lib/* | less-rwxr-xr-x root root system_u:object_r:li...

2009-06-21 21:32:00

阅读数 432

评论数 0

原创 fedora 下的词典：stardict

习惯了 windows 下使用 xdict。不过觉得 stardict 也挺好用的： [root@localhost]# yum install stardict 然后到 http://stardict.sourceforge.net/Dictionaries_zh_CN.php 下载词典 rpm...

2009-06-21 09:06:00

阅读数 1676

评论数 1

原创 fedora 下给 firefox 安装 adobe flash player 插件

使用 yum、rpm 等尝试安装了一遍。全部失败（firefox查找不到）其实最简单的方式就是下载 .tar.gz 包，然后解压缩，移动文件 libflashplayer.so 到 ~/.mozilla/plugins/ 即可

2009-06-21 08:30:00

阅读数 1317

评论数 0

原创 fedora pdf 和 chm 软件安装

pdf：evinvechm: gnochm直接用 yum install application_name 安装即可。

2009-06-21 01:03:00

阅读数 620

评论数 0

原创 fedora 中文输入问题

新安装的 fedora10 无法输入中文。解决方案如下： 1. 选择 “System --> Preferences --> Personal --> Input Method” 2. 选中 Enable input method feature 3. 点击 Input Meth...

2009-06-21 00:48:00

阅读数 448

评论数 0

cppgp

TA的个人主页 >

原创: 46

粉丝: 41

获赞: 5

评论: 18

访问: 7万+

等级:

周排名:: 25万+

积分:: 1355

总排名:: 6万+

关注

私信

最新文章

分类专栏

归档

热门文章

Linux总线驱动-01: 一个简单的示例
阅读数 6365
Linux总线驱动-02: struct bus_type 结构体
阅读数 6020
grub2 1.95 源码分析之一 —— boot.S 分析及注释
阅读数 5800
Introduction to Algorithms 算法导论第2章算法入门学习笔记及习题解答
阅读数 5488
深入理解 GNU GRUB - 01
阅读数 3272

最新评论

GNU Autotools (au...
u013178760：/usr/share/automake-1.15/am/ltlibrary.am: warning: 'libatdirs.la': linking libtool libraries using a non-POSIX /usr/share/automake-1.15/am/ltlibrary.am: archiver requires 'AM_PROG_AR' in 'configure.ac' src/Makefile.am:3: while processing Libtool library 'libatdirs.la' /usr/share/automake-1.15/am/ltlibrary.am: warning: 'libatdirs_lib1.la': linking libtool libraries using a non-POSIX /usr/share/automake-1.15/am/ltlibrary.am: archiver requires 'AM_PROG_AR' in 'configure.ac' src/lib1/Makefile.am:3: while processing Libtool library 'libatdirs_lib1.la' src/lib1/Makefile.am: installing 'build-aux/depcomp' /usr/share/automake-1.15/am/ltlibrary.am: warning: 'libatdirs_lib2.la': linking libtool libraries using a non-POSIX /usr/share/automake-1.15/am/ltlibrary.am: archiver requires 'AM_PROG_AR' in 'configure.ac' src/lib2/Makefile.am:3: while processing Libtool library 'libatdirs_lib2.la' autoreconf: automake failed with exit status: 1 ERROR: autoreconf failed
Introduction to A...
Jofranks：y[i] = a[i] + y[i+1] * x = a[i] + (a[i+1] * x + a[i+2] * x + ... + a[n] * x^(n-(i+1))) * x = a[i] + a[i+1] * x + a[i+2] * x^2 + ... + a[n] * x^(n-i) 为何会出现当k 为0 时 a[i+1]*x 这一项？
Introduction to A...
Jofranks：不要总复制。。。。证明和y = Σ a[k+i+1] * x^k的关系： k 从0到n-(i+1)，等价于 0 ≤ k ≤ n-(i+1)。因此 y = Σ a[k+i+1] * x^k = a[i+1] + a[i+2] * x + ... + a[n-(i+1)+i+1] * x^(n-i) = a[i+1] + a[i+2] * x + ... + a[n] * x^(n-i) 由于i+1循环之后和i循环之前的值相等，用y'[i]表示i循环之前的值，则有： y'[i] = y[i+1] 霍纳规则循环不变式的结果表明： y[i] = a[i] + a[i+1] * x + a[i+2] * x^2 + ... + a[n] * x^(n-i) 因此有： y'[i] = y[i+1] = a[i+1] + a[i+2] * x + ... + a[n] * x^(n-(i+1)) 令k=n-(i+1)，则n=k+i+1，所以： y'[i] = a[i+1] + a[i+2] * x + ... + a[k+i+1] * x^(k+i+1-(i+1)) = a[i+1] + a[i+2] * x + ... + a[k+i+1] * x^k 用y表示y'[i]，则有： y = a[i+1] + a[i+2] * x + ... + a[k+i+1] * x^k = Σ a[k+i+1] * x^k 其中 k从0到n-(i+1) 证毕。你解释一下 y = Σ a[k+i+1] * x^k = a[i+1] + a[i+2] * x + ... + a[n-(i+1)+i+1] * x^(n-i) = a[i+1] + a[i+2] * x + ... + a[n] * x^(n-i) 这个原因为什么 k=n-(i+1)时 x^k 变成了 x^(n-i)
Introduction to A...
xyy999xyy999：话说2-4的逆序对应该是(1,5),(2,5),(3,4),(3,5),(4,5)才对题目说的是下标
Introduction to A...
huangzhiyuan111：练习4.1-2这行是不是写的有问题？ ≤ 2T(c⌊n/2⌋lg⌊n/2⌋) + n 应改为： ≤ 2c⌊n/2⌋lg(⌊n/2⌋) + n

提示

确定要删除当前文章？

取消删除