迭代法,通过位运算实现两数求和bitSum(a,b) 二进制计算时,不考虑进位运算结果为 a^b 考虑进位,计算需要进位的大小: 0 & 0 = 不进位 1 & 0 = 不进位 0 & 1 = 不进位 1 & 1 = 进位 所以进位为:(a&b)<<1; 然后将不考虑进位的异或结果与进位量相加,重复 ...
分类:
其他好文 时间:
2020-06-03 00:19:42
阅读次数:
101
一、Python算术运算符 以下假设变量: a=10,b=20: 运算符描述实例 + 加 - 两个对象相加 a + b 输出结果 30 - 减 - 得到负数或是一个数减去另一个数 a - b 输出结果 -10 * 乘 - 两个数相乘或是返回一个被重复若干次的字符串 a * b 输出结果 200 / ...
分类:
编程语言 时间:
2020-06-02 21:40:19
阅读次数:
84
目标的真实边界(ground_truth bounding box)。 而以像素为中心生成多个大小和宽高比(aspect ratio)的边界框,称为anchor box。基于深度学习的目标检测不使用传统的滑窗生成所有的窗口作为候选区域,FasterRCNN提出的RPN网络,处理较少但准确的候选区域。 ...
分类:
其他好文 时间:
2020-06-02 19:14:55
阅读次数:
86
A. Odd Selection 题目链接:https://codeforces.ml/contest/1363/problem/A 题目意思大概就是输入一个长度为n的数组,然后问能不能在这个数组中选择x个数,使其相加的和为奇数。 思考: 我们都知道,奇数+奇数=偶数 偶数+偶数=偶数 偶数+奇数= ...
分类:
其他好文 时间:
2020-06-01 23:47:18
阅读次数:
77
矩阵快速求幂 在只使用标准库的情况下,c++没有现成的处理矩阵的标准库,所以矩阵的运算就比较麻烦,尤其是矩阵的乘法 加减法都可以对应位置做加减,乘法的运算相对比较复杂,幂运算又会带来的大量的乘法运算,所以这里记录一种 矩阵快速求幂的方法。这种方法可以将运算降低至指数次,原理是这样的: 1.矩阵A的m ...
分类:
其他好文 时间:
2020-05-31 21:47:39
阅读次数:
70
可以是弯的,那不就是左右相加了吗?要跟之前节点的值比较时,此时可以把节点值node.val作为参数。这是这题特殊的地方。 想错了的一个地方:既然返回的是要拿来用的、用来计算的,就应该是DC left = traverse(root.left)这样 class Solution { int lengt ...
分类:
其他好文 时间:
2020-05-31 11:21:05
阅读次数:
64
一:部分和问题 给定整数a1、a2、.......an,判断是否可以从中选出若干数,使它们的和恰好为K。 输入: n=4 a={1,2,4,7} k=13 输出: Yes(13=2+4+7) 书中带来是DFS搜索,相对比较简单 代码: #include<bits/stdc++.h> using na ...
分类:
其他好文 时间:
2020-05-29 23:28:36
阅读次数:
67
壹 ? 引 今天是的题目来自leetcode的724. 寻找数组的中心索引,做完之后我感觉自己像个憨憨,题目描述如下: 给定一个整数类型的数组 nums,请编写一个能够返回数组“中心索引”的方法。 我们是这样定义数组中心索引的:数组中心索引的左侧所有元素相加的和等于右侧所有元素相加的和。 如果数组不 ...
分类:
编程语言 时间:
2020-05-29 21:25:27
阅读次数:
76
题目描述 leetcode - 2:https://leetcode-cn.com/problems/add-two-numbers/ 解题关键 C++ 链表 数据结构的定义和遍历 代码 /** * Definition for singly-linked list. * struct ListNo ...
分类:
其他好文 时间:
2020-05-29 09:15:52
阅读次数:
73
题意:给你一组全是$2^d\ (d\ge0)\(的数,询问q次,每次询问一个数,问这个数是否能够由原数组中的数相加得到,如果能,输出最少用多少个数,否则输出\)-1$. 题解:首先贪心得出结论:如果情况成立,那么最少的情况一定是优先用数组中大的数,然后我们用桶记录数组数的个数,从$inf$开始枚举, ...
分类:
其他好文 时间:
2020-05-27 15:19:08
阅读次数:
49