地址 https://leetcode-cn.com/problems/merge-two-sorted-lists/ 目描述将两个升序链表合并为一个新的升序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 样例示例: 输入:1->2->4, 1->3->4输出:1->1->2->3-> ...
分类:
其他好文 时间:
2020-05-01 14:49:16
阅读次数:
56
https://atcoder.jp/contests/abc164/tasks/abc164_e 题意大概是有n个城市,m条无向边,初始状态下,位于1号城市,且初始有s个银币。从u点到v点需要花费a银币、b时间。在每个点可以花d时间去兑换c个银币,求从起点1到各个点需要的最短时间。 思路:很显然这 ...
分类:
其他好文 时间:
2020-05-01 14:35:13
阅读次数:
83
$首先很容易想到一个O(n^4m)的DP$ $设dp\ [i]\ [j]\ [q]\ 为长度i,a数组以j结尾,b数组以q结尾(q =j)$ ...
分类:
其他好文 时间:
2020-05-01 12:42:11
阅读次数:
61
一、题目说明 题目617. Merge Two Binary Trees,合并两个二叉树。难度是Easy! 二、我的解答 这个题目,用递归解法非常简单,同二叉树的递归遍历。 性能如下: 三、优化措施 非递归算法就不写了。 ...
分类:
其他好文 时间:
2020-05-01 10:38:15
阅读次数:
57
"题目链接" 题意:有 $n$ 个城市,它们由 $m$ 条双向道路连接,保证它们能够彼此到达。第 $i$ 条道路连接 $u_i,v_i$,需要花费 $x_i$ 个银币,耗费 $t_i$ 秒的时间。每个城市处都有兑换银币处,第 $i$ 个城市中你可以用 $1$ 个金币兑换 $c_i$ 个银币,可以兑换 ...
分类:
其他好文 时间:
2020-04-30 21:04:21
阅读次数:
104
两整数之和。题意是不用加减法做到对两个整数求和。思路是位运算,但是非常难想,需要复习。我是参考了这个帖子才想通了的。 ab低位进位 0 0 0 0 1 0 1 0 0 1 1 0 1 1 0 1 首先注意到,任意两个数字a和b相加的时候,他们的低位和高位的结果是什么?如上图所示,你会发现一个规律,低 ...
分类:
其他好文 时间:
2020-04-30 13:14:31
阅读次数:
53
编写一个程序,找到两个单链表相交的起始节点。力扣 解法一:剑指offer中思路,先计算两个链表长度(lengthA, lengthB),然后长链表先走(lengthA-lengthB)步后,两个链表一起走,相等节点即为要找的节点。 /** * Definition for singly-linked ...
分类:
其他好文 时间:
2020-04-29 21:53:21
阅读次数:
69
题目描述 将给定的链表中每两个相邻的节点交换一次,返回链表的头指针例如,给出1->2->3->4,你应该返回链表2->1->4->3。你给出的算法只能使用常量级的空间。你不能修改列表中的值,只能修改节点本身。 Given a linked list, swap every two adjacent ...
分类:
其他好文 时间:
2020-04-29 00:52:16
阅读次数:
76
字典:{} 扩起来,以兼职对形式存储的容器型数据类型键必须是不可变的数据类型值可以是任意类型python3.5之前是无序的,3.6会按照初次建立的顺序排列,3.7以后是有序的优点:查询速度快,存储关联性的数据;缺点:以空间换时间方式一:dict = dict((('one', 1), ('two', ...
分类:
编程语言 时间:
2020-04-28 13:04:46
阅读次数:
82
GANs Trained by a Two Time-Scale Update Rule Converge to a Local Nash Equilibrium https://github.com/bioinf-jku/TTUR Abstract 生成式对抗网络(GANs)擅长创建具有复杂模型的 ...
分类:
其他好文 时间:
2020-04-27 17:07:42
阅读次数:
77