算法导论——python实践

算法导论第四章练习参考答案(6) - 4.1-4.6

Exercise4.1-1它会返回最小负的位置。在计算每个交叉和时，最正的交叉和必须具有最短的可能长度。该算法不考虑长度为0的子数组，因此它的长度必须为1。Exercise4.1-2Exercise4.1-3交叉点大约是一个长度为20的数组，但是，时间非常嘈杂，而且我认为在运行期间存在垃圾收集，因此它不可靠。使用实际的分析器来测量运行时可能会更有效。通过切换递归算法处理基本情况的方式，递归算法现在
TXL桃否·2023-11-24 11:08

算法导论第三章练习参考答案(4) - 3.1-3.2

Exercise3.1-1设max(f(n),g(n))=g(n)，又由max(f(n),g(n))=Θ(f(n)+g(n))，即证c1*(f(n)+g(n))≤g(n)≤c2*(f(n)+g(n))，取c1=1/2,c2=1即可。参考答案：由于我们要求f和g都是渐近非负的，假设我们超过了某个n1，其中它们都是非负的(取f和g对应的n的两个边界的最大值)。设c1=0.5和c2=1。0≤0.5(f(
TXL桃否·2023-11-24 11:37

算法导论第十一章练习参考答案(20) - 11.1-11.

从T中的第一个索引开始，跟踪到目前为止具有非NIL条目的最高索引。这需要时间O(m)。从位向量b开始，如果k在动态集合中，它在k的位置上包含一个1，否则包含一个0。为了进行搜索，如果b[x]==1，我们返回true。要插入x，设置b[x]=1。要删除x，设置b[x]=0。每一个都需要O(1)时间。您可以将表中的每个条目设置为一个指针，该指针指向包含该键的所有对象的双链表，如果没有则为NIL。Sea
TXL桃否·2023-11-24 11:37

文心一言 VS 讯飞星火 VS chatgpt （141）-- 算法导论12.1 1题

一、用go语言，对于关键字集合(1，4，5，10，16，17，21)，分别画出高度为2、3、4、5和6的二又搜索树。文心一言：以下是用Go语言为给定的关键字集合(1,4,5,10,16,17,21)生成的高度为2、3、4、5和6的二叉搜索树。由于二叉搜索树的形状对于不同的生成方式可能会有所不同，所以我这里给出的是一种可能的形状。为了方便展示，我将节点按照从上到下、从左到右的顺序进行排列。首先，定义
福大大架构师每日一题·2023-11-24 02:45

K邻近算法的Python实践——用Python实现简单而强大的机器学习算法

K邻近算法（K-NearestNeighbors）是一种常用的机器学习算法，用于分类和回归任务。它基于实例的学习方法，通过根据邻近的训练样本来预测新的数据点的标签。Python提供了丰富的机器学习库，其中包括Scikit-learn，使得实现K邻近算法变得简单而便捷。本文将介绍K邻近算法的基本原理、实现步骤和示例代码，帮助读者理解和应用Python实现K邻近算法。一、K邻近算法简介K邻近算法是一种
非著名程序员阿强·2023-11-23 17:55

从根到叶：随机森林模型的深入探索

通过理论和Python实践示例的结合，您将对如何按照您的意愿塑造随机森林有细致入微的理解。经验丰富的数据科学家通常对他们的数据集有一种直观的感觉——引导他们找到正确的算法和正确的参数的第六感。
无水先生·2023-11-23 13:06

主定理（Master Theorem）与时间复杂度

主定理主定理最早出现在《算法导论》中，提供了分治方法带来的递归表达式的渐近复杂度分析。
DZYO·2023-11-23 00:27

python最小生成树算法_最小生成树：Kruskal算法及python实现

打算毕业之后从事机器学习相关工作，但是不知道学完Dl，ML的相关算法之后，还需不需要学习传统的数据结构，比如二叉树，图，队列，栈什么的，还有必要学习算法导论里的算法吗？
芒果大大·2023-11-23 00:54

HFUT - 算法导论复习 - 分支界限法(Branch and Bound Method)

简介有点类似于回溯法(backtracking)回溯法使用的是深度搜索分支界限法用的是广度搜索一般是用来解决最小化问题的但是显然当遇到最大化问题时,我们转化成最小化问题即可举例时间安排(JobSequencing)Jobs={J1,J2,J3.J4}FIFO分支限界法(队列式分支限界法)基本思想：按照队列先进先出(FIFO)原则选取下一个活结点为扩展结点。搜索策略：一开始，根结点是唯一的活结点，根
winkyGe·2023-11-22 22:34

文心一言 VS 讯飞星火 VS chatgpt （138）-- 算法导论11.4 2题

二、用go语言，试写出HASH-DELETE的伪代码;修改HASH-INSERT，使之能处理特殊值DELETED。文心一言：首先，让我们定义一个基本的哈希表数据结构。这个结构将包括一个存储键值对的哈希表和一个存储已删除键值对的队列。我们可以用空值和大括号{}来表示“DELETED”。下面是哈希表的基本定义：typeHashTablestruct{tablemap[string]interface{
福大大架构师每日一题·2023-11-19 20:54

计算机经典书籍

各种计算机语言的经典书籍1.算法导论（第3版）2.代码大全（第2版）3.C++Primer中文版（第4版）4.设计模式：可复用面向对象软件的基础5.浪潮之巅6.Java编程思想（第4版）7.Java核心技术卷
sun_xin_1001·2023-11-17 08:32

算法导论第二章小试牛刀

Author:bakariDate:2015.9.11《算法导论》真是一本让人又爱又恨的书，爱自然是因为它精简凝练的算法呈现，读来让人欲罢不能；至于恨，是因为它在进行算法分析的时候所体现的数学思想太过于强大
weixin_30484247·2023-11-16 14:10

文心一言 VS chatgpt （13）-- 算法导论3.1 8题 3.2 1题

八、可以扩展我们的记号到有两个参数n和m的情形，其中的n和m可以按不同速率独立地趋于无穷。对于给定的函数g(n,m)，用O(g(n,m))来表示以下函数集：O(g(n,m))={f(n,m):存在正常量c、和，使得对所有n>=n0或m>=m0，有0=N或m>=M时，f(n,m)≤c*g(n,m)。类似地，对于f(n,m)属于Ω(g(n,m))，意味着存在正常量c和N，使得当n>=N或m>=M时，f
福大大架构师每日一题·2023-11-16 11:49

【找工作准备】计算机基础知识整理

————————————————————————————————————————————-1.数据结构与算法1.1书籍（1）算法导论（2）编程之美（3）编程珠玑（4）数据结构（C语言版）（5）CareerCup.Crack
buxizhizhou530·2023-11-14 09:16

全局最优和局部最优 世俗理解以及原理解释

引言今天逛知乎看到这样一个问题和回答，让我瞬间理解局部最优和全局最优在诸如算法导论等书是这样解释的：全局最优是在全局选取一个最佳值，而局部最优是在某一部分选取一个最佳值。
喔就是哦噢喔·2023-11-13 16:16

动态规划之最优二叉搜索树

——DouglasMacArthur（道格拉斯.麦克阿瑟）《算法导论》学习笔记1.概述利用最优二叉搜索树来实现树的搜索代价最小。
雪狐晨光·2023-11-13 15:43

算法导论第 3 版---多线程算法（转）

多线程算法——算法导论第3版新增第27章ThomasH.Cormen,CharlesE.Leiserson,RonaldL.Rivest,CliffordStein邓辉译原文：http://software.intel.com
zhouxc2007·2023-11-12 16:02

算法导论第一课

计算机性能比性能更重要的是？正确性、简介、可维护性、稳定性、健壮性、特性、功能性、模块化、安全、可扩展性、用户体验性能的重要性？性能的好与坏直接决定着可行、不可行。比如实时数据有趣，我们向往速度。排序问题？输入：a1，a2，...an输出：a1`0andA[i]>keydoA[i+1]1)T(n)=2T(N/2)+θ(n)(n>1)递归树T(n)=2T(n/2)+cn(用cn显式函数替换了隐式的θ
u014786287·2023-11-12 16:28

算法导论 第一课

计算机性能比性能更重要的是？正确性、简介、可维护性、稳定性、健壮性、特性、功能性、模块化、安全、可扩展性、用户体验性能的重要性？性能的好与坏直接决定着可行、不可行。比如实时数据有趣，我们向往速度。排序问题？输入：a1，a2，...an输出：a1`0andA[i]>keydoA[i+1]1)T(n)=2T(N/2)+θ(n)(n>1)递归树T(n)=2T(n/2)+cn(用cn显式函数替换了隐式的θ
u014786287·2023-11-12 16:28

【算法导论07】回溯法-旅行售货员问题

07回溯法-旅行售货员问题问题描述：已知有m个城市，城市之间由n条不同长度的道路相连。一个售货员从一座城市出发，途径所有城市，并最终回到原点，设计算法计算售货员所走的最短路径结点。问题分析：从问题不难看出，此问题属于图中的最小哈密顿图问题。最直接的方法便是遍历找出所有能走完全部结点的道路，并选择其中最短的一条路作为答案。已知图的遍历方式有两种，深度遍历和广度遍历。而排列算法有perm算法，因此此处
卡戎一生·2023-11-12 16:52

算法导论第3版新增第27章：多线程算法（完整版）

多线程算法（完整版）——算法导论第3版新增第27章ThomasH.Cormen,CharlesE.Leiserson,RonaldL.Rivest,CliffordStein邓辉译原文：http://software.intel.com
hoping·2023-11-12 16:19

算法导论笔记4：散列数 hash

发现一本书，《算法图解》，微信读书APP可读，有图，并且是科普性质的读物，用的比喻很生活化，可以与《算法导论》合并起来看，会轻松很多。
danxutj·2023-11-12 16:48

算法导论笔记5：贪心算法

P216第15章动态规划最优子结构具有它可能意味着适合应用贪心策略动态规划(DynamicProgramming)算法的核心思想是:将大问题划分为小问题进行解决,从而一步步获取最优解的处理算法。剪切-粘贴技术证明每个子问题的解就是它本身的最优解（利用反证法）保持子问题空间尽可能简单P217在第16章介绍贪心算法，它与动态规划有很多相似之处，最大的不同在于贪心算法不是首先寻找子问题的最优解，然后在其
danxutj·2023-11-12 16:48

MIT算法导论（一）——算法分析和引论

文章目录1算法分析及引论1.1算法1.2排序1.2.1插入排序1.2.1.1插入排序原理1.2.1.2时间复杂度1.2.1.3渐进时间复杂度1.2.1.4回到算法1.2.2归并排序1.2.2.1归并排序原理1.2.2.2归并排序时间复杂度1算法分析及引论1.1算法算法是一门关注性能的学科，也就是说，我们致力于让我们要做的事变得更快。让我们提出一个问题，在程序设计中，什么比性能更重要？成本（程序员的
ArimaMisaki·2023-11-12 16:18

算法导论6：摊还分析，显式与隐式

个操作的序列最坏情况下的花费的总时间为T(n)，因此，在最坏情况下，每个操作的平均代价（摊还代价）为T(n)/n举了例子来形容这个概念1）栈操作PUSH(s,x)POP(s)MULTIPOP(s,k)三个函数2）k位二进制计数器递增（算法导论书中说的比较晦涩
danxutj·2023-11-12 16:41

C#，Python实践，用CodeFormer实现人脸重建（Face Restoration），模糊清晰、划痕修复及黑白上色

无论是自己、家人或是朋友、客户的照片，免不了有些是黑白的、被污损的、模糊的，总想着修复一下。作为一个程序员或者程序员的家属，当然都有责任满足他们的需求、实现他们的想法。除了这个，学习了本文的成果，或许你还可以用来赚点小钱。比如这样！或是这样！是不是很酷？那么。。。需要什么编程技能？什么知识？答案：你不需要会编程序！你只需要认识26个字母和大约4GB左右的硬盘空间.1CODEFORMER概要（可略过
深度混淆·2023-11-10 20:59

Python进阶该怎么学？有什么书推荐吗?

给大家再分享一下整理出来的Python进阶以及Python实践操作可以参考学习的堪称经典的书籍，同样是豆瓣高分榜！内容有点长，一定要耐心看完。
Python秒杀·2023-11-09 11:29

夯实基础才是硬道理--拍案叫绝的计算机经典

《算法导论》-ThomasH.Cormen,CharlesE.Leiserson,RonaldL.Rivest,CliffordStein4.
WY_记录·2023-11-08 05:12

左孩子右兄弟表示法的任意有根树的遍历

算法导论p.24810.4-4题目描述：对于一个含n个结点的任意有根树，写出一个O(n)时间的过程，输出其所有关键字，该树以左孩子右兄弟表示法存储。
leekari·2023-11-08 05:38

任意有根树的左孩子右兄弟表示法存储

算法导论：10.4-4对一个含n个结点的任意有根树，写出一个O(n)时间的过程，输出其所有关键字。该树以左孩子或兄弟表示法存储。
nrj·2023-11-08 05:07

机器学习案例（十三）：基于Python的电影推荐系统

文章目录背景基于Python的推荐系统基于内容的推荐系统项目概要TF-IDF矢量化器用户档案优点和缺点协同过滤评分预测优点和缺点推荐系统(python实践）导入模块：加载数据评分统计分析用户评分频率电影评分分析用户
川川菜鸟·2023-11-07 20:51

读完大呼过瘾的计算机书籍

目录一导论二《算法导论》三《深入理解计算机系统》四《代码大全》五《设计模式：可复用面向对象软件的基础》六《人月神话》七总结一导论作为一个计算机专业的爱好者，我发现计算机科学和技术领域充满了无穷无尽的可能性
杰克尼·2023-11-07 18:18

红黑树——《算法导论》学习心得（十四）

介绍另一种平衡二叉树：红黑树（RedBlackTree），红黑树由RudolfBayer于1972年发明，当时被称为平衡二叉B树（symmetricbinaryB-trees），1978年被LeonidasJ.Guibas和RobertSedgewick改成一个比较摩登的名字：红黑树。红黑树和之前所讲的AVL树类似，都是在进行插入和删除操作时通过特定操作保持二叉查找树的平衡，从而获得较高的查找性能
小小程序猿_·2023-11-06 14:30

Linux内核——红黑树的原理和算法详细介绍(内含代码演示)

本文参考了《算法导论》中红黑树相关知识，加之自己的理解，然后以图文的形式对红黑树进行说明。本文的主要内容包括：红黑树的特性，红黑树的时间复杂度和它的证明，红黑树的左旋、右旋、插入、删除等操作。
简说Linux内核·2023-11-06 14:57

算法导论——红黑树

红黑树是二叉搜索树的一种特例，它对每个节点增加了一个颜色的属性，通过增加以下的条件使得这颗二叉树更加平衡：1.每个节点或是红色的，或是黑色的。2.根节点是黑色的。3.每个叶节点是黑色的。4.如果一个节点是红色的，那么它的两个子节点都是黑色的。5.对每个节点，从该节点到其所有后代节点的简单路径上，均包含相同数目的黑色节点。红黑树的插入和删除如果按照二叉树的处理，那么它的性质可能被破坏，那么这个时候需
WaterWin·2023-11-06 14:55

动态规划笔记+经典习题十道

《算法导论》笔记（1）动态规划与贪心算法导论动态规划通常应用于最优化问题，即要做出一组选择以达到一个最优解。在做选择的同时，经常出现同样形式的子问题。
猴勒·2023-11-05 08:26

【Python实践】_RabbitMQ理论知识

python实践【目录】Python实践【写在前面】：使用Python操作一轮RabbitMQ之后应该对其基础知识做一个认识【材料】：【Base1】：什么是RabbitMQRabbitMQ，即消息队列，
大婶N72·2023-11-05 05:24

【算法导论】摊还分析

目录一、摊还分析简介二、分析的两个问题1.栈操作2.二进制计数器递增三、分析方法1.聚合分析1.1栈操作1.2二进制计数递增2.核算法2.1栈操作2.2二进制计数器递增3.势能法3.1栈操作3.2二进制计数器递增一、摊还分析简介  在摊还分析中，我们求数据结构的一个序列操作中所执行的所有操作的平均时间，来评价操作的代价。这样，我们就可以说明一个操作的平均代价是很低的，即使序列中某个单一操作的代价很
zjx...·2023-11-04 06:58

一个谷歌程序员的算法学习之路

关于严格来说，本文题目应该是我的数据结构和算法学习之路，但这个写法实在太绕口——况且CS中的算法往往暗指数据结构和算法（例如算法导论指的实际上是数据结构和算法导论），所以我认为本文题目是合理的。
睹物思理·2023-11-03 08:29

算法学习之路

我的算法学习之路关于严格来说，本文题目应该是我的数据结构和算法学习之路，但这个写法实在太绕口——况且CS中的算法往往暗指数据结构和算法（例如算法导论指的实际上是数据结构和算法导论），所以我认为本文题目是合理的
什么啊什么Q·2023-11-03 08:26

校招java后端应该掌握到什么程度？

相信做到下面这些，无论哪个厂都会考虑要你：1.算法基础，大厂的笔试题就没有，别的不说，算法必须玩儿得溜溜的，算法导论还是要看看的，ACM的题或者是
Lalalajtyy·2023-10-31 22:56

时间复杂度 O(n) 级排序算法

《算法导论》定理8.1：在最坏情况下，任何比较排序算法都需要做O(nlogn)次比较。《算法导论》推论8.2：堆排序和归并排序都是渐进最优的比较排序算法。
ZEKEGU1997·2023-10-31 20:02

leetcode和牛客网刷题

在上学时学过《数据结构和算法》这门课，当时学习了数组、链表、哈希表、二叉树、图等数据结构，还有排序算法、二分查找、最短路径算法、关键路径等，当时记得还有ACM比赛，还有那部很烧脑筋的《算法导论》。
雪域迷影·2023-10-31 17:38

文心一言 VS 讯飞星火 VS chatgpt （123）-- 算法导论10.4 4题

四、用go语言，对于一个含n个结点的任意有根树，写出一个O(n)时间的过程，输出其所有关键字该树以左孩子右兄弟表示法存储。文心一言：在计算机科学中，左孩子右兄弟表示法是一种用于表示树状结构的方法，其中每个节点都有两个指针：一个指向其第一个孩子（左孩子），另一个指向其下一个兄弟（右兄弟）。对于一个有根树，我们可以使用一个数组来表示它，其中每个索引对应一个节点，每个节点包含两个指针，一个指向其左孩子，
福大大架构师每日一题·2023-10-29 22:33

算法通关村第十七关——贪心其实很简单（青铜）

《算法导论》给出了最明确的答案——贪心算法不能保证一定能得到最优解，但是对很多问题确实可以得到最优解。既然不能保证，我怎么知道
XiaoZhi-paperfly·2023-10-29 10:43

作为c++零基础的新手，简单地写一个学习计划以及打卡

1：编程（数据结构与算法）学习计划第1周读完《算法导论》第2章，学习插入排序、归并排序和堆排序，并进行相关的练习。学习数据结构中的线性表，包括顺序表、链表和栈，完成相应的练习。
立志成为AI大佬の大梦想家·2023-10-27 17:32

python常见的数据类型形式化定义_详解：规整数据(Tidy Data)的理论与Python实践

多数数据科学机器学习项目都遵循帕累托原理，即我们用将近80%的时间进行数据准备，其余20%的时间用于选择和训练合适的机器学习模型。来源：数据科学DataScience通常，我们用于创建机器学习模型的数据集是混乱的，无法直接在模型中使用。我们需要确保输入到模型中的数据都是规整的数据，这就需要执行一些数据清理步骤以获得可以拟合到模型中的数据集。实际上，机器学习/数据科学项目的第一步正是数据的清洗与整理
weixin_39721953·2023-10-27 02:58

由合并排序算法谈如何理解递归

今天早上突然来了兴致，拿起了尘封多月的《算法导论》翻看起来，正好看到合并排序一章，看完介绍后自己动手编程实现，经过简单的调试纠错后程序正确执行，但是细细一品其中用到的递归知识，感觉糊里糊涂，有种只知表面不知根源的感觉
浣熊·2023-10-26 08:04

算法导论（第三版）CH15-动态规划习题15-10投资策略规划题目实现详解（附代码）

在算法导论（第三版）第15章动态规划最后的习题中，有一道15-10投资策略规划的题目，网上相关的讲解不是很多，或者算法的时间复杂度也较高，因此将具体实现分享如下。
Codevalley·2023-10-25 03:54

数论----质数的求解(C/C++)

学习数论的意义算法导论说：“数论曾经被视为一种虽然优美但却没什么用处的纯数学学科。如今，数论算法已经得到了广泛的使用。这很大程度上要归功于人们发明了基于大素数的加密方法。
姬如祎·2023-10-24 17:52
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他