归并排序 给定长度为n的序列，归并排序并输出序列 我们把归并排序这样的大问题拆成两个小问题： 即将大数组分割成两个小数组，对这两个小数组分别进行归并排序并合并这两个小数组来得到一个排好序的大数组。 简单来说就两步：拆分，合并。 拆分是将原数组拆分成几个小段 合并是将这几个小段再合起来 #includ ...
分类：
编程语言 时间：
2020-06-23 17:32:23
阅读次数：
51
4. 寻找两个正序数组的中位数 给定两个大小为 m 和 n 的正序（从小到大）数组 nums1 和 nums2。 请你找出这两个正序数组的中位数，并且要求算法的时间复杂度为 O(log(m + n))。 你可以假设 nums1 和 nums2 不会同时为空。 来源：力扣（LeetCode） 链接：h ...
分类：
编程语言 时间：
2020-06-20 13:39:53
阅读次数：
85
给定两个大小为 m 和 n 的正序（从小到大）数组 nums1 和 nums2。请你找出这两个正序数组的中位数，并且要求算法的时间复杂度为 O(log(m + n))。你可以假设 nums1 和 nums2 不会同时为空。 function findMedianSortedArrays(nums1, ...
分类：
编程语言 时间：
2020-06-19 14:04:02
阅读次数：
65
int a[100];cout << a; int a[10000];cout << b; 上面两种情况分别记为①和②。 经常会遇到①的输出不全为0，而②全为0的情况。 推测原因：开辟数组长度不够大时，esp的mov长度不够大，a数组占据了使用完毕但未清零的栈帧。 ...
分类：
编程语言 时间：
2020-05-25 22:23:55
阅读次数：
73
题目描述 给定两个大小为 m 和 n 的正序（从小到大）数组?nums1 和?nums2。 请你找出这两个正序数组的中位数，并且要求 算法的时间复杂度为?O(log(m + n))。 你可以假设?nums1?和?nums2?不会同时为空。 示例 1: 示例 2: 题解代码 提交 更多题解 "详细通俗 ...
分类：
编程语言 时间：
2020-05-24 11:47:22
阅读次数：
119
152.乘积最大数组 include using namespace std; include include class Solution { public: int maxProduct(vector& nums) { int len = nums.size(); vectorvmax; vec ...
分类：
其他好文 时间：
2020-05-18 14:09:30
阅读次数：
62
题目描述： 给你一个仅由数字 6 和 9 组成的正整数 num。 你最多只能翻转一位数字，将 6 变成 9，或者把 9 变成 6 。 请返回你可以得到的最大数字。 示例 1： 输入：num = 9669输出：9969解释：改变第一位数字可以得到 6669 。改变第二位数字可以得到 9969 。改变第 ...
分类：
Web程序 时间：
2020-05-16 16:36:05
阅读次数：
121
目录 一个存在内存泄露的闭包实例 什么是内存泄露 JS的垃圾回收机制 什么是闭包 什么原因导致了内存泄露 参考 1.一个存在内存泄露的闭包实例 上面代码片段做了一件事情：每隔1秒后调用 replaceThing 函数，全局变量 theThing 得到一个包含一个大数组和一个新闭包（someMetho ...
分类：
Web程序 时间：
2020-05-05 00:27:28
阅读次数：
79
十大排序算法分类、特点和关系 （1）冒泡排序（交换排序的一种） （2）选择排序 （3）插入排序 （4）归并排序（采用了分治思想，额外的空间复杂度O（N），容易记错，最后合并大数组的时候需要开辟一个长度为N的数组） https://blog.csdn.net/u010452388/article/de ...
分类：
编程语言 时间：
2020-03-02 01:05:29
阅读次数：
83
这篇博客是在之前那片博客的基础上添加了新的要求和改进 题目要求： 1.要求数组从文件读取 2.如果输入的数组很大，并且有很多大的数字，就会产生比较大的结果（参考一下数的溢出），请保证你的程序能正常输出 3.另外如果输入文件的参数有错误，这个程序应该能正常退出，并显示相应的错误信息，任何输入错误都不能 ...
分类：
编程语言 时间：
2020-02-28 20:48:26
阅读次数：
61
