一、实验目的 1、了解文件的概念。 2、掌握线性链表的插入、删除等算法。 3、掌握Huffman树的概念及构造方法。 4、掌握二叉树的存储结构及遍历算法。 5、利用Huffman树及Huffman编码，掌握实现文件压缩的一般原理。 二、设备与环境 微型计算机、Windows系列操作系统 、Visua ...
分类：
编程语言 时间：
2021-01-27 13:40:41
阅读次数：
0
前言记得一年前分享过一篇《一致性Hash算法分析》，当时只是分析了这个算法的实现原理、解决了什么问题等。但没有实际实现一个这样的算法，毕竟要加深印象还得自己撸一遍，于是本次就当前的一个路由需求来着手实现一次。背景看过《为自己搭建一个分布式IM(即时通讯)系统》的朋友应该对其中的登录逻辑有所印象。先给新来的朋友简单介绍下cim是干啥的：其中有一个场景是在客户端登录成功后需要从可用的服务端列表中选择一
分类：
编程语言 时间：
2020-12-16 12:54:59
阅读次数：
6
LeetCode82 删除排序链表中的重复元素II 题目描述 给定一个排序链表，删除所有含有重复数字的节点，只保留原始链表中 没有重复出现 的数字。 样例 输入: 1->2->3->3->4->4->5 输出: 1->2->5 输入: 1->1->1->2->3 输出: 2->3 算法分析 时间复杂 ...
分类：
编程语言 时间：
2020-11-24 12:38:37
阅读次数：
6
基本原理： 通过指针从头节点开始，将该链表的各节点依次接到临时指针的前面，然后返回临时指针所指向的地址。 算法分析： 第一：定义三个指针变量。一个用来存放下一个节点tem；一个用当做临时指针存放提取出来的节点h；一个用来指向该链表的头节点u。 第二：判断下一个节点（tem）是否为空，如果为不为空，则 ...
分类：
编程语言 时间：
2020-11-23 12:14:58
阅读次数：
8
基本原理： 通过利用队列对每一层的节点从左至右依次进队，然后对已经进队的上一层进行出队，直到所有队列全部出队，该函数结束。 算法分析： 第一，先将根节点的左右孩子进队，然后再访问根节点。（如果没有左右孩子则不进队，直接结束函数） 第二，判断队列是否为空，如果不为空，则进入循环体。 第三，先将出队一个 ...
分类：
编程语言 时间：
2020-11-21 12:47:49
阅读次数：
27
题意描述 Bale Figures 给定多个立体方块的排布方式，求其组成的立体图形的表面积。 算法分析 根据 CSP-2020 可以看出，签到题的模式可能由数学题变为大模拟。 那么这种情况下多做思维难度不高，又需要代码能力的模拟题变的尤为重要。 这便是一道签到好题（确信 首先介绍一个很好想但是错误的 ...
分类：
其他好文 时间：
2020-11-21 11:53:07
阅读次数：
3
蓄水池算法 分析一下蓄水池算法在抽奖中的应用。 应用场合 考虑参加抽奖的用户基数很大且未知，也可以说是这个基数可能会动态地增加，那么在这种情况下，固定选取k个人中奖，如何保证实时参加抽奖的n个用户中每个人中奖的概率为k/n呢？（为何不在最终结果n出来时再来随机抽取k个样本，保证概率为k/n呢？其实这 ...
分类：
编程语言 时间：
2020-11-12 13:29:05
阅读次数：
7
LeetCode41 缺失的第一个整数 题目描述 给你一个未排序的整数数组，请你找出其中没有出现的最小的正整数。 样例 输入: [1,2,0] 输出: 3 输入: [3,4,-1,1] 输出: 2 输入: [7,8,9,11,12] 输出: 1 算法分析 画个图可能好理解一些 思想：使得nums[0 ...
分类：
其他好文 时间：
2020-11-08 17:05:09
阅读次数：
18
算法分析： 789456，首先选择第一个为最小值，跟后面的值进行比较7小于8不动，7小于9不动，7大于4则进行互换489756 789456 原始数据 489756 >479856 >459876 min=4 459876 >458976 >457986 >456987 min=5 456987 > ...
分类：
编程语言 时间：
2020-11-04 18:44:15
阅读次数：
19
LeetCode05 最长回文字串 题目描述 给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。 样例 输入: "babad" 输出: "bab" 注意: "aba" 也是一个有效答案。 输入: "cbbd" 输出: "bb" 算法分析 回文串：我们可以以i为中 ...
分类：
其他好文 时间：
2020-10-22 23:03:29
阅读次数：
17
