九路 九路
4年前
7 二分搜索树的原理与Java源码实现
1折半查找法了解二叉查找树之前,先来看看折半查找法,也叫二分查找法在一个有序的整数数组中(假如是从小到大排序的),如果查找某个元素,返回元素的索引。如下:intarrnewint{1,3,4,6,8,9};在arr数组中查找6这个元素,查到返回对应的索引,没有找到就返回1思想很简单:1先找到数组中间元素ta
xiguaapp xiguaapp
4年前
如何设计一个数据库?
设计两个大模块,存储(文件系统)与程序的实例模块。程序的实例模块划分为:存储管理,缓存机制,SQL解析,日志管理,权限划分,容灾机制,索引管理,锁管理。为什么使用索引?假设使用原始的全表查询,那么对于小量数据可能速度并没有影响,但是在大量数据的情况下会使得速度很慢。而索引,则类似于字典中的偏旁部首,加快了查询的效率。二叉
马丁路德 马丁路德
4年前
好家伙,这些写 CSS 的新姿势你还不知道?
现在大部分搞前端的应该还是这样写CSS的:.mock {    margin: auto;    fontsize: 16px;    // ...}<div class'mock'mock</div以上代码就是举个例子,大部分情况应该都是写一个类,然后整一堆样式进去。但是这种方式写多了以后,你应该
Wesley13 Wesley13
3年前
PHP数据结构之实现链式二叉树与遍历
<?php/ 我写的PHP都是从C语言的数据结构中演化而来
Wesley13 Wesley13
3年前
Java 数据结构
简要本文主要介绍数据结构以及在Java中有哪些直接可用的数据结构(不涉及并发编程使用场景)。常见的数据结构下面直接介绍的常见的数据结构:数组(Array)、栈(Stack)、队列(Queue)、链表(LinkedList)、树(Tree)、堆(Heap)、散列表(Hash)、图(Graph)数组(Array)
Wesley13 Wesley13
3年前
B
BTreeBTree又叫做B树,和平衡二叉树不同的地方在于B树是多叉树(平衡多路查找树),Oracle和MongoDB的索引技术就是基于B树的数据结构,B树也可以看作是对23查找树的一种扩展。一个m阶的BTree有以下性质1.每个节点最多有m个子节点;2.每个非叶子节点(根节点除外)至少含有m/2个子节点;3.
Stella981 Stella981
3年前
Aliyun发送短信接口调用方法
aliyun新版发送短信讲的不是很清晰,初次使用一堆dll不知道用哪个,以.net为例申请SignName与Template\_code请先申请,一般两个小时能通过一、https://help.aliyun.com/document\_detail/55359.html?spm5176.doc55288.6.564.OcWmAm1.\JAV
Wesley13 Wesley13
3年前
Java 集合原理算法之排序二叉树相关题目
!(https://oscimg.oschina.net/oscnet/cc862b3079e04c7ba2400725e984a6ef.png)码农每日一题!(https://oscimg.oschina.net/oscnet/2e7f5f6ccd8947658153a4b910f40843.jpg)长按关注
十月飞翔 十月飞翔
3年前
9种 OOM 常见原因及解决方案
当JVM内存严重不足时,就会抛出java.lang.OutOfMemoryError错误。本文总结了常见的OOM原因及其解决方法,如下图所示。如有遗漏或错误,欢迎补充指正。1、Javaheapspace当堆内存(HeapSpace)没有足够空间存放新创建的对象时,就会抛出java.lang.OutOfMemoryError:Javahea
贾蔷 贾蔷
1个月前
二叉树入门指南:从零开始理解树形数据结构
一、简介和应用二叉树是一种重要的非线性数据结构,每个节点最多有两个子节点,分别称为左子节点和右子节点。它在计算机科学中有广泛的应用,是许多高级数据结构的基础。‌应用场景‌:1.数据库索引(如B树、B树)2.文件系统目录结构3.表达式树(用于编译器实现)4