码迷,mamicode.com
首页 >  
搜索关键字:数据结构与算法 3:二叉树    ( 1805个结果
数据结构与算法-链表反转
1.输入一个链表的头结点,从尾到头反过来输出每个结点的值。链表结点定义如下:struct ListNode{ int m_nKey; ListNode* m_pNext;};分析:这是一道很有意思的面试题。该题以及它的变体经常出现在各大公司的面试、笔试题中。看到这道题后,第一反应是从头到尾输出比较简 ...
分类:编程语言   时间:2017-03-15 15:01:53    阅读次数:353
数据结构与算法-链表就地逆置
链表操作,单链表就地逆置 ...
分类:编程语言   时间:2017-03-15 14:52:02    阅读次数:176
数据结构与算法-链表反转带头节点
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
java----数据结构与算法----集合元素的遍历:迭代器-------->JavaAPI:java.util.Iterator+java.util.ListIterator
概述: 迭代器用于集合元素的遍历 迭代器有两种,分别是Iterator和ListIterator Iterator可以用于任何类型集合的遍历 ListIterator只能用于List集合的遍历 ListIterator接口继承了Iterator接口,所以前者拥有后者所定义的所有成员函数,同时,Lis ...
分类:编程语言   时间:2017-03-10 12:22:03    阅读次数:190
java----数据结构与算法----JavaAPI:java.util.List接口
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----数据结构与算法----JavaAPI:java.util.Collection接口
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实现
之前学习数据结构与算法时花了三天时间整理九大排序算法,并采用Java语言来实现,今天第一次写博客,刚好可以把这些东西从总结的文档中拿出来与大家分享一下,同时作为自己以后的备忘录。 1.排序算法时间复杂度、稳定性分类: 2.排序算法问题描述与实现 2.1冒泡排序(交换排序-稳定) 【问题描述】对于一个 ...
分类:编程语言   时间:2017-02-26 18:47:11    阅读次数:302
数据结构与算法----->数据结构----->树------->二叉树的遍历
第一部分 基本概念以及编程实现 概述: 遍历树,就是指按照一定的顺序访问树中的所有节点。 遍历树有三种常用方法,分别是中序遍历(inorder)、前序遍历(preorder)、后序遍历(postorder) 三种遍历方法的三个步骤都是相同的,只不过这三个步骤的执行顺序不同。三种遍历方式的名称的由来是 ...
分类:编程语言   时间:2017-02-26 12:49:12    阅读次数:281
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!