摘要： 题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=1176 题解 DP。因为起点固定，终点随意，所以从终点到起点的顺序dp。 代码 import java.util.Scanner; public class FreePie { static final 阅读全文

摘要： 题意 给定一颗二叉树的头节点，已知所有节点的值都不一样，找到含有节点最多的搜索二叉子树，并返回这个树的头节点。 题解 在后序遍历过程中实现。 求解步骤按树形dp中所列步骤。可能性三种：左子树最大、右子树最大、当前节点为根的树。 时间复杂度O(n) 树形dp 使用前提 如果题目求解目标是s规则，则求解 阅读全文

摘要： 题意 给定二叉树头结点和targetSum,打印等于targetSum的最长路径长度。 题解 是数组和等于给定值的最长子串长度的二叉树版，思想相同。 在前序遍历的过程中，找到从根节点到当前节点的满足题意的最长长度maxLen。最后得到所有节点对应的maxLen的最大长度。 代码 阅读全文

摘要： 题意 给二维矩阵 1、0组成，问从左上角到右下角的最短通路值。 题解 BFS基础。头节点入队；对队内每个节点判断、处理，符合条件的入队；到了终点节点返回。 相关知识 Queue为接口，LinkedList为该接口的一个实现。 代码 public class Main { public static 阅读全文

摘要： 判断点在三角形内 四种方法： 1 面积法(由于精度的损失不太方便使用) 2 当点逆时针，分别判断点是否满足在三个向量的左侧 3 对每条边的向量，判断点和三角形剩下的顶点在该向量的同一侧 4 重心法(速度快) 相关知识 两个向量的叉积 向量积可以被定义为： 模长：| c |=| a × b |=| a 阅读全文

摘要： 题目链接 http://codeforces.com/problemset/problem/478/D 题意 叠放塔：有红、绿两种色块。从第一层开始，第一层1块，第二层2块，第i层i块。 要求每一层只能用同一种颜色的块。 输入：红块和绿块数目 输出；能叠放出的最高高度h的塔的种数。定义塔某一层的颜色 阅读全文

摘要： HashMap 基本操作 HashMap底层实现 在JDK1.6，JDK1.7中，HashMap采用 位桶+链表 实现，即使用链表处理冲突，同一hash值的链表都存储在一个链表里。但是当位于一个桶中的元素较多，即hash值相等的元素较多时，通过key值依次查找的效率较低。 而JDK1.8中，Hash 阅读全文

摘要： 第五章 存储管理 分页技术 分页存储管理的基本概念 页、块的概念 逻辑空间分页：一个进程的逻辑地址空间分成等大小的部分，叫做页。 内存空间分块：内存(物理存储空间)分为等大小的部分，叫做块。 页表、块表的作用 页表：页表的作用是实现页号到物理块号的地址映射。（页表放在cache中叫快表，页表放在内存 阅读全文

摘要： 题意 给定非递减循环链表的头节点，和一个待插入的值，将其插入循环链表。 题解 遍历一遍，找到插入位置则返回；若没找到，说明插到头节点尾节点间，注意区分插入的是最大值还是最小值，返回的头节点不一样。 代码 public class Main { public static void main(Stri 阅读全文

摘要： 题意 把链表分成左右半区，奇数个节点则右半区长一点，重新交叉排列成链表，如下例： 1,2,3,4,5, = 1,3,2,4,5, 1,2,3,4, = 1,3,2,4, 题解 找到分割点，拆开再合并。 代码 阅读全文