数据结构
Nick_Wang94
一只正在学习的程序猿
展开
-
数据结构中双指针的使用
我们在学习数据结构中的线性表,或者栈队列的时候都遇到了初始化需要传双指针,初学者很不好理解为什么要传递双指针。我根据我个人学习的经验写了这个文章,希望对初学者有一些帮助。同时有不对的地方希望大神们补充。我们先简单介绍函数调用时的三种参数传递的方法吧~~1.简单的值传递 这是函数参数传递中最简单的一种,原理是将实参拷贝一份,然后把拷贝的值传递给形参,子函数中如果改变了形参,也只是改变拷贝原创 2016-04-03 19:57:54 · 1402 阅读 · 0 评论 -
过河问题-狼羊人菜
/**功能:解决狼羊人过河问题*作者:王文堃*作者邮箱:wenkun_wang@163.com*创建时间:2016/4/5*//*问题描述:有一个人带着一匹狼、一头羊和白菜要过河已知人每次过河只能带一样东西,狼和羊不能单独在一起羊和菜不能单独在一起,求人过河的方案有几种?问题抽象:分别用m、w、g、c来表示人(men)、狼(wolf)、羊(goat)、菜(cabbage)问题的解决步原创 2016-04-09 16:13:56 · 6722 阅读 · 0 评论 -
数据结构-二叉排序树BST初探
首先给出二叉排序树(Binary Sort Tree)的定义: 一棵二叉排序树或者是一棵空树或者满足以下条件: (1)若它的左子树不为空,则左子树所有节点的值均小于根的值 (2)若它的右子树不为空,则右子树所有节点的值均大于根的值 (3)左右子树本身又分别是二叉排序树如下图就是一个二叉排序树:(绘画水平真的就这样了,不要在意这些细节) 由二叉排序树的定义可以看出来,其实二叉排序树可以看做是原创 2016-09-05 22:17:57 · 664 阅读 · 0 评论 -
排序算法复习
//// Created by NickWang on 2019/8/24.///* 直接插入排序-----O(n^2) 折半插入排序-----O(n^2) 冒泡排序--------O(n^2) 快速排序--------O(nlogn) 选择排序--------O(n^2) 堆排序----------O(nlogn) 归并排序--------O(nlogn) */#i...原创 2019-08-28 03:54:00 · 131 阅读 · 0 评论 -
数据结构框架概念
1.线性表顺序存储–顺序表链式存储–链表(单链表、循环链表、双向链表、静态链表)2.栈和队列栈(先进后出)队列(先进先出)3.串顺序存储–顺序串链式存储–链串串的匹配–KMP算法4.树与二叉树二叉树遍历(递归、非递归)(先序、中序、后序、层次)线索二叉树、哈弗曼树5.图存储方式(邻接矩阵、邻接链表)遍历(深度优先、广度优先)生成树(最小生成树Pr...原创 2019-09-03 00:50:12 · 238 阅读 · 0 评论