题目链接 https://leetcode-cn.com/problems/merge-two-sorted-lists/description/ 题目分析 两个链表已排序 新链表应该是两个链表拼接起来的，而非new出来的 链表中头结点的val应该是有意义的 题解一：迭代 思路 先new一个无意义的 ...
分类：
其他好文 时间：
2020-07-11 19:10:40
阅读次数：
83
这道题是一个典型的区间选点问题。每一个房子代表一个要求，这个要求对应着一个左端点和右端点，以及一个要求的树数。它就相当于是给定一个区间，在这个区间内插入要求的点数。求的种数的最小数量即为总点数。 这样我们就可以将这个问题转化为一个区间选点问题并得出基本思路。 基本思路：种树要种得少，就要尽量让一棵树 ...
分类：
其他好文 时间：
2020-07-11 17:29:00
阅读次数：
53
排序 插入排序： 直接插入排序 时间复杂度O（n^2）(比较n^2/2+移动n^2/2） 折半插入排序：每次通过折半查找法找到插入的位置。这样会比直接插入中使用的顺序查找法快 但时间复杂度仍为O（n^2） 希尔排序：先将待排序列分组，对每组进行直接插入排序，增加数据量重新分组。 是不稳定的排序 交换 ...
分类：
其他好文 时间：
2020-07-11 17:05:56
阅读次数：
68
问题： 给定一个数组，表示了每一个chip的所在位置。 有以下的移动规则： 1.每向左or向右移动2个单位，消耗为0 2.没向左or向右移动1个单位，消耗为1 求将所有chip都移动到同一个位置，消耗最小是多少？ Example 1: Input: chips = [1,2,3] Output: 1 ...
分类：
其他好文 时间：
2020-07-11 13:01:30
阅读次数：
47
算法介绍 tarjan tarjan算法要求使有向图。 Tarjan就是一个辅助作用，把有环图缩为无环图，也就是将强联通分量缩成一个点。 几个数组 dfn时间戳，low仍在栈中的最小时间戳，dag缩点后的数组，ins是否在栈中。 void tarjan(int x) { dfn[x]=low[x]= ...
分类：
编程语言 时间：
2020-07-11 12:48:47
阅读次数：
95
题意:给定一个序列ai，你需要通过下面两个操作让序列中的所有数相等。 1.选中某个数ai, ai = ai * 2 2.选中某个数ai, ai = ai / 2(如3 / 2 = 1) 求使全部数都相等的最小操作数。 分析:这是道BFS，需要对每个数都BFS一下，搜索出这个数所能到达的每个数，累加到 ...
分类：
其他好文 时间：
2020-07-11 10:01:10
阅读次数：
69
前言 续前一章。 正文 删除节点规则: 1.假如删除的是叶子节点，让他的父节点，断开和它的联系。 2.如果删除节点右左子树或者右子树的话，那么应该这样。 如果删除节点是它的父节点的左节点，而删除节点有左节点，那么删除节点的父节点的左节点就等于删除节点的左节点。 举个栗子哈: 假如要删除的是15，那么 ...
分类：
编程语言 时间：
2020-07-11 09:41:34
阅读次数：
68
ICML 2020|华为诺亚方舟8篇论文入选，多智能体强化学习成热点 华为诺亚方舟实验室此次有8篇论文被接收，创下ICML历届论文接收量新高。研究方向涵盖多智能体强化学习，神经网络架构搜索，1bit神经网络，图结构数据上的主动学习，记忆增强学习，理论样本复杂度分析。下面我们就来看下本次接收的几篇代表 ...
分类：
其他好文 时间：
2020-07-11 09:29:43
阅读次数：
147
拓扑排序，bitset~[JSOI2015]最小表示 传送门 题意：在有向无环图中删尽可能多的边，使图连通性不变，输出最大数量。 题解：写这题主要就是学一下bitset的用法，首先如果一个x到y的边可以删的话，说明从x到y有别的路可以走，从此还可以想到解此题的一个关键，如y可以到z，然后x连着y与z ...
分类：
编程语言 时间：
2020-07-11 09:14:51
阅读次数：
47
给定一个包含非负整数的 m x n 网格，请找出一条从左上角到右下角的路径，使得路径上的数字总和为最小。 说明：每次只能向下或者向右移动一步。 举例： 输入: arr = [ [1,3,1], [1,5,1], [4,2,1] ] 输出: 7 解释: 因为路径 1→3→1→1→1 的总和最小。 pu ...
分类：
编程语言 时间：
2020-07-10 23:54:32
阅读次数：
88
