雀青

分类

感想(1) 读书笔记(5) 题解(2)

/ 注册

全部文章（共13篇）

题解 | #数组中的逆序对#

离散化+线段树+python MOD = 1000000007 class SegmentTree: def __init__(self, size): self.n = size self.tree = [0] * (4 * size) ...

2025-08-13

0 18

题解 | #计算向量之间的余弦相似度#

scipy库函数 import numpy as np from scipy.spatial.distance import cosine def cosine_similarity(v1, v2): # Implement your code here val=1 - cosine(...

2025-07-30

0 24

题解 | #将向量转换为对角矩阵#

numpy 1行流 import numpy as np def make_diagonal(x): return np.eye(x.shape[0])*x if name == "main": x = np.array(eval(input())) print(make_dia...

2025-07-28

0 24

题解 | #Y型树#

这个题目的官解比较抽象，我会对其做一个解释。实际上题目所求为p(N-1,3)下文以M代表N-1。这个p(n,k)即代表分拆数 https://oi-wiki.org/math/combinatorics/partition/#%E7%94%9F%E6%88%90%E5%87%BD%E6%95%B0 ...

2025-05-28

2 83

题解 | #不要三句号的歪#

细节有点小多，本来想用stl方式寻找每个,的索引，不过我水平有限，只能使用遍历。注意最后会超int,用stoll #include <iostream> using namespace std; int main() { string s; cin>>s; ...

2025-03-24

0 62

题解 | #游游开车出游#求导法

#include <cmath> #include <iomanip> #include <iostream> using namespace std; using ll=long long; int main() { ll v,x,y; cin&...

2024-12-05

1 130

USTC-BDAA-2023-保研机试全解

其他：我是2024考研USTC的学生，在刘淇老师的主页上发现了CODIA平台，题目均来源自CODIA平台。本人能力有限，不足以成为刘淇老师的学生。但他的题目确实给了我许多启发。实话实说，题目难度并不简单。不愧是刘淇老师。本着开源精神，本人将能做的题目用自己的方式做了，分享给考研保研USTC的大家。...

C++ 数论筛法

2024-04-22

3 1958

2022-USTC-BDAA-考研机试全解

其他：我是2024考研USTC的学生，在刘淇老师的主页上发现了CODIA平台，题目均来源自CODIA平台。本人能力有限，不足以成为刘淇老师的学生。但他的题目确实给了我许多启发。实话实说，题目难度并不简单。不愧是刘淇老师。本着开源精神，本人将能做的题目用自己的方式做了，分享给考研保研USTC的大家。...

C++ 数学脑筋急转弯

2024-04-22

2 712

零基础学算法第4版(张昆，戴艳著)读书笔记

此书是笔者在大一不懂事时，在网上到处买书所得。昨天晚上深入研读一番。有一些感悟。优点：全书代码使用c语言完成，作者耐力惊人，能用c语言完成各种数据结构和算法。各种malloc。还有每次都检测内存。是真的耐力惊人。对于c语言的指针运算掌握的也算深厚，有*p++=a[]类似的语句。其二，书上有些数...

C 贪心数组

2024-03-02

2 547

计算机组成原理-笔记

概论冯诺依曼计算机最根本特征是：采用存储程序原理。冯诺依曼计算机属于SISD。 CPI就是有效CPI。一个意思。 IPC:CPI倒过来，意为CPI倒数。数的表示与运算标志信息 ZF：ZF=1代表结果为0，对有符号运算和无符号运算，ZF均有意义。 CF：表示无符号整数运算时的进位/借位。加法...

计算机组成原理

2024-01-07

0 1018