单链表实现多项式的加法运算 最近学习数据结构的线性表，有顺序存储和链表两种，多项式的表示和运算，最能巩固学习成果，现在提供详细代码，来实现多项式的加法运算。 多项式用单链表最为合适，不会造成更多的资源浪费。 如果你恰好用的这本书--数据结构（Java版）（第4版）（叶核亚），推荐你去下面这个链接下载 ...
分类：
其他好文 时间：
2017-07-22 22:40:23
阅读次数：
255
class SingleNode(object): """单链表的结点""" def __init__(self,item): # _item存放数据元素 self.item = item # _next是下一个节点的标识 self.next = None class SingleLinkList(... ...
分类：
编程语言 时间：
2017-07-19 10:40:37
阅读次数：
145
package com.wyl.linklist; /** * 双向链表，实现26个字母的循环输出 * @author wyl * */ public class MyBinaryLink { private Node head; //定义双线链表的头结点 /** * 定义双向链表的节点类 */ c... ...
分类：
其他好文 时间：
2017-07-18 18:50:29
阅读次数：
132
Set表示一种没有反复元素的集合类，在JDK里面有HashSet的实现，底层是基于HashMap来实现的。这里实现一个简化版本号的Set，有下面约束： 1. 基于链表实现。链表节点依照对象的hashCode()顺序由小到大从Head到Tail排列。 2. 如果对象的hashCode()是唯一的。这个 ...
分类：
其他好文 时间：
2017-07-16 13:39:21
阅读次数：
196
package com.wyl.linklist; public class MyLinkList { private Node head; //链表的起始节点 private int size = 0; //记录链表的长度 /** * 定义内部节点类 * @author wyl * */ clas... ...
分类：
其他好文 时间：
2017-07-16 11:12:55
阅读次数：
119
写在前面整个项目都托管在了 Github 上：https://github.com/ikesnowy/Algorithms-4th-Edition-in-Csharp这一节内容可能会用到的库文件有 Generics，同样在 Github 上可以找到。善用 Ctrl + F 查找题目。习题&题解1.3... ...
分类：
编程语言 时间：
2017-07-12 23:14:44
阅读次数：
280
1）：集合不能放基本数据类型 （当存入数字时，不是int而是Integer） ，所有的集合都实现Collection接口 2）：ArrayList、LinkedList、Vector的区别 ArrayList底层是动态数组实现的，而LinkedList是链表实现的,Vector大体上和ArrayLi ...
分类：
其他好文 时间：
2017-07-08 20:21:59
阅读次数：
111
import java.util.HashMap; import java.util.Scanner; import java.util.Stack; /** * * @author kerryfish * 关于java中链表的操作 * 1. 求单链表中结点的个数: getListLength * ...
分类：
其他好文 时间：
2017-07-05 13:16:29
阅读次数：
142
什么是约瑟夫环问题？ 而这实际上就是一个经典的数学问题： 而用一个更生活化的例子来阐述：几个人围坐在一张圆桌上，然后开始数数，数到指定数则淘汰，然后再重1开始数，直到还剩最后一个人则为胜利者。 而具体代码如何来实现呢？ 首先还是基于上次的那个链表进行扩展： ...
分类：
其他好文 时间：
2017-07-01 17:20:22
阅读次数：
215
这里的关键问题是理解链表以及链表的循环（遍历） 链表实际上就是一个内部类，而且是一个递归结构。未初始化时，链表本身为null（实际上就是在内存中没有分配空间），其中的next也是链表，也是null。 Node 链表first就被分配了地址，但是first.next仍然时null； 从这个测试中可以看 ...
分类：
其他好文 时间：
2017-06-27 12:21:01
阅读次数：
177
