信息存储 利用邻接表存储城市信息与线路信息，比邻接矩阵更加高效。 主要数据结构 I）Time，规范时间的输入输出格式 II）VNode，头结点，用于建立顶点表，存储城市信息 III）ArcNode，表结点，用于建立边表，存储弧指向的城市信息，以及线路信息 IV）InfoType，存储线路信息 V）p ...
分类：
编程语言 时间：
2018-01-05 15:15:33
阅读次数：
230
题目描述 输入两个链表，找出它们的第一个公共结点。 思路：这里首先理解一下暴力的方法，对于链表1的每一个节点，都去链表2中查找是否有该节点。 然后自己在思考的时候陷入了是否有环链表，这道题目不需要考虑是否有环，因为有环其实就是一个链表。 这题使用快慢指针，先得到两个链表的长度，定义两个头结点，哪个长 ...
分类：
其他好文 时间：
2018-01-04 18:13:48
阅读次数：
118
"欢迎fork and star：Nowcoder Repository github" 143. Reorder List 题目: 解答： 主要思路：快慢指针找到中间节点，将后面的链表反转（前插法），合并链表 注意细节，链表为没有空头结点的 "题目来源:143. Reorder List" ...
分类：
其他好文 时间：
2017-12-22 21:52:04
阅读次数：
146
题目描述：把k个排序的链表组成的列表合并成一个排序的链表 思路： 1. 使用堆排序，遍历列表，把每个列表中链表的头指针的值和头指针本身作为一个元素放在堆中； 2. 第一步中遍历完列表后，此时堆中最多会有n个元素，n是列表的长度； 3. 当堆不为空，取出堆中的最小值，然后把该值的指针指向下一个元素，并 ...
分类：
编程语言 时间：
2017-12-22 00:37:47
阅读次数：
133
链表的组成：链表头+结点 链表头一般只存储下一个节点的引用 节点：存数据+下一个节点的引用链表头代码：package com.xingej.algorithm.datastructure.linkedList.singleLinkedList;
/**
* 声明一个链表的头部
*
分类：
编程语言 时间：
2017-12-08 16:50:40
阅读次数：
163
此文将讲述如何用python实战解决二叉树实验 前面已经讲述了python语言的基本用法，现在让我们实战一下具体明确python的用法 "点击我进入python速成笔记" 先看一下最终效果图： 首先我们要定义二叉树结点的一个类，在python中定义二叉树结点代码如下: 其次初始化二叉树头结点的代码如 ...
分类：
编程语言 时间：
2017-12-05 23:55:27
阅读次数：
258
首先我们定义一个头结点： 接下来我们写一个函数来创建一个链表： 下面就开始我们的翻转方法部分 1）首先我们先用递归方法来进行处理 (1)如果一个链表为空链表,那么他的逆序还是为空 (2)如果一个链表中只有一个节点,那么他的逆序就是这个链表本身. (3)如果一个链表的长度大于一,那么我们做如下递归. ...
分类：
编程语言 时间：
2017-12-04 10:25:05
阅读次数：
235
图的两种表达方式 邻接矩阵（用一个二维的数组来存储顶点间的距离）： 采用链式存储的方法表示图 邻接表（四个结构 边，邻接点，头结点，图）： ...
分类：
其他好文 时间：
2017-12-02 13:09:56
阅读次数：
126
两种遍历方法都使用了Visited[]这个数组来记录已经访问的节点 DFS（广度优先） 从头结点开始递归的来调用相邻的节点 BFS： 采用队列的方式把一个节点的相邻节点都放到队列里边去 并且当这个节点的邻接点全部被加入到队列中的时候从队列中弹出一个元素在访问他的邻接点 ...
分类：
其他好文 时间：
2017-12-02 13:09:05
阅读次数：
178
