查找
Mercury_Lc
宁愿笑着哭
展开
-
数据结构实验之查找一:二叉排序树 (SDUT 3373)
二叉排序树(Binary Sort Tree),又称二叉查找树(Binary Search Tree),也称二叉搜索树。 #include <stdio.h> #include <string.h> #include <stdlib.h> struct node{ int data; struct node *l, *r; }; stru...原创 2018-12-09 23:04:48 · 704 阅读 · 0 评论 -
数据结构实验之查找五:平方之哈希表 (SDUT 3377)
Hash表的平方探测思路:如果当前这个没存放数值,就放进去,如果当前这个地方Hash [ i ] 已经有数值了,就以平方的间隔左右寻找没有存放数的空白 Hash [ i ]。 #include <bits/stdc++.h> using namespace std; const int inf = 0x3f3f3f3f; int a[2000]; int Hash[2000...原创 2018-12-11 11:07:30 · 602 阅读 · 0 评论 -
数据结构实验之查找四:二分查找(SDUT 3376)
#include <stdio.h> #include <string.h> #include <stdlib.h> int a[1000005]; int fin(int x,int l,int r) { int m = (l + r) / 2; if(l > r) return -1; if(a[m] == x) retu...原创 2018-12-11 11:09:37 · 329 阅读 · 0 评论 -
数据结构实验之查找三:树的种类统计(SDUT 3375)
C++: #include <bits/stdc++.h> using namespace std; int n; struct node { char data[55]; int num; struct node *lc, *rc; }; void creat(struct node *&root,char s[]) { if(ro...原创 2018-12-11 11:11:12 · 275 阅读 · 0 评论 -
数据结构实验之查找三:树的种类统计(SDUT 3375)
C: #include <stdio.h> #include <stdlib.h> #include <string.h> struct node { char data[30]; struct node *lc; struct node *rc; int num; }; char a[30]; int n; struct n...原创 2018-12-11 11:13:08 · 583 阅读 · 0 评论 -
数据结构实验之查找六:顺序查找(SDUT 3378)
(不知道为啥开个数组就 TLE 。QAQ) #include <stdio.h> #include <stdlib.h> #include <string.h> //const int maxn = 100005; // //int a[maxn]; int main() { int n,k,ans,x; while(~scanf("%...原创 2018-12-11 11:29:47 · 284 阅读 · 0 评论 -
数据结构实验之查找二:平衡二叉树 (SDUT 3374)
#include <stdio.h> #include <string.h> #include <stdlib.h> struct node { int data; int h; struct node *lc,*rc; //平衡二叉树 需要一个 h 来记录平衡因子 }; int max(int x ,int y) { ...原创 2018-12-12 10:53:00 · 372 阅读 · 0 评论 -
数据结构实验之查找七:线性之哈希表 (SDUT 3379)
#include <stdio.h> #include <string.h> #include <stdlib.h> int a[3500]; int Hash[3500]; int main() { int n,p,t; while(~scanf("%d%d",&n,&p)) { memset(Ha...原创 2018-12-12 11:18:53 · 238 阅读 · 0 评论