1.输入一个链表的头结点，从尾到头反过来输出每个结点的值。链表结点定义如下：struct ListNode{ int m_nKey; ListNode* m_pNext;};分析：这是一道很有意思的面试题。该题以及它的变体经常出现在各大公司的面试、笔试题中。看到这道题后，第一反应是从头到尾输出比较简 ...
分类：
编程语言 时间：
2017-03-15 15:01:53
阅读次数：
353
1.输入一个链表的头结点，反转该链表，并返回反转后链表的头结点。链表结点定义如下： struct ListNode{ int m_nKey; ListNode* m_pNext;};分析：这是一道广为流传的微软面试题。由于这道题能够很好的反应出程序员思维是否严密，在微软之后已经有很多公司在面试时采用 ...
分类：
编程语言 时间：
2017-03-15 14:43:25
阅读次数：
255
在准备考研的时候就想发学习笔记，想来已经过了多时。现在在培训班又要展开学习，说明一件事：408是指导学习研究计算机的基础！对于编写程序而言，数据结构与算法，是关键！我想其他的组成原理，计算机网络，操作系统也很重要，这是一个system，有必要有需要学习认真的学习之。希望这个是好的开始！ —————— ...
分类：
其他好文 时间：
2017-03-15 00:37:12
阅读次数：
220
#include<iostream> #include<string> #include<queue> using namespace std; #define ERROR 1 #define MAX_VERTEX_NUM 100 typedef struct ArcNode{ int adjvex ...
分类：
编程语言 时间：
2017-03-14 17:43:55
阅读次数：
407
概述： 迭代器用于集合元素的遍历 迭代器有两种，分别是Iterator和ListIterator Iterator可以用于任何类型集合的遍历 ListIterator只能用于List集合的遍历 ListIterator接口继承了Iterator接口，所以前者拥有后者所定义的所有成员函数，同时，Lis ...
分类：
编程语言 时间：
2017-03-10 12:22:03
阅读次数：
190
java.util.List接口 /** * @author lxrm * @date 20170307 * @description 本程序讲述java.util.List接口的用法 * java.util.List * 概述： * 1)List接口是Collection接口的子接口，所以List ...
分类：
编程语言 时间：
2017-03-08 13:56:42
阅读次数：
191
Java API——java.util.Collection接口 /** * @author chen * @date 20170317 * @description:本程序讲述Collection接口 * java.util.Collection * 概述：Collection接口是Set和Lis ...
分类：
编程语言 时间：
2017-03-08 00:18:22
阅读次数：
175
之前学习数据结构与算法时花了三天时间整理九大排序算法，并采用Java语言来实现，今天第一次写博客，刚好可以把这些东西从总结的文档中拿出来与大家分享一下，同时作为自己以后的备忘录。 1.排序算法时间复杂度、稳定性分类： 2.排序算法问题描述与实现 2.1冒泡排序（交换排序-稳定） 【问题描述】对于一个 ...
分类：
编程语言 时间：
2017-02-26 18:47:11
阅读次数：
302
第一部分 基本概念以及编程实现 概述： 遍历树，就是指按照一定的顺序访问树中的所有节点。 遍历树有三种常用方法，分别是中序遍历（inorder）、前序遍历（preorder）、后序遍历（postorder） 三种遍历方法的三个步骤都是相同的，只不过这三个步骤的执行顺序不同。三种遍历方式的名称的由来是 ...
分类：
编程语言 时间：
2017-02-26 12:49:12
阅读次数：
281
