Dijkstra算法采用的是一种贪心的策略，声明一个数组dist来保存源点到各个顶点的最短距离和一个保存已经找到了最短路径的顶点的集合：T，初始时，原点 s 的路径权重被赋为 0 （dist[s] = 0）。若对于顶点 s 存在能直接到达的边（s,m），则把dist[m]设为w（s, m）,同时把所 ...
分类：
其他好文 时间：
2021-06-10 17:55:03
阅读次数：
0
处理JSON数据 有时候后端反过来的是同级的JSON数据结构，假设，里面每一条数据中的parentId对应的父级的folderId，顶层的parentId是0，此时，可以根据这两个条件来将JSON数据结构处理成树结构 const treeFn = (arr) => { const lsArr = a ...
分类：
Web程序 时间：
2021-06-10 17:43:38
阅读次数：
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
今日学习了数据库，首先了解了什么是数据库，是方便管理数据的软件，学习了 MySQL的数据库。数据结构存储，是先有数据库，再有表，再有数据的。SQL（Structured Query Language，结构化查询语言）语言。 学习了数据库的管理：1.查看所有数据库：show databases； 2. ...
分类：
数据库 时间：
2021-06-08 23:41:11
阅读次数：
0
1 为什么要离散化 连续属性离散化的目的是为了简化数据结构，数据离散化技术可以用来减少给定连续属性值的个数。离散化方法经常作为数据挖掘的工具。 2 什么是数据的离散化 连续属性的离散化就是在连续属性的值域上，将值域划分为若干个离散的区间，最后用不同的符号或整数 值代表落在每个子区间中的属性值。 离散 ...
分类：
其他好文 时间：
2021-06-08 23:30:04
阅读次数：
0
本算法采用广播电台覆盖区域来做演示，设置五个电台集合，存放可以覆盖的区域，再设置一个总集合，存放所有的区域，然后只要未全覆盖，则每次都选择能包括最多未覆盖区域的电台，这就是一个最优解。代码如下： public static void main(String[] args) { HashMap<Str ...
分类：
编程语言 时间：
2021-06-08 23:28:46
阅读次数：
0
