- 博客(4)
- 收藏
- 关注
原创 数据结构算法各种基础模板 ---- C++版本(持续更新中)
本文涵盖了数据结构各种基础模板代码以及对应例题,目的是为了所有人能查阅并使用模板,整理不易,觉得好用请给个赞和留下评论。
2022-03-08 22:23:55
969
原创 二分查找 ---- 整数二分和浮点数二分 (C++ 和 Java版本)
二分查找一、简介故事分享:有一天小明到图书馆借了 N 本书,出图书馆的时候,警报响了,于是保安把小明拦下,要检查一下哪本书没有登记出借。小明正准备把每一本书在报警器下过一下,以找出引发警报的书,但是保安露出不屑的眼神:你连二分查找都不会吗?于是保安把书分成两堆,让第一堆过一下报警器,报警器响;于是再把这堆书分成两堆…… 最终,检测了 logN 次之后,保安成功的找到了那本引起警报的书,露出了得意和嘲讽的笑容。于是小明背着剩下的书走了。 从此,图书馆丢了 N - 1 本书。保安怎么知道只有一本书📖没
2022-02-26 11:30:25
902
4
原创 排序算法(核心思想) ---- 快速排序和归并排序(c++ 和 java代码)
排序算法快速排序(Quick_Sort)主要思想:确定一个分界点: q[l]、q[(l + r) / 2]、q[r]对区间内的每一个元素进行筛选,将小于分界点的元素放在分界点的左边,大于分界点的元素放在分界点的右边最后通过递归,将分界点左右两边的元素进行排序注意:当选择不同的分界点时,应注意递归语句里面形参的取值,否则会出现边界问题c++版本:#include<iostream>using namespace std;const int N = 1e6 + 10;
2022-02-26 09:10:43
661
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
RSS订阅