数据结构与算法 第2页

2015-02-21yan阅读(4542)评论(2)赞(0)

定义 在计算机科学中，二叉树是每个节点最多有两个子树的树结构。通常子树被称作“左子树”（left subtree）和“右子树”（right subtree）。二叉树常被用于实现二叉查找树和二叉堆（二叉堆是完全二元树（二叉树）或者是近似完全二...

2015-02-20yan阅读(24021)评论(1)赞(1)

堆的定义 堆是一种经过排序的完全二叉树或满二叉树，n个元素的序列{k1,k2,…,kn}，当且仅当满足如下关系时被成为堆(1)Ki <= k2i 且 ki <= k2i-1或 (2) Ki >= k2i 且 ki >...

2015-02-20yan阅读(2224)评论(0)赞(0)

题目 给定字符串（ASCII码0-255）数组，请在不开辟额外空间的情况下删除开始和结尾处的空格，并将中间的多个连续的空格合并成一个。例如：” i am a little boy. “，变成”i am a...

2015-02-14yan阅读(1951)评论(0)赞(0)

一、介绍 图，从关系的有向性上，可以分为有向图和无向图。从边的性质上，可以分为有权图和无权图。 图论问题的常见出错问题：题目中的各种对图的约束条件，如图的连通性，图的边的唯一性，拓扑排序的无回路性，最短路的的无负权，无负环，0顶点图或单顶点...

2014-11-05yan阅读(2838)评论(2)赞(0)

进入OJ Description Given a sorted array, remove the duplicates in place such that each element appear only once and return...

2014-11-05yan阅读(1966)评论(0)赞(0)

1、在判断两个浮点数 a 和 b 是否相等时，不要用 a==b，应该判断二者之差的绝对值fabs(a-b) 是否小于某个阀值，例如 1e-9。 2、判断一个整数是否是为奇数，用 x % 2 != 0，不要用 x % 2 == 1，因为 x ...

2014-10-08yan阅读(2076)评论(1)赞(0)

进入OJ Description 现在有一个8*8的棋盘，上面放着64个不同价值的礼物，每个小的棋盘上面放置一个礼物（礼物的价值大于0小于100），一个人初始位置在棋盘的左上角，每次他只能向下或向右移动一步，并拿走对应棋盘上的礼物，结束位置...

2014-10-08yan阅读(2099)评论(1)赞(0)

进入OJ Description 小虎是游戏中的一个国王，在他管理的国家中发行了很多不同面额的纸币，用这些纸币进行任意的组合可以在游戏中购买各种装备来提升自己。有一天，他突然很想知道这些纸币的组合不能表示的最小面额是多少，请聪明的你来帮助小...

2014-10-07yan阅读(1897)评论(0)赞(0)

进入OJ Description 最长不重复子串就是从一个字符串中找到一个连续子串，该子串中任何两个字符都不能相同，且该子串的长度是最大的。 Input 输入包含多个测试用例，每组测试用例输入一行由小写英文字符a,b,c…x,y...

2014-10-07yan阅读(1978)评论(1)赞(0)

进入OJ Description 现在有一个8*8的棋盘，上面放着64个价值不等的礼物，每个小的棋盘上面放置一个礼物（礼物的价值大于0小于1000），一个人的初始位置在棋盘的左上角，每次他只能向下或向右移动一步，并拿走对应棋盘上的礼物，结束...