数据结构
文章平均质量分 74
一点算法都不会的码农
这个作者很懒,什么都没留下…
展开
-
数据结构算法各种基础模板 ---- C++版本(持续更新中)
本文涵盖了数据结构各种基础模板代码以及对应例题,目的是为了所有人能查阅并使用模板,整理不易,觉得好用请给个赞和留下评论。原创 2022-03-08 22:23:55 · 875 阅读 · 0 评论 -
二分查找 ---- 整数二分和浮点数二分 (C++ 和 Java版本)
二分查找一、简介故事分享:有一天小明到图书馆借了 N 本书,出图书馆的时候,警报响了,于是保安把小明拦下,要检查一下哪本书没有登记出借。小明正准备把每一本书在报警器下过一下,以找出引发警报的书,但是保安露出不屑的眼神:你连二分查找都不会吗?于是保安把书分成两堆,让第一堆过一下报警器,报警器响;于是再把这堆书分成两堆…… 最终,检测了 logN 次之后,保安成功的找到了那本引起警报的书,露出了得意和嘲讽的笑容。于是小明背着剩下的书走了。 从此,图书馆丢了 N - 1 本书。保安怎么知道只有一本书📖没原创 2022-02-26 11:30:25 · 788 阅读 · 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 · 601 阅读 · 0 评论