算法leetcode基础day6

计算机及网络基础 一、C/S架构 C：client(客户端软件) S：server(服务端软件) python程序员是应用开发程序员，开发的软件都是应用软件，应用软件必须运行于操作系统之上，操作系统则运行于硬件上，应用软件不能接操作硬件，应用软件对硬件的操作。 必须调用操作系统接口，由操作系统操作硬 ......

#基本术语 ##1.数据（Data） 数据 是能输入计算机且能被计算机处理的各种符号的集合 信息的载体 是对客观事物符号化的表示 能够被计算机识别、存储和加工 包括： 数值型的数据：整数、实数等 非数值型的数据：文字、图像、图形、声音等 ##2.数据元素 数据元素 是数据的基本单位，在计算机程序中通 ......

IPython基础 运行IPython: 在终端输入ipython 运行Jupyter notebook: 在终端输入jupyter notebook Shift+Enter来执行命令 当在命令行输人表达式时，按下Tab键即可为任意变量（对象、函数等）搜索命名空间； 当输入任意路径（甚至是Pytho ......

C++ 基础语法 基本输入输出 #include<iostream> using namespace std; int main() { cout<<"xt love ac"<<endl; return 0; } 头文件 #include <cstdio> 包含 printf (输出)， scanf ......

在线绘图网站： Graph Editor (csacademy.com) 1.基础绘图 1.1无权重图 graph(s,t)可以在s和t中的对应节点之间创建边并生成图s和t必须具有相同的元素数注意：编号从1开始，且是连续的编号 s1 = [1,2,3,4]; t1 = [2,3,1,1]; G1 = ......

4-29号 专题 java 大数处理和精度外理方法整理 java中整数有四个类型，byte short int long. java中byte 1个字节，short 2个字节，int 4个字节，long8个字节 以long为例，long会占8*8=64个位，转成10进制就是19位。如果想表达更大的数 ......

安装 java 运行命令 sudo apt install openjdk-8-jdk-headless 进行安装 运行java -version测试安装是否成功，结果如下，安装成功 安装Spark 运行wget http://mirror.bit.edu.cn/apache/spark/spark ......

因为前一部分创新点用的是人体姿态估计，所以输出必定是关键点坐标，因此跟踪部分必须是关键点跟踪。 方法一：对前一帧和后一帧比较，进行相似度匹配。这样是无法解决遮挡问题的。看过多篇文章都是基于这个思路。 方法二：选取一个关键点去表示人体去跟所有帧所有人进行相似度估计。 ......

1. 尾盘拉升，弱转强，尤其是水下的拉涨停。 2. 第二天一般会低开。如果高开，一定要看是否爆量。以后可能成妖 这种票不要追！ 案例1： 15期 特训班答疑1 41分钟 案例2： 闻泰科技 ......

There are three stones in different positions on the X-axis. You are given three integers a, b, and c, the positions of the stones. In one move, you p ......

整数二分 二分与单调性的关系: 如果有单调性, 一定可以二分; 可以二分的题目, 不一定非得有单调性 二分的本质: 边界 在区间上定义了某种性质, 该性质在区间右半边满足, 左半边不满足, 使整个区间一分为二 二分可以寻找性质的边界(既可以寻找边界 i , 也可以寻找边界 j ) ① 寻找边界 i ......

欧几里得算法基本原理和证明 代码实现： #include<iostream> using namespace std; int gcd(int a,int b){ return b?gcd(b,a%b):a; } int main(){ int x,y; cin>>x>>y; cout<<gcd(x ......

整除的概念和性质： 素数和合数的定义： 例题一： ......

快速排序 //快速排序算法模板 void quick_sort (int q[],int l,int r) { if(l>=r)return; int i=l-1,j=r+1,x=q[l]; //x=q[r] while(i<j) { do i++; while(q[i]<x); do j--; w ......

使用std::chrono计算程序运行时间 #include <iostream> #include <string> #include <chrono> void Run() { for (int i = 0; i < 1000000000; ++i) { } } int main() { aut ......

引子 博主很长一段时间都没有发文，确实是在忙一些技术研究。 如标题所示，本篇博文主要把近段时间的研究工作做一个review。 看过各种相关技术的公关文章，林林总总，水分很多。 也确实没有多少人能把一些技术细节用一些比较通俗的语言阐述清楚。 故此，再一次冠以大话为题，对AI绘画主要是stable di ......

本文是我学习《你所不知道的javaScript上卷》的读书笔记的整理。 更多详细内容，请微信搜索“前端爱好者“， 戳我 查看 。 作用域和闭包 作用域是什么 javaScript工作原理中的角色 引擎 - 从头到尾负责整个javascript程序的编译及执行过程 编译器 - 负责语法分析及代码生成 ......

1. matlab简介 matlab是矩阵实验室，数据是以矩阵的形式存在。 2.基本操作 1).直接在命令行输入指令 2).在脚本文件章编写程序后运行 脚本文件：存放代码的文件，尾缀：.m 实时脚本文件界面方便，将结果实时显示在代码旁边（可以加代码，图片，类似于一个文档编辑器，很推荐使用） 3).在 ......

C++ STL（标准模板库）提供了一组丰富的容器和算法，使得开发者能够更加高效地编写程序。本文将介绍STL中的一些常用容器和算法。 容器 vector vector是一个动态数组，可以在运行时调整大小。它的优点在于可以快速地访问元素，缺点是在插入和删除元素时需要移动后面的元素。 #include < ......

命令行说明 全局设置 git config --global user.name "" git config --global user.email "" 创建一个新的存储库 git clone git@{...}.git cd test touch README.md git add README ......

所有主要的区块链共识算法解释 区块链技术席卷全球，提供了一种去中心化且安全的信息存储和传输方式。它还彻底改变了交易的执行方式，随之而来的是广泛的共识算法。在这里，共识算法在确保区块链网络的完整性方面发挥着关键作用。在本文中，我们将探讨所有主要类型的区块链共识算法、它们的含义、优点、缺点，以及为什么它 ......

本文主要记录从.netframework迁移到.net6后，加解密算法的跨平台测试，如AES和RSA算法。因为RSA使用了BouncyCastle类库提供的实现，所以并没有遇到什么问题。 完成加解密算法跨平台测试，迁移工作算是告一段，也标志着从.netframework迁移.net6工作完毕。 迁移 ......

KMP算法用于解决字符串匹配问题, str1 某个字符串是否与 str2 一样, 如果一样, 返回 str2 开始的位置 //KMP算法模板 int n,m; char s[N],p[M]; int ne[M]; //s[]是长文本,p[]是模式串(短串),n是s的长度,m是p的长度 //读入字符串 ......

原博客教材链接: https://www.cnblogs.com/wupeiqi/articles/5237704.html Python的WEB框架有Django、Tornado、Flask 等多种，Django相较与其他WEB框架其优势为：大而全，框架本身集成了ORM、模型绑定、模板引擎、缓存、 ......

1.题目 2.解一 leetcode官方解法，主要用到了两个知识：第一个是reduce函数，需要注意的是在python3中，需要 通过“ from functools import reduce ”从模块中调用该函数；第二个知识是位运算中的异或运算，主要有以下计算法则。 有了这两个补充知识，该题目就 ......

最近需要设计一个分布式系统，需要一个中间件来存储共享的信息，来保证多个系统之间的数据一致性，调研了两个主流框架Zookeeper和ETCD，发现都能满足我们的系统需求。其中ETCD是K8s中采用的分布式存储，而其底层采用了RAFT算法来保证一致性，之前已经详细分析了Raft算法的原理，今天主要仔细分 ......

原博客笔记链接: https://www.cnblogs.com/wupeiqi/articles/4508271.html 上节回顾 web程序的生命周期 MVC和MTV 路由系统和自定义动态路由 Model 模版语言 和 simple_tag 7.Model连表操作 指定映射 连表条件 一对一 ......

原博客笔记链接: https://www.cnblogs.com/wupeiqi/articles/4491246.html 1.前戏 1.1 python Web程序 众所周知，对于所有的Web应用，本质上其实就是一个socket服务端，用户的浏览器其实就是一个socket客户端。 #!/usr/ ......

89. a^b 题目大意 给 $a,b,p$ 求 $a^b \mod p$。 思路 可以直接快速幂。当模数 $p$ 为 $1$ 的时候特判一下。 代码 ll a, b, mod; ll qpow(ll a, ll b) { ll res = 1; while (b) { if (b & 1) res ......

分块 复杂度$O(n \sqrt n)$ 主要目的是解决一些区间操作问题 把区间拆分成 $\sqrt{n}$ 大小的块 每次碰到修改的操作，对于散块，直接暴力操作，对于整块，那么用一个 $tag$ 进行标记即可 也就是说对于一个操作 $[l,r]$ 来说 我们需要进行操作主要分三步： 暴力操作头散块 ......