链表核心要素：每个节点由数据域和指针域组成，指针域指向下一个节点的内存地址。 代码实现： 定义结构体 typedef struct Linknode { int data;//节点的数据域 Linknode* next;//节点的指针域 }_Linknode,Linklist;//数据域，指针域 初 ...
分类：
其他好文 时间：
2021-06-30 17:33:30
阅读次数：
0
恢复内容开始 算法期末考试复习题 XD专用 program 2 1、归并排序在最差最好平均情况下的时间复杂度分别是多少？ 答案：nlgn nlgn 2、(判断) 归并排序的空间复杂度是O(1)? （判断） 答案：false 应该是 O(n) 3、优先队列提取最大元素的算法时间复杂度？（用O表示） 答 ...
分类：
编程语言 时间：
2021-06-29 15:31:00
阅读次数：
0
前言 这是一篇拖更很久的博客,不知不觉InitQ在nuget下载量已经过15K了,奈何胸无点墨也不晓得怎么写(懒),随便在github上挂了个md,现在好好唠唠如何在redis里使用队列 队列缓存分布式 异步调优堆配置 (来自某位不知名码友) 诞生背景 redis在项目中使用的越来越频繁,通常我们是 ...
分类：
Web程序 时间：
2021-06-28 21:10:57
阅读次数：
0
虽然服务器程序种类繁多，但其基本框架都一样，不同之处在于逻辑处理 模块 功能 I/O 处理单元 处理客户连接，读写网络数据 逻辑单元 业务进程或线程 网络存储单元 数据库、文件或缓存 请求队列 各单元之间的通信方式 IO处理单元：主要是服务器管理客户链接的模块，它通常完成以下工作：等待并接受新的客户 ...
分类：
其他好文 时间：
2021-06-28 19:25:41
阅读次数：
0
做链表提多画图，%99以上都要画图解决 虚拟借点 快慢指针 多指针 1. 输入 1-2-3-4-5-6-5-6；删除掉6的节点 思路：用到虚拟头节点 ，如果是删除的这 head = head.next; 如果不是 newTail.next = head; newTail = head; public ...
分类：
其他好文 时间：
2021-06-28 18:50:03
阅读次数：
0
两种写法，主要是复杂度的证明上比较有趣 1. 并查集+BFS 对于每个点，最多只会进入队列一次，这部分的复杂度是O(n) 每个点最多会在 for (int i = find(1); i <= n; i = find(i + 1))这段话中被访问 \(edge[i].size() + 1\) 次，因为 ...
分类：
其他好文 时间：
2021-06-28 17:55:38
阅读次数：
0
TCP源码分析 - 三次握手之 connect 过程 本文主要分析 TCP 协议的实现，但由于 TCP 协议比较复杂，所以分几篇文章进行分析，这篇主要介绍 TCP 协议建立连接时的三次握手过程。 TCP 协议应该是 TCP/IP 协议栈中最为复杂的一个协议（没有之一），TCP 协议的复杂性来源于其面 ...
分类：
其他好文 时间：
2021-06-28 17:41:33
阅读次数：
0
主题交换机，这个交换机其实跟直连交换机流程差不多，但是它的特点就是在它的路由键和绑定键之间是有规则的。 简单地介绍下规则： * (星号) 用来表示一个单词 (必须出现的) # (井号) 用来表示任意数量（零个或多个）单词 通配的绑定键是跟队列进行绑定的,例： 队列Q1 绑定键为 .TT. 队列Q2绑 ...
分类：
其他好文 时间：
2021-06-25 17:23:14
阅读次数：
0
队列的应用场景： 数组模拟队列： package com.model.queue; import java.util.Scanner; /** * @Description:测试类 * @Author: 张紫韩 * @Crete 2021/6/24 20:39 * * 数组模拟队列，并验证 */ p ...
分类：
编程语言 时间：
2021-06-25 16:46:50
阅读次数：
0
const db = uniCloud.database(); const collection=db.collection('sblist'); //链表查 var res=await collection.aggregate() .lookup({ from: 'uni-id-users', l ...
分类：
其他好文 时间：
2021-06-24 18:27:17
阅读次数：
0
