coding_gaga - 博客园

[HDU1176]免费馅饼(DP)

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

posted @ 2019-06-05 22:25 coding_gaga 阅读(106) 评论(0) 推荐(0) 编辑

[程序员代码面试指南]二叉树问题-找到二叉树中的最大搜索二叉树(树形dp)

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

posted @ 2019-06-05 13:04 coding_gaga 阅读(182) 评论(0) 推荐(0) 编辑

[程序员代码面试指南]二叉树问题-在二叉树中找到累加和为指定值的最长路径长度

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

posted @ 2019-06-04 23:54 coding_gaga 阅读(264) 评论(0) 推荐(0) 编辑

[程序员代码面试指南]数组和矩阵-求最短通路值(BFS)

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

posted @ 2019-06-04 20:55 coding_gaga 阅读(313) 评论(0) 推荐(0) 编辑

[程序员代码面试指南]9-判断点在三角形内

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

posted @ 2019-06-04 00:00 coding_gaga 阅读(454) 评论(0) 推荐(0) 编辑

[补题][Codeforces478D]Red-Green Towers(DP)

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

posted @ 2019-06-03 23:04 coding_gaga 阅读(112) 评论(0) 推荐(0) 编辑

[Java核心技术]第九章-集合(映射-HashMap&TreeMap)

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

posted @ 2019-06-02 19:39 coding_gaga 阅读(144) 评论(0) 推荐(0) 编辑

[操作系统]5-存储管理、6-文件系统

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

posted @ 2019-06-02 16:44 coding_gaga 阅读(301) 评论(0) 推荐(0) 编辑

[程序员代码面试指南]链表问题-向有序的环形链表插入新节点

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

posted @ 2019-06-01 23:58 coding_gaga 阅读(136) 评论(0) 推荐(0) 编辑

[程序员代码面试指南]链表问题-按照左右半区的方式重新组合单链表

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

posted @ 2019-06-01 23:53 coding_gaga 阅读(133) 评论(0) 推荐(0) 编辑