adoptions

闲谈

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

/ 注册

全部文章 / 闲谈（共11篇）

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

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

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

2021-12-21

1 589

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

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

java redis client socket resp

2021-12-07

1 608

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

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

java socket web 堵塞网络编程

2021-12-06

0 370

浅谈并查集

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

2019-12-06

0 679

浅谈kruskal算法-最小生成树

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

2019-10-05

0 983

浅谈Prim算法-最小生成树

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

2019-10-04

0 883

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

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

2019-09-27

0 1279

长整数加减法运算(链表版)

大整数，超过c++ longlong范围的一些数字，可以使用Java自带的大数类进行运算，或者使用字符串进行模拟加减法，这里说一下使用c++字符串进行模拟加减法。加法对于加法，首先使用字符串将两个大数读进来，这里注意一下，由于最高位是第一个读进来的数字，所以最高位是首位。如果使用...

2019-09-21

0 2534

马踏棋盘及其优化(贪心)

在一个8x8的表格中，起始点任意，且马只可以走日字，要求使用非递归程序给出一种能够走遍棋盘上所有点的一种走法。由于是数据结构的作业，并且在栈那一章，且要求使用非递归，明显要求是使用深搜，自己起初便写了个深搜(最简单的那种，结果时间复杂度过高，要好几分钟才可以跑出结果)，后来便是用了贪...

2019-09-21

0 770

浅谈c++ STL 全排列函数

全排列，即数学中的排列，一个集合中所有可能的排列方式。比如，{1，2，3}的全排列有{1，2，3}，{1，3，2}，{2，1，3}，{2，3，1}，{3，1，2}，{3，2，1}六种排列方式。STL中提供了专门的全排列函数，但该函数只能按升序或者降序排列，即字典序。主要有两个函数，next_p...

2019-09-09

0 1613