iOS

c语言 排序算法

// sort_algorituhm.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。 // #include <iostream> #include<algorithm> using namespace std; #define elemtype int //冒泡排序法,组个遍历,大数往后,每次都是"完全遍历",从0开始 void sor

2023-07-19:布尔表达式 是计算结果不是 true 就是 false 的表达式 有效的表达式需遵循以下约定: ‘t‘,运算结果为 true ‘f‘,运算结果为 false ‘!(subExpr

2023-07-19:布尔表达式 是计算结果不是 true 就是 false 的表达式 有效的表达式需遵循以下约定: 't',运算结果为 true 'f',运算结果为 false '!(subExpr)',运算过程为对内部表达式 subExpr 进行 逻辑非(NOT)运算 '&(subExpr1, subExpr2, ..., subExprn)' 运算过程为对 2 个或以上内部表达式 s

换根

换根 用于解决树上假设每个点均为根的问题 思路:跑两遍dfs,第一遍假设一个节点为根,第二遍根据上一遍跑的尝试计算父节点的贡献并得出所有节点为根的情况 第二遍dfs一般思路为:如果为根节点,那么记录,否则将父节点纳入考虑中 在遍历所有子节点前记录现在的数据,要遍历那个子节点就取消该子节点的数据对该数据的影响再继续dfs,然后还原到原来的数据 P3478 [POI2008] STA-Station

CGO输出helloworld

使用CGO输出helloworld 本人windows版本 first.go hello.h hello.go hello.c hello.cpp 执行结果 编程语言之间的相互调用显然是非常方便的,不用再重复开发,这里只是简单举例使用cgo进行输出字符串,至于其他的数据类型,也是大差不差的。

玩转 PI 系列-如何在 Rockchip Arm 开发板上安装 Docker Tailscale K3s Cilium?

概述 618 买了几个便宜的 Purple PI OH 开发板 (500 块多一点买了 3 个🤑), 这个开发板类似树莓派,是基于 Rockchip(瑞芯微) 的 rx3566 arm64 芯片。如下: 买来是用作家庭服务器或家庭实验室的。主要考虑就是: 便宜 可玩性高 功耗低 散热小,运行安静 Arm64 现在生态还凑活 其配置如下(选择部分说明): SOC: RockChip RK35

【题解】Luogu[P2607] [ZJOI2008] 骑士

题目说给定 (n) 个点 (n) 个关系,也就是 (n) 条边,显然是基环树,又因为没有规定一定连通,于是我们可以将题目简化为给定一个基环树森林,点有点权,相邻的两个点不能同时选,问最大点权和。 part1 我们先考虑如果没有环,只是树,该怎么做。 这一部分很简单,令 (f_{i,0/1}) 表示以 (i) 为根的子树内,且 (i) 号点选或不选的最大点权和。(u) 为父节点 (v) 为子节点,显

基站建设 题解

基站建设 题目大意 在平面上存在 (n) 个点,第 (i) 个点的坐标为 ((x_i,0)),具有一个发射半径 (r_i) 和一个费用 (v_i)。 连接具有方向性,当且仅当 (j<i) 且点 (i) 的接收范围与点 (j) 的发射范围相切时点 (i) 才能连接到点 (j)。 第 (i) 个点的发射范围是指一个圆心在 ((x_i,r_i)),半径为 (r_i) 的圆,接收范围是指一个圆心在

调用成员模板

C++访问成员模板需要加template关键字

区间有关问题

求最大重叠区间 有(n)个区间,求任意两个区间最大的重叠部分。 解法 首先把所有区间按左端点从小到大排序。设(mx)是前若干个区间的右端点最大能达到的值,对于每一个区间,设它的左端点为(l),右端点为(r),则其它区间与它的最大重叠部分为(min(mx, r)-l),遍历每个区间,维护答案。 总的时间复杂度为(O(nlog_{}{n}))。 代码

杭电第一场补题 1.2.3.5.9

杭电第一场补题 1009:ASSERTION 题目: 询问:m个物品分到n个组里面,是否一定有一个组的物品>=d。 思路: 如果 (m>n*(d-1)) 就是对的。 1002.City Upgrading 题目: 给定一棵树,问最小权值点覆盖。 思路: 每一个点只有三种情况:被自己覆盖,被父亲覆盖,被儿子覆盖。 分别用 (f[u][0]、f[u][1]、f[u][2])表示。 对于自

git拉取项目到本地

一、拉取Git项目到本地 1. 打开终端,cd到自己想要存放项目的文件夹 $ cd /Users/ioskaifa/Deskt

2023牛客多校第一场

目录牛客多校第一场D 题H 题J 题 牛客多校第一场 比赛地址:传送门 D 题 题意: 有一个 (n times m) 的网格,每格放了块巧克力。Walk Alone(懵哥)和 Kelin 轮流吃巧克力,Kelin 先吃。每轮一个人能选择一个左下角为(1,1)的子矩形,把里面的巧克力吃光,且至少要吃一个,吃到最后一个巧克力的人输。问懵哥和 Kelin 谁赢。 思路: 1x1后手赢,其他情况先手赢。

Burnside定理和Polya计数

置换群 Burnside定理和Polya计数都需要运用置换群的知识 置换群主要有三种运算,分别是合成运算、恒等置换、置换的逆 运用着三种运算就可以推导出Burnside定理和Polya计数的公式 Burnside定理 Burnside定理的主要应用是循环排列计数、项链计数、正五角形着色等 下面给出一道例题 P1446 [HNOI2008] Cards 通过Burnside定理可以推导出答案(r+

使用CMakelists.txt设置变量传入源代码

1.在CMakeLists.txt中使用ADD_DEFINITIONS()定义变量 cmake_minimum_required(VERSION 3.15)project(test VERSION 0.1.0) set(CMAKE_CXX_STANDARD 11) include_directories(include)set(a "/home/wsw/test/c++") #定义变量,用-D开

msvc C++编译链接

C++编译链接 C++编译链接 静态库编译 C RunTimeLibrary 链接过程 动态库编译 场景问题加深理解 总结 静态库编译 C RunTimeLibrary C++是C的超集,C RunTimeLibrary 是 C 标准库,在编译期安装的时候,或者下载vc运行时库安装到电脑中。 msvc中/mt /mtd /md /mdd 是决定当前程序用哪个C RunTime

PlayWright(二十一)- Pytest插件报告

1.下载 pytest框架有官方的报告pip install pytest-html   下载成功,那我们怎么使用呢?   2.使用 可以直接在配置文件里使用   在 pytest 配置文件中, 增加命令选项 选项: --html=./报告路径/报告⽂件名.html 说明: --self-contained-html 将 CSS ⽂件内嵌到报告⽂件中 &nbsp

2023“钉耙编程”中国大学生算法设计超级联赛(1)

1001 Hide-And-Seek Game 题意:给出一颗树,两人在树上特定两点来回走,问最早在那个节点相遇 思路:枚举所有点,看它是否同时在两条链上,如果在,那么结合周期、两人最早到达时间,返回到达时间得到4个同余方程(拓展欧几里得),然后得到最小可能解 1002 City Upgrading 题意:最小支配集 思路:板子 1005 Cyclically Isomorphic 题意:给出

天安门

#include <iostream> #include <string> #include <ctime> #include "minecraft.h" using namespace std; TxMinecraft mc; int x,y,z; void no0(){//初始化 x=245; y=53; z=420; } void no1(int

Eigen库操作

#include <iostream>#include <eigen3/Eigen/Dense> using namespace std;using namespace Eigen;int main(){ Matrix2f ss; ss<<2.3f,3.2f, 3.4f,3.1f; cout<<ss<<e

P4136 谁能赢呢?

题目描述 小明和小红经常玩一个博弈游戏。给定一个 n×n 的棋盘,一个石头被放在棋盘的左上角。他们轮流移动石头。每一回合,选手只能把石头向上,下,左,右四个方向移动一格,并且要求移动到的格子之前不能被访问过。谁不能移动石头了就算输。 假如小明先移动石头,而且两个选手都以最优策略走步,问最后谁能赢? 输入格式 输入文件有多组数据。 输入第一行包含一个整数 n,表示棋盘的规模。 当输入 n 为

暑假集训随笔2 主席树/二维树状数组

P4514 上帝造题的七分钟 题意 维护对二维平面上的矩形区域各元素进行加法以及对矩形区域求和 链接:https://www.luogu.com.cn/problem/P4514 思路 通过二维树状数组维护的二维前缀和利用差分实现矩形区域的区间加法与区间求和。 具体而言,二维的前缀和可以仿照一维的前缀和进行定义 一维的前缀和与差分数组的关系为 [ sum_{i=1}^{n}a[i]=sum[n]q

cpp generate uuid by random

#include <cstdio> #include <cstdlib> #include <ctime> #include <cstdint> uint32_t rand32() { return ((rand() & 0x3) << 30) | ((rand() & 0x7fff) << 15)

第6章 Windows Server 2012 R2 中的DNS和名称解析

第6章 Windows Server 2012 R2 中的DNS和名称解析 6.1 理解DNS服务器角色   下面简单总结本章涉及的DNS基本概念   主机名 指(用户友好)的计算机的名称,根据DNS标准,主机名可以多达255个字符,主机名等价于计算机的名字。   名称空间 这是域的名称,并不是具体指Active Directory域。这是一组逻辑主机,由一组名称服务器控制的名称表示。名称空间等价

使用官方工具在 BIOS 中合成 Intel ME 固件

众所周知,使用 Intel 平台的电脑在安装驱动的时候都会看到一个 "Intel 管理引擎",简称 ME (Management Engine)。很多人以为这是集成在 CPU 内的一个官方 "后门",它到底是不是后门这点我们无从得知,但是它实际上是集成在芯片组中的一个微处理器,运行一个完整的操作系统而非一般外设的固件。在 2008 年后推出的 Intel 主板全部带有 ME,最早它集成在北桥中,北

SPOJ NPC2014H - Arithmetic Rectangle 题解

Descirption 给定 (ntimes m) 的矩阵,求出最大子矩阵使得每行每列都是等差数列。 对于所有数据,(1leq n,mleq3000)。 Solution 处理出 (d_{i,j}=a_{i,j}-a_{i,j-1}),将每行分成若干段极长等差数列。但这些等差数列会有 (1) 个位置重叠,于是考虑记录 ([l,r]) 的等差数列为 ((l+1,r))。 观察发现若干行等差数列在列上

c++笔记-scoped_lock/unique_lock解析

目录scoped_lock vs unique_lock灵活性生命周期资源所有权性能对比例源码unque_lockscoped_lock scoped_lock vs unique_lock 在C++中,std::scoped_lock和std::unique_lock都是用来管理互斥量(mutex)的RAII(Resource Acquisition Is Initialization)类,用于

移动端实现横向滚动(隐藏横向滚动条)

如何实现横向滚动(兼容safari,微信,浏览器) 无注释,直接复制代码

洛谷 P1122 最大子树和 题解

一道入门的树形DP。 首先我们对于数据进行有序化处理,这便于我们利用数据结构特点(可排序性)来发觉数据性质(有序、单调、子问题等等性质),以便于后续的转化、推理和处理。有序化可以“转化和创造”性质 首先将视角从无根树切换为有根树,这样我们就可以得到一个带有最优子结构、无后效性、子问题重叠性的结构——一个根和一堆子树。 由于我们是要求联通分量的最大值,我们观察到每一个联通分量都可以看做一个有根树,这

元组:pair 与 tuple

众所周知,代码简短不一定易懂,但 pair 和 tuple 也确实是十分方便的多元组,适当使用可以使代码变简短。 前置:结构体 应该是最简洁明了的多元组吧。 当你需要将一些数据捆绑在一起时, 你可以使用结构体。 结构体的排序规则需要自定义,但这也不失为它的一个优点:灵活。 二元组:pair 定义方式 定义一个二元组:pair<第一元类型, 第二元类型> 二元组组名; 例 当然也可

FreeType 控制台渲染字形轮廓笔记

项目里用到了FreeType解析字体,这里只为了更方便入手FreeType,简单读取字体文件,并在控制台绘制制定字符轮廓,以字符A为例: 初始化FreeType,加载字体文件 渲染字体 FT_Bitmap下的buffer字段数据格式 FT_Bitmap结构体存储字体位图数据信息,比如宽width、高rows、字体每行大小pitch(字节单位),buffer 位图二位数据起始位置

<<  <  350  351  352  353  354  355  356  357  358  359  360  >  >>