"题目链接" 题意:有 $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
Given two binary search trees, return True if and only if there is a node in the first tree and a node in the second tree whose values sum up to a giv ...
分类:
其他好文 时间:
2020-04-27 13:22:13
阅读次数:
61
Input our current position and a destination, an online map can recommend several paths. Now your job is to recommend two paths to your user: one is t ...
分类:
其他好文 时间:
2020-04-26 19:22:16
阅读次数:
72
You are given two integers aa and bb. You can perform a sequence of operations: during the first operation you choose one of these numbers and increas ...
分类:
其他好文 时间:
2020-04-26 10:35:56
阅读次数:
78
问题描述:输入是由一些字母和单词构成的二维数组,目标是找出字谜中的单词,这些单词可以是水平、垂直或沿对角线以任何方向放置。 编写一个程序求解字谜游戏问题 t h i s 找出 this、two、fat、that w a t s o a h g f g d t 分析:方向有8种 1从左到右 2从右到左 ...
分类:
其他好文 时间:
2020-04-26 01:32:55
阅读次数:
87