- 2024-10-23字符串哈希 学习笔记
两种哈希的表示方式。设\(s_i\)为字符串内第\(i\)位,\(h_i\)表示字符串内\([1,i]\)的哈希值,\(p\)为模数,那么第一种哈希方式是:\(h_i=h_{i-1}*p+s_i\),即把\(h_i\)当作一个\(p\)进制数,加入\(s_i\)时在数的末尾。\(h_i=h_{i-1}+s_i*p^{i-1}\),即是在开头加入\(s_i\)
- 2024-09-11The 3rd Universal Cup. Stage 9: Xi'an
A.AnEasyGeometryProblem差分之后条件相当于类似\(a_{i-1}+a_i=k+b\)且\(a_{i-r+1}+a_{i+r}=k\)的条件,线段树维护\(a_i\)和\(k-a_{n-i}\)的哈希值,查询直接二分即可。时间复杂度\(O(n+q\log^2n)\)。B.CountingMultisets考虑\(p(S)\)
- 2024-05-18P0 总体
微信读书链接代码仓GitHub基于SLAM的定位、地图和三维重建典型的激光与视觉SLAM的实现如何在已有地图上进行导航规划。自主移动技术:从地点A到地点B“我在哪”“我将到何处去”“我该如何去”SLAM导航方案典型应用包括火星探测车、军事机器人、特种作业机
- 2024-01-25solution-at-agc044-c
stonantforz正文算得上相当有意思以及启发性的数据结构题了。三进制表示联想到我们可以建立一个三叉树。类似于Trie一样的,按三进制从低位到高位建立一个Trie树。一个非常好的性质这是一个完美三叉树。接下来我们可以考虑怎么维护每一种操作。Salasa舞对于这种操作,相
- 2023-12-22laravel 数据迁移
迁移命令运行迁移:phpartisanmigrate回滚最近一次数据迁移:phpartisanmigrate:rollback创建表:phpartisanmake:migrationcreate_表名_table新增字段:phpartisanmake:migrationadd_要添加的字段名_to_要添加字段的表名_table修改字段:phpartisanmake:m
- 2023-11-15var a=b=3;相当于var a,b=3 即a为局部变量,b为全局变量
下面一段JavaScript代码的运行结果是vara,b;(function(){alert(a);alert(b);vara=b=3;alert(a);alert(b);})();alert(a);alert(b);Aundefined,undefined,3,3,undefined,3Bundefined,undefined,3,3,undefined,undefinedC0,0,3,3,undefined,undefine
- 2023-10-28常见的Dos命令(相当于用指令去操作一件事情)
注意没有说明就就不用注意大小写和空格打开CMD的方式 ①windows+R会出现运行,输入cmd打开控制台 ②在桌面空白处按住shift建+按鼠标右键,在此处打开powershell窗口 ③打开我的电脑(Window+e)在最上边地址栏输入cmd或者cmd空格路径(路径是打开的c盘还是d盘)cmd以
- 2023-10-11操作索引库-创建索引库(索引库相当于数据库,文档相当于数据库中的表,一种即具有相同数据类型结构的文档合集)
创建索引库时可先定义映射,类似数据库中的约束 {"mappings":{"properties":{"title":{"type":"text"},"name":{"type":"text"},"created_at
- 2023-08-27最完整的 generatorConfig.xml 配置详解
<?xmlversion="1.0"encoding="UTF-8"?><!DOCTYPEgeneratorConfigurationPUBLIC"-//mybatis.org//DTDMyBatisGeneratorConfiguration1.0//EN""http://mybatis.org/dtd/mybatis-generator-config_1_0.dtd">&
- 2023-08-10第6章 字 典
6.1一个简单的字典1.python中的字典相当于java的map,分别为key和value6.2使用字典1.字典格式为:键-值,类似于列表,但不是列表2.相当于通过访问键去获取值6.2.1访问字典中的值6.2.2添加键—值对1.字典和列表一样都是动态的,也就是说可以随时改变字典大小2.字典的增加直接
- 2023-07-19CSS透视与Z轴
一.CSS透视通过模拟人眼的视角来创建三维效果(可以理解为看3D电影,需要借助3D眼睛,这个透视就是让了让网页上产生3D的效果)。我们在现实生活中,当物体远离我们时,会看到它们变小变远。透视效果就是基于这个原理。二.改变透视视与改变z轴的不同(一)、改变透视改变透视相当于主动挪动眼
- 2023-06-27springmvc.xml
<?xmlversion="1.0"encoding="UTF-8"?><beansxmlns="http://www.springframework.org/schema/beans"xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance"xmlns:context="http://www.springfra
- 2023-06-17sourceTree下载安装以及使用
下载官网1.滑动到官网最底下找到Downloadarchive (所有版本) 2.windows电脑就下windows的版本(mac系统同理),下载3.4.13就开始下软件了 3.开始安装---一直点下一步就OK啦 具体使用:1.点击+或者暂存所有,实际上是执行了gitaddREADME.md命令:2.点击提交就完成了
- 2023-06-17前端两个变量连续赋值,一环扣一环
leta=b=c={}这样相当于abc三个变量全部都指向了{}其中一个变量对这个空对象进行了操作那么所有的都会发生变化leta=b=b='嗨嗨嗨'这样的话,相当于同时申明了三个普通变量,之后对他们的休改都无关系见到别人用过这种a=b=c=10这样的操作,记录一下
- 2023-06-12【易错点】数组名和数组取地址的区别
inta[3]={1,2,3}; a: 数组名,数组中第一个元素的地址,相当于&a[0] &a:整个数组的地址,在数值上等于a a+1:数组中第二个元素的地址,相当于&a[1] &a+1:整个数组结束以后后面一个位置的地址 即:a=&a, 但 a+1≠&a+1 a[0]a[1]a[2]
- 2023-05-29Mybatis Generator 配置详解
因原版观感不佳,搬运至此。作者:Jimin链接:https://www.imooc.com/article/21444来源:慕课网<?xmlversion="1.0"encoding="UTF-8"?><!DOCTYPEgeneratorConfiguration PUBLIC"-//mybatis.org//DTDMyBatisGeneratorConfiguration1.0//EN"&quo
- 2023-04-27asp.net c# webform 三层架构,bll,dal,model,dbcommon
BLL:业务层相当于struts里的action,控制业务逻辑Model:数据实体,相当于struts里的bean,持久化数据的,有set,getDAL:数据层,用来拼凑sql语句DBCommon:与数据库打交道的层,用来CRUD连接数据库等这是我今天学三层了,做了个三层的登陆例子的总结经验,我对三层
- 2023-04-24JavaScript 正则表达式
基本使用 //定义正则表达式 constreg=/^\d{4}-\d{1,2}-\d{1,2}$/; conststr="2020-11-11"; //验证字符串是否符合规则 reg.test(str);元字符^表示开始部分等于xxx$表示结束部分等于xxx[]表示字符串中存在中括号中定义的字符,可以使用连字符,如a-z表示可以匹
- 2023-04-15龙芯3a6000相当于英特尔什么水平
国产芯片在近几年都是非常优秀的,而最近新爆料的龙芯3a6000马上就要出现了,他相当于AMDzen3和英特尔11代酷睿的水平,这也是达到了一个很高的水平了。龙芯3a6000相当于英特尔什么水平:答:11代酷睿龙芯3a6000相当于英特尔的11代酷睿的水平,还是拥有非常高的水平的。龙芯3a6000同样的也
- 2023-04-12【剑指 Offer】 65. 不用加减乘除做加法
【题目】写一个函数,求两个整数之和,要求在函数体内不得使用“+”、“-”、“*”、“/”四则运算符号。 示例:输入:a=1,b=1输出:2 提示: a,b均可能是负数或0 结果不会溢出32位整数来源:力扣(LeetCode)链接:https://leetcode.cn/problems/bu-yong-jia-jian-c
- 2023-04-11运算符的使用
运算符的应用1.赋值运算符varusername="tom";//简单赋值运算符复合运算符a+=b;//相当于a=a+ba-=b;//相当于a=a-ba*=b;//相当于a=a*ba/=b;//相当于a=a/ba%=b;//相当于a=a%ba&=b;//相当于a=a&ba|=b;//相当于a=a|ba^=b;//相当
- 2023-04-08Ioc自定义注册器
相当于@ComponentScan
- 2023-03-31spring注解
@Configuration标记到一个类上,说明这个类是一个配置类,相当于一个spring配置文件@ComponentScan扫描包注解 作用:自动扫描指定的包下的 标注有@Repository@Service@Controller @Bean放在方法上相当于<bean></bean>该方法的返回值类型为该Bean的类型 @Value
- 2023-03-132.Aql介绍
一.ArangoD存储结构介绍database--相当于数据库中的库collection:vertexcollection(顶点,需要有_key属性,作为sharding依据)edgecollection(边,在graph中
- 2023-02-12778~779 JSTL常用标签 choose,foreach
2.choose:相当于java代码的switch语句1.使用choose标签声明 相当于switch声明2.使用when标签做判断