算法设计与分析第四版

js postMessage不工作

JavaScript高级程序设计第四版20章第二节内容。
参谋总长萨博·2022-02-14 05:37

精通Docker第四版 – 第一章 Docker概览

《精通Docker第四版》完整目录（陆续更新中...）
AlanHou·2022-02-14 05:53

算法设计与分析——12.算法复杂度

了解计算问题的基本分类理解P问题，NP问题，NPC问题的定义了解几个典型的NPC问题，理解为什么证明P是否是NP是计算机领域最为重要的问题之一2.1引言12.2问题的分类12.2.1易解与难解12.2.2无解的问题12.2.3难解问题的证明旅行商问题最大团问题12.3NPC问题12.3.1决策问题12.3.2问题的化约12.3.3NP问题Hamilton回路12.3.4NPC问题布尔可满足性问题何
米妮爱分享·2022-02-11 21:40

算法设计与分析 KMP算法

KMP算法概述KMP思路代码实现概述KMP问题：字符串str1和str2，str1是否包含str2，如果包含返回str2在str1中的开始位置，如何做到时间复杂度为O(n)常规思路：从str1的头的尾的字符依次作为str2的开头进行测试，时间复杂度为O(N*M)，N：为str1的长度，M：为str2的长度KMP方法的比较方式借鉴了常规方法只是在常规方法的基础上进行加速，每一次比较的出发点可以根据上
TYUT ljk·2022-02-10 11:04

Python中BeautifulSoup模块详解

安装库在使用前需要安装库，这里建议安装bs4，也就是第四版本，因为根据官方文档第三版的已经停止更新。同时安装lxml解释器pip3in
·2022-02-07 17:06

iOS编程第四版笔记

FirstAppcreateprojectimagerunprojectimageMVCimageView=Button,LabelC=ViewControllerM=Data设计Quizimage完善工程创建界面image创建关联关联类型插座变量指向对象的一个指针比如指向文本框,在动作中可以修改文本框内容动作用户点击的一个响应处理方法使用方法imagectrl+选中界面对象拖动到m中不同位置,会
没头脑和挺高兴·2022-02-07 08:36

【OpenCV 完整例程】83. 频率域低通滤波：印刷文本字符修复

本节给出频率域低通滤波的实际应用：印刷文本的字符修复，案例来自冈萨雷斯《数字图像处理（第四版）》P194图4.48。原始图像是一幅低分辨率文
小白YouCans·2022-02-06 18:33

计算机操作系统（第四版汤小丹老师）复习笔记完整版一第三章：处理机调度与死锁

教材为西安电子科技大学汤小丹老师第四版视频/图片来源：https://www.bilibili.com/video/BV1jv41147h8?
我把夜熬成了白_·2022-02-06 07:58

算法设计与分析（Java实现）—— KMP 算法

1、应用场景-字符串匹配问题1)有一个字符串str1=““硅硅谷尚硅谷你尚硅尚硅谷你尚硅谷你尚硅你好””，和一个子串str2=“尚硅谷你尚硅你”2)现在要判断str1是否含有str2,如果存在，就返回第一次出现的位置,如果没有，则返回-12、暴力匹配算法如果用暴力匹配的思路，并假设现在str1匹配到i位置，子串str2匹配到j位置，则有:1)如果当前字符匹配成功（即str1[i]==str2[j]
海绵猿宝·2022-02-05 18:48

算法设计与分析（Java实现）——贪心算法（集合覆盖案例）

1、动态规划和贪心算法2、应用-集合覆盖穷举法实现,列出每个可能的广播台的集合，这被称为幂集。假设总的有n个广播台，则广播台的组合总共有使用贪婪算法，效率高:1)目前并没有算法可以快速计算得到准备的值，使用贪婪算法，则可以得到非常接近的解，并且效率高。选择策略上，因为需要覆盖全部地区的最小集合:2)遍历所有的广播电台,找到一个覆盖了最多未覆盖的地区的电台(此电台可能包含一些已覆盖的地区，但没有关系
海绵猿宝·2022-02-05 18:18

算法设计与分析（Java实现）—— 动态规划 （0-1 背包问题）

1、动态规划算法介绍1)动态规划(DynamicProgramming)算法的核心思想是：将大问题划分为小问题进行解决，从而一步步获取最优解的处理算法2)动态规划算法与分治算法类似，其基本思想也是将待求解问题分解成若干个子问题，先求解子问题，然后从这些子问题的解得到原问题的解。3)与分治法不同的是，适合于用动态规划求解的问题，经分解得到子问题往往不是互相独立的。(即下一个子阶段的求解是建立在上一个
海绵猿宝·2022-02-05 18:17

算法小记

参考：《计算机算法设计与分析》王晓东刷力扣用到的核心算法有：分治法，贪心法，动态规划法，回溯法，分支限界法。代价：做选择付出的代价，越小越好。收益：做选择获得的收益，越大越好。
muning·2022-02-05 17:03

五类常见算法

递归是算法设计与分析中常用的一种技术，描述简单且易于理解。分治法的设计思想是将一个规模为n难以解决的问题分解为k个规模较小的子问题，这些子问题相互独立且与原问题相同。
猕员桃·2022-02-05 17:25

【算法设计与分析qwl】03 问题的计算复杂度：排序问题

目录例3：排序算法的效率插入排序的插入操作：冒泡排序的一次巡回：(出现逆序就交换)快速排序一次递归运行二分归并排序：问题的计算复杂度分析：小结：例3：排序算法的效率插入排序的插入操作：//插入排序#includeusingnamespacestd;intmain(){intn=8;inta[]={5,1,6,2,8,3,4,7}//插入排序假设第一个已经排好//升序for(inti=1;i=0&&
致命小学期·2022-02-04 16:29

【Hadoop学起来】Linux配置$HADOOP_HOME/etc/hadoop/hadoop-env.sh时找不到JAVA_HOME?

我今天吃完晚饭去书店逛的时候又看到了第四版的盗版书。所以见猎心喜之下买了回来。如果有哪
张照博·2022-02-03 09:11

三次指数平滑（holt-winter）

指数平滑预测模型的使用场合预测模型选择长期趋势季节效应一次指数平滑无无二次指数平滑有无三次指数平滑有/无有上述结论出自王燕的《应用时间序列分析》，第四版，196页。请王越不要在跟我抬杠，千恩万谢。
曦宝·2022-02-03 05:28

Python求解谷歌高速公路招聘广告：{ 无理数e中前十位连续的素数 }.com

偶然间，看到吴军老师的《浪潮之巅（第四版）》里有讲到这么一个故事。
·2022-01-15 16:24

中国矿业大学2021学年算法设计与分析实验课OJ2

1.Contest2425-毕老师算法实验一传送门在这里题目总览:A.排列问题//排列问题//输入一个可能含有重复字符的字符串，打印出该字符串中所有字符的全排列。#includeusingnamespacestd;boolIsSwap(vector&chars,intnBegin,intnEnd){for(inti=nBegin;i&chars,intk,intm){if(k==m){for(co
·2021-12-21 15:23

中国矿业大学2021学年算法设计与分析实验课OJ

1.Contest2411-毕老师算法A作业一传送门在这里题目总览:A.进制转换#includeusingnamespacestd;longRevert(longx){longans=0;longmutiply=1;while(x){ans+=((x%8)*mutiply);mutiply*=10;x/=8;}returnans;}intmain(){intx,ans;cin>>x;ans=Rev
·2021-12-21 14:57

中国矿业大学2021年算法设计与分析实践考试题目以及题解(信安版)

说在前面:由于此次考试,不知道是哪位信安的大哥把学校的OJ平台给黑掉了,导致我们100来人同时登陆不上OJ,考试被迫终止半小时.但是由于少部分同学刚开始登录上去了一小会,看到了题目(比如我),所以为了公平起见,学校重新换了一套题.下面我把两套题以及相应题解放在下面,供大家学习参考!A卷:1.凯撒加密法题目描述:凯撒加密法，或称恺撒加密、恺撒变换、变换加密，是一种最简单且最广为人知的加密技术。它是一
·2021-12-21 14:49

[XJTUSE 算法设计与分析] 第六章 分支限界法

文章目录第六章分支限界法6.1分支限界法的基本思想分支限界法和回溯法基本思想示例队列式分支限界法优先队列式6.2单源最短路径问题问题描述算法思想实例说明算法设计6.30-1背包问题[重点]问题描述算法的思想步骤样例核心代码上界函数结点定义0-1背包问题优先队列分支限界搜索算法6.4作业分配问题【重点】1、问题描述2、思想方法3、下界的确认4、算法实现步骤5、实现代码第六章分支限界法6.1分支限界法
雨落俊泉·2021-12-08 18:15

[XJTUSE 算法设计与分析] 第五章 回溯法

第五章回溯法填空题会有代码填空，大题会手动回溯学习要点理解回溯法的深度优先搜索策略。掌握用回溯法解题的算法框架（1）递归回溯（2）迭代回溯（3）子集树算法框架（4）排列树算法框架5.1回溯法的算法框架回溯法的基本做法是搜索，或是一种组织得井井有条的，能避免不必要搜索的穷举式搜索法。这种方法适用于解一些组合数相当大的问题。回溯法在问题的解空间树中，按深度优先策略，从根结点出发搜索解空间树。算法搜索至
雨落俊泉·2021-12-07 23:57

[XJTUSE 算法设计与分析] 第四章 贪心算法

文章目录第四章贪心算法4.1.1算法概念与基本要素(1)算法概念(2)基本要素分析1、贪心选择性质2、最优子结构性质4.1.2算法实例(1)活动安排问题【一级重点】1、问题定义2、实现代码3、算法分析4、复杂性分析5、贪心选择性质和最优子结构性质证明(2)背包问题1、题目描述2、基本步骤3、贪心策略4、算法描述(3)哈夫曼编码1、前缀码(考点)2、问题分析3、前缀码的二叉树表示4、构造哈夫曼编码(
雨落俊泉·2021-12-07 20:57

KMP 讲解

KMP讲解这是算法第四版上的KMP算法。代码十分简洁，但是十分难懂。在我查了很多资料，想了很久之后，略懂一些。希望能记录下来，用于以后的复习。有的写得不周的地方，多多包涵。
·2021-12-03 09:53

[XJTUSE 算法设计与分析] 第三章 动态规划 3.3 动态规划典型例题与解题思路(二)

文章目录3.3动态规划典型例题与解题思路(二)二、移界类一维（考试难度类似）1、最大子段和1）简单算法2）改进算法3）分治算法4）动态规划算法5）最大子段和问题与动态规划算法的推广1、最大子矩阵和问题2、最大M字段和问题（待看）2、图像压缩:one:最优子结构:two:递归计算最优值:three:构造最优解二维1、最长公共子序列(重要)1）最长公共子序列的结构2）子问题的递归结构3）计算最优值4）
雨落俊泉·2021-11-30 19:10

算法设计与分析 (4. 贪心算法, 未完)

贪心算法的基本思想例用￥100买书一本,花去￥29.7,如果要找最少张数的钱,需要如何找,多少张？某国家的钱分20,11,5,1cents四种,如果用20cents买5cents的东西,需要如何找使得钱的张数最少？分析贪心算法并不从整体最优考虑,它所做出的选择只是在某种意义下的局部最优选择.贪心算法的优点：时间复杂度低.4.1活动安排问题问题提出各活动起止时间如向量sss与fff,最多可安排多少活
闵帆·2021-11-30 09:53

Android如何实现时间线效果（下）

目录1、前言2、分析2.1提出功能2.2需求分析2.3方案设想3、编码3.1第三版3.2第四版3.3最终版1、前言上回Android如何实现时间线效果说到，小庄吭哧吭哧的撸完了需求，虽然功能上可以应付过去了
·2021-11-29 18:53

《计算机操作系统》——存储器管理

内容选自王道的视频课程以及汤子瀛编著的《计算机操作系统》第四版存储器管理存储器的层次结构与进程运行的基本原理存储器的层次结构程序的装入和链接程序装入的三种方式绝对装入方式可重定位装入方式动态运行时装入方式链接的三种方式静态链接装入时动态链接运行时动态链接内存管理覆盖技术对换
热衷做分母·2021-11-26 20:41

[XJTUSE 算法设计与分析] 第三章 动态规划 3.2 动态规划典型例题与解题思路(一)

文章目录3.2动态规划典型例题与解题思路(一)一、拆分类1、矩阵连乘（极重要）1）穷举法2）动态规划法3）备忘录方法2、凸多边形最优三角剖分①三角剖分的结构②最优子结构性质③最优三角形剖分的递归结构④计算最优值⑤构造最优三角剖分3、多边形游戏4、公园游艇问题(考试难度类似)3.2动态规划典型例题与解题思路(一)[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-rUnV4
雨落俊泉·2021-11-25 23:35

为什么你学Python效率比别人慢？因为你没有这套完整的学习资料

《笨办法学Python（第四版）》9.《深入_Python_3》10.《Python网络编程基础》11.《Pyth
燕山588·2021-11-20 20:43

算法设计与分析—子集（回溯法）

算法设计与分析课程练习：78.子集给你一个整数数组nums，数组中的元素互不相同。返回该数组所有可能的子集（幂集）。解集不能包含重复的子集。你可以按任意顺序返回解集。
南方-D·2021-11-13 19:10

统计学——基于R（第四版） 第二章数据可视化 笔记

可视化前三步走：数据类型，分析目的，实现工具2.1类别数据可视化显示各类别的绝对频数及百分比等条形图、饼图等2.1.1条形图及其变种垂直条形图：类别在x轴水平条形图：类别在y轴简单条形图，并列条形图堆叠条形图1.简单条形图帕累托图绘制简单条形图layout：设置页面布局barplot：绘条形图参数xlab：x轴图例ylab：y轴图例horize：TURE水平，指水平or垂直放置条条density：
苟悌·2021-11-07 22:43

算法设计与分析— 汉诺塔问题（分治法）

算法设计与分析课程练习题：汉诺塔问题（分治法）在经典汉诺塔问题中，有3根柱子及N个不同大小的穿孔圆盘，盘子可以滑入任意一根柱子。
南方-D·2021-11-07 11:39

算法设计与分析—神奇排列（回溯法）

算法设计与分析课程练习题：题目、神奇排列对于给定的正整数，多重集S={1,1,2,2,3,3,….,n,n}的2n个元素的神奇排列是指满⾜如下条件的排列：对于从1到n的每个整数，其两次出现之间的中间元素的数量等于该整数
南方-D·2021-11-04 19:52

学习雷达书籍推荐

数字信号处理方面的书籍《数字信号处理理论、算法与实现第3版[胡广书编著]2012年版》《离散时间信号处理第3版》奥本海姆《数字信号处理-原理、算法与应用（第四版）》雷达系统和信号处理方面的书籍丁鹭飞《雷达原理
吾日叁問·2021-10-20 22:42

[FreeCodeCamp笔记] Python 数据结构和算法1 二分搜索 Binary Search

这位大神写的《算法（第四版）》，是算法的经典教材，可惜这本书900页，我直接被吓跑了。而coursera课程用的是java，我又不会java，所以课后习题做的异常艰苦。
有数可据·2021-10-18 11:03

Java实现红黑树(平衡二叉树)的详细过程

符号表的描述借鉴了Algorithms第四版,详情在:https://algs4.cs.princeton.edu/home/符号表有时候被称为字典，就如同英语字典中，一个单词对应一个解释，符号表有时候又被称之为索引
·2021-10-14 18:51

计算机网络第一章

计算机操作系统第四版汤小丹笔记第一章概述1.1计算机网络在信息时代的作用1.2互联网概述1.2.1网络的网络1.2.2互联网基础结构发展的三个阶段1.2.3互联网的标准化工作1.3互联网的组成1.3.2
Xant.·2021-10-10 12:18

计算机操作系统第一章

计算机操作系统第四版汤小丹笔记第一章操作系统引论1.1操作系统的目标和作用1.1.1操作系统的目标1.1.2操作系统的作用1.1.3推动操作系统的主要动力（为什么要发展操作系统）1.2操作系统的发展过程
Xant.·2021-10-08 22:06

刷题的狂欢-----JAVA每日三练-----第十三天

努力刷题，每日三题，题目来源于《Java大学实用教程（第四版）》第一题编写一个类，该类的创建对象可以计算等差数列的和。
敲代码的xiaolang·2021-10-05 00:43

泛型方法

泛型方法在开源项目中应用的非常广泛，通过本文的介绍希望帮助读者更快地理解源码以及可以在平时的开发中能够熟练使用泛型方法，以下对泛型方法的说明，摘录于《ThinkinginJava》第四版Youcanalsoparameterizemethodswithinaclass.Theclassitselfmayormaynotbegeneric—thisisindependentofwhetheryouh
Woople·2021-10-03 21:59

机器学习中的数学——常用概率分布（一）：伯努利分布（Bernoulli分布）

分类目录：《算法设计与分析》总目录相关文章：·常用概率分布（一）：伯努利分布（Bernoulli分布）·常用概率分布（二）：范畴分布（Multinoulli分布）·常用概率分布（三）：二项分布（Binomial
von Neumann·2021-10-03 14:49

机器学习中的数学——概率论基础知识

分类目录：《算法设计与分析》总目录概率论是用于表示不确定性声明的数学框架。它不仅提供了量化不确定性的方法，也提供了用于导岀新的不确定性声明的公理。在人工智能领域，概率论主要有两种用途。
von Neumann·2021-10-02 15:19

计算机操作系统 (第四版汤小丹老师) 复习笔记完整版——第二章：进程的描述与控制

教材为西安电子科技大学汤小丹老师第四版视频/图片来源：https://www.bilibili.com/video/BV1jv41147h8?
我把夜熬成了白_·2021-08-26 22:29

计算机操作系统 (第四版汤小丹老师) 复习笔记完整版——第一章:操作系统引论

教材为西安电子科技大学汤小丹老师第四版视频/图片来源：https://www.bilibili.com/video/BV1jv41147h8?
我把夜熬成了白_·2021-08-24 20:35

数字图像处理：直方图均衡（Histogram Equalization）的原理及处理介绍

一、引言本系列文章记录老猿自学冈萨雷斯《数字图像处理》的感悟和总结，不过估计更新会比较慢，白天要工作，都是晚上抽空学习，学习完一章再回头总结，想学的朋友可以自己下载英文原版（目前到第四版）和中文译本（目前应该到第三版
LaoYuanPython·2021-08-22 22:16

算法设计与分析——排序算法（五）：冒泡排序

分类目录：《算法设计与分析》总目录相关文章：·排序算法（一）：插入排序·排序算法（二）：归并排序·排序算法（三）：堆排序·排序算法（四）：选择排序·排序算法（五）：冒泡排序·排序算法（六）：希尔排序·排序算法
von Neumann·2021-08-20 22:21

C语言程序设计-重温底层语言(巩固基础)

现在看谭浩强的C程序设计已经第五版了，之前上学时候是第四版。
纵昂·2021-08-09 20:50

一键部署！这样搭建一个文档网站真的很简单！

一起学习吧~前言最近笔者在复习JavaScript基础知识，刚看完《JavaScript高级程序设计（第四版）》，想再找一些优秀代码库巩固一下学到的内容，自然而然的就想到了Lodash。
·2021-07-27 19:55

《社会心理学》--拆书第四版

人---是社会型动物---情境反应作为社会性动物，我们会对直接情境做出反应。有些时候，某个社会环境所具有的影响力会引发我们做出背离自己态度的行为。事实上，强有力的恶意情境有时会压倒善意，使得人们附和谬误，屈从残暴。另外一些情境则可能会带来高尚的行为和极大的热情。eg：在纳粹的淫威之下，许多看上去正直的人变成了大屠杀的工具。eg：在2011年遭受特大地震和海啸后，日本获得了难以计数的帮助。我们的文化
布口袋_天晴了·2021-06-26 23:57
上一页 21 22 23 24 25 26 27 28 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他