查找
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 · 708 阅读 · 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 · 605 阅读 · 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 · 334 阅读 · 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 · 280 阅读 · 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 · 588 阅读 · 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 · 286 阅读 · 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 · 377 阅读 · 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 · 242 阅读 · 0 评论