数据结构与算法
Danger丶亡月
这个作者很懒,什么都没留下…
展开
-
关于二叉树的先序/中序/后序/层序遍历表示
转载自:Hao_09的专栏 二叉树顺序存储结构 二叉树的顺序存储结构就是用一维数组存储二义树中的结点并且结点的存储位置,也就是数组的下标要能体现结点之间的逻辑关系,比如双亲与孩子的关系,左右兄弟的关系等。 顺序存储结构一般只用于完全二叉树。 将这棵二叉树存入到数组中,相应的下标对应其同样的位置: 二叉链表 [cpp] view plain copy转载 2017-11-06 20:06:30 · 614 阅读 · 0 评论 -
C语言实现顺序表
#include #include #define MAX_SIZE 100//定义顺序表最大容量 #define init_SIZE 10 typedef int ELEMENT_TYPE; typedef struct { ELEMENT_TYPE *element; ELEMENT_TYPE length; }List; //初始化顺序表 void initList(原创 2017-12-23 18:59:23 · 225 阅读 · 0 评论 -
线段长度问题-贪心算法
输入第1行:1个数N,线段的数量(2 <= N <= 10000) 第2 - N + 1行:每行2个数,线段的起点和终点(-10^9 <= S,E <= 10^9)输出输出最多可以选择的线段数量。输入示例3 1 5 2 3 3 6输出示例2请选取你熟悉的语言,并在下面的代码框中完成你的程序,注意数据范围,最终结果会造成Int32溢出,这样会输出错误的答案。不同语言如何处理输...原创 2018-04-20 16:03:33 · 932 阅读 · 0 评论 -
完美字符串--贪心算法
输入 输入一个字符串S(S的长度 <= 10000),S中没有除字母外的其他字符。输出由你将1-26分配给不同的字母,使得字符串S的完美度最大,输出这个完美度。输入示例dad输出示例77#include<iostream> #include<string.h> #include<algorithm> #define MAX_SIZE 10000 usin...原创 2018-04-20 16:39:59 · 501 阅读 · 0 评论 -
ACM中常用的函数
为什么我们要用到sort()函数呢?因为在参加比赛以及平时练习的时候为了达到最优的算法复杂度以及不容易出错,所以一般我们在需要用到排序的时候我们一般都选择了直接调用函数,而不是像刚开始学C语言那样去写一个冒泡排序或者是写一个选择排序,这样的话不仅效率低下,而且容易写错,并且兼容性不好(比如一个结构体,或者一个类,一个字符串)。所以我们选择使用sort函数 C++中的sort()函数头文件#inc...原创 2018-04-20 17:04:14 · 1460 阅读 · 0 评论