05 2022 档案
差分的性质
摘要:差分差分就是将数列中的每一项分别与前一项数做差,例如:一个序列[1 7 6 5 2 4],差分后得到[1 6 -1 -1 -3 -2 -4]差分序列第一个数和原序列第一个数相同(相当于第一个数减去0)差分序列最后比原序列多一个数(相当于0减去最后一个数) 性质1.差分序列求前缀和可得原序列2.将原序
区间找最值的二分与前缀和
摘要:《1.题目一--最佳牛栏问题》 题目链接:https://www.acwing.com/problem/content/104/ 、 用到的基本思想:二分,前缀和,平均值的特殊处理 这个题目的题意是,给出N块连续的田地,田地上有牛; 我们想要在这个给出的一系列田地中找出连续的田地(连续的意思是按照题
多源单汇问题
摘要:《经典问题一》: 若有 dist[t][j] 中 t 不是固定的,而j是固定的,我们只要将存储的边反一下,变成普通的单元汇的问题即可 《BFS解决的问题》 1 Problem G. Guard the castle 2 Input file: standard input 3 Output file
path模块
摘要:《利用path.join()拼接路径》 使用+进行字符串拼接路径有一定的危险与不足 比如: 我想在path.js下打开text文件下的01.txt如果想用__dirname用+是实现不了的; 但在path.join()的情况下有‘../’可以用来抵消上一层的目录进而如上可以实现
fs下的路径问题
摘要:在我的如上的路径中,很奇怪的事情发生了:在C:\Users\86150\Documents\nodejs_code\code的当前目录下, 我执行以上的代码却跳转到了'C:\Users\86150\Documents\nodejs_code\code\text\01.txt'去执行 这是因为:(所谓
js好用的函数
摘要:《1.将字符串切分为数组的spilt()函数》 1 split定义和用法 2 3 split() 方法用于把一个字符串分割成字符串数组。 4 5 语法 6 arr=stringObject.split(separator,howmany) 7 8 参数 描述 9 separator 必需。字符串或正
nodejs初学
摘要:《1、nodejs是什么》 《2、运用终端执行js文件》 终端中的基本操作: 1 1.cd CD命令是在一个盘符内切换目录用的 2 比如我想在初始的 C:\Users\86150> 下到C:\Users\86150\Documents\nodejs_code 3 可以C:\Users\86150>c
python中很好用的函数
摘要:(1).split()函数: split():拆分字符串。通过指定分隔符对字符串进行切片,并返回分割后的字符串列表(list) 用法是: string.split("str",num)[n] 其含义是将string 这个字符串以str为分割点,分割了num次,选择其中第n个(以1开始计数) 其中参数
vue--vuex
摘要:全局事件总线有时在实现时,比如A中的一个数据x,B,C,D都想用,则会有上图的复杂情况 Vuex的实现原理图: 1 state,mutation,actions他们都是对象 2 要经过store这个去管理 3 state像一盘菜,vue components像客人 , action 像服务员 4 m
vue----动画
摘要:1 注意: 2 .hello-enter-active{} 3 这样的前面是有. 4 在vue中要使用动画的盒子必须要使用<transition></transition>包裹起来 5 还要在这个标签中起名字来区分 6 这里我起的是hello 7 实现起来如图所示 1 这个是vue中底部实现的方式:
python对列表,字典的操作
摘要:1、关于遍历字典: 1 (1)、遍历所有键值对: 2 3 如有:user_0={}; 4 5 则: for (key,val) in user_0.items(): 6 7 (2).遍历所有的键: 8 for key in user_0.keys(): 9 10 (3).遍历所有的值: 11 for
python的类以及一些小知识点
摘要:1 class Person: 2 # 类属性 3 name = "张三" 4 age = 18 5 6 # 构造方法 7 def __init__(self, name, age): 8 self.name = name # 实例属性 9 self.age = age 10 print("__in
贪心--huffman树
摘要:1 达达决定把所有的果子合成一堆。 2 3 每一次合并,达达可以把两堆果子合并到一起,消耗的体力等于两堆果子的重量之和。 4 5 可以看出,所有的果子经过 n−1 次合并之后,就只剩下一堆了。 6 7 达达在合并果子时总共消耗的体力等于每次合并所耗体力之和。 在符合这样一个选择合并规则后,我们可以发
Css3--动画
摘要:这个是在<style></style>中定义使用的 注意这个持续时间是动画运行一次的时间; 改变任意多的样式任意多的次数体现在: 这个百分比是各个时间段的各个状态的意思 接下来是各个动画属性: 这个是有简写形式的:如: .come{ /*animation: name duration timing
最短路----求满足两个条件的情况
摘要:1 7-3 打怪升级 2 分数 25 3 作者 陈越 4 单位 浙江大学 5 dgsj.JPG 6 7 很多游戏都有打怪升级的环节,玩家需要打败一系列怪兽去赢取成就和徽章。这里我们考虑一种简单的打怪升级游戏,游戏规则是,给定有 N 个堡垒的地图,堡垒之间有道路相连,每条道路上有一只怪兽把守。怪兽本身
map的用法总结
摘要:(1).map 的语法: 首先有:typedef pair<int, int> PII; pair<int,int>是一个类型吧,其可以保存两个数据: 如: 1 vector<PII>,这一系列列表都可以保存两个值: 2 用法:vector<PII> list ; list.push_back({a
JavaScript语言学习内部执行的机制随笔
摘要:1.函数在执行时,加()与不加()的区别: (1).一些属性方法不用加: 在javascript中关于length是这样定义的:length 属性可返回字符串中的字符数目。所以说为什么不用括号,因为length是一个字符串对象的属性.属性则是通过 ".属性" 的方法调用. (2).具体函数方法时:
python的文件操作学习
摘要:创建一个包含文件各行内容的列表: 首先是要用 with open ("filename", ''r'') as file: 来打开; 然后我们可以定义一个列表,如lines=[],以lines=filename.readlines(),来读取: 注意以上几个点: os是系统内置函数:os.path.
rem(媒体查询)布局
摘要:< 《利用Bootstrap来进行响应式开发》 bootstrap链接:https://www.bootcss.com/ 下载bootstrap,并且将文件引入 由于响应式开发首先要一个大容器,将要响应式的东西放在容器中; 利用Boostrap有现成的容器: 其自动帮我们写好了媒体查询 栅格系统 B
Vue----脚手架
摘要:render:h=>h(App)的写法是一步一步由以上精简过来的,render:()=>{},由于箭头函数的简写模式 + createElement是一个传入参数可以写一个简单的名字,于是就有官方的写法 《!--下面是关于ref的相关内容:--》 在我写的APP.vue中的school组件中如下:
map令人惊奇的作用
摘要:上图转自新浪微博:“阿里代码库有几亿行代码,但其中有很多功能重复的代码,比如单单快排就被重写了几百遍。请设计一个程序,能够将代码库中所有功能重复的代码找出。各位大佬有啥想法,我当时就懵了,然后就挂了。。。” 这里我们把问题简化一下:首先假设两个功能模块如果接受同样的输入,总是给出同样的输出,则它们就
最小生成树----特殊已经有路产生要我们链接未有路的
摘要:1 Constructing Roads 2 描述: 3 There are N villages, which are numbered from 1 to N, and you should build some roads such that every two villages can co
前端布局--flex布局
摘要:在设置flex布局之后,就不分行内元素,与块级元素了,给父盒子设置display:flex,父盒子会自动将子盒子设置成块级元素; justify-content有一个好处是在页面缩小时,盒子不会不会掉下来,且保持大小不变; 当我们用以上的时候,其只能一行显示,即盒子不会掉下来,如果总是往里面塞盒子,
前端布局----流式布局
摘要:一.流式布局: 其特点是盒子的内容大小会根据可视窗口的大小而变化,如果不加min-width,max-width,可能会破坏布局(如盒子掉下来等),但是加了: 盒子在超过这个范围后不会根据可视窗口的大小而变化,而是在窗口出现了滚动条,让我们滑动看
Vue-生命周期
摘要:如:我们想做一个呼吸灯的效果,我们希望这个灯的opacity一开始是1(这里不确定以后我们想改),然后不断变暗,到最后消失,opacity在回到1,这样不断闪。 那,做这个效果一定要开一个定时器,定时器放到哪里好呢? 放到 new Vue({ data:{ opacity:1. } methods:
dfs--二维数组没有办法存储,只有用一维数组模拟
摘要:1 Seating of Students 2 2000ms 262144K 3 描述: 4 Students went into a class to write a test and sat in some way. The teacher thought: "Probably they sat
并查集的高级应用
摘要:1 给定一个 n×m 的矩阵,其中 q 个位置已经被填充。 2 有一条规则,如果 (r1,c1)(r1,c1) ,(r1,c2)(r1,c2),(r2,c1)(r2,c1) 均被填充,则 (r2,c2)(r2,c2) 也被填充。任何被其他三个位置生成的位置,也可以继续生成其他位置。问最少需要再人为填
acwing ----bellman-ford与spfa算法
摘要:1.bellmax_ford算法: 其特点:能够用来求有边数限制的最短路,以及带负环的最短路,有以上这些特性都是因为: for (int i=0;i<edgenum;i++)其最外边的for 循环,其含义是决定了从起点到终点一共用了多少条边。 1 给定一个 n 个点 m 条边的有向图,图中可能存在重