
二叉树——二叉查找树的增、删、查
定义 在计算机科学中,二叉树是每个节点最多有两个子树的树结构。通常子树被称作“左子树”(left subtree)和“右子树”(right subtree)。二叉树常被用于实现二叉查找树和二叉堆(二叉堆是完全二元树(二叉树)或者是近似完全二...
定义 在计算机科学中,二叉树是每个节点最多有两个子树的树结构。通常子树被称作“左子树”(left subtree)和“右子树”(right subtree)。二叉树常被用于实现二叉查找树和二叉堆(二叉堆是完全二元树(二叉树)或者是近似完全二...
堆的定义 堆是一种经过排序的完全二叉树或满二叉树,n个元素的序列{k1,k2,…,kn},当且仅当满足如下关系时被成为堆(1)Ki <= k2i 且 ki <= k2i-1或 (2) Ki >= k2i 且 ki >...
题目 给定字符串(ASCII码0-255)数组,请在不开辟额外空间的情况下删除开始和结尾处的空格,并将中间的多个连续的空格合并成一个。例如:” i am a little boy. “,变成”i am a...
一、介绍 图,从关系的有向性上,可以分为有向图和无向图。从边的性质上,可以分为有权图和无权图。 图论问题的常见出错问题:题目中的各种对图的约束条件,如图的连通性,图的边的唯一性,拓扑排序的无回路性,最短路的的无负权,无负环,0顶点图或单顶点...
进入OJ Description Given a sorted array, remove the duplicates in place such that each element appear only once and return...
1、在判断两个浮点数 a 和 b 是否相等时,不要用 a==b,应该判断二者之差的绝对值fabs(a-b) 是否小于某个阀值,例如 1e-9。 2、判断一个整数是否是为奇数,用 x % 2 != 0,不要用 x % 2 == 1,因为 x ...
进入OJ Description 现在有一个8*8的棋盘,上面放着64个不同价值的礼物,每个小的棋盘上面放置一个礼物(礼物的价值大于0小于100),一个人初始位置在棋盘的左上角,每次他只能向下或向右移动一步,并拿走对应棋盘上的礼物,结束位置...
进入OJ Description 小虎是游戏中的一个国王,在他管理的国家中发行了很多不同面额的纸币,用这些纸币进行任意的组合可以在游戏中购买各种装备来提升自己。有一天,他突然很想知道这些纸币的组合不能表示的最小面额是多少,请聪明的你来帮助小...
进入OJ Description 最长不重复子串就是从一个字符串中找到一个连续子串,该子串中任何两个字符都不能相同,且该子串的长度是最大的。 Input 输入包含多个测试用例,每组测试用例输入一行由小写英文字符a,b,c…x,y...
进入OJ Description 现在有一个8*8的棋盘,上面放着64个价值不等的礼物,每个小的棋盘上面放置一个礼物(礼物的价值大于0小于1000),一个人的初始位置在棋盘的左上角,每次他只能向下或向右移动一步,并拿走对应棋盘上的礼物,结束...