数据结构
文章平均质量分 56
laixiw
这个作者很懒,什么都没留下…
展开
-
算法面试题
01背包 题目链接 4个物品,背包的体积为8,选出最大价值 体积 1 2 3 4 价值 2 4 4 5 打的表 体积/物品 0 1 2 3 4 5 6 7 8 0 0 0 0 0 0 0 0 0 0 1 0 2 2 2 2 2 2 2 2 2 0 2 4 6 6 6 6 6 6 3 0 2 4 6 6 8 10 10 10 4 0 2 4 6 6 8 10 11 11 代码 #include<iostream> #include<al原创 2022-01-11 22:19:30 · 277 阅读 · 0 评论 -
数组实现哈希表的拉链法
遇到具体问题时,hash函数取模的N为比数据范围大的最小的质数就行,可以提前打表求出。 #include<iostream> #include<cstring> using namespace std; const int N=100003; int n; int h[N],e[N],ne[N],idx; int hs(int x){ return ((x%N)+N)%N; } bool insert(int x){ int t=hs(x); e[id原创 2021-03-20 19:28:29 · 109 阅读 · 0 评论