摘要: 本人hubu在读大三,通信工程砖业菜鸟; 目前在做:算法训练,golang后端,以及考研准备。 目标是考上cg方向专业类硕士,更久远的目标是做一名渲染开发 or TA; 有需要扩友链的加发message往以下email 哦。 QQ-email:2547624379@qq.com 阅读全文
posted @ 2022-01-20 16:57 秋月桐 阅读(38) 评论(0) 推荐(0) 编辑
摘要: 高精度加法 #include<iostream> #include<vector> using namespace std; vector<int> add(vector<int> &A,vector<int> &B){ vector<int> C; int t=0; for(int i=0;i<A 阅读全文
posted @ 2022-01-20 16:43 秋月桐 阅读(56) 评论(0) 推荐(0) 编辑
摘要: 哈希表分为开放寻址法和拉链法。时间复杂度近似o(1),一般仅进行添加和查找,一般不删除(用数组标记)。 作用是使较大的定义域 映射到一个较小范围的集合 离散化是一种保持有序性的特殊哈希。 x mod 10^5(目标小集合长度,取质数冲突概率小) 冲突处理 拉链法:用邻接表存储,把e[N]拆成很多个链 阅读全文
posted @ 2022-01-20 16:35 秋月桐 阅读(119) 评论(0) 推荐(0) 编辑