iOS

Proton Mail 推出开源密码管理器

导读 Proton 是欧洲核子研究中心(CERN)的科学家于 2013 年在瑞士日内瓦创立的,其最知名的应该就是电子邮件服务 Proton Mail,主打端到端加密、安全和隐私保护。日前他们推出了一个新产品 —— 开源密码管理器 Proton Pass。 Proton Pass 是 Proton 社区很多用户都希望增加的服务,同样使用了端到端的加密技术来安全地存储用户数据。Proto

FHQ-Treap

模板传送 FHQ-Treap顾名思义就是范浩强大佬设计的一种二叉平衡树 下面我们来讲一下它的原理和代码 结构体 对于一个节点,我们需要记录的是 对应的值 子树节点数 左右孩子编号 对应的随机值 看到这里有人疑惑了,这个对应的随机值是怎么回事啊? 这里就涉及到了一个FHQ-Treap里优化的一个小技巧 我们知道,树在最坏的情况下,会退化成一条链 但很显然,出于时间复杂度上来讲,我们并不希望它成

串口(PL011)在Linux启动运行过程中扮演的角色

关键词:PL011、earlyprintk、AMBA、UART、tty、console等等。 串口虽然是一种简单的工具,但是在Linux启动、运行、调试中扮演了重要角色。其稳定、易用、高效(某些场景)。 串口依赖的模块少,在FPGA初期调试中扮演重要角色。往往是CPU基本功能可用后,即可使能串口进行功能调试。 下面记录PL011在Linux不同阶段扮演的角色: 在zImage解压阶段输出调试日志

[刷题笔记] Luogu P2895 Meteor Shower S

Problem Solution 显然bfs,只不过有了限定条件,有实时的流星雨 这里提供两种做法: Solution 1 这也是我一开始的做法 模拟实时流星,由于bfs是按层搜的,是严格按照时间递增搜的,故可以模拟实时放流星。 需要注意放流星的时间,如果第(t)秒有流星,则该秒不可以走,需要在每一秒前放流星。 那么如何判定该点安全呢? 可以开两个数组,一个存实时流星,另一个存是否有流星,具体见代

P3047 [USACO12FEB]Nearby Cows G 题解

P3047 [USACO12FEB]Nearby Cows G 题目描述 思路 使用换根DP, 设 (dp[i][j]) 表示以 (i) 为根节点的子树中深度小于等于 (j) 的点的权值之和。 设 (f[i][j]) 表示将第 (i) 个点作为整棵树的根节点深度小于等于 (j) 的点的权值之和。 有: [begin{cases} dp[u][k] = sum dp[to][k - 1] f[

1839D - Ball Sorting (dp)

题意:有一个1~n的序列,求放k个0后,最小操作次数 ,使得去掉0后序列升序, 每次操作;可以把与0相邻的数,放到任意位置 思路:因为n最大到500 ,并且求k属于1~n的所有最小代价,所以考虑dp dp[i][j] ,i表示以ai结尾放j个0的最小代价 最小代价等于去掉以ai结尾升序列后,剩余子段用j个区间覆盖,的最小值(最小值为j个区间的总长度),如果代价等于区间的长度则区间总可以排序成升序

皇后问题2

#include<iostream>using namespace std;int arr[10][10]; //用于存储棋盘以及之后的皇后摆放位置int ans; //存储最后的答案bool judge(int x, int y) //用于判断这个地方能否放置皇后{ int i, j; for (j = 1; j <= 8; j++) { if (ar

[USACO07JAN] Balanced Lineup G(树状数组)

题目大意: 给出长度为n的数组和q个询问,每次问(x,y)区间内最大值和最小值的差是多少 思路: 1.适合用树状数组做此区间求值,首先要明白普通的树状数组的tree[x]表示区间(x-(x&-x),x]的区间和,现在改为求最值,则tree[x]表示为区间(x-(x&-x),x]的最值,建树部分稍作改变即可,询问部分用query函数实现 2.每次询问区间时有两种可能,若x<=y

区间 mex 问题

可以考虑以下 P2709 的做法。 先用莫队取下出现在 ([l_i,r_i]) 的位置的数,然后二分求得 (ask(x)=x) 的最大 (x) 就是答案。 注意 (0) 不能加入树状数组,于是先给所有数加 (1)。 块长取 (n^{0.55}) 最佳。

王闯 各大高校 西安交通大学 河北大学 中国科学院 北京建筑大学 辽宁大学 渤海大学

王闯,男,西安交通大学能动学院助理教授。长期从事压缩机及制冷技术、燃料电池空气供给系统、工业制冷与数据中心冷却等制冷系统智慧运维等方面的研究。已在Energy、Applied Thermal Engineering、International Journal of Refrigeration等多个国内外著名学术期刊发表论文20余篇,其中SCI收录18篇。申请国内发明专利13项,其中已

《自己开发一套权限管理系统》学习笔记

一:为什么要自己写?目前的SpringSucrity 、Apache Shiro 也会有无法满足实际的业务的情况下的相关配置内容。目前的SpringSucrity 、Apache Shiro 没有界面操作和查看目前的SpringSucrity 、Apache Shiro 无法达到期望更细致的管理二:基本目标基于开展的RBAC实现易于扩展,能灵活适应需求的变化所有管理都有界面方便操作三:需要开发的功

Linux的I/O复用技术:epoll

epoll: epoll是Linux特有的IO复用函数,被认为性能最好的一种方法,它和select、poll在实现和使用上有很大差异:1.使用一组函数来完成,而不是单个2.把用户关心的文件描述符上的事件放在内核的一个事件表中,无须向select、poll那样每次调用都要重复传入文件描述符集或事件集,但epoll需要用一个额外的文件描述符来表示内核中的这个事件表 epoll函数非常简单,有epoll

[刷题笔记] ybt1250:The Castle

Problem Solution 显然bfs,只不过扩散的时候需要判断墙 那么如何判断墙呢?题目只给出了每个方块墙方向的和 原来的思路是可以暴力,很复杂但是可做,代码就不给了。 后来教练讲到了可以用位运算巧妙实现,这里重点介绍一下: 首先,我们观察一下每面墙代号的二进制: 十进制 二进制 1 0001 2 0010 4 0100 8 1000 有同学可以不怎么了解

AtCoder Beginner Contest 304

A - First Player (abc304 a) 题目大意 依次给定每个人的姓名和年龄,排成一圈。从年龄最小的人依次输出姓名。 解题思路 找到年龄最小的,依次输出就好了。 神奇的代码 B - Subscribers (abc304 b) 题目大意 给定一个数字,如果其超过三位数,则仅保留其最高三位,低位数字全部置为0。 解题思路 读一个string,直接赋值即可。 神奇的

【论文】Crazyswarm论文

《Crazyswarm:大型纳米四轴飞行器群》论文总结 论文名称:Crazyswarm: A Large Nano-Quadcopter Swarm 摘要 为大量在室内密集编队飞行的微型四轴飞行器定义了一个系统架构。 对于状态估计(state estimation),我们开发了一种方法来可靠地跟踪具有相同运动捕捉标记排列的许多小刚体(无人机)。 我们的通信基础设施使用压缩的单向数据流,

前端文件下载

学而不思则罔,思而不学则殆!

cmake学习

参考资料: 02-CMake的HelloWord编译_哔哩哔哩_bilibili     1、在Linux上安装cmake 2、写一个c++程序 3、写一个CMakeLists.txt

.NET Framework 目前已经发布了多个版本,以下是一些主要版本的简要介绍 .net 6.0 .net 7.0 .net 8.0 .net 9.0

  以下是.NET 7.0的一些新特性: 改进的异步流:.NET 7.0将进一步改进异步流,包括对IAsyncDisposable类型的支持。 通过WebAssembly运行.NET应用程序:.NET 7.0将支持在浏览器中运行.NET应用程序,这意味着可以通过WebAssembly将.NET代码直接编译到浏览器中,并在所有主要浏览器中运行。 更快的应用程序启动时间:.NE

屏幕录像可以按照不同的技术流派进行分类,主要分为以下几类

屏幕录像可以按照不同的技术流派进行分类,主要分为以下几类: 桌面直播:基于桌面软件或浏览器插件实现的录屏和直播功能。这类软件往往与视频平台或在线直播平台集成,比如 OBS Studio、XSplit、Streamlabs OBS等。 操作系统自带:操作系统本身就提供了录屏功能。比如 Windows 10 自带的 Game Bar、Mac OS 的 QuickTime Player、iOS的

分块和普通莫队入门

分块 分块是一种数据结构,其核心就是暴力。和线段树和树状数组一样,它可以支持区间修改,单点修改,区间查询,单点查询。 总体来讲,可以总结为大段维护,小段暴力。 下面具体讲一下它的实施。 首先,我们了一个数组,假设这个数组的大小是 (n),那么我们就把它分成 (lceil sqrt{n} rceil) 段,其中 (lfloor sqrt{n} rfloor) 段的大小都是 (sqrt{n}),剩

ABC215E 题解

前言 题目传送门! 更好的阅读体验? 萌萌 DP 题。 思路 题目就是在说从 (a) 里面按顺序掏出来一些字母,使得相同的字母都是相邻的(比如 AABBBBCD 可行,AAABBCAA 不行)。 看起来很不可做,突破口在于 (text{A} sim text{J}) 一共只有 (10) 个字母,考虑状压。 设 (dp_{i,s}) 表示选第 (i) 个字母,当前选取的子集为 (s)(二进制状压)

「学习笔记」容斥原理

引入 (A_1):学语文的人, (A_2):学数学的人,(A_3):学英语的人,(A_4):学 OI 的人 (A_1 cap A_2):同时学语数的人 (A_1 cup A_2):学语文或数学的人 (left | A_1 cup A_2 right | = left | A_1 right | + left | A_2 right | - left | A_1 cap A_2 right |) (

第十届蓝桥杯c++b组国赛题解(还在持续更新中...)

试题A:平方序列 解题思路: 直接枚举一遍x的取值,然后按照题目给定的式子算出y,每次取x+y的最小值即可 答案为7020 代码实现: 试题B:质数拆分 解题思路: 先将1~2019中的所有质数筛选出来,将每个质数视为一个价值为自身值的物品,然后直接利用背包问题求解,即从前i个物品中选,且当前价值为j的所有选法数。 考虑状态转移方程 1.不选当前物品:dp[i][j]+=dp[i-1]

Linux的I/O复用技术:select

select:select系统调用的用途是:在一段指定时间内,监听用户所感兴趣的文件描述符上的可读、可写和异常事件缺点:1.所能监视的文件描述符的数量有限制,sizeof(fd_set)=128,说明能监视的描述符的最大值为128*8=1024个;2.同时每次调用select都需要在内核遍历传递进来的所有fd,当fd很多时性能会下降;3.由于当有事件发生时,select返回后会修改三个事件集,所以

Map 接收 @RequestBody,Controller 层可以打印值,但是 mybatis 编译 SQL 语句显示 NULL

mybatis #{} 获取的 key 是否一致; 前端发送请求类型是否与后端接口定义的请求类型一致; 前端发送请求与接口请求的类型一致的情况下,检查 post 请求封装 data 时是否以 get 形式传递数据。 获取 body 使用 @RequestBody 注解,获取 params 使用 @RequestParam。 我的问题是第三个,当后端不报任何错误的情况下,第三种和第四种情况极有

「学习笔记」模运算与 BSGS 算法

取模 取模符号:(x bmod y),表示 (x) 除以 (y) 得到的余数。 例如, [5 bmod 3 = 2 7 bmod 4 = 3 3 bmod 3 = 0 ]设 (x) 为被除数,(y) 为除数,(z) 为余数,则 (x = k cdot y + z, k = lfloor dfrac{x}{y} rfloor)。 模运算 [left (a + b right ) bmod c =

[刷题笔记] ybt1255:迷宫问题

题目传送门 Solution 数据范围很小,一共才(5times5),所以乱搞做法很多 比如我一开始就先bfs单纯跑最短路,然后dfs找路径 但是忘回溯被嘲讽 其实可以边bfs边记录路径,因为bfs是按层数搜的,所以第一次到达终点的路径一定是最优的。 那么如何记录路径呢?我原来用pair,经教练指导发现可以用字符串记录,bfs 队列queue中传三个参数:x,y,和str(路径),具体实现见代码吧

c++进行map数据横向合并

请帮我写一段代码。 nlohmann::json怎么把三个字典合并到一起,c++ 14标准,并且每个字典的长度不一样,原数据不是json。 例如: data1 = [{"key1": "a1", "key2": 1}, {"key1": "a2", "key2": 2}] data2 = [{"key3": "b1",}, {"key3": "b1",}] data3 = [{"key4": "c

2023.6 做题笔记

【集训队互测 2023】森林游戏 He_Ren orz 把得分重新定义:先手选一个数,增加得分,后手减小得分,先手想最大化得分,后手想最小化得分。 先考虑一个特殊情况:森林中的每一棵树都是一条链,且每条链从前往后不增。两个人的策略都是选择能选的点中权值最大的,也就是说这个森林等价于将所有权值归并起来形成的一条链。 再考虑在一条不增的链的最前面加上一个比较小的数 (x) 会发生什么:设原链头(最大值

cpp: Bridge Pattern

  /*****************************************************************//** * file Gold.h * brief 桥接模式 Bridge Pattern C++ 14 * 2023年6月3日 涂聚文 Geovin Du Visual Studio 2022 edit. * author geov

<<  <  415  416  417  418  419  420  421  422  423  424  425  >  >>