Dijkstra算法采用的是一种贪心的策略，声明一个数组dist来保存源点到各个顶点的最短距离和一个保存已经找到了最短路径的顶点的集合：T，初始时，原点 s 的路径权重被赋为 0 （dist[s] = 0）。若对于顶点 s 存在能直接到达的边（s,m），则把dist[m]设为w（s, m）,同时把所 ...
分类：
其他好文 时间：
2021-06-10 17:55:03
阅读次数：
0
?这是啥算法题。。 逐个判断写个循环即可 class Solution: def fizzBuzz(self, n: int) -> List[str]: result = [] for i in range(1,n+1): if i % 3 == 0 and i % 5 == 0 : result ...
分类：
编程语言 时间：
2021-06-10 17:39:18
阅读次数：
0
简介 递归的算法很巧妙. 算法思想: 判断递归终止条件 将链表划分成两部分 进行递归判断左右 将返回的两部分头结点, 进行有序合并 返回 头结点 code /** * Definition for singly-linked list. * struct ListNode { * int val; ...
分类：
编程语言 时间：
2021-06-10 17:32:08
阅读次数：
0
简介：快速了解汇量科技在云原生数据湖领域的探索和实践，详解 StarLake 的架构及业务应用案例。作者：陈绪（汇量科技资深算法架构师，EnginePlus 2.0 产品负责人）内容框架：? 互联网业务视角看湖仓一体? StarLake 架构实践? StarLake 业务应用案例? 未来方向一、互联 ...
分类：
其他好文 时间：
2021-06-09 15:35:54
阅读次数：
0
LeetCode73. 矩阵置零 题目描述 /** * 给定一个 m x n 的矩阵，如果一个元素为 0 ， * 则将其所在行和列的所有元素都设为 0 。请使用 原地 算法。 * * 一个直观的解决方案是使用 O(mn) 的额外空间，但这并不是一个好的解决方案。 * 一个简单的改进方案是使用 O(m ...
分类：
其他好文 时间：
2021-06-09 10:38:25
阅读次数：
0
在讲述本文之前，我尽量以一个什么也不清楚的初学到入门的用词来阐述什么是 ISP 调试，以及为什么需要调试。 如果你从来都没有接触过什么是摄像头 ISP 调试，我想这个文章可以给你一些启发和关键词。 因为这破事，最近我都无法分享和贡献任何开源代码了。（摊手） 参考资料：http://www.voycn ...
分类：
其他好文 时间：
2021-06-09 10:33:21
阅读次数：
0
本算法采用广播电台覆盖区域来做演示，设置五个电台集合，存放可以覆盖的区域，再设置一个总集合，存放所有的区域，然后只要未全覆盖，则每次都选择能包括最多未覆盖区域的电台，这就是一个最优解。代码如下： public static void main(String[] args) { HashMap<Str ...
分类：
编程语言 时间：
2021-06-08 23:28:46
阅读次数：
0
变态的面试题 前阵子发了一篇文，说了一下现在大厂对算法的重视，留言区很多人表示算法是一个过不去的坎。 其中的一个朋友就发来了他面试美团Android岗的面经： 他表示，其他的面试题目都答得还不错，面试官也很满意，但是这个手写红黑树把他难倒了，支支吾吾了半天也没有弄清楚，希望我能帮助他。 想着有这个问 ...
分类：
移动开发 时间：
2021-06-08 23:19:00
阅读次数：
0
一、背景 最近工作上有这么一个需求：根据坐标点获取Dem高程值。当前是通过Geoserver发布的WMTS栅格地图服务，Geoserver示例中可以实现点击地图查询点对应的像素值。如下图所示，点击地图后左下角即可展示地图点击的栅格像素值。 二、资料查阅 既然示例代码中已经有方法了，就直接F12查看请 ...
分类：
其他好文 时间：
2021-06-08 22:57:41
阅读次数：
0
1.实现一个算法，确定一个字符串 s 的所有字符是否全都不同。 示例 1： 输入: s = "leetcode"输出: false 示例 2： 输入: s = "abc"输出: true限制： 0 <= len(s) <= 100如果你不使用额外的数据结构，会很加分 先以人类的思路分析，1和2-8比 ...
分类：
其他好文 时间：
2021-06-08 22:52:13
阅读次数：
0
