板子 大王sample cpp

AcWing 1128. 信使 (dij板子题 + 求花费最大的那个点的花费

package 算法提高课; import java.util.Arrays; import java.util.PriorityQueue; import java.util.Scanner; public class acw1128 { static int n, m; static int[] ......
板子 信使 AcWing 1128 dij

AcWing 1127. 香甜的黄油 (dij板子不能背太死, 需要知道含义灵活变通

package 算法提高课; import java.util.Arrays; import java.util.PriorityQueue; import java.util.Scanner; public class acw1127 { static int n, p, c; static in ......
板子 黄油 含义 AcWing 1127

cpp中加锁问题

std::mutex mutex 类是一个同步原语,可用于保护共享数据不被多个线程同时访问。互斥体提供独占的、非递归的所有权语义:调用线程从成功调用lock或try_lock直到调用unlock为止都拥有互斥体。当一个线程拥有互斥锁时,如果所有其他线程尝试声明该互斥锁的所有权,则所有其他线程都将阻塞 ......
问题 cpp

KMP板子

update on 2023.11.17 NOIP前来复习板子,发现KMP整理的不是很到位,所以更新详细一些。 模板题 抽象的blog 浅显易懂的讲解视频:(dalao讲得太好了\(%%%\)) 备用网址 \(kmp\)(字符串匹配)的概念: 主串:被匹配的字符串 模式串:匹配的串 最长前后缀:一个 ......
板子 KMP

高精度板子

高精度模板 copy老师的代码 @_xuefeng #include<bits/stdc++.h> using namespace std; char ch[500000]; struct node{ int s[1000000],len; void init(){ scanf("%s",ch+1) ......
高精 板子 高精度

wxnp---板子

求逆序对 归并排序 首先是一个排序作用,然后可以求逆序对 平均时间复杂度:O(nlogn),空间复杂度:O(n) 代码: int n,ans=0; int a[N],temp[N]; void merge_pai(int l,int r,int mid){ int i=l,p=l,j=mid; wh ......
板子 wxnp

Cpp 值的种类划分

本博文会介绍移动语义的形式术语和规则。并且会正式的介绍值的类别,如 lvalue、rvalue、prvalue和 xvalue,并讨论了在绑定对象引用时的作用。也会讨论移动语义不会自动传递的细节,以及decltype 在表达式调用时的微妙行为。 作为《Cpp Move Semantics》书中最复杂 ......
种类 Cpp

使用NVIDIA HPC SDK构建cuda-samples

NVIDIA HPC SDK虽然附带了CUDA、cuBLAS等库,但安装路径与CUDA Toolkit有差异。cuda-samples有些示例用到了cuBLAS等数学库,按照文档直接make会找不到库文件。 翻找示例的Makefile想找全局的设置,发现有行ALL_CCFLAGS += $(EXTR ......
cuda-samples samples NVIDIA cuda HPC

CPP-移动语义

“Move semantics allows us to optimize the copying of objects, where we no longer need the value. It can be used implicitly (for unnamed temporary obje ......
语义 CPP

【教程】cpp转python Nanobind 实践 加速轻量版 pythonbind11

主要是尝试一下把c++这边的函数封装打包给python用,选择nanobind的原因是:1. 优化速度快,2. 生成二进制包小,不过pythonbind11是更为广泛知道的,nanobind也是pythonbind11作者后续做的,可以查看作者写的 why another binding libar ......
轻量 pythonbind Nanobind 教程 python

计算几何板子

#define i128 long long inline i128 ABS(i128 x){return x<0?-x:x;} struct frac{ i128 x,y; frac(){} frac(i128 xx,i128 yy=1ll):x(xx),y(yy){ if(y<0)x=-x,y= ......
板子 几何

Init ubuntu for cpp dev

sudo apt update;sudo apt upgrade -y; wget https://dl.google.com/linux/direct/google-chrome-stable_current_amd64.deb; sudo dpkg -i google-chrome-stable ......
ubuntu Init for cpp dev

安装llama.cpp遇到的问题

llama.cpp 在ubuntu环境下编译: 1. 下载好模型文件,如 llama-2-7b-chat-hf; Mistral-7B-Instruct-v0.1/ggml-model-f16-q8_0.gguf2. 建立conda环境 conda create -n llamacpp python ......
问题 llama cpp

NOIP 考前板子复习

网络流 树链剖分 LCT 主席树 分块 莫队 带修莫队 回滚莫队/不删除莫队 树上莫队 平衡树 FHQ Treap Splay 旋转卡壳 ......
板子 NOIP

CPP和C运算符优先级结合性表

运算符优先级决定了运算符用于值的顺序。C+运算符分为18个优先级组,如表所示。第1组中的运算符的优先级最高,第2组中运算符的优先级次之,依此类推。 一个表达式中,优先级高的运算符先于优先级低的运算符进行运算。优先级相同的运算符按照结合性方向进行运算。 下面是《C++ Primer plus》中的C+ ......
运算符 优先级 CPP

写板子的时候发现的易错点

KMP void get_nt(){ int j=0; for(int i=2;i<=tl;++i){ while(j&&t[i]!=t[j+1])j=nt[j]; if(t[j+1]==t[i])j+=1; nt[i]=j; } } void KMP(){ int j=0; F(i,1,sl){ ......
板子 时候

CPP 智能指针

目录内存管理new and delete不要使用malloc 和freenew失败了怎么办区别动态数组和动态分配数组对象数组永远对应关系多维数组new 申请多维数组数组即指针并不是所有的指针都是数组指针操作资源回收智能指针使用智能指针的必要之处。unique_ptr接触unique_ptr的拥有权s ......
指针 智能 CPP

大非质数取模算组合数板子

const int N=1e5+10,M=13; int n,mod,l,r; ll ans,p[M],br[M],phi; inline ll ksm(ll a,ll b){ ll d=1; while(b){ if(b&1) d=d*a%mod; a=a*a%mod; b>>=1; } retu ......
质数 板子

re2-cpp-is-awesome

没做出来,看题解得 攻防世界逆向高手题之re2-cpp-is-awesome_align 20h-CSDN博客 注意 汇编知识 align 8,align num是让后面的字节都对齐num,也就是这里都对齐8才对,中间补7个0。可是这里下一个数和上一个数明明间隔4而已!后来查了很多资料才发现是IDA ......
re2-cpp-is-awesome awesome cpp re2 re

写了个高精度加法板子

#include<bits/stdc++.h>using namespace std;const int N=1e4+9;int a1[1000],b1[1000],ans[1000];void add(int a[],int b[],int na,int nb){int t=0;if(na<nb) ......
高精 加法 板子 高精度

懒羊羊大王——数据库设计心得

一、简介 项目背景:中国传统文化博大精深,中国历史经历多个朝代,各种官职复杂多样,同一官职在不同朝代也可能有不同的职责,这对于想要了解官职历史的人来说有很大的难度,即使是查找纸质书籍也不一定能得到有效的信息。为了解决这一问题,我们决定建立一个知识图谱整理系统网站,将中国古代官职信息集合整理,以图谱配 ......
大王 心得 数据库 数据

【板子申请】Ai-M61-32S开发环境搭建-wuboy19

【板子申请】Ai-M61-32S开发环境搭建-wuboy19 window10 vscode环境安装 vscode官网 下载windows版本 图1 官网界面图 图2 安装成功图 博主百度网盘下载 百度网盘链接 提取码:9jyd git安装 git官网下载 链接 图3 git安装过程图 博主网盘下载 ......
板子 环境 wuboy Ai-M Ai

simple cpp file logger

this is a simple cpp file logger implementation, which is copied from making log file - C++ Forum https://cplusplus.com/forum/beginner/168442/ /////// ......
simple logger file cpp

树套树板子,但是带修莫队+值域分块

\(\text{Link - Luogu Blog}\) 原题传送门 没啥重要的事情,就是终于过了这题非常开心,发现自己是莫队的时间戳部分写错了调了 114514 年我也只能说是十分趣味。 以及今天深刻地认识到了带修莫队应该 len=pow(n,0.66);。 就是裸的带修莫队+值域分块,就不说了, ......
值域 板子

ChatGLM.cpp的量化处理

chatglm.cpp的一个主要特点就是以量化的形式对大模型进行优化,使其在CPU上能够进行高效推理。 本文主要查看chatglm.cpp是如何对模型进行量化的 chatglm.cpp在使用时主要分成两步: 使用convert.py将模型进行量化,得到ggml格式 使用./build/bin/mai ......
ChatGLM cpp

cpp.build

{ "shell_cmd": "g++ '${file}' -o '${file_path}/${file_base_name}'", "file_regex": "^(..[^:]*):([0-9]+):?([0-9]+)?:? (.*)$", "working_dir": "${file_pat ......
build cpp

【Cpp 基础】主动刷新 cout 缓存区

使用额外的 “刷新” 功能(<<flush)来确保根据我们的要求显示输出。 // C++程序演示flush函数的使用 #include <iostream> #include <thread> #include <chrono> using namespace std; int main() { f ......
基础 cout Cpp

【Cpp 语言基础】C++中的 getline() 函数

一、string类的getline函数(全局函数) getline(cin,str)函数是处理string类的函数。第二个参数为string类型的变量。读入时第二个参数为string类型,而不是char*,要注意区别 getline()函数的定义如下所示 1. istream& getline ( ......
语言基础 函数 getline 语言 基础

安卓串口实现通讯奇偶校验问题(手写cpp文件调用)

第一步配置SDK 在local.properties文件中添加ndk对应的版本 cmake.dir=D\:\\SDK\\cmake\\3.10.2.4988404ndk.dir=D\:\\SDK\\ndk\\21.0.6113669sdk.dir=D\:\\SDK 第二步手写CMakeLists.t ......
奇偶 串口 通讯 文件 问题

【论文阅读笔记】【OCR-文本检测】 Few Could Be Better Than All: Feature Sampling and Grouping for Scene Text Detection

CVPR 2022 读论文思考的问题 论文试图解决什么问题? 一些基于 DETR 的方法在 ICDAR15, MLT17 等文字尺度变化范围较大的数据集上文本检测的效果不佳 DETR 运用的高层特征图难以捕捉小文字的特征,且会引入很多无关的背景噪声,增加了检测的困难程度 即使使用 DETR 的改进模 ......
Detection Grouping Sampling 文本 Feature