算法导论——python实践

红黑树原理和算法详细介绍

本文参考了《算法导论》中红黑树相关知识，加之自己的理解，然后以图文的形式对红黑树进行说明。本文的主要内容包括：红黑树的特性，红黑树的时间复杂度和它的证明，红黑树的左旋、右旋、插入、删除
qq_16836151·2016-04-23 22:00

红黑树

《算法导论》上可不是这么说的：如果一个二叉查找树满足下面的红黑性质，那么则为一个红黑树。1）每个节点或是红的，或者是黑的。
·2016-04-22 14:00

乱七八糟的存在

在看完算法导论的二分后，突然想到了自己第一篇博客，发现自己写的好可笑。。各种神奇的解释。。所以好久没写。但是友人说：博客是写给自己看的。。
qq_32995183·2016-04-20 23:00

查找有向图中的环

根据“算法导论”中的DFS算法实现。
caspiansea·2016-04-20 23:12

查找有向图中的环

根据“算法导论”中的DFS算法实现。
CaspianSea·2016-04-20 23:00

算法导论之P、NP、NPC问题

P、NP、NPC概念>P问题：能够在多项式时间内解决的决策问题。—举例:图搜索问题、最短路径问题、最小生成树问题······>NP问题：不能在多项式时间内解决或不确定能不能在多项式时间内解决，但能在多项式时间验证的问题。—验证：给定一个问题的实例、证书（类似于证据），需要验证这个证书是这个问题的正确答案。—举例：汉密尔顿路径，实例为G=(V,E)，证书为顶点序列{v0,v1,v2,v3,….,vk
borispaul·2016-04-20 17:33

算法导论-插入排序

《算法导论》P10_2.1插入排序算法用容器实现，在C++中，能用容器尽量不用数组。原因在于容器不用手动分配和释放内存，并且是可增长的，同时算法库和本身的迭代器使其使用起来非常方便。
朱龙源·2016-04-19 23:00

《算法导论》第二章第一节练习题——同位二进制数相加

需求：用两个同长度为n的int数组描述两个同位二进制数。用一个长度为n+1的数组表示这两个数组以二进制相加#include#defineN8intmain(void){intA[N]={1,0,0,1,0,1,1,1};intB[N]={1,1,0,0,1,0,0,1};intC[N+1]={0,0,0,0,0,0,0,0,0};inttemp=0;for(inti=N;i>0;i--){C[i]
dumzp13·2016-04-18 22:04

计算机基础知识温故而知新

深入计算机系统N年前买了一本，看了，现在又有点遗忘，贯通一下挺有意思的，温故而知新，为自己加油（滴滴答答的微信公众号上说她算法导论每一道题都过了4遍，万分的佩服）。
everlasting_188·2016-04-18 10:00

二叉查找树的实现

参考算法导论第12章//头文件bintree.h//定义了binnode,bintree类#pragmaonce #defineNUM_NODE7 #include #include #include
u013349653·2016-04-17 00:00

堆

堆参见【算法导论】第3版第6章【堆】参见【具体数学】第2版第3章【整值函数】参见算法导论习题参见【编程之美】第2章【2.5.寻找最大的K个数】参见【stl源码剖析】第4章【4.7.heap】图1：一棵完全二叉树
unclerunning·2016-04-16 17:00

快速排序的划分算法的总结和思考

第一种是算法导论的解法，这种比较好理解，搜索一遍，找到比r小的元素然后调换位置，并且i++。第2种思路就比较难理解一点了，可以用一个数组进行比较。
a342500329a·2016-04-10 20:00

《算法导论》学习摘要chapter-7——快速排序

         快速排序算法是一种性能较好的排序算法，对包含n个数的输入输入，最坏运行情况是：O(n*n)，期望运行时间是：O(nlgn)。虽然最坏运行时间很不理想，但在实际应用中，快速排序算法却是最佳选择，这是因为它的期望运行时间很理想，O(nlgn)记号中隐含的常数因子很小。那么，今天我们就来介绍快速排序的算法过程。1、快速排序的描述   首相需要强调一点，快速排序算法也是基于分析思想的算法
xuyuqingfeng953·2016-04-10 12:00

（OpenCV）函数cv::partition解析

思想：该算法为《算法导论》（IntroductiontoAlgorythms）中Datastructuresfordisjointsets章节描述的不相交集的实现，算法思想见博文（Algorit
mounty_fsc·2016-04-07 13:00

算法导论学习笔记-1-基础排序算法

写在前面：最近从头开始学习算法导论，​作为一个非计算机专业的学生，我的目的也就是为了找工作的时候能多点筹码；但是学习过程中还是有不少收获的，顺便也能练习下python编程水平，因此记录下学习内容排序算法​种类
sinat_20396827·2016-04-05 17:00

课程备忘

通过可选教材看出这一点6.046J:算法导论6.090：6.001的实践课程，获取编程经验。6.823:计算机系统和体系结构：计算机体系结构：定量的方法，计算机组织与设计：硬件与软件
qq_15766257·2016-04-04 23:00

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

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

算法导论—Trie树

华电北风吹日期：2016-04-02Trie树，又名前缀树。Trie树的存储结构与B树类似。需要注意的一点是Trie树的节点不保存任何信息，所有的信息都保存在边上。Trie树比较简单，直接上代码吧。structTrieNode { intcount; TrieNode*next[26]; boolexist; TrieNode():count(0),exist(false); }; voidIn
zhangzhengyi03539·2016-04-02 22:00

ACM学习路线

推荐的书籍，《算法导论》。至于语言入门书太多了，不列举。
qq_33665647·2016-04-02 22:00

算法基础——经典八大排序算法的Java及Python实现

代码以下是经典八大排序算法的Java及Python代码，都是基于经典算法书籍《算法导论》里的伪代码实现的，我在关键语句部分附上了注释。
buptlrw·2016-04-01 14:00

《算法导论》学习摘要chapter-6——堆排序

    本章堆排序内容是《算法导论》教材第二部分《排序与顺序统计量》的第一讲。    堆排序，这是一种O（nlgn）时间的原址排序算法。它使用了一种被称为堆的数据结构，堆还可以用来实现优先级队列。
xuyuqingfeng953·2016-04-01 14:00

红黑树

一、红黑树的介绍先来看下算法导论对R-BTree的介绍：红黑树，一种二叉查找树，但在每个结点上增加一个存储位表示结点的颜色，可以是Red或Black。
山的那边是什么_·2016-03-31 21:42

python实践之：用朴素贝叶斯实现分类

第一部分：朴素贝叶斯理论介绍公式如下：其中：p(A)、P(B)称为先验概率，P(A|B)、P(B|A)称为后验概率、条件概率。贝叶斯理论描述这样一件事情：当我们知道历史数据，即等式右边，就可以预测未来，等式左边。虽然预测是有一定概率的，但它仍然给我们预测未来一个可以参考的数据，即概率。再通俗一点，上述公式表述为：通过历史数据知道A的先验概率，以及B的后验概率时，我们就可以通过贝叶斯理论，估算A的后
qq_23617681·2016-03-31 15:14

python实践之：用朴素贝叶斯实现分类

第一部分：朴素贝叶斯理论介绍公式如下：其中：p(A)、P(B)称为先验概率，P(A|B)、P(B|A)称为后验概率、条件概率。贝叶斯理论描述这样一件事情：当我们知道历史数据，即等式右边，就可以预测未来，等式左边。虽然预测是有一定概率的，但它仍然给我们预测未来一个可以参考的数据，即概率。再通俗一点，上述公式表述为：通过历史数据知道A的先验概率，以及B的后验概率时，我们就可以通过贝叶斯理论，估算A的后
qq_23617681·2016-03-31 15:00

算法导论之排序：快速排序、归并排序、计数排序、基数排序、桶排序

问题描述：输入：一个n个数的序列。输出：输入序列的一个排列。相关知识：关键字：排序问题中要排序的值。卫星数据：与关键字一同存储的值，如map中的key和value。快速排序：快速排序在最坏情况下的时间复杂度为θ(n^2)，但是它的期望时间复杂度是θ(nlgn)，而且θ(nlgn)中隐含的常数因子非常小。并且快速排序是原址排序的。分解：将数组A[p..r]划分为两个子数组A[p..q-1]和A[q+
WSYW126·2016-03-30 20:00

算法导论之随机算法

问题描述：为了利用概率分析，我们需要了解关于输入分布的一些信息。在许多情况下，我们需要对输入分布了解的很少。即是知道输入分布的某些信息，也可能无法从计算上对该分布知识建立模型。然而，我们可以通过使一个算法的某部分的行为随机化，常可以利用概率和随机性作为算法设计和分析的工具。随机的算法：如果一个算法的行为不仅仅由输入决定，而且也由随机数生成器产生的数决定，则称这个算法是随机的。实现代码如下：pack
WSYW126·2016-03-30 15:00

k-means聚类算法python实践

k-means是机器学习中聚类算法的一种，也是最容易理解的。算法思想：通过迭代，寻找K个聚类的划分方案。使得K个聚类的总体误差最小，其中误差用均值表示。算法步骤：1、根据用户给定的K值，随机选取K个聚类质心2、重复如下步骤直到收敛（即没有样本所属聚类发生变化）2.1、计算每个样本点的所属聚类2.2、统计聚类样本，更新每个聚类质心2.3、样本点所属聚类不再变化，即收敛。分类结束python代码如下：
qq_23617681·2016-03-30 13:00

k近邻分类算法的python实践

最近学习机器学习算法，用python实现。这里记录k近邻算法的python源码实现和一些理解。文章参考了zouxy09的博文，代码参考machinelearninginaction.k近邻分类算法原理：1、根据k近邻，计算K个离待分类物品最近的物品，这K个最近的物品已经分类。2、统计K个近邻的分类结果，按照降序排列。3、分类结果值最大的，即是待分类物品类别。代码如下（根据手写数字0-9，判断未知手
qq_23617681·2016-03-29 14:00

可以学习的计算机相关书籍（2）

算法和数据结构：这一类别下最具代表性的书籍是《算法导论》，作者是ThomasH.Cormen，CharlesE.Leiserson，RonaldL.Rivest，CliffordStein
u010725842·2016-03-28 23:00

算法导论一——关于MergeSort(归并排序)总结

Merge_Sort总结在这个算法中，思想相对简单：1.首先将原有序列分解为两个小的序列，分别进行排序2.使用同1中的方法对两个序列进行操作3.合并两个已排序序列，生成一个有序序列main.cintmain(void) { //将a中从下标0到10的序列进行排序 Mergesort(a,0,10); }mergesort.hvoidMergesort(int*a,intp,intr) {//归并排
showgp·2016-03-28 21:00

图的广度遍历 (算法导论 345页)

准备看看算法导论复习一下。
Jaster_wisdom·2016-03-28 20:00

直接插入排序

Solution1:(算法导论第三版--插入排序)template voidinsertionSort(vector&v) { for(intj=1;j=0&&v[i]>key) { v[i+
徐岩·2016-03-25 22:00

C++书籍

标准程序库》   《深度探索C++对象模型》   《EffectiveC++》   《STL源码剖析》   《MoreEffectiveC++》   《C++反汇编与逆向分析技术》2）数据结构与算法   《算法导论
yzhang6_10·2016-03-25 20:00

[置顶] 【算法】插入排序

例如（该图出自[算法导论]）：                                          
qq_33724710·2016-03-25 12:00

OI技巧

书籍推荐：绿书+蓝书（青少年信息学奥林匹克竞赛培训教材系列）、算法导论、粉书（全国青少年信息学奥林匹克联赛培训教材）、黑书（算法艺术建议水平高的人看）、新编实用算法（建议水平高的人看）题库推荐：Usaco
KikiDMW·2016-03-23 15:40

【Latex】如何在Latex中插入伪代码 —— clrscode3e

1.简介clrscode3e是《算法导论（第三版）》使用的伪代码的宏包，clrs其实表示的是Cormen、Leiserson、Rivest和Stein。
Bombe·2016-03-23 09:00

我的算法学习之路

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

算法导论之红黑树的学习

最近学习了二叉搜索树中的红黑树，感觉收获颇丰，在此写一篇文章小结一下学到的知识，顺便手写一下Java代码。1.引言先来讲讲什么是二叉搜索树，二叉搜索树有如下特点：他是以一颗二叉树（最多有两个子结点）来组织的，对于树中的某个节点，其左子树的所有元素均小于该节点，其右子树的元素均大于该节点。我们知道一颗有N个节点的二叉树的高度至少为lgN，然后在树上的操作都与其高度有关，因此限制树的高度就显得非常有必
superxlcr·2016-03-22 10:00

hdu1402A * B Problem Plus

算法导论第30章有讲，讲得挺清晰的，还有就是picks的博客也不错：http://picks.logdown.com/posts/177631-fast-fourier-t
Fsss_7·2016-03-20 21:00

最大流问题 浅析

主要参考: 《算法导论》  引言 还是前几天参加的2014阿里巴巴春季校招（测试开发岗）笔试.有道选择题: 图1中标出了每条有向公路最大流量，请问从S到T最大流量是().    
Jaster_wisdom·2016-03-19 22:00

算法导论：第15章 动态规划_5最优二叉搜索树

/* 最优二叉搜索树:给定一个n个不同关键字的已经排序的序列K=(因此k1可以用子问题的最优解构造原问题的最优解，给定关键字序列ki,...,kj,设其中某个关键字为kr(i=1,j=i-1(当j=i-1时，子树不包含实际关键字，只包含伪关键字di-1)。 定义e[i,j]为在包含关键字ki,...,kj的最优二叉搜索树中进行搜索的期望代价。 计算结果:e[1,n] j=i-1的情况最为简单，子树
qingyuanluofeng·2016-03-18 22:00

KMP算法初步

时间； 二零一一年一月一日-----------------------本文参考：数据结构（c语言版）李云清等编著、算法导论引言：在文本编辑中，我们经常要在一段文本中某个特定的位置找出某个特定的字符或模式
SCAU_BIN·2016-03-17 15:00

算法导论@汇总提纲

第二章1、插入排序2、归并排序（分治法）3、算法分析归并分析–递归树第三章1、渐进记号5种2、单调性、向下取整和向上取整、模运算、多项式、指数、对数、阶乘（斯特林近似公式）、多重函数、多重对数函数、斐波那契数。增长排序：对数函数<多项式函数<指数函数
chengyu779394084·2016-03-17 15:00

【算法】－8大排序算法总结－Python

主要参考：八大排序算法的Python实现http://python.jobbole.com/82270/和算法导论以下摘自：伯乐在线：http://blog.jobbole.com/70639/   归并排序算法是目前为止我们拥有的最重要的算法之一
aliceyangxi1987·2016-03-16 14:00

【算法】－8大排序算法总结－Python

主要参考：八大排序算法的Python实现http://python.jobbole.com/82270/和算法导论以下摘自：伯乐在线：http://blog.jobbole.com/70639/归并排序算法是目前为止我们拥有的最重要的算法之一
Alice熹爱学习·2016-03-16 14:00

【算法导论】手动实现堆

A.堆的简介堆是一个很好用的数据结构，它既没有搜索二叉树那样严格（要求左子结点必须小于父结点，而右子结点必须不小于左子结点），同时也可以毫不费力气地维护平衡的高度（实现过平衡二叉树的就知道，挺麻烦的）。堆可以按照它的性质分为最大堆（任意父结点不小于左右子结点）和最小堆（任意父结点不大于左右子结点），两种原理都是一样的，下面就最大堆来讨论。首先是堆的底层数据的结构，只用到了一个普通的数组！！！没错，
Jacketinsysu·2016-03-16 11:00

学习算法导论——红黑树旋转插入和删除

参考：《算法导论》红黑树(一)原理和算法详细介绍浅谈算法和数据结构:九平衡查找树之红黑树红黑树是一棵二叉搜索树，每个节点有一个标志位表示颜色，该颜色可以是红(RED)或黑(BLACK)。
sinat_30071459·2016-03-15 21:00

算法导论@大数相乘

题目要求：两个较大的数相乘。以字符串输入两个较大的数，结果保存在字符串中。注意：字符串转整数1-‘0’处理方式一：#include"cheng.h"#defineMAX100//大数相乘intmain(){char*a=(char*)malloc(sizeof(char)),*b=(char*)malloc(sizeof(char));char*res=(char*)malloc(sizeof(c
CC大橙子·2016-03-15 20:58

算法导论@大数相乘

题目要求：两个较大的数相乘。以字符串输入两个较大的数，结果保存在字符串中。注意：字符串转整数1-‘0’处理方式一：#include"cheng.h" #defineMAX100 //大数相乘 intmain() { char*a=(char*)malloc(sizeof(char)),*b=(char*)malloc(sizeof(char)); char*res=(char*)malloc(si
chengyu779394084·2016-03-15 20:00

FFT学习笔记

快速傅里叶变换,可以将多项式相乘的时间复杂度从最简单的O(n^2)优化到O(nlgn),详细过程参考算法导论.FFT的流程大致是:1):构造多项式,复杂度O(n)2):求两个多项式的DFT,复杂度O(nlgn
morejarphone·2016-03-15 19:00
上一页 54 55 56 57 58 59 60 61 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他