中位数 最大值 平均值 指针
力扣104-二叉树的最大深度
该题难度为【简单】 1. 大致思考了一下，就开始写递归代码，提交一遍就过了。经过前面的练习，遥远的递归记忆慢慢恢复，写出来了，但不是那么真切。 2. 看了一遍官方题解，原来刚才写的是深度优先遍历。 3. 另一种解法是广度优先遍历，看一下题解唤醒大脑储存的知识，把代码实现一遍。不写不知道，写着写着就卡 ......
关于雷电9模拟器开启指针位置不显示坐标问题的解决方案
点击设置，进入关于手机页面，点击手机版本号，点击多次进入开发者模式 进入输入模块，开启指针位置，如坐标未显示，则进入模拟器的安装目录，找到vms文件夹，进入并新建一个名称为debug的txt文本进行保存 重新启动模拟器即可 ......
104. 二叉树的最大深度
1.题目介绍 给定一个二叉树 \(root\) ，返回其最大深度。 二叉树的 最大深度 是指从根节点到最远叶子节点的最长路径上的节点数。 示例 1： 输入：root = [3,9,20,null,null,15,7] 输出：3 示例 2： 输入：root = [1,null,2] 输出：2 提示： ......
EM算法——最大似然估计的拓展
EM算法（Expectation-Maximization）是一种用于解决含有隐变量的概率模型参数估计问题的迭代优化算法。其基本思想是通过交替进行期望（Expectation）和最大化（Maximization）两个步骤来优化模型参数。在E步骤中，通过当前参数对隐变量的条件分布进行估计，计算完全数据 ......
【leetcode 239. 滑动窗口最大值】Java优先队列——PriorityQueue类
leetcode 239. 滑动窗口最大值 题目描述： 1e5大小的nums[]数组中长度为k(1<=k<=1e5)的窗口的最大值 题解： 暴力求解O(n^2)会超时，需要O(nlogn)的解法 使用大根堆优先队列维护窗口元素，每次取最大值复杂度降为O(1)，堆结构维护复杂度O(logn) 问：如果 ......
R语言主成分、因子分析、聚类对我国城镇私营单位就业人员平均工资数据研究与分析
全文链接：https://tecdat.cn/?p=34517 原文出处：拓端数据部落公众号 分析师：Huarui He 数据显示2019年全国城镇私营单位就业人员年平均工资为53604元，比上年增长8.1%，而2019年全国城镇非私营单位就业人员年平均工资为90501元，名义增长率9.8%，实际上 ......
ST表 RMQ（区间最大/最小值查询）问题
主要应用倍增思想预处理：O(nlogn) 查询：O(1)f[i][j]是以i为起点，长度为2j的区间中的最大值(一个点一个单位长度，不是一条线段)区间终点：i+2j-1<=n区间长度的指数k=log2(r-l+1)，只有当r-l+1为2n-1时是恰好分割，其他时候有重叠，但问题不大 代码 #incl ......
nodejs的http.request最大响应体
nodejs的http.request躺坑记录 1、http.request之response.on("data",(chunk:Buffer)=>{})的chunk大小 由于nodejs的response.on("data")每次从服务端读取的chunk大小最大是65535Byte，并且查很多 ......
弱引用智能指针
文章参考： 爱编程的大丙 (subingwen.cn) 1. 概述 弱引用智能指针std::weak_ptr是共享智能指针std::shared_ptr的助手，它不管理shared_ptr内部的原始指针，也没有重载操作符*、->，因此不共享指针，不能操作资源，所以它的构造和析构都不会影响引用计数。其 ......
共享智能指针
文章参考： 爱编程的大丙 (subingwen.cn) 所谓智能指针，其实就是C++11封装的类，里面存有一个正常指针，智能指针会通过这个正常指针，来监视指针指向的内存，当没有智能指针指向该内存时，该内存就被释放。其核心在于引用计数，每一个智能指针指向内存A，智能指针内部的引用计数就加一。每析构一次 ......
独占智能指针
文章参考： 爱编程的大丙 (subingwen.cn) 1. 初始化： 特点： 相较于共享智能指针，独占智能指针（unique_ptr）的关键在于：同一时刻，只能有一个智能指针指向同一块内存。因此独占智能指针不允许使用拷贝构造函数和拷贝赋值函数。 初始化： 通过构造函数初始化： unique_ptr ......
【线段树入门】 P1198 最大数(区间最大值+无懒标记+末尾插入)
1 //笔记-自用 2 //#pragma GCC optimize("Ofast") 3 //#pragma GCC optimize("unroll-loops") 4 #define _CRT_SECURE_NO_WARNINGS 5 #define All(a) a.begin(),a.en ......
Leetcode刷题day11-栈.滑窗最大值.出现次数前K的元素
239.滑动窗口最大值 239. 滑动窗口最大值 - 力扣（LeetCode） 给你一个整数数组 nums，有一个大小为 k 的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的 k 个数字。滑动窗口每次只向右移动一位。 返回 滑动窗口中的最大值 。 示例 1： 输入：nums = ......
实验6 C语言结构体，枚举应用编程（附实验5 C语言指针应用编程）
实验6 一，实验目的 二，实验准备 三，实验内容 1，实验任务1 task1.c 1 #include <stdio.h> 2 #include <string.h> 3 #define N 3 // 运行程序输入测试时，可以把这个数组改小一些输入测试 4 5 typedef struct stud ......
【C系列5.13】指针专题之矩阵转置（hznuoj刷题）
Description Alex最近又喜欢上了矩阵转置游戏，这个游戏非常简单，将一个3*3的矩阵转置即可。现在，请你用指针写一个程序来实现矩阵转置功能。 Input 输入包含多组测试数据，对于每组测试数据，包含一个3*3的矩阵，每个元素的值都在0到9之间。 Output 一个转置后的3*3的矩阵。每 ......
CMC-Oracle科学计数法转换控制小数显示位数
当使用oracle进行数据计算时，当数据过小会出现科学计数法，例如：4.13693246457752E-6这个时候可以使用to_char函数进行数字位数控制 SELECT TO_CHAR(number, 'fmt') FROM DUAL; select a.arrivalavgrate arriva ......
【C系列5.4】指针专题之分割字符串(strtok与gets的应用)（hznuoj）
Description Alex的好朋友都去生猴子了，所以她只好百无聊赖地继续玩字符串游戏。输入一个长度不超过10000的字符串,字符串中只含字母和空格，空格用于分隔单词，请将字符串中用空格分隔的单词输出来。 Input 输入含多组测试数据，每组占一行，是一个长度不超过10000的字符串，只含字母和 ......
5.二叉树的最大深度
104. 二叉树的最大深度 1、概要 给定一个二叉树 root ，返回其最大深度。 二叉树的 最大深度 是指从根节点到最远叶子节点的最长路径上的节点数。 说明: 叶子节点是指没有子节点的节点。 可以使用前序求深度，也可以使用后序求高度。 二叉树节点的深度：指从根节点到该节点的最长简单路径边的条数或者 ......
初学指针，刷题（hznu【C系列5.6】指针专题之翻译）
题目如下 Description （本人学艺不精，写了很久才写出了一个臃肿的代码，malloc也不咋会用，只能向ai请教了T_T） Alex在朋友们都去生猴子了的日子里，日复一日、年复一年地敲代码，终于，在经年累月的摧残下，她的手指变得不那么利索了，比如“how are you”她会哆嗦着打成“hh ......
【算法】【线性表】两个排序数组的中位数
1 题目 两个排序的数组A和B分别含有m和n个数，找到两个排序数组的中位数，要求时间复杂度应为 O(log(m + n))。 中位数的定义： 这里的中位数等同于数学定义里的中位数。 中位数是排序后数组的中间值。 如果有数组中有n个数且n是奇数，则中位数为 A((n-1)/2)。 如果有数组中有n个数 ......
c语言指针
【C语言】中的指针 说明:只是学习中的一些感悟，如有错误，欢迎指正 一、指向指针的指针 __________________________________________________________________________________________________________ ......
代码随想训练营第六十天（Python）｜ 84. 柱状图中最大的矩形
84. 柱状图中最大的矩形 1、双指针 class Solution: def largestRectangleArea(self, heights: List[int]) -> int: n = len(heights) # 左右第一个小于 i 的下标 min_l, min_r = [0] * n ......
最小费用组最大流——EK算法
时间复杂度O（nm^2)，理论上限 //n,m,s,t，分别代表该网络的点数n，网络的边数m，源点编号s，汇点编号t。 const int N=5010,M=100010,INF=1e8; int n,m,S,T; struct edge{int v,c,w,ne;}e[M]; int h[N],i ......
二分图最大权完美匹配
时间复杂度为Θ(n^3) const int inf =0x3f3f3f3f; const int N=505; long long w[N][N]; long long la[N],lb[N]; bool va[N],vb[N]; long long match[N]; long long n,m ......
机器学习-线性回归-最大似然估计求解-解析解-01
最大似然估计 已经从某一分布中获取到n个样本 并且假设改样本的分布服从某一个分布f(θ), θ为需要估计的参数，根据这n个样本去推导θ的值 就叫做最大似然估计，假设样本服从某分布，根据样本计算出分布中的参数，参数计算出之后，就能去进行预测， 正态分布概率密度： 假设样本的误差 服从正态分布 最大似然 ......
网络流 最大流 Dinic 算法
#define LL long long #define N 10010 #define M 200010 using namespace std; int n,m,S,T; //n,m,s,t，分别表示点的个数、有向边的个数、源点序号、汇点序号 struct edge{LL v,c,ne;}e[M ......
二分图最大匹配——网络流
二分图最大匹配可以转换成网络流模型。 将源点连上左边所有点，右边所有点连上汇点，容量皆为1。原来的每条边从左往右连边，容量也皆为1，最大流即最大匹配。 如果使用 Dinic 算法 求该网络的最大流，可在O(sqrt(n) * m)求出。 #define N 1010 #define M 200001 ......
网络流最大流Dinic算法
感谢董晓老师：博客，b站 /* Dinic算法的思路是，用bfs进行分层，限制后面dfs每次的搜索深度， 并且，在dfs的过程中，直接把当前这个路走到u的容量限制分给u的各个出边 */ #include <iostream> #include <algorithm> #include <cstrin ......