相关文章
算法复杂度(时间复杂度、空间复杂度)
时间复杂度
参考:https://leetcode.cn/leetbook/read/illustration-of-algorithm/r84gmi/
1. 概念:
时间复杂度指输入数据大小为 N 时,算法运行所需花费的时间。
体现的是计算操作随数据大小N 变化时的变化情况。
如:
假设算…
建站知识
2024/12/12 1:40:05
训练营第三十九天 | ● 62.不同路径 ● 63. 不同路径 II
62.不同路径 难想,包括递推公式以及初始条件 代码随想录 class Solution {public int uniquePaths(int m, int n) {int[][] dp new int[m][n];//初始化for(int i 0; i < m; i) dp[i][0] 1;//最左for(int i 0; i < n; i) dp[0][i] 1;//最上//遍历for(int…
建站知识
2024/12/9 20:26:33
传统的背包问题~3479:【例86.4】 混合背包
【题目描述】 一个旅行者有一个最多能装V�公斤的背包,现在有n�件物品,它们的重量分别是W1�1,W2�2,...,Wn��,它们的价值分别为C1�1,C2&…
建站知识
2024/12/9 20:45:06
深入理解 Hadoop (四)HDFS源码剖析
HDFS 集群启动脚本 start-dfs.sh 分析
启动 HDFS 集群总共会涉及到的角色会有 namenode, datanode, zkfc, journalnode, secondaryName 共五种角色。
JournalNode 核心工作和启动流程源码剖析
// 启动 JournalNode 的核心业务方法
public void start() throws IOException …
建站知识
2024/12/9 20:45:09
【grpc】利用protobuf实现java或kotlin调用python脚本,含实现过程和全部代码
前言
在一些特殊场景中,我们可能需要使用java或者其他任意语言调用python脚本或sdk等。本文的需求衍生也不例外于此,python端有sdk,但只能在python中调用,于是就有了本文章。 常见的调用方式如jython、python提供http rest接口、…
建站知识
2024/12/14 0:13:04
哈希表-散列表数据结构
1、什么是哈希表? 哈希表也叫散列表,哈希表是根据关键码值(key value)来直接访问的一种数据结构,也就是将关键码值(key value)通过一种映射关系映射到表中的一个位置来加快查找的速度,这种映射关系称之为哈希函数或者散列函数&…
建站知识
2024/12/9 20:46:16