qq_38151401的博客

174. 地下城游戏514. 自由之路-- 难787. K 站中转内最便宜的航班-- 好难啊import java.util.*;class Solution { int src, dst; // key是终点，val是[起点，权重] HashMap<Integer, List<int[]>> indegree; int[][] memo; //给你一幅加权有向图，让你求 src 到 dst ...

435. 无重叠区间452. 用最少数量的箭引爆气球1024. 视频拼接55. 跳跃游戏45. 跳跃游戏 II

416. 分割等和子集压缩方程：518. 零钱兑换 II压缩方程：int change(int amount, int[] coins) { int n = coins.length; int[] dp = new int[amount + 1]; dp[0] = 1; // base case for (int i = 0; i < n; i++) for (int j = 1; ...

300. 最长递增子序列354. 俄罗斯套娃信封问题1143. 最长公共子序列712. 两个字符串的最小ASCII删除和516. 最长回文子序列

动态规划解法代码框架：递归算法的时间复杂度=算法本身的复杂度*递归调用次数322. 零钱兑换备忘录写法：通过dp数组来记录：72. 编辑距离931. 下降路径最小和494. 目标和方式一：回溯+消除重叠子问题方式二：动态规划--绝绝子转化为了背包问题然后，发现这个dp[i][j]只和前一行dp[i-1][..]有关，那么肯定可以优化成一维dp：/* 计算 nu...

341. 扁平化嵌套列表迭代器

https://leetcode-cn.com/problems/convert-bst-to-greater-tree/solution/yi-tao-quan-fa-shua-diao-nge-bian-li-shu-de-wen-5/124. 二叉树中的最大路径和105. 从前序与中序遍历序列构造二叉树99.恢复二叉搜索树51. N 皇后116. 填充每个节点的下一个右侧节点指针114. 二叉树展开为链表652. 寻找重复的子...

反转链表--递归反转链表前 N 个节点--递归92. 反转链表 II非递归写法：递归解法：25. K 个一组翻转链表234. 回文链表方式一：类比树的后序遍历的思想，递归方式二：双指针找到中间的位置，将右半部分逆序，然后比较...

精髓就是转化指数，让指数越来越小～1922. 统计好数字的数目***50. Pow(x, n)***https://leetcode-cn.com/problems/powx-n/solution/50-powx-n-kuai-su-mi-qing-xi-tu-jie-by-jyd/372. 超级次方https://leetcode-cn.com/problems/super-pow/solution/you-qian-ru-shen...

一、一对一查询查询订单信息，关联查询创建订单的用户信息1、resultType（1）sql语句SELECT orders.*, USER.username, USER.sex, USER.address FROM orders, USER WHERE orders.user_id = user.id（2）创建pojo将上边sql查询的结果映射到pojo中，pojo中必须包括所有查询列名。原始的Orders.java不能映射全部字段，需要新创建的p

目录一、mybatis综述1、mybatis介绍2、mybatis架构3、mybatis入门程序（1）引入相关依赖（2）加入maven插件（3）编写实体类（4）编写dao接口mapper映射文件User.xml（5）创建mybatis主配置文件mybatis.xml（6）创建测试类（7）如需配置日志4、插入时主键问题（1）自增主键返回（2）非自增主键返回5、#{}和${}二·、mybatis主配置文件SqlMapConfig.xml1、pr

一、spring概述Spring 的主要作用就是为代码“解耦”，降低代码间的耦合度。就是让对象和对象（模块和模块）之间关系不是使用代码关联，而是通过配置来说明。减轻对项目模块之间的管理，类和类之间的管理， 帮助开发人员创建对象，管理对象之间的关系。Spring 根据代码的功能特点，使用 Ioc 降低业务对象之间耦合度。IoC 使得主业务在相互调用过程中，不用再自己维护关系了，即不用再自己创建要使用的对象了。而是由 Spring容器统一管理，自动“注入”,注入即赋值。 而 AOP 使得系统级服务得..

目录一、hive中日期与时间戳转换二、Hive常用日期函数整理三、Hive列出两个日期之间的所有日期1、天粒度切割2、小时粒度切割一、hive中日期与时间戳转换1、获取时间戳：unix_timestamp()2、时间戳->日期：from_unixtime(1441565203,'yyyy/MM/dd HH:mm:ss')3、日期时间->时间戳：unix_timestamp('2015-09-07 02:46:43') 可以指定时间格式->...

1、基本概念tm_num: taskmanager的个数。实际值为：count(taskmanager)=max{tm_num, max_used_slot/tm_slot} tm_memory: 每个tm 分配的内存，单位：MB alloc_memory: 作业申请总的内存，alloc_memory = tm_memory * tm_num used_memory: 作业使用的内存数 tm_cores: 每个tm 分配的vcore数 alloc_cores: 作业申请的总vcore数，all

目录一、druid主要功能介绍二、druid使用场景1、适用于如下场景2、不适用于如下场景三、常见查询操作1、timeseries时间序列2、TopN3、GroupBy分组查询4、scan扫描查询5、search搜索查询6、timeBoundary时间边界查询7、segmentMetadata细分元数据查询8、dataSourceMetadata数据源元数据查询四、查询组件介绍1、filter过滤器（1）选择器过滤器selector（2）列

使用原生的Golang进行数据库CRUD感觉到诸多不变，于是参照之前使用数据库类的习惯用法，封装了一个数据库操作方法集：import ( "database/sql" "fmt" _ "github.com/go-sql-driver/mysql" "log" "strings" "time")type Dblib struct { db *sql.DB}const ( DRIVER_NAME = "mysql" USER_NAME = "root" PASS_WO

一、git结构二、本地库和远程库1、团队内部协作2、跨团队协作三、git命令行操作1、本地库初始化git init2、设置签名（1）项目级别/仓库级别：仅在当前本地库范围内有效git config user.name tom_progit config user.email goodMorning_pro@atguigu.com（2）系统用户级别：登录当前操作系统的用户范围 git config --globa user.name tom_...

目录一、项目结构二、服务器配置1、Redis在配置文件中的配置情况如下：config.json2、读取配置文件初始化服务器配置：config.go3、Redis连接对象实例化：redis.go4、将Session存储方式设置为Redis：main.go5、在Controller家口中使用redis：statis_controller.go三、浏览器请求测试四、过...

目录一、项目结构二、数据库1、管理员表：admin三、服务器配置1、配置端口等信息：config.json2、读取配置文件并加载服务器配置：config.go3、创建及配置数据库引擎：engine.go四、后端1、管理员结构体定义：admin.go2、管理员控制器定义：admin_controller.go3、管理员数据提供模块定义：admin_serv...

目录一、Iris框架的请求处理方式1、GET请求及获取参数（1）处理Get请求（2）处理Get请求 并接受参数2、POST请求及获取参数（1）处理Post请求 form表单的字段获取（2）处理Post请求 Json格式数据（3）处理Post请求 Xml格式数据3、PUT请求4、DELETE请求5、完整代码（1）model（2）main函数二、...