算法笔记 - 1 - 位运算

最新推荐文章于 2024-10-09 22:28:58 发布

蒟蒻_

最新推荐文章于 2024-10-09 22:28:58 发布

阅读量68

点赞数

分类专栏：额滴笔记文章标签：算法

本文链接：https://blog.csdn.net/t515000/article/details/124919125

版权

额滴笔记专栏收录该内容

1 篇文章 0 订阅

订阅专栏

用异或实现配偶。

把正反边连续存放，index^1即可得到其配对。

lowbit运算

lowbit(int a){
    return -n & n;// -n = ~n + 1
}

快速幂

acwing 89

acwing 90

状态压缩dp

acwing 91

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

蒟蒻_

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
复制链接

分享到 QQ

分享到新浪微博

扫一扫

专栏目录

算法笔记----递归算法

weixin_52206295的博客

11-22

3620

适合小白学习的递归算法！

[算法笔记]——位运算平方根

心和的博客

10-16

2401

（感谢知乎大神的解惑）上一篇博客引了一个有趣的位运算算法，可以通过位运算大致算出一个浮点数的平方根，虽然查找了相关资料，但是还是对原理有些困惑。下面是代码：float sqrt3(const float x) { union { int i; float x; } u; u.

参与评论您还未登录，请先登录后发表或查看评论

【算法笔记】位运算详解

天生我材必有用，千金散尽还复来。

10-18

6121

突然想到位运算是个好东西，就来水一波文章了……注意：我把能想到的有关位运算的所有内容都放进来了，所以篇幅较长，请谅解！若有写的不清楚或者不够详细的地方欢迎在评论区补充，谢谢支持！本文中参考代码均使用C++编写。废话不多说，下面步入正题。有一定基础的可以跳过该部分。 位运算分为如下几种：取反（）是最简单的位运算操作，只有一个参数xxx。将参数上的每一位对应取反即可。例如：性质：按位与（）有两个参数xxx和yyy。对于xxx和yyy中的每个对应位，参照下表输出到结果的对应位：例子：性质：按位与（）有两

Leetcode刷题笔记-位运算

NEO's NOTEBOOK

03-14

1791

目录位运算 Tips1. 概览2. 异或的逆运算是其本身题目：解码异或后的数组https://leetcode-cn.com/problems/decode-xored-array/3. 汉明距离题目：汉明距离https://leetcode-cn.com/problems/hamming-distance/submissions/ 位运算 Tips 1. 概览符号描述运算规则 & 与两个位都为1时，结果才为1 | 或两个位都为0时，结果才为0 ^ 异或两个.

JAVA学习笔记- - - day 1

热门推荐

m0_71956038的博客

11-18

6万+

目录💕前言：作者是一名正在学习JAVA的初学者，每天分享自己的学习笔记，希望能和大家一起进步成长💕编辑运算符(重要)运算符四则运算基本数据类型变量间的运算赋值运算符比较运算符逻辑运算符(重要)流程控制(重要)1.if2.if...else...3.if...else if...else4.switch 只能做等值判断5.三元运算符6.循环结构while 先判断在做循环do...while 先循环在做判断for循环break面向对象面向过程面向对象类的属性类的方法创建对象的内存结构局部变量成员变量匿名对

笔记--2、算法

Ajiac_的博客

06-28

1212

1、什么是算法算法是为了解决问题而执行的一系列步骤。计算机的算法可分为两大类别： –数值运算算法 –非数值运算算法数值运算的目的是求数值解非数值运算，用于事务管理领域 2、简单的算法举例例1、求1x2x3x4x5 a.使p=1 b.使i=2 c.使p与i相乘，乘积仍放在变量p中，p=p*i d.使i的值加1，i=i+1 f.如果i不大于5，返回重新执行c；否则，算法结束 g.最后得到p的值就是5！的值求1x3x5x7x9x11 a.使p=1 b.使i=3 c.使p与i相乘，乘积仍

算法学习笔记 - 倍增

haobowen的博客

03-24

3034

前言倍增，字面意思就是“成倍增长”。这是指我们在进行递推时，如果状态空间很大，通常的线性递推无法满足时间与空间复杂度的要求，那么我们可以通过成倍增长的方式，只递推状态空间中在 2 的整数次幂位置上的值作为代表。当需要其他位置上的值时，我们通过“任意整数可以表示成若干个2的次幂项的和”这一性质，使用之前求出的代表值拼成所需的值。所以使用倍增算法也要求我们递推的问题的状态空间关于2的次幂具有可划分行 ...

计算机算法基础-模运算(持续更新)

qq_46049116的博客

04-19

1791

其实就是我们小学学的余数

算法笔记-2月8号

weixin_40631186的博客

02-08

3753

记录今天的“算法第四版”进度今天学习的内容有：插入排序(insertion sort)和希尔排序(shell sort)讲解了排序的一个应用，洗牌(shuffling)，那么下面我将简单的总结下今天的学习内容，当作一种记录和复习。插入排序(Insertion sort) 与选择排序不一样，插入排序不需要做非常多次比较操作，而是需要做更多次换位操作，选择排序对于已经排列好的一组数据进行排序和完全打乱的数据进行排序，其花费的时间是没有差别的，但是插入排序考虑到了数组本身并不完全是无序的，其中有原...

LeetCode刷题笔记 位运算巧解算法题 位运算基础

王清欢的博客

10-15

3894

位运算是算法题里比较特殊的一种类型，它们利用二进制位运算的特性进行一些奇妙的优化和计算。常用的位运算符号包括：“∧” 按位异或、“&” 按位与、“|” 按位或、“∼” 取反、“<<” 算术左移和 “>>” 算术右移。以下是一些常见的位运算特性：异或与或 x ^ 0000 = x x & 0000 = 0 x | 0000 = x x ^ 1111 = ~x x & 1111 = x x | 1111 = 1111 x ^ x

学习笔记-双指针算法-位运算-离散化-区间合并

08-18

学习笔记-双指针算法-位运算-离散化-区间合并

算法笔记-1、C语言的学习使用.zip

04-30

《算法笔记》是一本非常适合初学者的编程教材，特别强调了C语言作为基础的重要性，以及如何利用C语言来理解和实现算法。在这个压缩包中，包含了多个C语言的实践案例，涵盖了日期处理、字符串操作、数值交换、图形...

算法学习笔记-快速幂.docx

03-17

\[a^n=\begin{cases} a \cdot a^{n-1}, & \text{if } n \text{ is odd} \\ (a^{n/2})^2, & \text{if } n \text{ is even and } n > 0 \\ 1, & \text{if } n = 0 \end{cases}\] **递归实现代码示例**： ```cpp int ...

某国一python算法做题笔记-算法模板

03-28

merged[-1][1] = max(merged[-1][1], interval[1]) return merged ``` 5. **分解质因数**： - 分解质因数是指将一个正整数表示为其所有质数因子的乘积的过程。这在处理诸如求最大公约数(GCD)、最小公倍数(LCM)...

图论day56|广度优先搜索理论基础、bfs与dfs的对比（思维导图）、 99.岛屿数量（卡码网）、100.岛屿的最大面积（卡码网）

2402_84438596的博客

10-09

871

图论day56|广度优先搜索理论基础、bfs与dfs的对比（思维导图）、 99.岛屿数量（卡码网）、100.岛屿的最大面积（卡码网）

[算法] 数组