- 博客(6)
- 收藏
- 关注
RSS订阅原创 二叉查找树
二叉查找树 1.插入一个数值2.查询是否包含某个数值3.删除某个节点如果左孩子存在分为两种情况，一个是左孩子没有右孩子，直接把data值替换，free掉下面的节点就行；如果有右孩子，就找到右孩子，并且记录一下最大的右孩子的父节点，然后把data替换一下，删掉节点，但是最大的这个节点可能会有左孩子，还要将左孩子连在父节点的右孩子上面；如果左孩子不存在，要将右孩子提到上面，注意这个...
2018-11-13 23:30:16
96
原创 7-15 航空公司VIP客户查询 （25 分）
7-15 航空公司VIP客户查询 （25 分）不少航空公司都会提供优惠的会员服务，当某顾客飞行里程累积达到一定数量后，可以使用里程积分直接兑换奖励机票或奖励升舱等服务。现给定某航空公司全体会员的飞行记录，要求实现根据身份证号码快速查询会员里程积分的功能。输入格式:输入首先给出两个正整数N（≤105）和K（≤500）。其中K是最低里程，即为照顾乘坐短程航班的会员,航空公司还会将航程...
2018-11-12 21:39:55
1721
原创 7-1 两个有序序列的中位数 （25 分）
采用的是折半查找的思想 O(n)的思想很容易想到7-1 两个有序序列的中位数 （25 分）已知有两个等长的非降序序列S1, S2, 设计函数求S1与S2并集的中位数。有序序列A0,A1,⋯,AN−1的中位数指A(N−1)/2的值,即第⌊(N+1)/2⌋个数（A0为第1个数）。输入格式:输入分三行。第一行给出序列的公共长度N（0<N≤100000）...
2018-11-09 00:45:07
5615
转载 指针传递的情况
在论坛里经常见到一些新人对指针提出一些问题，作为一个经历过许多错误后的新手，我想把自己的经历说出来，避免让后来人继续这样的错误。 在讲解指针之前，需要理解一下内存空间。内存是随机存取器，计算机上电后便利用内存进行运转。其有一定的容量，为了标识每个存储单元的位置，我们为内存设置了内存地址。内存的具体组织结构可以参考计算机组成原理。 指针是一种指向某种类型的特殊的型别。一般用*定义。如...
2018-11-04 22:55:21
314
原创 7-1 城市间紧急救援 （25 分）
#include <stdio.h>#include <malloc.h>#include <string.h>#include <math.h>#include <stdlib.h>#include <ctype.h>#define infinity 0xffffffint main(){ int n,...
2018-11-03 13:49:36
3356
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人