蚂蚁的博客

今天看到的一个编程题，拿上来仅供大家参考，存在编程不规范的地方，望大家不吝指出！题目：要求倒不麻烦，一个节点数据不重复的二叉树，设其元素类型为整型，找出最小元素与最大元素之间的路径长度，即两个节点之间的连线距离，不是节点个数。过程：以数组元素来构建二叉树，自定义数组为{2,3,1,8,5,7,4,6}，以（2*i+1,2*i+2）表示子节点，构建树结构如图：代码：c

应用场景在Java中常用来判断两个对象是否相等的函数有equals和hashCode方法，最常见的就是在集合容器中，例如HashSet和HashMap中，保存两个不同的对象，所以需要提供一个合理的关于equals和hashCode的配置，以使得集合具有正确的使用性质。示例以典型的point为测试用例，为了保证集合中不存在两个相同（内容相同）的point，所以提供了重写的hashCode

定义队列的用处很广，最基本的有进程调度时的先来先服务、页面调度用到的先进先出，这里不讨论这种“FIFO”方式的优缺点，只说队列。队列属于数组概念的一个变种，在处理元素时包含两个属性，头标志和尾标志，对于入队和出队的操作通过移动头、尾来完成。与数组的比较如下很明显，数组的插入与删除元素操作都在一端进行，而队列的插入元素在尾部进行，删除操作在头部进行。这就存在一个很明显的缺点：相对

之前碰到的一个机试题，当时脑袋掉牛角里去了，半天没闹明白。没事写出来提醒自己一下，天热心烦做事需冷静。题目：10人组成的一个队列，从前向后进行报号，号码从前向后递增，依次为1,2,3---10，报号之后的人退出队列，有两种报号策略，策略A:依次报号，例如1号之后是2号，策略B:间隔报号，例如2号之后是4号。计算n次之后的报号的和的最大值示例：10个人，号码1~10，7次报号第

定义动态规划中一个经典的问题就是0-1背包问题，0-1的意思也就是说对于每个元素/选项，只有两个选择，要么选择，要么不选择。动态规划的分析过程为：确定推导公式/状态转移方程，子元素结构/独立子结构，确定边界，保存中间数据/备忘录。动态规划过程的核心要素就是确定推导公式，类似于初中数学上经常遇到的这样一个场景：已知：a(n)=a(n-1)+a(n-2);a(0)=a(1)=1;