• 2024-06-30【python】一篇文零基础到入门:快来玩吧~
    本笔记材料源于:PyCharm|创建你的第一个项目_哔哩哔哩_bilibiliPython语法及入门(超全超详细)专为Python零基础一篇博客让你完全掌握Python语法-CSDN博客0为什么安装python和pycharm?不同于c,c++,这些语言需要编译器转成机器码,然后执行。python可以靠解释器逐行转换,执行。
  • 2024-06-24[题解]CF1742G Orray
    思路做这道题之前,首先要知道一个性质:\(a\operatorname{or}b\geqa\)。那么,我们就能得出一个结论:经过一定顺序的排列,最多经过\(\lceil\log_2^{a_{\max}}\rceil\)个数就能让前缀或的值达到最大值。我们不妨令有一个位置\(i\),\(b_1,b_2,\dots,b_{i-1}\)单调递增,而\(b_i
  • 2024-06-24[题解]CF1732C2 Sheikh (Hard Version)
    思路首先证明一下当序列扩大时答案一定不劣。考虑\(f(l,r)\)到\(f(l,r+1)\)的变化。\[\begin{aligned}f(l,r)-f(l,r+1)&=s_{l,r}-xs_{l,r}-s_{l,r+1}+xs_{l,r+1}\\&=xs_{l,r+1}-xs_{l,r}-a_{r+1}\\&
  • 2024-06-23【java】解决EasyExcel读取InputStream时解析不到excel文件类型的问题
    正常利用EasyExcel读取excel中sheet时会调用如下接口:publicstaticExcelReaderBuilderread(StringpathName,ReadListenerreadListener){returnread((String)pathName,(Class)null,readListener);}publicstaticExcelReaderBuilderread(Stringp
  • 2024-06-23[题解]AT_dp_w Intervals
    思路首先考虑较为普通的DP。定义\(dp_{i,j}\)表示在前\(i\)个位置中,最后一个1在\(j\)的最大分数,显然有:\[dp_{i,j}=\left\{\begin{matrix}\max_{k=1}^{i-1}\{dp_{i-1,k}\}+\sum_{l_k\leqj\wedger_k=i}{a_k}&(i=j)\\dp_{i-1,j}+\sum
  • 2024-06-23[题解]AT_abc342_f [ABC342F] Black Jack
    思路发现自己与庄家的操作是完全独立的,所以考虑分别计算它们。首先考虑自己的情况,定义\(dp_i\)表示掷出骰子的和为\(i\)获胜的概率,并记\(f(i)\)表示\(x=i\)时就不掷的获胜概率。对于每一步我们要么掷骰子(并且掷出的值等概率的在\(1\simD\)中),要么直接结束。两种情
  • 2024-06-23[Golang并发]Sync.map
    sync.Map的实现原理可概括为:通过read和dirty两个字段将读写分离,读取时会先查询read,不存在再查询dirty,写入时则只写入dirty,所以read相当于dirty的缓存。读取read并不需要加锁,而读或写dirty都需要加锁。misses字段统计read被穿透的次数,被穿透指需要读dirty的情
  • 2024-06-23MySQL 面试突击指南:核心知识点解析2
    事务并发可能引发的问题MySQL是一个客户端/服务器架构的软件,对于同一个服务器来说,可以有多个客户端与之连接,每个客户端与服务器连接后,可以称为一个会话(Session)。每个客户端都可以在自己的会话中向服务器发出请求语句,一个请求语句可能是某个事务的一部分,也就是说,服务器可能
  • 2024-06-22读者写者问题(读者优先、公平竞争、写者优先)
    1.读者优先        当有读者进程进行读时,允许多个读者同时读,但不允许写者写;当有写者进程进行写时,不允许其他写者写,也不允许读者读读者算法:p(r_mutex);//申请修改read_countifread_count==0:p(mutex);//获得读文件的权限read_count++;V(r_mutex);阅
  • 2024-06-22BD202301·公园题解
    BD202301·公园题解考虑将整个移动过程分为两个部分:小度和度度熊汇合之前小度和度度熊汇合之后第一部分可以直接用Dijkstra算法直接搞定,第二部分可以考虑反向思考,从N点出发做一次Dijkstra,最后枚举每个汇合点即可得到答案。时间复杂度\(\Theta(nlogn)\)代码如下:#include
  • 2024-06-22[题解]AT_abc237_g [ABC237G] Range Sort Query
    思路将小于等于\(x\)的元素赋为\(1\),其余的赋为\(0\)。那么一个区间内小于等于\(x\)的数量就是区间中\(1\)的数量。那么,将区间升序排列就是将\(1\)先堆在前面,将\(0\)堆到后面;降序排列同理。考虑动态维护\(x\)的位置,记其位置为\(t\)。如果\(l\leqt\leqr\),则
  • 2024-06-21基于STM32F103 HAL库 开发PWM读取
    目录CubeMX配置调试配置​时钟配置​编辑定时器配置打开定时器捕获中断代码readpwm.hreadpwm.cCubeMX配置调试配置时钟配置定时器配置测已知周期的占空比,我们要读取的PWM周期是20ms,于是我设计预分频系数是72-1,自动重装载系数是40000-1,周期是40ms,存在两个完整
  • 2024-06-20MVCC多版本并发控制
    MVCC(MultiVersionConcurrencyControl)多版本并发控制,是指在使用READCOMMITTED、REPEATABLEREAD这两种隔离级别的事务执行SELECT操作时访问记录的版本链的过程,使不同事务的读写操作能够并发执行,提升系统性能。MVCC机制的核心是在做SELECT操作前会生产一个ReadView,READCO
  • 2024-06-17LLM-kimi-HTTP read timeout常见原因
    HTTPreadtimeout,即HTTP读取超时,通常发生在客户端尝试从服务器读取数据时,如果在指定的时间内没有收到数据,就会触发超时异常。以下是一些常见的原因:服务器处理时间过长:服务器可能因为处理请求需要较长时间,导致在客户端设置的超时时间内没有返回数据[4]。数据量大:服务器返回的数
  • 2024-06-16学会python——读取大文本文件(python实例六)
    目录1、认识Python2、环境与工具2.1python环境2.2VisualStudioCode编译3、读取大文本文件3.1代码构思3.2代码示例3.3运行结果4、总结1、认识PythonPython是一个高层次的结合了解释性、编译性、互动性和面向对象的脚本语言。Python的设计具有很强的可读
  • 2024-06-16dijkstra 复杂度证明
    我们用以下代码为例分析复杂度#include<bits/stdc++.h>#include<climits>#definefirfirst#definesesecondusingnamespacestd;typedeflonglongll;typedefpair<ll,int>PII;inlineintread(){ intx=0,f=1;charc=getchar(); while(c<'0
  • 2024-06-16成为MySQL DBA后,再看ORACLE数据库(十、事务与隔离级别)
    一、事务控制语句事务控制方式在ORACLE和MySQL中有着明显的不同,在ORACLE数据库中,当第一条可执行的SQL语句开始执行时,就隐性地开始了一个事务,然后继续执行随后的SQL语句,直到出现以下情况:1.commit,如果事务遇到commit语句,此前的所有更改将在数据库中永久生效;2.rollback,如果事务遇到
  • 2024-06-16ESP-IDF OTA升级过程中遇到的“esp_transport_read returned:-1 and errno:128”问题(4)
    接前一篇文章:ESP-IDFOTA升级过程中遇到的“esp_transport_readreturned:-1anderrno:128”问题(3)上一回讲到,笔者准备第二天围绕信号强度展开进一步测试。实际上没等到第二天,笔者在当天下午下班时间(18点)以后就进行了相关测试(不过测试倒并不是完全针对于信号强度的)。笔者运
  • 2024-06-15Python基础教程(十三):file文件及相关的函数
  • 2024-06-14脏读,幻读,不可重复读
    案例: 操作步骤及解读:11.创建数据库:2createdatabaseceshi;342.创建表:56CREATETABLEtest_table(7idINTPRIMARYKEY,8valueVARCHAR(100)9);10插入数据11INSERTINTOtest_table(id,value)VALUES(1,'yujia
  • 2024-06-14ESP-IDF OTA升级过程中遇到的“esp_transport_read returned:-1 and errno:128”问题(3)
    接前一篇文章:ESP-IDFOTA升级过程中遇到的“esp_transport_readreturned:-1anderrno:128”问题(2)这几天一直在和乐鑫ESP-IDF的OTA机制和工程代码较劲。自从比笔者打开蓝牙功能,使得App固件文件陡然变大之后(223KB->1567KB),原本100%可以升级成功的程序成功率突然降得很低了。
  • 2024-06-13G. D-Function
    原题链接题解先不考虑k的限制,而是考虑对于任意一个数,存不存在一个k使得题目所给等式成立当\(n·k\)没有进位时,等式一定成立(赛时也许想到这就够了)假如有进位呢?对于任何一个位数大于1的数,必有\(D(n)\ltn\)(想想十进制是怎么表示数的)而对于位数为1的数,有\(D(n)=n\)所
  • 2024-06-13F. Final Boss
    原题链接题解1.由于一回合可以使用多次技能,所以直接二分回合数即可2.回合数最多为\(4^{10}\)code#include<bits/stdc++.h>usingnamespacestd;#definelllonglonglla[200005],c[200005];llh,n;inlinevoidread(ll&x){x=0;llflag=1;char
  • 2024-06-13CF244A的题解
    前言:这题很水,只能评红。代码也很短。之前分析的不是很好,现在改了,感谢大家指出错误。这题给出n×kn×kn×k
  • 2024-06-126.12高一高考集训欢乐赛
    前面是题解,后面是垃圾话T1Efim与奇怪的成绩贪心的找第一个可以四舍五入的,然后往上进位。T2BeautifulIPAddresses因为回文,所以\(n\ge7\)太长了,不合法,并且只用找一半,爆搜check即可。T3装饰结论题?发现两个上界:\(\frac{a+b+c}{3},a+b+c-\max(a,b,c)\),答案就是两者中较