Wesley13 Wesley13
3年前
java【自己实现ArrayList】
ArrayList集合的底层使用数组实现的数组的特点是:读取快;插入删除慢链表的特点相反:读取慢,因为需要内存不是连续的,需要找到头节点,顺序遍历;但是插入删除会很快packagecom.bjsxt.collection;importjava.util.ArrayList
Wesley13 Wesley13
3年前
jdk1.4和jdk1.5的invoke方法的区别
jdk1.4和jdk1.5的invoke方法的区别jdk1.5:publicObjectinvoke(Objectobj,Object...args)jdk1.4publicObjectinvoke(Objectobj,Object\\args)按1.4的语法,需要将一个数组作为参数传递给invoke方法时,数组中的每个元素分别
22 22
4年前
二叉树创建后,如何使用递归和栈遍历二叉树?
0.前言前文主要介绍了树的相关概念和原理,本文主要内容为二叉树的创建及遍历的代码实现,其中包括递归遍历和栈遍历。1.二叉树的实现思路1.0.顺序存储——数组实现前面介绍了满二叉树和完全二叉树,我们对其进行了编号——从0到n的不中断顺序编号,而恰好,数组也有一个这样的编号——数组下标,只要我们把二者联合起来,数组就能存储二叉树了。那么非满
Souleigh ✨ Souleigh ✨
4年前
JS 实现单链表
要存储多个元素,数组(或列表)可能是最常用的数据结构。但这种数据结构有一个缺点:(在大多数语言中)数据的大小是固定的,从数组的起点或中间插入或移除项的成本很高。  链表存储有序的集合,但不同于数组,链表中的元素在内存中并不是连续放置的。每个元素由一个存储元素本身的节点和一个指向下一个元素的引用(也称指针或链接)组成。  相对于传统的数组,链表的一个好处是
Stella981 Stella981
3年前
PHP用proc_open新建子进程使用管道通信非阻塞执行PHP脚本
PHP用proc\_open新建子进程使用管道通信非阻塞执行PHP脚本.脚本结束时register\_shutdown\_function回调函数访问管道获取子进程输出的数据.例子1(popen):<?phpfunctionfoo(){echodate('YmdH:i:s')."\n";
Wesley13 Wesley13
3年前
Java文件写入与读取实例求最大子数组
出现bug的点:输入数组无限大;输入的整数,量大:解决方案:向文件中输入随机数组,大小范围与量都可以控制。源代码:importjava.io.BufferedReader;importjava.io.BufferedWriter;importjava.io.File;importjava.io.FileInputS
Stella981 Stella981
3年前
Linux 为 PHP 添加 redis 拓展
多版本的php,为其中一个版本安装redis拓展,当前使用的环境为wdlinux这个环境有个坑【最后讲】全部命令wgethttp://pecl.php.net/get/redis4.1.1.tgztarzxvfredis4.1.1.tgzcdredis4.1.1
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
Stella981 Stella981
3年前
Google布隆过滤器与Redis布隆过滤器详解
一、什么是布隆过滤器?布隆过滤器可以用来判断一个元素是否在一个集合中。它的优势是只需要占用很小的内存空间以及有着高效的查询效率。对于布隆过滤器而言,它的本质是一个位数组:位数组就是数组的每个元素都只占用1bit,并且每个元素只能是0或者1布隆过滤器除了一个位数组,还有K个哈希函数。当一个元素加入布隆过滤器中的时候,会进行如下操作:
菜园前端 菜园前端
2年前
什么是二分搜索?
原文链接:什么是二分搜索?二分搜索是一种比较高效的搜索算法,但前提必须是有序数组。主要步骤如下:1.从数组的中间元素开始,如果中间元素正好是目标值,则搜索结束2.如果目标值大于或者小于中间元素,则在大于或者小于中间元素的那一半数组中继续二分搜索基础案例时间