- 博客(78)
- 收藏
- 关注
RSS订阅
原创 计算机专业各种书籍整理
1、程序员史诗级必读书单吐血整理四个维度系列80+本书电子书链接： https://pan.baidu.com/s/1rniMT9U2fVesUnlxhQG6vg提取码：uaxh2、史上吐血整理Java技术书最全50+本（从入门到进阶）链接：https://pan.baidu.com/s/1tLev_FX2rRDGmoRiNGhBHw提取码：adzn3、数据库从入门到进阶必读18本技术...
2020-03-08 12:32:41
1784
1
原创 数据结构-桶排序 计数排序 基数排序
文章目录桶排序(Bucket sort)简介时间复杂度使用场景计数排序（Counting sort）简介例子代码实现总结基数排序（Radix sort）简介使用场景代码实现总结注：所有的代码在我的Github中有均具体C++代码实现。这里主要讲的是三大线性排序：桶排序(Bucket sort)、计数排序(Counting sort)和基数排序(Radix sort)。所谓线性排序，也就是说时...
2020-03-03 12:29:43
625
原创 数据结构-快速排序 归并排序
文章目录归并排序 （Merge sort）简介代码性能分析快速排序（Quick sort）简介代码性能分析总结注：所有的代码在我的Github中有均具体C++代码实现。这里主要讲的是时间复杂度为O(nlogn)的两种排序算法：快速排序（Qiuck sort）和 归并排序 （Merge sort）。这两种排序都是用了分治的思想，我们因此可以借鉴这个思想来解决非排序的一些问题，例如：如何在O(n...
2020-03-03 12:26:52
324
原创 图像超分辨率方向各种网站入口(后续...)
论文极市平台SR论文汇总-GitHubSR论文汇总-CSDNSR论文汇总-知乎SR论文汇总-简书SR论文阅读-CSDN榜单大神的GitHubhuangzehaoyulunzhangXintaoYapengTianJiu Xu数据集网站...
2019-05-23 17:08:23
7188
10
原创 csdn修改文字体及颜色
字体 和 大小<font face="黑体">我是黑体字</font><font face="微软雅黑">我是微软雅黑</font><font face="STCAIYUN">我是华文彩云</font>strong标签<strong>加粗</strong>B标签<b>加粗</b>h加粗标签<h1><font face="Arial black">..
2020-10-12 14:34:45
319
原创 单例模式-线程安全-双重锁-回收机制
单例模式1. 线程不安全下的单例模式懒汉模式所谓懒汉模式，就是在第一次使用的时候再去实例化。class singleton {private: singleton() {} static singleton* p;public: static singleton* getInstance();};singleton* singleton::p = nullptr;singleton* singleton::getInstance() { if (p ==
2020-07-24 08:31:20
283
原创 数据结构—二分查找
文章目录简介几种形式常见的二分查找递归形式非递归形式二分查找之-左边界（存在多个target值，寻找其第一次出现的位置）二分查找之-右边界 （存在多个target值，寻找其最后一次出现的位置）二分查找之-查找第一个大于等于 target 的数二分查找之-查找最后一个小于等于 target 的数二分查找的局限性二分查找依赖顺序结构二分查找依赖有序的数据数据量太小不适合二分查找数据量太大不适合二分查找...
2020-03-04 11:31:14
805
原创 排序算法之—珠排序
具体的BeadSort的过程见：https://www.cnblogs.com/kkun/archive/2011/11/23/2260301.html具体的代码实现：// C++ program to implement gravity/bead sort #include <iostream>#include <cstring>using namespace ...
2020-03-01 17:30:43
584
原创 LeetCode 076.Minimum Window Substring 最小覆盖子串
题目描述给你一个字符串 S、一个字符串 T，请在字符串 S 里面找出：包含 T 所有字母的最小子串。示例：输入: S = “ADOBECODEBANC”, T = “ABC”输出: “BANC”说明：如果 S 中不存这样的子串，则返回空字符串 “”。如果 S 中存在这样的子串，我们保证它是唯一的答案。来源：力扣（LeetCode）链接：https://leetcode-cn.co...
2020-02-28 13:22:10
206
原创 LeetCode 32.Longest Valid Parentheses最长有效括号
题目描述给定一个只包含 ‘(’ 和 ‘)’ 的字符串，找出最长的包含有效括号的子串的长度。示例 1:输入: “(()”输出: 2解释: 最长有效括号子串为 “()”示例 2:输入: “)()())”输出: 4解释: 最长有效括号子串为 “()()”来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/longest-valid-...
2020-02-23 16:30:45
164
原创 数据结构——栈
数据结构—栈文章目录数据结构—栈栈的特点栈的一些概念栈的操作栈的分类栈的实现应用如何实现浏览器中的前进后退功能？为什么函数调用需要用“栈”来存储临时变量？JVM 里面的“栈”跟我们这里说的“栈”是不是一回事呢？栈的特点先进后出 first in last out (FILO) 结构只能在栈定进行插入和删除的操作栈的一些概念栈顶与栈底：允许元素插入与删除的一端称为栈顶，另一端称为栈...
2020-02-23 11:15:15
344
原创 素数
高效地寻找素数文章目录高效地寻找素数定义问题解法定义一个数只能被1和它本身整除，那么这个数就是素数。问题求区间之间的素数的个数？如[2, n]中有多少个素数？解法初学者的方法：bool isPrime(int n){ for(int i = 2; i < n; i++) if(n % i == 0) return false; return true;}...
2020-02-22 16:30:22
397
原创 LeetCode 3.Longest Substring Without Repeating Characters 无重复字符的最长子串
题目描述给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。示例 1:输入: “abcabcbb”输出: 3解释: 因为无重复字符的最长子串是 “abc”，所以其长度为 3。示例 2:输入: “bbbbb”输出: 1解释: 因为无重复字符的最长子串是 “b”，所以其长度为 1。示例 3:输入: “pwwkew”输出: 3解释: 因为无重复字符的最长子串是 “w...
2020-02-21 17:21:11
2300
原创 LeetCode 264 && 剑指Offer 49. Ugly Numbers II 丑数 II
题目描述编写一个程序，找出第 n 个丑数。丑数就是只包含质因数 2, 3, 5 的正整数。示例:输入: n = 10输出: 12解释: 1, 2, 3, 4, 5, 6, 8, 9, 10, 12 是前 10 个丑数。说明:1 是丑数。n 不超过1690。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/ugly-numbe...
2020-02-21 16:39:52
163
原创 剑指Offer 51.数组中的逆序对
题目描述在数组中的两个数字，如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。输入一个数组，求出这个数组中的逆序对的总数。示例 1:输入: [7,5,6,4]输出: 5限制：0 <= 数组长度 <= 50000来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/shu-zu-zhong-de-ni-xu-dui...
2020-02-21 12:55:35
244
原创 LeetCode128. Longest Consecutive Sequence 最长连续序列
题目描述给定一个未排序的整数数组，找出最长连续序列的长度。要求算法的时间复杂度为 O(n)。示例:输入: [100, 4, 200, 1, 3, 2]输出: 4解释: 最长连续序列是 [1, 2, 3, 4]。它的长度为 4。通过次数26,033提交次数54,315来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/longest...
2020-02-21 11:30:53
145
原创 LeetCode 35. Search Insert Position 搜索插入位置
题目描述给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。你可以假设数组中无重复元素。示例 1:输入: [1,3,5,6], 5输出: 2示例 2:输入: [1,3,5,6], 2输出: 1示例 3:输入: [1,3,5,6], 7输出: 4示例 4:输入: [1,3,5,6], 0输出: 0来源：...
2020-02-20 20:52:06
167
原创 LeetCode 141. Linked List Cycle 环形链表
题目描述给定一个链表，判断链表中是否有环。为了表示给定链表中的环，我们使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。 如果 pos 是 -1，则在该链表中没有环。示例 1：输入：head = [3,2,0,-4], pos = 1输出：true解释：链表中有一个环，其尾部连接到第二个节点。示例 2：输入：head = [1,2], pos = 0输出：t...
2020-02-17 22:16:31
141
原创 LeetCode 142.Linked List Cycle II 环形链表 II
题目描述给定一个链表，返回链表开始入环的第一个节点。 如果链表无环，则返回 null。为了表示给定链表中的环，我们使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。 如果 pos 是 -1，则在该链表中没有环。说明：不允许修改给定的链表。示例 1：输入：head = [3,2,0,-4], pos = 1输出：tail connects to node index ...
2020-02-17 22:15:34
149
原创 LeetCode 25.Reverse Nodes in k-Group K 个一组翻转链表
题目描述给你一个链表，每 k 个节点一组进行翻转，请你返回翻转后的链表。k 是一个正整数，它的值小于或等于链表的长度。如果节点总数不是 k 的整数倍，那么请将最后剩余的节点保持原有顺序。示例 :给定这个链表：1->2->3->4->5当 k = 2 时，应当返回: 2->1->4->3->5当 k = 3 时，应当返回: 3->2...
2020-02-17 22:14:41
141
原创 LeetCode 24.Swap Nodes in Pairs 两两交换链表中的节点
题目描述给定一个链表，两两交换其中相邻的节点，并返回交换后的链表。你不能只是单纯的改变节点内部的值，而是需要实际的进行节点交换。示例:给定 1->2->3->4, 你应该返回 2->1->4->3.来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/swap-nodes-in-pairs思路将一个...
2020-02-17 22:13:31
148
原创 LeetCode 19.Remove Nth Node From End of List 删除链表的倒数第N个节点
题目描述给定一个链表，删除链表的倒数第 n 个节点，并且返回链表的头结点。示例：给定一个链表: 1->2->3->4->5, 和 n = 2.当删除了倒数第二个节点后，链表变为 1->2->3->5.说明：给定的 n 保证是有效的。进阶：你能尝试使用一趟扫描实现吗？来源：力扣（LeetCode）链接：https://leetcode-c...
2020-02-17 22:12:40
125
原创 LeetCode 61.Rotate List 旋转链表
题目描述给定一个链表，旋转链表，将链表每个节点向右移动 k 个位置，其中 k 是非负数。示例 1:输入: 1->2->3->4->5->NULL, k = 2输出: 4->5->1->2->3->NULL解释:向右旋转 1 步: 5->1->2->3->4->NULL向右旋转 2 步: 4-&g...
2020-02-17 22:11:49
145
原创 LeetCode 82.Remove Duplicates from Sorted List II 删除排序链表中的重复元素 II
题目描述给定一个排序链表，删除所有含有重复数字的节点，只保留原始链表中 没有重复出现 的数字。示例 1:输入: 1->2->3->3->4->4->5输出: 1->2->5示例 2:输入: 1->1->1->2->3输出: 2->3来源：力扣（LeetCode）链接：https://leetcode-c...
2020-02-16 22:39:20
107
原创 LeetCode 83.Remove Duplicates from Sorted List 删除排序链表中的重复元素
题目描述给定一个排序链表，删除所有重复的元素，使得每个元素只出现一次。示例 1:输入: 1->1->2输出: 1->2示例 2:输入: 1->1->2->3->3输出: 1->2->3来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/remove-duplicates-fro...
2020-02-16 22:38:20
116
原创 LeetCode 86.Partition List 分隔链表
题目描述给定一个链表和一个特定值 x，对链表进行分隔，使得所有小于 x 的节点都在大于或等于 x 的节点之前。你应当保留两个分区中每个节点的初始相对位置。示例:输入: head = 1->4->3->2->5->2, x = 3输出: 1->2->2->4->3->5来源：力扣（LeetCode）链接：https://lee...
2020-02-16 22:37:23
136
原创 LeetCode 92.Reverse Linked List II 反转链表 II
题目描述反转从位置 m 到 n 的链表。请使用一趟扫描完成反转。说明:1 ≤ m ≤ n ≤ 链表长度。示例:输入: 1->2->3->4->5->NULL, m = 2, n = 4输出: 1->4->3->2->5->NULL来源：力扣（LeetCode）链接：https://leetcode-cn.com/probl...
2020-02-16 22:35:49
137
原创 LeetCode 2.Add Two Numbers 两数相加
题目描述给出两个 非空 的链表用来表示两个非负的整数。其中，它们各自的位数是按照 逆序 的方式存储的，并且它们的每个节点只能存储 一位 数字。如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。您可以假设除了数字 0 之外，这两个数都不会以 0 开头。示例：输入：(2 -> 4 -> 3) + (5 -> 6 -> 4)输出：7 -> 0 -...
2020-02-16 22:34:39
181
1
原创 LeetCode 1025. Divisor Game 除数博弈
题目描述爱丽丝和鲍勃一起玩游戏，他们轮流行动。爱丽丝先手开局。最初，黑板上有一个数字 N 。在每个玩家的回合，玩家需要执行以下操作：选出任一 x，满足 0 < x < N 且 N % x == 0 。用 N - x 替换黑板上的数字 N 。如果玩家无法执行这些操作，就会输掉游戏。只有在爱丽丝在游戏中取得胜利时才返回 True，否则返回 false。假设两个玩家都以最佳状态参...
2020-02-14 22:33:40
128
原创 LeetCode 326. Pow of three 3的幂
题目描述给定一个整数，写一个函数来判断它是否是 3 的幂次方。示例 1:输入: 27输出: true示例 2:输入: 0输出: false示例 3:输入: 9输出: true示例 4:输入: 45输出: false进阶：你能不使用循环或者递归来完成本题吗？来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/powe...
2020-02-14 22:33:12
147
原创 LeetCode 319. Bulb Switcher 灯泡开关
题目描述初始时有 n 个灯泡关闭。 第 1 轮，你打开所有的灯泡。 第 2 轮，每两个灯泡你关闭一次。 第 3 轮，每三个灯泡切换一次开关（如果关闭则开启，如果开启则关闭）。第 i 轮，每 i 个灯泡切换一次开关。 对于第 n 轮，你只切换最后一个灯泡的开关。 找出 n 轮后有多少个亮着的灯泡。示例:输入: 3输出: 1解释:初始时, 灯泡状态 [关闭, 关闭, 关闭].第一轮后, ...
2020-02-14 22:29:54
168
原创 LeetCode 292. Nim Game Nim 游戏
题目描述你和你的朋友，两个人一起玩 Nim 游戏：桌子上有一堆石头，每次你们轮流拿掉 1 - 3 块石头。 拿掉最后一块石头的人就是获胜者。你作为先手。你们是聪明人，每一步都是最优解。 编写一个函数，来判断你是否可以在给定石头数量的情况下赢得游戏。示例:输入: 4输出: false解释: 如果堆中有 4 块石头，那么你永远不会赢得比赛；因为无论你拿走 1 块、2 块 还是 3 块石头...
2020-02-14 22:28:28
142
原创 LeetCode 231. Pow of two 2的幂
题目描述给定一个整数，编写一个函数来判断它是否是 2 的幂次方。示例 1:输入: 1输出: true解释: 20 = 1示例 2:输入: 16输出: true解释: 24 = 16示例 3:输入: 218输出: false来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/power-of-two思路如果一个数是 2...
2020-02-14 22:27:12
125
原创 LeetCode 172. Factorial Trailing Zeroes 阶乘后的零
题目描述给定一个整数 n，返回 n! 结果尾数中零的数量。示例 1:输入: 3输出: 0解释: 3! = 6, 尾数中没有零。示例 2:输入: 5输出: 1解释: 5! = 120, 尾数中有 1 个零.说明: 你算法的时间复杂度应为 O(log n) 。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/factorial...
2020-02-14 22:25:11
141
原创 LeetCode125. Valid Palindrome 验证回文串
题目描述给定一个字符串，验证它是否是回文串，只考虑字母和数字字符，可以忽略字母的大小写。说明：本题中，我们将空字符串定义为有效的回文串。示例 1:输入: “A man, a plan, a canal: Panama”输出: true示例 2:输入: “race a car”输出: false来源：力扣（LeetCode）链接：https://leetcode-cn.com/p...
2020-02-14 22:22:56
159
原创 LeetCode 81. Search in Rotated Sorted Array II 搜索旋转排序数组 II
题目描述假设按照升序排序的数组在预先未知的某个点上进行了旋转。( 例如，数组 [0,0,1,2,2,5,6] 可能变为 [2,5,6,0,0,1,2] )。编写一个函数来判断给定的目标值是否存在于数组中。若存在返回 true，否则返回 false。示例 1:输入: nums = [2,5,6,0,0,1,2], target = 0输出: true示例 2:输入: nums = [...
2020-02-14 22:21:10
136
原创 LeetCode 80. Remove Duplicates from Sorted Array II 删除排序数组中的重复项 II
题目描述给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素最多出现两次，返回移除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。示例 1:给定 nums = [1,1,1,2,2,3],函数应返回新长度 length = 5, 并且原数组的前五个元素被修改为 1, 1, 2, 2, 3 。你不需要考虑数组中超出新长度...
2020-02-14 22:19:26
118
原创 LeetCode 69. Sqrt(x) x 的平方根
题目描述实现 int sqrt(int x) 函数。计算并返回 x 的平方根，其中 x 是非负整数。由于返回类型是整数，结果只保留整数的部分，小数部分将被舍去。示例 1:输入: 4输出: 2示例 2:输入: 8输出: 2说明: 8 的平方根是 2.82842…,由于返回类型是整数，小数部分将被舍去。来源：力扣（LeetCode）链接：https://leetcode-cn...
2020-02-14 22:17:50
163
原创 LeetCode 67. Add Binary 二进制求和
题目描述给定两个二进制字符串，返回他们的和（用二进制表示）。输入为非空字符串且只包含数字 1 和 0。示例 1:输入: a = “11”, b = “1”输出: “100”示例 2:输入: a = “1010”, b = “1011”输出: “10101”来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/add-binary...
2020-02-14 22:17:34
149
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人