- 博客(9)
- 收藏
- 关注
原创 字符串哈希算法
字符串哈希算法该算法的目的是将字符串转化为哈希值,这样的话在做字符串匹配的题的时候可以大大降低时间复杂度,仅需O(1)的时间复杂度即可。首先要设一个P值,为每次进位所相乘的数,即将字符串看成一个P进制的数。一般设为13331。同时我们需要设两个数组h[n+1],p[n+1]。其中h用来存储算出的字符串的哈希值,p用来存储这是第几次进位。初始化p[0]=1,h[0]=0。因此我们可以计算一个字符串s的中每个以0开始,i结尾的子字符串的哈希值long[] h, p;int P = 1313131,
2021-12-24 18:42:37
1765
2
原创 二分法求左右边界
二分法求左右边界搞定鉴于本人每次做二分的题都被二分的边界搞的云里雾里的,所以这次直接一劳永逸。道理我都懂,就是之前不想整理。直接定义left和right为左闭右闭,这个很重要。当然二分也要求数组必须是有序的比如:数组长度为10,则left=0;right=9;即左右两个数都可以取到。因此我们的代码可以写为:while(left<=right){ int mid=left+(right-left)/2;//中点 //条件判断 //如果要找的是确定值那么很简单
2021-12-22 10:44:48
533
原创 Unbuntu 20.4 USTC 科大源
deb https://mirrors.ustc.edu.cn/ubuntu/ bionic main restricted universe multiversedeb-src https://mirrors.ustc.edu.cn/ubuntu/ bionic main restricted universe multiversedeb https://mirrors.ustc.edu.cn/ubuntu/ bionic-updates main restricted universe multiv
2021-11-30 16:10:38
833
原创 Unbuntu 20.4 配置RTX2080ti环境
具体配置 :显卡驱动460 cuda_11.0.3_450_51.06_linux.run+cudnn-11.3-linux-x64-v8.2.1.32+Tensirflow 1.13.1 python 3.6亲测有效
2021-11-30 10:14:59
293
原创 JavaSE
JAVA学习笔记一.idea快捷键使用sout: system.out.println();psvm:public static void main(String[] args);Ctrl+/ 或 Ctrl+Shift+/ #注释代码;#Alt + 回车 #导入包,自动修正Alt + Insert #生成代码(如GET,SET方法,构造函数等)Ctrl + Alt + T #生成try catchCtrl + Alt + I #自动缩进cmd指令[外链图片转存失败,源站
2021-11-29 21:26:37
435
1
原创 TypeError: Failed to convert object of type <class ‘list‘> to Tensor.
;;;;;
2021-06-08 14:40:26
1633
转载 CVPR2021 | PAConv:一种位置自适应卷积,点云分类、分割任务表现SOTA
https://www.360kuai.com/pc/9817f0f178143777f?cota=4&kuai_so=1&tj_url=so_rec&sign=360_57c3bbd1&refer_scene=so_1CVPR2021 | PAConv:一种位置自适应卷积,点云分类、分割任务表现SOTA居中的图片: 居中并且带尺寸的图片: 当然,我们为了让用户更加便捷,我们增加了图片拖拽功能。如何插入一段漂亮的代码片去博客设置页面,选择一款你喜欢的代码片高亮样式
2021-04-23 13:54:02
892
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人