算法导论——python实践

算法导论笔记（二）二路归并排序

二路归并排序 　　归并排序采用了一种”分而治之“的策略：将原问题分解成Ｎ个规模较小而结构与原问题相似的子问题；递归求解这些子问题，然后合并其结果，从而得到原问题的解。   分治模式一般遵循以下三个步骤： 分解（Divide）：将原问题分解成若干子问题； 解决（Conquer）：递归地求解各子问题。若子问题足够小，则直接求解； 合并（Combine）：将子问题的解合并成原问题的
·2015-11-11 01:33

机器学习算法与Python实践之（四）支持向量机（SVM）实现

机器学习算法与Python实践之（四）支持向量机（SVM）实现 机器学习算法与Python实践之（四）支持向量机（SVM）实现 [email protected] http://blog.csdn.net
·2015-11-11 00:10

机器学习算法与Python实践之（三）支持向量机（SVM）进阶

机器学习算法与Python实践之（三）支持向量机（SVM）进阶 机器学习算法与Python实践之（三）支持向量机（SVM）进阶 [email protected] http://blog.csdn.net
·2015-11-11 00:10

机器学习算法与Python实践之（二）支持向量机（SVM）初级

机器学习算法与Python实践之（二）支持向量机（SVM）初级 机器学习算法与Python实践之（二）支持向量机（SVM）初级 [email protected] http://blog.csdn.net
·2015-11-11 00:09

排序算法系列——插入排序

后来买了《算法导论》来看，发现果然所有知识都是有专业壁垒的，简单的一个问题尽然蕴藏着如此多的思想，发现此简直欣喜无比，遂决定要好好研究研究。
·2015-11-11 00:57

树的直径 算法导论22.2-7

这是《算法导论》中的一个例题（22.2-7）,题目描述如下：树T=（V,E）的直径（diameter）定义为max(u,v)，亦即，树的直径是树中所有最短路径长度中的最大值。
·2015-11-11 00:54

算法导论8-2 以线性时间原地排序

 假设有一个有n个数据记录组成的数组要排序，且每个记录的关键字的值为0或1。排序这样一组记录的一个算法应具备如下三个特性中的一部分。 1）算法的运行时间为O(n)。 2）算法是稳定的。 3）算法是原地排序的，它可以使用除输入数组以外的固定量的存储空间。 a）给出一个满足上述条件1和条件2的算法。 b）给出一个满足上述条件1和条件3的算法。 c）给出一个满足上述条件
·2015-11-11 00:53

指示器随机变量

算法导论课程中，老师在介绍随机算法的时候提到指示器随机变量（indicator random variable），感觉很有用的一个东东。 先介绍一下指示器随机变量。
·2015-11-11 00:51

算法导论--找出所缺的整数以及VLSI芯片测试

这是《算法导论》第四章的思考题，原先准备问老师的，网上搜了一下，找到了答案。
·2015-11-11 00:51

MIT算法导论课1

　　课上讨论了很多问题，诸如算法设计与分析是一门关注于性能的课程，现在有很多东西比性能重要，比如：安全、成本、可扩展性、稳定性、用户友好、模块化、功能性、特性。那么，为什么算法依然重要呢？ 　　首先,算法具有创造性，可以实现从无到有的过程。 　　其次，算法就如同显示生活中“货币”一样。相对于钱币，我们更需要水和食物，但是水和食物需要用钱来交换。性能和其他的关系也是如此，比如，我们会牺牲两（虚指
·2015-11-11 00:50

python实践设计模式（二）Builder,Singleton,Prototype

　目录 　　　　python实践设计模式（一）概述和工厂模式　 　　　　python实践设计模式（二）Builder,Singleton,Prototype     在上次学习的基础上
·2015-11-10 23:59

python实践设计模式（一）概述和工厂模式

　　　　目录 　　　　python实践设计模式（一）概述和工厂模式　 　　　　python实践设计模式（二）Builder,Singleton,Prototype    
·2015-11-10 23:58

算法

最近翻了下算法概论和算法导论，这里做点记录（按算导的目录来）。 第一部分 主要讲了算法的作用和刻画算法的方式（大O）。具体算法有分治发和随机算法。
·2015-11-10 23:21

Python实践之网络调查系统（四）：搭建开发环境 pycharm错误处理

http://www.cnblogs.com/PythonHome/archive/2011/12/03/2275006.html 1）启动错误the JVM could not be started. the maximum heap size might be too large or an antivirus or firewall tool could block the execut
·2015-11-10 23:51

【算法导论】散列表

散列表是普通数组的扩展，它是一种支持字典操作的动态集合。 直接寻址散列表：利用普通数组可以直接寻址，使得能在内时间内访问数组中的任意位置。 链接法散列表：为了解决两个相同的关键字映射到相同的一个槽中，用链接法解决这个冲突。其思路就是将相同关键字值的节点组成一个链表，每个相同的值插到链表的结尾处。 template<class _key> class cHashTa
·2015-11-10 22:24

【算法导论】基本数据结构

栈和队列 栈和队列都可以利用简单的数组结构实现，操作方法也很简单，但在算法中却有很多的应用。比如“(“、”)”的匹配，波兰表达式的运算中使用到了栈数据结构，也可以利用栈实现二叉树的遍历。 栈：后进先出 template <typename T> class stack { public: stack(int size=0){ data=new
·2015-11-10 22:23

【算法导论】二叉搜索树

二叉搜索树的基本操作与树的高度成正比，而我们并不能保证随机地构造二叉树，所以又有了较稳定的二叉树的变体，比如红黑树、B树、B+树、平衡树等。二叉搜索树则是理解其他变体的基础，所以想对它基本操作进行一次系统的学习了。 二叉搜索树的概念：其左子结点小于或等于该节点，其右结点大于或等于该节点。 祖先的概念： 二叉搜索树树的遍历： 中序遍历：先输出左子树关键字，然后输出该结点关键字
·2015-11-10 22:23

算法导论-1、排序算法总结

提纲： 比较排序 插入排序 分治排序/归并排序 堆排序 快速排序 线性时间排序 计数排序 基数排序 桶排序     一、比较排序 1) 插入排序 基本思想：就像排扑克牌一样，从小到大（当然也可以从大到小，本案例考虑从小到大）依次列开；当拿到新手牌时，插入到新的位置，使
·2015-11-10 22:21

算法导论学习笔记1---排序算法(平台：gcc 4.6.7)

平台：Ubuntu 12.04/gcc 4.6.7 插入排序 1 #include<vector> 2 #include <algorithm> 3 #include<iostream> 4 using namespace std; 5 6 template <typename T> 7 void inse
·2015-11-10 22:20

数据结构与算法分析 - 快速排序

主要以《算法导论》为教材。 《算法导论》这本书在介绍算法时，首先给出算法的描述，也就是伪码，然后就是算法的正确性证明和优化。本文首先也是给出算法的伪码，至于正确性的证明，还是看自己能否胜任。
·2015-11-10 22:25

KMP算法

算法导论从0开始
·2015-11-10 21:22

算法导论 8-2思考题 之线性时间原址排序

题目我就不把题目所有的内容全部写下来了，主要问题如下：n条记录，所有值都在1到k区间内，如何修改计数排序，使得它在O(n+k)的时间内完成对n条记录的原址排序。除输入数组外，你可以使用O(k)大小的额外存储空间。算法思想通过稍微修改一下计数排序，可以求得每个元素的开始下标。然后选择数组中的第一个元素和它正确位置上的元素交换，重复这一步，直到第一个元素就位。接着选择数组中的第二个元素重复这一步骤。直
xlinsist·2015-11-10 20:00

字符串匹配（算法导论）

0.KMP本节图文参考：http://blog.csdn.net/v_july_v/article/details/7041827失配后，j=next[j]寻找模式串中，各个子串的{所有前缀}&{所有后缀}的最大公共元素长度（前缀和后缀一样，那么失败后就可以直接从后缀开始了）最大长度值，整体右移一位就成了next数组next[j]=k的意思是除当前字符p[j]以外的最长前缀后缀（即：失败之后可以从
罗磐·2015-11-09 21:16

算法导论里问题解答

思路： 两个二进制数相加如：101+11=1000privatestaticfinalint[]a={1,0,1};privatestaticfinalint[]b={1,1};答案应该是：1000分析：如果按照正常的加法，我们得从数组的末尾开始计算，但是这样会使数组的索引处理出现问题，稍微有些复杂，所以我想把数组先倒叙，再把数组相加，相加后再倒叙回来，这样问题会简单许多。下面仅仅提供一个思路：p
u012076212·2015-11-09 16:00

最小生成树算法（引自《算法导论》）

http://rock3.info/blog/2013/10/21/%E6%9C%80%E5%B0%8F%E7%94%9F%E6%88%90%E6%A0%91%E7%AE%97%E6%B3%95%EF%BC%88%E5%BC%95%E8%87%AA%E3%80%8A%E7%AE%97%E6%B3%95%E5%AF%BC%E8%AE%BA%E3%80%8B%EF%BC%89/一、概念找有权无向连通图
iamzhangzhuping·2015-11-09 16:00

Python实践——datetime日期操作脚本

#!/usr/bin/python # -*- coding: utf-8 -*- #countDays.py # version 0.10 edited by lingyue.wkl 20110819 11:00:00 # version 0.11 modified by lingyue.wkl 20110820 11:37:00 add functions for
·2015-11-09 13:12

析取范式

前言 最近真正的想去做搜索引擎的研究了，本身我已经将算法导论上基本的数据结构和算法都掌握了，再加上平常练习acm，感觉自己具备了投身搜索的一些前提条件，本身我也是好联系黄页搜索的主要负责人，现在搜索做成那个样子跟我自己的搜索水平有脱不开的关系
·2015-11-09 13:36

【基础算法】少女时代的快速排序

    BigMoyan准备做一个连续的文章，以算法导论为蓝本，尽量用亲切生动的语言把一些经典的算法讲清楚，欢迎来捧场~     本人并非计算机专业学生
·2015-11-09 12:31

《算法导论》读书笔记--为什么要读

以前一直想读一遍《算法导论》，不过由于自己犯懒一直没有开始。前两天报一个实习的测试，小算法都不会写，感觉比较糟糕，意识到应该开始读算法了。
·2015-11-09 12:29

《算法导论》第十三章----红黑树

《算法导论》学习记录目录 红黑树是"平衡的"二叉查找树（PS： 关于二叉查找树的内容见链接）。
·2015-11-09 12:17

《算法导论》第十一章----散列表（直接寻址、链接法解决碰撞）

《算法导论》学习记录目录 散列表（哈希表）是根据关键字直接访问内存存储位置的数据结构，仅支持插入、查找、删除操作。
·2015-11-09 12:16

《算法导论》第十二章----二叉查找树

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

《算法导论》第十章----基本数据结构

《算法导论》学习记录目录 基本的数据结构是很基础的东西，而且运行时间也很容易看出来，所以本文也是简单地提及一些性质，主要还是通过一些练习来熟悉它们的性质。
·2015-11-09 12:15

《算法导论》第九章----中位数和顺序统计学

《算法导论》学习记录目录 本章主要讲了如何在一个集合里找出第i个顺序统计量（即第i个小的元素），可以定义选择问题（n个元素中的第i个小的元素，即在n个元素里找出一个元素，这个元素大于其他i-1个元素）
·2015-11-09 12:14

《算法导论》第八章----线性时间排序（决策树+计数排序+基数排序）

《算法导论》学习记录目录 比较排序：各个元素的次序基于输入元素间的比较。下界为Ω(nlgn)。 线性排序：用非比较的操作来确定元素的顺序。
·2015-11-09 12:13

《算法导论》第七章----快速排序（代码实现+部分练习+部分证明）

《算法导论》学习记录目录 快速排序，对于n个数的输入数组，最坏情况运行时间：Θ(n^2)；期望运行时间：Θ(nlgn)；就地排序（Sort in place）。
·2015-11-09 12:13

《算法导论》第六章----堆排序练习（证明）（完整版）

《算法导论》学习记录目录 欢迎指出其中的错误和交流。 关于堆排序的具体介绍和C代码实现见该链接。 算导关于堆排序的练习主要是一些证明，可以帮助理解堆的特征。
·2015-11-09 12:12

《算法导论》第六章----堆排序

《算法导论》学习记录目录 堆数据结构是一种数组对象，它可以被视为一棵完全二叉树。 二叉堆有两种：最大堆和最小堆。 最大堆的特性是指除了根以外每个节点的值最多和其父节点的值一样大。
·2015-11-09 12:11

《算法导论》第二章----插入排序（伪代码实现、课后习题（递归版本、二分查找策略版本））

《算法导论》学习记录目录 插入排序是算导第一个分析的算法。 之前看了很多遍，一直没有把习题做了，现在好好把习题和思考题做做，锻炼自己能力，顺便用C语言实现经典算法和数据结构。
·2015-11-09 12:10

《算法导论》第二章----两条习题

《算法导论》学习记录目录 1、写出一个运行时间为的算法，使之能在给定一个由n个整数构成的集合S和另一个整数时，判断出S中是否存在有两个其和等于x的元素。
·2015-11-09 12:10

快速排序

对于这一类排序，我觉得先要弄懂其排序思想，可以通过看一些书籍或者文章（算法导论不错），在此基础上 要自己能够总结写出算法的伪代码，即使环境和条件改变，特别是一时不好下手写代码时很有必要先写下算法 伪代码
·2015-11-09 11:10

排序算法总结

最近开始研读算法导论，刚开始看，对于排序算法在这之前就不叫熟悉冒泡算法，对其他的算法也只是有所耳闻，并未深入研究。
依山慕雪·2015-11-09 09:00

字符串匹配のKMP【@Abandon】

算法详解 很长时间内都没有能够很理解KMP算法的精髓，尤其是很多书上包括《算法导论》没有把next函数（亦或 π函数）讲解的很透彻。
·2015-11-08 16:37

字符串匹配のKMP【专题@AbandonZHANG】

算法详解 很长时间内都没有能够很理解KMP算法的精髓，尤其是很多书上包括《算法导论》没有把next函数（亦或 π函数）讲解的很透彻。
·2015-11-08 16:36

字符串匹配のKMP【专题@AbandonZHANG】

算法详解 很长时间内都没有能够很理解KMP算法的精髓，尤其是很多书上包括《算法导论》没有把next函数（亦或 π函数）讲解的很透彻。
·2015-11-08 16:36

数组下标引发的血案

以算法导论中MergeSort中给定的伪代码为例，如果一开始对(A,p,q,r)中的变量含义定义不准确，再加入切片运算等需要使用前期变量的行为，即如果没有清楚地明确需求，往往在报错的时候如同无头苍蝇。
·2015-11-08 16:43

教你透彻了解红黑树

大牛的blog http://blog.csdn.net/v_JULY_v/article/details/6105630一、红黑树的介绍先来看下算法导论对R-BTree的介绍：红黑树，一种二叉查找树，
ZhikangFu·2015-11-08 15:00

《算法导论》读书笔记之图论算法—Dijkstra 算法求最短路径

自从打ACM以来也算是用Dijkstra算法来求最短路径了好久，现在就写一篇博客来介绍一下这个算法吧 :) Dijkstra（迪杰斯特拉）算法是典型的最短路径路由算法，用于计算一个节点到其他所有节点的最短路径。 主要特点是以起始点为中心向外层层扩展，直到扩展到终点为止。Dijkstra算法能得出最短路径的最优解， 但由于它遍历计算的节点很多，所以效率低。 Dijkstra算法是很有代表性
·2015-11-08 15:43

《算法导论》读书笔记之动态规划—最长公共子序列 & 最长公共子串（LCS）

From:http://my.oschina.net/leejun2005/blog/117167   1、先科普下最长公共子序列 & 最长公共子串的区别： 找两个字符串的最长公共子串，这个子串要求在原字符串中是连续的。而最长公共子序列则并不要求连续。 2、最长公共子串     其实这是一个序贯决策问题，可以用动态规划来求解。我们采用一个二维矩阵
·2015-11-08 15:38

《算法导论》读书笔记之动态规划—矩阵链乘法

前言：今天接着学习动态规划算法，学习如何用动态规划来分析解决矩阵链乘问题。首先回顾一下矩阵乘法运算法，并给出C++语言实现过程。然后采用动态规划算法分析矩阵链乘问题并给出C语言实现过程。 1、矩阵乘法 　 　　       　　 　　从定义可以看出： 只有当矩阵A的列数与矩阵B的行数相等时A×B才有意义。一个m&time
·2015-11-08 15:37
上一页 62 63 64 65 66 67 68 69 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他