基础算法
文章平均质量分 62
悠哉iky
计算机科学与技术在读|Java后端学习者
展开
-
字节跳动第五届青训营后端练习题——分割ip(Java版)
给定一个字符串 s,非数字的字符可替换为任意不包含在本字符串的数字,同样的字符只能替换为同样的数字,用以表示一个 IP 地址,返回所有可能的有效 IP 地址,这些地址可以通过在 s 中插入 '.' 来形成。例如:"0.1.2.201" 和 "192.168.1.1" 是有效 IP 地址,但是 "0.011.255.245"、"192.168.1.312" 和 "[email protected]" 是无效 IP 地址。代码:回溯思想,利用map容器去重且使重复字符替换相同数字。输出:114.252.240.37。原创 2023-01-05 21:32:44 · 577 阅读 · 0 评论 -
基础算法——快速排序详细讲解
1、选取左边为基准点,j往左找比基准点小的,i往右找比基准点大的,两者交换。让小于基准点的元素的进入一个分区,大于基准点的元素的进入另一个分区。指针负责从左向右找比基准点大的元素,一旦找到二者交换,直至。指针维护小于基准点元素的边界,也是每次交换的目标索引。1、选择4为基准点,i>j,ij交换,然后i前进。当分区完成时,基准点元素的位置就是其最终位置。指针负责找到比基准点小的元素,一旦找到则与。3、左右分区分好,基准点元素和中间元素交换。指针负责从右向左找比基准点小的元素,选择最左元素作为基准点元素。原创 2022-10-01 22:28:44 · 2929 阅读 · 0 评论 -
基础算法——插入排序、希尔排序
选择排序和希尔排序原创 2022-09-30 13:13:55 · 109 阅读 · 0 评论 -
基础算法——冒泡排序
冒泡排序详细讲解原创 2022-09-28 12:10:07 · 305 阅读 · 0 评论 -
基础算法——二分查找
二分查找详细讲解原创 2022-09-26 23:42:20 · 345 阅读 · 0 评论