Jinx_vt_Lin的博客

判断是否为同一棵二叉排序树解决这个问题需要两步：1.建立二叉排序树2.判断两棵树是否相同详情看代码和注释，懒人代码#include <iostream>#include <cstring>using namespace std;typedef struct note{ int data; struct note *l,*r;}tree;...

一个较难的排序，但是由于代码比较简洁，理解起来也相对容易若数据基本有序且记录较少时， 直接插入排序的效率是非常好的，希尔排序就是针对一组基本有序的少量数据记录进行排序的高效算法。我们的任务是对于给定的数据进行希尔排序，其中增量dk=n/(2^k)(k=1,2,3……)题目要求我们用增量n/2和1来排序，定义一个函数即可核心代码之后11-16行，理解即可#include <iostre...

c中的快排此题出题者本意应该是让我们用堆排序去做，但是鄙人只知何为堆，不知如何做，故投机取巧，用了c语言中的快排qsort（）；这个快排在stdlib头文件下格式为qsort（数组的起始地址即数组名，元素的个数，每个元素的大小（字节数），自定义函数（指向函数的方向指针，用于排序和决定怎么排））*> compar参数指向一个比较两个元素的函数。比较函数的原型应该像下面这样。注意两个形...

此题限时，如果用的c++的话，用cin输入相对于scanf会消耗更多的时间，消除的方式是在main（）函数开始的时候加上一句 ios::sync_with_stdio(false); 这样可以使cin和scanf的效率相差甚小。如果用c则木有这个问题#include <iostream>#include <cstring>#include <cstdi...

老方法，看注释#include <iostream>#include <cstring>#include <cstdio>using namespace std;int num1,num2;void qsort(int a[],int l,int r){//基础快排，不做赘述 if(l>=r) return ; ...

最后一个，线性探测hash表，跟上一个平方探测基本类似，触类旁通型的。详情***看注释***#include <iostream>#include <cstring>#include <cstdio>using namespace std;int main(){ int n,p; int hash[1510],v[1510];/...

不妨看看注释吖因为是刷题的原因，所以注释没有那么的详细，但是一切尽在注释中#include <iostream>#include <cstring>#include <cstdio>using namespace std;int main(){ int n,p; int hash[510],v[510];//定义存储数值的has...

简单题，就不多说了，不会的对答案，或者评论也行，哈哈#include <iostream>#include <cstring>#include <cstdio>using namespace std;int a[1000010];int tag;void kfind(int a[],int l,int r,int x){ if(l&g...

刚AC的新鲜代码，马上给安排过来用的还是***二叉排序树***的知识，只不过比较的对象由数字变成了字符串，而每个节点有多加了一个记录对象也就是每一种树的数量data#include <iostream>#include <cstring>#include <cstdio>using namespace std;typedef struct not...

简单的链表的插入应用，无骚操作可言#include <iostream>#include <cstring>#include <cstdio>#include <cstdlib>using namespace std;typedef struct note{ char name[1010]; struct note ...