![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数学
ZhangyiA*
菜鸟学刷题
展开
-
力扣:只出现一次的数字
题目描述 给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现两次。找出那个只出现了一次的元素。 要求:时间复杂度为O(n) ,空间复杂度为O(1) 题目来源 : 力扣136 题目分析 描述中,有一个很重要的条件,那就是 , 其余每个元素均出现两次(偶数次也可) 根据这个条件 , 异或运算 ,就可以很轻松的解决这个问题 a⊕b={0a = b1a != b a \oplus b = \begin{cases} 0& \text{a = b}原创 2020-10-26 21:23:17 · 160 阅读 · 0 评论 -
NC:Distance(类曼哈顿和欧几里德距离)
题目描述 FST 作为小朋友,经常会遇到和距离有关的问题,但是他已经厌倦了曼哈顿距离和欧几里德距离,所以 FST 就定义了一种 FST 距离。 这种距离并不用于空间或平面中,而运用于 FST 发明的一些神奇的算法中(唔… …)。 设 i 号元素的特征值为 A i ,则 i 和 j 的 FST 距离是 Distance(FST)=∣i2−j2∣+∣Ai2−Aj2∣Distance(FST) = | i^2 - j^2 | + |A_i^2 - A_j^2| Distance(FST)=∣i2−j2∣+∣Ai原创 2020-12-09 22:30:49 · 203 阅读 · 0 评论