
数据结构-哈希
leoxry
天道酬勤,拼搏一个最好的自己送给未来的自己,每天开开心心敲代码就是一种幸福,不计得失,回归刚开始学习时内心的单纯
展开
-
Message Flood——map初级应用
Think: 1知识点:map初级应用 2反思:map数组不要忘记初始化 3题意概述:n个朋友名单,m个已回消息名单,问还需回复的朋友数量 4题意注意: 1>字母串中大小写不敏感,需转化 2>map数组应用时不要忘记初始化SDUT题目链接以下为Wrong Answer代码——map数组没有初始化#include <bits/stdc++.h>using namespace std;voi原创 2017-07-14 08:30:09 · 467 阅读 · 0 评论 -
数据结构实验之查找七:线性之哈希表
Think: 1知识点:哈希表+线性探测法 2反思:哈希表+线性探测法,数组要开大一点?SDUT题目链接以下为Wrong Answer代码——数组开小了?#include <bits/stdc++.h>using namespace std;int main(){ int hash[1004], pos[1004]; int n, p, i, k, kk, tp; whi原创 2017-07-15 08:21:36 · 369 阅读 · 0 评论 -
数据结构实验之查找五:平方之哈希表
Think: 1知识点:哈希表+平方探测方法 2反思:使用变量时选择清晰的命名,保证后续使用时逻辑清晰建议参考博客SDUT题目链接以下为Accepted代码#include <bits/stdc++.h>using namespace std;int main(){ int hash[504], pos[504]; int n, p, i, k, kk, tp; whil原创 2017-07-15 08:27:03 · 401 阅读 · 0 评论 -
数据结构实验之查找三:树的种类统计——map
Think: 1知识点:哈希映射+字符串大小写转换 2反思:需要提高并熟悉STL中常用容器的基本操作SDUT题目链接以下为Accepted代码——towlower()大写字母转换为小写字母#include <bits/stdc++.h>using namespace std;int main(){ int n, i, num; double per; char st[10原创 2017-07-15 08:42:49 · 732 阅读 · 0 评论