计算数字的二进制形式中1的数量有许多不同的方法，variable precision SWAR算法是其中最快的。它通过若干位运算，将计算过程优化到常数时间。由于算法设计得非常简洁精巧，初看之下有些云里雾里，所以在这里记录下对算法的理解，方便日后查看。 ...
分类：
编程语言 时间：
2019-11-17 14:56:19
阅读次数：
101
Codeforces Round 600 里面有用到这个，但是真的重新打浪费时间。 不需要什么按秩合并，浪费空间多此一举，让那个合并的常数大了不少。但是循环还是有必要的，比递归快很多。 ...
分类：
其他好文 时间：
2019-11-17 14:47:04
阅读次数：
70
训练神经网络模型时通常要设置学习率learning_rate，可以直接将其设置为一个常数（通常设置0.01左右），但是用产生过户学习率会使参数的更新过程显得很僵硬，不能很好的符合训练的需要（到后期参数仅需要很小变化时，学习率的值还是原来的值，会造成无法收敛，甚至越来越差的情况），过大无法收敛，过小训 ...
分类：
其他好文 时间：
2019-11-16 13:00:17
阅读次数：
45
小波变换的数学基础(一) 这一节将会描述小波分析理论的主要概念，这些概念也可以被看成是大部分信号分析方法的准则。傅立叶定义的傅立叶变换是用一些基础函数来分析和重构一个函数。向量空间中的每一个向量都是向量基的线性组合，如把一些常数和向量相乘，然后计算点积。对信号的分析就包括估计这些常数（变换系数，傅立 ...
分类：
其他好文 时间：
2019-11-16 12:33:22
阅读次数：
70
Huffman分治的NTT，常数一般。使用的时候把多项式的系数们放进vector里面，然后调用solve就可以得到它们的乘积。注意这里默认最大长度是1e6，可能需要改变。 ...
分类：
其他好文 时间：
2019-11-15 18:27:54
阅读次数：
59
实验内容： 编制一个读单词过程，源程序为一个文件，读取该文件，识别出各个具有独立意义的单词，即基本保留字、标识符、常数、运算符、界符五大类。并依次输出各个单词的内部编码及单词符号自身值。 单词的内部编码如下： 1、保留字：if、int、for、while、do、return、break、contin ...
分类：
其他好文 时间：
2019-11-15 18:12:44
阅读次数：
83
http://codeforces.com/problemset/problem/990/B 题意： 有n个细菌，每个细菌的尺寸为ai，现在有以常数k，如果细菌i的尺寸ai大于细菌j的尺寸aj，并且ai<=aj+k,那么细菌i就可以吃掉细菌j，问最后可以剩于多少个细菌。 做法： 用map记录相同尺寸 ...
分类：
其他好文 时间：
2019-11-14 19:54:01
阅读次数：
66
" 题目传送门 " 刚看到这道题：这题直接用堆+模拟不就可以了(并没有认真算时间复杂度) 于是用priority_queue水到了85分…… (STL大法好) 天真的我还以为是常数问题，于是疯狂卡常……~~(我是ZZ)~~ 直到我下了组数据，结果它跑了……跑了…… 10s ~~(这叫我怎么卡常)~~ ...
分类：
其他好文 时间：
2019-11-13 22:03:48
阅读次数：
76
16道嵌入式Ｃ语言面试题(经典) 1 . 用预处理指令#define 声明一个常数，用以表明1年中有多少秒（忽略闰年问题） #define SECONDS_PER_YEAR (60 * 60 * 24 * 365)UL我在这想看到几件事情：1) #define 语法的基本知识（例如：不能以分号结束， ...
分类：
编程语言 时间：
2019-11-13 16:06:55
阅读次数：
71
