算法导论——python实践

算法导论之链表基础知识回顾

  链表是一种非常基础的数据结构，很多算法的实现都是基于链表的，熟悉链表的基本操作还是很有必要的。 以下只是给出了链表的非常基础的操作，包括建立，排序，插入和删除等，本是我自己用来复习数据结构用的，贴出来仅供参考； /**/ /*** 本程序用来回顾关于链表的一些基本操作 包括链表的建立，排序，插入和删除等，在本程序中使用的是单向链表 后注：一开始我虽然建立了h
·2015-11-12 23:47

KMP算法字符串模式匹配

翻看了算法导论，KMP甚是巧妙的设计，大概知道算法思想，木有看代码实现，转载一篇详解   KMP字符串模式匹配详解 来自CSDN     A_B_C_ABC
·2015-11-12 23:01

唉，没来这里好久了，也意味着我这一年多来没干什么正事儿，是回归的时候了！（简单谈谈爬虫的解析器）

既然已经开始实习了，那就搞搞技术吧，但是算法的学习还不能断，算法导论还有好多知识没学呢嗯，既然实习期间分配的任务是搞一搞爬虫，那我就来说说java的html解析器的具体解析方式吧。
·2015-11-12 22:06

校赛小结

现在来看，我们今天的运气不错，在算法导论上找到一个类似算法AC了一题，但也还是有些许遗憾，最终我
·2015-11-12 22:00

[置顶] （转）刘汝佳书上出现的一些题目

《算法艺术与信息学竞赛》的习题提示在网上可搜到           一.动态规划           参考资料：           刘汝佳《算法艺术与信息学竞赛》           《算法导论》 
Xwxcy·2015-11-12 22:00

POJ 1201 Intervals

看了算法导论，其实这是 一个建立<= 差分约束系统的过程。
·2015-11-12 22:17

内排序

内排序算法有序多下面是较常见的几种排序算法： 按照时间复杂度来划分的话，主要有两种： 非线性时间复杂度，下面列举的排序算法的是基于关键字比较和移动两种操作实现的称为“比较排序”，《算法导论》证明过对于任何比较排序在最坏情况下的
·2015-11-12 21:21

插入排序--算法导论

#include<stdio.h> const int N = 100; int a[N]; /** 算法导论第一部分，基础知识。
·2015-11-12 21:19

我的小快排（两种分割方法）

后来又翻了下算法导论，看到上面的快排，写了第二个分割子函数 partition2，这个原理更加清楚，用的是一个循环不变式的原理，将数组划分为了四个区域，具体说
·2015-11-12 21:25

最长公共子序列

这是算法导论上用来介绍动态规划的时候一个很经典的问题，怎么看有没有最优子结构呢？构建一张表count，count[i][j]
·2015-11-12 21:37

数据结构练习（44）数列的逆序数对

思路： 这一题是算法导论上面的一个课后题，也是微软的一个面试题。 据说可以用线段树来解
·2015-11-12 20:09

新叶的书单

计算机体系结构：Computer Systems:A Programmer's Perspective（《深入理解计算机系统》）数据结构与算法：Introduction to Algorithms（《算法导论
·2015-11-12 19:23

HRBUST 1476 教主们毕业设计排版==算法导论上的思考题整齐打印

Description 大四的教主们毕业了。 虽然是教主，但是毕业前都得拿出毕业设计才能得到学士学位，正式毕业。   毕业设计文档的排版有严格要求，排版上不能有一点错误，哪怕已经打印了，也要再修改文档重新打印，所以文档必须排版良好，整齐美观。   然后就有了如下求“整齐度”的简化的题目： 假设正文是n个长度分别为L1、L2、……、Ln（以字符个数
·2015-11-12 19:10

排序

1.插入排序 算法导论第一部分，基础知识。
·2015-11-12 19:47

随机化算法(1) — 随机数

接下来的几章(包括本章)，我准备以连载的方式讲出来，主要用到的资料是上面推荐的那本书以及《算法导论》和网上的资源，内容是概率分析与随机算法。
·2015-11-12 18:01

POJ 4048 金华赛区E题

算法导论上的模板才是王道啊。。。（就差那么一点，就就，唉～～～～～～～～～～～～～～～～～）从此以后再不相信网上各种模板了。 还是贴代码吧。
·2015-11-12 16:59

算法导论一：Analysis of Algorithms

#include using namespace std; /*insertion sort 2015/1/8 */ void insertsort(int a[],int length) { for(int j=1;j=0&&a[i]>key) { a[i+1]=a[i]; i--; } a[i+1]=key; } return; } /*merge sort 2015/1/8*/ void
sandra93·2015-11-12 16:00

《算法导论》读书笔记之第9章 中位数和顺序统计学

摘要： 　　本章所讨论的问题是在一个由n个不同数值构成的集合中选择第i个顺序统计量问题。主要讲的内容是如何在线性时间内O(n)时间内在集合S中选择第i小的元素，最基本的是选择集合的最大值和最小值。一般情况下选择的元素是随机的，最大值和最小值是特殊情况，书中重点介绍了如何采用分治算法来实现选择第i小的元素，并借助中位数进行优化处理，保证最坏保证运行时间是线性的O(n)。 1、基本概念 　　顺序
·2015-11-12 15:50

我的算法学习之路

/05/05/3708351.html     关于 严格来说，本文题目应该是我的数据结构和算法学习之路，但这个写法实在太绕口——况且CS中的算法往往暗指数据结构和算法（例如算法导论指的实际上是数据结构和算法导论
·2015-11-12 15:56

桶排序

参考资料：算法导论 note1:桶排序是另外一种以O(n)或者接近O(n)的复杂度排序的算法.
·2015-11-12 13:09

基数排序

参考资料：算法导论 性能：给定n个d位数，每一个数位可以取k种可能的值，基数排序算法时间为O(d(n+k))，当d为常数，k=O(n)时，基数排序为O(n)时间 优点：稳定排序 缺点：不是原地排序
·2015-11-12 13:08

计数排序

算法导论： 任意一个比较排序算法，在最坏的情况下，至少要做n*lg(n)次的比较，因此堆排序与归并排序是渐近最优的比较排序算法 但计数排序、基数排序和桶排序都不采用比较的方式来确定元素的顺序
·2015-11-12 13:07

快速排序

参考资料： 算法导论 http://blog.csdn.net/insistgogo/article/details/7785038 http://blog.csdn.net/michealtx
·2015-11-12 13:06

红黑树

参考资料： http://algs4.cs.princeton.edu/33balanced/RedBlackBST.java.html 算法导论第13章 http://blog.csdn.net
·2015-11-12 13:04

算法导论-插入排序

  以前陆陆续续看了下书，但没有写代码，这次决定从头学起，一步一步实践，加深理解，希望能够坚持记录下这期间的苦与乐。   第一个算法是直接插入排序： 现实实例：       原理类似打牌的时候，整理手中的牌。开始摸牌时，手是空的，接着从桌上摸起一张牌，并将它插入到手上一把牌中的正确位置，为了找到这张牌的正确位置，必须要与手中已有
·2015-11-12 11:31

1>>linux shell script编程

linux下c语言应用编程 c++ prime c++ STL 标准程序库开发指南 Linux内核精析 算法导论 effective c++ 细说php     &
·2015-11-12 10:42

置顶算法[置顶] 快排

发一下牢骚和主题无关：     最近在看算法导论，就实现了一些简单的算法！
·2015-11-12 10:39

编程之美--读书笔记--1.2中国象棋将帅问题

题目不见得难，基本上给一本《算法导论》和足够的时间，大多数人都能解决其中的问题。但注意副标题--“微软技术面试心得”，这就给这本书定下一个基
·2015-11-12 10:12

装配线调度问题

对于图来说（截至《算法导论》）：: S1,1 处所需时间 = e1 + a1,1; S1,j (2<
·2015-11-12 10:53

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

插入排序的花费时间 c＊n2, c 是常数 伪代码 INSERTION－SORT(A) 　　for i  to A.length 　　　　key = A[j] 　　　　//Insert A[j] into the sorted sequence A[1... j-1] 　　　　i = j - 1 　　　　while i > 0 and A[i] > k
·2015-11-12 09:36

九大排序算法再总结

本文是 http://blog.csdn.net/xiazdong/article/details/7304239 的补充，当年看了《大话数据结构》总结的，但是现在看了《算法导论
·2015-11-12 09:07

初记 第二章 算法入门

鉴于双十一亚马逊的折扣，买了不少书，其中就有心仪很久的《算法导论》。     于是决定记录自己的阅读所得 = =b...
·2015-11-12 08:35

基本排序算法（冒泡，快排，插入，希尔，选择，归并）

从《算法导论》再到《C算法》不清楚看了多少遍，它们就是我过不去的坎吗？ 　　 　　
·2015-11-12 08:27

排序算法

插入排序--来自算法导论第10页：#include voidsort_insert(int*arr,intlength); intmain(void){ intarr[]={3,1,5,4,7,9,2
小代码2016·2015-11-11 22:00

算法导论 8-3思考题 之变长数据项的排序

题目给定一个整数数组，其中不同的整数所包含的数字的位数可能不同，但该数组中，所有整数中包含的总数字为n。设计一个算法，使其可以在O(n)时间内对该数组进行排序。算法思路首先，我们可以用计数排序按数字的位数进行排序。然后，用基数排序来对每组数位相同的数字进行排序。每个数字的数位在1到n之间，令i为数字的位数，mi为位数为i的数字的个数。由于一共n位数，So,我们有如下公式：∑i=1ni∗mi=nJa
xlinsist·2015-11-11 21:00

算法导论-生日悖论

  算法导论第五章讲到了生日悖论。   1、定义：生日悖论[1]是指，如果一个房间里有23个或23个以上的人，那么至少有两个人的生日相同的概率要大于50%。
·2015-11-11 18:37

算法导论-选择排序

     选择排序分简单选择排序和堆排序两种。   1.简单选择排序   基本思想：每一次从待排序的记录中选取关键字最小的记录，顺序放在已排好序的记录后面，直到全部记录排序完毕。    特点：时间复杂度为O（n*2），空间复杂度为O（1），不稳定。    简单排序代码：
·2015-11-11 18:35

《算法导论》读书笔记之第13章 红黑树

摘要： 　　红黑树是一种二叉查找树，但在每个结点上增加了一个存储位表示结点的颜色，可以是RED或者BLACK。通过对任何一条从根到叶子的路径上各个着色方式的限制，红黑树确保没有一条路径会比其他路径长出两倍，因而是接近平衡的。本章主要介绍了红黑树的性质、左右旋转、插入和删除。重点分析了在红黑树中插入和删除元素的过程，分情况进行详细讨论。一棵高度为h的二叉查找树可以实现任何一种基本的动态集合操作，如
·2015-11-11 17:46

算法导论13章之红黑树

　　没有三两三，哪敢上梁山，在读此篇之前，请保证基本的BST知识和红黑树的知识！ 　　为了保证对于规模为n输入的一些基本操作的复杂度在O(lgn)内，一般是建立平衡树，一般的有AVL树，2-3树，2-3-4树，跳跃表，当然一般效率很好的是红黑树，SGL STL 实现关联容器就是使用的红黑树，也是基于效率的考虑。那到底什么事红黑树呢？ 　　首先介绍红黑树的结点，有color、key、parent
·2015-11-11 16:04

POJ 1847 Tram --set实现最短路SPFA

并且pre数组记录前驱节点，print_path()方法可用算法导论上的。
·2015-11-11 16:14

装配线调度问题

对于图来说（截至《算法导论》）：: S1,1 处所需时间 = e1 + a1,1; S1,j (2<
·2015-11-11 16:58

算法导论：插入排序

1 /*算法导论：P15 插入排序 2 * 使用方法：vector<T> vec, InsertSort(vec) 3 * 4 */ 5 #include<vector>
·2015-11-11 16:58

搞ACM的你伤不起[转自RoBa]------(看一次,笑一次)

谁再跟劳资讲算法之美算法的力量，劳资一本算法导论拍死你啊！！！！！！！！　　那是搞ACM的入门书啊！！！！特么的入门书就一千多页啊！
·2015-11-11 16:28

最大流EK算法模板

有关最大流的解释看《算法导论》和博客中的相关内容 模板（C++）:#include <iostream>#include <queue>//#include <conio.h
·2015-11-11 15:51

POJ 3169

//题目类型：典型的差分约束（Bellman-Ford算法实现） 差分约束的讲解见《算法导论》 假设X[i]表示横坐标，对于 a b d 需要满足： 1）如果是喜欢关系，X[b] - X[a]
·2015-11-11 15:48

求一个数组的最大子数组（C/C++实现）

思路来自算法导论。今天算是把伪代码都实现了
·2015-11-11 14:05

决策树模型

这一节决策树其实是对前面的堆排序，快排等是最优的比较算法的证明， 首先说下《算法导论》上对决策树的定义：一棵决策树是一棵 满二叉树 (注意看下面解释)，表示某排序算法作用于给定输入所做的所有比较
·2015-11-11 14:55

4-1.最大子数组分治法实现

这题的思想是书上的（《算法导论》），代码当然也是按照书上伪码写出的； 《算法导论》中引入这个问题是通过股票的购买与出售，经过问题转换，将前一天的当天的股票差价重新表示出来，即转为了一个最大子数组的问题
·2015-11-11 14:39

UVa 531 - Compromise

LCS问题，不同的是要打印LCS； 算法导论上的方法，f 可以使用滚动数组， 应该有更好的打印方法； 要注意格式：PE了一次，就是因为最后一个单词后面不能留空格。
·2015-11-11 12:40

GDKOI2003 最大公共子串

最大公共子串 这道题求多个字符串的最大公共序列（非连续）的长度，题目中说明了所有串的乘积不超过30000； 题解将状态记录在一个长度为30000的数组中，使用类似编码的方式（我的理解）进行存取； 和算法导论上对
·2015-11-11 12:25
上一页 60 61 62 63 64 65 66 67 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他