计算机中的数

二进制数 计算机中,数以二进制的方式存储。 二进制整数 二进制整数转换为十进制数 记 B=bjbj−1⋅⋅⋅b2b1b02B=bjbj−1···b2b1b02B=b_jb_{j-1}···b_2b_1b_{0_2} 则其对应的十进制数为 N=bj×2j+bj−1×2j−1+⋅...

2018-07-10 15:43:49

阅读数 281

评论数 0

第一章 事件的概率

概率是什么 衡量某种情况(事件)出现的可能性大小的一种指标。 主观概率 见书P002 试验与事件 概率论中事件的含义,分3点在P003到P004,包括试验的含义,随机事件,必然事件,不可能事件的含义。 古典概率 古典概率的定义:设一个试验有NNN个等可能的结果,而事件E恰好包含其中的...

2018-07-03 11:42:46

阅读数 114

评论数 0

AAA前言

说明: 该分类为陈希孺教授所著《概率论与数理统计》笔记,全部内容可见陈教授所著的2009年2月第一版。本书阅读需要少量初等微积分以及矩阵的知识。...

2018-07-02 15:57:54

阅读数 56

评论数 0

算法导论(第三版)第二章 算法基础

2.1插入排序 开篇首先介绍了插入排序,插入排序伪代码如下: INSERTION-SORT(A) for j = 2 to A.length key = A[j] // Insert A[j] into the sorted seq...

2018-02-07 01:23:18

阅读数 180

评论数 1

算法导论(第三版)第一章 算法在计算过程中的作用

本章首先给出了算法的定义,即任何良定义的过程,该过程取某个值或者值的集合作为输入并产生某个值或者值的集合作为输出。 然后举出了一些算法可解决问题的例子,比较有意思,也可以拓宽知识面。提出了NP完全问题。 接着又简要说明了算法的效率问题。 本章习题没什么重要的。 本章作为一个引入,简要介绍了...

2018-02-06 23:46:44

阅读数 141

评论数 0

光亮度方面易混的术语

光强(luminous intensity):发光强度,单位坎德拉(cd),是单位面积的功率流量(通量)。 光通量(luminous flux):人眼所能感觉到的辐射功率,观察者从光源感受到的能量,单位流明(lm),是单位时间内某一波段内的辐射能量与该波段的相对视见率的乘积。 由于人眼对不同波...

2018-01-29 19:13:31

阅读数 157

评论数 0

算法导论10.3-4:紧凑的双向链表

题目: 我们往往希望双向链表的所有元素在存储器中保持紧凑,例如,在多数组表示中,占用前m个下标位置。(在页式虚拟存储的计算环境下,即为这种情况。)假设除指向聊表本身的指针外没有其他指针指向该链表元素,试说明如何实现过程ALLOCATE-OBJECT和FREE-OBJECT,使得该表保持紧凑。(提...

2017-08-28 11:46:28

阅读数 252

评论数 0

静态双向链表的单数组实现

静态双向链表的单数组实现方式

2017-08-28 00:24:02

阅读数 273

评论数 0

静态双向链表的多数组实现

使用静态多数组实现链表,结构体及相关函数声明如下:typedef struct ITEM { int key; void * statellite; } item_t; typedef struct STATIC_DOUBLE_ARRAY_DOUBLE_LINKED_LIST { ...

2017-08-27 22:50:30

阅读数 317

评论数 0

算法导论10.2-8

题目: 说明如何在每个元素仅使用一个指针x.np(而不是通常的两个指针next和prev)的情况下实现双向链表。假设所有的指针的值都可视为k位的整数,且定义x.np=x.next XOR x.prev,即x.next和x.prev的位异或。(Nil的值用0来表示)注意要说明要获取的表头所需的信息...

2017-08-27 00:26:33

阅读数 257

评论数 0

算法导论10.2-7:单链表的逆转

题目: 给出一个Θ(n)\Theta(n)时间的非递归过程,实现对一个含n个元素的单链表的逆转。要求除存储链表本身空间之外,该过程只能使用固定大小的存储空间。 解答: 使用之前实现的单链表进行操作,C语言实现如下:int single_linked_list_reverse(SLL * L)...

2017-08-26 17:33:30

阅读数 193

评论数 0

链表(Linked List)的C语言实现

链表中的各对象按线性顺序排列,而其顺序是由各个对象里的指针所决定的。 链表有多种形式,它可以是单链接的或者双链接的,可以是已排序的或未排序的,可以是循环的或非循环的。 定义的结构体以及函数如下:typedef struct ITEM { int key; void * stat...

2017-08-20 23:40:38

阅读数 3302

评论数 0

队列(Queue)的C语言实现

队列的实现是一种先进先出的策略。以下使用动态分配内存的数组来实现一个队列。其中,队列的resize过程将不会保留原来队列中的item。//Item.h typedef struct ITEM { int key; void * statellite; } item_t;//Queu...

2017-08-18 23:41:36

阅读数 9657

评论数 0

栈(Stack)的C语言实现

栈的C语言实现。动态分配内存以调整栈的大小。

2017-08-18 21:49:50

阅读数 1878

评论数 0

基数排序

基数排序的说明基数排序是一种用在卡片排序机上的算法。基数排序先按最低有效位进行稳定的排序,再利用排序子算法的稳定性,逐渐对高位进行稳定的排序,依次类推。基数排序必须保证子排序算法的稳定性,伪代码如下:RADIX-SORT(A, d) for i = 1 to d use a...

2017-08-16 15:16:34

阅读数 481

评论数 0

计数排序

计数排序假设n个输入元素中每一个都是在0到k区间内的一个整数,其中k为某个整数。当k=O(n)k=O(n)时,排序的运行时间为Θ(n)\Theta(n)。 计数排序的基本思想是:对每一个输入元素x,确定小于x的元素的个数。利用这一信息直接将x放到它在输出数组中的位置上。 计数排序的伪代码如下:...

2017-08-15 23:04:42

阅读数 243

评论数 0

对区间的模糊排序(原题算法导论第三版思考题7-6)

对区间的模糊排序问题分析以及代码实现

2017-08-15 16:58:22

阅读数 659

评论数 0

去除尾递归的快速排序以及快速排序的栈深度

对于栈深度的定义: 编译器通常使用栈来存储递归执行过程中的相关信息,包括每次递归调用的参数等。最新调用的信息存在栈的顶部,而第一次调用的信息存在栈的底部。当一个过程被调用时,其相关信息被压如栈中,当它结束时,其信息被弹出。栈深度是在一次计算中会用到的栈空间的最大值。 对于快速排序,假设数组参数...

2017-08-14 21:33:13

阅读数 1347

评论数 0

针对相同元素值的快速排序

如果数组中的元素值都相同,随机化的快速排序的运行时间将为O(n2)O(n^2)。 因此,可以考虑对PARTITION过程进行优化。使新的PARTITION排列数组A[p..r]的元素,返回值是两个数组的下标q和t,其中p≤q≤t≤rp \le q \le t \le r,且有: 1. A[q....

2017-08-14 17:05:07

阅读数 1139

评论数 0

快速排序的最早划分方法:Hoare划分

快速排序的划分过程最早由C.R.Hoare设计,伪代码如下:HOARE-PARTITION(A,p,r) x=A[p] i=p-1 j=r+1 while TRUE repeat j=j-1 until A[j]<=x repeat i...

2017-08-12 16:00:25

阅读数 492

评论数 0

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