乐胖代购免代理版

欢迎

队列总结_legend

队列总结：Queue （1）队列的基本知识：（1.1）特点：尾进头出，先进先出。

队列

出队

循环队列

基本操作

原创 2022-12-18 19:21:09 125 阅读

栈的应用之迷宫问题

/************************************************************************//*自定义栈 *//*通过自定义的简单栈以满足迷宫求解 *//*功

栈的应用之迷宫问题

#include

入栈

自定义

原创 2022-12-13 17:39:46 240 阅读

单链表的扩展操作21----legend050709

单链表的操作之补充：(1). 单链表的反转：(2). 单链表的排序（插入排序，选择排序，冒泡排序等 2...

单链表操作补充

链表

结点

ci

原创 2022-12-13 17:14:04 96 阅读

数组的扩展操作_legend

顺序表sequeceList的扩展操作：（1）数组中的最小元素，以及最小的K个元素：（2）数组中重复次数最多的元

顺序表之扩展操作

数组

i++

初始化

原创 2022-12-13 17:12:20 102 阅读

线性表（链表，顺序表）讲解_legend

线性表(linearList)（1）线性表的定义：节点（node）之间具有一对一的前驱后继关系（2）

线性表

链表

顺序表

双向链表

原创 2022-12-13 17:10:31 93 阅读

gcd && 素数_legend

数据处理：（1）gcd (Greatest Common Divisor):（2）素数（质数）（prime number）：（2.1）判断素数：（

gcd

素数

数组

乘法逆元

筛选法

原创 2022-12-13 17:09:37 121 阅读

生产者与消费者问题------legend050709

生产者与消费者问题：（一）基础：(1.0)生产者消费者的背景1》为了平衡生产者和消费者的处理能力，起到一个数据缓存的作用，同时也达到了一个解耦的作用在多线程开发中，如果生产者生产数据的速度很快，而消费者消费数据的速度很慢，那么生产者就必须等待消费者消费完了数据才能够继续生产数据，因为生产那么多也没有地方放啊；同理如果消费者的速度大于生产者那么消费者就会经常处理等待状态，所以为了达到

生产者与消费者

信号量

互斥

条件变量

原创 2022-12-13 17:08:06 541 阅读

海量数据处理技巧（C++代码）

求解问题如下：在本地磁盘里面有file1和file2两个文件，每一个文件包含500万条随机整数（可以重

海量数据处理

#include

ios

#define

转载 2022-12-13 17:06:43 138 阅读

最长公共子序列LCS

最长

LCS

公共子序列

数组

System

原创 2022-12-13 17:06:41 150 阅读

计数+分治求海量数据中重复最多的一个

海量数据中求取出现次数最多的一个：计数法：（一）.思想：（1）假设一天之内某个IP访

海量数据处理

IP

ios

临时文件

原创 2022-12-13 17:06:15 100 阅读

查找给定区间内第K大的元素

查找给定区间内第K大的元素：（一）方法一：最小堆：O( n*lg(k) ) （1）思想： 1.建立一个大小为k的最小堆 2.注意：是给定区间，堆中存放的是给定区间的元素，不是给定区间的元素不会存放。说明：这个问题有些类似于n个数中查找最大的top(k)问题；建立大小为k的最小堆，后续的n-k个数，每次和堆顶元素进行比较，比其大，则替换堆顶的值，调整最小堆；调整最小堆的复杂度为o(lgk),所以整

给定区间第K大

数组

最小堆

快速排序

原创 2022-12-13 17:06:05 86 阅读

堆排序heapSort_legend

堆排序：（一）定义：从小到大排序则构建一个最大堆；从大到小排序，则构建一个最小堆。（二）思想： 1.先建立一个最大堆； 2.然后将最大堆的堆顶元素（0号元素，最大值）与堆的最后一个元素（n-1号元素）交换，这样最后一个元素（n-1号）就保存的是最大值了。然后堆的个数-1；调整堆siftDown，（是从0号到n-2号调整），这样就可以在堆顶获得第二大的元素。 3.重复2； 4.最终从n-1号元

堆排序

最小堆

最小值

原创 2022-12-13 17:05:47 71 阅读

分块查找_legend

分块查找BlockingSearch（索引顺序查找）：二分查找与顺序查找的组合（零）类似于元素分类，最大间隔问题，查看将一个数组中的元素，分为多个桶。（一）思想：（1）构建查找表

分块查找

数组

顺序查找

i++

原创 2022-12-13 17:04:42 568 阅读

高效的hash表实现----legend050709

(1)背景(2)hash函数的好坏评价标准(3)装载因子（元素个数）过大怎么办？(4)解决hash冲突的方法

散列表

数据

链表

原创 2022-12-13 17:02:26 141 阅读

海量数据处理

化小）（3）常见的海量问题：1.海量数据中TopK问题；2...

海量数据处理

IP

海量数据

数据

原创 2022-12-13 17:01:28 244 阅读

位操作扩展

位操作的扩展：（1）更新i位： 1）setBit与clearBit的结合。 2）实现： /* 目的：将num的第i位，更新为v表示的数， V的取值为0或者1. 步骤：先将num的第i位清0.然后将v左移i位，最后二者相或。 */ int updataBit(int num ,int i ,int v){int mask=~(1<<i)

位操作

数位

有效位

原创 2022-12-13 17:00:36 123 阅读

最大间距问题（元素分段/分桶法）

最大间隙问题：（元素分段法/分桶法（bucket）（一）问题：已知一个整数数组a[n],找出n个元素在数轴上两个相邻元素之间的最大间距。（二）解析：（1）方案一：先对n个数据排序，然后扫描一遍可以找到有序数组中相邻元素的最大间距。（时间复杂度为O(n*lgn) ）（2）方案二：O(n)1.扫描一遍数组，找到数组中的最大值max，最小值min.(时间复杂度为O(n)) 2.将[m

最大间距

最小值

数组

初始化

原创 2022-12-13 16:59:32 118 阅读

山峰数组问题

问题符合下列属性的数组 arr 称为山脉数组：arr.length >= 3 存在 i（0 < i< arr.length - 1）使

数组

时间复杂度

空间复杂度

转载 2022-12-13 16:57:48 90 阅读

查找概述_legend

查找：（一）查找表：用于查找的数据结构为查找表，它是由同一类型的数据元素组成，可以是一个数组或链表等数据类型。（二）操作：（1）查找某个特定的数据元素是否在查找表中；（2）检索满足条件的某个特定数据元素的各种属性；（3）插入一个数据在查找表中；（4）删除一个数据在查找表中；（三）动态查找表，静态查找表：静态查找表：对表的操作只是涉及（1），（2

查找

数据

静态查找

数据类型

原创 2022-12-13 16:55:21 73 阅读

hash表之拉链法处理冲突

/*hash表之拉链法处理冲突：*/方法一：#define ARRLEN 17#define NAMELEN 20#define ADDRLEN 20typedef struct _rec{ char name[NAMELEN]; char addr[ADDRLEN]; struct _rec *next;} rec;//h

拉链法

链表

List

数组

原创 2022-12-13 16:55:17 297 阅读

两个队列实现栈

两个队列实现栈：（一）前提：//前提已知 typedef struct queue { int queuesize; int head, tail; int *q; }Queue; void InitQueue(Queue *q); void EnQueue(Queue *q, int key); int D

队列

Stack

出栈

入栈

原创 2022-12-13 16:52:41 60 阅读

hash之开放定址法解决冲突

/*hash表之开放定址法处理冲突：*/方法一：/*根据提示输入学生信息，然

hash

开放定址法

数据

#define

i++

原创 2022-12-13 16:52:20 251 阅读

二叉树遍历变形_legend

二叉树遍历变形：（0）二叉树的层次遍历分层打印（1）输出二叉树

二叉树

子树

递归

原创 2022-12-13 16:52:14 109 阅读

二叉查找树的其他操作

二叉查找树的其他操作：(1)判断一个二叉树是否为二叉查找树；(2

二叉树

查找树

子树

数组

原创 2022-12-13 16:52:06 88 阅读

最小堆&最大堆_legend

最小堆：（一）定义：有一个关键码的结合K={k1,k2,k3,..kn},把它的所有的元

二叉树

最小堆

子节点

父节点

原创 2022-12-13 16:52:00 1570 阅读

Huffman树

Huffman树/最优二叉树：（一）Huffman树的定义：（1）节点的带权路径长度WPL(weighted path length)：根结点到该节点的路径长度与该节点的权值的乘积为节点的WPL：（2）树的带权路径长度WPL:树的WPL:树上所有叶子节点的带权

二叉树

权值

子节点

原创 2022-12-13 16:51:53 85 阅读

并查集UFS总结—legend

并查集UFS（union-find set）:（一）并查集的定义与适用于：（1）定义

并查集

数组

父节点

原创 2022-12-13 16:51:48 92 阅读

对称问题/回文问题

对

字符串

子串

i++

原创 2022-12-13 16:51:46 151 阅读

二叉树总结_legend

二叉树总结：（一）二叉树定义：（二）二叉树的特

二叉树

优先队列

最小堆

原创 2022-12-13 16:51:41 67 阅读

树的总结（二叉树，树，森林）-legend

树（包含二叉树）的总结：（一）树的框架图解：如下图：（二）树的定义

树

子节点

二叉树

父节点

原创 2022-12-13 16:51:21 76 阅读

官方博客	全部文章	热门标签	班级博客
了解我们	网站地图	意见反馈

鸿蒙开发者社区	51CTO学堂
51CTO	软考资讯

51CTO博客

wx63981fa373d26的博客

欢迎

队列总结_legend

栈的应用之迷宫问题

单链表的扩展操作21----legend050709

数组的扩展操作_legend

线性表（链表，顺序表）讲解_legend

gcd && 素数_legend

生产者与消费者问题------legend050709

海量数据处理技巧（C++代码）

最长公共子序列LCS

计数+分治求海量数据中重复最多的一个

查找给定区间内第K大的元素

堆排序heapSort_legend

分块查找_legend

高效的hash表实现----legend050709

海量数据处理

位操作扩展

最大间距问题（元素分段/分桶法）

山峰数组问题

查找概述_legend

hash表之拉链法处理冲突

两个队列实现栈

hash之开放定址法解决冲突

二叉树遍历变形_legend

二叉查找树的其他操作

最小堆&最大堆_legend

Huffman树

并查集UFS总结—legend

对称问题/回文问题

二叉树总结_legend

树的总结（二叉树，树，森林）-legend