数据结构 研究数据结构有什么用? 数据结构是计算机存储、组织数据的方式。数据结构是指相互之间存在一种或多种特定关系的数据元素的集合。通常情况下,精心选择的数据结构可以带来更高的运行或者存储效率。数据结构往往同高效的检索算法和索引技术有关。 数据结构具体指同一类数据元素中,各元素之间的相互关系,包括三 ...
分类:
编程语言 时间:
2017-05-06 10:13:23
阅读次数:
221
一、昨天工作总结 冲刺第四天,昨天继续忙着整理数据结构与算法的知识,在项目上看了看有关视频,学习了有关视图的地方和文档说明 二、遇到的问题 无 三、今日工作规划 ...
分类:
其他好文 时间:
2017-05-05 17:15:34
阅读次数:
107
一、二叉树的创建算法(递归方式) 二、二叉树的先序、中序和后序遍历算法 #include<stdio.h>#include<stdlib.h>typedef struct TNode{ struct TNode *lchild; int data; struct TNode *rchild;}TNo ...
分类:
编程语言 时间:
2017-05-05 00:49:26
阅读次数:
153
c++: 《c++程序设计》 《c++primer》 《effective c++》 《more effective c++》 《深入探索c++对象模型》 《泛型编程与STL》 《STL源代码剖析》 数据结构与算法: 《算法导论》 《introduction of the design and an ...
分类:
其他好文 时间:
2017-05-01 15:58:30
阅读次数:
148
在《数据结构与算法分析--c语言描述》一书中,作者指出了使用单向链表作为实现多项式的方法。但是没有给出具体实现。下面自己对其进行实现。只考虑功能。对其他细节不暂时不考虑。程序完成两个功能,使用单向链表完成多项式的加法和乘法。首先看加法,解决加法问题的思想在于对表示进行操作的两个链表表示的多项式按照指 ...
分类:
其他好文 时间:
2017-05-01 12:52:39
阅读次数:
348
所谓双向链表,就是链表可以从两个方向进行遍历,有了对单向链表的了解,想要创建一个双向链表就是相对容易很多。来看看《数据结构与算法分析--C语言描述》这本书上咋说的。原文:有时候以倒叙的方式扫描链表很有用,标准的实现方法(单向链表)对此无能为力,然而解决方法却很简单,只要在数据结构上附加一个域,使它包 ...
分类:
其他好文 时间:
2017-04-30 18:36:01
阅读次数:
250
这篇文章主要是根据《数据结构与算法分析--C语言描述》一书的链表章节内容所写,该书作者给出了链表ADT的一些方法,但是并没有给出所有方法的实现。在学习的过程中将练习的代码记录在文章中,并添加了一些在测试中需要的函数,因此可能看起来会有点乱。。。 首先,链表作为一种简单的线性数据结构,主要特征就是“节 ...
分类:
编程语言 时间:
2017-04-30 14:07:49
阅读次数:
254
题目: 选择排序法的概念简单,每次从未排序部份选一最小值,插入已排序部份的后端,其时间主要花费于在整个未排序部份寻找最小值。假设能让搜寻最小值的方式加 快,选择排序法的速率也就能够加快 Heap排序法让搜寻的路径由树根至最后一个树叶,而不是整个未排序部份。从而能够加快排序的过程,因而称之为改良的选择 ...
分类:
编程语言 时间:
2017-04-29 13:45:12
阅读次数:
156
递归: 定义:一个函数自己直接或间接调用自己 (不要写成死递归) 举例: 1. 1+2+3+4+...+100的和 函数的调用(以C语言为例) 当一个函数的运行期间调用另一个函数时,在运行被调用函数之前,系统需要完成三件事: 从被调函数返回主调函数之前,系统也要完成三件事: 当有多个函数相互调用时, ...
分类:
编程语言 时间:
2017-04-24 12:19:22
阅读次数:
219
1.什么是排序 排序就是将一个数据元素(或记录)的任意序列,通过一定的方法重新排列成一个按关键字有序的序列的过程。 2.排序的稳定性 假定在待排序的记录序列中,存在多个具有相同的关键字的记录,若经过排序,这些记录的相对次序保持不变,即在原序列中,ri=rj,且ri在rj之前,而在排序后的序列中,ri ...
分类:
编程语言 时间:
2017-04-16 17:52:05
阅读次数:
174