Snowlanuck的博客

数据结构与算法入门指南 二分指在有序的数组中快速查找某个值，这里不得不提到我们生活中经常遇到的一个小游戏：猜数字，给定一个范围，让你猜某个数字，每次猜错就告诉你是大了还是小了。 按照二分的思想，猜数字时我们会直接猜中间的数字，比如给出范围1~1000，我们会直接猜500，再看是大了还是小了再折半缩小需要猜的范围，这样就可以用最少的次数猜到数字。 例如我们要在1~1000的范围内猜799，注意：默认下取整 猜(1 + 1000) / 2 = 500：小了 猜(500 + 1000) / 2 = 750：小了

文章目录 了解各个排序的算法原理比较适合找工作面试的时候用，在刷题竞赛的时候直接使用sort函数即可 sort函数 sort作为C++自带的函数，使用频率比较高，一般遇到需要排序的数组用就行了，能解决大部分需要排序的问题。下面演示一下各种用法。 基础用法 最基础的用法，对数组直接排序（默认从小到大排序）。 int A[10] = { 5,4,8,7,6,4,1,6,5,1 }; sort(A, A + 10); // A = { 1,1,4,4,5,5,6,6,7,8 } sort函数的前两个参数为首

关于 博客主要记录关于算法方面的知识（可能偏竞赛方面），代码均使用C++编写，不包含基础的语法介绍。 推荐的OJ（在线评测系统） 洛谷 比较偏重竞赛，有官方月赛和用户举办的比赛，题目较多。 LeetCode 找工作用，难度偏低，有周赛。 牛客竞赛 工作&竞赛，举办的比赛较多。 目录（陆续更新） 基础算法 排序 二分 高精度 前缀和与差分 双指针 位运算 离散化 数据结构 链表 栈 队列 堆 字符串 并查集 哈希表 搜索 广度优先