资源简介
广工高级算法作业算法和高级数据结构教程课程设计
郁闷的出纳员(伸展树)C语言实现
代码片段和文件信息
#include
#define MAX_SIZE 10
typedef struct Node Node;
struct Node{
int data;
int index;
};
int tree[MAX_SIZE] = {0};
int main() {
void bubbleSort(Node *arr int len);
void update(int idx int value);
int getSum(int idx);
// 9 1 0 5 4
Node node[MAX_SIZE];
int discreted[MAX_SIZE];
// int discreted[MAX_SIZE] = {5 2 1 4 3};
int n i j result = 0;
printf(“%s\n“ “请输入测试用例个数:(例:5)“);
scanf(“%d“ &n);
printf(“%s\n“ “请输入测试用例:(例:91054)“);
for(i = 0; i < n; i++) {
scanf(“%d“ &node[i].data);
node[i].index = i;
}
bubbleSort(node n);
// 离散化数组
for(i = 1; i <= n; i++) {
discreted[node[i - 1].index] = i;
}
printf(“离散后数组:“);
for(i = 0; i < n; i++) {
printf(“%d “discreted[i]);
}
for(i = 1 ; i < n; i++) {
update(discreted[i] 1);
result += (i + 1) - getSum(discreted[i]);
- 上一篇:音频编码pcm的c语言实现
- 下一篇:Y.DanielLiang-c++全部的答案
相关资源
- 操作系统c语言模拟文件管理系统844
- C语言开发实战宝典
- C++中头文件与源文件的作用详解
- C语言代码高亮html输出工具
- 猜数字游戏 c语言代码
- C语言课程设计
- 数字电位器C语言程序
- CCS FFT c语言算法
- 使用C语言编写的病房管理系统
- 通信过程中的RS编译码程序(c语言)
- 计算机二级C语言上机填空,改错,编
- 用回溯法解决八皇后问题C语言实现
- 简易教务管理系统c语言开发文档
- 操作系统课设 读写者问题 c语言实现
- 小波变换算法 c语言版
- C流程图生成器,用C语言代码 生成C语
- 3des加密算法C语言实现
- 简单的C语言点对点聊天程序
- 单片机c语言源程序(51定时器 八个按
- 个人日常财务管理系统(C语言)
- c语言电子商务系统
- 小甲鱼C语言课件 源代码
- 将图片转换为C语言数组的程序
- C语言实现的一个内存泄漏检测程序
- DES加密算法C语言实现
- LINUX下命令行界面的C语言细胞游戏
- 用单片机控制蜂鸣器播放旋律程序(
- 学校超市选址问题(数据结构C语言版
- 电子时钟 有C语言程序,PROTEUS仿真图
- 尚观培训linux许巍老师关于c语言的课
评论
共有 条评论