一、题目说明 题目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.询问严格在(x, y)右上的点 先取最左 然后最低的 题解:先把x离散化 然后用线段树维护横坐标为x的最大值 同样把每个x开一个set 就可以处理添加和删除操作了 询问(x, y) 就是在横坐标大于x的区域 求第一个最大值大于y ...
分类:
其他好文 时间:
2020-04-29 21:45:20
阅读次数:
48
进入安装grid 1、解压grid安装包并授权 db1:~ # cd /software/ db1:/software # unzip p13390677_112040_Linux-x86-64_3of7.zip db1:/software # chown -R grid:oinstall /sof ...
分类:
数据库 时间:
2020-04-29 18:33:52
阅读次数:
68
Data Management Tools—>Sampling—>Creat Random Points Output Location为输出路径; Output Point Feature Class为输出随机点要素的名称; Constraining Feature Class为用于生成随机点的研 ...
分类:
其他好文 时间:
2020-04-29 14:24:08
阅读次数:
182
题目描述 将给定的链表中每两个相邻的节点交换一次,返回链表的头指针例如,给出1->2->3->4,你应该返回链表2->1->4->3。你给出的算法只能使用常量级的空间。你不能修改列表中的值,只能修改节点本身。 Given a linked list, swap every two adjacent ...
分类:
其他好文 时间:
2020-04-29 00:52:16
阅读次数:
76
Navigation Nightmare 题目链接:virtual judge poj Farmer John's pastoral neighborhood has N farms (2 <= N <= 40,000), usually numbered/labeled 1..N. A serie ...
分类:
Web程序 时间:
2020-04-28 16:51:33
阅读次数:
64
字典:{} 扩起来,以兼职对形式存储的容器型数据类型键必须是不可变的数据类型值可以是任意类型python3.5之前是无序的,3.6会按照初次建立的顺序排列,3.7以后是有序的优点:查询速度快,存储关联性的数据;缺点:以空间换时间方式一:dict = dict((('one', 1), ('two', ...
分类:
编程语言 时间:
2020-04-28 13:04:46
阅读次数:
82