数组 序列 饼干day
81.数组
1.一维数组的基本概念 数组是一组数据类型相同的变量，可以存放一组数据。 1）创建数组 声明数组的语法：数据类型 数组名[数组长度]; 注意：数组长度必须是整数，可以是常量，也可以是变量和表达式。 C90规定必须用常量表达式指明数组的大小，C99允许使用整型非常量表达式。经测试，在VS中可以用整型非 ......
4隐马尔可夫模型与序列标注
4隐马尔可夫模型与序列标注 序列标注问题 •序列标注（tagging）指的是给定一个序列x=x_1 x_2…x_n，找出序列中每个元素对应标签y=y_1 y_2…y_n的问题 其中，y所有可能的取值集合称为标注集（tagset） 序列标注与中文分词 考虑一个字符序列x，想象切词器真的是拿刀切割字符串 ......
初识数组
数组：一组相同类型的元素的集合 arr是数组名字，在数组里面存放10个数，如大括号里的没有设定的数多时，剩下的数都默认为0 数组使用下标来访问的 在数组开辟了一个空间，里面存放了这10个元素，这个数组的名字叫arr，而每个元素都有一个下标，但语法规定第一个元素下标都是为0，当你想访问每个元素是时规定 ......
day09-达人探店
功能04-达人探店 5.功能04-达人探店 5.1发布&查看探店笔记 5.1.1发布探店笔记 探店笔记类似点评网站的评价，往往是图文结合。对应的表有两个： tb_blog：探店笔记表，包含笔记中的标题、文字、图片等 tb_blog_comments：其他用户对探店笔记的评价 /*表： tb_blog ......
[ZJOI2020] 序列 线性规划做法/贪心做法
线性规划做法 同时也作为线性规划对偶的一个小小的学习笔记。 以下 $\cdot$ 表示点积，$b,c,x,y$ 是行向量。 $A$ 是矩阵，对于向量 $u,v$ 若 $\forall i,u_i\leq v_i$ 则称 $u\leq v$，$\geq$ 同理。 线性规划标准型： $$ \max c\ ......
NC20279 [SCOI2010]序列操作
题目链接 题目 题目描述 lxhgww最近收到了一个01序列，序列里面包含了n个数，这些数要么是0，要么是1，现在对于这个序列有五种变换操作和询问操作： 0 a b 把[a, b]区间内的所有数全变成0 1 a b 把[a, b]区间内的所有数全变成1 2 a b 把[a,b]区间内的所有数全部取反 ......
nacos1.4读取properties配置文件中的数组对象，实现动态更新
方法一：不可自动更新配置，有待检查。 package com.javaweb.admin.config; import com.alibaba.nacos.api.config.ConfigType; import com.alibaba.nacos.api.config.annotation.Na ......
后缀数组（SA）
在看完洛谷大佬的 ##最详细讲解 以后，我还是不能说没有完全不懂，所以干脆自己写一篇后缀数组详解，造福后人（QAQ） 本篇讲解引用例子和图片来自某不知名视频资源的大佬，如有知道大佬姓名，会立刻回来标注的。 开始之前，先要了解这些数组是干嘛的，一定要记好。 一下以长度为8的字符串aabaaaab为例子 ......
23.5.2 NOIP2011 Day1提高游记
今天做的比较得愉快快呢，除了第三题hh 1.铺地毯 这题我不做太多评价，纯纯的一道大水题。 注意遍历数据的时候倒着遍历，还有就是不能用二维数组，会MLE。 code: 1 #include<bits/stdc++.h> 2 #define N 10005 3 using namespace std; ......
后缀数组(SA)
后缀数组 Suffix Array 时间复杂度$O(n \log n)$ 主要涉及到三个数组： $sa[i]$表示后缀数组，排名第$i$个的后缀编号 $rk[i]$表示第$i$个后缀的排名 $height[i]$表示排名为$i$和$i-1$的后缀的lcp（最长公共前缀） 易得：$sa[rk[i]]= ......
2023-05-01：给你一个整数 n ， 请你在无限的整数序列 [1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, ...] 中找出并返回第 n 位上的数字。 1 ＜= n ＜=
2023-05-01：给你一个整数 n ， 请你在无限的整数序列 [1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, ...] 中找出并返回第 n 位上的数字。 1 <= n <= 2^31 - 1。 输入：n = 11 输出：0 解释：第 11 位数字在序列 1, 2, 3, ......
代码笔记27 numpy和pytorch中的多维数组切片
原来还可以用数组切数组，我算是长见识了。不多说了，直接上代码应该可以明白 import numpy as np xyz = np.arange(36).reshape(3, 4, 3) B, N, C = xyz.shape farthest = np.random.randint(0, N, si ......
蓝桥杯题单day1
蓝桥杯题单day1 （按顺序） bfs + dfs https://www.luogu.com.cn/problem/P1162 https://www.luogu.com.cn/problem/P1378 https://www.luogu.com.cn/problem/P8644 https:/ ......
牛客 55994 2023牛客五一集训派对day3 D Points Construction Problem
D-Points Construction Problem_2023牛客五一集训派对day3 (nowcoder.com) 将图上恰好 $n$ 个点染成黑色，使得图上相邻的黑白点对数量恰好为 $m$ 考虑 $n$ 个黑点如果不相邻，则两个点的贡献互不影响 考虑相邻的情况，我们把相邻的点连边，则贡献为 ......
rust中动态数组的引用和切片
真逆天这个b语法 1 切片 与String切片类似，动态数组Vec也能切片，通过&取切片 般如果Vec是可变的话，那么他的切片就是不可变的/只读的 ==注意：切片和 &Vec 是不同的类型，后者仅仅是 Vec 的引用，并可以通过解引用直接获取 Vec== fn main() { let mut v ......
树状数组
==树状数组==学习笔记 第 $ 1 $ 章：树状数组 什么是==树状数组==？ 树状数组可以理解为一个==简易的线段树==。 列题一 给定 $a$ 个数，执行 $q$ 次操作： $op=1$ 时：将 $a_x$ 改成 $y$ $op=2$ 时：询问 $a_x$ 到 $a_y$ 的和 这题显然可以用 ......
P4870 [BalticOI 2009 Day1]甲虫
题意： 有一只甲虫处于一根水平的树枝。因为他沉迷数学无法自拔，所以他觉得很像是在 $x$ 轴上。 在同一根树枝上，还有 $n$ 滴露水。每滴露水占用 $m$ 个单位的水分。相对于甲虫的位置，他们的坐标分别是 $x_1,x_2,\dots,x_n$。 显然，这一天将会骄阳似火。每过一个时间单位，就会有 ......
括号匹配序列计数问题
题意 一个长度为 $n$ 且符合规范的括号序列，其有些位置已经确定了，有些位置尚未确定，求这样的括号序列一共有多少个。要求复杂度为 $O(n^3)$ 分析 由题意可知，我们可以这样定义括号匹配序列： 空序列是括号匹配序列。 如果 S 是括号匹配序列，那么 $(S)$ 也是括号匹配序列。 如果 A 是 ......
c#-随机数组
public static int[] GenerateRandowArray(int maxSize,int maxValue) { Random rd = new Random(); int[] arr = new int[(int)((maxSize+1) * rd.NextDouble () ......
树状数组
###一. 概述 树状数组是一种支持数组的单点修改，以及求前缀和（区间求和）的一种简单数据结构，作为线段树的下位替代 简单来说，树状数组就是利用lowbit（二进制化最后一位表示的值）的性质，把n个节点串起来，隐式地构造一棵树 每个节点x的父亲是x+lowbit(x)，当前x节点左边最大的节点是x- ......
NC17877 整数序列
题目链接 题目 题目描述 给出一个长度为n的整数序列 $a_1,a_2,...,a_n$ ，进行 $m$ 次操作，操作分为两类。 操作1：给出 $l,r,v$ ，将 $a_l,a_{l+1},...,a_r$ 分别加上 $v$ ； 操作2：给出 $l,r$ ，询问 $\sum\limits_{i=l ......
树状数组
树状数组, 可以高效地计算数列前缀和, 它的查询(求前缀和) 和更新(修改) 操作都可以在 O(logn) 的时间完成 tr[i] 存储以 i 为终点, 长度为 lowbit(i) 的区间 修改: for( int i = x ; i <= n ; i += lowbit(i) ) tr[i] += ......
day61（2023.4.30）
1.循环语句之for 2.for循环语句实操 3.循环语句之while 4.break 语句和 continue 语句 5.字符串 ......
qbxt day2
DFS 生成树 对于任意一棵 DFS 生成树，其必定只有返祖边，没有横叉边，在求割点和强联通分量上方便很多。 最小生成树 求法：https://www.cnblogs.com/yifan0305/p/17363255.html 严格次小生成树、非严格次小生成树。 最短路问题 Floyd 求最短路、最 ......
闲话 Day5
事实证明，更新间隔是以指数速度增长的。 虽然但是，不是说 PKU 比 THU 好过吗。。。 两个决定了去 PKU 的结果 PKU 没过，啊对对对。 想要写一个 色は匂へど散りぬるを。 但是好像很难打出来的样子啊，那没事了。 原曲 神々が恋した幻想郷，也推荐听一听。这个可以方便的搜出来。 行了直接开始 ......
剑指 Offer II 119. 最长连续序列
分析: 题目意思是数组里面能组合起来最长的连续数组 然后直接sort排序，如果中间差数不是1就不再连续，count归零 当nums[i]和nums[i-1]相等的时候，跳过 代码： 1 class Solution(object): 2 def longestConsecutive(self, nu ......