算法
文章平均质量分 71
主要记录平时坚持写算法的一些感悟和想法
元空间
IT大白
展开
-
【算法】【基础数据类型】C语言版本的HashMap实现
c语言实现hashmap原创 2023-07-20 22:30:36 · 934 阅读 · 0 评论 -
【算法】【动态规划】【四边形不等式】邮局选址问题
邮局选址问题原创 2023-06-26 21:47:46 · 528 阅读 · 0 评论 -
【算法】【动态规划】【四边形不等式】画匠问题(附带问题类型总结)
画匠问题原创 2023-06-25 21:03:55 · 484 阅读 · 0 评论 -
【算法】【动态规划】【四边形不等式】丢棋子游戏
丢棋子游戏原创 2023-06-24 12:22:51 · 613 阅读 · 0 评论 -
【算法】【算法杂谈】KMP算法:求字符串match在str中出现的第一个位置
kmp算法:求字符串match在str中出现的第一个位置原创 2023-06-21 21:28:27 · 617 阅读 · 0 评论 -
【算法】【算法杂谈】Manacher算法:求字符串数组中最长回文字符串长度以及补全所需要的最短字符串
求字符串中最长回文字符串长度以及补全所需要的最少字符串原创 2023-06-18 10:51:24 · 442 阅读 · 0 评论 -
【算法】【算法杂谈】设计一个可以实时统计当前出现过的字符串中出现次数最多的topK
设计一个可以实时统计当前出现过的字符串中出现次数最多的TopK原创 2023-06-14 22:01:50 · 582 阅读 · 0 评论 -
【算法】【算法杂谈】求两个有序数组之间和的topk问题
求两个有序数组之间和的topk问题原创 2023-06-13 22:08:40 · 1795 阅读 · 0 评论 -
【算法】【算法杂谈】两个排序数组中找第k小的数
两个排序数组中找第k小的数原创 2023-06-12 22:38:52 · 650 阅读 · 0 评论 -
【算法】【算法杂谈】相同长度的排序数组求上中位数
相同长度的排序数组求上中位数原创 2023-06-09 21:27:46 · 527 阅读 · 0 评论 -
【算法】【算法杂谈】使用堆结构完成实时返回当前数据流中的上中位数
使用堆结构完成实时返回当前数据流中的上中位数原创 2023-06-08 21:09:28 · 463 阅读 · 0 评论 -
【算法】【算法杂谈】纯树形数据结构实现堆功能(无需扩容)
一种没有扩容负担的堆结构原创 2023-06-07 22:32:26 · 558 阅读 · 0 评论 -
【算法】【算法杂谈】一种类似于滑动窗口的结构设计
一种类似于滑动窗口的结构设计原创 2023-06-06 22:33:25 · 461 阅读 · 0 评论 -
【算法】【算法杂谈】让[0,x)区间上的出现概率变为x^k
让[0,x)区间上的出现概率变为x^k原创 2023-05-11 21:40:47 · 679 阅读 · 0 评论 -
【算法】【算法杂谈】不使用顺序表(也不使用linkedlist)实现一个randompool结构
不使用顺序表实现一个randpool结构原创 2023-05-10 21:34:49 · 468 阅读 · 0 评论 -
【算法】【算法杂谈】双端队列实现LRU算法
双端队列实现LRU算法原创 2023-05-09 22:03:43 · 484 阅读 · 0 评论 -
【算法】【算法杂谈】求数组之间分割后两边最值之差的最大值
求数组之间分割后两边最值之差的最大值原创 2023-05-05 22:36:00 · 763 阅读 · 1 评论 -
【算法】【算法杂谈】具有setall功能的hash表
具有setall功能的hash表原创 2023-05-04 20:38:49 · 649 阅读 · 1 评论 -
【算法】【算法杂谈】从M个数中等概率的选出n个数,保证每一个数的选中概率都是n/m(蓄水池算法)
从m个数中等概率的选出n个数,保证每一个数的选中概率都是n/m原创 2023-04-27 20:20:37 · 886 阅读 · 0 评论 -
【算法】【算法杂谈】折纸问题(完全二叉树解法)
折纸问题(完全二叉树解法)原创 2023-04-26 21:47:34 · 902 阅读 · 1 评论 -
【算法】【算法杂谈】判断点是否在三角形内部(面积法和向量法)
判断点是否在三角形内部(面积法和向量法)原创 2023-04-25 22:09:03 · 2876 阅读 · 1 评论 -
【算法】【算法杂谈】n!中存在多少个0,n!中在二进制最右边的1的位置
n的阶乘中存在多少个0和二进制中最右边1的位置原创 2023-04-20 22:33:38 · 354 阅读 · 0 评论 -
【算法】【算法杂谈】已知[1,m]的等概率函数,求[1,n]的等概率函数
从1-m的等概率函数生成1-n的等概率函数原创 2023-04-13 21:49:48 · 513 阅读 · 0 评论 -
【算法】【算法杂谈】一句话求两个数的最小公因数
一句话求两个数的最小公因数原创 2023-04-11 21:52:57 · 118 阅读 · 0 评论 -
【算法】【数组与矩阵模块】求数组中从未出现的最小正整数(含拓展思路)
求数组中从未出现的最小正整数原创 2023-04-10 21:56:01 · 272 阅读 · 0 评论 -
【算法】【数组与矩阵模块】数组的partition调整
数组的调整原创 2023-04-06 21:51:45 · 331 阅读 · 0 评论 -
【算法】【数组与矩阵模块】不包含本位置的累乘数组值(含不用除法的方法)
不包含本位置的累乘数组值原创 2023-03-31 20:30:25 · 534 阅读 · 0 评论 -
【算法】【数组与矩阵模块】桶排序思想解决无序数组排序后相邻数间的最大差值
桶排序思想解决无序数组排序后相邻数之间的最大差值原创 2023-03-30 21:50:23 · 455 阅读 · 0 评论 -
【算法】【数组与矩阵模块】求矩阵中边长为1的最大正方形长度
求矩阵边长为1的最大正方形边长长度原创 2023-03-23 21:51:58 · 195 阅读 · 0 评论 -
【算法】【数组与矩阵模块】打印n个数组的topk
打印n个数组的topk(大数据思想)原创 2023-03-21 21:59:57 · 288 阅读 · 0 评论 -
【算法】【数组与矩阵模块】求数组的最大累乘积子数组累乘积
计算数组的最大累乘积子数组原创 2023-03-20 21:32:55 · 241 阅读 · 0 评论 -
【算法】【数组与矩阵模块】获取数组的局部最小值
获取数组的局部最小值原创 2023-03-18 14:17:23 · 416 阅读 · 0 评论 -
【算法】【数组与矩阵模块】调整数组使得奇数下标为奇数,偶数下标为偶数
调整数组使得奇数下标为奇数,偶数下标为偶数原创 2023-03-16 21:16:26 · 197 阅读 · 0 评论 -
【算法】【数组与矩阵模块】矩阵中累加和最大的子矩阵和
目录前言问题介绍解决方案代码编写java语言版本c语言版本c++语言版本思考感悟写在最后前言当前所有算法都使用测试用例运行过,但是不保证100%的测试用例,如果存在问题务必联系批评指正~在此感谢左大神让我对算法有了新的感悟认识!问题介绍原问题给定矩阵arr,求arr中和最大的子矩阵之和如:arr = [−90487864−4064−81−766]\begin{bmatrix} -90 & 48 & 78 \\ 64 & -40 & 64 \\ -81 &原创 2023-03-14 21:54:46 · 167 阅读 · 0 评论 -
【算法】【数组与矩阵模块】数组中累加和最大的子数组
求数组中累加和最大的子数组的和原创 2023-03-13 21:39:55 · 206 阅读 · 0 评论 -
【算法】【数组与矩阵模块】自然数组排序(空间O(1))
自然数组排序原创 2023-03-09 21:41:43 · 291 阅读 · 0 评论 -
【算法】【数组与矩阵模块】在排好序的矩阵中找数,时间复杂度O(M+N)
在排号序的矩阵中找数原创 2023-03-03 16:37:29 · 442 阅读 · 0 评论 -
【算法】【数组与矩阵模块】使用归并算法计算数组的小和(换一种角度看问题)
归并算法、小和原创 2023-03-02 21:42:13 · 260 阅读 · 0 评论 -
【算法】【数组与矩阵模块】正数组中累加和为给定值的最长子数组长度,空间复杂度O(1)解法
正数组中累加和为给定值的最长子数组长度空间复杂度O(1)解法原创 2023-03-01 21:54:46 · 327 阅读 · 0 评论 -
【算法】【数组与矩阵模块】求数组中需要排序的最短子数组长度
求数组中需要排序的最短子数组长度原创 2023-02-28 20:02:35 · 368 阅读 · 0 评论