算法leetcode基础day6

算法基础2.0 @ ##　１．结构体 结构体基本写法： struct node{ int b; char c; string d long long e; }a[1000]; 排序方案： bool cmp(node x,node y){ if(x.k!=y.k) return x.k<y.k;//k ......

算法与思想——二分查找与二分答案 @ 一、二分算法 log2n速度 1.二分前提：有序的数列，，整体成升序或降序，可以中间有相等的数值。 2.二分写法：定义寻找的头和尾，以及中间的量，不断迭代找出最终答案； 代码如下 int Binary_Search(int a[], int n, int key ......

本文介绍性能测试的各种测试指标。 系统性能指标 Response Time: RT 交易响应时间 定义及解释 响应时间指用户从客户端发起一个请求开始，到客户端接收到从服务器端返回的响应结束，整个过程所耗费的时间。在性能检测中一般以压力发起端至被压测服务器返回处理结果的时间为计量，单位一般为秒或毫秒。 ......

一、基础 1.标识符注意点 所有的标识符都应该以字母（A-Z或者a-z），美元符（$），或者下划线（_）开始 首字符之后可以是字母 ,美元符 ,下划线或者数字的任何字符组合 不能使用关键字作为方法名或者变量名 标识符是大小写敏感的 合法标识符举例: age、$salary、_value、__1_va ......

常见压力模式 并发模式（即虚拟用户模式）和RPS模式（即Requests Per Second，每秒请求数，吞吐量模式）。 本文介绍这两种压力模式的区别，以便根据自身业务场景选择更合适的压力模式。 并发模式 “并发”是指虚拟并发用户数，从业务角度，也可以理解为同时在线的用户数。 应用场景 如果需要从 ......

题目： https://leetcode.cn/problems/regions-cut-by-slashes/description/ 题解（参考了讨论区）：将初始N*N的网格看做4 * N* N的三角形集合，根据输入合并对应的三角形。 C# 实现 public class Solution { ......

一、匹配单个字 表达式含义\d匹配一个数字，等价于0-9之间的任意一个数字，通过[数字]/[起始数字-结尾数字]可以具体指定匹配数字的范围\w匹配单词字符，即a-z、A-Z、0-9、_\W大写W匹配非单词字符.匹配任意1个字符(除了\n)[]匹配[]中列举的字符\D匹配非数字，即不是数字\s匹配空白 ......

重建序列 题目 给定一个长度为 n 的整数数组 nums ，其中 nums 是范围为 [1，n] 的整数的排列。还提供了一个 2D 整数数组 sequences ，其中 sequences[i] 是 nums 的子序列。 检查 nums 是否是唯一的最短 超序列 。最短 超序列 是 长度最短 的序列 ......

基础数据结构 String 唯一的key，获取对应value，不同value结构不同 Json序列化为字符串，字符串反序列化为Json 常见用途，缓存用户信息 动态字符串 位图数据结构 List 相当于LinkedList，链表不是数组。 插入很快，定位索引较慢，常用作异步队列（队列、栈都可以） 一 ......

####算法原理 滑动窗口算法是一种基于双指针（又称滑动窗口）的算法，是一种常用的数据处理算法，通常用于解决数组或字符串中的子数组或子串问题。 滑动窗口算法的基本思想是使用两个指针left和right来定义一个窗口，窗口内包含满足特定条件的元素子序列，然后不断移动指针left和right来滑动窗口， ......

####算法原理 滑动窗口算法是一种基于双指针（又称滑动窗口）的算法，是一种常用的数据处理算法，通常用于解决数组或字符串中的子数组或子串问题。 滑动窗口算法的基本思想是使用两个指针left和right来定义一个窗口，窗口内包含满足特定条件的元素子序列，然后不断移动指针left和right来滑动窗口， ......

MFC简介 原文链接：https://www.cnblogs.com/zhouwanqiu/p/6914090.html 1、什么是MFC？ 全称：Microsoft Foundation Class Library(微软基础类库) 1-MFC从硬盘存在形式来说就是一个库（静态MFC库、动态MFC库 ......

134. 加油站 在一条环路上有 n 个加油站，其中第 i 个加油站有汽油 gas[i] 升。 你有一辆油箱容量无限的的汽车，从第 i 个加油站开往第 i+1 个加油站需要消耗汽油 cost[i] 升。你从其中的一个加油站出发，开始时油箱为空。 给定两个整数数组 gas 和 cost ，如果你可以绕 ......

1、选择排序 选择排序是一个基础的排序算法，它的复杂度是 O(n^2^) public class SelectionSort { private SelectionSort() { } private static <E> void swap(E[] arr, int a, int b) { E ......

直线光栅化-Bresenham算法 设直线方程为 $y=kx+b$ ，其中 $k = \Delta y/\Delta x$ 。 当 $0<k<1$ 时，从 $x$ 轴开始取样。已知 $P_{k}(x_{k},y_{k})$，那么 $P_{k+1}(x_{k+1},y_{k+1})$ 坐标值等于 $( ......

C语言编程基础实例1 计算2000-2500之间的闰年 闰年的计算方法是：条件1）能被4整除，且不能被100整除；2）能被400整除 # include<stdio.h> // 计算2000-2500之间的闰年 int main(){ int leapYearNumber = 0; for (int ......

视频25期 20210503答疑最后一个案例，逐根讲解 复习时间： ......

f = 3 d = 6 # print(f>5 or d>5) # print(not (d>5)) # (f>5) and print(111) #输出 # print( '我是好人%s' % ('哈哈')) # name = input('请输入名字') # print( 'tama d hua ......

Camera基础原理与畸变补偿 Camera知识大盘点 Camera的构成看起来并不复杂，核心是镜头+感光芯片，以及其它辅助部件。但大家也都知道光学成像是一门非常深奥且尖端的科学，这其中消费者可以拿来讨论的话题非常之多。现在就来谈谈摄像头，从camera的成像原理开始 一、成像原理—Camera 景 ......

☺ 观看下文前提：如果你的主语言是java，现在想再学一门新语言C#，下文是在java基础上，对比和java的不同，快速上手C# C# 学习参考文档和开发工具 微软c#官方文档：https://learn.microsoft.com/zh-cn/dotnet/csharp/tour-of-cshar ......

一、注释 当项目复杂时，我们很难看懂代码逻辑，所以我需要再编写代码时添加注释以提醒自己或者别人。 注释不会被执行，是给写代码的人看的 书写注释是一个非常好的习惯。平时的编程过程中一定要注意规范 1.单行注释：//...(双斜杠加内容) 2.多行注释：/**/(2个单斜杠中间加上2个星号) 3.文档注 ......

字符串 4月9 字符串是python中最常见的数据类型，我们可以使用单引号 ' ' 、 双引号 " " 、三引号 """ """ 来创建字符串，只要为变量分配一个值即可 #单引号 var1 = 'hello word' #双引号 var2 = "hello Python" #三引号，可以换行，如果没 ......

有向图及相关算法 1 有向图的实现 有向图的的应用场景 社交网络中的关注 互联网连接 程序模块的引用 任务调度 学习计划 食物链 论文引用 无向图是特殊的有向图，即每条边都是双向的 改进Graph和WeightedGraph类使之支持有向图 Graph类的改动 WeightedGraph类的改动 2 ......

### x 的平方根 力扣链接：[x 的平方根 ](https://leetcode.cn/problems/sqrtx/) #### 题目 > 给你一个非负整数 x ，计算并返回 x 的 算术平方根 。>> 由于返回类型是整数，结果只保留 整数部分 ，小数部分将被 舍去 。>> 注意：不允许使用任 ......

多线程只有一个目的，那就是更好的利用cpu的资源，基本线程类指的是Thread类，Runnable接口，Callable接口，传统java多线程编程 需要注意的 线程安全 线程同步 线程通信 synchronized volatile ……一锅乱炖 ......

select是golang在语言层面提供的多路IO复用的机制，其可以检测多个channel是否ready 三个题目示例来说明一下select的大概作用： 题目一： 声明两个channel，分别为chan1和chan2，依次启动两个协程，分别向两个channel中写入一个数据就进入 睡眠。select ......

04:错误探测 1.描述 给定n*n由0和1组成的矩阵，如果矩阵的每一行和每一列的1的数量都是偶数，则认为符合条件。你的任务就是检测矩阵是否符合条件，或者在仅改变一个矩阵元素的情况下能否符合条件。"改变矩阵元素"的操作定义为0变成1或者1变成0。 2.输入 输入n + 1行，第1行为矩阵的大小n(0 ......

分割等和子集 分割等和子集 给你一个 只包含正整数 的 非空 数组 nums 。请你判断是否可以将这个数组分割成两个子集，使得两个子集的元素和相等。 示例 1： 输入：nums = [1,5,11,5] 输出：true 解释：数组可以分割成 [1, 5, 5] 和 [11] 示例 2： 输入：num ......

定义变量 fn main(){ let number=3; let food="事物"; let check=true; println!("the number is:{}",number); println!("the food is:{}",food); println!("the check ......

名字很高大上，事实上是计算机与数学深度结合后诞生的一种算法。 求积分，我们知道一定存在一个函数，保证 事实上，我们并不需要其中微不足道的那部分，只需保证我们所需的精度即可 #include<bits/stdc++.h> #define int long double using namespace ......