i3geek.com
闫庚哲的个人博客

数据结构与算法 第2页

数据结构与算法
二叉树——二叉查找树的增、删、查-爱上极客

二叉树——二叉查找树的增、删、查

yan阅读(2299)评论(2)赞(0)

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

图论

yan阅读(1150)评论(0)赞(0)

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

ACM编程技巧

yan阅读(1136)评论(0)赞(0)

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

1017 棋盘寻宝扩展【微策略2012年校园招聘笔试题】

yan阅读(1241)评论(1)赞(0)

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

1016 货币面值【网易游戏2013年校园招聘笔试题】

yan阅读(1444)评论(1)赞(0)

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

1014 棋盘寻宝【微策略2012年校园招聘笔试题】

yan阅读(1235)评论(1)赞(0)

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