每日两题 / 131. 分割回文串 && 42. 接雨水(LeetCode热题100) 2024-05-28 算法, 深度优先, leetcode, 职场和发展 58人 已看 数据量较小,考虑直接暴力,每次dfs:以bg作为左区间,往右遍历,找到一段回文串区间后,将回文串插入。第i个位置的雨水高度为:左边最高柱子与右边最高柱子的最小值。,并以下一个下标为bg,再次进行dfs,dfs后记得回溯。先预处理左右两边的最高柱子高度,然后线性遍历一遍即可。
中国区 AWS 控制台集成 ADFS 登录 2024-05-23 算法, 深度优先, aws, 云计算 66人 已看 本文将使用一台 Windows Server 2019 服务器实现自建 AD + ADFS 环境集成到中国区 AWS 控制台进行单点登录.参考文档: https://aws.amazon.com/cn/blogs/china/adfs-bjs/生产环境建议先给本地连接设置静态 IP 地址, 不设置也没事儿, 后面配置功能的时候会有 Warning 提示, 测试环境忽略不碍事. 管理员身份打开 PowerShell 执行下面命令:创建 AD 账号ADFS 基础配置安装 Firefox 或 Chr
HDU 2196 Computer(树形dp) 2024-05-22 算法, 深度优先, 图论 47人 已看 HDU2196Computer(树形dp)给出一个n个节点的无根树,求每个节点所能到达的最远距离。
中国区 AWS 控制台集成 ADFS 登录 2024-05-23 算法, 深度优先, aws, 云计算 61人 已看 本文将使用一台 Windows Server 2019 服务器实现自建 AD + ADFS 环境集成到中国区 AWS 控制台进行单点登录.参考文档: https://aws.amazon.com/cn/blogs/china/adfs-bjs/生产环境建议先给本地连接设置静态 IP 地址, 不设置也没事儿, 后面配置功能的时候会有 Warning 提示, 测试环境忽略不碍事. 管理员身份打开 PowerShell 执行下面命令:创建 AD 账号ADFS 基础配置安装 Firefox 或 Chr
Hadoop 客户端 FileSystem加载过程 2024-05-23 算法, 深度优先, hadoop, 分布式, 大数据 61人 已看 hadoop-hdfs-project/hadoop-hdfs/src/main/resources/META-INF/services,可以看到,这个目录下有一个org.apache.hadoop.fs.FileSystem文件。一般我们会这么使用,那么问题来了,FileSystem是个抽象类,我们到底用哪一个呢?通过 loadFileSystems这个方法会加载文件中的所有类,并且根据scheme生成一个map,key是scheme,value是fs。2、如果配置里没有,这个时候用加载的。
hadoop hdfs优势和缺点 2024-05-22 算法, 深度优先, hadoop, 分布式, 大数据 63人 已看 hdfs优点高容错性适合处理大数据可构建再廉价的机器上hdfs缺点不适合做低延迟数据访问毫秒级的存储数据做不到无法高效的对大量小文件进行存储不支持并发写入 文件随机修改一个文件只能有一个writer 不允许多个线程同时写仅支持数据追加 不支持文件的随机修改hdfs组织结构namenode 就是master 他是一个主管 管理者管理hdfs的名称空间配置副本策略管理数据块映射信息处理客户端读写请求datanode 就是slave namenode下达
【华为OD机试-C卷D卷-200分】田忌赛马(C++/Java/Python) 2024-05-15 c++, python, 深度优先, java, c语言 36人 已看 给定两个只包含数字的数组a,b,调整数组 a 里面的数字的顺序,使得尽可能多的a[i] > b[i]。数组a和b中的数字各不相同。输出所有可以达到最优结果的a数组的结果。入描述输入的第一行是数组 a 中的数字,其中只包含数字,每两个数字之间相隔一个空格,a数组大小不超过10。
图搜索算法-最短路径算法-贝尔曼-福特算法 2024-05-14 算法, 深度优先, 图搜索算法 55人 已看 贝尔曼-福特算法最大特点是支持负权重的情况,它每次都会从源结点重新出发对每一个结点进行距离计算并更新最小距离,而戴克斯特拉算法是从源结点出发向外扩逐个处理相邻的结点,不会去重复处理结点,从这也可以知道戴克斯特拉算法相对更高效一点。
【高阶数据结构(三)】图的遍历&最小生成树问题 2024-05-13 算法, 深度优先, 数据结构 83人 已看 本篇文章讲解了图的广度优先遍历,深度优先遍历. 讲解了图的最小生成树问题, 以及关于最小生成树的两个算法kruskal算法和prim算法
【大数据】HDFS、HBase操作教程(含指令和JAVA API) 2024-05-12 深度优先, java, 单例模式, hbase, 大数据 81人 已看 详解HDFS和HBASE的指令操作以及JAVA API。