NOT

读入读出优化

TJDXT 先放代码之后再说原理,如果实在不想知道原理,就直接背过,但是建议看一下下面的注意事项和后面的前几个原理。 代码实现 #include <bits/stdc++.h> using namespace std; #define ll long long #define rl register ......

【算法笔记】动态规划Dynamic Programming

参考视频:5 Simple Steps for Solving Dynamic Programming Problems 引子:最长递增子串(Longest Increasing Subsequence,LIS) LIS([3 1 8 2 5]) = len([1 2 5]) = 3 LIS([5 ......
算法 Programming Dynamic 笔记 动态

[20231023]为什么刷新缓存后输出记录顺序发生变化6.txt

[20231023]为什么刷新缓存后输出记录顺序发生变化6.txt--//前几天做了单表刷新缓存后输出记录顺序发生变化的情况,测试2个表的情况时遇到一个奇怪的现象。--//我前面的测试18c,如果使用10046跟踪看不到我遇到的情况,我想使用strace跟踪,发现该机器配置使用asm,strace跟 ......
缓存 顺序 20231023 txt

Response封装

Response封装 class APIResponse(Response): def __init__(self,code=100,msg='成功',data=None,status=None,headers=None,**kwargs): dic = {'code': code, 'msg': ......
Response

python实现定时器产生随机数

【精选】python实现定时器_python 定时器-CSDN博客 参考的这位博主的python定时器 题目长这样:编写一个程序从1~20里随机产生3个数每过5秒加一次,连续加三次后输出结果,下面是代码 # -*- coding:utf-8 -*- import threading import t ......
随机数 定时器 python

今日报告

今天算是完成了课后作业,绘制erp系统中的每个子系统的业务流程图,前期看的时候功能太多,没有头绪,不过最后能够明白其中的主要业务流程,并绘制出了主要的业务流程图 复杂的业务流程图怎么画? 复杂的流程很难表达清楚,这里我们需要进行角色的拆分了。做复杂的业务流程图会用到泳道图,可以突出用户操作、后端系统 ......
报告

sizeof与各数据结构内存占用计算

一、sizeof 1. sizeof介绍 sizeof会计算参数的数据类型所占字节数。 注意事项: 如果是数组类型(非vector),则会返回整个数组所占字节数。 sizeof是运算符,在编译期间确定,因此无法计算动态分配的内存大小,如new等。 2. 实现方式 获取type 使用getTypeIn ......
数据结构 内存 结构 数据 sizeof

分治法

什么是分治法 分解-->解决-->合并 归并排序 #include<stdio.h> #include<math.h> // void Merge(int A[], int p, int q, int r) { int i, j, k; int L[50], R[50]; int n1 = q - ......

欧拉序求LCA

使用欧拉序 st 表 O(1) 求 LCA 欧拉序 st 表求 LCA 一开始是从某篇题解里看到的,后来百度了一下就会了( 这是一种预处理 O(nlogn) ,查询 O(1) 的优秀算法。 什么是欧拉序 举个例子,下面是一棵树: 上面有 dfs 与回溯的过程。 将整个 dfs 与回溯过程写出来: 1 ......
LCA

像夏日的深秋

明明过几天就是立冬了,天气却越来越热,回想起来大一这个时候,济南已经下起了茫茫大雪,当时我还走了好长的路去理综楼参加学线技术的第一次成员聚会,俱往矣。 前天考完了运筹学,其他没有说,最近打算写一下微分流形的笔记,放在博客里,一个巨大的工程,又给自己挖了一个大坑;最近在学极值图论,打算把极值图论的笔记 ......
夏日

11.1

四个小时T1硬是没想到双指针。只能说学啥就嗯对着啥输出。 T1 挺简单一个题。发现区间右端点向右的同时,左端点不向左,就可以用双指针。\(r\) 一直向右,如果当前区间不合法 \(l\) 也向右直到合法。 建一个权值线段树维护两个端点之间的区间的最长连续段(常规),然后每次给答案加上区间长度的贡献。 ......
11.1 11

CTFshow Reverse 签退 wp

首先,使用uncompyle6工具将re3.pyc反编译为re3.py文件。然后,通过读取base.txt文件中的密文,使用base64模块进行解码。接着,对解码后的密文进行凯撒密码解密,最后输出解密,得到flag{c_t_f_s_h_0_w_!}。 ......
CTFshow Reverse wp

题解:[SCOI2008] 城堡

应该是联赛前最后一次任性了,浪费的时间有点多,不过也揭露了我的基础知识和代码能力都很弱的问题,得加油啊。 先 sto dwt。 给定一棵基环树森林,起初有 \(m\) 个点已被选进 \(S\) 里,你需要再选 \(k\) 个点加入到 \(S\) 中,最小化其余点到 \(S\) 距离的最大值。 这个问 ......
题解 城堡 SCOI 2008

[ GitLab ] GitLab 版本升级路线

https://www.cnblogs.com/yeungchie/ 必须按照下述的版本依次升级,不能越级更新。 14 14.0.12 > 14.3.6 > 14.9.5 > 14.10.5 15 15.0.5 > 15.1.6 > 15.4.6 > 15.11.13 16 16.0.x > 16. ......
GitLab 路线 版本

P8424 [JOI Open 2022] 跷跷板(Seesaw)

Description 一根长度为 \(10^9\) 的直杆从左到右水平放置。你可以忽略这根杆的重量。共有 \(N\) 个砝码挂在这根杆上,每个砝码的质量为一单位。这 \(N\) 个砝码的位置两两不同。第 \(i(1 \leq i \leq N)\) 个砝码的位置为 \(A_i\) 。即,第 \(i ......
跷跷板 Seesaw P8424 8424 2022

系统编程:控制文件I/O的内核缓冲之sync(),fsync()和fdatasync()

本文主要介绍了如何同步IO完成的语义和刷新文件IO内核缓冲区的三个系统调用:sync()、fsync()和fdatasync()。 ......
内核 fdatasync 文件 系统 fsync

2023牛客暑期多校训练营8 B Bloodline Counter 指数型生成函数 容斥 多项式求逆

传送门 容易想到求出竞赛图上最大环\(\le k\)的数量,再求出\(\le k-1\)的数量作差即可得到答案。 设指数型生成函数\(G(x)\)表示大小为\(i\)的环的方案数。 \(G(x)=\sum_{i=1}^k\frac{a_i}{i!}x^i\) 那么最大环\(\le k\)的数量\(= ......
多项式 训练营 函数 Bloodline 指数

《信息安全系统设计与实现》第九周学习笔记

一、 第五章 定时器及时钟服务 1、并行计算 是一种计算方案,它尝试使用多个执行并行算法的处理器更快速的解决问题 顺序算法与并行算法 并行性与并发性 并行算法只识别可并行执行的任务。CPU系统中,并发性是通过多任务处理来实现的 2、线程 线程的原理:某进程同一地址空间上的独立执行单元 线程的优点 线 ......
笔记 系统 信息

keystone服务的详解

一:keystone服务 作用: 1:提供其余组件的所有认证服务,令牌的管理 2:用户管理:验证用户的身份合法 流程就是openstack上的用户,进行一个初始化,将信息存储在数据库里面去,然后第一次登录的时候,会去数据库里面去找数据进行校验,然后返回用户一个令牌,以后用户有这个令牌的话,使用某些服 ......
keystone

你真的懂排序吗?

冒泡排序交换次数就是逆序对个数,设每个位置的数字向前形成的逆序对是 \(c_i\),那么有序即 \(c_i=0\) 对每个 \(i\) 都成立,考虑冒泡中一次交换 \((i,i+1)(a_i>a_{i+1})\) 对 \(c\) 的影响,那么就是 \(c_i\leftarrow c_{i+1}-1, ......

fibnacci数列递归/迭代实现

什么是fibnacci数列? 斐波那契数列(Fibonacci sequence),又称黄金分割数列,因数学家莱昂纳多·斐波那契(Leonardo Fibonacci)以兔子繁殖为例子而引入,故又称“兔子数列”,其数值为:1、1、2、3、5、8、13、21、34……在数学上,这一数列以如下递推的方法 ......
数列 fibnacci

初始Linux

1.1云计算简介 1.1.1云计算概念 云计算是基于互联网的相关服务的增加、使用和交付模式,通常涉及通过互联网来虚拟化资源。可将云计算理解为将计算机资源通过网络进行虚拟化或者用虚拟化资源进行计算。 云计算是一种按使用量计费的模式,它随时随地提供便捷的、可通过网络按需要访问的可配置计算机资源共享池(资 ......
Linux

P1411 树

P1411 树 更好的阅读体验 简单 DP,但是毒瘤。开高精还卡空间。。 树形 DP。只关心根节点所处连通块大小,自然记 \(f_{i,j}\) 表示以 \(i\) 为根的子树中和 \(i\) 联通的 \(j\) 个点的贡献还没有被计算的答案。这里没有被计算的意思是实际的值为 \(j\times f ......
P1411 1411

块级元素与行内元素

一、向下上复制快捷键 alt shitf 向下箭头或者向下箭头 二、 代码 网页效果 三、总结 ......
元素

acwing300任务安排1对“费用提前计算”的解释

我们考查对任意一种方案答案的构成 假设最终方案只有这三段 那么很显然,答案为$$(S+sumT_[i])\cdot sumC_{i}+(2S+sumT_[j])\cdot (sumC_{j}-sumC_{i})+(3S+sumT_[n])\cdot (sumC_{n}-sumC_{j})$$ 我们换 ......
费用 任务 acwing 300

查询算法——顺序查找(优化),二分查找(递归)

顺序查找 顺序查找又称为线性查找,是一种最简单的查找方法。适用于线性表的顺序存储结构和链式存储结构,从第一个元素开始逐个与需要查找的元素x进行比较,当比较到元素值相同时,返回元素m的下标,如果比较到最后都没有找到,则返回-1; 时间复杂度为O(n) 点击查看代码 public static void ......
算法 顺序

Water Pollution

Definition Water pollution is water that pollutes the environment by reducing or losing the use value of water caused by harmful chemicals. Acids, alk ......
Pollution Water

http包中的ListenAndServe函数是阻塞式的

package main import ( "fmt" "net/http" ) func main() { fmt.Println("before listen") http.ListenAndServe(":1000", nil) fmt.Println("after listen") } 执行 ......
ListenAndServe 函数 http

Godot C# 可能遇到的问题和解决办法

一、没有添加C#脚本的选项,即只能使用GDScript。如图 原因:安装的godot版本不对 解决办法:到官网安装.net版本(https://godotengine.org/download/windows/)不是蓝框而是灰色框的Godot Engine - .NET版 二、成功创建了C#脚本,但 ......
办法 问题 Godot

tesseract-wasm 基于webassembly 的tesseract npm 包

tesseract 是一个开源的ocr 工具,社区提供可一个基于webassembly 的tesseract-wasm ,可以方便直接基于浏览器的ocr 识别 以下是一个简单的试用 项目代码 package.json { "name": "tesseract", "version": "1.0.0" ......