算法和数据结构
关注
分享
扫一扫
文章平均质量分 93
算法和数据结构的交互学习
韵秋梧桐
热爱可抵岁月漫长！由坚持到热爱，加油！！！
展开
-
荷兰国旗问题引入的快速排序
荷兰国旗问题和快速排序原创 2023-05-11 14:48:50 · 656 阅读 · 24 评论 -
归并排序的一些拓展应用
归并排序的一些拓展问题, 包含小和问题, 逆序对问题, 翻转对问题, 区间和的个数问题.原创 2023-05-10 15:24:46 · 750 阅读 · 21 评论 -
如何找到数组中出现指定次数的数字?
位运算技巧, 一个数组中有一种数出现 k 次, 其他数都出现了 m 次 (m > 1, k < m), 找到出现了 k 次的数...原创 2023-05-09 12:06:28 · 901 阅读 · 21 评论 -
二分法相关使用
二分法的使用; 局部最大(小)值问题; 有序数组中找大于(小于)等于某个数最左(右)侧的位置...原创 2023-05-06 18:14:19 · 904 阅读 · 15 评论 -
LeetCoed 2, 23, 25, 112, 113
LeetCode 2.两数之和, 23.合并K个升序链表, 25.K个一组翻转链表, 112及113.路径总和(I, II).原创 2023-05-06 10:44:15 · 552 阅读 · 13 评论 -
只使用位运算实现加减乘除
LeetCode 29. 两数相除, 原题目的要求是不能使用乘法, 除法和取余运算符实现除法; 在本篇博客中把题目要求提高一点, 这里只使用位运算来实现, 顺便的也就把只使用位运算实现加减乘除实现了.原创 2023-05-05 16:41:41 · 2352 阅读 · 15 评论 -
位图的简单实现和使用
位图, 是一种非常常见的结构, 它使用每个二进制位来存放一个值的状态, 就类似于 Java 当中 HashSet 存储元素的功能, 但如果数据范围是固定的, 使用位图就比使用HashSet更省空间.原创 2023-05-05 12:32:28 · 1694 阅读 · 22 评论 -
等概率随机函数设计技巧
介绍随机函数的一些设计技巧, 关于Math.random()函数, 用1~5的随机函数加工出1~7的随机函数, 用a~b的随机函数加工出c~d的随机函数, 把不等概率随机函数变成等概率随机函数.原创 2023-05-04 18:54:41 · 1052 阅读 · 14 评论 -
字符串匹配: BF与KMP算法
详细介绍字符串匹配相关的算法, BF是暴力匹配的算法, 而KMP算法中最重要的是要理解next数组原理和作用, 掌握如何求解next数组.原创 2023-01-21 23:13:46 · 2605 阅读 · 42 评论