- 博客(8)
- 收藏
- 关注
RSS订阅原创 #算法04 bfs
bfs利用队列实现，由内向外逐渐扩展进行搜索，也就是会先枚举当前状态的所有转移状态。代码量通常比dfs多很多，优点是不会爆栈，并且可以轻松得到最短路径长度。
2024-03-20 19:45:44
170
1
原创 #算法02 枚举贡献
因为子串或者子区间的枚举时间复杂度为O(n^2)，所以改变思路，枚举字符串或区间中所有元素对子串或子区间对应性质的贡献，这样的话时间复杂度大概被优化为O(n)。大致题意：对于一个全为小写字母组成的字符串S，我们定义S的分值f(S)为S中恰好出现一次的字符个数，求S中所有非空子串的分值和。1对应的贡献值就是A左侧不是A的字母数，同理2对应的贡献值就是A右侧不是A的字母书。3对应的贡献值就是包含A的子串数，即在A左侧枚举左端点，在右侧枚举右端点，等于。A左侧不是A的字母数。A右侧不是A的字母数。
2024-03-08 22:26:06
355
1
原创 论文复现CCS
reset_index是对Dataframe对象进行操作，将随机打乱后的数据重新索引编号，原来的索引将会作为新的一列插入Dataframe中，但当drop = True时，原始索引便不再保留。对Datafram对象data进行操作，sample是padnas中的函数，用于对数据随机抽样，其中frac代表抽取比例，frac = 1就是全部抽取，并抽取后随机打乱。
2023-12-25 15:31:04
41
原创 pytorch学习随笔（持续更新）
本文整理了本人在学习时常用但却一直没掌握的函数，内容全部都是来自网络。文章十分简答仅自用，没有任何参考价值，如果读者对内容有分歧请自己上网核实查验。将数组array转化为张量tensor，且二者共享内存，对张量进行修改，那么原数组也会改变。在输入张量的特定维度上增加一个维度，以下面代码为例。
2023-12-20 21:39:39
741
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人