qq_35301188的博客

将两个有序数组合并到一个里面最简单的办法就是将两个数组合并到一个数组中去，然后一次性进行排序，手撕的时候考虑到双指针的用法，最后容易把自己搞迷糊了。先合并再排序（百度一面）package baidu;import java.util.Arrays;public class baidu { //合并两个有序数组 先把让他们放一个数组里，然后再直接排序 public static void main(String[] args) { int[] arr1={1,

花旗2021笔试最后一题输入： 3*[a2*[c]]输出 ： accaccacc思路，用栈做：//list里面存放[]内的数据// nei里面存放list.get(0)的数据// 用*来判断他要循环多少次，循环后的结果存在nei中，最后反转一下即可package huaqi;import java.util.ArrayList;import java.util.List;import java.util.Scanner;import java.util.Stack;public

n: 数据规模k: “桶”的个数In-place: 占用常数内存，不占用额外内存Out-place: 占用额外内存比较排序：快速排序、归并排序、堆排序、冒泡排序。在排序的最终结果里，元素之间的次序依赖于它们之间的比较。每个数都必须和其他数进行比较，才能确定自己的位置 。在冒泡排序之类的排序中，问题规模为n，又因为需要比较n次，所以平均时间复杂度为O(n²)。在归并排序、快速排序之类的排序中，问题规模通过分治法消减为logN次，所以时间复杂度平均O(nlogn)。比较排序的优势是，适用于各种.

动态规划动态规划最长公共子串动态规划详细解说看《图解算法》主要是三类问题：1.背包问题2.旅行最优化3.最长公共子串最长公共子串题目描述给定两个字符串str1和str2,输出两个字符串的最长公共子串题目保证str1和str2的最长公共子串存在且唯一。输入："1AB2345CD","12345EF"输出2345思路：设定maxlen 和index标记；采用动态规划算法，标记处最长字串的长度；以及最长子串在str1的下表index根据substring（maxlen-i

给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。你可以假设数组中无重复元素。示例 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相关标签数组二分查找作者：力扣 (LeetCode)链接：https://leetcode-cn.com/.

寻找数组的中心索引给定一个整数类型的数组 nums，请编写一个能够返回数组 “中心索引” 的方法。我们是这样定义数组 中心索引 的：数组中心索引的左侧所有元素相加的和等于右侧所有元素相加的和。如果数组不存在中心索引，那么我们应该返回 -1。如果数组有多个中心索引，那么我们应该返回最靠近左边的那一个。示例 1：输入：nums = [1, 7, 3, 6, 5, 6]输出：3解释：索引 3 (nums[3] = 6) 的左侧数之和 (1 + 7 + 3 = 11)，与右侧数之和 (5 + 6

P、NP、NPC和NP-Hard相关概念的图形和解释一、相关概念 P:能在多项式时间内解决的问题　　NP: 不能在多项式时间内解决或不确定能不能在多项式时间内解决，但能在多项式时间验证的问题　　NPC: NP完全问题，所有NP问题在多项式时间内都能约化(Reducibility)到它的NP问题，即解决了此NPC问题，所有NP问题也都得到解决。　　NP hard:NP难问题，所有NP问题在多项式时间内都能约化(Reducibility)到它的问题(不一定是NP问题)。二、四...

启发式搜索算法蕴含着许多人生哲学，它虽不是数学方法，其思想更类似于人类解决问题的思想和一些人生中总结的道理，值得好好体会。最后用网上一段描述各种搜索算法的例子来作为总结:为了找出地球上最高的山，一群有志 的兔子们开始想办法。(1)兔子朝着比现在高的地方跳去。他们找到了不远处的最高山峰。但是这座山不一定是珠穆朗玛峰。这就是爬山法，它不能保证局部最优值就是全局最优值。(2)兔子喝醉了。他随机地跳了很长时间。这期间，它可能走向高处,也可能踏入平地。但是,他渐渐清醒了并朝他踏过的最方向...

目录数学期望离散型连续型矩协方差矩n维整体分布一维二维正态分布的性质数学期望在概率论和统计学中，数学期望(mean)（或均值，亦简称期望）是试验中每次可能结果的概率乘以其结果的总和，是最基本的数学特征之一。它反映随机变量平均取值的大小。如果随机变量只取得有限个值或无穷能按一定次序一一列出，其值域为一个或若干个有限或无限区间，这样的随机变量称为离散型随机变量。离散型连续型数学期望矩协方差矩n维整体分布一维二维正态分布的性质B站教学视频链接: B站教学视频链接.