算法导论——python实践

计数排序

《算法导论》第八章线性时间排序中的计数排序，解决的问题是：当需要排序的数组中最大值在一定范围内，比如，数组A中的数都是小于等于20的数值，那么，我们可以通过，创建一个数组C大小于21。
卜星星·2015-12-01 22:00

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

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

堆排序/优先级队列

参考资料：《算法导论》第六章堆排序操作系统：MacOXYosemitePython版本：2.7.10先来看书中的这张图，我们有一个数组A，里面有十个元素。而树结构也可以使用数组来存储。
卜星星·2015-11-29 23:00

算法导论学习笔记——桶排序

[java] viewplaincopyimport java.util.ArrayList;  import java.util.Iterator;  /**  * 桶排序：桶排序的思想是把区间[0,1)划分成n个相同大小的子区间，称为桶，然后将n个输入数分布到各个桶中去。  * 因为输入数均匀且独立分布在[0,1)上，所以，一般不会有很多数落在一个桶中的情况。  * 为了得到结果，先对各个桶中
sushauai·2015-11-28 10:00

算法导论 Exercises 9.3-9

算法导论Exercises9.3-9ProblemDescription:ProfessorOlayisconsultingforanoilcompany,whichisplanningalargepipelinerunningeasttowestthroughanoilfieldofnwells.Fromeachwell
sushauai·2015-11-28 10:00

算法导论 9.3-8 求两个数组的中位数

一、题目设X[1..n]和Y[1..n]为两个数组，每个都包含n个已排好序的数，给出一个求数组X和数组Y中所有2n个元素的中位数的O(lgn)时间的算法二、思路递归求解该问题，解题规模不断减半，最后剩下4个元素时，得到问题的解，本文求的是下中位数，下中位数的特点是：（1）当n为奇数，令n=2*m+1，下中位数是第m+1小的数，数组中有m个数小于下中位数，有m个数大于下中位数。当数组中的一个数满足以
sushauai·2015-11-28 10:00

算法导论7.4-5

题目：当输入数据已经“几乎有序时”，插入排序很快，在实际应用中，我们可以利用这一特点来提高快速排序的速度。当对一个长度小于k的子数组调用快速排序时，让它不做任何排序就返回。当上一层的快速排序调用返回后，对整个数组运行插入排序完成排序过程。证明：这一排序算法的期望时间复杂度为O(nk+nlg(n/k)).解决方案： quicksort在递归到只有几个元素大小的数组时开始用插入排序的方法。改进的快速排
sushauai·2015-11-28 10:00

算法导论第15章习题答案

Permalink: 2013-05-0709:51:00 by hyhx2008in clrs tags: clrs algorithm15.2-2Q:请给出一个递归算法MATRIX-CHAIN-MULTIPLY(A,s,i,j)，使之在给出矩阵序列，和由MATRIX-CHAIN-ORDER计算出的表s，以及下标i和j后，能得出一个最有的矩阵链乘法。(初始调用为MATRIX-CHAIN-MULT
sushauai·2015-11-28 10:00

数据结构与算法：插入排序

前言快被数据结构与算法碾成渣渣了，决定开始补补参考资料：算法导论(有MIT公开课-算法导论)、DataStructuresandAlgorithmsinPython、数据结构与算法 插入排序(insertion-sort
圆滚滚姑娘·2015-11-26 19:00

百词斩*****笔试题目

我的思路：当时首先想到的硕士阶段算法导论学过的编辑距离，
u014744118·2015-11-25 17:00

算法导论 9.1-1 求第二小元素

一、题目描述证明：在最坏情况下，利用n+ceil(lgn)-2次比较，即可得到n个元素中的第2小元素。（提示：同时找最小元素）二、常规方法使用两次for循环，分别将数组从前往后扫描。第一扫次扫描过程中，不断记录和更新当前情况下的最小元素。第二次和扫描过程中，不断记录和更新当前情况下的第二小元素。伪代码如下：Intmin=array[0],minId=0; FORiin[1,n),i++ DO IF
mishifangxiangdefeng·2015-11-23 19:00

Java实现二叉搜索树

前言在做算法导论第12章的习题时，有一些习题需要用到二叉搜索树的数据结构，为了方便，我将其用Java实现了这个数据结构。Talkischeap,showmethecode.我就闲话少说了，代码如下。
xlinsist·2015-11-23 17:00

NYOJ 202--黑红树【DFS】

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

LUP分解求解线性方程组及求逆矩阵 java

具体的分析参考算法导论publicclassLU{/**矩阵相乘*/publicstaticfloat[][]multiply(float[][]A,float[][]B){intn=A[0].length
wyc_·2015-11-22 19:50

【算法导论学习笔记】第3章：函数的增长

原创博客，转载请注明：http://www.cnblogs.com/wuwenyan/p/4982713.html  当算法的输入n非常大的时候，对于算法复杂度的分析就显得尤为重要，虽然有时我们能通过一定的方法得到较为精确的运行时间，但是很多时候，或者说绝大多数时候，我们并不值得去花精力求得多余的精度，因为精确运行时间中的倍增常量和低阶项已经被输入规模本身的影响所支配。我们需要关心的是输入规模无限
EscapePlan·2015-11-20 23:00

http协议学习（一）http状态

讲解网络协议的书不多其中两本被人们奉为圣经 《TCP/IP详解卷一》《HTTP权威指南》松鼠书但是两本书都显的不那么友好，就像神话中的《算法导论》《计算机程序设计艺术》等等 
月尽西楼·2015-11-18 22:00

Leetcode日记5

2）参考《算法导论》第15章，采用自底向上的方法实现动态规划算法。
weixin_34007020·2015-11-18 11:00

Leetcode日记5

2）参考《算法导论》第15章，采用自底向上的方法实现动态规划算法。
fxdhdu·2015-11-18 11:00

算法导论22.2广度优先搜索 练习总结

22.2-1请计算出在有向图22-2(a)上运行广度优先搜索算法后的d值和π值，这里假定结点3为算法所用的源结点。ANSWER：22.2-2请计算出在图22-3所示无向图上运行广度优先搜索算法后的d值和π值。这里假定结点u为算法所用的源结点。ANSWER：22.2-3证明：使用单个位来存放每个结点的颜色即可。这个论点可以通过证明将算法第18行的伪代码删除后，BFS过程生成的结果不变来得到。ANSW
chan15·2015-11-14 19:00

查找树

《算法导论》学习记录目录 查找树是一种支持包括查找、插入、找最小值、找出最大值、找出前趋、找出后继、删除动态集合操作的数据结构。
·2015-11-13 23:56

并查集-字典树

并查集优化方式:1.按秩合并;2.路径压缩;按秩合并里的秩指的是一个父亲下属的节点数,也就是它的最大深度.根据算法导论这两个优化只使用一个时间复杂度是nlogn级别,但同时使用时间复杂度将降为超线性O(
·2015-11-13 22:54

[Java聊天室server]实战之五 读写循环（服务端)

比方近期在看网易公开课MIT《算法导论》，老师提到，学习算法之前要计算机数学+离散数学+概率论等课
·2015-11-13 22:22

《算法导论》是一名研究算法设计的课程

不得不说，有时候无知是福，看到一点有趣而深刻的东东，就能感觉到神奇。越是我们熟悉的东西，往往却是我们进一步理解深刻的障碍，而之所以是障碍是我们并不知道这个是我们理解问题的障碍。困惑中的每一次豁然开朗往往是从一点一滴的我们已经成为惯性思维中开始。越是深刻的原理，往往越是简单强大。就像爱因斯坦打破牛顿给我们原有的世界观一样。对于一个打破常规，让你重新理解问题的最简单的方法就是把你整个思考的前提否定。而
·2015-11-13 22:06

九大排序算法再总结

本文是 http://blog.csdn.net/xiazdong/article/details/7304239 的补充，当年看了《大话数据结构》总结的，可是如今看了《算法导论
·2015-11-13 20:30

算法导论：第二章总结

    SELECTION-SORT(A) n : length[A] for j : 1 to n − 1 do smallest : j for i : j + 1 to n do if A[i] < A[smallest] then smallest : i exchange A[j] and A[sma
·2015-11-13 20:04

下学期看书计划：

书籍汇总： 算法： 算法导论 算法C实现 程序设计在线实践acm ACM白皮书 （2本） 编程之美 数据结构与算法分析 SICP
·2015-11-13 20:03

My C 语言路线

　　写下需要看的书籍： 　　1.语言学习：《C程序设计语言（第2版·新版）》 　　2.算法和数据结构：《算法:C语言实现》、《算法导论》 　　3.系统编程: 　　1>《Windows
·2015-11-13 19:49

排序算法的C#实现

老早就买了《算法导论》，一直都没啃下去。 这本书确实很好，只是太难读了，总是读了几章就又读不下去了！工作上也几乎用不到。
·2015-11-13 19:11

冒泡排序最佳情况的时间复杂度，为什么是O(n)

但我一直不明白这是怎么算出来的，因此通过阅读《算法导论-第2版》的2.2节，使用对插入排序最佳时间复杂度推算的方法，来计算冒泡排序的复杂度。 1.
·2015-11-13 19:54

冒泡排序最佳情况的时间复杂度，为什么是O(n)

但我一直不明白这是怎么算出来的，因此通过阅读《算法导论-第2版》的2.2节，使用对插入排序最佳时间复杂度推算的方法，来计算冒泡排序的复杂度。 1.
·2015-11-13 19:13

【数据结构】二叉树

最近在看算法导论，当然最基本的就是数据结构，于是打算将基本的知识在回顾一下。我是一个疯狂的人，一旦决定做一件事，就会全天埋头去干，因为总有一种恨不得赶快学完的感觉。前
cauchyweierstrass·2015-11-13 19:00

《算法导论》为什么经典

许久，你要我写的东西对非技术类没少依赖于博客。来自0学习技术的开始。你会遇到很多类似的问题，我把他们失望。它会给人帮。 但是，非技术性的东西。他还写信给自己看的，在不存在的“我想小”转换成“我想为大”之前(看了刘未鹏的博客后的感触)，我不须要别人的理解和同情。再者，即使面对面交流，也不能保证使一个人全然理解还有一个人，更何况活的思考变成死的文字。 然而今天。我仅仅是想把憋在心里的话写出来
·2015-11-13 18:22

经典书籍历险记

看过的书： 算法导论：黑书，拿来仰慕的 C专家编程：很不错的一本书，看的时候很有感觉，不过就数组和指针的部分能看懂一点，其他地方都不是很懂！比较偏硬件了。
·2015-11-13 18:04

在读算法导论关于归并排序

回顾算法导论的第一个讲解的算法就是归并排序，我们把归并排序分解为两个步骤，第一步考虑如何进行归并，第二步把问题分解为多次归并排序和归并，这是一个典型的分治思想。
·2015-11-13 16:00

数据结构 练习 20-查找 算法

参考文献：《算法导论》，维基百科， JULY的博客 分类 静态查找包括：二分查找，顺序索引表的查找，斐破那楔查找（略），插值（略）； 动态查找包括：二叉查找树（二叉排序树），平衡树（AVL
·2015-11-13 16:52

[leetcode] Insertion Sort List

插入排序是一种简单的排序，算法描述参考维基百科，或者《算法导论》。 　　
·2015-11-13 16:31

算法串匹配C++实现字符串匹配的KMP算法

新手发帖，很多方面都是刚入门，有错误的地方请大家见谅，迎欢批评指正      之前看《算法导论》符字串匹配分部讲到KMP算法，被弄得云里雾里。
·2015-11-13 16:55

九大排序算法再总结

本文是 http://blog.csdn.net/xiazdong/article/details/7304239 的补充，当年看了《大话数据结构》总结的，可是如今看了《算法导论
·2015-11-13 14:11

公钥算法之RSA算法

这里不写证明之类的定理推论了，需要的话网上可以搜到到很多，书本例如算法导论也有详细的证明。简写一下算法的步骤： • (1)选择两个大素数 P、 Q ，其中P!
·2015-11-13 14:44

九大排序算法再总结

这篇文章参看了《算法导论》第2、3、4、6、7、8章而总结。
·2015-11-13 14:13

《算法导论》读书笔记之第16章 贪心算法—活动选择问题

　　前言：贪心算法也是用来解决最优化问题，将一个问题分成子问题，在现在子问题最优解的时，选择当前看起来是最优的解，期望通过所做的局部最优选择来产生一个全局最优解。书中先从活动选择问题来引入贪心算法，分别采用动态规划方法和贪心算法进行分析。本篇笔记给出活动选择问题的详细分析过程，并给出详细的实现代码进行测试验证。关于贪心算法的详细分析过程，下次在讨论。 1、活动选择问题描述 　　  有
·2015-11-13 13:32

算法导论--两种选择算法

1.期望为线性时间的选择算法与快速排序一样，我们将输入数组进行递归划分，与快速排序不同的是，快速排序会递归处理划分的两边，而Randomized_Select()只处理划分一边。快速排序的期望运行时间是nlg(n),而Randomized_Select()期望运行时间是n。Randomized_Select()的最坏运行时间为n平方，即使找最小元素也是如此，因为在每次划分是可能极不走运地总是按余下
luoshixian099·2015-11-13 13:00

算法起步之插入排序

原文: 算法起步之插入排序         趁着过年这段时间，我将算法导论这本书看了一遍，感觉受益匪浅。
·2015-11-13 13:37

《算法导论》读书笔记之第15章 动态规划[总结]

《算法导论》读书笔记之第15章 动态规划[总结] - Anker's Blog - 博客园 《算法导论》读书笔记之第15章 动态规划[总结] 前言： 书中列举四个常见问题，分析如何采用动态规划方法进行解决
·2015-11-13 13:41

算法导论笔记第一章

首先从别人的博文中看到一个对算法的最为简单而又简洁的理解： 算法=输入+良好的计算过程+正确输出。 仔细想，就是这个样子的。 有时间，习惯了有问题就上网查找，而渐渐使大脑变的迟钝许多，遇到问题第一反应不是仔细想想而是想要去查查怎么回事，这不是个好的习惯。要改正。 下面是自己对习题的一些想法：   1.1-1：给出一个真实世界的例子，其中包含着下列的某种计算问题：排序，确定多矩
·2015-11-13 12:56

红黑树算法实现（算法导论）

/*******************************************Module: redblacktree.hNotices: Copyrigjt (c) 2007-2010 ls*******************************************/#ifndef _REDBLACKTREE_H#define _REDBLACKTREE_H#ifdef __
·2015-11-13 12:14

《算法导论》CLRS算法C++实现（七）P102 桶排序

第八章 线性时间排序 8.4 桶排序 桶排序的思想就是把区间[0, 1)划分成n个相同大小的子区间，每一个区间称为桶（bucket）。然后，将n个输入数据分布到各个桶中去。因为输入数均匀且独立均匀分布在[0, 1)上，所以一般不会有很多数落在一个桶中的情况。为得到结果，先对各个桶中的数进行排序，然后按次序把各个桶中的元素列出来即可。 在桶排序算法中，假设输入的是一个含n个元素的数组A，且每个
·2015-11-13 12:46

《算法导论》CLRS算法C++实现（六）P100 基数排序

第八章 线性时间排序 8.3 基数排序 算法导论上对基数排序的算法描述只有两行。。。 微言大义的说。。。
·2015-11-13 12:45

《算法导论》CLRS算法C++实现（四）P85 快速排序

第七章 快速排序 主要分为两个子算法，PARTITION(A, p, r)以A[r]为基准对数组进行一个划分，比A[r]小的放在左边，比A[r]大的放在右边。QUICKSORT(A, p, r)是快速排序的子程序，调用划分程序对数组进行划分，然后递归地调用QUICKSORT(A, p, r)，以完成快速排序的过程。快速排序的最差时间复杂度为O(n2)，平时时间复杂度为O(nlgn)。最差时间复杂
·2015-11-13 12:44

《算法导论》CLRS算法C++实现（五）P98 计数排序

第八章 线性时间排序 8.2 计数排序 这个算法比较简单。计数排序的基本思想就是对每一个输入元素x，确定出小于x的元素个数。然后就可以把x直接放到它的最终输出数组的位置上。例如如果有17个元素小于x，则x旅游属于第18个输出位置。 假定输入的日企 数组A[1..n]，length[A]=n。另外还需要两个数组：存放排序结果的B[1..n]，以及提供临时存储区的C[0..k]。 COUNTI
·2015-11-13 12:44
上一页 58 59 60 61 62 63 64 65 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他