算法导论——python实践

【算法-动态规划】求数组的最长上升子序列（LIS）的长度

《算法导论》上面对于动态规划的描述对于我来说有点晦涩难懂。于是在知乎上面看了一下关于这方面的知识，这个回答貌似还不错。什么是动态规划？动态规划的意义是什么？
QiaoDog·2020-08-20 04:42

算法导论22.3深度优先搜索 练习总结

22.3-1画一个3*3的网格，行和列的抬头分别标记为白色、灰色和黑色，对于每个表单元(i,j)，请指出对有向图进行深度优先搜索的过程中，是否可能存在一条边，链接一个颜色为i的结点和一个颜色为j的结点。对于每种可能的边，指明该种边的类型。另外，请针对无向图的深度优先搜索再制作一张这样的网格。ANSWER：22.3-2给出深度优先搜索算法在图22-6上的运行过程。假定深度优先搜索算法的第5~7行的f
funggor·2020-08-20 03:01

算法导论程序24--直接寻址表（Python）

当关键字的全域U比较小时，直接寻址是一种简单而有效的技术。假设某应用要用到一个动态集合，其中每个元素都是取自全域U={0，1，...，m-1}中的一个关键字，这里m不是一个很大的数。另外，假设没有两个元素具有相同的关键字。为表示动态集合，我们用一个数组，或称为直接寻址表，记为T[0...m-1]。其中的每个位置，或称为槽（slot）.对应全域U中的一个关键字。槽k指向集合中的一个关键字为k的元素。
夜空霓虹·2020-08-20 02:06

二维数组最大子矩阵的求和

每个元素都是整数（可能小于0），求其子矩阵元素的最大和问题分析：这个问题来自一维数列最大子序列的求和问题，因此必须对一维数列最大子序列的求和有充分的了解才有讨论基础，不了解的请参考《编程珠玑》第8章或《算法导论
wangcfbj·2020-08-20 01:59

2018-02-19算法导论课程笔记（插入，归并，代换，递归树，分治，主方法，快排）

性能就好像是平常的货币一样，我们用它交换安全和性能。Insert—Sort（A，n）伪代码forj0andA[i]>key)doA[i+1]n）θ(j)=θ(n²)因为由上面的公式可知，其为等差数列的累加过程，是算术级数（Arithmeticseries）T（n）Mere—Sortθ（1）1.Ifn=1，done2T（n/2）2.递归排序A:[1-n/2]andA:[n/2-n]θ（n）Merge
klaaay·2020-08-20 00:31

算法导论（四）：快排及随机化算法

麻省理工学院公开课：算法导论。B站地址，网易公开课也有对应的资源。https://www.bilibili.com/video/av1149902/?
LuLuX·2020-08-20 00:57

社群大神语录，太让我过敏（过瘾）了！（不看后悔）

300+部武侠小说阅读史，曾粗读TAOCP，概读游戏编程精粹前7部，略读具体数学、算法导论，熟读UNIX3部头，精读《为啥我头秃》。熟悉Windows、Linux、FreeBSD、MacOSX系统
Creator星球·2020-08-19 23:27

itchat操作微信

itchatPython实践-itchat获取微信好友总人数以及男女比例itchat1、安装pipinstallitchat2、简单入门实例有了itchat，如果你想要给文件传输助手发一条信息，只需要这样
程序员深夜写bug·2020-08-19 22:00

数论及Python实践

二项式系数(x+y)n=(n0)xny0+(n1)xn−1y1+⋯+(nn)x0yn二项式系数的定义式：(nk)=n!k!(n−k)!二项式系数的递归计算式：(nk)=(n−1k)+(n−1k−1)对于上式可利用1式然后直接展开证明。定义式还是计算式为我们提供了使用高级语言进行编程实践的思路：利用定义式#首先定义阶乘的计算式deffactorial(n):return1ifn==0elsen*fa
Inside_Zhang·2020-08-19 18:44

算法导论：关于时间复杂T(n)的表达式处理

MIT算法导论提供了三种方法，不废话了，直接介绍：(公式显示不了，所有就截图了，请包涵~呵呵)1.代换法：猜测->验证例如：T(n)=4*T(n/2)+n(其中T(1)=O(1))假设是时间复杂度是n^
iteye_18480·2020-08-19 17:03

算法导论第二版 习题2.1-4答案

#include#definen5voidmain(){intA[n]={0,1,1,0,1},B[n]={0,0,1,1,0};intC[n+1]={0};for(inti=0;i
1054512666·2020-08-19 10:13

算法导论（三）：分治法、leetcode 50 70 746

麻省理工学院公开课：算法导论。B站地址，网易公开课也有对应的资源。https://www.bilibili.com/video/av1149902/?p=3这节课主要讲解分治法解决各种问题的思路。
LuLuX·2020-08-19 06:58

用python手写KNN算法+kd树及其BBF优化（原理与实现）（上篇）

用python手写KNN算法+kd树及其BBF优化（原理与实现）（上篇）初学python和机器学习，突然兴起想动手用python实践一下KNN算法，本来想着这个算法原理很简单明了，应该实现起来没什么大问题
一头倔强的帅犀牛·2020-08-19 05:13

Python实践之路5——修改haproxy配置文件

代码需求：可查询haproxy配置文件可增加相关网址及记录可删除相关网址及记录可修改相关网址及记录haproxy文件：globallog127.0.0.1local2daemonmaxconn256log127.0.0.1local2infodefaultslogglobalmodehttptimeoutconnect5000mstimeoutclient50000mstimeoutserver5
weixin_33736048·2020-08-19 04:39

“学习笔记”之《算法导论》----第一部分----基础知识----第一章到第五章

本人大四上即将结束，于2018年12月18日购《算法导论》这本书，慢慢看，第一阶段先主要理解各个章节说的算法都是什么意思，书上的课后习题先不做，用得上什么算法我再详细学习。这是官方课后答案的链接。
Mr.Naruto·2020-08-19 03:48

KD树的python实践

简单的KNN算法在为每个数据点预测类别时都需要遍历整个训练数据集来求解距离，这样的做法在训练数据集特别大的时候并不高效，一种改进的方法就是使用kd树来存储训练数据集，这样可以使KNN分类器更高效。KD树的主要思想跟二叉树类似，我们先来回忆一下二叉树的结构，二叉树中每个节点可以看成是一个数，当前节点总是比左子树中每个节点大，比右子树中每个节点小。而KD树中每个节点是一个向量(也可能是多个向量)，和二
_PengYang_·2020-08-19 02:24

[Java聊天室服务器]实战之一 开篇介绍

比如最近在看网易公开课MIT《算法导论》，老师提到，学习算法之前要计算机数学+离散数学+概率论等课程的知识，所以一直学不好算法的程序员不
jptiancai·2020-08-19 02:41

excel与python生成正态分布的数据，实践

C5,0,1,FALSE)//生成概率值参考来源：https://blog.csdn.net/pitt_xiong/article/details/8028647实操如下：插入随机函数插入概率函数最终效果：python
MISS ZHENG·2020-08-19 00:02

算法导论第13(十三)章红黑树

红黑树的定义：红黑树是一种较为“平衡的”二叉查找树，其每个结点上增加了一个储存颜色的位置，可以是红也可以是黑色的，并且有父亲结点。基本操作时间为O(lgn).红黑树的性质：1)每个结点或是红的，或是黑的。2)根结点是黑的。3)每个叶结点(NIL)是黑的。4)若一个结点是红的，则它的两个儿子都是黑的。5)对每个结点，从该结点到其子孙结点的所有路径上的黑色结点数目相同。黑高度：从某个结点x出发(不包括
Flammable_ice·2020-08-19 00:32

算法导论 红黑树

p=30组内培训，讲红黑树，找出算法导论，啃了一个周末，其中插入结点很简单，删除结点有点复杂，但跟着算法导论上一步一步来没有什么问题。不想备份blog的图片，所以没有把图片上穿。可直接察看ppt。
ylqmf·2020-08-18 23:44

算法导论 10.4-3 输出二叉树的每个结点的关键字

问题：给定一个n个结点的二叉树，写出一个O（n）时间的非递归过程，将该树的每个结点的关键字输出。可以使用一个栈作为辅助数据结构。思路：利用栈依次将各个结点压入栈中，输出其值后再弹出。代码：#include#includeusingnamespacestd;structNode{intkey;Node*left;Node*right;Node(intx):key(x),left(NULL),righ
臻舍·2020-08-18 23:08

算法导论之KMP

#include#includeusingnamespacestd;voidmakeNext(conststringpattern,int*next){intk,q;intm=pattern.length();next[0]=0;for(k=0,q=1;q0&&pattern[q]!=pattern[k])k=next[k-1];if(pattern[q]==pattern[k])k++;next
ThomasDX·2020-08-18 23:32

hash_map的简洁实现

数据结构和算法导论中介绍了大量的hash函
weixin_33794672·2020-08-18 22:09

算法：模式匹配之KMP算法

前言：昨天看到《算法导论》里的第32章：字符串匹配，说到一个关于字符串匹配的很好的算法——KMP。关于KMP的内存含意以及KMP的来源，不是本文讲述的范畴，请感兴趣的读者自行查阅相关资料。
weixin_30662109·2020-08-18 22:38

算法导论的python实现之插入排序

在排序中，可能大家最先接触也最容易想到的应该是冒泡排序或者选择排序，然而在算法导论一书中却是从插入排序开始讨论，其实现思路类似于整理纸牌的过程。
我是一只熊猫·2020-08-18 22:43

《算法导论》第三版第13章 红黑树 练习&思考题 个人答案

13.1红黑树的性质13.1-1解：完全二叉搜索树：黑高为2的红黑树：黑高为3的红黑树：黑高为4的红黑树：13.1-2解：如果标红，不满足性质4，因为35是36的父结点，也是红色；如果标黑，不满足性质5，该条路径黑高超过其他路径。13.1-3解：可以验证所得到的树仍然满足5个条件，所以是红黑树。13.1-4解：（1）如果“吸收”前两个子结点都已经是黑色了，度为2；（2）如果“吸收”前两个子结点一个
张劲声·2020-08-18 22:00

通过深度优先算法进行拓扑排序（算法导论）

通过深度优先算法进行拓扑排序（Java）packagegraph;//拓扑排序用深度优先算法实现importjava.io.IOException;importjava.util.Scanner;importjava.util.Stack;publicclassTopological{privateclassENode{intivex;//该边所指向的顶点的位置ENodenextEdge;//指向
shitiezhu·2020-08-18 22:32

leetcode题解——53. Maximum Subarray

解法一（分治策略）思路：我首先想到的是算法导论分治策略一章给出的解法：假设我们要寻找数组A[left,right]中的最大子数组，分治策略要求我们把问题分解两个规模相当的子数组，也就是说要找的子数组的中心
GeneralSandman·2020-08-18 21:53

算法导论 红黑树(附带黑高度)

#include#include#defineRED1#defineBLACK0typedefstructRBTreeNode{intkey;intcolor;RBTreeNode*p;RBTreeNode*left;RBTreeNode*right;}RBT,*pRBT;pRBTnil=(pRBT)malloc(sizeof(RBT));intbh=0;voidinitNil(){nil->ke
万万岁·2020-08-18 21:28

《算法导论》红黑树详解（二）：Java实现Demo

《算法导论》红黑树详解（一）：概念《算法导论》红黑树详解（二）：Java实现Demo使用Java简单地实现红黑树，代码如下：/***红黑树实现demo*/publicclassRedBlackTree>
轻轻的仰望·2020-08-18 20:16

计算机经典图书样章免费下载【持续更新中……】

c0jjgz3x7i深入理解计算机系统（英文版·第2版）暂无C++程序设计语言（特别版）十周年中文纪念版http://dl.dbank.com/c0n29so6tp#Java编程思想（原书第4版）暂无算法导论
hzbooks·2020-08-18 20:26

最长公共子序列 (LCS,longest common subsequence problem) 动态规划

/*函数:最长公共子序列(LCS,longestcommonsubsequenceproblem)动态规划解决该问题.算法见算法导论原书第三版殷建平P224一个给定的子序列就是将给定的一个或多个元素去掉之后的结果
Jason__Zhou·2020-08-18 19:27

根据算法导论实现KMP算法(python 3)

在我看来阮一峰的字符串匹配的KMP算法对于入门挺好,但是对于KMP的实现很不友好,被绕进去了很多次.始终觉得里面的方法更加简洁一点,虽然需要自己花点时间演算一下才能理解.#计算next数组defcompute_prefix(p):m=len(p)res=[-1for_inrange(m)]#置-1作为没有找到匹配前缀的标志res[0]=-1k=-1forqinrange(1,m):whilek>-
chrispink_yang·2020-08-18 19:14

《算法导论》红黑树详解（一）：概念

学习红黑树或者二叉查找树，推荐大家看《算法导论》。
轻轻的仰望·2020-08-18 19:09

动态规划与贪婪算法学习笔记

已算法导论图示为例两条生产线上，产品经过各个装配工作位直到加工完成所耗费的时间都标记出来了，同一生产线的装配工作位转移不花费时间。试图求出最快流程。动态规划是利用最优子结构自底向上求解。
weixin_30725315·2020-08-18 17:13

算法导论 思考题 15-8(基于接缝裁剪的图像压缩)

#include#include#include#defineM8#defineN10intA[M][N]={{1,2,3,4,5,6,7,8,9,10},{2,3,4,5,6,7,8,9,10,11},{8,4,6,2,7,2,7,8,12,15},{10,23,5,7,9,10,13,9,18,20},{4,8,1,9,23,6,8,11,17,30},{9,5,1,7,5,7,5,19,6,
万万岁·2020-08-18 15:01

算法导论学习笔记1

关于算法?算法（Algorithm）是指解题方案的准确而完整的描述，是一系列解决问题的清晰指令，算法代表着用系统的方法描述解决问题的策略机制。（能将算法写成程序，并让计算机准确无误地执行）。也就是说，能够对一定规范的输入，在有限时间内获得所要求的输出。?算法决定互联网（互联网上的内容和数据是很容易被别人爬取复制的，从互联网上复制窃取现成的内容是比较容易的，但是一些内核性的东西（比如算法）是别人无法
cuibi3329·2020-08-18 11:36

算法导论学习笔记2

使用穷丼两两组合的方法转化问题分而治之的思路伪代码算法分析《算法导论》第42页矩阵乘法的Strassen算法?普通矩阵乘法算法复杂度为n立方级别?
cuibi3329·2020-08-18 11:36

深度学习-场景、数据、模型

参考《深度学习：基于Keras的Python实践》_魏贞原/《深度学习：基于Keras的Python实践》_魏贞原.pdf其他Keras是Python在深度学习领域非常受欢迎的类库之一，但Kerns的侧重点是深度学习
无敌小猫猫·2020-08-18 10:25

算法导论（Problems 6-2） d-ary heap（多叉树实现堆）

#include#include#include#include#include#include#include#include#includeusingnamespacestd;typedefstruct{intd_dimential;inta_size;inth_size;int*arr;}heap;voidTune(heap&h,intstart){inti=start;intindex=i
AndrewThompson·2020-08-18 10:04

算法导论 第22章 22.2-8

如果仅仅是题目当中要求的求解树的直径，一次BFS就行了#include#includeusingnamespacestd;intN;//邻接表存储树，N为树的节点数,将树仍然存储为无向图//假设树的根节点的序号为0typedefstructTnode{intindex;structTnode*next;}Tnode;intmain(){scanf("%d",&N);inti,j;bool*visi
AndrewThompson·2020-08-18 10:03

算法导论 — 思考题15-3 双调欧几里得旅行商问题

（双调欧几里得旅行商问题）在欧几里得旅行商问题中，给定平面上nnn个点作为输入，希望求出连接所有nnn个点的最短巡游路线。下图(a)给出了一个7点问题的解。此问题是NP难问题，因此大家相信它并不存在多项式时间的求解算法（参见第34章）。J.L.Bentley建议将问题简化，限制巡游路线必须为双调巡游(bitonictours)，即从最左边的点开始，严格向右前进，直至最右边的点，然后调头严格向左前进
yangtzhou·2020-08-18 10:07

【算法学习】双调欧几里得旅行商问题（动态规划）

《算法导论（第二版）》思考题15-1和北京大学OJ2677都出现了这个题目。旅行商问题描述：平面上n个点，确定一条连接各点的最短闭合旅程。
江南烟雨·2020-08-18 10:48

算法导论（第9章-中位数和顺序统计学）最大值和最小值

n个数中同时找出最大值跟最小值：例子：n=75123648方法一：独立地找出最大值和最小值，各用n-1次比较，共有2n-2次比较。方法二：成对地处理元素，先将一对输入元素相互比较，然后把较小者与当前最小值比较，把较大者与当前最大值比较，因此每两个元素需要比较3次。（n为奇数时，将最大值和最小值都设为第一个元素的值，然后成对地处理余下的元素，总共做了3*[n/2]次比较，[]为下界。n为偶数时，就对
o-pqy-o·2020-08-18 09:33

dp专题-UVA - 1347-双调欧几里得旅行商问题-不重复的来回路径问题

《算法导论（第
H_ang·2020-08-18 09:15

POJ 2677 Tour

算法导论15-1题，从最左边的点严格从左走到右再从右走到左回到起点，所有点都要走且只走一次，求最短路径。
lecho24·2020-08-18 08:32

算法导论9-2 -邮局位置问题

题目大致如下：虽然知道题目d的答案应该是带权中值，但是没有办法证明，然后找了很多地方才知道怎么证明。下面就把证明过程列出来：记号约定d[i]表示点i的权重dist[i,j]表示点i与点j之间的距离L、R分别表示点P左边和点P右边的点构成的集合E表示求和，网页实在无法打出求和符号。（1）。首先，需要证明选择的点与点之间的距离无关，只与权重有关。设T为最佳选择点，T+1为T右边的第一个点。因为T为最佳
飞鸟Mu·2020-08-18 08:40

POJ2677 Tour（DP：双调巡游）

题意：算法导论上的一道习题，给出一系列点的的坐标，现在从最左端出发，到达最右端的点，再返回原点，要求遍历所有点并且路程最短。要点：出发又返回可以看成两个人同时从左往右走，其中一个人走的快一个人走的慢。
SeasonJoe·2020-08-18 08:35

双调欧几里得旅行商问题-《算法导论》

题目描述给定平面上n个点作为输入，要求从最左端的点开始，严格向右前进，直到最右端的点，再严格向左前进到第一个点，每一个点只能经过一次。主算法：d(i,j)表示两个人第一个点出发沿着不同的路径分别走到i,j并且经过1∼max(i,j)的所有点到达终点还需要的距离。dist(i,j)表示i,j的欧几里得距离。因此，d(i,j)=d(j,i)，不妨设i>j,一步一步“蚕食”所有的点，则下一步的决策无非是
孤鸿子_·2020-08-18 07:27

算法导论学习笔记（十三）：动态规划(三)：01背包问题

01背包问题有N件物品和一个容量为V的背包。第i件物品的体积是c[i]，价值是w[i]。求解将哪些物品装入背包可使价值总和最大。基本思路这是最基础的背包问题，特点是：每种物品仅有一件，可以选择放或不放。用子问题定义状态：即f[i][v]表示前i件物品恰放入一个容量为v的背包可以获得的最大价值。则其状态转移方程便是：f[i][v]=max{f[i-1][v]，f[i-1][v-c[i]]+w[i]}
Bruce_Zeng·2020-08-18 07:18
上一页 19 20 21 22 23 24 25 26 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他