文档建议反馈控制台
首页
学习
活动
专区
圈层
工具
MCP广场
文章/答案/技术大牛
发布

我的第一本算法书

算法和程序有些相似，区别在于程序是以计算机能够理解的编程语言编写而成的，可以在计算机上运行，而算法是以人类能够理解的方式描述的，用于编写程序之前。...不过，在这个过程中到哪里为止是算法、从哪里开始是程序，并没有明确的界限。 就算使用同一个算法，编程语言不同，写出来的程序也不同；即便使用相同的编程语言，写程序的人不同，那么写出来的程序也是不同的。...排列整数的算法：排序 ▶ 查找最小的数字并交换：选择排序 来看一个具体的算法示例吧。这是一个以随意排列的整数为输入，把它们按从小到大的顺序重新排列的问题。这类排序问题我们将在第 2 章详细讲解。 ?...轮的时候，就把剩下的数字中最小的一个，与左边开始第 ? 个数字进行交换。于是在结束第 ? 轮后，从左数的 ? 个数字便都按从小到大的顺序排列了。只要将这个步骤重复 ?...通过测试“计算从开始到结束总共执行了多少步”来求得算法的运行时间。 作为示例，现在我们试着从理论层面求出选择排序的运行时间。选择排序的步骤如下。

1.2K20

C++不知算法系列之排序从玩转冒泡算法开始

前言 所谓排序，就是把数据群体按个体数据的特征按从大到小或从小到大的顺序存放。 排序在应用开发中很常见，如对商品按价格、人气、购买数量等排序，便于使用者快速找到数据。...于是，其它的数字兄弟会一一登上擂台和擂台上的数字比较，原则是大的留下，小的离开。 Tips：如果是找最大值，则是大的留下，小的离开。反之，如果是找最小值，则是小的留下，大的离开。 你方唱罢我登场。...刚开始时，前面的数列（后面简称前数列）只有唯一的一个数字，即原数列的第一个数字。显然是排序的！ 依次从后数列中逐个拿出数字，与前数列的数字进行比较，保证插入到前数列后，整个前数列还是有序的。...如上，从后数列中拿到数字 1 ，然后与前数字的 3 进行比较，如果是从大到小排序，则 1 就直接排到 3 后面，如果是从小到大排序，则 1 排到 3 前面。 这里，按从小到大排序。...全局到局部逐步完善。 二分思想： 在数列选择一个数字（基数）为参考中心，数列比基数大的，放在左边（右边），比基数小的，放在右边（左边）。

31920
    • 您找到你想要的搜索结果了吗？
    是的
    没有找到

    我的第一本算法书，就被女友抢走了...

    下图是一个例子。 下面的示例说明了二分查找的工作原理。我随便想一个1～100的数字。 你的目标是以最少的次数猜到这个数字。你每次猜测后，我会说小了、大了或对了。...假设你从1开始依次往上猜，猜测过程会是这样。 这是简单查找，更准确的说法是傻找。每次猜测都只能排除一个数字。如果我想的数字是99，你得猜99次才能猜到！ 更佳的查找方式 下面是一种更佳的猜法。...本节将介绍大O表示法是什么，并使用它列出一些最常见的算法运行时间。 算法的运行时间以不同的速度增加 Bob要为NASA编写一个查找算法，这个算法在火箭即将登陆月球前开始执行，帮助计算着陆地点。...使用的算法必须快速而准确。一方面，二分查找的速度更快。Bob必须在10秒钟内找出着陆地点，否则火箭将偏离方向。另一方面，简单查找算法编写起来更容易，因此出现bug的可能性更小。...O(n * log n)，这样的算法包括第4章将介绍的快速排序——一种速度较快的排序算法。 O(n2)，这样的算法包括第2章将介绍的选择排序——一种速度较慢的排序算法。 O(n!)

    47840

    栈与队列：滑动窗口里求最大值引出一个重要数据结构

    滑动窗口最大值 给定一个数组 nums，有一个大小为 k 的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的 k 个数字。滑动窗口每次只向右移动一位。 返回滑动窗口中的最大值。...基于刚刚说过的单调队列pop和push的规则，代码不难实现，如下： class MyQueue { //单调队列（从大到小） public: deque que; // 使用deque...// 这样就保持了队列里的数值是单调从大到小的了。 void push(int value) { while (!...C++代码 class Solution { private: class MyQueue { //单调队列（从大到小） public: deque que;...// 这样就保持了队列里的数值是单调从大到小的了。 void push(int value) { while (!

    73110

    Python 冒泡排序_python

    要学习冒泡排序必须知道它的原理： 冒泡排序算法的原理如下： 比较相邻的元素。如果第一个比第二个大，就交换他们两个。 对每一对相邻元素做同样的工作，从开始第一对到结尾的最后一对。...针对所有的元素重复以上的步骤，除了最后一个。 持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较。 例子： 1,2,3,4,5,6 就拿1到6来举例子吧！...这里面有n个数字，你要对其进行从大到小的排序的话,你就要拿相邻的两个数进行比较，如果第一个数比第二个大就交换他们的位置：第二个就和第三个比较，一直这样下去，直到最小的就会在最后面了，然后继续从第一和第二个进行比较...4,5,3,6,2,1 4,5,6,3,2,1 第4轮：4,5,6,3,2,1 5,4,6,3,2,1 5,6,4,3,2,1 第5轮：5,6,4,3,2,1 6,5,4,3,2,1 由上面可以清楚了解到一个进行了五轮排序...，后一轮都要比前一轮少一次比较，第一轮进行n-1次比较 这样就可以编写代码了 a_list = [1, 2, 3, 4, 5, 6] for t in range(len(a_list)-1): for

    1.3K40

    大厂面试系列(七)：数据结构与算法等

    ； 一个 100长度数组, 里面是 固定的随机数, 要求列出重复的数字的最优算法.； 给定两个数组，每个数组中都有重复的数字。...给定一个非空数组，返回此数组中第三大的数。如果不存在，则返回数组中最大的数。要求算法时间复杂度必须是O(n)。 快排会吗？知道原理吗？...给你一个整数数组，数组中的元素定义一种距离 d[i] 为将数组排序后，该元素移动的距离，现在给你一个K数组，即数组中所有元素的距离d 排序，希望尽量小的时间复杂度。...，有多少种方案 给定一个字符串和一个整数 k，你需要对从字符串开头算起的每个 2k 个字符的前k个字符进行反转。...）； 实现一个random(m,n)方法，返回m到n的随机数 64只球队找到最强的，找前二强的，前k强的 就是m*n的矩形从左上面到右下面的路径有多少条 求N内的所有素数 判断字符串是否是一个数字 当一个文本文件中有

    1.4K20

    Python 一网打尽之从玩转冒泡排序开始

    前言 所谓排序，就是把一个数据群体按个体数据的特征按从大到小或从小到大的顺序存放。 排序在应用开发中很常见，如对商品按价格、人气、购买数量……显示。...于是，其它的数字兄弟会一一登上擂台和擂台上的数字比较，原则是大的留下，小的离开。 如果是找最大值，则是大的留下，小的离开。 反之，如果是找最小值，则是小的留下，大的离开。 你方唱罢我登场。...选择排序有一个优于冒泡的理念，需要交换时才交换。 所以选择排序算法的问题就是什么时候需要交换？ 选择排序先是假设第一个数字是最小值，然后在后面的数字里找有没有比这个假设更小的。...刚开始时，前面的数列（后面简称前数列）只有唯一的一个数字，即原数列的第一个数字。显然是排序的！ 依次从后数列中逐个拿出数字，与前数列的数字进行比较，保证插入到前数列后，整个前数列还是有序的。...如上，从后数列中拿到数字 1 ，然后与前数字的 3 进行比较，如果是从大到小排序，则 1 就直接排到 3 后面，如果是从小到大排序，则 1 排到 3 前面。 这里，按从小到大排序。

    49030

    数据分析面试手册《SQL篇》

    尽量避免进行null值判断（可用0去填充然后判断） 6. 大表驱动小表（in的时候左大右小，exists左小右大） 7. join的表不宜过多（一般不超过3个） 8....考频： 难度： 左外连接（left join）：将左表所有的查询信息列出，而右表只列出ON后条件与左表满足的部分。...右外连接（right join）：将右表所有的查询信息列出，而左表只列出ON后条件与右表满足的部分。 内连接（inner join）：两表同时满足ON后的条件的部分才会列出。...因此本题需要对数据进行从大到小的排序，然后进行limit(1,1)限制，也就表示从第2大的数据开始显示一个数据。...排名按以下规则计算: 分数应按从高到低排列。 如果两个分数相等，那么两个分数的排名应该相同。 在排名相同的分数后，排名数应该是下一个连续的整数。换句话说，排名之间不应该有空缺的数字。

    1.9K31

    Java岗大厂面试百日冲刺 - 日积月累，每日三题【Day23】—— 算法1

    然后将比基准小的排在左边，比基准大的放到右边；   如何放置呢，就是和基准数进行交换，交换完左边都是比基准小的，右边都是比较基准大的，这样就将一个数组分成了两个子数组，然后再按照同样的方法把子数组再分成更小的子数组...然后从Arr[L+1]的位置取出值，继续向右匹配并排序，将匹配到的值（匹配规则如下）插入到右侧Arr[R]的空位置上； 匹配规则：大于基准值的插入到Arr[R]，如果小于，则直接忽略并跳过，继续向右取值...第二种方法为局部淘汰法，该方法与排序方法类似，用一个容器保存前100000个数，然后将剩余的所有数字——与容器内的最小数字相比，如果所有后续的元素都比容器内的100000个数还小，那么容器内这个100000...2堆，如果大堆个数N小于100000个，就在小的那堆里面快速排序一次，找第100000-n大的数字；递归以上过程，就可以找到第10w大的数。...如果比最小的数小，则继续读取后续数字；如果比堆顶数字大，则替换堆顶元素并重新调整堆为最小堆。整个过程直至10亿个数全部遍历完为止。然后按照中序遍历的方式输出当前堆中的所有100000个数字。

    42810

    你一定能看懂的算法基础书（代码示例基于Python）

    下图是一个例子。 下面的示例说明了二分查找的工作原理。我随便想一个1～100的数字。 你的目标是以最少的次数猜到这个数字。你每次猜测后，我会说小了、大了或对了。...假设你从1开始依次往上猜，猜测过程会是这样。 这是简单查找，更准确的说法是傻找。每次猜测都只能排除一个数字。如果我想的数字是99，你得猜99次才能猜到！...本节将介绍大O表示法是什么，并使用它列出一些最常见的算法运行时间。...1.3.1　算法的运行时间以不同的速度增加 Bob要为NASA编写一个查找算法，这个算法在火箭即将登陆月球前开始执行，帮助计算着陆地点。 这个示例表明，两种算法的运行时间呈现不同的增速。...1.3.5　旅行商 阅读前一节时，你可能认为根本就没有运行时间为O(n!)的算法。让我来证明你错了！下面就是一个运行时间极长的算法。

    1.3K70

    UE4的TArray（三）

    提供的几个函数可以轻而易举的让TArray变成小根堆，大根堆，然后还可以做堆排序，堆插入，堆删除。可能你会说快速排序和堆排序复杂度相同，直接快速排序就好了，干嘛费这么大功夫用维护一个堆。...，大根堆只是传入的比较参数不同 Heapify: 将堆初始化为小根堆（或大根堆），也就是所有的父节点都小于（大根堆就是大于）子节点 具体实现就是从最后一个非叶子节点开始做SiftDown操作，一直往前循环到根节点...前面那个数组，进行Heapify后，结果如下： 可以看到，每个根节点都小于子节点，也就是这个数组变成了小根堆 HeapPush：将一个元素插入堆到合适位置，并维持小根堆或大根堆 再来看HeapPush...上面例子再HeapPush一个888，内部会自动调整到合适位置，调整后依然是一个小根堆 结果如下： HeapPop：将堆顶弹出堆，并维持小根堆或大根堆 具体实现就是将堆顶元素移除掉，将最后一个元素直接挪到堆顶...SiftUp，这样才能保证执行完还是小根堆 示例代码： HeapSort：堆排序 可以看到，堆排序第一步是建堆，图里代码，比较运算符做了一个反转，也就是从小到大排序要建大根堆，从大到小排序要建小根堆

    1.6K21

    海量数据处理 - 找出最大的n个数（top K问题）

    其实即使内存能够满足要求（我机器内存都是8GB），该方法也并不高效，因为题目的目的是寻找出最大的10000个数即可，而排序却是将所有的元素都排序了，做了很多的无用功。...第二种方法为局部淘汰法，该方法与排序方法类似，用一个容器保存前10000个数，然后将剩余的所有数字——与容器内的最小数字相比，如果所有后续的元素都比容器内的10000个数还小，那么容器内这个10000个数就是最大...2堆，如果大堆个数N小于10000个，就在小的那堆里面快速排序一次，找第10000-n大的数字；递归以上过程，就可以找到第1w大的数。...如果比最小的数小，则继续读取后续数字；如果比堆顶数字大，则替换堆顶元素并重新调整堆为最小堆。整个过程直至1亿个数全部遍历完为止。然后按照中序遍历的方式输出当前堆中的所有10000个数字。...直接将数据均分到不同的机器上进行处理是无法得到正确的结果的。因为一个数据可能被均分到不同的机器上，而另一个则可能完全聚集到一个机器上，同时还可能存在具有相同数目的数据。

    5.4K40

    相关题目汇总分析总结

    目前范围：Leetcode前150题 深度优先/回溯法题目 Letter Combinations of a Phone Number/电话号码的字母组合 输入手机键盘的数字，组合所有可能的字母。...Combinations/组合 求在1到n个数中挑选k个数的所有的组合类型。 Subsets/Subsets II/子集/子集 II 给定一个由不同数字组成的集合，罗列出该集合的所有子集。...给定一个含有重复数字组成的集合，罗列出该集合的所有子集。 Word Search/单词搜索 在一个二维矩阵中，每个元素都是一个字母，要判断目标字符串能否由该矩阵中的元素连接而成。...Palindrome Partitioning/Palindrome Partitioning II/分割回文串/分割回文串II 将一个字符串分割成若干个子字符串，使得子字符串都是回文字符串，要求列出所有的分割方案...比如请将下列冒泡排序（由大到小）从迭代形式改写为递归形式 ：function swap(array, i, j){ const temp = array[i] array[i] = array

    1.7K20

    面向程序员编程——精研排序算法

    插入排序 插入排序是首先将第一个数字当做一个已有序的新数组，（数组里面只有一个数字，肯定算有序）从第二个数字开始，将其与数组已有元素（从最右侧开始比）进行比较，然后插入到该新数组中适合的位置。...，就把前一个放到当前目标牌的位置，把前一个的位置空出来，然后继续跟更前一个比较，循环去找到最准确的目标位置 while (j > 0 && target > array[j -...快速排序 快速排序是最流行的排序算法，效率是比较高的。它是基于冒泡排序，但略比冒泡排序复杂，基本思想为二分分治，将一个数组按照一个基准数分割，比基准数小的放基准数的右边，大的放在左边。...另外，编写代码时要注意数组下标是从0开始，要细心处理一下。 希尔排序 希尔是个人，是希尔排序的发明者。 这是我觉得非常精巧的方案。...然后再遍历计数数组，按次数循环输出数字到原数组，即可得到一个有序数组。 时间复杂度 T(n) = O(n) 计数排序算法的最大优势，是他的时间复杂度很小，远小于其他基于比较的排序算法。

    1.8K50

    递归经典题目

    在这个数列中的数字，就被称为斐波那契数。 递归思想：一个数等于前两个数的和。(这并不是废话，这是执行思路) 首先分析数列的递归表达式： ?...代码如下: /** * 斐波那契数列的递归写法 * 核心：一个小的解决终点，然后大的问题可以循环在小问题上解决 * @param n * @return */ long...倒序输出一个正整数 例如给出正整数 n=12345，希望以各位数的逆序形式输出，即输出54321。 递归思想：首先输出这个数的个位数，然后再输出前面数字的个位数，直到之前没数字。...印度教的主神梵天在创造世界的时候，在其中一根针上从下到上地穿好了由大到小的64片金片，这就是所谓的汉诺塔。...剩下问题就是将Z杆上的n-1个圆盘移动到Y上了 公式描述有点麻烦，用语言描述下吧： 1. 以Y杆为中介，将前n-1个圆盘从X杆挪到Z杆上(本身就是一个n-1的汉诺塔问题了！) 2.

    1.2K20

    第一阶段-Java基础知识：【第三章 方法和数组】

    但是有时候就想鸭，每一次我的数组元素数量较少的时候还可以，我数一数有多少个元素也就知道我需要遍历多少次了，但是如果数组元素太多呢，又或者我把遍历数组编写成一个方法，参数就是一个数组，不同的数组（元素数量不同...（二）获取数组中的最小值或最大值 思路： 从数组中任意找一个元素作为参照物 然后遍历其他的元素 一次获取和参照物进行比较，如果大就留下来，如果小就离开 ? （三）数组逆序 ? ?...2次排序，确定了最大值 在第三趟中，2个数字（倒数两位已经确定，所以不计），经历了1次排序，确定了最大值 慢慢的最大值或者最小值（根据排序规则）会像气泡一样浮到数列的顶端，故得名冒泡排序 思路 1：外层循环...2：内层循环：控制逐一比较，如果发现前一个数比后一个数大，则交换。 注意！因为越比较长度就越小了，所以长度要length-1-i。...❤ 3.3_2 加密问题（作为练习） 加密规则： 将数据倒序，然后将每位数字都加上5，再用和除以10的余数 代替该数字，最后将第一位和最后一位数字交换 ?

    76020

    PAT (Basic Level) Practice

    你的任务就是找出这些关键数字，并按从大到小的顺序输出它们。...6 3 5 6 7 8 11 输出样例： 每个测试用例的输出占一行，按从大到小的顺序输出关键数字。数字间用 1 个空格隔开，但一行中最后一个数字后没有空格。...题目 给定任一个各位数字不完全相同的 4 位正整数，如果我们先把 4 个数字按非递增排序，再按非递减排序，然后用第 1 个数字减第 2 个数字，将得到一个新的数字。...{(e-1)*"0"}{num}' print(out) x1025 反转链表 题目 给定一个常数 K 以及一个单链表 L，请编写程序将 L 中每 K 个结点反转。...题目 著名的快速排序算法里有一个经典的划分过程：我们通常采用某种方法取一个元素作为主元，通过交换，把比主元小的元素放到它的左边，比主元大的元素放到它的右边。

    1.6K30

    PAT (Basic Level) Practice （中文）1023 组个最小数

    1023 组个最小数 给定数字 0-9 各若干个。你可以以任意顺序排列这些数字，但必须全部使用。目标是使得最后得到的数尽可能小（注意 0 不能做首位）。...例如：给定两个 0，两个 1，三个 5，一个 8，我们得到的最小的数就是 10015558。 现给定数字，请编写程序输出能够组成的最小的数。...输入格式： 输入在一行中给出 10 个非负整数，顺序表示我们拥有数字 0、数字 1、……数字 9 的个数。整数间用一个空格分隔。10 个数字的总个数不超过 50，且至少拥有 1 个非 0 的数字。...输入样例： 2 2 0 0 0 3 0 0 1 0 输出样例： 10015558 分析： 首先列出0~9所有数字，如 输入 2 2 0 0 0 3 0 0 1 0 时，应列出 0 0 1 1...5 5 5 8 ,对列出的数字从小到大排序，从左到右，找出第一个不为0的数，作为最小数的首位，将剩下的数依次输出。

    36830

    这道算法题太简单？你忽略了时间复杂度的要求！

    这里提到了时间复杂度为 O(log(m+n)) ，很容易想到的就是二分查找，所以现在要做的就是在两个排序数组中进行二分查找。 具体思路如下，将问题 转化为在两个数组中找第 K 个小的数 。...然后对比这两个数，上边数组中的 4 和下边数组中的 3，如果哪个小，就表明该数组的前 k/2 个数字都不是第 k 小数字，可以舍弃。 ?...现在变成了去查找第 4 - 2 = 2 小的数字了。 此时出现了一个 特殊情况 ：A 数组的 分割元素 与 B数组的 分割元素 相等，都为 4。 这种情况随意舍弃一个就行！...代码编写的时候注意边界判断即可。 舍弃之后，问题简单了：查找两个数组中最小的那个数字。 只需要比较两个数组的开头数字就行了。（别忘记，这两个数组都是递增有序的） ? 所以第 7 小的数字是 4 。...一道腾讯面试题：厉害了我的杯 十大经典排序算法动画与解析，看我就够了！

    94430

    程序猿？你不能不懂的八大排序算法的Python实现

    本章主要涉及到的知识点有： 简单排序算法： 学会选择排序、冒泡排序、桶排序、插入排序的原理以及代码编写 高效排序算法： 理解希尔排序，基数排序，快速排序和归并排序的原理 ? 1....，大的在前面，小的在后面。...因为第i趟都会有前i小的数排序好，n-1趟前n-1小的数已排好序，最后一个数自然也排好序了。...然后按桶编号从小到大的顺序将桶内数字输出，得到 2，2，5，5，6，6，8，9 此时就排好续了。...a[1]自成一个有序区，无序区为a[2…n]； 从i=2起直至i=n为止，将a[i]放在恰当的位置，使a[1…i]数据序列有序； x=a[i] 将x与前i-1个数比较，j=i-1;while(x<

    39020
    点击加载更多

    相关资讯

    热门标签

    更多标签

    活动推荐

      运营活动

      活动名称
      广告关闭

      腾讯云开发者

      扫码关注腾讯云开发者

      扫码关注腾讯云开发者

      领取腾讯云代金券

      热门产品

      热门推荐

      更多推荐

      Copyright © 2013 - 2025 Tencent Cloud. All Rights Reserved. 腾讯云 版权所有

      深圳市腾讯计算机系统有限公司 ICP备案/许可证号：粤B2-20090059 深公网安备号 44030502008569

      腾讯云计算（北京）有限责任公司 京ICP证150476号 | 京ICP备11018762号 | 京公网安备号11010802020287

      领券