数据结构与算法入门指南
占坑
Snowlanuck
这个作者很懒,什么都没留下…
展开
-
数据结构与算法入门指南 - 二分
数据结构与算法入门指南二分指在有序的数组中快速查找某个值,这里不得不提到我们生活中经常遇到的一个小游戏:猜数字,给定一个范围,让你猜某个数字,每次猜错就告诉你是大了还是小了。按照二分的思想,猜数字时我们会直接猜中间的数字,比如给出范围1~1000,我们会直接猜500,再看是大了还是小了再折半缩小需要猜的范围,这样就可以用最少的次数猜到数字。例如我们要在1~1000的范围内猜799,注意:默认下取整猜(1 + 1000) / 2 = 500:小了猜(500 + 1000) / 2 = 750:小了原创 2020-11-28 16:42:01 · 163 阅读 · 0 评论 -
数据结构与算法入门指南 - 排序
文章目录了解各个排序的算法原理比较适合找工作面试的时候用,在刷题竞赛的时候直接使用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函数的前两个参数为首原创 2020-11-28 00:37:46 · 233 阅读 · 0 评论 -
数据结构与算法入门指南
关于博客主要记录关于算法方面的知识(可能偏竞赛方面),代码均使用C++编写,不包含基础的语法介绍。推荐的OJ(在线评测系统)洛谷 比较偏重竞赛,有官方月赛和用户举办的比赛,题目较多。LeetCode 找工作用,难度偏低,有周赛。牛客竞赛 工作&竞赛,举办的比赛较多。目录(陆续更新)基础算法排序二分高精度前缀和与差分双指针位运算离散化数据结构链表栈队列堆字符串并查集哈希表搜索广度优先原创 2020-11-27 10:18:18 · 494 阅读 · 0 评论