- 2025-01-22__device__函数指针
https://forums.developer.nvidia.com/t/how-can-i-use-device-function-pointer-in-cuda/14405/8 device doublestep_d[8]={0.5,0.25,0.125,0.06250,0.03125,0.015625,0.0078125,0.0039065};但是编译出现这样的错误:expressionmusthaveintegralorenumtype __devi
- 2025-01-21瞬间成为MongoDB专家,8个脚本都写好了,一用一个不吱声【转】
MongoDB最近一直在写文言文,但咱们MongoDB也是武行出身,今天就说说那些MongoDB的具有一些技术含量,且你需要的脚本,有这些脚本,能让小白快速解决一些问题,短暂冒充小专家。这里需要注意,运行下面的脚本,一定要使用mongosh,不会装的看下面的,其实不用装,下载就放到Linux中的/bin中就可以了
- 2025-01-21题解:P3823 [NOI2017] 蚯蚓排队
题目链接https://www.luogu.com.cn/problem/P3823分析先解决队伍的合并与分离问题。使用链表结构,分别维护每只蚯蚓的前驱和后继即可。然后考虑如何统计答案。可以对每只蚯蚓的“向后\(k\)数字串”使用字符串哈希的方式获得哈希值,再用一个哈希表存储每个哈希值出现的次数。对
- 2025-01-17整体二分
个人认为就是爆改cdq。大体思路和cdq相同:每次递归传入操作集合op和区间\([l,r]\),表示修改操作的修改位置以及查询操作的答案都位于\([l,r]\)内$;统计左区间修改对全区间查询的贡献;判断查询应下放到左右哪个区间;分割操作至左右两区间例题海亮OJ题单P3834【模板
- 2025-01-14cf566D Restructing Company
给定数组a[n],初始时a[i]=i,有q次操作:操作1、1xy,表示合并x和y操作2、2xy,表示合并区间[x,y]操作3、3xy,表示询问x和y是否在同一个集合1<=n<=2E5;1<=q<=5E5分析:可以用set+并查集来做,这里用区间并查集来做,在普通并查集的基础上增加ne变量,来维护下一个没合并的位置,用于操作2
- 2025-01-14自己动手写CPU - 5
自己动手写CPU_qq85058522的博客-CSDN博客上周末写了系列的1-4篇,看起来似乎目标已实现.但我也是根据想象力想到哪里写哪里,上板能不能工作正常呢,会不会崩了呢?这周末就找了一个板子,上板跑跑看.我的板子是高云小蜜蜂系列,大概是最便宜的FPGA开发板了.编写和仿真继
- 2025-01-14高性能、零内存分配的Go日志库--Zerolog
简介Zerolog是一个高性能、零内存分配的Go日志库。它为不需要垃圾回收的延迟敏感型应用程序提供结构化日志记录功能。您可以以完全零分配的方式使用,这样在初始化记录器对象后,堆上不会再分配其他对象,从而防止触发垃圾回收。Zerolog包提供了一个专用于JSON输出的快速而简
- 2025-01-13Ellyn-Golang调用级覆盖率&方法调用链插桩采集方案
词语解释Ellyn要解决什么问题?在应用程序并行执行的情况下,精确获取单个用例、流量、单元测试走过的方法链(有向图)、出入参数、行覆盖等运行时数据,经过一定的加工之后,应用在覆盖率、影响面评估、流量观测、精准测试、流量回放、风险分析等研发效能相关场景。常见的覆盖率工具实现
- 2025-01-12vp Codeforces Round 986 (Div. 2)
A.Alice'sAdventuresin"Chess"题意:你从(0,0)出发,重复固定的移动路径,问能不能经过(a,b)。直接跑一百次就行,因为ab都很小(其实只要跑20次)。点击查看代码voidsolve(){intn,a,b;std::cin>>n>>a>>b;intx=0,y=0;std::strings;std:
- 2025-01-11自己动手写CPU - 6
自己动手写CPU_qq85058522的博客-CSDN博客CPU不加功能了,但汇编器可以有。下面写一个把汇编(助记符)翻译成机器码的小工具。Python熟些,就用它了。很简单,就是字符串替换。直接上代码。importsysiflen(sys.argv)!=2:print("usage:pythonassemblerxxx.asm")exi
- 2025-01-06自己动手写CPU - 4
自己动手写CPU-1-CSDN博客https://blog.csdn.net/weixin_46766770/article/details/144933071自己动手写CPU-2-CSDN博客https://blog.csdn.net/weixin_46766770/article/details/144935050自己动手写CPU-3-CSDN博客https://blog.csdn.net/weixin_46766770/article/detail
- 2025-01-05LOJ #3273. 「JOISC 2020 Day1」扫除 题解
Description平面直角坐标系上一个等腰直角三角形,维护\(4\)种操作:加入\((x,y)\)。把\(y\leql\)的点横坐标变成\(\max(x,n-l)\)。把\(x\leql\)的点纵坐标变成\(\max(y,n-l)\)。查询第\(i\)个点现在的位置。\(1\leqn\leq10^9,1\leqm\leq5\times10^5,1\le
- 2025-01-05【深度学习系统】Lecture 4 - Automatic Differentiation
1.Generalintroductiontodifferentdifferentiationmethods在深入介绍自动微分方法之前,我们先来认识一件事情:为什么我们要提出不同的微分方法呢?这就不得不提到微分在机器学习中所发挥作用的板块——计算当前需要优化的损失函数
- 2025-01-04自己动手写CPU - 1
电脑,手机,单片机,都有一个核心部件:CPU.今天开始学verilog,就尝试一下动手写一个可以工作的CPU.目标就是可以计算从1加到10等于几?分析一下,大概需要几个指令:LdrAddSubCmpJmp第一步,先写一个运算部件:ALU.modulealu0(input[3:0]op,input[7:0
- 2024-12-29op
实验三:JFinal极速开发框架实验 (2024.11.29日完成) 根据参考资料,学习JFinal极速开发框架的使用并如下任务: 任务一:了解Maven及其使用方法,总结其功能作用(占20%) 任务二:学习JFinal框架,基于Maven建立JFinal工程,并对JFinal框架功能进行总结介绍(占30%) 任
- 2024-12-26表达式求值
【问题描述】表达式中含有+、-、*、\、()。从终端输入一个表达式,计算其结果。【输入形式】表达式=【输出形式】结果【样例输入】12+2*3=【样例输出】18【样例说明】【评分标准】#include<bits/stdc++.h>usingnamespacestd;stack<int>num;stringstr;stack<char>op
- 2024-12-23CF2049(分割区间转合并区间)
https://codeforces.com/contest/2049/problem/F本题的第一个点在于只有mex为2k的区间才能有贡献,并且不能存在>=2k的数,所以枚举k然后计算贡献即可然后对于单个的k,相当于每个>=2^k的数分割了一段一段的区间,再考虑到每次加的值都大于1,然后就是一直分割区间,然而分割区间的做
- 2024-12-21CF1548A Web of Lies 题解
WebofLies题解洛谷。Codeforces。题意比较直接,就不复述了。思路分析题意首先根据操作3,删人只是暂时的,可以分析出每次删的人对于后面都没有影响。关注到这个词:执行以下操作直至不可再执行为止。显然,在整个图中所有该被删除的人都逃不掉,迟早被删除。那么看看什么样
- 2024-12-1912.19 CW 模拟赛 赛时记录
前言考试的时候只需要管考试的策略就行了,其他的想他干嘛看题一般来说,涨信心模拟赛都不会涨信心像一位故人出的题?\(\rm{T1}\)相信自己,冲一下\(\rm{T2}\)看不懂\(\rm{T3}\)博弈\(\rm{T4}\)困难\(\rm{T1}\)机房两青轴是真的蚌埠思路转化题意,对于\(N\)条线
- 2024-12-17回溯法——0/1背包问题(背包必须装满)
publicstaticvoidmain(String[]args){intop[]=newint[n+1]; intx[]=newint[5]; intrw=0; for(inti=1;i<=n;i++) rw+=w[i];//剩余物品重量,初始值为所有物品重量之和 dfss(1,0,rw,0,op); printtt(); } publicst
- 2024-12-14【决策单调性】P3648 [APIO2014] 序列分割 题解
题目链接:P3648[APIO2014]序列分割(注:由于本题解的状态转移方程需要用到\(k\),所以原题中的\(k\)对应本题解中的\(m\)。)给你一个长度为\(n\)的序列\(A_1,A_2,...,A_n\),一开始把它看作一个块。初始你的分数为\(0\),现在你需要进行下列操作恰好\(m\)次:选一个块,并从一处
- 2024-12-13转载:【AI系统】算子手工优化
在上一篇中,探讨了算子计算和调度的概念,并强调了高效调度策略在释放硬件性能和降低延迟方面的重要性。本文,我们将深入讨论手写算子调度时需要考虑的关键因素,并介绍一些著名的高性能算子库。计算分析在优化算子前,首先需要知道当前程序的瓶颈在哪里,是计算瓶颈还是访存瓶颈。对于这
- 2024-12-13转载:【AI系统】离线图优化技术
上一篇文章主要回顾了计算图优化的各个组成部分,包括基础优化、扩展优化以及布局和内存优化。这些优化方式在预优化阶段、优化阶段和后优化阶段都有所应用,以提高计算效率。同时,还介绍了AI框架和推理引擎在图优化方面的不同应用和侧重点。接下来,我们从计算图优化的各个组成部分开
- 2024-12-13三维坐标旋转矩阵推导过程以及C语言实现
此篇文章在2023年9月13日被记录前提:坐标使用右手坐标系,角度逆时针旋转为正。绕X轴旋转角度为俯仰角即Pitch绕Y轴旋转角度为偏航角即Yaw(Head)绕Z轴旋转角度为翻滚角即Roll1、平面二维坐标点的旋转根据三角函数关系,可以列出向量OP与OP'的坐标表示形式:x=|OP|•co
- 2024-12-1212.12 CW 模拟赛 T3. 消除贫困
思路朴素容易发现一个人资金变化是这样的:对于\(op=1\)的情况,会将其直接变成\(x\)对于\(op=2\)的情况,将其变成\(\max(x,当前值)\)直接用线段树暴力的维护即可巧妙容易发现\(op=2\)相当于一个大保底,我们先倒着处理出每个人到\(i\)位置至少有多少