翾的博客

如果有一天我们淹没在人潮里,那是因为没有努力活得丰盛。

javascript生成二叉树, 以及其前中后序遍历

序言 最近看了些面试题, 发现大多数都会问一个问题就是JavaScript生成二叉树, 本来想偷懒百度看看算了, 可是发现好多网站博客的代码都是一样的, 并且生成的还是平衡二叉树………. 如果我不输入数字你给我生成一个试试. so, 看起来只能自己搞一下了. 百度百科–平衡二叉树定义 百度百...

2018-08-08 16:33:58

阅读数:16

评论数:0

JavaScript数据结构--快速排序, 冒泡排序, 二分查找

快速排序 主要思路: 不断拆分成两个数组, 小的放左边, 大的放右边. 时间复杂度: O (nlogn) 数组有n个元素,因为要递归运算,算出支点pivot的位置,然后递归调用左半部分和有半部分,这个时候理解上是若第一层的话就是n/2,n/2,若是第二层就是n/4,n/4,n/4,n/4这...

2018-04-06 15:58:05

阅读数:53

评论数:0

C/C++广度优先搜索模拟迷宫求解问题

问题描述用一个字符类型的二维数组表示迷宫,数组中的每个元素表示一个小方格,‘0’代表通道,‘1’代表阻塞物。设计一个模拟小动物走迷宫的程序,为小动物寻找一条从迷宫入口到迷宫出口的通路。功能及界面要求: 用户可以设置迷宫的行数或列数。 随机产生迷宫的状态。 用户设置小动物的入口下标和出口下标 根据迷...

2017-05-05 22:43:30

阅读数:726

评论数:0

数据结构---快速排序封装函数

下面的代码中的article只是我也的一个测试结构体, 可以换成任何数值, 理论上来说, 是通用的, 同学们可以自己用下面的代码, 封装一个属于自己的多态快排类void quickSort(article s[], int l, int r) { if (l < r) { ...

2016-12-27 16:56:48

阅读数:272

评论数:1

数据结构之---求最大字段和, 时间复杂度o(n)算法

问题描述采用动态规划策略设计并实现算法,求解最大子段和及最大子段和的起始下标和终止下标,要求算法的时间复杂性不超过O(n)。最大子段和问题给定由n个整数(可能为负整数)组成的序列a1, a2,…, an, 求该序列形如 的子段和的最大值。当所有整数均为负整数时定义其最大子段和为0。依次定义,所求的...

2016-12-17 20:33:47

阅读数:928

评论数:1

数据结构--哈弗曼编码器

哈夫曼编码本人比较懒….关于哈夫曼树知识点的介绍就不在博客上说了, 请同学们自行查阅相关资料, 直接上代码, 简单 ,粗暴. 如果有哪里没看明白或者是对程序有更好的见解, 请评论在博文的下方, 或者私信我, 我看到后会第一时间回复, 希望大家踊跃发言语言: C知识点: 哈夫曼编码问题描述: 问题描...

2016-12-08 12:32:13

阅读数:600

评论数:2

二叉树的前序, 中序, 后序非递归算法

什么是前序, 中序, 后序首先先介绍一下三种遍历二叉树的方法: 1. 前序:先根结点后左孩子最后右孩子 2. 中序:先左孩子后根结点最后右孩子 3. 后序:先左孩子后右孩子最后根结点 例如上图中的二叉树我们的遍历输出分别为: 前序: GDAFEMHZ 中序: ADEFGHMZ 后...

2016-10-16 22:55:51

阅读数:338

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭