weixin_43510267的博客

归并排序归并排序：利用分治的思想，先排左边一半，再排右边一半，最后再将两边有序的合并起来。时间复杂度: 用T(n)T(n)T(n)表示排大小为nnn的数组的时间:T(n)=2T(n/2)+nT(1)=1T(n)=2T(n/2)+n T(1)=1T(n)=2T(n/2)+nT(1)=1关于如何解这个递归方程，这里介绍其中一种，我们假设n是2的幂:首先，我们递推关系式的两边同时除以n，得到:T(n)n=T(n/2)n/2+1\frac{T(n)} {n}=\frac{T(n/2)}{n/2}+1n

题目链接：https://vjudge.net/problem/UVA-11181设Ei为第i个人购买了产品，E为有r个人购买了。条件概率公式：P(Ei | E) = P(Ei E) / P(E)然后全排列算出所有r个人购买的概率累加就是分母，分子就是第i个人购买的时候概率累加，因此我们只需要设置一个数组，记录哪些分支里第i个人是否购买，然后到最后的时候判断一下，把第i个人购买的情况的概率做个累加就是分子了。#include<cstdio>#include<cstring&.

子数组串 -> 暴力+前缀和 -> TLE同余定理：这里使用同余定理：(a-b)/m为整数 -> a与b对模m同余对模m同余：当两个整数除以同一个正整数n，若得相同余数（正数），则…所以(pre[j]-pre[i - 1])modK==0 -> pre[j] mod K == pre[i - 1] mod K这样我们就不用管i的位置了，只要统计pre[i - 1] mod K这个结果在前面已经遍历过程中出现了几次就可以了，自然想到实现一个字典（以取模的结果为key，valu..

一句话概括泰勒展开式：用多项式去无限逼近一个函数，就是将某个函数在一个点上泰勒展开。如何推导？不用管，记住公式就行了。蕴含的思想：某个点的变化掌握在一阶导数里，一阶导数的变化在二阶导数里，往后类推。为什么需要展开？（泰勒展开有什么用？）1.方便求一些函数值，因为泰勒展开是多项式，而多项式的值一般都很好求，只要代入变量，就可求出因变量。而很多函数的函数值很难求，例如si...

算概率首先要明确数据类型，因为数据类型会影响求概率的方式。数据类型分为：1.离散型随机变量 2.连续型随机变量离散型随机变量的取值为有限个或者无限可列个（整数集是典型的无限可列），这个算概率的时候很简单，即随机变量取某个值的时候，概率对应多少。连续型随机变量的取值为无限不可列个（实数集是典型的无限不可列）这个时候我们讨论概率就需要用到面积，因为取值既然是无限个，那么讨论某个点的概率...

本文参考：https://www.zhihu.com/question/336322284/answer/9180675371.求曲线面积求图形面积这么多，不可能每次都记得公式，况且很多都还没有公式。所以，人们想到一种穷竭法：2.初见积分面积就是无穷小量dx(宽)×函数值(纵坐标/高)3.直线和斜率直线的斜率就是表明直接的倾斜程度的，纵坐标之差Δy和横坐标之差Δx的比值（Δy/Δx）...

class Solution {public: vector<int> findDiagonalOrder(vector<vector<int>>& nums) { vector<int> ans; int n = (int)(nums.size()),m = 0; for(vecto...

此题来源：LeetCode 1248题目简述：给你一个整数数组 nums 和一个整数 k。如果某个 连续 子数组中恰好有 k 个奇数数字，我们就认为这个子数组是「优美子数组」。请返回这个数组中「优美子数组」的数目。思路：我们需要知道区间[l,r],在这个区间内整数正好为k个，这样区间究竟有多少个。那很明显我们需要知道某个区间的第一个奇数离它在数组内的前一个奇数中有多少个偶数n，以及最后一...