《数据结构与算法分析》

《数据结构与算法分析――c语言描述》读后笔记 8

二叉树表达式树的树叶是操作数(operand)，比如常数或变量，而其他的节点为操作符(operator)。这里限定操作符只能为+，-，*，/四个操作符。把后缀表达式转变成表达式树：程序：//expression_tree.hstruct TreeNode; typedef struct TreeNode *PtrToNode; typedef PtrToNode Tree; typedef cha
宇宙星河·2015-08-18 10:40

《数据结构与算法分析》不相交集

前言：   回来到学校，今天又要开始苦逼的工作了，后悔回家玩去了，现在想学习时间又不够了。。。就是这么傻。这一周又有汇报，没有足够的学习时间了。我的github：我实现的代码全部贴在我的github中，欢迎大家去参观。https://github.com/YinWenAtBIT不相交集：思想：不相交集是解决等价问题的一种有效的数据结构，之所以称之为有效是因为，这个数据结构简单（几行代码，一个简单数
yw8355507·2015-08-17 21:00

《数据结构与算法分析――c语言描述》读后笔记 7

给定两个已排序的表L1，L2，只使用基本的表操作编写计算L1∩L2的过程。注：表都有表头。structNode;typedefstructNode*PtrToNode;typedefPtrToNodeList;typedefPtrToNodePosition;structNode{  ElementTypeElement;  PositionNext;}程序：List linkunion(List
宇宙星河·2015-08-17 09:19

《数据结构与算法分析――c语言描述》读后笔记 6

队列：#ifndef _Queue_h struct QueueRecord; typedef struct QueueRecord *Queue; int Empty(Queue Q); int IsFull(Queue Q); Queue CreateQueue(int MaxElements); void DisposeQueue(Queue Q); void MakeEmpty(Queu
宇宙星河·2015-08-16 20:19

《数据结构与算法分析――c语言描述》读后笔记 5

将中缀表达式转换成后缀表达式并输出，然后计算出后缀表达式的值。程序：#include #include #include #include"stack.h" char* infix_to_postfix(char* str) {     int i,j=0;     int SIZE=strlen(str);     if(str==NULL)     { printf("empty strin
宇宙星河·2015-08-16 17:03

《数据结构与算法分析――c语言描述》读后笔记 4

栈：中缀到后缀的转换。我们只允许操作+，*，（，）。中缀表达式：a+b*c+(d*e+f)*g，后缀表达式：abc*+de*f+g*+程序如下，stack.h如上篇博文中所示：#include #include #include #include"stack.h" char* infix_to_postfix(char* str) {     int i,j=0;     int SIZE=st
宇宙星河·2015-08-16 15:48

《数据结构与算法分析――c语言描述》读后笔记 3

栈：栈的应用，平衡符号：读入一个字符串表达式，其中包括有（、）、[、]、{、}这6个符号。写一个程序检验字符串表达式中这6个符号是否正确匹配。程序：//stack.htypedef char ElementType; #ifndef _Stack_h struct Node; typedef struct Node *Stack; int IsEmpty(Stack S); int IsFu
宇宙星河·2015-08-15 22:51

《数据结构与算法分析》排序算法总结

前言：   排序算法在本科的时候就学习过冒泡法，也没有想过如何去计算算法的复杂度，现在想想之前所用的排序算法实在是太小儿科了。当时课本上最先进的2路插入排序也是O(n^2)的复杂度，当时还觉得特别麻烦。就是想的太多，做的太少。在这里所列出来的排序算法都是内部排序算法，并且不包括我的github：我实现的代码全部贴在我的github中，欢迎大家去参观。https://github.com/YinWe
yw8355507·2015-08-14 19:00

《数据结构与算法分析――c语言描述》读后笔记 2

"memoryaccessviolation"或"segmentationviolation"这种信息通常意味着有指针变量包含了伪地址。一个通常的原因是初始化变量失败。free(P)的结果是：P正在指向的地址没变，但在该地址处的数据此时已无定义了。偶尔会出现当你的程序使用大量空间时，系统可能不能满足你对新单元的要求。此时返回的是NULL指针。警告：malloc(sizeof(PtrToNode))
宇宙星河·2015-08-14 15:02

《数据结构与算法分析――c语言描述》读后笔记

数据是稳定的(即不允许插入操作和删除操作)在任意时刻，算法都能对它已经读入的数据给出子序列问题的答案，具有这种特性的算法叫做联机算法(onlinealgorithm)分治（divide-and-conquer)策略：其想法是把问题分成两个大致相等的子问题，然后递归地对他们求解，这是“分”部分。“治”阶段将两个子问题的解合并到一起并可能再做些少量的附加工作，最后得到整个问题的解。当编写递归例程的时候
宇宙星河·2015-08-13 20:06

《数据结构与算法分析》二项队列详解

前言：   补上这篇博客，就补完一半了。我的github：我实现的代码全部贴在我的github中，欢迎大家去参观。https://github.com/YinWenAtBIT介绍：定义：   二项队列不同于左式堆和二叉堆等优先队列的实现之处在于，一个二项队列不是一棵堆序的树，而是堆序树的集合，即森林。堆序树中的每棵树都是由约束形式的，叫做二项树。每一个高度上至多存在一棵二项树。高度为0的二项树是一
yw8355507·2015-08-12 21:00

《数据结构与算法分析》左式堆详解

前言：   这篇博客也是补上休假拉下的内容。。博客已经严重滞后了。。我的github：我实现的代码全部贴在我的github中，欢迎大家去参观。https://github.com/YinWenAtBIT介绍：定义：   左式堆（LeftistHeaps)又称作最左堆、左倾堆，是计算机语言中较为常用的一个数据结构。左式堆作为堆的一种，保留了堆的一些属性。第1，左式堆仍然以二叉树的形式构建；第2，左式
yw8355507·2015-08-12 20:00

《数据结构与算法分析》二叉堆详解

前言：   博客停止更新了一个星期，因为我回家休假了。本来打算回家一周之内狂学，直接搞定这本书。结果发现家里果然也是时间的黑洞，一天不知道忙啥就结束了，然后加上有小伙伴们诱惑我出去玩，就更加把持不住了。然后彻底弃疗，果断玩了个爽。今天我是来补上拉下的整整一章的博客的。。我的github：我实现的代码全部贴在我的github中，欢迎大家去参观。https://github.com/YinWenAtB
yw8355507·2015-08-12 09:00

解析、查找数组中重复出现的元素（Java）

《数据结构与算法分析：解析、查找数组中重复出现的元素》问题描述：一个结构化数据，假设事先按照某种顺序排好序（比如升序）的一个数组中，无规则、重复出现若干次某个相同元素，形如有序数组data：data={
zhangphil·2015-08-05 08:00

读书笔记：数据结构与算法分析（java语言描述）——引论

1.3递归简述递归的四条基本法则：1.基准情形。必须要有某些基准情形，它无需递归就能解出。2.不断推进。对于那些需要递归求解的情形，每一次递归调用都必须使状况朝一种基准情形推进。3.设计法则。假设所有的递归调用都能运行。4.合成效益法则。在求解一个问题的同一实例时，切勿在不同的递归调用中做重复性的工作。递归的例子：publicclassrecursion{publicstaticintf(intx
faychu·2015-08-04 11:05

读书笔记：数据结构与算法分析（Java语言描述）——数据结构概论

1.1什么是数据结构？逻辑结构：物理结构（存储结构）：顺序存储结构：非顺序存储结构：数据类型：原子类型和结构类型静态结构和动态结构数据结构所要研究的内容归为以下3类：研究数据元素之间的客观联系（逻辑结构）研究数据在计算机中的存储方法（存储结构）研究如何在数据的各种结构（逻辑的和物理的）上实施有效的操作或处理1.3基本概念和术语数据元素：数据项：数据域指针域结点前趋结点、后继结点1.4抽象数据类型和
faychu·2015-08-03 09:15

《数据结构与算法分析》哈希表（散列）简介与实现

前言：   这两天等阿里的电话等了好久了，一直没有消息，是不是已经把我刷了。。不过不管这么多，该学习还是要学习的，简历都没过关证明我还需要更加的努力。这两天回家了，休息一下，然后进入下一个阶段的奋斗吧。我的github：我实现的代码全部贴在我的github中，欢迎大家去参观。https://github.com/YinWenAtBIT介绍：定义：   哈希表(HashTable)也叫散列表，是根据
yw8355507·2015-08-01 20:00

《数据结构与算法分析》伸展树（自顶向下）详解

不过这个方式《数据结构与算法分析》书上没讲，完全只能通过自学了。实现的方式比较不容易懂，我在阅读了第二篇博客许多遍之后才明白整个过程。
yw8355507·2015-07-28 17:00

《数据结构与算法分析》伸展树（自底向上）详解

前言：    完成了AVLTree之后，课本又接着讲了伸展树，不过书上就只简单的提及了一下这棵树的特点，并且简单的讲诉了树的伸展操作。没有给出树的定义，也没有给出任何的操作伪代码或者算法流程。在完成了AVLTree之后我信心大增，决定要自行实现这棵树，于是自己在纸上画了画流程图，然后就开始编码了。结果遇上的第一个问题就是树结构定义上的问题。书本上说伸展树由于每次访问之后会将访问的节点变成根节点，因
yw8355507·2015-07-27 18:00

《数据结构与算法分析》AVLTree详解

前言：    上一篇博客讲完了最基础的二叉查找树，现在总算进入到第一个难题了，AVLTree。实话说这一颗树的实现花费了我整整一天的时间，编码半天，调试正确又花了半天。在自己不断的调试，检查之后，总算是完美的实现了。这一颗树书上只给出了插入操作，我根据AVLTree的要求自行想出了删除操作的方法，并且成功实现了，让我觉得对于数据结构，我总算是成功入门了吧。我的github：我实现的代码全部贴在我的
yw8355507·2015-07-27 03:00

《数据结构与算法分析》搜索二叉树详解

前言：二叉树这一章的内容实现相对于上一章难多了，不仅仅是想明白就一定能立刻写出来，实现的时候会遇上许多没有考虑周到的问题，需要在实现的时候再选择一个合适的解法。并且在编码完之后，进行调试的时候，同样会遇到许多问题，比如树断裂了，对NULL指针进行了访问，等等。这些问题都需要细心的好好检查，调试，解决。这一章的博客本来上一周就该更新，不过为了实现这些头疼的树，让我拖到了现在。我的github：我实现
yw8355507·2015-07-27 01:00

《数据结构与算法分析》表，栈和队列实现

前言：学习完了MySQL之后，按照计划开始好好学习数据结构和算法，本科的时候有学过《数据结构》这门课，但是当时的我的学习态度只能说太烂，只求加权的结果就是所有的代码都是纸上实现，从来没有实际编写运行过，所以说那时候学习的东西压根就不行，到研究生的时候就只能记得几个数据结构的名字了。在这本书之前，我也有买《算法导论》，大致翻了翻，感觉《算法导论》太理论了，数学推导太多，更加适合已经有了足够好基础的人
yw8355507·2015-07-21 23:00

求最大子序列的四种算法，数据结构与算法分析（C语言版）第二章

maxSubSequence.cAuthor: ***Mail: *******@**.com Created Time: 2015年07月18日 19:38:14Description:求最大子序列的四种算法，数据结构与算法分析
zgxu2013·2015-07-19 08:10

求最大子序列的四种算法，数据结构与算法分析（C语言版）第二章

/************************************************************************* File Name: maxSubSequence.c Author: *** Mail: *******@**.com  Created Time: 2015年07月18日 19:38:14 Description:求最大子序列的四种算法，数据结构
zgxu2013·2015-07-19 08:10

编译原理书籍推荐

我们学的数据结构与算法分析也是讲算法的，不过讲的基础算法，换句话说讲的是算法导论，而编译原理这门课程讲的就是比较专
Airship·2015-07-16 09:00

程序示例说明Java泛型到底是什么

Java泛型到底什么，在看《数据结构与算法分析》一书时我不禁问自己。其书中介绍甚为抽象，本人就想试着用程序实验一下java泛型。参考了小顾问@cnblogs的关于java泛型的博文。
wuqinghai2012·2015-06-29 15:00

常用的内排序算法与C++实现

《数据结构与算法分析》几乎是所有计算机编程的基础，而在招聘过程中基本上只要是中大型的互联网公司均会考察这方面的内容。在这门知识中最重要的一部分是排序。在VS2013上简单实现了一些基础算法。
liyuefeilong·2015-06-21 15:00

数据结构与算法分析-树、二叉树、二叉查找树

作者：xiabodan出处：http://blog.csdn.net/xiabodan二叉树二叉树的申明：structnode{intdata;structnode*left;structnode*right;};新建一个节点/*newNode()allocatesanewnodewiththegivendataandNULLleftandrightpointers.*/structnode*ne
夏菠·2015-06-06 15:45

JAVA单链表的实现-不带头结点且没有尾指针

更详细的解释参考《数据结构与算法分析 JAVA语言描述第二版》Frank M. Carran
·2015-06-03 16:00

《数据结构》学习-- Hash(2) --Separate Chaining

RehashSeparateChaining实现1Hash表主体2初始化操作3HashFunction4Find5Insert6Remove7rehash8nextPrimeHashTable测试1正确性测试2性能测试总结本系列是《数据结构与算法分析
jiangfan2014·2015-05-25 12:00

《数据结构》学习-- Hash(1) --Hash简介

哈希表的优缺点HashTable概览PracticalHashTable1HashTable要素2HashFunction21HashFunction如何选择呢22常用的HashFunction总结本系列是《数据结构与算法分析
jiangfan2014·2015-05-24 16:00

优先队列(堆) - C语言实现（摘自数据结构与算法分析 C语言描述）

一、概述优先队列（堆）是允许至少下列两种操作的数据结构：Insert（插入），它的工作显而易见的，以及DeleteMin（删除最小者），它的工作是找出、返回和删除优先队列中最小的元素。如同大多数数据结构那样，有时可能要添加一些操作，但这些添加的操作属于扩展的操作，而不属于图1所描述的基本模型。图1优先队列的基本模型使操作被快速执行的性质是堆序（heaporder）性，由于我们想要快速地找到最小元因
maochengtao·2015-05-19 17:00

PAT数据结构基础-线性结构练习

这个月计划把《数据结构与算法分析-C语言描述》重温一遍，恶补一下自己数据结构与算法方面的短板。这几天断断续续把最基本的线性结构一章看完，主要是讲了表、栈和队列三种数据结构的原理、实现以及应用。
我是靠谱好青年·2015-05-08 16:03

[置顶] 2015年读书计划

2015年4月16日 计划专业书籍           C++primer第四版(中文版)          数据结构与算法分析实现 第二版(高一凡)         鸟哥Linux私房菜(基础篇) 第三版
u011744843·2015-04-16 15:00

队列 - C语言实现（摘自数据结构与算法分析 C语言描述）

原文转自：http://blog.csdn.net/shuxiao9058/article/details/7173262一、概述：像栈一样，队列（queue）也是表。然而，使用队列时插入在一端进行而删除在另一端进行。队列的基本操作是Enqueue（入队），它是在表的末端（叫做队尾（rear）插入一个元素，还有Dequeue（出队），它是删除（或返回）在表的开头（叫做队头（front）的元素。
Jackery_Shh·2015-04-09 11:00

最大子序列和问题

这是在《数据结构与算法分析Java语言描述中文第二版》里的一个问题。本文记载我对书中该问题的第四种解法的理解。问题：分析：数列的最大子序列必定是以j结尾的，其中，j属于[A1,AN]。
l294265421·2015-03-25 20:00

Red-Black Tree 红黑树

（我见过讲AVL最好的教程就是 MarkAllenWeiss 写的《数据结构与算法分析C语言描述》里面讲AVL树的部分）AVL树的C语言实现：http://blog.csdn.net/cinmyheart
u011368821·2015-02-03 15:00

<数据结构与算法分析　C++描述>　表/栈/队列

这一章主要内容：*抽象数据类型(ADT)的概念*实现表/栈/队列*了解这三个数据结构的应用场景1.ADTADT:abstractdatatype,是抽象的数学模型，在该模型上定义了一系列的操作。使用它的人，不需要了解它的存储方式，只关心它的逻辑特征。可以使用三元组的方法来表示（D,S,P),D是数据对象，S是数据之间的关系，P是对数据的基本操作，具体介绍，可以参考帖子：点击打开链接2.表ADT表的
zy416548283·2015-02-02 20:00

C语言推荐书籍

4.C语言程序设计现代方法(基础入门)5.CPrimerPlus(基础入门)6.21天学通C语言(基础入门)‍‍7.C专家编程（高手进阶）‍‍8.C陷阱与缺陷（高手进阶）9.C和指针（高手进阶）10.数据结构与算法分析
kriry·2015-01-28 22:00

几种排序算法

本帖依据学习进度持续更新《数据结构与算法分析-c语言描述》学到第七章，是时候该系统的学习一下排序算法了。首先学到的是插入排序，算法就不赘述了，书上博客上到处都有。
moses1213·2015-01-28 15:00

优先队列（二叉堆）的插入程序

《数据结构与算法分析》习题6.2，这题是问答题，心血来潮下决心用程序实现，编程菜鸟前前后后调试了大概一天时间才完成两种算法，下面是第一种算法，时间复杂度为O(NlogN)。
moses1213·2015-01-24 21:00

<数据结构与算法分析　C++描述>算法分析之最大子序列和问题

声明：这个系列博客是《数据结构与算法分析C++描述》的读书笔记系列参考博客：点击打开链接本文是原书第二章内容，主要内容包括：算法的时间复杂度分析/算法的优化,分析的例子是很出名的最大子序列求和问题。
zy416548283·2015-01-24 13:00

左式堆的deletdMin例程

《数据结构与算法分析》书上的左式堆，deleteMin例程没有完整给出，自己试着实现一下：ElementTypedeleteMin(priorityQueueH) { ElementTypeTmp; Tmp
moses1213·2015-01-22 11:00

单链表的C语言简单实现

单链表的C语言简单实现，参考《数据结构与算法分析—C语言描述》#ifndef_List_h #define_List_h structNode; typedefintElementType; typedefstructNode
zwhlxl·2015-01-14 10:00

前端数据结构与算法系列

数据结构与算法是大多前端程序员的短板，传统的前端开发都是在跟浏览器兼容作斗争很少会涉及到复杂的结构设计 本系列参考了数据结构与算法JavaScript描述、大话数据结构、数据结构与算法分析，网上的资料等等
·2015-01-07 10:00

数据结构实验--------自组织线性表启发式规则

     使用的教材是电子工业出版社出版的《DataStructuresandAlgorithmAnalysisinC++ 》（《数据结构与算法分析（C++）》（第三版）），作者是【美】CliffordAShaffer
u014613043·2015-01-05 12:00

数据结构实验--------主要排序算法的实现

    使用的教材是电子工业出版社出版的《DataStructuresandAlgorithmAnalysisinC++ 》（《数据结构与算法分析（C++）》（第三版）），作者是【美】CliffordAShaffer
u014613043·2015-01-04 18:00

数据结构实验--------二叉树(Binary Tree)

     使用的教材是电子工业出版社出版的《DataStructuresandAlgorithmAnalysisinC++ 》（《数据结构与算法分析（C++）》（第三版）），作者是【美】CliffordAShaffer
u014613043·2015-01-03 13:00

数据结构实验--------线性表的实现

 使用的教材是电子工业出版社出版的《DataStructuresandAlgorithmAnalysisinC++ 》（《数据结构与算法分析（C++）》（第三版）），作者是【美】CliffordAShaffer
u014613043·2015-01-02 13:00

计算机经典书籍

语言谭浩强C程序设计CprimerplusTheCprogramminglanguageC和指针C专家教程C陷阱与缺陷c语言解惑C标准库你必须知道的495个C语言问题4.算法与数据结构数据结构(清华版)数据结构与算法分析
hxh88888888·2014-12-26 16:00
上一页 19 20 21 22 23 24 25 26 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他