自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(19)
  • 问答 (16)
  • 收藏
  • 关注

原创 深入理解redis的hash与set以及中间的zipset

它将所有的元素紧挨着一起存储,分配的是一块连续的内存。大字典的扩容是比较耗时间的,需要重新申请新的数组,然后将旧字典所有链表中的元 素重新挂接到新的数组下面,这是一个 O(n)级别的操作,作为单线程的 Redis 表示很难承受 这样耗时的过程。所以,在刚才的二级编码中,我们只用图片ID最后3位作为Hash集合的key,也就保证了Hash集合的元素个数不超过1000,同时,我们把hash-max-ziplist-entries设置为1000,这样一来,Hash集合就可以一直使用压缩列表来节省内存空间了。

2022-10-20 18:01:44 1077 1

原创 Java的Hashset以及其底层的HashMap分析

原理概述:原理为利用hashmap。

2022-10-18 14:55:11 297

原创 Floyd

Floyd算法java。

2022-10-11 21:35:02 100

原创 算法之迪杰斯特拉(dijkstra)java

【代码】算法之迪杰斯特拉(dijkstra)java。

2022-10-11 18:50:23 206

原创 深入了解redis的string常用操作与存储机制

string类型​ 图片ID和图片存储对象ID都是10位数,我们可以用两个8字节的Long类型表示这两个ID。因为8字节的Long类型最大可以表示2的64次方的数值,所以肯定可以表示10位数。但是,为什么String类型却用了64字节呢?其实,除了记录实际数据,String类型还需要额外的内存空间记录数据长度、空间使用等信息,这些信息也叫作元数据。当实际保存的数据较小时,元数据的空间开销就显得比较大了,有点“喧宾夺主”的意思。string如何保存数据:当你保存64位有符号整数时,String类型会把

2022-05-14 15:46:54 1471

原创 redis中锁的使用

事务锁:mulit、exec、discard从输入multi命令开始,输入的命令都会依次进入命令队列中,但不会执行,直到输入exec后开始依次执行,discard是放弃组队执行组队阶段报错,提交都会失败,组队阶段不报错,提交有成功有失败并行:多个CPU同时执行多个任务,比如:多个人同时做不同的事并发:一个CPU(采用时间片)同时执行多个任务,比如秒杀平台,多个人做同件事悲观锁(Pessimistic Lock):  mysql的可串化,都是在操作之前先上锁让别人无法操作该数据。比较适合

2022-05-14 15:45:25 632

原创 redis的list、set、hash的常用语法

list::数据结构为quicklist,首先列表中数据比较少时会使用一块连续的内存存储,这个结构是ziplist,也即是压缩链表,他将所有的元素紧挨着一起存储,分配的是一块的内存,当数据量比较多时才改成quiclist,即双向链表,将很多个ziplist双向链接。虽然lists有这样的优势,但同样有其弊端,那就是,链表型lists的元素定位会比较慢,而数组型lists的元素定位就会快得多。lpush/rpush key values //从左或从右插入一个或者多个值lpop/rpop key /

2022-05-14 15:41:47 441

原创 redis在Linux中的使用的常用命令

$ find . -type f -executable./redis-benchmark //用于进行redis性能测试的工具./redis-check-dump //用于修复出问题的dump.rdb文件./redis-cli //redis的客户端./redis-server //redis的服务端./redis-check-aof //用于修复出问题的AOF文件./redis-sentinel //用于集群管理登录redis先进服务端./redis-server /usr/loca

2022-05-14 15:39:07 840

原创 ajax的前后端数据交互的浅探

ajaxAJAX = Asynchronous JavaScript and XML(异步的 JavaScript 和 XML)。AJAX 是一种在无需重新加载整个网页的情况下,能够更新部分网页的技术。传统的网页(即不用ajax技术的网页),想要更新内容或者提交一个表单,都需要重新加载整个网页。使用ajax技术的网页,通过在后台服务器进行少量的数据交换,就可以实现异步局部更新。伪ajax练习,不用加载整个页面<!DOCTYPE html><html><head

2022-05-14 15:34:22 397

原创 一文搞懂redis的存储机制AOF与RDB

redis的AOF存储机制

2022-05-07 18:28:58 1820

原创 redis的集群原理:主从复制

redis:主从复制

2022-05-07 18:27:22 1313

原创 蓝桥杯七段码详解

问题描述小蓝要用七段码数码管来表示一种特殊的文字。上图给出了七段码数码管的一个图示,数码管中一共有 7 段可以发光的二极管,分别标记为 a, b, c, d, e, f, g。小蓝要选择一部分二极管(至少要有一个)发光来表达字符。在设计字符的表达时,要求所有发光的二极管是连成一片的。例如:b 发光,其他二极管不发光可以用来表达一种字符。例如:c 发光,其他二极管不发光可以用来表达一种字符。这种方案与上一行的方案可以用来表示不同的字符,尽管看上去比较相似。例如:a, b, c, d,

2022-04-04 19:50:36 395

原创 保姆级分析某数的所有约数(因数)个数

看不懂打我 /*分析 比如要分解6,24 分解为最简因数,求其幂指数 6的最简因数是:2*3 约数为:1 2 3 6 四个(1*6 2*3) 24的最简因数是:2**3 *3 约数(即因数)为:1 2 3 4 6 8 12 24 八个 得出公式: 所有幂指数再加一,后相乘 6约数为:其最简因数2的幂指数加一 乘以 因数3的幂指数加一(因为还有指数为0的情况没算入)(1+1)*(1+1)=4 24约数为:同上(3+1)*(1+1)=8.

2022-04-02 18:00:12 398

原创 dp背包问题java

01背包:一个旅行者有一个最多能装 M 公斤的背包,现在有 nn件物品,它们的重量分别是W1,W2,...,Wn它们的价值分别为v1,v2,...,vnv1,求旅行者能获得最大总价值。注:0-1背包问题指的是每个物品只能使用一次输入10 42 13 34 57 9直接上代码注释分析:import java.util.Scanner;public class 背包问题 { public static void main(String[] args) {

2022-03-29 17:53:44 652

原创 从一串数字中求其最长不降或不升序列java

列1描述:设有由n(1≤n≤200)n(1≤n≤200)个不相同的整数组成的数列,记为:b(1)、b(2)、……、b(n)b(1)、b(2)、……、b(n)若存在i1<i2<i3<…<iei1<i2<i3<…<ie 且有b(i1)<=b(i2)<=…<=b(ie)b(i1)<=b(i2)<=…<=b(ie)则称为长度为e的不下降序列。程序要求,当原数列出之后,求出最长的不下降序列。【输入样例】1413 7 9

2022-03-28 18:33:29 593

原创 八皇后问题以及类型问题java

八皇后算法描述如下:在8×8格的国际象棋上摆放八个皇后,即任意两个皇后都不能处于同一行、同一列或同一斜线上,问有多少种摆法。原理: 八皇后类似题需要列举出所有的可能性,用回溯的方法更好。每次n个为装满后return,就在上次n-1的位置,继续for下次的不同位置,判断能不能装满,还是都不行就继续回溯到n-2开始不同位置的判断,以此类推,直到列举输出全部的可能性。八皇后需要解决的重点代码:其实重点就二点,一个是for的回溯遍历与下一次的装填,另一个是每次装填时的判断能否装填。上代码!第一个问题

2022-03-24 15:19:41 671

原创 查找所有可走的路径数java(dfs)

查找所有可走的路径数java(dfs)

2022-03-23 21:20:53 1134

原创 java红与黑的两种方法dfs与bfs

java红与黑的两种方法dfs与bfs查找全部可遍历的地方方法

2022-03-22 16:59:57 430

原创 字符全排列java版

一、全排列是什么?java从n个不同元素中任取m(m≤n)个元素,按照一定的顺序排列起来,叫做从n个不同元素中取出m个元素的一个排列。当m=n时所有的排列情况叫全排列。也就是不重复的组合出全部的可能性。

2022-03-10 20:45:21 734

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除