Linux kernel里面从来就不缺少简洁，优雅和高效的代码 比如，通过限定写入的数据不能溢出和内存屏障实现在单线程写单线程读的情况下不使用锁。因为锁是使用在共享资源可能存在冲突的情况下。还用设置buffer缓冲区的大小为2的幂次方，以简化求模运算，这样求模运算就演变为 (fifo->in & ( ...
分类：
系统相关 时间：
2019-09-20 21:37:27
阅读次数：
186
运算符是一种特殊的符号，用以表示数据的运算、赋值和比较等。 位运算符 算术运算符 算术运算符的注意问题 如果对负数取模，可以把模数负号忽略不记，如：5%-2=1。 但被模数是负数则不可忽略。此外，取模运算的结果不一定总是整数。 对于除号“/”，它的整数除和小数除是有区别的：整数之间做除法时，只保留整 ...
分类：
其他好文 时间：
2019-09-16 23:31:09
阅读次数：
168
这是一篇嘲讽我之前的自己采用笨重愚蠢思想去解决问题的日志. RSA 加密与解密涉及到 a ^ b mod c 的问题，如何计算这个值呢? 我会选择 pow(a， b) % c， 事实上在写RSA的时候确实是这么干的，但现在看来真心愚蠢， 因为我为此不得不去实现了一个自己的大数四则运算库，也就是以数组 ...
分类：
其他好文 时间：
2019-09-13 20:12:34
阅读次数：
160
运算符：进行特定操作的符号。例如：+表达式：用运算符连起来的式子叫做表达式。例如：20 + 5。又例如：a + b 四则运算：加：+减：-乘：*除：/ 取模（取余数）：% 首先计算得到表达式的结果，然后再打印输出这个结果。复习一下小学一年级的除法公式：被除数 / 除数 = 商 ... 余数 对于一个 ...
分类：
其他好文 时间：
2019-09-02 11:54:14
阅读次数：
116
hash_map 底层是hash表,查询时间复杂度是O(1) map 底层是红黑树,查询时间复杂度是O(logn) 字符hash模板 进制哈希 首先设一个进制数base，并设一个模数mod 而哈希其实就是把一个数转化为一个值，这个值是base进制的，储存在哈希表中，注意一下在存入的时候取模一下即可 ...
分类：
其他好文 时间：
2019-09-01 11:08:48
阅读次数：
101
二元运算符的规则 整数运算： 1.两个操作数中，有一个为long,其结果也为long 2.没有long时，结果为int .即使操作数全为byte，short，结果也是int 浮点运算： 如果两个数中有一个为double,结果也为double 只有两个数都为float，结果才为float. 取模运算： ...
分类：
其他好文 时间：
2019-07-29 21:38:42
阅读次数：
94
mycode 91.28% 参考： 思路：其实时不能用除法运算的，但是我还是用了。。。。 这道题的要求是在不使用乘法、除法、取模运算的前提下实现两个整数相除。如果溢出，返回MAX_INT。这道题的直接思路是用被除数不断减去除数，直到为0。这种方法的迭代次数是结果的大小，即比如结果为n，算法复杂度是O ...
分类：
其他好文 时间：
2019-06-06 09:24:27
阅读次数：
90
HashMap实现原理及源码分析 原文作者： dreamcatcher-cx 出处： <http://www.cnblogs.com/chengxiao/> 感谢原作者！ 哈希表（hash table）也叫散列表，是一种非常重要的数据结构，应用场景及其丰富，许多缓存技术（比如memcached）的核 ...
分类：
其他好文 时间：
2019-05-13 12:27:12
阅读次数：
117
一、用set命令设置自定义变量 显示、设置或删除 cmd.exe 环境变量。 SET [variable=[string]]variable 指定环境变量名。string 指定要指派给变量的一系列字符串。 要显示当前环境变量，键入不带参数的 SET。 SET 命令不允许变量名含有等号。 注意：以下用 ...
分类：
其他好文 时间：
2019-04-27 21:32:05
阅读次数：
182
一.取模运算 取模(取余)运算法则: 1. (a+b)%p=(a%p+b%p)%p; 2.(a-b)%p=(a%p-b%p)%p; 3.(a*b)%p=(a%p * b%p)%p; 4.(a^b)%p=( (a%p)^b )%p; 5. ( (a+b)%p+c )%p=( a+(b+c)%p )%p ...
分类：
其他好文 时间：
2019-04-22 20:47:01
阅读次数：
321
