![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 93
mo尼卡
这个作者很懒,什么都没留下…
展开
-
经典排序算法比较
1. 冒泡排序冒泡排序是最简单的排序之一了,其大体思想就是通过与相邻元素的比较和交换来把小的数交换到最前面。这个过程类似于水泡向上升一样,因此而得名。举个栗子,对5,3,8,6,4这个无序序列进行冒泡排序。首先从后向前冒泡,4和6比较,把4交换到前面,序列变成5,3,8,4,6。同理4和8交换,变成5,3,4,8,6,3和4无需交换。5和3交换,变成3,5,4,8,6,3.这样一次冒泡就完了,把最小的数3排到最前面了。对剩下的序列依次冒泡就会得到一个有序序列。冒泡排序的时间复杂度为O(n^2)。2...转载 2020-05-11 23:48:53 · 177 阅读 · 0 评论 -
LeetCode题目:用两个栈实现队列
题目描述:用两个栈实现一个队列。队列的声明如下,请实现它的两个函数appendTail 和 deleteHead ,分别完成在队列尾部插入整数和在队列头部删除整数的功能。(若队列中没有元素,deleteHead 操作返回 -1 )示例 1:输入:[“CQueue”,“appendTail”,“deleteHead”,“deleteHead”][[],[3],[],[]]输出:[null,null,3,-1]示例 2:输入:[“CQueue”,“deleteHead”,“appendTail转载 2020-05-09 15:51:19 · 288 阅读 · 0 评论 -
LeetCode题目:重建二叉树
题目描述:输入某二叉树的前序遍历和中序遍历的结果,请重建该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如,给出前序遍历 preorder = [3,9,20,15,7]中序遍历 inorder = [9,3,15,20...转载 2020-05-09 10:39:09 · 179 阅读 · 0 评论 -
LeetCode题目:搜索二维矩阵
题目描述:编写一个高效的算法来判断 m x n 矩阵中,是否存在一个目标值。矩阵具有如下特性:每行中的整数从左到右按升序排列。每行的第一个整数大于前一行的最后一个整数。示例 1:输入:matrix = [[1, 3, 5, 7],[10, 11, 16, 20],[23, 30, 34, 50]]target = 3输出: true示例 2:输入:matrix = [...转载 2020-05-06 23:04:12 · 108 阅读 · 0 评论 -
java总结
1、 Java语言的优点:简单、高效:Java 语言与 C++ 类似,如果用户了解 C++ 和面向对象的概念,就可以很快编写出 Java 程序;此外,Java 又不同于诸如 C++ 语言提供的各种各样的方法,它只提供了基本的方法,这样就减少了编程的复杂性,例如去掉了头文件、指针变量、结构、运算符重载、多重继承等复杂特性。Java 语言虽然简单,却很高效,它可以用面向对象的方法来描述用户的每一个...转载 2020-05-06 16:38:01 · 161 阅读 · 0 评论 -
栈的详细解析java
转自:http://www.iteye.com/topic/6345301.寄存器:最快的存储区, 由编译器根据需求进行分配,我们在程序中无法控制.2. 栈:存放基本类型的变量数据和对象的引用,但对象本身不存放在栈中,而是存放在堆(new 出来的对象)或者常量池中(字符串常量对象存放在常量池中。)3. 堆:存...转载 2020-05-04 12:29:30 · 151 阅读 · 0 评论 -
压缩感知介绍
Nyquist采样定理(香农采样定理)指出,采样速率达到信号带宽的两倍以上时,才能由采样信号精确重建原始信号。可见,带宽是Nyquist采样定理对采样的本质要求。然而随着人们对信息需求量的增加,携带信息的信号带宽越来越宽,以此为...转载 2020-05-01 22:47:58 · 1200 阅读 · 0 评论 -
C++中四个和类型转换有关的关键字
[转载]https://blog.csdn.net/shinetzh/article/details/56481998 C++中四个和类型转换有关的关键字static_cast(静态转换),dynamic_cast(动态转换),const_cast(常量转换),reinterpret_cast(重解释转换)在C/C++语言中用 (type) value(在C++还可以采用type(val...转载 2020-04-30 10:28:04 · 118 阅读 · 0 评论 -
动态规划算法(详细解析)
转载:https://blog.csdn.net/qq_37763204/article/details/79394397?utm_source=distribute.pc_relevant.none-task-blog-baidujs-5 一、基本概念 动态规划是运筹学中用于求解决...转载 2020-04-29 16:45:58 · 2341 阅读 · 0 评论 -
时间复杂度
算法时间复杂度介绍 转载:(https://blog.csdn.net/weboof/article/details/78997815?ops_request_misc=%257B%2522request%255Fid%2522%253A%25221587644257191951...转载 2020-04-23 20:34:35 · 90 阅读 · 0 评论 -
Java中的流程控制
Java中的流程控制(详细) 本文转载:https://blog.csdn.net/qq_44967464/article/details/105616333 ...转载 2020-04-21 22:31:47 · 129 阅读 · 0 评论 -
二分法讲解
转载:https://blog.csdn.net/m0_37846020/article/details/103039728二分法对于区间[a,b][a,b][a,b][a,b][a,b] [a,b][a,b][a,b][a,b]target的数存在。首先判断数组中间值是否大于目标值,如果大于,则将搜索空间变为前半段,删除后半段。反之同理。迭代算法(时间复杂度O(log(...转载 2020-04-19 22:32:22 · 145 阅读 · 0 评论 -
[回溯算法] 五大常用算法之回溯法
算法入门6:回溯法一. 回溯法 – 深度优先搜素 1. 简单概述 回溯法思路的简单描...转载 2020-04-16 21:57:16 · 1350 阅读 · 0 评论