算法分析-

《数据结构与算法分析（c描述）》—— 归并排序

归并排序是分治法的一个好例子，属于基于比较的内部/外部排序算法。普通的归并算法具有O(n*log(n))的时间和O(n)的空间复杂度。就地归并算法能帮助降低额外空间开销，使得归并排序更高效。时间复复杂度的推导也非常的典型：T(N)=2T(N2)+NT(N)N=T(N/2)N/2+1T(N)N=11+logNT(N)=O(NlogN)归并排序之所以可以轻松应用到外部排序上，是因为归并排序的归并过程是
u012675539·2016-02-24 21:00

算法分析之马走日字

国际象棋的棋盘为8*8的方格棋盘。现将"马"放在任意指定的方格中，按照"马"走棋的规则将"马"进行移动。要求每个方格只能进入一次，最终使得"马"走遍棋盘的64个方格。编写一个C程序，实现马踏棋盘操作，要求用1～64这64个数字标注马移动的路径，也就是按照求出的行走路线，将数字1，2，……64依次填入棋盘的方格中，并输出。 解决马踏棋盘问题的一种比较容易理解的方法是应用递归的深度优先搜索的思想。  
hoojjack·2016-02-24 21:00

《数据结构与算法分析（c描述）》—— 插入排序&希尔排序

一、插入排序插入排序有点像打扑克牌，每起到一张牌，就将其插入到已经排序好的手牌中。精确一点的描述是，插入排序由N-1趟排序组成，对于第P趟，我们将位置P上的元素向左移动到它在前P+1个元素中的正确位置。非递归的代码实现如下：voidinsertSort(inta[],intsize){ inti,j; inttemp; for(i=1;i=0&&a[j-1]>temp;j--) a[j]=a[j-
u012675539·2016-02-24 19:00

【数据结构与算法分析】二叉查找树与AVL树

二叉树与普通树的区别在于二叉树的每个节点最多只能有两个儿子，节点就是有所存储的元素信息加上对其他节点（左、右子树）的引用组成的结构。表达式树就是二叉树一个很好地实现，如下图表达式树可以由后序表达式转化而来，下图就实现了这个想法而后序表达式又可以通过中序表达式转化而来，据悉转化过程见下图查找树ADT——二叉查找树的实现细节使二叉树成为二叉查找树的性质是，对于树中的每个节点X，它的左子树中所有项的值小
王小二有点二·2016-02-24 00:33

《数据结构与算法分析（c 描述）》—— 第六章笔记

一、优先队列优先队列是允许至少两种操作的数据结构：Insert（插入），DeleteMin（删除最小者）简单的实现方式是使用二叉堆。堆是一种非常实用的数据结构，其中以二叉堆最为常用。二叉堆可以看作一棵完全二叉树，每个节点的键值都大于（小于）其子节点，但左右孩子之间不需要有序。我们关心的通常只有堆顶的元素，而整个堆则被封装起来，保存在一个数组中。下面分别介绍优先队列基本操作的实现二、入队（push）
u012675539·2016-02-23 11:00

算法分析之常胜将军

 常胜将军是一个非常有意思的智力游戏趣题，常胜将军的大意如下：甲和乙两人玩抽取火柴的游戏，共有21根火柴。每个人每次最多取4根火柴，最少取1根火柴。如果某个人取到最后一根火柴则输了。甲让乙先抽取，结果每次都是甲赢。先来分析'下常胜将军问题。甲要每次都赢，那么每次甲给乙只剩下1根火柴，因为此时乙至少取1根火柴，这样才能保证甲常胜。由于乙先抽取，因此只要保证甲抽取的数量和乙抽取的数量之和为5即可。 n
hoojjack·2016-02-22 22:00

算法分析之三色旗算法

一条绳子挂红白蓝三种颜色的旗子，且排列无序，现用程序把三种旗子同色归类，顺序为蓝-白-红，每次只能交换2面旗子，采用最少步骤完成。算法描述：只需把红色和蓝色的旗子进行交换，红旗和篮旗都就位后，白旗自然就位。1)如果白旗所在位置的元素是白旗，表示该位置的元素应该在此，将white++，接着处理下一个旗子；2)如果white所在位置的元素是蓝旗，表示需将蓝旗与blue变量所在位置的元素对调，然后使bl
hoojjack·2016-02-22 20:00

【机器学习】AdaBoost算法分析与实现

AdaBoost算法分析与实现Email:[email protected]年前年后已经把AdaBoost看了两三遍，昨天花了两个小时用python实现了一下。
chentravelling·2016-02-22 11:00

《数据结构与算法分析（c描述）》——二叉搜索树实现

实现二叉搜索树的插入、删除、查找、遍历（递归、非递归）遍历遍历实现可分递归、非递归两种版本。这里重点谈非递归实现。不额外使用栈的非递归遍历又称为Morris遍历。Morris遍历，使用无堆栈，O(1)空间进行二叉树遍历。它的原理很简单，利用所有叶子结点的右指针，指向其后继结点，组成一个环，在第二次遍历到这个结点时，由于其左子树已经遍历完了，则访问该结点。算法伪代码：while没有结束 if当前节点
u012675539·2016-02-21 17:00

[CODEVS 1907]方格取数 3

【算法分析】自从理解最大流之后，sj
Double680·2016-02-21 15:00

缓存java框架技术预研4：LazyUnsafeAllocator.java算法分析

LazyUnsafeAllocator.java这个类，如名字就知道懒惰，就如同c里面的malloc和free一样，没有做任何内存管理。我们可以跟踪下代码如下：   @Override    public MemoryBuffer allocate( int size )    {        if ( capacity < used.get() + size )//做一下容量控制       
强子哥哥·2016-02-21 13:00

《数据结构与算法分析（c 描述）》—— 第四章笔记

这一章主要讲解了与树相关的知识。主要分析了二叉树、二叉搜素树，AVL树，伸展树，在此我补充了满二叉数，完全二叉树。一、二叉树二叉树是有限个结点的集合，这个集合或者是空集，或者是由一个根结点和两株互不相交的二叉树组成，其中一株叫根的做左子树，另一棵叫做根的右子树。二叉树的性质：性质1：在二叉树中第i层的结点数最多为2^(i-1)（i≥1）性质2：高度为k的二叉树其结点总数最多为2^k－1（k≥1）性
子辰曦·2016-02-21 10:35

《数据结构与算法分析（c 描述）》—— 第四章笔记

这一章主要讲解了与树相关的知识。主要分析了二叉树、二叉搜素树，AVL树，伸展树，在此我补充了满二叉数，完全二叉树。一、二叉树二叉树是有限个结点的集合，这个集合或者是空集，或者是由一个根结点和两株互不相交的二叉树组成，其中一株叫根的做左子树，另一棵叫做根的右子树。二叉树的性质：性质1：在二叉树中第i层的结点数最多为2^(i-1)（i≥1）性质2：高度为k的二叉树其结点总数最多为2^k－1（k≥1）性
u012675539·2016-02-21 10:00

Python中的数据结构和面向对象设计模式的算法

第2章                            算法分析什么是算法，我们为什么要对算法进行分析呢？算法就是实现某些目的所需要的一步一步的步骤（程序）。
ricardohn·2016-02-20 16:00

Java-Java温习之Java中的重点和难点

本文主要分为以下几个部分： 1.进制的相互转换 2.Java中位运算符的解释和运用 3.Java数组中常用的排序算法分析 4.Java中折半查找方法的分析和运用 5.Java中对象的初始化过程 6.Java
980254744·2016-02-19 21:44

Java-Java温习之Java中的重点和难点

本文主要分为以下几个部分：1.进制的相互转换2.Java中位运算符的解释和运用3.Java数组中常用的排序算法分析4.Java中折半查找方法的分析和运用5.Java中对象的初始化过程6.Java抽象类在模板方法模式中的运用
980254744·2016-02-19 21:44

最长递增子序列问题的求解

由于这个问题能运用学过的基本的算法分析和设计的方法与思想，能够锻炼设计较复杂算法的思维，我对这个问题进行了较深入的分析思考，得出了几种复杂度不同算
zbuger·2016-02-19 18:00

《数据结构与算法分析（c 描述）》—— 第二章笔记

上一篇我们实现两种算法解决选择问题，这一章可以看到一个更经典的例子：最大子序列和问题。它有多种算法解决，而且效率差异非常的大。下面我们来看问题，以及各个算法的具体实现，感受一下各个算法差异所在。最大子序列和问题问题描述：给定整数A1,A2,…,AN（可能有负数），求∑jk=iAk的最大值（方便起见，如果所有整数都为负数，则最大子序列和为0）例：输入-2,11,-4,13,-5,-1时，答案为20（
u012675539·2016-02-19 14:00

书单

书单list headfirst设计模式mysql高性能深入理解jvmspring实战数据结构与算法分析大数据日知录架构与算法tcp/ip详解linux系统编程算法设计与分析基础java并发编程艺术图解
shininguang·2016-02-16 09:00

数据结构与算法分析——AVL树旋转——学习笔记

近日在学习AVL树的旋转，尤其是双旋转处有些模糊不清，在MarkAllenWeiss的数据结构与算法分析--C语言描述这本书里面看到，感觉书中的双旋转例程有错误，如下图：这里面的代码显示先右旋，然后左旋
u014616515·2016-02-15 16:00

深入底层逆向分析TDC‘s keygenme（手脱压缩壳）

1gdWyt6z要求：脱壳&注册机编写使用工具：OD&IDA&PEID&LordPE& ImportREC可在“PEDIYCrackMe2007”中查找关于此程序的分析，标题为“TDC.Crackme10算法分析
中二病也要写代码！·2016-02-14 13:00

深入底层逆向分析TDC‘s keygenme（手脱压缩壳）

1gdWyt6z要求：脱壳&注册机编写使用工具：OD&IDA&PEID&LordPE& ImportREC可在“PEDIYCrackMe2007”中查找关于此程序的分析，标题为“TDC.Crackme10算法分析
中二病也要写代码！·2016-02-14 13:00

递归例程的四条基本法则

摘自–《数据结构与算法分析—C语言描述》欢迎关注我的微信个人订阅号每天多学一
u013553804·2016-02-13 03:00

[数据结构与算法分析] 二叉查找树的基础概念，插入以及删除

前言二叉查找树（BinarySearchTree，又叫二叉搜索树，二叉排序树）是这样的一种数据结构：它或者是一棵空树，或者是具有下列性质的二叉树：若它的左子树不空，则左子树上所有结点的值均小于它的根结点的值；若它的右子树不空，则右子树上所有结点的值均大于它的根结点的值；它的左、右子树也分别为二叉排序树。BST被称为二叉排序树的原因就在于树中所有的元素都可以用某种统一的方式排序（假设运算符“”,“=
AllZ·2016-02-12 13:59

[数据结构与算法分析] 二叉查找树的基础概念，插入以及删除

前言二叉查找树（BinarySearchTree，又叫二叉搜索树，二叉排序树）是这样的一种数据结构：它或者是一棵空树，或者是具有下列性质的二叉树：若它的左子树不空，则左子树上所有结点的值均小于它的根结点的值；若它的右子树不空，则右子树上所有结点的值均大于它的根结点的值；它的左、右子树也分别为二叉排序树。BST被称为二叉排序树的原因就在于树中所有的元素都可以用某种统一的方式排序（假设运算符“”,“=
allenzyoung·2016-02-12 13:00

链表ADT C语言实现

代码的风格是MarkAllenweiss所著的数据结构与算法分析----C语言描述上的。这里的链表是带有表头的单链表。通过添加表头可以让代码清晰。
Xiejunyi12·2016-02-11 21:00

数据结构之三讲--表、栈、队列

表、栈、队列是数据结构与算法分析的第二章，其中我要讲的数据结构是来自于我看了各种书跟博客之后的总结跟理解，算法主要是算法导论这本书，讲述的的标准是C语言的标准，并且我们讨论的常说的数据结构都是抽象的逻辑存在的
Areay_GK·2016-02-11 21:48

二叉堆的简单实现

我将《数据结构与算法分析》上的的代码片段加入自己的理解简单实现了该结构：BinaryHeap.hpp:#ifndefBINARYHEAP_HPP_INCLUDED#defineBINARYHEAP_HPP_INCLUDED
中二病也要写代码！·2016-02-10 16:00

[置顶] 程序员修炼之路

2.算法分析设计对于这一部分的内容编排，主要以《算法设计与分析基础
dc_726·2016-02-10 11:00

程序员修炼之路

2.算法分析设计对于这一部分的内容编排，主要以《算法设计与分析基础
weixin_30273763·2016-02-10 11:00

2016.2.6 羊年的总结——永远在路上，永远在思考

2015年上半年，我自己一个人把数据结构和算法分析认真学下来了，大概是期末考试复习周那个时候吧，听了黄总的话去找了张震老师，去见面的时候，感觉张震老师真的很赏识我的（毕竟我是真的外系+
The_Truth·2016-02-06 12:00

[数据结构与算法分析] 栈的数组实现

前言栈的实现比较简单，提前声明一个数组作为元素的存储空间即可。不过这就要求代码中有满栈检查，以免发生数组越界。因为现代计算机系统将栈操作作为指令结构的一部分，所以栈可能是仅次于数组的最基本的数据结构。代码整体代码比较简单，只需注意TopOfStack这个索引值的用法即可。.h中的声明：#ifndefARRAYSTACK_H_INCLUDED #defineARRAYSTACK_H_INCLUDED
allenzyoung·2016-02-04 11:00

[数据结构与算法分析] 栈的链表实现

前言栈是一种较为简单而基础的数据结构，又叫LIFO(LastInFisrtOut)表，也可以看做是一种限制插入和删除只能在一个位置上进行的表（这个位置就称为栈顶）。栈的操作也很简单，大概就是Push,Pop和Top(有时叫GetTop)这几种操作。这里采用单链表来实现栈，除此之外还可以用数组实现。代码.h文件声明：#ifndefLINKSTACK_H_INCLUDED #defineLINKSTA
allenzyoung·2016-02-03 15:00

搜索与回溯算法（二）

【算法分析】非常明显，这是一道回溯的题目。从1开始，每个空位有20种可能，只要填进去的数合法：与前面的数不相同(判重)；与左边相邻的数的和是一个素数。第20个数还要判断和第1个数的和是否素数。
VacaTionGOD·2016-02-02 22:00

搜索与回溯算法（二）

【算法分析】非常明显，这是一道回溯的题目。从1开始，每个空位有20种可能，只要填进去的数合法：与前面的数不相同(判重)；与左边相邻的数的和是一个素数。第20个数还要判断和第1个数的和是否素数。
VacaTionGOD·2016-02-02 22:00

【OI-1】NOIP2012 Day2T1 同余方程

（对于100%的数据，2≤a,b≤2,000,000,000）【算法分析】此题若使用暴搜会导致4个点TLE，事实上此题可直接用扩展欧几里得算法解决，算法详见与初等数论有关书籍。
Double680·2016-02-02 19:00

【OI-1】NOIP2012 Day2T1 同余方程

（对于100%的数据，2≤a,b≤2,000,000,000）【算法分析】此题若使用暴搜会导致4个点TLE，事实上此题可直接用扩展欧几里得算法解决，算法详见与初等数论有关书籍。
Double680·2016-02-02 19:00

[数据结构与算法分析] 链表的游标实现

Weiss书中提到了链表的游标实现，什么是游标(Cursor)实现呢？诸如BASIC和FORTRAN等许多语言都不支持指针。如果需要链表而又不能使用指针，这时我们可以使用游标（cursor）实现法来实现链表。在链表的实现中有两个重要的特点：1，数据存储在一组结构体中。每一个结构体包含有数据以及指向下一个结构体的指针。2，一个新的结构体可以通过调用malloc而从系统全局内存（globalmemor
allenzyoung·2016-02-02 14:00

[数据结构与算法分析] 单链表基本操作的实现

这几天还在啃Weiss书的Ch.3，随手把书上单链表基本操作的代码打了一遍，顺便补充了一点自己写的东西（一堆注释以及几个函数），经过测试应该是没问题。这次尝试用所谓的"GoogleStyle"写代码，习惯了缩进4空格的Windows风格后再改到缩进2空格，真的是有些不习惯。本来GoogleStyle中，变量应该都是小写字母，但我实在不喜欢小写的L和P，变量命名仍就坚持自己的习惯——单字母变量大写，
allenzyoung·2016-02-02 14:00

[数据结构与算法分析] 求连续子数组的最大和问题

前言这几天一直在读Weiss的数据结构书(DataStructuresandAlgorithmAnalysisinC:SecondEdition)，其中第二章是关于简单的算法分析（引入大O记号等工具），
allenzyoung·2016-02-02 14:00

[数据结构与算法分析] 链表的游标实现

Weiss书中提到了链表的游标实现，什么是游标(Cursor)实现呢？诸如BASIC和FORTRAN等许多语言都不支持指针。如果需要链表而又不能使用指针，这时我们可以使用游标（cursor）实现法来实现链表。在链表的实现中有两个重要的特点：1，数据存储在一组结构体中。每一个结构体包含有数据以及指向下一个结构体的指针。2，一个新的结构体可以通过调用malloc而从系统全局内存（globalmemor
AllZY·2016-02-02 11:00

[数据结构与算法分析] 链表的游标实现

Weiss书中提到了链表的游标实现，什么是游标(Cursor)实现呢？诸如BASIC和FORTRAN等许多语言都不支持指针。如果需要链表而又不能使用指针，这时我们可以使用游标（cursor）实现法来实现链表。在链表的实现中有两个重要的特点：1，数据存储在一组结构体中。每一个结构体包含有数据以及指向下一个结构体的指针。2，一个新的结构体可以通过调用malloc而从系统全局内存（globalmemor
AllZY·2016-02-02 11:00

树

对于大量的输入数据，链表的线性访问时间太慢，不宜使用——《数据结构与算法分析——C语言描述》p65对于大量的输入数据，适合用树结构，大部分操作都是O(logN)。
冯煜博·2016-02-02 08:00

[数据结构与算法分析] 单链表基本操作的实现

这几天还在啃Weiss书的Ch.3，随手把书上单链表基本操作的代码打了一遍，顺便补充了一点自己写的东西（一堆注释以及几个函数），经过测试应该是没问题。这次尝试用所谓的"GoogleStyle"写代码，习惯了缩进4空格的Windows风格后再改到缩进2空格，真的是有些不习惯。本来GoogleStyle中，变量应该都是小写字母，但我实在不喜欢小写的L和P，变量命名仍就坚持自己的习惯——单字母变量大写，
AllZY·2016-02-01 11:00

[数据结构与算法分析] 单链表基本操作的实现

这几天还在啃Weiss书的Ch.3，随手把书上单链表基本操作的代码打了一遍，顺便补充了一点自己写的东西（一堆注释以及几个函数），经过测试应该是没问题。这次尝试用所谓的"GoogleStyle"写代码，习惯了缩进4空格的Windows风格后再改到缩进2空格，真的是有些不习惯。本来GoogleStyle中，变量应该都是小写字母，但我实在不喜欢小写的L和P，变量命名仍就坚持自己的习惯——单字母变量大写，
AllZY·2016-02-01 11:00

《算法之道》精华 算法设计部分

文笔非常好，作者加入了非常多自己的思考本文仅包含算法设计部分，算法分析略去，并没有严格依照章节顺序来记录附录算法随想有人喜欢遍历，希望踏遍千山万水，人生丰富多彩；有人一生贪婪，眼界不宽，及时行乐；有人注定穷搜
mengfanrong·2016-01-31 17:00

算法和算法分析

1.算法算法(algorithm)是对特定问题求解步骤的一种描述，它是指令有限序列，其中每一条指令表示一个或多个操作；此外，一个算法还具有下列5个重要特性：（1）有穷性（2）确定性（3）可行性（4）输入（5）输出 2.算法设计的要求通常设计一个“好”的算法应考虑达到以上目标：（1）正确性（correctness）---算法应当满足具体问题的需求。（2）可读性（readability）---算法主要
koopoo·2016-01-31 11:00

TLSF算法分析

注：本文的大部分内容摘录自论文《TLSF:aNewDynamicMemoryAllocatorforReal-TimeSystems》，可以通过“科学上网”访问如下链接阅读原文：http://www.gii.upv.es/tlsf/files/ecrts04_tlsf.pdf。什么是TLSFTLSF是TwoLevelSegregatedFitmemoryallocator的缩写，是一种动态内存分
sunao2002002·2016-01-30 19:00

高级数据结构实现——自顶向下伸展树

【0】README1） 本文部分内容转自数据结构与算法分析，旨在理解 高级数据结构实现——自顶向下伸展树 的基础知识； 2） 源代码部分思想借鉴了数据结构与算法分析，有一点干货原创代码，fororiginalsourcecode
PacosonSWJTU·2016-01-29 22:00

高级数据结构实现——自顶向下伸展树

【0】README1）本文部分内容转自数据结构与算法分析，旨在理解高级数据结构实现——自顶向下伸展树的基础知识；2）源代码部分思想借鉴了数据结构与算法分析，有一点干货原创代码，fororiginalsourcecode
PacosonSWJTU·2016-01-29 22:00
上一页 98 99 100 101 102 103 104 105 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他