- 博客(20)
- 资源 (1)
- 收藏
- 关注
转载 经典排序算法比较
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
184
转载 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
295
转载 LeetCode题目:重建二叉树
题目描述:输入某二叉树的前序遍历和中序遍历的结果,请重建该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如,给出前序遍历 preorder = [3,9,20,15,7]中序遍历 inorder = [9,3,15,20...
2020-05-09 10:39:09
187
转载 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
113
转载 java总结
1、 Java语言的优点:简单、高效:Java 语言与 C++ 类似,如果用户了解 C++ 和面向对象的概念,就可以很快编写出 Java 程序;此外,Java 又不同于诸如 C++ 语言提供的各种各样的方法,它只提供了基本的方法,这样就减少了编程的复杂性,例如去掉了头文件、指针变量、结构、运算符重载、多重继承等复杂特性。Java 语言虽然简单,却很高效,它可以用面向对象的方法来描述用户的每一个...
2020-05-06 16:38:01
163
转载 栈的详细解析java
转自:http://www.iteye.com/topic/6345301.寄存器:最快的存储区, 由编译器根据需求进行分配,我们在程序中无法控制.2. 栈:存放基本类型的变量数据和对象的引用,但对象本身不存放在栈中,而是存放在堆(new 出来的对象)或者常量池中(字符串常量对象存放在常量池中。)3. 堆:存...
2020-05-04 12:29:30
159
转载 LeetCode题目:外观数列
题目描述:「外观数列」是一个整数序列,从数字 1 开始,序列中的每一项都是对前一项的描述。前五项如下:1112112111112211 被读作 “one 1” (“一个一”) , 即 11。11 被读作 “two 1s” (“两个一”), 即 21。21 被读作 “one 2”, “one 1” (“一个二” , “一个一”) , 即 1211。给定一个正整数 n(1 ≤ n ...
2020-05-03 20:31:08
104
转载 LeetCode题目:解数独
题目描述:编写一个程序,通过已填充的空格来解决数独问题。一个数独的解法需遵循如下规则:数字 1-9 在每一行只能出现一次。数字 1-9 在每一列只能出现一次。数字 1-9 在每一个以粗实线分隔的 3x3 宫内只能出现一次。空白格用 ‘.’ 表示。一个数独。答案被标成红色。Note:给定的数独序列只包含数字 1-9 和字符 ‘.’ 。你可以假设给定的数独只有唯一解。给定数...
2020-05-02 16:39:52
168
转载 压缩感知介绍
Nyquist采样定理(香农采样定理)指出,采样速率达到信号带宽的两倍以上时,才能由采样信号精确重建原始信号。可见,带宽是Nyquist采样定理对采样的本质要求。然而随着人们对信息需求量的增加,携带信息的信号带宽越来越宽,以此为...
2020-05-01 22:47:58
1221
转载 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
130
转载 动态规划算法(详细解析)
转载: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
2358
转载 LeetCode题目:下一个排列
题目描述:实现获取下一个排列的函数,算法需要将给定数字序列重新排列成字典序中下一个更大的排列。如果不存在下一个更大的排列,则将数字重新排列成最小的排列(即升序排列)。必须原地修改,只允许使用额外常数空间。以下是一些例子,输入位于左侧列,其相应输出位于右侧列。1,2,3 → 1,3,23,2,1 → 1,2,31,1,5 → 1,5,1来源:力扣(LeetCode)链接:https...
2020-04-28 15:59:37
123
转载 LeetCode题目:两数相除
题目描述:给定两个整数,被除数 dividend 和除数 divisor。将两数相除,要求不使用乘法、除法和 mod 运算符。返回被除数 dividend 除以除数 divisor 得到的商。整数除法的结果应当截去(truncate)其小数部分,例如:truncate(8.345) = 8 以及 truncate(-2.7335) = -2示例 1:输入: dividend = 10, d...
2020-04-27 16:25:45
192
转载 LeetCode题目:删除排序数组中的重复项
题目描述:给定一个排序数组,你需要在 原地 删除重复出现的元素,使得每个元素只出现一次,返回移除后数组的新长度。不要使用额外的数组空间,你必须在 原地 修改输入数组 并在使用 O(1) 额外空间的条件下完成。示例 1:给定数组 nums = [1,1,2],函数应该返回新的长度 2, 并且原数组 nums 的前两个元素被修改为 1, 2。你不需要考虑数组中超出新长度后面的元素。示例 ...
2020-04-26 12:03:28
71
转载 时间复杂度
算法时间复杂度介绍 转载:(https://blog.csdn.net/weboof/article/details/78997815?ops_request_misc=%257B%2522request%255Fid%2522%253A%25221587644257191951...
2020-04-23 20:34:35
97
转载 LeetCode题目:删除链表的倒数第N个节点
题目描述:给定一个链表,删除链表的倒数第 n 个节点,并且返回链表的头结点。示例:给定一个链表: 1->2->3->4->5, 和 n = 2.当删除了倒数第二个节点后,链表变为 1->2->3->5.说明:给定的 n 保证是有效的。来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/rem...
2020-04-23 11:50:49
165
转载 LeetCode题目:四数之和
题目描述:给定一个包含 n 个整数的数组 nums 和一个目标值 target,判断nums 中是否存在四个元素 a,b,c 和 d ,使得 a + b + c + d 的值与 target 相等?找出所有满足条件且不重复的四元组。注意:答案中不可以包含重复的四元组。示例:给定数组 nums = [1, 0, -1, 0, -2, 2],和 target = 0。满足要求的四元组集合为...
2020-04-22 22:54:43
57
转载 Java中的流程控制
Java中的流程控制(详细) 本文转载:https://blog.csdn.net/qq_44967464/article/details/105616333 ...
2020-04-21 22:31:47
138
转载 二分法讲解
转载: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
156
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人