![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 75
凤梨c
仰望星空
展开
-
前缀异或算法以及异或的其它基础应用
本文目录异或的概念(对于新手)前缀异或数组异或的概念(对于新手)异或是一种逻辑运算符,对两个数异或的结果实际是看其在二进制下比特位是否相同:异或运算符 ^ (⊕核心:二进制下对应位值相同为0,不同为1/*假设我们要对9和7进行异或,其中9的二进制为1001,7为01117 -- 0 1 1 1⊕9 -- 1 0 0 1-----------14-- 1 1 1 0因此7^9 = 14*//*异或的一些基本运算规则:a ^ a = 0,0 ^ a = a,a ^原创 2021-05-19 21:56:51 · 1152 阅读 · 7 评论 -
对二分查找的理解
关于二分查找1、什么是二分查找首先什么是二分查找呢?在这里问大家一个问题,如果有一本英语词典,你想从中找一个单词,你知道它的首字母,你是从中间翻开还是一个一个单词往下找,答案很明显是前者。这就是所谓的“二分思想”,面试官为你出的题大部分是不能通过直接排序做到的,二分查找能快速定位所需要的数据节省大量代码运算的时间。在开始讲写之前我们需要知道二分查找的一个最重要的前提:有序序列!2、做二分查找题目的一般步骤最经典的二分查找例题应该是猜数字了吧?给定一个数字在指定范围内查找,比如在1~100里找到77原创 2021-05-10 23:32:56 · 256 阅读 · 3 评论