算法导论（第3版）

JVM内存区域，分代策略，垃圾收集算法，垃圾收集器

本文整理自周志明老师的《深入理解Java虚拟机-JVM高级特性与最佳实践》第3版的第二章和第三章。
JohnArchie·2020-09-10 20:10

《深入解析IPv6（第3版）》——1.5　IPv6的术语

本节书摘来自异步社区《深入解析IPv6（第3版）》一书中的第1章，第1.5节,作者：【美】JosephDavies更多章节内容可以访问云栖社区“异步社区”公众号查看。
weixin_34392906·2020-09-10 20:49

poj 3714 (最近点对)

看了算法导论，发现了一种求最近点对的高效方法，就是在合并操作时只找每个点（已经按y排好序）以下的6个点。
weixin_33939380·2020-09-10 19:07

《深入解析IPv6（第3版）》——1.3　IPv6的特性

本节书摘来自异步社区《深入解析IPv6（第3版）》一书中的第1章，第1.3节,作者：【美】JosephDavies更多章节内容可以访问云栖社区“异步社区”公众号查看。
weixin_33721344·2020-09-10 19:38

Linux多线程编程小结

文章内容主要总结于《Linux程序设计第3版》。
894508923·2020-09-10 18:50

循环不变量求解数组问题

文章目录循环不变量原理快排移动0去掉指定元素排序数组去重排序数组只保留最多2个重复的元素循环不变量原理第一次看到循环不变量是在算法导论的快排里。一般是针对数组问题求解，需要2个指针。
CasterOxfd·2020-09-10 18:28

算法导论 3-3

问题根据增长率来对下列函数排序；即找出函数的一种排列g1，g2，…，g30，使g2为g1的渐近下界，g3为g2的渐近下界，…，以此类推。将该序列划分为等价类，使f(n)和g(n)在同一个等价类中当且仅当g(n)是f(n)的渐近确界。给出非负函数f(n)的一个例子，使对任何在1中gi(n)，gi(n)既不是f(n)的渐近上界也不是f(n)的渐近下界。分析通过第三章可知，从整体上讲，各类函数按增长性降
newdye·2020-09-10 18:30

算法导论 3.2-4

问题函数是否多项式有界？函数呢？分析看了网上的分析，要用到---(1)感觉这样可以去掉常数k的干扰，首先来证明(1)证明：必要性：根据渐近上界定义，存在n0和c，当n>=n0时，lg(f(n))=n0时，对两边取对数得因为c为常数，所以肯定可以找到一个常数k1，使所以此时，存在正常数n0和k1，当n>=n0时即下面证明题目，问题就转换成lg(f(n))的渐近上届是否为lgn证明：因为所以又因为不难
newdye·2020-09-10 18:30

算法导论 4-3

1题目参数传递的代价整个这本书中，我们都假定过程调用中的参数传递所花时间是常数，即使所传递的参数是N个元素的数组也是一样。这个假设对大多数系统都是有效的，因为当参数为数组时，所传递的只是指向该数组的指针，而不是该数组本身。本题讨论三种参数传递策略：数组是由一个指针来传递。时间=Θ(1)。参数数组通过复制而传递。时间Θ(N)，N是该数组的大小。一个数组在被传递时，仅拷贝调用过程可能引用的数组的子域。
newdye·2020-09-10 18:59

算法导论 4-4

1题目更多递归式的例子给出下列递归式的渐近上下界，给出的界尽量紧确。2分析与解答T(n)=3T(n/2)+nlgn，根据主定理T(n)=Θ(nlog23)T(n)=5T(n/5)+n/lgn，简单画出递归树，可得T(n)=∑i=0log5n-1n/lg(n/5i)+nT(1)=n∑i=0log5n-1(1/lg(n/5i))+Θ(n)=(n/lg5)∑i=0log5n-1(1/(log5n-i))
newdye·2020-09-10 18:59

Linux多线程编程详解

本文内容主要参考于《Linux程序设计·第3版》、《Linux环境C程序设计》、《C语言核心技术》、《深入理解计算机系统·第2版》，代码运行环境：Linuxversion3.10.0-123.el7.x86
shr986796621·2020-09-10 17:48

堆排序的应用

今天在回顾算法导论的过程中发现，堆排序，快排，归并排序的应用很广泛，重要的不是这种排序的方式，而是这种排序的思想值得我们学习。比如堆排序常用于中位数的查找，以及找出给定数组中最大（小）的k个数。
力扣小男孩·2020-09-10 15:27

算法导论(第三版)第二章练习题2.2-1 考虑排序存储在数组A中的n个数...

题干如下:考虑排序存储在数组A中的n个数:首先找出A中最小元素并将其与A[1]中元素进行交换.接着,找出A中次小元素并惊奇与A[2]中元素进行交换.对A中前n-1个元素按该方式继续.该算法称为选择算法,写出其伪代码该算法维持的循环不变式是什么?为什么它只需要对前n-1个元素而非所有n个元素运行?用θ几号给出选择排序的最好情况与最坏情况运行时间.(1)functionaddAction(){$arr
moqiluoji·2020-09-10 15:21

算法导论--贪心算法与动态规划（活动选择问题）

活动选择问题有一个教室，而当天有多个活动，活动时间表如下：找出最大兼容活动集！活动已按结束时间升序排序.动态规划采用动态规划需要满足两个条件：1.最优子结构2.子问题重叠令Sij表示在ai结束后和aj开始前活动的集合,假定Aij为活动集合Sij的最大兼容子集,其中包含活动ak。问题变成求Sik与Skj最大兼容活动子集Aik与Akjz。我们用c[i,j]表示Sij的最优解的大小。则c[i,j]=c[
勿在浮砂筑高台·2020-09-10 15:45

学习《Spring实战（第3版）》扎记1：Spring使用注解配置Bean的方式

从Spring2.5开始，为装配SpringBean提供了一种注解自动装配的方式。Spring3支持如下几种注解：（1）@Autowired注解（2）@Inject注解（3）@Resource
wu_solo·2020-09-10 12:27

算法与数据结构学习资源整理

在此列出给大家作为参考1.书籍：各种算法相关的书籍及其豆瓣评分（2019年3月16日）入门：《算法图解》8.4分《大话数据结构》7.9分经典：《数据结构与算法分析》9.0，有三个版本：java描述、c描述和c++描述《算法导论
ThomasCT·2020-09-10 12:39

动态规划经典教学题，上过《算导》的应该都会

相信上过算法导论这门课的同学一定
TechFlow·2020-09-10 12:05

“4年了，你还是没有啃完《算法导论》”

本文力荐|28天玩转算法训练营02期首图|何塞·维莱加斯·科尔德罗编辑|林瑟程序员都知道的三本算法书《算法》、《算法导论》、《算法图解》，但真正能读完的人少之又少。
csdn大数据·2020-09-10 12:28

子集和问题

----题目出自《计算机算法设计与分析第3版》王晓东思路：用回溯法解这道题，我本来想修改排列树使之可以求出一个集合的所有子集。但是分析了一下，时间复杂度比求全排列并没有多少减少。
NeilHappy·2020-09-10 11:51

Effective Java（第3版）第8 - 11章总结

看第二遍的过程中，总结了这些笔记。废话挺多，翻译也很一般，读起来略费劲。有些知识点实用性很低，或者比较初级，就略过了。个人认为此书不值豆瓣那高分。代码见github仓库JavaSE中的cn.tl.effective包下，其中还有很多其他代码第54条：返回零长度的数组或者集合，而不是null如果返回null，那样会使API更难以使用，也更容易出错，而且没有任何性能优势第57条：将局部变量的作用域最小
纳米君·2020-09-08 16:22

Effective Java（第3版）第4章总结

第15条：使类和成员的可访问性最小化正确使用public、protected、private三个修饰符第16条：要在公有类而非公有域中使用访问方法对象属性应该私有化，然后提供getter、setter方法。而不是公有化属性，使用对象.属性(obj.field)访问第17条：使可变性最小化JDK中包含许多不可变的类（使用final修饰符），包含String、基本类型的包装类。不可变对象本质上是线程安
纳米君·2020-09-08 16:11

Effective Java（第3版）第3章总结

第10条：覆盖equals时请遵守通用约定依靠IDE生成第11条：覆盖equals时总要覆盖hashCode判断两个对象是否相等，先比较hashCode如果不等，则两个对象不相等如果相等，再调用equals方法，根据返回值判断两个对象是否相等第12条：始终要覆盖toString覆盖toString方法，方便打印对象具体参数。阿里Java规范也建议覆盖该方法第13条：谨慎地覆盖cloneclone方
纳米君·2020-09-08 16:05

《Python程序设计实验指导书》81个实验项目选做参考

Python程序设计实验指导书》（ISBN：9787302525790），董付国，清华大学出版社图书详情（京东）：本书81个实验项目可与董付国老师的《Python程序设计（第2版）》、《Python程序设计（第3
Python_小屋·2020-08-29 08:16

Python处理大学英语四级考试数据（Excel文件）案例一则

推荐图书：《Python程序设计（第3版）》，（ISBN：978-7-302-55083-9），清华大学出版社，2020年6月第1次印刷，7月第3次印刷京东购买链接：https://item.jd.com
Python_小屋·2020-08-28 07:22

算法导论第八章线性时间排序课后答案

8.1排序算法的下界8.1-1在一颗比较排序算法的决策树中，一个叶结点可能的最小深度是多少？最少进行n-1次比较，所以深度最小是n-18.1-2不用斯特林近似公式，给出lg(n!)的渐近紧确界，利用A.2节介绍的技术来求累加和∑lgk.∫(lgk)dk=klgk-∫kd(lgk)=klgk-(1/ln2)k所以∑lgk=(nlgn-1lg1)-(1/ln2)(n-1)=nlgn-(1/ln2)(n
Flammable_ice·2020-08-26 16:36

算法导论 — 8.2 计数排序

笔记假设输入的nnn个元素中的每一个都是在000~kkk内的一个整数。kkk表示了输入元素所处的范围。一般在kkk远小于nnn时，可以采用计数排序算法。计数排序的基本思想是：对每一个输入元素xxx，确定小于xxx的元素个数。利用这一信息，可以直接把xxx放到正确的位置。例如，如果有171717个元素小于xxx，则x就应该放在第181818个位置上。以下为计数排序的伪代码。假设输入数组为A[1..n
yangtzhou·2020-08-26 16:34

算法导论 基数排序 习题8.3-4

问题：在O(n)时间内，对0到n^3-1区间内的n个整数进行排序思路：线性时间，考虑使用基数排序，基数排序时间为，要使时间为O(n)，，即k=n，即把每个整数写成3位n进制数代码：#include#include#include#includeusingnamespacestd;//基于计数排序的n个数根据第i为排序voidCountSort(int*A,int*B,intn,intk){int*
臻舍·2020-08-26 16:52

算法导论8-4

问题：n个红色水壶和n个蓝色水壶，相同颜色水壶可盛的水都不一样多，但每一个红色水壶都有一个对应的蓝色水壶，二者可盛的水一样多。不同颜色的水壶可以互相比较判断可盛的水是否一样多。但是相同颜色的水壶不能相互比较。设计一个随机算法，其期望的比较次数为O(nlgn).思路：红色水壶和蓝色水壶比较，可在找到与其容量一样多的蓝色水壶的同时将剩下的蓝色水壶分为两组：容量比它大的和容量比它小的；利用找到的相同容量
臻舍·2020-08-26 16:21

图论（三） -- 最短路径基础

那么这个系列也许久没有更新今天与大家谈论的是经典的最短路径问题1.先提出需要记住的概念方便后面的理解，许多内容参考算法导论以及eric的视频1.最短路径的表示2.路径权值和3.图的表示4.源点使用的记号
玉界尺·2020-08-26 15:32

算法导论笔记：25所有节点对的最短路径问题

本章考虑在给定的有向加权图G=(V,E)，对于所有的节点u,v∈V，找到一条从节点u到节点v的最短路径。希望以表格的形式表示输出：第u行第v列给出的是节点u到节点v的最短路径权重。对于这个问题，如果是运行|V|次单源最短路径算法来解决所有节点对的最短路径问题，每一次使用一个不同的节点做为源节点。如果所有边的权值是非负的，可以采用Dijkstra算法。如果采用数组来实现最小优先队列，算法的运行时间为
weixin_30653023·2020-08-26 15:08

算法导论 习题24.1-4&24.1-5&24.1-6 （Bellman-Ford算法的变形）

24.1-4，问题描述：对Bellman-Ford算法进行修改，对任意顶点v,当从源点到v的某些路径上存在一个负权回路，则置d[v]=负无穷。24.1-5，问题描述：设G=(V,E)为一带权有向图，其权函数w:E->R。请给出一个O(VE)时间的算法，对每个顶点vinV，找出所有uinV中到达v点的路径的最短路径的值。24.1-6，问题描述：假定一加权有向图G=(V,E)包含一负权回路。请给出一个
weixin_30555753·2020-08-26 14:57

【算法导论】单源最短路径之Bellman-Ford算法

单源最短路径指的是从一个顶点到其它顶点的具有最小权值的路径。我们之前提到的广度优先搜索算法就是一种无权图上执行的最短路径算法，即在所有的边都具有单位权值的图的一种算法。单源最短路径算法可以解决图中任意顶点间的最短路径。对于单源最短路径问题，一般有两种经典解法：1.对于有权值为负的图，采用Bellman-Ford算法；2.对于权值全为正的图，常采用Dijkstra算法。本文介绍Bellman-For
nineheaded_bird·2020-08-26 14:35

浙大版《C语言程序设计（第3版）》题目集 习题7-7 字符串替换 (15分)

Onlythe11CAPItaLLeTtERSarereplaced.#include#include//本题要求编写程序，将给定字符串中的大写英文字母按以下对应规则替换：//原字母对应字母///AZ//BY//CX//DW//……//XC//YB//ZA//规律大写字母之和是一个常数，根据此关系编写程序即可。intmain(){//输入在一行中给出一个不超过80个字符、并以回车结束的字符串。ch
Mo*◑·2020-08-26 14:04

第二部分--排序和顺序统计学-第6章--优先级队列

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

树的直径

树的直径（最长路）的详细证明两次BFS求树的直径(算法导论22.2-7)#include#include#include#include#include#includeusingnamespacestd
秦艺丹·2020-08-26 14:12

编译原理（二、高级语言及其语法描述）

参考：《程序设计语言——编译原理》第3版陈火旺刘春林谭庆平赵克佳刘越编著国防工业出版社程序设计语言——编译原理（二、高级语言及其语法描述）高级程序语言是用来描述算法和计算机实现这双重目的的。
lee_zhou·2020-08-26 13:29

算法导论第三版习题8.1

8.1-1最小深度为n−1，就像插入排序最好的情况一样，对已经排序好的序列排列的情况。8.1-2∑k=1nlgk≤∑k=1nlgn=nlgn所以，lg(n!)=O(nlgn).∑k=1nlgk=∑k=1n/2lgk+∑k=n/2+1nlgk≥∑k=n/2+1nlgk≥∑k=n/2+1nlg(n/2)=n2lgn2=n2lgn−n2lg2所以lg(n!)=Ω(nlgn).故lg(n!)=Θ(nlgn
obguy·2020-08-26 13:53

算法导论第三版习题8.4

8.4-1(1)首先n=A.length=10，然后让B[0...9]分别为一个空链表；(2)遍历数组A，将数组A中每一个元素A[i]都加到链表B[⌊nA[i]⌋]中，得到B[0]=∅,B[1]={0.13,0.16},B[2]={0.20},B[3]={0.39},B[4]={0.42},B[5]={0.53},B[6]={0.64},B[7]={0.71,0.79},B[8]={0.89},B
obguy·2020-08-26 13:53

算法导论第三版习题8.2

8.2-1（a)首先通过第4到第5行，数组C={2,2,2,2,1,0,2}，然后经过第7行到第8行，数组C={2,4,6,8,9,9,11}。（b)然后根据第10行到第12行，我们有首先B[C[A[11]]]=B[6]=2，此时C={2,2,2,2,8,9,9,10}。然后经过循环可以分别得到B[8]=3,B[3]=1,B[4]=1,B[11]=6,B[2]=0,B[9]=4,B[7]=3,B[
obguy·2020-08-26 13:53

算法导论 思考题 8-4

写一下我的思路，大概是对的，详细证明不出来。设蓝色水壶为A，红色为B先取一个A1，对所有的B做一次比较，可以将B分为两个部分，一部分大于A1，一部分小于A1再取一个A2，将B分为三个部分再取A3，将B分为四个部分......假设现在B被分成了k个部分，B1,B2,B3......BK，每次取Ai，都从B集合的一半处开始比较，比如第一次从K/2处开始如果小于该部分所有元素，则向前移动，从K/4处开始
万万岁·2020-08-26 13:17

算法导论 练习题 10.4-5

typedefstructTree{intkey;Tree*p;Tree*left;Tree*right;}TN,*TNP;voidtrav(TNProot){TNPt=root;while(t){//向下走的过程，优先左子树if(t->left){t=t->left;}//同样是向下走的过程，该节点无左子树，就访问自身节点，继续找右子树elseif(t->right){printf("%d",t
万万岁·2020-08-26 13:17

算法导论 练习题 8.1-4

intcountArea(inta[],intk,intlen,intstart,intend){if(start>end)return0;int*c=(int*)malloc((k+1)*sizeof(int));inti,j;for(i=0;i<=k;i++){c[i]=0;}for(i=1;i<=len;i++){c[a[i]]++;}for(i=1;i<=k;i++){c[i]+=c[i-
万万岁·2020-08-26 13:17

《算法导论》第六章堆排序代码实现

intparent(constint&root){returnroot/2;}intleft(constint&root){returnroot*2;}intright(constint&root){returnroot*2+1;}voidmax_heapify(vector&nums,inti,constint&heap_size){intlargest;while(inums[i])large
MrTimber·2020-08-26 13:38

算法导论习题9.3-8

两个已排序的数组，个数相同且都为n，求在lgn时间内求出两数组共同的中位数。思路：分别求出两数组的中位数mid1，mid2，如果相等则即为所求中位数，如果mid1usingnamespacestd;//找出下标从p到r范围之间的中位数intFindMid(inta[],intp,intr){intlength=r-p+1;intmid=(length+1)/2;returna[p+mid-1];}
liuzhanchen1987·2020-08-26 13:37

JSON — JSON入门与实战详解 —— JavaScript、Java与JSON互转

它源于ECMAScript程序语言标准-第3版（ECMA-2623rdEdition-December1999）的子集，定义了便于表示结构化数据的一
junJZ_2008·2020-08-26 13:42

算法导论习题8.3-4

对0到n^2-1范围内的数字进行排序，要求时间复杂度为O(n)。可以直接采用基数排序法对其排序，但是这些数字为已知范围，所以有更进一步的优化，即将所有的数字转换成n进制，这样这些数在n进制下只有两位，即只需要比较2O(n)即可。转换成n进制消耗2O(n)，所以对于比较的数字为四位以上时，该算法较普通的基数排序有优势。具体代码如下：修改：此处的插入排序应该改为计数排序。因为插入排序时间复杂度太高//
iteye_5282·2020-08-26 12:48

算法导论（第三版）练习 4.1-1 ~ 4.1-5

4.1-1返回数组的首个元素4.1-2最大子数组问题（js描述）4.1-3应该会吧..4.1-4基本保持原有代码不变，在最后增加一次判断ifresult.sum<0thenresult.sum=0并设置结果数组为空4.1-5最大子数组问题（js描述）转载于:https://www.cnblogs.com/xkxf/p/9745685.html
bangtuo9862·2020-08-26 12:36

《算法导论》 8.2 计算排序

计数排序的基本思想就是对每一个输入元素x，确定出小于x的元素个数。有了这一信息，就可以把x直接放到它在最终输出数组中的位置上。例如，如果有17个元素小于x，则x就属于第18个输出位置。当有几个元素相同时，这个方案要略做修改，因为不能把它们放在同一输出位置上。在计数排序算法的代码中，我们假定输入是个数组A[1..n]，length[A]=;n。另外还需要两个数组：存放排序结果的B[1..n]，以及提
Heaven13483·2020-08-26 11:32

浙大版《C语言程序设计（第3版）》题目集 - 习题11-5 指定位置输出字符串（20 分）

题目链接：点击打开链接题目大意：略。解题思路：略。AC代码char*match(char*s,charch1,charch2){char*p=s,*h;intfst=1,sec=1,pass=0;for(inti=0;*p!='\0';i++,p++){if(fst&&s[i]==ch1)h=p,fst=0,pass=1;if(pass)putchar(s[i]);if(pass&&s[i]==c
Lux_Sun·2020-08-26 11:43

算法导论8.2-4习题解答(计数排序)

CLRS8.2-4:在O(1)的时间内，回答出输入的整数中有多少个落在区间[a...b]内。给出的算法的预处理时间为O(n+k)算法思想：利用计数排序，由于在计数排序中有一个存储数值个数的临时存储区C[0...k]，利用这个数组即可。#includeusingnamespacestd;//通过改编计数排序而来，因为有些部分需要注释掉voidcounting_sort(int*&a,intlengt
weixin_33859844·2020-08-26 11:39
上一页 28 29 30 31 32 33 34 35 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他