![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法竞赛进阶指南的笔记
岁忧
(目前更新LeetCode每日一题ing)记录一些平时做的题目,写些小小的心得。
展开
-
算法竞赛进阶指南 之 位运算 笔记
非 :~x按位取反得到的答案为 -1-x(即改数的相反数减一)算数右移等于除以2向下取整每一个正整数可以唯一表示为若干指数不重复的2的次幂的和运算符优先级点该标题查看位运算的主要特点之一是在二进制表示下不进位取某数二进制的最低位对于k(0-35),2^k mod 37 互不相等,且恰好取遍整数1~36注意:以上内容来自李煜东的《算法竞赛进阶指南》个人记录的一些重点,供自己温习所用...原创 2021-03-04 18:46:07 · 208 阅读 · 1 评论 -
memset
memset函数该函数在#include <cstring> 头文件中memset(a, val, sizeof(a)) :初始化一个int 型数组a,该语句把数值val (0x00~0xFF) 填充到数组a的每个字节上,而1个int占用4个字节,所以用memset只能赋值出“每8位都相同”的int。故0x7F 7F 7F 7F是用memset语句能初始化出的最大数值。不过,当需要把一个数组中的数值初始化成正无穷时,为了避免加法算术上溢或者繁琐的判断,我们经常用memset(a, 0x3原创 2021-03-04 18:18:19 · 492 阅读 · 1 评论