卡拉兹(Callatz)猜想： 对任何一个正整数 n ，如果它是偶数，那么把它砍掉一半；如果它是奇数，那么把 (3 n +1) 砍掉一半。这样一直反复砍下去，最后一定在某一步得到 n =1。卡拉兹在 1950 年的世界数学家大会上公布了这个猜想，传说当时耶鲁大学师生齐动员，拼命想证明这个貌似很傻很天 ...
分类：
其他好文 时间：
2020-02-18 13:24:51
阅读次数：
110
题目描述 输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。 1 public class Solution { 2 public void swap(int [] array, i ...
分类：
编程语言 时间：
2020-02-17 19:35:49
阅读次数：
110
回文串是面试常常遇到的问题（虽然问题本身没啥意义），本文就告诉你回文串问题的核心思想是什么。 首先，明确一下什： 回文串就是正着读和反着读都一样的字符串 。 比如说字符串 和 都是回文串，因为它们对称，反过来还是和本身一样。反之，字符串 就不是回文串。 可以看到回文串的的长度可能是奇数，也可能是偶数 ...
分类：
其他好文 时间：
2020-02-17 12:08:12
阅读次数：
57
拿到题面后心里一阵窃喜：这不是很容易就可以二分判断吗？ 这里有个坑：当$y$在区间内的个数为偶数个时，其实是判断不出来这个区间究竟是全是$x$或者有两个$y$的。 我们设两个$y$的下标为男主与女主。那么首先就是将他们~~残忍~~ 地拆开！ 我们枚举二进制数位（这里是0到9）。每次查询数位为1（即相 ...
分类：
其他好文 时间：
2020-02-16 16:42:24
阅读次数：
130
"Link" 构造找规律 若 x 为偶数 L = x 4 , R = x , 因为(x 4) ^ (x 3) = (x 2) ^ (x 1) = 1 若x 为奇数 L = x 3 , R = x 1 因为(x 3) ^ (x 2) = 1; (x 1) ^ 1 = x; ...
分类：
其他好文 时间：
2020-02-16 12:47:35
阅读次数：
62
转自：https://blog.csdn.net/a617996505/article/details/82386952 1.LVDS接口分类与数据格式单路6it LVDS 这种接口电路中，采用单路方式传输，每个基色信号采用6位数据，共18位RGB数据，因此，也称18位或18bit LVDS接口。此 ...
分类：
其他好文 时间：
2020-02-16 01:44:15
阅读次数：
368
解法 比较经典的问题，寻找最长回文子串。Leetcode里提供了多种解法。我采用最直观的解法：中心扩展法。 思路是每次以当前元素为中心向两边扩展，直到遇到不同元素，此时找到一个子串。有两点需要注意的地方： 1）空串和单字符都是回文，直接返回即可。 2）偶数回文和奇数回文的情况。例如：abace是ab ...
分类：
其他好文 时间：
2020-02-15 15:10:53
阅读次数：
57
A. Even But Not Even 仔细分析一下题意，可以发现只和奇数的个数有关： 然后分情况讨论： 1、奇数的个数是奇数 2、奇数的个数是偶数 3、奇数的个数为0 #include <iostream> #include <algorithm> #include <string> #incl ...
分类：
其他好文 时间：
2020-02-14 22:45:56
阅读次数：
68
题目描述 如何得到一个数据流中的中位数？如果从数据流中读出奇数个数值，那么中位数就是所有数值排序之后位于中间的数值。如果从数据流中读出偶数个数值，那么中位数就是所有数值排序之后中间两个数的平均值。我们使用Insert()方法读取数据流，使用GetMedian()方法获取当前读取数据的中位数。 解答： ...
分类：
其他好文 时间：
2020-02-14 16:55:43
阅读次数：
72
https://file.floj.tech/export/kCYc2UPJUy078iiYl7Z9 t1 如果长度为偶数则必定满足条件三，所以答案为2^{n/2}。 如果是奇数先分成两半，中间的数为0,2,4,6,8，就是求奇数位偶数位的差分别为这些数有好多种情况，使用容斥计算。 就是计算如果任意 ...
分类：
其他好文 时间：
2020-02-13 23:03:41
阅读次数：
75
