首页
学习
活动
专区
工具
TVP
发布

云端漫步

专栏成员
61
文章
75796
阅读量
15
订阅数
字典树概念与题型解析
这次讲一个不经常被人提起的数据结构 - 字典树,虽说知名度不高,但是这个数据结构可以解决其他数据结构所不能解决,或者是比较难解决的问题,而且性能方面,相对于其他的功能类似的数据结构会更优,文章会从概念与基本实现,性能分析,题型解析三大方向来介绍字典树。
暮雨
2019-10-23
5330
HashMap 如何解决冲突?扩容机制?
HashMap默认的容量是DEFAULT_INITIAL_CAPACITY,16。
暮雨
2019-10-20
8570
五分钟小知识:布隆过滤器原理和应用分析
Wikipedia 上面提到布隆过滤器早在 1970 年就被提出来,很难想象在当时那个年代它的主要用途是什么,估计当时提出也是一个数据模型吧。
暮雨
2019-10-15
6650
938. 二叉搜索树的范围和
二叉搜索树的特点是左子节点小于父节点,右子节点大于父节点。对于该题,则是求出L <= X <= R之间的节点的和
暮雨
2019-09-25
3800
1108. IP 地址无效化
给你一个有效的 IPv4 地址 address,返回这个 IP 地址的无效化版本。
暮雨
2019-09-19
4960
771.宝石与石头
题目:给定字符串J 代表石头中宝石的类型,和字符串 S代表你拥有的石头。S 中每个字符代表了一种你拥有的石头的类型,你想知道你拥有的石头中有多少是宝石。
暮雨
2019-09-17
3870
使用数组实现数据去重
在上一篇数据去重文中,介绍了使用hashtable这种数据结构实现对一组数据的去重操作,那么这种方式是否存在优化的空间?先来看一道题,给定一组整数无序数组,获取重复的数据 如:[1,2,3,1] 在数据去重第一篇文章中,使用的hashtable, hashtable这种数据结构内部实现上也借用了数组,那么我们是否可以直接使用数组呢?
暮雨
2019-08-29
6580
go语言map
map是一种常用的数据存储结构,也叫HashMap, 散列表,字典等。通过键,可以快速的访问所存储的值。
暮雨
2019-08-28
6130
go程序调试
调试程序是程序猿的一项必备技能,有多种手段可以用来调试程序,如打印控制台输出,日志方式,以及设置断点使用debug做单步跟踪进行调试。这篇文章主要以go的debug使用为题进行展开
暮雨
2019-08-21
1.4K0
深入理解unicode编码和utf-8编码区别
计算机的世界中,充满了各种编码,编码就是将世界的事物,通过定义的一套数字规范,进而实现其可以在计算机中存储可计算。unicode码存在的目的是为了统一对世界各国各民族的语言文字进行规范的一套编码。如下图所示
暮雨
2019-08-21
9600
go语言数值类型及布尔类型
常量声明常量是程序在编译时就确定的值,程序在执行时不能修改常量的值。声明常量使用关键字const。在声明常量时,需要对常量赋值。const 名称 类型 = 值 或 const 名称 = 值 自动做类型推断
暮雨
2019-08-21
8050
实现一个简单的抢红包的单机控制台游戏
设:人数:remainCount 剩余金额:remainMoney 红包随机金额范围为[1, remainMoney/remainCount*2] 最后一个红包金额为remainMoney
暮雨
2019-08-21
3470
go语言字符串类型储存解析
在这篇文章中,将对字符串进行展开。字符串是一串固定长度的字符连接起来的字符集合。go语言中的字符串使用utf-8编码。
暮雨
2019-08-21
5460
​缓存的设计思想
缓存在系统设计中不可缺少,实现了以空间换时间,提高了系统的性能和减少了系统的处理时间。
暮雨
2019-08-21
5420
使用队列实现缓存淘汰
在上文中实现了一个简单的缓存,并定时对缓存做过期处理。在这一篇文章中将通过基于队列的思想实现对缓存的限制
暮雨
2019-08-21
1.1K0
数组和切片
在上文对基本类型做了介绍,如,现在需要10个int类型的变量,安装上文中介绍,我们可以声明10个变量,那么100个呢,这样是不有些麻烦?这时数组就出现了。可以声明一个长度为10的数组。数组是有长度和类型的集合,具有连续的存储空间
暮雨
2019-08-21
8580
数据去重算法(一)
在编写代码时,经常会遇到对一组数据过滤去除重复的数据,那么怎么来实现这样的一个功能函数呢?
暮雨
2019-08-21
2.5K0
使用信号进制实现进程通信
而在应用系统开发中,我们常用的方式就是消息队列和套接字两种方式。在程序中写了一个死循环,运行时,常使用<code>ctrl+c</code>来中断进程。突然软件卡死了,我们无法关闭,这时,你知道使用kill -9 pip来结束进程。这些基本的操作常识性操作,背后就使用的“信号量"和应用程序发生通信。
暮雨
2019-08-19
1.1K0
go语言字符串类型储存解析
在这篇文章中,将对字符串进行展开。字符串是一串固定长度的字符连接起来的字符集合。go语言中的字符串使用utf-8编码。
暮雨
2019-08-19
9320
​go语言数值类型及布尔类型
常量是程序在编译时就确定的值,程序在执行时不能修改常量的值。声明常量使用关键字const。在声明常量时,需要对常量赋值。
暮雨
2019-08-13
8570
点击加载更多
社区活动
【纪录片】中国数据库前世今生
穿越半个世纪,探寻中国数据库50年的发展历程
Python精品学习库
代码在线跑,知识轻松学
博客搬家 | 分享价值百万资源包
自行/邀约他人一键搬运博客,速成社区影响力并领取好礼
技术创作特训营·精选知识专栏
往期视频·千货材料·成员作品 最新动态
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档