在《数据结构与算法分析--c语言描述》一书中，作者指出了使用单向链表作为实现多项式的方法。但是没有给出具体实现。下面自己对其进行实现。只考虑功能。对其他细节不暂时不考虑。程序完成两个功能，使用单向链表完成多项式的加法和乘法。首先看加法，解决加法问题的思想在于对表示进行操作的两个链表表示的多项式按照指 ...
分类：
其他好文 时间：
2017-05-01 12:52:39
阅读次数：
348
用临接链表表示一张图， 可以给图加边， 可以bfs 1 #include <iostream> 2 #include <list> 3 #include <vector> 4 #include <queue> 5 6 using namespace std; 7 8 void createGraph ...
分类：
其他好文 时间：
2017-04-20 19:24:52
阅读次数：
175
一、集合的由来? 我们学习Java，可以操作很多对象 ，存储 的容器有数组和StringBuffer，StringBuilder; 而数组的长度固定，所以不适合做变化的需求，Java就提供了集合供我们使用。二、集合和数组的区别? A:长度区别 数组固定 集合可变 B:内容区别 数组可以是基本类型，也 ...
分类：
编程语言 时间：
2017-03-29 00:04:44
阅读次数：
264
基本图的算法G=(V,E) 表示法，邻接矩阵，邻接链表（稀松图）邻接链表表示一个包含|V|条链表的数组Adj所构成，每个节点有一条链表。对于每个节点u 属于V,邻接链表Adj[u]包含所有与结点u之间有边相连的结点v。权重图，图中每条边带一个相关的权重。权重函数w:E->R。 邻接链表缺陷是无法快速 ...
分类：
编程语言 时间：
2017-01-08 13:02:37
阅读次数：
151
对于任意的真分数 N/M （ 0 < N < M ），均可以求出对应的小数。如果采用链表表示各个小数，对于循环节采用循环链表表示，则所有分数均可以表示为如下链表形式。 此题需要提交所有代码，不能只提交子函数change。 输入： N M 输出： 转换后的小数（不超过 50 ） 要求： 仅编写将分数转 ...
分类：
其他好文 时间：
2016-10-19 17:16:35
阅读次数：
192
题目描述 有两个用链表表示的整数，每个结点包含一个数位。这些数位是反向存放的，也就是个位排在链表的首部。编写函数对这两个整数求和，并用链表形式返回结果。 给定两个链表ListNode* A，ListNode* B，请返回A+B的结果(ListNode*)。 测试样例： {1,2,3},{3,2,1} ...
分类：
其他好文 时间：
2016-09-15 06:21:22
阅读次数：
126
1. 若是栈中元素的数目变化范围较大或不清楚栈元素的数目，就应该考虑使用链式存储结构。人们将用链式存储结构表示的栈称作"链栈"。链栈通常用一个无头结点的单链表表示。 参考文档： http://blog.csdn.net/hguisu/article/details/7674195 大话数据结构 2. ...
分类：
其他好文 时间：
2016-08-26 18:11:15
阅读次数：
182
查找树是一种数据结构，支持多种动态集合操作，包括构造，查找，插入，删除，寻找最小值和最大值等。二叉查找树按照二叉树结构组织，通常采用链表表示。 1.每一个节点表示一个对象，节点包括data数据部分，指针（left，right指针）。 2.若某节点的儿子节点不存在，则相应的儿子结点为空。 特点： 1. ...
分类：
其他好文 时间：
2016-08-09 09:20:00
阅读次数：
186
5.5.1树的存储结构 树的存储结构通常采用如下三种表示方式。 1.双亲表示法 这种存储结构求指定结点的双亲（或祖先包括根）都是十分方便的。 但是在这种存储表示法中，求指定结点的孩子或其他后代则可能需要遍历整个结构。 2.孩子链表法 与双亲表示法相反，孩子链表表示法便于那些涉及孩子结点的操作的实现， ...
分类：
其他好文 时间：
2016-07-24 11:51:30
阅读次数：
244
图的存储方法有邻接表、邻近矩阵、邻接多重表、十字链表等。本篇文章介绍两种简单且比较常用的两种方法：邻接表与邻接矩阵方法。
以下面的无向图为例，介绍两种存储方法。有向图的存储方法类似，只是边是单方向，无向图的边可以看做双向。
1.邻接链表法邻接链表表示法对图中的每个顶点建立一个带头的边链表；第i条链表代表依附于顶点viv_i所有边信息，若为有向图，则表示以顶点viv_i为弧尾的边信息。邻接链接可以...
分类：
编程语言 时间：
2016-07-13 16:42:18
阅读次数：
291
