摘要:
一、目录 反转字符串 反转字符串Ⅱ 替换空格 翻转字符串里的单词 左旋转字符串 实现strStr()/indexOf()字符串位置寻找 重复的子串 反转字符串 NC17 最长回文子串 NC1 大数加法 NC55 最长公共前缀 NC52 括号序列 NC149 kmp算法 NC28 最小覆盖子串 NC4 阅读全文
摘要:
1、NC117 合并二叉树 public TreeNode mergeTrees (TreeNode t1, TreeNode t2) public class Solution { /** * * @param t1 TreeNode类 * @param t2 TreeNode类 * @retur 阅读全文
摘要:
以网约车为模板(逸品出行) 〇、前言 1、今日内容: 需求最重要 技术为业务赋能 2、明日内容 一、项目须知 国家监管要求 1、预防做完后悔 国家监管信息 需要符合技术要求 计价规则模板/依据 政府已经给变量起好名字 订单三个状态:发起、成功、取消 驾驶员定位信息 做派单 3秒收集一次司机的位置 评 阅读全文
摘要:
动态规划解题套路框架 学习计划: 最长回文子序列 〇、必读文章 1、数据结构和算法学习指南(学习算法和刷题的框架思维) 了解数据结构的操作和遍历(迭代or递归) 从树刷起,结合框架思维,有利于理解(回溯、动态规划、分治等) 2、动态规划详解(动态规划解题套路框架) 过程:递归的暴力解法 -> 带备忘 阅读全文
摘要:
1、最长无重复子数组--返回数组长度 public int maxLength (int[] arr) 解法1:set import java.util.*; public class Solution { /** * * @param arr int整型一维数组 the array * @retu 阅读全文
摘要:
零、目录 一、步骤 贪心算法一般分为如下四步: 将问题分解为若干个子问题找出适合的贪心策略求解每一个子问题的最优解将局部最优解堆叠成全局最优解 二、题目 1、455. 分发饼干 思路1:优先考虑胃口,先喂饱大胃口 import java.util.*; class Solution { public 阅读全文
摘要:
〇、算法介绍 1、三要素:路径、选择列表、结束条件 递归前做选择,递归后撤销选择 2、常见题型 组合问题 排序问题(全排列) 子集问题 棋盘问题(n皇后、数独) 字符串切割问题 3、代码提取 void backtracking(){ if(终止条件) { 记录结果; return; } for(集合 阅读全文
摘要:
一、环境搭建与CMS服务端开发 环境目录 前后端分离:针对不同用户开发不同的界面 微服务层:统一的一套供前端访问的服务 将服务细分,提高系统的可扩展性 每个模块独立部署,根据每个模块的压力扩充部署的节点(双11) 分布式文件系统fastDFS 微服务:基于SpringBoot和Spring Clou 阅读全文
摘要:
一、基础介绍 1、概念 2、Debezium 为捕获数据更改(change data capture,CDC)提供了一个低延迟的流式处理平台。可以消费数据库每一个行级别(row-level)的更改。 只有已提交的更改才是可见的,无需担心回滚,用持久化的、有副本备份的日志来记录数据库数据变化的历史 捕 阅读全文
摘要:
一、Hadoop 1、组成:MapReduce(数据分析)、HDFS(分布文件管理)、Yarn(资源管理器) 2、HDFS:文件读写、存储 3、MapReduce:不同语言编写mr函数,通过JobTracker调度,通过TaskTracker执行,应用:单词计数、数据去重、单表关联、多表关联。(可以 阅读全文