咪啪魔女

2021年11月23日

摘要：问题与解答问题描述对一棵完全二叉树，输出某一深度的所有节点，有则输出这些节点，无则输出EMPTY。输入格式输入有多组数据。每组数据第一行输入一个结点数n(1<=n<=1000)，第二行将树中的这n个节点依次输入（每个结点存储的数据是一个数字），n个结点编号方式是层间从上到下、层内从左到右依阅读全文

posted @ 2021-11-23 00:25 咪啪魔女阅读(433) 评论(0) 推荐(1) 编辑

<数据结构>XDOJ316.多点测试的写法

摘要：问题与解答问题描述有一棵无限大的完全二叉树，该二叉树自上而下、自左而右从1开始编号。从某一个结点到根结点（编号是1的结点）都有一条唯一的路径，比如从5到根结点的路径是（5, 2, 1），从4到根结点的路径是（4, 2, 1），从根结点1到根结点的路径上只包含一个结点1，因此路径就是（1）。对于两阅读全文

posted @ 2021-11-23 00:18 咪啪魔女阅读(114) 评论(0) 推荐(0) 编辑

2021年11月22日

<数据结构>BinarySearchTree的基本操作总结

摘要： ADT 结构声明 #include<stdio.h> #include<stdlib.h> #define ElementType int struct TreeNode; typedef struct TreeNode *Position; typedef struct TreeNode *Sea 阅读全文

posted @ 2021-11-22 23:49 咪啪魔女阅读(46) 评论(0) 推荐(0) 编辑

<数据结构>XDOJ261.理解哈夫曼树

摘要：问题与解答问题描述：假设用于通信的电文由 n（2≤n≤30）个字符组成，字符在电文中出现的频度（权值）为 w1 w2… wn，根据该权值集合构造哈夫曼树，并计算该树的带权路径长度。输入说明：输入分为两行。第 1 行为 n 的值，第 2 行为 n 个整数（数值不超过 100），表示每个字符在电阅读全文

posted @ 2021-11-22 23:30 咪啪魔女阅读(193) 评论(0) 推荐(0) 编辑

2021年10月25日

BinarySearch

摘要：查找前提有序序列查找元素递归实现代码 #include<stdio.h> int BinarySearch(int a[], int left, int right, int x) { if(left > right) return -1; /*避免溢出：int mid = left + ( 阅读全文

posted @ 2021-10-25 23:29 咪啪魔女阅读(52) 评论(0) 推荐(0) 编辑

N-Empress

摘要：全排列基本思想：递归、散列代码实现 #include<cstdio> const int maxn = 11; int n, P[maxn], hashTable[11] = {false}; void generateP(int index) { if(index == n+1) /*递归边界阅读全文

posted @ 2021-10-25 23:27 咪啪魔女阅读(43) 评论(0) 推荐(0) 编辑

Greedy

摘要：基本思想局部最优叠加-》整体最优区间贪心区间不相交问题问题描述给出N个开区间(x,y),从中尽可能多得选取开区间，使得这些开区间两两没有交集。做法总是先选择左端点较大的区间。代码实现 #include<stdio.h> #include<algorithm> using namesp 阅读全文

posted @ 2021-10-25 23:27 咪啪魔女阅读(206) 评论(0) 推荐(0) 编辑

Sort

摘要：排序冒泡排序思想：每次遍历找最大，交换到最后。进行n次基本操作：相邻交换代码实现： for(i = 1; i <= N-1; i++) /*外层循环：计数*/ { for(j = 0; j <= N-i; j++)/*内层循环进行比较与交换*/ { if(a[j+1] < a[j]) { i 阅读全文

posted @ 2021-10-25 23:27 咪啪魔女阅读(162) 评论(0) 推荐(0) 编辑

C语言string操作

摘要：创建方式字符数组：空间已定字符指针：未分配空间初始化字符数组：创建与赋值必须在同一行指定大小：未填满部分用'\0'填充用字符串初始化：末尾自动添加'\0' 不初始化赋值则乱值字符指针：创建与赋值可以不在同一行未分配空间，故不可直接gets(str) 相关函数 strlen()：字阅读全文

posted @ 2021-10-25 23:26 咪啪魔女阅读(369) 评论(0) 推荐(0) 编辑

Two pointer方法

摘要：简要介绍Two pointer这一编程方法，包括它所能解决的基本问题以及在归并排序和快速排序中的应用。阅读全文

posted @ 2021-10-25 23:25 咪啪魔女阅读(68) 评论(0) 推荐(0) 编辑

Loading

公告