pos
  • 2024-07-02平衡樹專題Treap
    前言:题单在此:HL平衡树0701-题单-洛谷|计算机科学教育新生态(luogu.com.cn)平衡树什么是平衡树?首先我们需要知道二叉查找树的内容。二叉查找树(BST:BinarySearchTree)首先,他是一棵二叉树其次,他的左子树的权值<根节点的权值<右子树的权值最后,也是最重要的,他的中序遍历
  • 2024-06-30AtCoder Beginner Contest 360
    A-AHealthyBreakfast(abc360A)题目大意给定一个字符串包含RMS,问R是否在S的左边。解题思路比较R和S的下标,谁小即谁在左边。神奇的代码#include<bits/stdc++.h>usingnamespacestd;usingLL=longlong;intmain(void){ios::sync_with_stdio(false);
  • 2024-06-24CTH: 谁帮我切开这个蛋糕???
    $\quad$看到CTH立马就开始做了好吧,很适合当做入门题。$\quad$首先定义\(f[i]\)表示进行到第\(i\)位时的答案数,\(bit\)数组表示\(01\)序列。那么当\(bit[i]\)为\(1\)时,有\[f[i]=\sum_{j=i+1}^{n+1}f[j]\]$\quad$至于为什么循环到\(n+1\),循环到第\(j\)位
  • 2024-06-23Flash均衡读写
    #defineFLASH_INITIAL_BYTE0xff #definePAGE_NUM_PER_CONFIG       2 #defineCONFIG_FLASH_PAGE_START     508#defineCONFIG_BUF_SIZEsizeof(CFG_CHARGE_ST)/2#define  CONFIG_FLASH_ADDRESS_START
  • 2024-06-22UNIQUE VISION Programming Contest 2024 Summer (AtCoder Beginner Contest 359) 题解
    点我看题A-CountTakahashi没啥好说的点击查看代码#include<bits/stdc++.h>#definerep(i,n)for(inti=0;i<n;++i)#definerepn(i,n)for(inti=1;i<=n;++i)#defineLLlonglong#definefifirst#definesesecond#definepbpush_back#definemprmake_pair
  • 2024-06-22数据结构:为什么说链表是顺序表的升级版(c语言实现)
    前言:  我们在之前的几篇文章中详细的讲解了顺序表的特点,增删改查操作和动态顺序表的优点,并使用顺序表的底层结构实现了通讯录项目,似乎顺序表是一个非常完美的数据结构,它可以实现按照需求实现增删查改,对内存的控制也较为合理,空间都是在需要时手动开辟的。但是顺序表真的完
  • 2024-06-21String(C++)
    文章目录前言文档介绍经典题目讲解HJ1字符串最后一个单词的长度模拟实现框架构造函数析构函数迭代器c_str()赋值size()capacity()reserveempty()[]访问front/backpush_backappendoperator+=insert一个字符insert一个字符串eraseswapfind一个字符find一个字符串substr(
  • 2024-06-21文本预处理1--去除#和句号之间内容
    1.针对文本里特定两个符号之间内容的中文进行去除,本次选取#和句号之间的内容进行去除。2.大家可以根据自己的实际需求修改代码实现自己的文本内容的整理。3.下面是去除#和句号之间内容的python代码:其中读取的是txt文本,处理后的内容写回原txt文件。importosdefremove_cont
  • 2024-06-21布尔约束传播蕴含图绘制-2024-6-21
      1.gml格式蕴含图格式的获取(1)在主函数main的代码中增加设置外部输出文件通道——打开、结束前、关闭三个函数的调用。参考所涉及的代码:1parseOptions(argc,argv,true);23SimpSolverS;4doubleinitial_time
  • 2024-06-21A*算法实现最优路径规划
     用A*算法实现最优路径规划,绿色五角星为起点,红色四角星为终点,黑色方块为障碍物,如下图所示。简要介绍问题的估价函数、算法步骤、搜索路径、代码实现和代码运行结果。importmathfromrandomimportrandintimportpygamefromenumimportEnum#定义全局变量:地图中节点
  • 2024-06-21P1098 [NOIP2007 提高组] 字符串的展开
    注意三种情况: 1.开头结尾的-,例:-abc--2.-两侧必须同为小写字母或同为数字例;A-a3.对数字不能进行大小写转换#include<iostream>#include<stdio.h>#include<algorithm>#include<string>#include<cmath>#include<algorithm>#defineFor(i,j,n)for(inti=j
  • 2024-06-19【C++】vector的使用和模拟实现
    ❤️欢迎来到我的博客❤️前言vector示可变大小数组的序列容器就像数组一样,vector也采用的连续存储空间来存储元素既然都是数组并且都可以动态增长那么vector能不能替代string呢?答案是不能原因如下:string和vector在结构上有所不同不同点:string要求末尾有’\0’(自动
  • 2024-06-18多旋翼无人机组合导航系统-多源信息融合算法(Matlab代码实现)
     
  • 2024-06-18P5102 [JOI 2016 Final] 领地
    P5102[JOI2016Final]领地模拟赛题,但是赛时挂在了取模上,就差一点啊啊啊啊啊啊。记\((x_i,y_i)\)是移动了\(i\)次后的坐标。肯定要从周期的方面考虑,每一组操作产生的点是上一组操作产生的点在\(x\)轴方向平移了\(x_n\),\(y\)轴方向平移了\(y_n\)得到的,即\(\forall
  • 2024-06-17【递归、搜索与回溯】综合练习二
    综合练习二1.组合2.目标和3.组合总和4.字母大小写全排列点赞
  • 2024-06-16POS机SQL server数据库修复
    今天这个案例,是烟酒店的老板,一台超市收银系统损坏了,资讯云的管理系统描述的就是开机进不了系统,找不到硬盘,导致数据呢无法访问,索性能进去,可能也运行不了几分钟就直接关机或者是死机,一定要保证数据万无一失,它里面有一些销售的一些记录报表,包括一些会员卡的情况,就是每一个这种连锁
  • 2024-06-15Python俄罗斯方块可操纵卷积分类 | 稀疏辨识算法 | 微分方程神经求解器
  • 2024-06-13ArrayList顺序表简单实现
    一、创建MyArrayList框架 1.1MyArrayList类中实现 arr数组importjava.util.Arrays;publicclassMyArrayList{privateint[]arr;privateintusesize;privatestaticfinalintP=10;publicMyArrayList(){arr=newint[P];
  • 2024-06-13【数据结构】【版本1.0】【线性时代】——顺序表
    快乐的流畅:个人主页个人专栏:《算法神殿》《数据结构世界》《进击的C++》远方有一堆篝火,在为久候之人燃烧!文章目录引言一、顺序表的概念1.1最基础的数据结构:数组1.2数组与顺序表的区别二、静态顺序表三、动态顺序表的模拟实现3.1定义3.2初始化3.3
  • 2024-06-12vector模拟实现
    目录vector介绍vector示意图 关于vector扩容的问题vector框架构造函数析构函数 vector有关空间容量函数insert和erasepop_back和push_back其它构造函数拷贝构造迭代器区间构造 运算符重载关于迭代器失效问题【重点】有关insert发生迭代器失效有关erase发生
  • 2024-06-10DP 习题(一)
    朴素DP[ABC301F]Anti-DDoS题意link定义形如DDoS的序列为类DDoS序列,其中DD表示两个相同的任意大写字母,o表示任意小写字母,S表示任意大写字母。给定一个由大小写字母和?组成的序列\(S\),问有多少种将?替换为大小写字母的方案可以使\(S\)不含有任何一个类DDoS
  • 2024-06-08Linux内核链表源代码
    /*SPDX-License-Identifier:GPL-2.0*/#ifndef_LINUX_LIST_H#define_LINUX_LIST_H#include<linux/types.h>#include<linux/stddef.h>#include<linux/poison.h>#include<linux/const.h>#include<linux/kernel.h>/**Simple
  • 2024-06-08将stanfordcorenlp的tokenizer换成自定义的(或用stanfordcorenlp对自定义tokenizer分词后的结果做ner)
    本文是基于中文语料做的,对于英文语料应该也是同理,即同样适用的。分析stanfordcorenlp的分词结果,可以发现,它好像是对最小的中文词进行分词,即其对中文的分词粒度很小,这对于某些nlp场景可能就不太合适了,自然的就想到能不能将stanfordcorenlp中用于分词的tokenizer替换掉,替换成自
  • 2024-06-08裁剪序列Cut the Sequence
    首先,我们可以先想一想朴素算法,推出DP,i表示分了几段,则可以推出$$F[i]=min_{1<=j<=i}(f[j]+max_{j+1<=k<=i}(a[k]))$$点击查看代码 memset(f,0x3f,sizeoff); f[0]=0; for(inti=1;i<=n;i++) { for(intj=0;j<i;j++) { inttmp=0;llsum=0; for(intk=j+1;k<=i;k++
  • 2024-06-07Pixi.js学习 (四)鼠标跟随、字符拼接与图片位控
    目录目录目录前言一、鼠标移动跟随1.1获取鼠标坐标1.2 鼠标跟随二、锚点、元素组合2.1锚点2.2 元素组合2.3总结前言为了提高作者的代码编辑水品,作者在使用博客的时候使用的集成工具为HBuilderX。下文所有截图使用此集成工具,读者随意。此系列文