Carry_hkr的博客

有的时候会遇到精度问题，但是我没怎么遇到过... double eps=1e-8; inline int sgn( double x) {//和0比，大于返1等于返0小于返-1 return (x > eps) - (x < -eps); } //x = 0 写成 sgn(x) == 0 //x < 0 写成 sgn(x) < 0 //x > 0 写成 sgn(x) > 0 ...

题目 题目链接Problem - 165C - Codeforces C. Another Problem on Strings 2 seconds 256 megabytes A string isbinary, if it consists only of characters "0" and "1". Stringvis asubstringof stringwif it has a non-zero length and can be read sta...

题目链接：169. 多数元素 - 力扣（LeetCode） (leetcode-cn.com) 169.多数元素 给定一个大小为 n 的数组，找到其中的多数元素。多数元素是指在数组中出现次数 大于⌊ n/2 ⌋的元素。 你可以假设数组是非空的，并且给定的数组总是存在多数元素。 示例1： 输入：[3,2,3] 输出：3 示例2： 输入：[2,2,1,1,1,2,2] 输出：2 进阶： 尝试设计时间复杂度为 O(n)、空间复杂度为 O(1) 的算法解决此问题。 思路 这...