22 22
4年前
二叉树创建后,如何使用递归和栈遍历二叉树?
0.前言前文主要介绍了树的相关概念和原理,本文主要内容为二叉树的创建及遍历的代码实现,其中包括递归遍历和栈遍历。1.二叉树的实现思路1.0.顺序存储——数组实现前面介绍了满二叉树和完全二叉树,我们对其进行了编号——从0到n的不中断顺序编号,而恰好,数组也有一个这样的编号——数组下标,只要我们把二者联合起来,数组就能存储二叉树了。那么非满
Souleigh ✨ Souleigh ✨
4年前
JS 实现单链表
要存储多个元素,数组(或列表)可能是最常用的数据结构。但这种数据结构有一个缺点:(在大多数语言中)数据的大小是固定的,从数组的起点或中间插入或移除项的成本很高。  链表存储有序的集合,但不同于数组,链表中的元素在内存中并不是连续放置的。每个元素由一个存储元素本身的节点和一个指向下一个元素的引用(也称指针或链接)组成。  相对于传统的数组,链表的一个好处是
Stella981 Stella981
3年前
MediaWiki搭建步骤
https://www.mediawiki.org/w/index.php?titleDownload/zh&variantzhhans(https://www.oschina.net/action/GoToLink?urlhttps%3A%2F%2Fwww.mediawiki.org%2Fw%2Findex.php%3Ftitle%3DDown
Stella981 Stella981
3年前
PHP Primary script unknown 终极解决方法
相信很多配置php环境的都遇到过这个恼人的问题:浏览器访问php文件,返回来Filenotfound查看/var/log/nginx/error.log,有“Primaryscriptunknown”,类似如下:2019/01/0310:24:02error1193111931:260Fast
Wesley13 Wesley13
3年前
Java文件写入与读取实例求最大子数组
出现bug的点:输入数组无限大;输入的整数,量大:解决方案:向文件中输入随机数组,大小范围与量都可以控制。源代码:importjava.io.BufferedReader;importjava.io.BufferedWriter;importjava.io.File;importjava.io.FileInputS
Stella981 Stella981
3年前
SpreadJS实现多表头数据绑定,附数据源文件
原文地址:https://gcdn.grapecity.com.cn/forum.php?modviewthread&tid74236&extrapage%3D1(https://www.oschina.net/action/GoToLink?urlhttps%3A%2F%2Fgcdn.grapecity.com.cn%2Fforum.php%3
Stella981 Stella981
3年前
CentOS6编译安装LAMP(CentOS6、httpd
安装环境说明:(软件下载地址在文末附录)1.Linux:CentOSrelease6.9(最小化安装)2.Apache:httpd2.4.33.tar.bz23.MariaDB:mariadb10.2.14linuxx86\_64.tar.gz4.PHP:php7.1.17.tar
Wesley13 Wesley13
3年前
CRONTAB中的用户环境
原文出自:http://blog.chinaunix.net/space.php?uid2292276&doblog&cuid1120395(https://www.oschina.net/action/GoToLink?urlhttp%3A%2F%2Fblog.chinaunix.net%2Fspace.php%3Fuid%3D2292276%
Stella981 Stella981
3年前
Google布隆过滤器与Redis布隆过滤器详解
一、什么是布隆过滤器?布隆过滤器可以用来判断一个元素是否在一个集合中。它的优势是只需要占用很小的内存空间以及有着高效的查询效率。对于布隆过滤器而言,它的本质是一个位数组:位数组就是数组的每个元素都只占用1bit,并且每个元素只能是0或者1布隆过滤器除了一个位数组,还有K个哈希函数。当一个元素加入布隆过滤器中的时候,会进行如下操作:
菜园前端 菜园前端
2年前
什么是二分搜索?
原文链接:什么是二分搜索?二分搜索是一种比较高效的搜索算法,但前提必须是有序数组。主要步骤如下:1.从数组的中间元素开始,如果中间元素正好是目标值,则搜索结束2.如果目标值大于或者小于中间元素,则在大于或者小于中间元素的那一半数组中继续二分搜索基础案例时间