TDOA 的算法基础就是时间差，根据时间差换算出距离差，后面的数学理论知识就是双曲线交点问题。 双曲线方程是2次方程，解算曲线交点也就是两个2次方程求解。 首先看双曲线定义（百度百科）: 双曲线(Hyperbola)是指与平面上到两个定点的距离之差的绝对值为定值的点的轨迹，也可以定义为到定点与定直线 ...
分类：
其他好文 时间：
2019-10-09 09:32:34
阅读次数：
148
分治法： 1. 将问题拆分为几个子问题，并且这些子问题和原问题相似只是量级上小一些。 2. 递归地解决每一个子问题，然后结合这些子问题的解决方案构造出原问题的解决方案。 我们已经遇到过的问题： 1. 二分搜索 2. 归并排序 3. 快速排序 分治法例子： 练习1：快速指数： 能够快速计算出a的n次方 ...
分类：
编程语言 时间：
2019-10-08 23:58:47
阅读次数：
195
折半搜索 （meet in the middle） CF888E Maximum_Subsequence / reference: translation: solution: 考虑到dfs的效率很低很低而且mod数在1e9的范围，肯定要用一个stl的容器啊（set） 2的35次方会超时，考虑折半搜 ...
分类：
其他好文 时间：
2019-10-08 12:21:29
阅读次数：
96
ARM的.align 5就是2的5次方对齐，也就是4字节对齐 .macro <name> {<arg_1} {,<arg_2>} … {,<arg_N>} 定义一段名为name的宏，arg_xxx为参数。 必须有对应的.endm结尾。 ldr r1, _rWTCON _rWTCON: .word 0 ...
分类：
系统相关 时间：
2019-10-07 19:14:28
阅读次数：
102
Python语言支持以下类型的运算符: 算术运算符 符号： + - * / %（取模） **（幂 - 返回x的y次幂 a**b 为10的20次方） //（取整除 - 返回商的整数部分（向下取整） 9//2的值为4） 比较（关系）运算符 符号： == != <>（不等于） > < >= <= 赋值运算 ...
分类：
编程语言 时间：
2019-10-07 13:17:46
阅读次数：
130
循环减半出现logn 小结： 简单判断时间复杂度：（适用绝大部分简单情况） 1.确定n 2.循环减半 ==》 logn 3.k层关于n的循环 n的k次方 ...
分类：
其他好文 时间：
2019-10-07 11:36:33
阅读次数：
51
Problem C Careful Ascent 可怜的我们被卡在了签到题上，当时用的二分来做，结果速度的左右区间写成了[0,1e32],而改成[-1e32,1e32]就通过了，哎～，怎么就没想到去改一下区间的范围呢。 下面是正常的数学解法，类似于解一元一次方程。 ...
分类：
其他好文 时间：
2019-10-06 20:36:54
阅读次数：
108
电影《少年班》里王大法解上台阶的问题，题目是：有20级台阶每次可以上1级或2级，一共有多少种上法？ 如果按照排列组合分类的方法我是没分出来，如果按照类似动态规划的方法就很好解了。 如果有n级台阶，设总上法有f(n)，那第一脚上1级，剩下的n-1级台阶的情况下就是f(n-1)种上法，如果第一脚上2级， ...
分类：
其他好文 时间：
2019-10-06 18:53:17
阅读次数：
317
LeetCode 题库的第 231 题 —— 2 的幂 这题也是比较容易的一题，前提是找到规律即可。如果从 10 进制的角度观察 2 的幂次方，可能并不容易发现规律，那么可以从 2 进制的角度进行观察。 举例如下： 观察 2 进制可以看出，2 的 N 次方只有 1 个 1，其余都是 0，那么判断一个 ...
分类：
其他好文 时间：
2019-10-06 18:23:38
阅读次数：
77
题目： 打印出所有的"水仙花数"，所谓"水仙花数"是指一个三位数，其各位数字立方和等于该数本身。例如：153是一个"水仙花数"，因为153=1的三次方＋5的三次方＋3的三次方。 my_code: ...
分类：
其他好文 时间：
2019-10-05 20:36:57
阅读次数：
91
