- 博客(8)
- 收藏
- 关注
原创 基础排序算法总结 + 代码实现总结
目录排序题解题注意:快速排序的基本实现堆排序选择排序希尔排序桶排序计数排序稳定排序归并排序基数排序直接插入排序冒泡排序选择排序插入排序排序题解题注意:问清楚:(1)排序使用场景:数字个数,数字范围(2)约束条件,比如时间复杂度快速排序的基本实现快速排序算法是一种基于交换的高效的排序算法,它采用了分...
2019-03-31 17:03:51 340
原创 刷题需用的头文件和输入输出
目录注意:头文件模板函数选择:(1)cin >>(2)cin.getline()(3) scanf && printfscanf(1)多组输入c++1.scanf2.cinpython:(1) sys.stdin.readline()(2) input()注意:注意用long long取代int...
2019-03-19 21:29:07 810
原创 牛客网刷题记录
1.大数相乘(hard)题目描述有两个用字符串表示的非常大的大整数,算出他们的乘积,也是用字符串表示。不能用系统自带的大整数类型。输入描述:空格分隔的两个字符串,代表输入的两个大整数输出描述:输入的乘积,用字符串表示示例1输入 72106547548473106236 982161082972751393输出 7082024482963453804084...
2019-03-19 16:35:35 334
原创 leetcode(10) || 动态规划 && 位操作
目录动态规划Triangle(mid)Maximum Subarray(easy)Maximum Product Subarray(mid)Longest Increasing Subsequence(最长递增序列)(mid)Palindrome Partitioning II(分割回文串)(hard)Maximal Rectangle(最大矩形)(hard)Bes...
2019-03-15 11:52:16 1513
原创 leetcode (9) | 分治法 && 贪心法 && 图 && 数论
目录分治法Pow(x,n)Sqrt(x)贪心法Jump Game(mid)Jump Game II(hard)Best Time to Buy and Sell Stock(easy)Best Time to Buy and Sell Stock II(easy)Longest Substring Without Repeating Characters(har...
2019-03-13 14:31:17 688
原创 leetcode(8) | BFS && DFS
广度优先搜索(BFS)总结:适用场景代码模板具体题目Word Ladder(mid)Word Ladder II(hard)Surrounded Regions深度优先算法总结适用场景思考的步骤代码模板深搜与回溯法的区别深搜与递归的区别具体题目Additive Number(hard)Palindrome Partition...
2019-03-09 17:46:33 691
原创 leetcode(7) | 查找 && 暴力枚举法
目录一、查找Find First and Last Position of Element in Sorted ArraySearch Insert Position(easy)Search in Rotated Sorted Array(mid)Search in Rotated Sorted Array II(mid)Find Minimum in Rotated S...
2019-03-05 11:05:29 622
原创 LeetCode(6)| 排序
目录排序算法总结插入排序Insertion Sort List(easy)归并排序总结:归并排序的时间复杂度和稳定性1.Merge Sorted Array2.Merge Two Sorted Lists(easy)3.Merge k Sorted Lists(hard)思路:解法一:直接不断两两合并解法2:递归解法3:堆排序(与上面两个不同...
2019-03-02 16:40:20 654
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人