![](https://img-blog.csdnimg.cn/20190918140053667.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
算法与数据结构
老夫一把梭
FuzhouJiang
专注后端、C/C++开发的菜鸟,相信日拱一卒、功不唐捐。欢迎各位对博文批评指正,互相学习
展开
-
中缀转后缀表达式
中缀表达式:2 + (4 + 6)/2 + 6 / 3。中缀表达式:(1 + 2) * (3 + 4)后缀表达式:2 4 6 + 2 / + 6 3。后缀表达式:12 + 34 + *原创 2024-03-31 15:14:55 · 265 阅读 · 0 评论 -
链式栈和顺序栈的实现(一)
使用嵌套类实现一个链表,并采用头插和头删的方法实现栈的。采用动态开辟的数组进行实现。原创 2024-03-28 13:34:33 · 173 阅读 · 0 评论 -
海量数据查重和top k综合应用
每个文件依次进行哈希统计+小根堆比较操作,最后小根堆堆顶就是重复次数第K多的元素。求数据的重复次数最大/最小的前K个/第K个元素。分段求解小文件的前K大的数字,堆始终不变。原创 2023-05-11 21:07:30 · 77 阅读 · 0 评论 -
海量数据求top k问题解决方案汇总
top k问题即求前K大/小或求第K大/K小。原创 2023-05-11 20:59:11 · 151 阅读 · 0 评论 -
海量数据查重问题方案汇总
10亿文件 = 1G*4 B ,采用链式哈希表则要4G * 2 =8GB空间,划分文件(8G/400M)为27个小文件。将大文件分成小文件,使得每个小文件能加入到内存中,求出对应的重复元素,把结果写入到一个存储重复元素的文件中。有一个文件,有50亿个整数(或IP地址),内存限制400M,让你找出文件中重复的元素,以及重复次数。a,b两个文件,里面都有10亿个整数(如IP地址),内存限制400M,求出两个文件中重复的元素。从a和b两个文件中数据相同的元素,进行哈希映射后必然在相同的文件中,故。原创 2023-05-11 20:55:21 · 539 阅读 · 0 评论 -
大数加减法
同样按右边对齐两个数,从右向左每一位相减,并且要。两个数,从右向左每一位相加并记录。,进位要加到下一位的计算中。:使用字符串存储大数,按。和处理,最后结果注意。原创 2023-05-11 20:49:05 · 45 阅读 · 0 评论 -
广度优先遍历搜索迷宫最短路径
存储,每一个点的坐标由二维转为一维,如(2, 3)存储在vector中下标为2*col + 3,这个位置存储到达(2, 3)的节点,即每个位置存储上个节点的位置。请输入迷宫的行列数(例如:10 10):6 6。同时跑,最后先到终点就是最短路径了。搜索则答案路径不是最短。的方式遍历,相当于是。广度优先搜索主要使用。原创 2023-05-11 20:44:55 · 771 阅读 · 0 评论 -
深度优先遍历搜索迷宫路径
搜索,代替递归函数,记录每个点的可达性以及其周围四个方向的可达性,从左上到右下有路径则返回路径用*标识,找不到路径则提示不存在。输入迷宫的路径信息(0表示可以走,1表示不能走)输入迷宫的行列数(例如:10 10):5 5。>>>有路径,直接输出<<<不存在一条迷宫路径!原创 2023-05-11 20:42:49 · 133 阅读 · 0 评论 -
B树实现代码
手撕B树原创 2023-03-02 21:07:37 · 306 阅读 · 0 评论 -
海量数据去重的Hash与BloomFilter学习笔记
海量数据去重的Hash与BloomFilter,bitmap原创 2022-09-12 16:45:18 · 505 阅读 · 0 评论 -
01 使用函数求余弦函数的近似值 (15 分)
浙大版《C语言程序设计实验与习题指导(第3版)》题目集函数接口定义double funcos( double e, double x );其中用户传入的参数为误差上限e和自变量x;函数funcos应返回用给定公式计算出来、并且满足误差要求的cos(x)的近似值。输入输出均在双精度范围内裁判程序样例#include <stdio.h>#include <math.h>double funcos( double e, double x );int main()原创 2021-04-02 09:45:46 · 502 阅读 · 0 评论