- 博客(41)
- 问答 (3)
- 收藏
- 关注
RSS订阅原创 力扣 T62 不同路径
红色是目前准备更新的值，其只与绿色和蓝色的值有关。我们把他们压缩成一维，数组中每个值的含义与我们枚举。我们可以优化空间复杂度。我们观察上图，可以发现，需要从左向右枚举。dp数组压缩成1维后，数组初始化为1，因为。
2024-06-10 17:44:20
754
1
原创 前缀和与差分
有数组aa1a2an，现在构造一个数组bb1b2bn，使得aib1b2⋯bi则称数组b为数组a的差分数组，数组a是数组b的前缀和数组。O1)例子：假如现在要将数组a在区间[LR]上的每个数均加上x，那么我们立马可知：-aLb1b2⋯bL，故。
2024-01-17 00:29:53
509
原创 5408-保险箱
我们以第一种状态：“这一位运算后既没有进位，也没有借位”为例子。然后取这三种可能的最小值，就是这个状态的最优解。这一位运算后既没有进位，也没有借位。这一位运算后向前借位了。
2024-01-16 23:19:46
473
原创 CSP之路
由于本人是个算法蒟蒻，因此从来不敢考CSP，害怕给你堂丢脸，所以从现在开始练习CSP，争取24年3月份能考200分以上。此贴记录本人练习过程，题目来源参考。
2023-12-10 11:36:26
101
原创 AI系统论文阅读：SmartMoE
MoE模型将传统训练模型中的layer换成了多个expert sub-networks，对每个输入，都有一层special gating network 来将其分配到最适合它的expert中，然后被expert处理。当前工作并没有充分利用MoE模型的不同expert工作负载的差异，并且甚至假设子网络上的工作负载是相同的，从而排除了很多优化空间。提出稀疏架构是为了打破具有密集架构的DNN模型中模型大小和计算成本之间的连贯关系的——最著名的MoE。(稀疏激活模型的自动并行化训练系统)。
2023-09-06 10:53:53
702
1
原创 mycpu和myproc
它记录当前在该CPU上运行的进程（如果有的话），为CPU的调度线程保存寄存器，以及管理中断禁用所需的自旋锁的技术。RISC-V给它的CPU编号，给每个CPU一个。Xv6通常需要有指向当前进程的proc结构体的指针。本文探究xv6中myproc()函数的用法。在内核中存储在该CPU的tp寄存器中。对一个cpu结构体数组（即cpus数组，）进行索引，以找到正确的那个.。Xv6为每个CPU维护一个。中）返回一个指向当前CPU的。则返回当前CPU上运行进程。Xv6确保每个CPU的。
2023-09-01 21:37:47
456
原创 LEARNING TO GROW PRETRAINED MODELS FOR EFFICIENT TRANSFORMER TRAINING
通过学习 增长预训练（grow pretrained）的transformers 来加速transformer的训练过程，通过学习通过线性映射用较小的模型参数初始化较大的模型。且将线性变换分解为线性宽度和线性深度增长算子的组合，并用克罗内科（Kronecker）分解来编码架构知识。
2023-08-11 22:41:51
189
原创 向量求导
y为因变量，标量；Xx1x2xnT为自变量是向量，n维。yfX,即！！∂x2∂y;;∂xn∂y求导结果为n维向量以yaTx:表示y为两个向量的内积，结果为一个标量则求∂x∂y，只需求出所有的∂xi∂y即可。具体方法为：将y。
2023-08-10 17:02:59
1686
原创 Python assert用法
assert 断言，其形式与C++的try类似，但又不完全同。具体而言：assert 表达式然后，如果表达式的结果为真，则继续执行后续语句，否则，程序直接暂停并报错。assert 表达式等价于。
2023-08-10 16:53:50
336
原创 将自己写的py文件作为包导入到anaconda环境中，方便后续调用
【代码】将自己写的py文件作为包导入到anaconda环境中，方便后续调用。
2023-03-22 09:48:24
4331
原创 达尔优键盘调节光效
自定义灯光设置方法：Fn+F12进入自定义模式后按F1~F5选择自定义按键，进入自定义模式后键盘可自定义按键亮灯，设置完毕后按Fn+F12保存即可。原文链接：https://blog.youkuaiyun.com/qq_45856289/article/details/107294942。Fn+PAUSE长按3秒，灯光模式恢复出厂设置。1、Fn+F1~F5自定义灯光模式。5、Fn+F9 随按即灭模式。4、Fn+F8 跑马灯模式。6、Fn+F10 呼吸模式。7、Fn+F11 常亮模式。3、Fn+F7 涟漪模式。
2023-03-18 22:38:24
8846
原创 【quartus-Modelsim仿真问题】Error: (vsim-3170) Could not find .../modelsim/rtl_work.adder8_vhd_tst
我在uPC这个项目下报错：找不到work.uPC_vhd_tst:我是新建了一个工程，然后直接把其他工程中的uPC.bdf添加到该工程中，然后在模拟时候报错。
2023-03-04 20:25:10
2340
原创 74138译码器详解
74138也叫74LS138百度百科讲的非常详细了。在这个图中，当6号口通高电平，4、5号口通低电平（因为通了低电平，E2E3, 会变成高电平输入到译码器中）时，译码器开始工作。然后1、2、3，也就是A0，A1，A2对应输入3位二进制数，从最高位到最低位，然后74138将该三位二进制数变为对应的十进制数字x，之后在对应的Yx输出为低电平，其余输出为高电平。A0，A1，A2分别为：110则对应十进制为6则经过74138，Y6输出低电平，其余Y值输出高电平。
2023-02-06 23:19:14
24074
转载 两个向量顺时针还是逆时针判断
本文转自：https://blog.youkuaiyun.com/m_context/article/details/109346807。判断两个平面向量之间夹角是顺时针还是逆时针。断两个向量之间夹角是顺时针还是逆时针。若结果为正，则向量b在a的逆时针方向。注：两向量之间夹角以小于180度计算。否则，b在a的顺时针方向。若结果为0，则a与b共线。
2023-01-18 17:04:12
1520
原创 pycharm下安装pytorch以及pytorch-sparse
其中，我的pycharm使用的Python解释器为3.9，我电脑没有GPU，下载的torch为1.13.0，因此选择torch-1.13.0+cpu。对应选择win，39（因为我的Python解释器是3.9）的那些项目，下载到pytorch安装的目录中。接下来安装pytorch-sparse，才能使用torch_geometric。进入网页，找到自己在官网下载的pytorch的对应版本。在这里找到pytorch的位置，然后添加就行。首先在官网下载pytorch，然后通过。查看pytorch的安装地址。
2022-11-28 17:40:25
2561
2
原创 邻接表笔记
结构体来进行存边， u到v的边，编号为e[i] ,就代表在表e的第i个位置存了可以从点u到点v的边，当然你如果想表示距离的话，不介意再加入一个成员dis，到时候多存一个e[i].dis就好了。（点3的出边就是点3为边的开始）。——next的作用：用来指出这个点的上一条边。head[2]正好存的就是u = 2 的所有出边的“首个”边，此图中为 4。我们发现，head[1] 正好指向边3。假设读入点6的第一条出边，那么我们把。因此，我们初始next全为0。，一个用作数组下标指针的。，中的一个位置，假设为。
2022-10-22 09:21:51
128
原创 vector的size函数，返回的是unsigned，而不是int，因此w.size() - 1可能会出问题
其中，有时候w的长度为0时，lson = 1, 按理说应该执行。的语句块，但在实际运行中，并没有进入。w.size() 返回的是。就可以正常表示-1等数字。
2022-10-01 16:22:47
407
原创 clion解决运行按钮灰色
clion解决运行按钮灰色有时候打开 Clion 的时候，它的运行按钮是灰色的，那么怎么处理呢？是哪里出现问题了呢？可能是 cmake 这个配置文件出现了问题。我们会发现，当我们新建一个项目的时候，它都会自动生成一个 CMakeLists.txtCMakeLists.txtCMakeLists.txt 的文件，一般情况下，我们新建项目后，这个文件是自动配置好的，此时我们的 main.cppmain.cppmain.cpp 文件上的 运行按钮 就是绿色的，是可以运行的。但是，有时候由于各种原因，CMa
2022-03-23 10:01:59
13221
10
原创 vbs 语法、弹窗模板、运行程序 精讲
这是一份整合了网上 vbs 资源的文章，其中包括了 vbs 的编写方法、基本语法以及相关个性弹窗设置和如何打开同文件夹下的文件，可以满足你基本的编写一个完整的 vbs 脚本的需要。
2022-03-20 20:31:20
19136
3
原创 mac 上 vsc 如何进行调试（同时解决调试过程无法输入的问题）
本文主要涉及 mac 上 vsc 如何调试 c++ 程序的问题，主要介绍了 相关的 launch.json 以及 tasks.json 的配置问题，以及如何利用 mac 自带终端解决 调试过程中无法输入的问题。
2022-02-13 10:55:28
978
2
原创 洛谷-P1217 [USACO1.5]回文质数 Prime Palindromes 题解 C++实现
洛谷-P1217 [USACO1.5]回文质数 Prime Palindromes 题解 C++实现题目网址：https://www.luogu.com.cn/problem/P1217题解：C++实现#include <iostream>#include <string>#include <cmath>using namespace std;// 判断质数bool Fun(int n){ for (int i = 2; i * i <
2021-10-23 16:26:30
278
原创 01-复杂度2 Maximum Subsequence Sum (25 分)注意事项
中国大学MOOC 浙江大学-陈越-数据结构习题：01-复杂度2 Maximum Subsequence Sum (25 分)注意事项
2021-09-29 23:41:43
110
原创 PTA 1003.我要通过！代码和关键点
PTA 1003.我要通过！代码和关键点目录PTA 1003.我要通过！代码和关键点题目关键点AC c代码题目1003 我要通过！ (20 分)PTA原文“答案正确”是自动判题系统给出的最令人欢喜的回复。本题属于 PAT 的“答案正确”大派送 —— 只要读入的字符串满足下列条件，系统就输出“答案正确”，否则输出“答案错误”。得到“答案正确”的条件是：字符串中必须仅有 P、 A、 T这三种字符，不可以包含其它字符；任意形如 xPATx 的字符串都可以获得“答案正确”，其中 x 或者是空字符串，
2021-09-19 22:31:20
177
转载 VSC解决中文乱码问题
@VSC解决中文乱码问题VSC解决中文乱码问题此文章为转载他人的回复内容，只是作为记录，防止自己遗忘。方法VScode中默认终端常为PowerShell，win10中PowerShell默认编码跟随系统，可以通过修改区域设置来改变默认编码： 控制面板->区域->更改系统区域设置->勾选“Beta版：使用Unicode:UTF-8以获取全球语言支持...
2021-08-27 21:05:58
1718
原创 逻辑题：前妻和继室，谁的儿子继承富人的产业的问题
逻辑题：前妻和继室，谁的儿子继承富人的产业的问题前言一、题目二、思路文章目录前言一、题目二、思路前言此问题，作者搜索了好久，也没有找到好懂的正确的答案，所以就自己写了一个c++程序，来把所有的可能遍历一遍题目及代码如下一、题目说从前啊,有一个富人,他有30个孩子,其中15个是已故的前妻所生,其余15个是继室所生,这后一个妇人很想让她自己所生的最年长的儿子继承财产,于是,有一天,他就向他说:"亲爱的丈夫啊,你就要老了,我们应该定下来谁将是你的继承人,让我们把我们的30个孩子排成一个圆圈,从他们
2021-05-03 10:50:53
404
1
原创 对构造函数的形参：其中使用char型变量和数组时，会出错，对出错类型的总结和解决方法
对构造函数的形参：其中使用char型变量和数组时，会出错，对出错类型的总结和解决方法。例题参考《c++程序设计（第三版）》谭浩强编著，第256页和第250页
2021-02-24 22:26:32
3074
原创 visual studio 2019 中，多文件编辑，初步
如何在visual studio 2019 中 进行多文件编辑方法：可以直接创建一个 类 项目，就可以自动生成 类 的头文件和 类 的函数的cpp文件，之后再在源文件中创建一个包含主函数的文件即可，注意，主函数中包含类的头文件的方法。主函数：#include <iostream>using namespace std;#include "student.h";int main(){ Student stud; stud.set_value(); stud.displa
2021-02-24 15:38:28
2737
原创 对结构体变量中，字符型数组的赋值方法
对结构体变量中，字符型数组的赋值方法（谭浩强的c++程序设计第三版第201页例题5）看原代码（书上的）：#include <iostream>#include<string>using namespace std;struct Student{ int num; char name[20]; float score[3];}; //define struct int
2021-02-18 18:19:47
1737
原创 利用for循环结构输入二维数组 的cin与gets函数的区别，和有一条for循环中的表达式2的使用。第五章的课后题，第十题
利用for循环结构输入二维数组 的cin与gets函数的区别，和有一条for循环中的表达式2的使用。第五章的课后题，第十题
2021-02-16 14:55:25
1165
原创 对教材p176的例题13所对应的**p的理解
C++程序设计（第三版）谭浩强编著 中指针的指针，指针数组中的**p的理解数值型数组：#include <iostream>using namespace std;int main (){ int **p,a=3,b=4,c=5; int *m[4]={&a,&b,&c}; p=m+1; //m是数组名，故该表达式是将m数组中的第二个元素的地址，赋给了p，此时p存有地址的地址； cout <<
2021-02-15 17:41:22
172
原创 对《C++程序设计（第三版）》谭浩强 编著 的P151 第六题的更优算法：
对《C++程序设计（第三版）》谭浩强 编著 的P151 第六题的更优算法：
2021-02-13 23:13:00
109
原创 对 “auto”不能与任何其他类型说明符组合 的探讨（附其余存储类别的使用格式）
对谭浩强编著《C++程序设计（第3版）》第110至111页，4.12.2与4.12.3的自动变量auto在vs2010环境下如何书写的探讨
2021-02-04 15:00:18
2081
原创 《c++程序设计（第三版）》 谭浩强 编著 的p81 T12 有歧义，可能会让读者按照“不满五位的数字最高位补充0”理解，现在该语义下提供一种代码。
《c++程序设计（第三版）》谭浩强 编著的p81 T12 有歧义，可能会让读者按照“不满五位的数字最高位补充0”理解，现在该语义下提供一种代码。
2021-02-02 17:45:45
167
1
空空如也
Python爬虫，假死解决方法
2021-08-02
该程序为什么vs2010可以运行，而vs2019不可以？
2021-03-05
c++中，关于多个连续复合赋值运算符的计算方法？
2021-01-29
TA创建的收藏夹 TA关注的收藏夹
TA关注的人