- 博客(4)
- 收藏
- 关注
原创 温习Algs4 (三):无向图, 搜索和连通分量
无向图对于一般算法题来说图的实现方式是邻接矩阵, 但是对于稀疏图来说用邻接表来实现比较实惠一点.图的API多种多样, 我这里实现的API有:添加边获得该图的顶点数和边数遍历一个点的所有邻接点获得一个点的degreeGraph.java/************************************************************************...
2018-11-30 20:45:24 167
原创 温习Algs4 (二):优先级队列(堆)
优先级队列优先级队列 (Priority Queue) 实质上是一个堆, 支持的操作是push和pop, pop时总是返回当前队列中的最小(大)值.PQ.java/****************************************************************************** * Compilation: javac PQ.java * ...
2018-11-30 09:13:01 186 1
原创 温习Algs4 (一):背包, 栈, 队列和线性表
背包背包是最简单的数据结构, 只有添加数据和遍历元素两个功能, 内部实现是链表.Bag.java/****************************************************************************** * Compilation: javac Bag.java * Execution: java Bag * Autho...
2018-11-29 10:56:16 458
原创 计蒜客 光合作用 (折半查找 / 双指针扫描)
题目链接https://nanti.jisuanke.com/t/38解题思路该题AC有两种思路二分查找将光源的横坐标排序对于每个种子(横坐标 x ), 找到距离他最近的大于等于其坐标光源 light_right找到距离他最近的小于其坐标的光源 light_left比较得到最短光源距离,从而得到每个种子的高度代码 ( C )#include <stdio.h>...
2018-11-20 19:43:08 251
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人