算法导论（第3版）第33页

算法基础：6种经典排序算法的递归和非递归实现

本文的算法实现主要参考两本书：《算法导论》《大话数据结构》接口#ifndef_SORT_H#define_SORT_H#definetrue1#definefalse0typedefintbool;typedefintelem_t

wuzhiguo·2020-08-26 08:51

linux命令-bash环境变量

linux命令-bash内置命令下列列表来自《Linux命令行与shell脚本编程大全（第3版）》附录A*含有所有命令行参数（以单个文本值的形式）@含有所有命令行参数（以多个文本值的形式）#命令行参数数目

冰冻的健力宝·2020-08-26 08:41

I/O模型

5种IO模型,及其比较,摘自《UNIX网络编程卷1：套接字联网API（第3版）》;中译本以及英文原版，插图不清晰,将图以svg格式重绘。图像可以任意放大。

令狐-少侠·2020-08-26 07:37

第二部分--排序和顺序统计学-第8章--线性时间排序

说明：该系列博客整理自《算法导论(原书第二版)》，但更偏重于实用，所以晦涩偏理论的内容未整理，请见谅。另外本人能力有限，如有问题，恳请指正！

黑夜0411·2020-08-26 06:17

数据结构与算法（十四）深入理解红黑树和 JDK TreeMap 和 TreeSet 源码分析

本文主要包括以下内容：什么是2-3树2-3树的插入操作红黑树与2-3树的等价关系《算法4》和《算法导论》上关于红黑树的差异红黑树的5条基本性质的分析红黑树与2-3-4树的等价关系红黑树的插入、删除操作JDKTreeMap

Chiclaim·2020-08-25 17:24

经典算法研究系列：五、红黑树算法的实现与剖析

红黑树算法的层层剖析与逐步实现----作者July二零一零年十二月三十一日本文主要参考：算法导论第二版本文主要代码：参考算法导论。本文图片来源：个人手工画成、算法导论原书。

dinongxu8804·2020-08-25 17:36

信息系统项目管理师真题2017下半年附答案解析（2）

A.设备安全B.人员安全C.内容安全D.行为安全【答案】B【解析】本考题考查的知识点为信息安全基础知识，出自《信息系统项目管理工程师教程（第3版）》第1章信息化和信息系统，全书第68、69页。

ME 妖·2020-08-25 17:49

2019春第十一周作业

这个作业要求在哪里第十一周作业我在这个课程的目标是能够使用c语言实现基本的程序设计，以至最后能够设计出较大的项目这个作业在哪个具体方面帮助我实现目标学习递归程序设计，宏的基本定义以及文件包含等内容参考文献C语言程序设计(第3

ali3652559·2020-08-25 17:42

深入理解计算机系统（第3版）第八章异常控制流

1.控制流从给处理器加电开始，直到你断电为止，程序计数器假设一个值的序列a0,a1,...an-1其中，每个ak是某个应用的指令ik的地址。每次从ak到ak+1的过渡称为控制转移（controltransfer）。这样的控制转移序列叫做处理器的控制流（flowofcontrol或controlflow）。2.异常异常是异常控制流的一种形式，它一部分由硬件实现，一部分由操作系统实现。异常就是控制流中

zjd873721519·2020-08-25 17:02

深入理解计算机系统（第3版）第六章存储器层次结构

1.存储器系统存储器系统（memorysystem）是一个具有不同容量、成本和访问时间的存储设备的层次结构。CPU寄存器保存着最常用的数据。靠近CPU的小的、快速的高速缓存寄存器（cachememory）作为一部分存储在相对慢速的主存储器（mainmemory）中数据和指令的缓冲区域。主存储器存储在容量较大的、慢速磁盘上的数据，而这些磁盘常常又作为存储在通过网络连接的其他机器的磁盘或磁带上的数据的

zjd873721519·2020-08-25 17:02

深入理解计算机系统（第3版）第九章虚拟内存

1.虚拟内存为了更加有效地管理内存并且少出错，现代系统提供了一种对主存的抽象概念，叫做虚拟内存（VM）。虚拟内存是硬件异常、硬件地址翻译、主存、磁盘文件和内核软件的完美交互，它为每个进程提供了一个大的、一致的和私有的地址空间。通过一个很清晰的机制，虚拟内存提供了三个重要的能力：1）它将内存看成是一个存储在磁盘上的地址空间的高速缓存，在主存中只保存活动区域，并根据需要在磁盘和主存之间来回传送数据，通

zjd873721519·2020-08-25 16:12

数据结构和算法学习系列之最大子序列求和问题的O（N）时间复杂度

参考书目：数据结构与算法分析C++描述（第3版）MarkAllenWeiss书中介绍的第四种方法O（N）时间复杂度比较难理解，所以在看懂之后写了注释，比较难理解的位置是thisSummaxSum)9.

MoreTechSEU·2020-08-25 15:31

单处理机也称CPU，那么多处理机又叫做什么呢？

在计算机操作系统教程(第3版)的P14上说到：一台计算机可以用多个处理器或单个处理器。多处理器和单处理器的计算机操作系统在设计和功能上都有较大区别。本书主要讨论单处理机的操作系统。单处理机也称CPU。

月深夜·2020-08-25 14:53

动态规划方法步骤

（算法导论中文版第三版P212）

zoFish·2020-08-25 12:12

数据库系统工程师考试试题分类精解pdf

下载地址：网盘下载内容介绍编辑《数据库系统工程师考试试题分类精解(第3版)》由希赛IT教育研发中心组织编写，作为计算机技术与软件专业技术资格（水平）考试中的数据库系统工程师级别考试的辅导与培训教材。

weixin_30614109·2020-08-25 09:36

《算法导论》学习笔记之Chapter10---数据结构之链表

链表定义：链表是这样一种数据结构，其中的各对象按线性顺序排列，与数组的线性顺序由下标决定不同，链表的顺序是由各个对象里的指针决定。链表分为：单向链表，双向链表，还有循环链表。链表支持的操作有：查找Search；插入Insert；删除Delete；双向链表的查找操作就是从表头开始对比查找，很简单；插入操作，是根据插入的数据的指针属性来寻找要插入的位置；之后修改相关元素的pre和next指针属性即可；

yingchenwy·2020-08-25 08:48

improved partition in quick sort

originalsolution参考算法导论实现的分组算法intpartition(vector&nums,intp,intr){intx=nums[r];ints=p-1;//thelastsmallerfor

蜗牛一步一步往上爬·2020-08-25 06:34

啊哈！算法读书笔记 | 第一章排序

序论：感觉算法导论这本书目前不怎么适合我这样的菜鸟。于是在网上开始了解到《啊哈！算法》这本书，这本书确实很简单，比我大二学的《数据结构与算法分析》要简单的多，这门课我考了80多分。

chovel·2020-08-25 04:06

浙大版《C语言程序设计实验与习题指导（第3版）》题目集实验7-2-6 打印杨辉三角 (20分)

题目：本题要求按照规定格式打印前N行杨辉三角。输入格式：输入在一行中给出N（1≤N≤10）。输出格式：以正三角形的格式输出前N行杨辉三角。每个数字占固定4位。输入样例：6输出样例：11112113311464115101051思路：输入N，1intmain(){inta[11][11];inti,j,n,k;scanf("%d",&n);for(i=1;i<=n;i++)//只有一个外循环控制行，

68.90.89·2020-08-25 04:19

MIT：算法导论——10.平衡搜索树-红黑树

【红黑树】是一棵二叉搜索树，它在每个结点上增加了一个存储位来表示结点的【颜色】，可以是RED或BLACK。红黑树保证没有一条路径会比其他路径长出2倍，因而是近似【平衡】的。【树中结点的5个属性】color、key、left、right和p。一棵红黑树满是足下面【红黑性质】的二叉搜索树：（1）每个结点是红色或是黑色。（2）根结点和每个叶节点（NIL）是黑色的。（3）每个红色结点有黑色父节点。或者说每

我与编程有个约定·2020-08-25 03:24

PTA 浙大版《C语言程序设计（第3版）》题目集习题6-7 简单计算器

习题6-7简单计算器模拟简单运算器的工作。假设计算器只能进行加减乘除运算，运算数和结果都是整数，四种运算符的优先级相同，按从左到右的顺序计算。输入格式:输入在一行中给出一个四则运算算式，没有空格，且至少有一个操作数。遇等号”=”说明输入结束。输出格式:在一行中输出算式的运算结果，或者如果除法分母为0或有非法运算符，则输出错误信息“ERROR”。输入样例:1+2*10-10/2=输出样例:10笔者原

Moriafly·2020-08-25 02:14

归并算法的优化 //算法导论实现笔记

今天看的这节课，开头他就说fullofmathmatics，没有任何有关算法的东西。所以没什么是可以去实现的，听英语版的数学课对我来说有点难度。就把昨天写的归并优化一下吧，昨天写的归并其实不是一个特别好的版本，用了很多额外空间和没必要的操作，今天断断续续改了很多个版本，最后一个版本看上去还不错。首先要做的就是把DeepCopy优化一下，deepCopy是一个O(n)的函数，虽然和mergeArra

Sczlog·2020-08-25 00:10

算法导论第十一(11)章散列(Hash)表

11.1直接寻址表关键字集合U={0,1,...,m-1}，实际的关键字集合K。用一个数组T[0..m-1]，其中每个位置对应U中的一个关键字k。把关键字k映射到槽T(k)上的过程称为散列。散表表仅支持INSERT、SEARCH、DELETE操作。11.1-1假设一动态集合S用一个长度为m的直接寻址表T表示。请给出一个查找S中最大元素的过程。你所给的过程在最坏情况下的运行时间是多少？查找指定元素所

Flammable_ice·2020-08-25 00:06

算法导论（四）——哈希表&平摊分析

算法导论（四）——哈希表&平摊分析1.背景:symbol-tableproblem(tableSholdingnrecords)，执行操作插入，删除，搜素。

lymcool·2020-08-24 23:30

算法导论例程——哈希表

哈希表（hashtable）是普通数组概念的推广，对于一个比较小的规模的数据，我们对其存储采用的是将其存在一个等规模的数组中，并且直接根据数组下标对其进行寻址，这被称为直接寻址法。而当数据规模增大到一定程度时，我们采用直接寻址法进行遍历时会打打加重程序的时间复杂度，而一种理想的解决办法就是根据数据的某一关键字（这里假设数据元素含有其他卫星数据，这在实际问题中是很常见的）动态的分配存储空间，将数据所

CFhM_R·2020-08-24 21:22

对话计算机史学权威，才知道量子计算机马上要来了

坎贝尔-凯利教授是计算机史学界的权威，担任IEEE计算史年鉴编委、国际工程技术史杂志编委、施普林格出版集团计算史系列丛书主编，也是《计算机简史（第3版）》的第一作者。作者

turingbooks·2020-08-24 20:44

速成算法笔记，Github上已收获近60K+star！力压LeetCode只为面试

《吃透算法套路——只为面试》GitHub连续霸榜首页数周，star即将突破60k，受欢迎程度可见一斑：文档的作者最先提出「刷题要掌握模板和套路」的观点，刷题就是应对面试拿offer，再别整什么《算法导论

Jav进阶道路·2020-08-24 18:01

8种主要排序算法的C#实现

老早就买了《算法导论》，一直都没啃下去。这本书确实很好，只是太难读了，总是读了几章就又读不下去了！工作上也几乎用不到。我这段时间发现看这些排序算法比以前容易了很多，就借此机会将它们整理总结起来。

weixin_33691700·2020-08-24 17:08

《深入理解Java虚拟机》第2版挖的坑终于在第3版中被R大填平了

图中显示器下面的两本书分别是《深入理解Java虚拟机》的第2版和第3版。

why技术·2020-08-24 15:17

ARTS-第一周

Algorithm这周末想做算法题一直碰壁，还是找不到入手的地方，上学的那点东西基本上班几年直接刷题有些难度，看《算法导论》学习梯度又大。反思一下，其实少即是多，学习本就是逆人性的事

梧上擎天·2020-08-24 15:12

现代WebGIS开发教程之ES6基础3——ES6常用新特性

开端上篇讲述如何调试ES6项目，本篇将介绍ES6的基本知识，涉及的主要是ES6特性，如果系统学习请找相关资料，强烈推荐《ES6标准入门(第3版)》，在线版本http://es6.ruanyifeng.com

brune·2020-08-24 15:15

二叉搜索树；二叉查找树；二叉排序树；binary search tree

一：二叉搜索树的定义他的定义与树的定义是类似的，也是一个递归的定义：1、要么是一棵空树2、如果不为空，那么其左子树节点的值都小于根节点的值；右子树节点的值都大于根节点的值3、其左右子树也是二叉搜索树在算法导论中的定义

jiqiren007·2020-08-24 14:17

练习2-1 Programming in C is fun!

浙大版《C语言程序设计（第3版）题目本题要求编写程序，输出一个短句“ProgramminginCisfun!”。输入格式:本题目没有输入。

chj65·2020-08-24 13:11

浙大版《C语言程序设计（第3版）》题目集练习2-1 Programming in C is fun!

本题要求编写程序，输出一个短句“ProgramminginCisfun!”。输入格式:本题目没有输入。输出格式:在一行中输出短句“ProgramminginCisfun!”。#includevoidmain(){printf("ProgramminginCisfun!");return0;}

S__Wolf·2020-08-24 13:50

算法实战-OJ之旅

SortArrayByParityeasyAC-17ms.按照《算法导论》排序一章的一些概念，第二种可以称为是原址的（in-place)。

ReentrantSucc·2020-08-24 13:36

算法导论学习笔记——2.3.1分治法——习题2-4逆序对数

前两天做树状数组和线段树专题时碰到过当时的做法如下思路：从前往后读，读一个数x，让a[x]+=1，然后让ans+=∑（i=x+1…n)a[i],这个地方用线段树或者树状数组优化降低时间复杂度为lgn再优化方法：离散化时间复杂度o(nlgn)学习了分治法后，发现分治法的时间复杂度也是o(nlgn)当然这里也能用离散化优化分治法代码#includeusingnamespacestd;typedeflo

so vegetable I am·2020-08-24 07:05

算法导论学习笔记——动态规划

本文系转载，原文地址：http://www.cppblog.com/Fox/archive/2008/05/07/Dynamic_programming.html以前在学习非数值算法的时候，曾经了解过动态规划算法（Dynamicprogramming），以下是对Wikipedia上动态规划的翻译，图也是Wikipedia上的，仓促行文，不到之处，请方家指正。这篇文章的术语实在是太多了，所以我在文中

FG2006·2020-08-24 07:58

【算法导论学习-012】n个数随机等概率的抽样m个

算法法导论》P129页课后题5.3-7supposewewanttocreatearandomsampleoftheset{1,2,3,…,n},thatis,anm-elementsubsetS,where0≤m≤n,suchthateachm-subsetisequallylikelytobecreated.OnewaywouldbetosetA[i]=ifori=1,2,3,…,n,call

只想瞪你一眼～·2020-08-24 07:03

HDU 1503 Advanced Fruits 最长公共子串应用（LCS算法应用）

LCS算法轨迹，来自算法导论importjava.io.BufferedReader;importjava.io.BufferedWriter;importjava.io.InputStreamReader

TinyDolphin·2020-08-24 06:54

算法导论笔记——水桶排序（基数排序）

这次是计数排序的升级版，若是计数排序还没有搞懂，先去看看我的前一篇。计数排序是用空间换时间的算法，若k太大，它的效率会下降很快，而且会消耗很多内存，所以通常是在重复的元素很多，且跳跃不太大的情况下使用。废话不多先上代码：importmathdefbucketsort(A,maxValue):#采用二进制分组，比10进制分组更精确#step1得到maxValue的二进制位数nstr=bin(maxV

失控的Tierra·2020-08-24 05:40

在服务器上排除问题的头5分钟

低调小一·2020-08-24 05:13

算法导论程序15-计数排序（Python）

计数排序假设n个输入元素中的每一个都是在0到k区间内的一个整数，其中k为某个整数。计数排序的基本思想是：对每一个输入元素x，确定小于x的元素个数。利用这一信息，就可以直接把x放到它在输出数组中的位置上了，例如，如果有17个元素小于x，则x就应该在第18个输出位置上，当有几个元素相同时，这一方案要略做修改。因为不能把它们放在同一个输出位置上。假设输入是一个数组A[0...n-1]，A.length=

夜空霓虹·2020-08-24 05:18

《算法导论》上的计数排序

#include#includeusingnamespacestd;constintMaxN=40;voidcounting_sort(intA[],intB[],intk)...{intC[MaxN];//for(inti=0;i=0;j--)...{B[C[A[j]]-1]=A[j];C[A[j]]=C[A[j]]-1;}//对于每个A[j],值C[A[j]]即为A[j]在输出数组中的最终位置

yshuise·2020-08-24 05:31

算法导论 — 8.3 基数排序

笔记基数排序的做法为：对一组输入整数，先按最低位数字排好序，然后按次低位数字排好序，如此迭代，直至最后一步按最高位数字排好序，此时所有输入数据已排好序。基数排序要求对单个数字采用的排序算法是稳定的。以十进制数为例，基数排序算法先按个位数字排序，然后按十位数字排序……直至最后按最高位数字排序。下图给出了一个例子。下面给出基数排序的伪代码。在下面的代码中，我们假设输入数组AAA包含nnn个ddd位数，

yangtzhou·2020-08-24 05:17

算法导论程序16--基数排序（Python）

基数排序：首先按照最低有效位进行排序，最低位优先(LeastSignificantDigitfirst)法，简称LSD法：先从kd开始排序，再对kd-1进行排序，依次重复，直到对k1排序后便得到一个有序序列。importmathdefsort(a,radix=10):"""a为整数列表，radix为基数"""K=int(math.ceil(math.log(max(a),radix)))#用K位数

夜空霓虹·2020-08-24 05:13

PTA|《C语言程序设计（第3版）》习题4-2 求幂级数展开的部分和 (20分)

题目已知函数exe^xex可以展开为幂级数1+x+x2/2!+x3/3!+⋯+xk/k!+⋯1+x+x^2/2!+x^3/3!+⋯+x^k/k!+⋯1+x+x2/2!+x3/3!+⋯+xk/k!+⋯。现给定一个实数x，要求利用此幂级数部分和求exe^xex的近似值，求和一直继续到最后一项的绝对值小于0.00001。输入格式:输入在一行中给出一个实数x∈[0,5]。输出格式:在一行中输出满足条件的幂

烫烫烫糖糖糖·2020-08-24 04:11

PTA|《C语言程序设计（第3版）》习题8-1 拆分实数的整数与小数部分 (15分)

题目本题要求实现一个拆分实数的整数与小数部分的简单函数。函数接口定义：voidsplitfloat(floatx,int*intpart,float*fracpart);其中x是被拆分的实数（0≤xvoidsplitfloat(floatx,int*intpart,float*fracpart);intmain(){floatx,fracpart;intintpart;scanf("%f",&x)