资源简介
广工高级算法作业算法和高级数据结构教程课程设计
郁闷的出纳员(伸展树)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++全部的答案
相关资源
- 音频编码pcm的c语言实现
- aes密钥扩展C语言实现
- 运动会分数统计系统 c语言
- c语言课程设计_实验设备管理系统
- C语言 实现离散数学真值表
- C语言电梯的模拟运行课程设计实验报
- 斗地主课程设计 c语言版
- Koch曲线C语言
- 连连看游戏C语言代码
- C语言程序设计报告——虚拟示波器
- 拉格朗日插值、分段线性插值、三次
- 数据结构程序设计学生成绩管理系统
- 模式识别:模糊C均值算法实现iris数据
- C语言的kmeans算法,简单,注释详细
- 由NFA状态转换表到DFA状态转换表 C语言
- C语言 3DES、AES、RC6、TEA、RSA、MD5、S
- 超简单的ntrip客户端C语言实现.docx
- 控制方法的C语言实现
- rpc (网络通信)c语言亲自测试过可以
- Hilbert变化的C语言实现
- 数据结构c语言 学生成绩管理系统
- 用DSP实现spwm的C语言程序
- msp430g2553_AD采样及显示C语言程序
- C语言职工工作量统计系统设计
- C语言实验报告(结构体(struct))
- C语言实现FTP服务器
- C语言之逆波兰表达式完整代码(附算
- [数据结构课程设计——C语言描述第
- 光流场计算 c语言 源码 optical flow
- C语言课程设计 《 运动会比赛计分系
评论
共有 条评论