徐小夕 徐小夕
3年前
JavaScript 中的二叉树以及二叉搜索树的实现及应用
接下来让我们一起来探讨js数据结构中的树。这里的树类比现实生活中的树,有树干,树枝,在程序中树是一种数据结构,对于存储需要快速查找的数据非有用,它是一种分层数据的抽象模型。一个树结构包含一系列存在父子关系的节点。每个节点都有一个父节点以及零个或多个子节点。如下所以为一个树结构:)(https://imghelloworld.osscnbe
Wesley13 Wesley13
3年前
java语言基础6
hashmap的数据结构,HashMap的数据结构是数组链表红黑树(红黑树sinceJDK1.8)。我们常把数组中的每一个节点称为一个桶。当向桶中添加一个键值对时,首先计算键值对中key的hash值,以此确定插入数组中的位置,但是可能存在同一hash值的元素已经被放在数组同一位置了,这种现象称为碰撞,这时按照尾插法(jdk1.7及以前为头插法)的方式添
Stella981 Stella981
3年前
BAT机器学习面试153题:SVM xgboost 特征工程你都会么
前言本博客曾经在10~13年连续4年整理过各大公司数据结构和算法层面的笔试题、面试题,很快,2014年之后,机器学习大伙,很多公司开始招AI方面的人才,很多同学也会从网上找各种各样的机器学习笔试题、面试题,但和数据结构方面的题不同,AI的题网上极少。2017年起,我和团队开始整理BAT机器学习面试1000题系列,近百万人开始追踪,目前七月在线官
Wesley13 Wesley13
3年前
mysql 计算时间函数差
根据时间计算时间差函数TIMESTAMPDIFF(unit,begin,end)unit支持的单位有:MICROSECOND,SECOND,MINUTE,HOUR,DAY,WEEK,MONTH,QUARTER,YEAR.begin,end不需要相同的数据结构,可以存在一个为
Stella981 Stella981
3年前
Redis内存淘汰机制
摘要Redis是一款优秀的、开源的内存数据库,我在阅读Redis源码实现的过程中,时时刻刻能感受到Redis作者为更好地使用内存而费尽各种心思,例如最明显的是对于同一种数据结构在不同应用场景下提供了基于不同底层编码的实现(如压缩列表、跳跃表等)。今天我们暂时放下对Redis不同数据结构的探讨,来一起看看Redis提供的另一种机制——内存淘汰机制。
Stella981 Stella981
3年前
Python编程之数据结构与算法练习_001
声明:题目出自《剑指Offer》。算法原理请自行找书撸,不废话。直接上Python版本代码。题目:求从小到大的顺序的第1500个丑数。我们把只包含因子2、3和5的数称作丑数(UglyNumber)1计算第1500个丑数21,2,3,4,53importdatetime4
Stella981 Stella981
3年前
Django 学习 之 模板(html)与配置静态文件
一.模板(html)1.模板语法之变量:语法为{{}}在Django模板中遍历复杂数据结构的关键是句点字符,语法:{{var\_name}}var\_name是一个变量名称,需要和views文件retu
Stella981 Stella981
3年前
ArrayList的非快速失败机制和Vector与ArrayList的(基础)分析
/\\ \1、copyOnWriteArrayList 如何实现(nonfastfail)非快速失败机制??? \2、Vector底层源码,主要看属性,构造函数、增删改查方法、明白ArrayList与Vector之间的区别与联系 \(底层数据结构、效率、扩容机制、是否线程安全) \ \/
Stella981 Stella981
3年前
Python技巧之函数
函数是Python中的第一公民:函数可以作为参数传递给其他函数,可以作为其他函数的返回亦可以赋值给变量和保存在数据结构中。defmyfunc(a,b):...returnab...funcsmyfun
小万哥 小万哥
1年前
Redis数据结构:高频面试题及解析
概述Redis是速度非常快的非关系型(NoSQL)内存键值数据库,可以存储键和五种不同类型的值之间的映射。键的类型只能为字符串,值支持五种数据类型:字符串、列表、集合、散列表、有序集合。Redis支持很多特性,例如将内存中的数据持久化到硬盘中,使用复制来扩