算法导论——python实践

集体编程智慧(1)

1.生物工艺学：测序技术和筛选技术（算法导论中的动态规划算法来实现LCS计算）——DNA序列、蛋白质结构；2.金融欺诈侦测：信用卡公司侦测交易是否存在欺诈——神经网
dqjyong·2020-07-11 05:48

数据压缩算法之哈夫曼编码（HUFFMAN）的实现

HUFFMAN编码可以很有效的压缩数据，通常可以压缩20%到90%的空间（算法导论）。具体的压缩率取决于数据的特性（词频）。
dianxiaohuo4358·2020-07-11 05:56

《算法导论》读书笔记2:shell 排序

shell排序：奇妙的想法，没啥是不可突破的，想突破还是不想突破呢。#include#includeintmain(){inta[11]={10,14,90,20,3,40,91,80,20,70,12};inti,j,k,tmp,n,p;for(n=3;n>0;n--){for(p=0;pj;k--){a[k]=a[k-1];}a[j]=tmp;}}}}}for(i=0;i
devilholy·2020-07-11 05:27

初学算法该直接上《算法导论》 还是先看完 《算法 第四版》？

不要一来就拿着《算法导论》开始啃，初学就去啃这些书肯定会很费劲。你一旦啃不下来，挫败感就会很强。然后就放弃学算法了。
菜鸟学Python·2020-07-11 03:08

算法导论---随机化的快速排序

publicvoidRandom_QuickSort(intarray[],intleft,intright){//分治思想if(lefti之间保存比targetNum大的数而i->right-1之间是还未与targetNum比较的数，下标right上保存着targetNum的值。
对韭当割_人生几何·2020-07-11 02:53

MIT算法导论学习笔记-Lecture3：分治法

第三讲分治法(DevideandConquer)思想：大问题分解成小问题，各个击破步骤：Step1：Devide——大问题分解成小的问题，e.g.大小为n的问题分解为n/2的问题Step2：Conquer——(递归地)解决小问题Step3：Combine——将解合并e.g.归并排序Step1：Devide——将待排序的序列分成两个子序列Step2：Conquer——(递归地)对每个子序列进行排序S
小川要找好工作·2020-07-11 01:34

一个任务调度问题-----算法导论

一、问题描述在单处理器上具有期限和惩罚的单位时间任务调度问题。二、算法原理任务调度问题就是给定一个有穷单位时间任务的集合S，集合S中的每个任务都有一个截止期限di和超时惩罚wi，需要找出集合S的一个调度，使得因任务误期所导致的总惩罚最小，这个调度也称为S的一个最优调度。实现任务的最优调度主要就是利用贪心算法中拟阵的思想。如果S是一个带期限的单位时间任务的集合，且I是所有独立的任务集构成的结合，则对
a523442148·2020-07-11 01:56

Python数据相关性分析实践记录

《Python基于seaborn绘制喜欢的热力图，不同色系一览》《基于seaborn的相关性热力图可视化分析》《python实践统计学中的三大相关性系
Together_CZ·2020-07-11 00:00

带你自学Python系列（十七）：Python中类的用法（三）

↑点击上方【计算机视觉联盟】关注我们今天是小编持续更新关于Python的知识总结以及Python实践项目应用的第17天，带你利用零碎时间自学最受欢迎的编程语言之一Python语言。
SophiaCV·2020-07-10 23:00

算法导论 之 平衡二叉树 - 删除 - 递归[C语言]

[email protected]博客：http://blog.csdn.net/qifengzou日期：2013.12.2012:00转载请注明来自"祁峰"的CSDN博客1前言在之前的博文《算法导论之平衡二叉树
祁峰·2020-07-10 23:55

经典算法之快速排序的C实现方法

这里所实现的快速排序是参考《算法导论》上的伪代码，虽然之前对着伪代码敲过一遍，可是现在抛开伪代码，自己敲还是有些费劲。!!
枯萎的海风·2020-07-10 20:44

【算法】快速排序——基于分治思想的实现

今天看了《算法导论》的快排部分，又更加理解了这个算法现在将它实现了，以后就直接用了#includeusingnamespacestd;//这个函数的作用是将数组a从下标p到r这部分进行一个划分//将a[
QiaoDog·2020-07-10 18:17

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

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

[算法导论]网易MIT算法导论课笔记(简略版)

IntroductiontoAlgorithm说明lgn是以2为底的对数编译环境：g++(Ubuntu5.4.0-6ubuntu1~16.04.4)5.4.020160609g++-std=c++11XX.cpp-oXX第一课算法分析插入排序源码归并排序源码第二课渐近符号、递归及解法f(n)的值总位于c1g(n)与c2g(n)之间或等于它们，那么记f(n)=Θ(g(n))。f(n)的值总小于或等于
xy_cpp·2020-07-10 13:31

夯实基础-------《程序员笔试面试宝典》

直到9月份重心才完全投入到找工作中，开始看一些专业书籍，如《算法导论》、《C专家编程》等。
love-xiao-forever·2020-07-10 13:48

学习笔记1:书单

编程基础：1、数据结构与算法《数据结构与算法》《大话数据结构》《算法导论》《算法—第四版》2、计算机网络《TCP/IP详解》《计算机网络—自顶向下》3、操作系统《深入理解计算机系统》（CSAPP）《程序员的自我修养
Code_Leon·2020-07-10 11:08

算法导论第二章小试牛刀

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

《算法导论》读书笔记之第16章 0-1背包问题—动态规划求解

今天开始继续看算法导论。今天继续学习动态规划和贪心算法。首先简单的介绍一下动态规划与贪心算法的各自特点及其区别。然后针对0-1背包问题进行讨论。
weixin_34007906·2020-07-10 08:21

密码学经典之生日悖论与生日攻击【详解】

生日悖论在算法导论书上看到个比较有意思的概率算法，在这里加上自己的理解分享下：上次刚看同学发的朋友圈说道：“两个人同一间宿舍，而且同年同月同日生，这个缘分真的是醉了”，当时我也是醉醉的，看了这个算法后才发现
weixin_33910460·2020-07-10 07:25

Huffman树，Huffman编码的实现（C#）

思路来自《算法导论》1/*2*3*1.创建最小优先级队列4*2.用最小优先级队列创建Huffman树5*3.得到Huffman编码6*7*/89usingSystem;10usingSystem.Collections.Generic
weixin_30580341·2020-07-10 06:05

红黑树-《算法导论》学习笔记十二

红黑树是一种二叉搜索树，它在每个结点上增加了一个存储为来表示结点的颜色，或红或黑，通过从根到叶子的简单路径上各个结点的颜色进行约束，红黑树确保没有一条路径会比其它路径长出2倍，近似平衡的。树种每个结点包含5个属性：color、key、left、right、parent，如果一个结点没有子结点或父结点，则该结点相应指针属性值指向空（这里的空不是空指针，而是定义一个空结点，结点颜色为黑色），一颗红黑树
lkness·2020-07-10 04:43

课程

数字图像处理、计算机通讯原理、多媒体信息处理技术、数字信号处理、计算机控制、网络计算、算法设计与分析、信息安全、应用密码学基础、信息对抗、移动计算、数论与有限域基础、人机界面设计、面向对象程序设计，人工智能，算法导论等等
在草地上奔跑的壮汉·2020-07-10 04:14

计算机学习总结

主要完成的计算机学习计划有：算法与数据结构面对对象设计语言及进阶JavaC++入门操作系统编译原理其他计算机本科课程算法与数据结构主要通过公开课、经典算法书籍、OJ类题目来学习公开课：1.看完了网易公开课的算法导论
tony2909·2020-07-10 03:56

【生活随笔】随笔一

在暑假的上一阶段，我终于完成了算法导论中有关排序算法和树结构的学习及具体的程序实践。回头想想，收获不小，由于我是学通信的，以后可能很少用得到，但是我觉得我学习到的不是算法本身，而是算法的思想。
nineheaded_bird·2020-07-10 03:57

算法导论课后习题解析 第二章

算法导论课后习题解析第二章2.1-1初始314159264158第一遍314159264158第二遍314159264158第三遍263141594158第四遍263141415958第五遍2631414158592.1
sushauai·2020-07-10 03:07

算法导论阅读笔记2-分治算法

分治算法的三个主要步骤：分：将问题划分为数个子问题，每个子问题是该问题的更小实例。治：通过递归迭代处理子问题。然而，如果子问题的规模足够小，直接处理子问题。组合：组合子问题的解构成原始问题的解。求解递归表达式（如T(n)=2T(n/2)+θ(n)）的三种方法：替代法：猜测表达式的界，并使用数学归纳法证明猜测的准确性；递归树方法主方法：给出如下格式的递归表达式的界T(n)=aT(n/b)+f(n)，
二进制研究员·2020-07-10 01:11

「三分钟系列02」3分钟看懂最高效的快速排序分析与优化

快速排序是一种很高效且有多种优化方法的排序算法，具体的介绍和实现在我的专栏01.其实我之前只知道快速排序的平均时间复杂度为O（n×log（n）），却不知具体原因，今天抽空证明一下，内容主要来自《算法导论
图灵的猫.·2020-07-09 23:35

快速排序时间复杂度为O（n×log（n））的证明

快速排序时间复杂度为O（n×log（n））的证明之前只知道快速排序的平均时间复杂度为O（n×log（n）），最糟糕时复杂度为O（n^2），但却不知道具体原因，今天好好证明一下，最后部分摘自《算法导论》。
oohaha_123·2020-07-09 21:15

Python实践系列-Qt Designer界面读取txt文件，并返回文件名

UI界面布局想要在pycharm中编辑功能，首先要将ui转化为py文件（见(https://blog.csdn.net/m0_46615100/article/details/106450367)）在py文件中需要添加def__init__(self):该函数在类中的函数的首位选择TXT文本，并将文件名返回到界面获取文件内容的函数defgetText(self):self.filename=QFi
m0_46615100·2020-07-09 20:02

几种排序总结（上）——堆排序

堆排序这几天看了算法导论的排序部分，作一下总结。
dovebs·2020-07-09 18:32

数论基本定理

数论及Python实践从排列与组合的python实现到”生日问题”的解释同余运算a=bm+ramodb=r如果两个数之差能被m整除，我们就说a和b对模数m同余（关于m同余）。
Inside_Zhang·2020-07-09 18:12

2018新的一年：学点Linux吧

废话嘛，肯定是有用的啊，数据结构、算法导论、编程语言、操作系统、计算机网络，哪一门不是现在主流技术的基石？可是基石毕竟太过于枯燥，让人看不到希望，特别是对现在这个浮躁的
肀肀·2020-07-09 17:17

红黑树——算法导论(15)

1.什么是红黑树(1)简介上一篇我们介绍了基本动态集合操作时间复杂度均为O(h)的二叉搜索树。但遗憾的是，只有当二叉搜索树高度较低时，这些集合操作才会较快；即当树的高度较高（甚至一种极端情况是树变成了1条链）时，这些集合操作并不比在链表上执行的快。于是我们需要构建出一种“平衡”的二叉搜索树。红黑树（red-blacktree）正是其中的一种。它可以保证在最坏的情况下，基本集合操作的时间复杂度是O(
dayin201608·2020-07-09 15:35

《算法导论》笔记 第16章 16.3 赫夫曼编码

【笔记】没有一个编码是另一个编码的前缀，成为前缀编码。最优编码总是由一棵满二叉树来表示的。对字母表C中的每一个字符c，设f(c)表示c在文件中出现的频度，d_T(c)表示c的叶子在树中的深度。这样，编码一个文件所需的位数就是B(T)=∑f(c)·d_T(c)【练习】16.3-1证明：一棵不满的二叉树不可能与一种最优前缀编码对应。对只有一个子结点的结点，将其子结点提升为兄弟结点必然更优。16.3-2
cyendra·2020-07-09 15:16

算法导论-任务调度问题

问题描述：在单处理器上具有期限和惩罚的单位时间任务调度问题（课本P239）实验要求：（1）实现这个问题的贪心算法（2）将每个wi替换为max{m1,m2…mn}—wi，运行算法比较结果。解题思路：1.先将任务按照时间惩罚递减顺序进行排序，2.然后用贪心的思想，尽量把惩罚重的任务先放入待完成队列中。这里我是用了一个fla数组进行标记的，先试着把任务期限为d的任务放入fla数组的第d个位置上，若该位置
笨笨De蜗牛·2020-07-09 12:48

KMP，深入讲解next数组的求解

我觉得网上很多帖子都说的不是很清楚，总感觉没有把那层纸戳破，后来翻看算法导论，32章字符串匹配虽然讲到了对前后缀计算的正确性，但是大量的推理证明不大好理解，没有与程序结合起来讲
Aiphis·2020-07-09 10:31

2016计划

语言编程编程入门操作系统StructureandInterpretationofComputerPrograms(SICP)《计算机程序的构造和解释》深入理解计算机系统UNIX编程环境UNIX编程艺术数据结构与算法基础算法导论算法麻省理工学院公开课
唯我楼兰·2020-07-09 09:37

想成为一个游戏程序员要有以下资料

《IntroductiontoAlgorithms》第二版中文名《算法导论》关于算法的标准学习教材与工程参考手册，在去年CS
future_fighter·2020-07-09 08:59

【排序】快排-1

//参考《算法导论》上的伪代码publicvoidquickSort(int[]num,intbegin,intend){if(begin
菜鸟learn编程·2020-07-09 06:49

算法导论--选择第k小的数字，期望时间为n

期望为线性时间的选择算法代码：#include#include#include#include#include#defineNUM305usingnamespacestd;intcharaNum[NUM];//存放输入数据的数组inttempArr[NUM];intdis[NUM];intPartion(int*A,intleft,intright){intkey=A[right];inti=le
zhujianing^_^·2020-07-09 06:09

求二叉搜索树任一节点的前驱后继节点

一个节点的前驱结点：节点val值小于该节点val值并且值最大的节点后继节点：节点val值大于该节点val值并且值最小的节点算法导论中给出了详细的求前驱结点和后继节点的算法，但是其中的节点数据结构包含了指向父亲节点的指针
zhaoyunfullmetal·2020-07-09 05:45

算法导论学习之加权中位数

加权中位数定义：加权中位数求解：代码实现：#include#includeusingnamespacestd;templateintPartion(Tseq[],intp,intr){Tkey=seq[r];inti=p-1;for(intj=p;jintRandPartion(Tseq[],intp,intr){//srand((unsignedint)time(NULL));intrd=p+r
yysdsyl·2020-07-09 04:57

玩转算法面试 从真题到思维全面提升算法思维

并不是一定要啃完整本《算法导论》，才能玩儿转算法面试；也并不是只有ACM参赛选手，才能笑傲算法面试。恰恰相反，大多数算法面试关注的算法思维，其实很基础。在这一章，和大家聊一聊，算法面试，到底是什么鬼？
yingduo5775·2020-07-09 03:42

有向图的DFS遍历及判断是否有环（算法导论）

代码与10月22号已更正，多谢lbhqfwj提出来：#include#include#include#include#include#includeusingnamespacestd;constintMAX=1000;intcolor[MAX];intTime;boolis_DAG;//分别是时间撮，是否有环intfirst[MAX],last[MAX];//最先被访问的时间撮，结束访问的时间撮#
ygqwan·2020-07-09 03:26

机械工业出版社 华章公司 计算机科学丛书

在过去的二十多年里，《计…纸质版37.10元起算法导论（原
QQ 1003601158·2020-07-08 22:15

【算法导论1】插入排序和归并排序

插入排序设想有一数组：int[]a={1,3,4,6,2}那么插入排序，就是每次取出一个元素，把他重新插入到正确的位置a={1,3,4,6,2}a={1,3,4,6,2}a={1,3,4,6,2}a={1,2,3,4,6}但是，会发现，这样运行的效率并不高。此处，引入一个数学符号θ：比如：2n³-5n²+2n+1，去除低阶项，去除常系数，就是θ。此处2n³-5n²+2n+1=θ(n³)θ(n³)能
77ISYJOJO·2020-07-08 22:55

红黑树-算法导论

这个周看算法导论，看到红黑树，看的我云里雾里绕啊。虽然最后看懂了，据我估计，要是过一个星期不看保证忘干净，因此决定写篇博客记录下红黑树。二叉树红黑树是二叉树的一种，所以学习红黑树必须先搞懂二叉树。
充满活力的早晨·2020-07-08 20:42

动态规划之装配线问题（递归实现）

装配线问题，问题详见算法导论（第二版）中文版地193页（英文版323页）。
weixin_33851604·2020-07-08 15:14

Tencent 的电话面试

桑心，近段时间在准备实习生招聘的事，然后每天都是在看《算法导论》和《剑指Offer》,在九度oj上刷算法题。谁知腾讯都不按常理出牌，直接电话面试了，笔试都还没开始呢
weixin_30896763·2020-07-08 15:04

判断无向图是否有环路的方法 -并查集 -BFS

可以利用并查集或者带颜色标记的BFS（来自算法导论）判断。
weixin_30457551·2020-07-08 13:03
上一页 29 30 31 32 33 34 35 36 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他