算法导论——python实践

算法导论-第32章-字符串匹配：Rabin-Karp算法C++实现

#include#include#includeusingnamespacestd;intchar_to_int(charc){returnc-'0';}intmodule(intx,intq){if(xv{};intd{10};cout>d;intq{};cout>q;charelement{};cout>element){if(element!='a'){v.push_back(element
VanTrickster·2020-07-14 04:04

算法导论-第15章-动态规划：最长公共子序列（空间复杂度改进版）C++实现

#include#include#includeusingnamespacestd;intLCS(char*A,char*B,int*C,intm,intn){for(inti=1;i=C[i*(n+1)+j-1]){C[i*(n+1)+j]=C[(i-1)*(n+1)+j];}else{C[i*(n+1)+j]=C[i*(n+1)+j-1];}}}returnC[m*(n+1)+n];}intm
VanTrickster·2020-07-14 04:32

算法导论-第15章-动态规划：钢条切割问题自底向下方法C++实现

#include#include#includeusingnamespacestd;intcut_rod(intP[],intR[],intM[],intsize){inti{};intj{};for(i=1;imax){max=tmp;max_index=j;}}R[i]=max;M[i]=max_index;}returnR[size-1];}intmain(intargc,char*argv
VanTrickster·2020-07-14 04:32

最大流（Maximum Flow）

《算法导论》最大流学习笔记一、流网络G=（V，E）是一个有向图，其中每条边（u，v）有一个非负的容量值c（u，v），而且如果E中包含一条边（u，v），那么图中就不存在它的反向边。
Britjeans·2020-07-14 02:33

我的算法学习之路

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

算法导论公开课笔记（四）顺序统计、中值

顺序统计问题场景：给定具有n个元素的数组，已知数组是无序的，请找到第k小的元素并返回该元素（TOPK问题）。根据之前所学的算法我们可以得出一个原始方案：使用运行时间为Θ(nlgn)的排序算法（堆排序、归并排序）进行排序后返回数组索引为K的元素。该问题当K为如下特殊值的时候的情形：K=1:最小值K=n:最大值K=(n-1)/2:中值k值表示的不同意义随机化分治法随机化选择法用到了前面讲的随机化快速排
EboyWang·2020-07-13 23:32

矩阵乘法的Strassen算法详解 --（算法导论分治法求矩阵）

1题目描述2思路分析3解法4小结1题目描述请编程实现矩阵乘法，并考虑当矩阵规模较大时的优化方法。2思路分析根据wikipedia上的介绍：两个矩阵的乘法仅当第一个矩阵B的列数和另一个矩阵A的行数相等时才能定义。如A是m×n矩阵和B是n×p矩阵，它们的乘积AB是一个m×p矩阵，它的一个元素其中1≤i≤m,1≤j≤p。image.png值得一提的是，矩阵乘法满足结合律和分配率，但并不满足交换律，如下图
艾剪疏·2020-07-13 22:06

经典面试题: 0, 1背包问题

背景知识:动态规划@算法导论p243题目某旅行者外出,需要将5件物品装入包中.包的总容量是12kg,物品重量及价值如表.问如何装这些物品,才能使得总价值最大?
陈码工·2020-07-13 20:30

二叉搜索树

二叉搜索树注意：本文的算法和代码思路大部分来自《算法导论》什么是二叉搜索树二叉搜索树首先是一棵二叉树，此外，它还能用来搜索。
裏表異体·2020-07-13 19:00

理解JWT（JSON Web Token）认证及python实践

最近想做个小程序，需要用到授权认证流程。以前项目都是用的OAuth2认证，但是Sanic使用OAuth2不太方便，就想试一下JWT的认证方式。这一篇主要内容是JWT的认证原理，以及python使用jwt认识的实践。几种常用的认证机制HTTPBasicAuthHTTPBasicAuth在HTTP中，基本认证是一种用来允许Web浏览器或其他客户端程序在请求时提供用户名和口令形式的身份凭证的一种登录验证
weixin_34258078·2020-07-13 18:10

Python练习 快速排序（算法导论里的写法）100-5 20180730（5）

#coding=utf-8#快排，算法导论中的#defquicksort(L,p,r):#ifp
wangtiankuo·2020-07-13 16:31

算法导论——堆排序(Heap-Sort)

//堆排序(Heap-Sort)/**堆排序大顶堆(小顶堆)*1：初次建堆Build_MAAX_HEAP();*2：堆的维护MAX_HEAPIFY();**性质(大顶堆)：*堆中除根元素之外每个元素都满足A[PARENT(i)]>=A[i]*/importjava.util.Random;importjava.util.Scanner;publicclassMain{publicstaticvoi
zhou-wen-kun·2020-07-13 15:32

算法导论——快速排序(Quick-Sort)

///快速排序算法(Quick-Sort)/*与归并排序一样，快速排序也使用了分治的思想,它的步骤就是递归式的分别将每个元素放到它最终应该放置的位置.*第一步:分解数组A[p...r]被划分为两个(可能为空)的子数组A[p...q-1]和A[q+1...r],使得A[p..q-1]中的每一个元素都小于等于A[q],而A[q]小于等于A[q+1..r]中的每一个元素。*第二部:解决通过递归调用快速排
zhou-wen-kun·2020-07-13 15:32

Python实现各类数据结构和算法---动态规划之最长公共子序列

根据《算法导论》中动态规划一章介绍的最长公共子序列原理，python实现，原理及伪代码书籍详见p223-225#coding:utf-8'''Createdon2014-3-19@author:admin
无限大地NLP_空木·2020-07-13 14:25

递归面试题汇总

《算法导论》是不错的教材，不过大部头看起来确实需要发时间，到现在还只是大略看了一遍，很多推导过程没细心看下来，深以为憾，以后有时间还是要猛补。
石锅拌饭·2020-07-13 13:35

python中sklearn的pipeline模块

最近在看《深度学习：基于Keras的Python实践（魏贞原）》这本书，书中8.3创建了一个Scikit-Learn的Pipeline，首先标准化数据集，然后创建和评估基线神经网络模型，代码如下：#数据正态化
易晴天·2020-07-13 11:13

[Linux] Nutch 2.3.1+ Hbase + Hadoop + Solr 单机指南（三）

对于本熊而言读女人心简直堪比读算法导论，虽然两个都不太读得懂。
短短尾傻狗·2020-07-13 08:26

算法导论第七章：快速排序

快速排序是一种原地排序算法，其最坏的运行时间为n2,期望的运行时间为nlgn，且隐含的常数因子很小。所以快速排序通常是用于排序最佳的实用选择。7.3节介绍了快速排序的一个随机化变形，这一版本的平均运行时间较好，也没有什么特殊的输入会导致最坏运行状态。7.1快速排序的描述与合并排序一样，快速排序也是基于分治模式的。下面是对一个典型子数组A[p...r]排序的分治过程的三个步骤。分解：数组A[p...
longhuihu·2020-07-13 07:34

算法导论题解(二) 算法基础

文章目录1.插入排序练习2.分析算法练习1.插入排序练习1-1.以图2-2为模型，说明INSERTION-SORT在数组A=上的执行过程。1-2.重写INSERTION-SORT,使之按非升序(降序)排序。#伪代码INSERTION-SORT(A)forj=2toA.lengthkey=A[j]i=j-1whilei>=0andA[i]=0andA[i]和一个值v.输出:下标i使得v=A[i]或者
gf_lvah·2020-07-13 04:18

算法导论题解(一) 算法在计算机中的应用

文章目录1算法练习2作为一种技术的算法的练习3.思考题1算法练习1-1.给出现实生活中需要排序的一个例子或者现实生活中需要计算凸壳的一个例子.排序:淘宝购物价格排序、销量排序、信用排序,学生单科成绩排序、总成绩排序，搜索广告排序等。凸壳:计算点集的直径。1-2.除了速度外，真实环境中还可能使用哪些其他有关效率的度量?内存效率编码效率算法的稳定度1-3.选择一种你已知的数据结构，并讨论其优势和局限性
gf_lvah·2020-07-13 04:47

归并排序法

对于这一过程的理解，算法导论中给出了一个形象的模型。即假设桌面上有两堆已排好序的牌，且每一堆都正面朝下
cany1000·2020-07-13 04:44

算法导论 - 红黑树及红黑树平衡的详细解析个人理解

算法导论-红黑树及红黑树平衡的详细解析个人理解红黑树一种数据结构,效率极高,插入和删除的操作的时间复杂度都是logn,虽然红黑树对于前端来说基本很少用到,但是作为一个目标是全栈的程序员来说,算法的学习是很必要的
何其涛·2020-07-13 04:36

[Week 1] Princeton Algorithm PartII WordNet

与KevinWayne共同编著的《算法》第四版作为教材，没有《算法导论》那么偏理论、晦涩难懂，能够把常见的数据结构和算法讲得很透彻，容易理解。更值得称道的是这门课编程作业及其评分系
lyy0905·2020-07-13 03:56

会当临绝顶，一览众山小

2015.7.5计划开启，每日更新进度，以此鞭策自己书单算法导论Javascript高级程序设计进度算法导论红黑树旋转的本质：中序遍历键值顺序一致左旋：即以x的右子为父节点，x的新右子为原右子的左节点，
哲人善思·2020-07-12 21:01

又是一年开学季，一位计算机学生写下开学的第一篇日记!

作为计算机专业的小伙伴，我们被老师喊去学校图书室搬了大量的教科书：基础学科《高等数学》(上下两册)、《概率统计及随机过程》、《线性代数》、《离散数学》、《数字电路》计算机知识《数据结构》，《算法导论》、
W3Cschool·2020-07-12 20:51

字符串匹配 KMP算法 模板

(相关证明可以看算法导论二版32.4)时间复杂度为O(n);/*kmp相关ojhttp://www
zoushidexing·2020-07-12 20:49

算法导论 高频算法题 数据结构与算法之美

之前花了1年时间学完《算法导论》，实际上里面有很多数学公式，微积分，概率，矩阵，和归纳法，学起来确实投入很多时间。
程序员易筋·2020-07-12 19:36

[排序]归并排序算法代码

作者zhonglihao算法名归并排序MergeSort分类排序复杂度nlogn型形式与数据结构伪代码，需要额外增加一个数组特性具体参考出处《算法导论》备注//将有二个有序数列a[first...mid
LeeLeeLee钟硕·2020-07-12 16:01

机器学习算法与Python实践之（五）k均值聚类（k-means）

机器学习算法与Python实践这个系列主要是参考《机器学习实战》这本书。因为自己想学习Python，然后也想对一些机器学习算法加深下了解，所以就想通过Python来实现几个比较常用的机器学习算法。
文宇肃然·2020-07-12 15:11

快慢指针java实现快速排序

今天学习数据结构快速排序时发现网上有很多种快速排序的方法,于是我选择了算法导论上面一种比较标准的快慢指针的方法实现了.实现思路来自b站:https://www.bilibili.com/video/av47837026importjava.util.Arrays
文戌·2020-07-12 14:45

算法导论——分治法、归并排序——伪代码和Java实现

目录第二章第三节：分治法分治法的应用——归并排序第二章第三节：分治法我们首先先介绍分治法。分治法的思想：将原问题分解为几个规模较小但类似于原问题的子问题，递归地求解这些子问题，然后在合并这些子问题的解来解决原问题的解。还是拿扑克牌举例子，假设桌上有两堆牌面朝上的牌(牌面朝上：有值)，每堆都已排序，最小的牌在顶上。我们希望把这两堆牌合并成单一的排好序的输出堆，牌面朝下地放在桌上。应该怎么做呢？我们的
Addyz·2020-07-12 13:30

1.5数据结构和算法的关系和区别

最明显的例子，如果你认为数据结构是在讲算法，那么大学我们还学《算法导论》，后者几乎囊括了前者使用的全部算法，有什么必要同时开设这两门课程呢？我们还可以从分析问题的角度去理清数据结构
weixin_42437172·2020-07-12 12:06

Facebook工程师告诉你，如何正确的阅读《算法导论》（CLRS）？

第一章挺有趣的，不过你可以跳过。第二章2.1插入排序——老实说，你应该知道所有主要的排序算法，而不仅仅是插入排序。这只是基本的知识，你永远不知道什么时候有用。2.2算法分析——你可以跳过简短的介绍，但其他的要做一个了解。2.3算法设计——包含归并排序及其分析，以及分治法的概述，非常重要，值得一读。第三章Allofit。必须学会大O表示法和时间复杂度分析。第四章4.1最大子数组问题-可能有点值得你花
real慕华·2020-07-12 11:57

刷题---剪绳子（动态规划）

剪绳子这道题与算法导论中的钢条切割问题很相似。
monkey-PI·2020-07-12 11:32

算法导论：python实现排序、插入排序Insertion-sort、选择排序Selection-sort、冒泡排序Bubble-sort

1.用python实现一个十个数的数组（列表）的简单排序（无脑排序）思想：从列表第一个元素到最后一个元素，每个元素都执行与后面所有元素相比较大小，把最小的值调到最前面的位置。List_A=[7,11,16,3,28,15,36,1,49,81]foriinrange(0,len(List_A)):#遍历列表中的每个数forjinrange(i,len(List_A)):#对指定位置i，依次比较i和
SanFanCSgo·2020-07-12 11:44

顶尖程序员必备技能之首!

常用数据结构算法了然于胸撸算法导论就像吃饭后甜点？RN、Java、Android、IOS一天一个牛逼APP产出？Python、Shell、Perl全网要啥取啥？JS全栈从前到后能一统Web天下？
码者荣耀·2020-07-12 09:05

python mysql

2019独角兽企业重金招聘Python工程师标准>>>python实践3：cursor()—数据库连接操作(2012-05-0711:00:40)转载▼标签：itpython操作数据库，要安装一个Python
weixin_33901926·2020-07-12 08:59

用于不相交集合的数据结构（算法导论第21章-并查集）

一些应用涉及将n个不同的元素分成一组不相交的集合。这些应用经常需要进行两种特别的操作：寻找包含给定元素的唯一集合和合并两个集合。用并查集即可实现。一个不相交集合数据结构维护了一个不相交动态集的集合S={S1，S2，...，Sk}。我们用一个代表来标识每个集合，它是这个集合的某个成员。我们希望支持以下三种操作：MAKE-SET(x)：建立一个新的集合，它的唯一成员（因而为代表）是x。因为各个集合是不
爱玩的凌风·2020-07-12 03:55

贪心算法（算法导论第16章）

求解最优化问题的算法通常需要经过一系列的步骤，在每个步骤都面临多种选择。对于许多最优化问题，使用动态规划算法来求最优解有些杀鸡用牛刀了，可以使用更简单、更高效的算法。贪心算法就是这样的算法，它在每一步都做出当时看起来最佳的选择。也就是说，它总是做出局部最优的选择，寄希望这样的选择能导致全局最优解。贪心算法并不能保证得到最优解，但对许多问题确实可以求得最优解。贪心算法是一种强有力地算法设计方法，可以
爱玩的凌风·2020-07-12 03:55

算法导论 第10章 基本数据结构

算法导论第10章基本数据结构栈栈实现了一种后进先出（LIFO）的策略，栈上的插入称为压入PUSH，删除称为弹出POP。栈的几种操作：三种栈操作的执行时间都为O(1)。
super_chicken·2020-07-12 00:42

堆排序Heap Sort——浅显易懂+Java实现

上图选自算法导论，下标
sunnylinner·2020-07-12 00:42

算法导论 KMP字符串匹配

KMP字符串匹配1.KMP字符串匹配的原理Knuth-Morris-Pratt算法（简称KMP），是一种非常高效的字符串匹配。设n为文本的长度，m为待查找文本模板的长度，则预处理时间需要O（m），匹配时间需要O（n）。1.预处理阶段。KMP字符串匹配的原理就是为待查找的字符串模板创建一个前缀函数，该前缀函数得到对于模板每一个子字符串(1~i)，若有相同的长度的前缀和相同的长度的后缀的字符串相同的话
梦幻DUO·2020-07-11 23:14

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

A=[99,38,65,97,76,13,27,49]#排序过程#A=[38,99,65,97,76,13,27,49]#A=[38,65,99,97,76,13,27,49]#A=[38,65,76,97,99,13,27,49]#A=[13,38,65,76,97,99,27,49]#A=[13,27,38,65,76,97,99,49]#A=[13,27,38,65,76,97,49,99]
学海无涯0216·2020-07-11 22:48

算法导论第六章-堆排序（一）

6.1-1在高度为h的堆中，元素个数最多和最少分别是多少？答：最多为2^(h+1)-1个元素，最少为2^h个元素。因为一棵高度为h-1的完全二叉树，有求和M(0~h1)2^i=2^h-1个元素。那么高度为h的堆中，有至多为高度为h的完全二叉树的元素个数，即:2^(h+1)-1;至少的情况为h-1高度的完全二叉树再加上一个子元素即2^h个元素。6.1-2证明：含n个元素的堆的高度为向下取整(lgn)
Ahungrynoob·2020-07-11 22:48

算法导论——分治算法求最大子数组

算法导论——分治算法求最大子数组问题描述：求一个数组中的连续子数组，该连续子数组的和的值最大。解决方法：最为直观的方法就是暴力破解了吧，也就是直接求出该数组的每一个子数组，进一步求和，选取其中最大值。
呵呵咋了·2020-07-11 16:13

散列查找

散列查找【前言】此文知识点均读自《大话数据结构》和《算法导论》后总结而成。若同仁们有兴趣强烈向大家推荐这俩本书。图中截图取自网易云课堂的数据结构在线视频。
K_天道酬勤·2020-07-11 15:46

一位 Google 程序员的算法学习之路

zh.lucida.me/blog/on-learning-algorithms/关于严格来说，本文题目应该是我的数据结构和算法学习之路，但这个写法实在太绕口——况且CS中的算法往往暗指数据结构和算法（例如算法导论指的实际上是数据结构和算法导论
程序员吴师兄·2020-07-11 10:46

经典树与图论（最小生成树、哈夫曼树、最短路径问题---Dijkstra算法）

算法导论--最小生成树最小生成树：在连通网的所有生成树中，所有边的代价和最小的生成树，称为最小生成树。
第六象限·2020-07-11 07:32

归并排序的伪代码

今天在看算法导论的时候，发现有一个练习，就是要写出归并排序的算法的伪代码。
gudujianxiaowj·2020-07-11 06:04

《算法导论》伪代码C++实现--归并排序

目录伪代码：C++代码：《算法导论》第二章归并排序伪代码：MERGE(A,p,q,r)n1=q-p+1n2=r-qfori=1ton1L[i]=A[p+i-1]forj=1ton2R[j]=A[q+j]
北城垚·2020-07-11 05:26
上一页 28 29 30 31 32 33 34 35 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他