算法与数据结构
文章平均质量分 77
winnerbao
这个作者很懒,什么都没留下…
展开
-
算法导论学习笔记-1
下载了算法导论2th的电子书籍 和 mit算法导论教学视频对自己的要求是:做简单的笔记,看着简要笔记,能否知道对应内容含义,应用情况。当前看了1--6 [共24课,每课1:20]做笔记如下:1 Master method2 Sort algorithm Give the explanation of every sort algorithmComparison sorts1 insert sor原创 2005-10-12 09:40:00 · 1695 阅读 · 3 评论 -
Merge Sort 小程序
Merge Sort 的 最差排序时间为 n log n,不错的一个排序算法merge sort 看了一下算法导论,写了一个小程序。有如果要排序int,可以封装为Integer或者自己重新写一个类似程序package org.winnerbao.alg.sort;/** * 合并排序算法 */public class MergeSort{ /** * 输入对象一个数组,输出按照从小到大顺序的数组原创 2005-10-12 22:04:00 · 1095 阅读 · 0 评论 -
算法导论学习笔记-2
1 stack FIRST IN, LAST OUT 写一个小程序,通过array来完成stack的push , pop操作。注意检查underflow , overflow情况2 queue FIRST IN, FIRST OUT 注意,When head[Q] = tail[Q] + 1, the queue is full 写一个小程序,通过array完成ENQUEUE(Q, x)原创 2005-10-26 21:22:00 · 846 阅读 · 0 评论 -
数据结构 - 散列 Hash 摘要
数据结构 - 散列 Hash 摘要原创 2011-03-27 21:26:00 · 517 阅读 · 0 评论 -
算法-排序-归并排序(MergeSort)分析
题目:算法-排序-归并排序(MergeSort)分析 摘要: 此文介绍了归并排序的算法以及基本分析,最后总结。 此系列文均为方便日后重复粗略查看时不必翻看书籍。 由于该算法比较简单,所以直接给出算法导论中的算法伪代码。后续将着重算法分析。 算法过程 merge sort过程 ([2],P19) MERGE-SORT(A, p, r) 1 if p =2, C(1)=0) (1-1) 考虑N是2的幂时的情况, C(2n) = C原创 2011-04-03 11:12:00 · 1578 阅读 · 0 评论 -
算法-排序-快速排序(QuickSort)分析
题目:算法-排序-快速排序(QuickSort)分析摘要:此文介绍了快速排序的算法以及基本分析,最后总结。此系列文均为方便日后重复粗略查看时不必翻看书籍。 简要介绍 快速排序通过划分数组为分别大于和小于key的两个连续部分,进而递归实现排序。 它的特点包括: 1. 就地排序(in place): 不需要更多的内存空间 2. 递归调用:思路简单 运行时间: 1. 最坏情况, 2. 平均情况 ,而且隐含的常数因子很小。 (何谓隐含的常数因子?…, TO BE IDTENDIFIED) 算法过原创 2011-04-03 08:00:00 · 956 阅读 · 0 评论 -
算法-字符串匹配(String Matching)-(1)-朴素匹配和Rabin-Karp算法
题目:算法-字符串匹配(String Matching)-(1)-朴素匹配和Rabin-Karp算法摘要:此文介绍了字符串匹配算法以及基本分析,最后总结。此系列文均为方便日后重复粗略查看时不必翻看书籍。 简要介绍 字符串匹配是比较普遍的一个算法问题。一般设字符串T[1..n],以及模式串P(1..m], m原创 2011-04-12 21:33:00 · 868 阅读 · 0 评论 -
算法-字符串匹配(String Matching)-(2)-有限自动机
该算法通过构建有限自动机进行字符串匹配,此文基本上是对[2]的 32章的Digest 1. 有限自动机的定义[2] P564: A finite automaton M is a 5-tuple (Q, q0, A, Σ, δ), where Q is a finite set of states, q0 ∈ Q is the start state, A ⊆ Q is a distinguished set of accepting sta原创 2011-04-16 18:25:00 · 938 阅读 · 0 评论