adoptions

分类

redis(1) 数据结构(1) 模板(2) 设计模式(1) 闲谈(11) 题解(7)

/ 注册

全部文章（共22篇）

如何使用一个随机数生成器构造另一个随机数生成器

有一次在知乎突然看到一个很有趣的问题，如何用一个1-8随机数生成器制作一个1-7随机数生成器？还有leetcode的这个问题用 Rand7() 实现 Rand10() 总体就是讨论如何使用一个随机数生成器构造另一个随机数生成器，并且希望效率比较高，我这里只是提炼一下各位大佬的想法。具体想看各种...

随机数概率论随机数生成器

2021-12-21

1 795

实现一个java版本的redis(1)——实现一个内存型KV数据库

前排说一下，这是一个十分简陋的KV内存数据库，作为笔者实现redis的第一章，大佬可以走了，因为真的很简陋。仅供学习。心血来潮，看到了开源项目godis，但自己对go又没有很熟悉，一开始去看了godis，一头雾水，索性想到为什么不用java来实现一个redis呢？说干就干第一步，我们来实现一...

java redis KV 内存数据库内存数据库 nosql

2021-12-08

0 1142

使用java实现redis客户端（简单的jedis）

redis服务器默认使用端口6379与外界进行通信，我们其实可以自己实现一个简单的redis客户端。这里用java来实现一下。实现一个redis客户端主要实现两个部分就可以 socket通信 redis通信协议（resp协议）的编码与解码主要是第二部分resp的实现。这里先简单介绍一下res...

java redis client socket resp

2021-12-07

1 773

java socket read 方法堵塞的解决思路

最近在学socket的网络编程，但遇到了一点问题，就是每次循环从缓冲区读数据时，如果缓冲区没有数据，这时候read方***堵塞，此时也没有办法输入了。后来发现了主要有两种解决方法：在消息开头标记消息长度新启动一个线程进行读操作，阻塞就阻塞吧，反正读写没在一个线程（也算某种意义的读写分离）这...

java socket web 堵塞网络编程

2021-12-06

0 585

单例模式的几种实现

单例模式就是某个类最多只能创建一个对象，有很多种实现方式，下面就介绍一下这几种实现方式以及各自的优缺点。饿汉式饿汉式顾名思义就是在最开始就创建好该对象，即使对象没有被使用 public class Singleton{ //构造函数私有，防止外部初始化对象 private ...

java 设计模式单例模式数学数据结构

2021-11-30

0 553

浅谈并查集

并查集，顾名思义，是一种适用于合并和查找的操作。举个例子,比如说目前有10个国家，编号从1到10（任何一个公民属于且只能属于一个国家）。那么如何区分这些公民属于那个国家呢？最简单的方法，每个公民都记住自己国家的编号。比如我随便抓住个一个人A，我发现A保存的编号是1，那么A就属于1号国家。如...

2019-12-06

0 795

浅谈kruskal算法-最小生成树

kruskal算法是一种比较方便求最小生成树的算法，由于较为简单，常用于稀疏图。而prim算法常用于稠密图。下面简单说一下kruskal算法求最小生成树的过程。 kruskal算法中是要使用并查集，小伙伴们可以自行学习。下面开始kruskal算法，首先找出权值最小的边，如果两个顶点没有在...

2019-10-05

0 1145

浅谈Prim算法-最小生成树

最小生成树：对于一张连通图来说，能够是原图保持联通并且各边权值和最小的极小连通子图称为最小生成树。这里简单说一下使用prim算法求最小生成树。首先在图中任取一点s,把与s相连的边中权值最小的边及顶点加入生成树，然后再从这两个点发出的所有边中取权值最小的边和顶点加入生成树，然后再从所有与...

2019-10-04

0 1071

浅谈Havel–Hakimi算法 (可图形判定)

对于一个图,我们可以用一个度序列来表示这个图。首先理解一个概念，什么是度。在有向图中：入度就是：某个顶点作为终点的次数和。出度就是：某个顶点作为起点的次数和。在无向图中：度就是：某个顶点的边数所以一个图必然可以写出一个度序列（如果顶点没有先后顺序，那么度序列不唯一），给定一个...

2019-09-27

0 1588

hdoj 1789 贪心

一道入门级别的贪心，对于每种作业，最理想的情况是刚好在截止日期完成，然后之前的日子就可以给别的作业。然后尽可能先写分数高的，再写分数低的。我们首先把作业按照分数从高到低排序，如果分数相同，那么截止日期靠前的排在前边。然后从前向后遍历，如果某个作业在截止日期当天没有其他作业安排，那么就在这天完成...

2019-09-27

0 679