![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构学习与练习
文章平均质量分 54
bggl
这个作者很懒,什么都没留下…
展开
-
数据结构---04-树7 二叉搜索树的操作集(30 分)
04-树7 二叉搜索树的操作集(30 分)本题要求实现给定二叉搜索树的5种常用操作。函数接口定义:BinTree Insert( BinTree BST, ElementType X );BinTree Delete( BinTree BST, ElementType X );Position Find( BinTree BST, ElementType X );原创 2017-10-02 20:05:14 · 608 阅读 · 0 评论 -
数据结构——03-树1 树的同构(25 分)
题目描述给定两棵树T1和T2。如果T1可以通过若干次左右孩子互换就变成T2,则我们称两棵树是“同构”的。例如图1给出的两棵树就是同构的,因为我们把其中一棵树的结点A、B、G的左右孩子互换后,就得到另外一棵树。而图2就不是同构的。图1图2现给定两棵树,请你判断它们是否是同构的。输入格式:输入给出2棵二叉树树的信息。对于每棵树,首先在一行中给出一原创 2017-10-20 15:02:49 · 740 阅读 · 0 评论 -
06-图2 Saving James Bond - Easy Version(25 分) (数据结构)
06-图2 Saving James Bond - Easy Version(25 分)This time let us consider the situation in the movie "Live and Let Die" in which James Bond, the world's most famous spy, was captured by a group of原创 2017-11-19 15:25:16 · 1123 阅读 · 0 评论 -
归并排序
归并排序的原理:分治原理图前四行是分的过程,后四行是合的过程时间复杂度:O(n log n)空间复杂度 :O(n)根据原理,代码如下#include<cstdio>#include<iostream>using namespace std;const int maxn=1000;int a[maxn];void Merrge_...原创 2018-07-04 10:45:51 · 161 阅读 · 0 评论 -
线段树经典题目(一定要做完)
最近学习了好久的线段树,对线段树有了初步的基础的认知,为了巩固知识点找几道基础题练练手1.hdu1166 敌兵布阵http://acm.hdu.edu.cn/showproblem.php?pid=1166思路:线段树基础模版题(点修改+区间查询)#include<cstdio>#include<cstring>#include<algorith...原创 2018-05-12 16:42:36 · 6532 阅读 · 7 评论 -
数论——欧拉函数
简单总结一下最近学习的欧拉函数欧拉函数定义:在数论,对正整数n,欧拉函数是小于等于n的数中与n互质的数的数目,记作φ(n)。1、φ(1) = 1;2、n为质数, φ(n) = n-1;3、 n是某个质数的幂次 φ(pk) = pk - pk-1 = pk*(1 – 1/p)证:这是因为只有当一个数不包含质数p,才可能与n互质。而包含质数p的数一共有p^(k-1)个,即1×p、2...转载 2017-12-31 17:08:13 · 585 阅读 · 0 评论