如何判断一个数是否为奇数？
//常规方法
bool isOdd_Method1(int n)
{
if (n % 2)
return true;
else
return false;
}
//高效方法
bool isOdd_Method2(int n)
{
//奇数的二进制形式最后一位一定是1
return n & 0x1;
}
注：二进制除了最后一位其他均是2的倍数，故如为奇数，则二进制形式的最后一位一定为1.
如何判断一个整数是否为2的幂？
bool isPowerof2_Method1(unsigned n)
{
unsigned i = 1;
//i = 1,2,4,8,...
while (i < n)
{
i <<= 1;
}
//i >= n
return i == n;
}
bool isPowerof2_Method2(unsigned n)
{
//2的整数幂的二进制形式，只有一位为1，其余均为0
//此方法n不可以取0
return (n * n - 1) == 0;
}
示例：
给定一个不为0的整数，找出last set bit.
例：
输入 0011 0100
输出 4
int lastSetBit(int n)
{
return n & -n;
}
给定一个数组，里面的整数都是成对出现的，只有一个数例外，请找出这个数。
例：
输入：[1,2,3,4,4,5,2,3,1]
输出：5
关键要知道异或运算的性质：
int findSigleNum(int arr[], int n)
{
int sigleNum = 0;
for (int i = 0; i < n; i++)
{
sigleNum ^= arr[i];
}
return sigleNum;
}
给定一个数组，里面的整数都是成对出现的，只有两个数例外，请找出这两个数。
例：
输入：[1,2,3,4,4,5,2,3,1,6]
输出：5 6
void findSigleNum(int arr[], int n, int* pa, int* pb)
{
int tmp = 0;
for (int i = 0; i < n; i++)
{
tmp ^= arr[i];
}
// 此时tmp = a ^ b,即要找的两个数的异或
/*tmp有个特点，即它的二进制形式从右向左为1（异或运算，不同为1）的一位就是这两个不同的数第一个不相同的一位
故根据此特征将整组数分为两组数，再分别在这两组数里找到例外的这个数即是最终结果*/
int lastSetBit = tmp & (-tmp);
for (int i = 0; i < n; i++)
{
if (arr[i] & lastSetBit)
{
*pa ^= arr[i];
}
else
{
*pb ^= arr[i];
}
}
}
目录第1题连续问题分析：解法：第2题分组问题分析：解法：第3题间隔连续问题分析：解法：第4题打折日期交叉问题分析：解法：第5题同时在线问题分析：解法：第1题连续问题如下数据为蚂蚁森林中用户领取的减少碳排放量iddtlowcarbon10012021-12-1212310022021-12-124510012021-12-134310012021-12-134510012021-12-132310022021-12-144510012021-12-1423010022021-12-154510012021-12-1523.......找出连续3天及以上减少碳排放量在100以上的用户分析：遇到这类
?作者主页：静Yu?简介：CSDN全栈优质创作者、华为云享专家、阿里云社区博客专家，前端知识交流社区创建者?社区地址：前端知识交流社区?博主的个人博客：静Yu的个人博客?博主的个人笔记本：前端面试题个人笔记本只记录前端领域的面试题目，项目总结，面试技巧等等。接下来会更新蓝桥杯官方系统基础练习的VIP试题，依然包括解题思路，源代码等等。问题描述：给定当前的时间，请用英文的读法将它读出来。时间用时h和分m表示，在英文的读法中，读一个时间的方法是： 如果m为0，则将时读出来，然后加上“o’clock”，如3:00读作“threeo’clock”。 如果m不为0，则将时读出来，然后将分读出来，如5
最近更新的博客华为OD机试-卡片组成的最大数字（Python）|机试题算法思路华为OD机试-网上商城优惠活动（一）（Python）|机试题算法思路华为OD机试-统计匹配的二元组个数（Python）|机试题算法思路华为OD机试-找到它（Python）|机试题算法思路华为OD机试-九宫格按键输入（Python）|机试算法备考思路华为OD机试-身高排序（Python）|备考思路使用说明参加华为od机试，一定要注意不要完全背诵代码，需要理解之后模仿写出，通过率才会高。华为OD清单查看地址：blog.csdn.net/hihell/catego
数组理论基础数组是存放在连续内存空间上的相同类型数据的集合。数组下标从0开始数组内存空间的地址是连续的c++中vector和array的区别1、vector是顺序容器，其利用连续的内存空间来存储元素，但是其内存空间大小是能够改变的。2、array是顺序容器，其也是利用连续的内存空间来存储元素，但它的内存空间是固定大小的，申请之后就无法改变。3、vector的底层是array实现的二维数组二维数组在内存的空间地址是连续的704|二分查找思路1、把整个数组一分为二；2、判断目标值在左区间还是右区间，若在左区间，则修改右区间指针的位置；若在右区间，则修改新区间的左区间位置3、重复上述过程，直到lef
前言介绍了网络安全岗位常见的面试题，仅供参考！一、常识部分1.Linux服务器种用户关键信息存储在那个文件中？启动、停止、重启、开机自启mysql服务命令？如何查找/etc/test.txt文件中"password"关键字信息?如何精确查找80端口？/etc/passwdsystemctlstartmysqld或systemmysqldstart 启动systemctlstopmysqld或systemmysqldstop 停止systemctlrestartmysqld或systemmysqldrestart 重启systemctlenablemysqld或systemmysqldenabl
我在之前的面试中遇到了这个问题，但做不到，知道吗？这是做什么的:`$=`;$_=\%!;($_)=/(.)/;$==++$|;($.,$/,$,,$\,$",$;,$^,$#,$~,$*,$:,@%)=($!=~/(.)(.).(.)(.)(.)(.)..(.)(.)(.)..(.)......(.)/,$"),$=++;$.++;$.++;$_++;$_++;($_,$\,$,)=($~.$"."$;$/$%[$?]$_$\$,$:$%[$?]",$"&$~,$#,);$,++;$,++;$^|=$";`$_$\$,$/$:$;$~$*$%[$?]$.$~$*${#}$%[$?]$;
最近更新的博客华为od2023|什么是华为od，od薪资待遇，od机试题清单华为OD机试真题大全，用Python解华为机试题|机试宝典【华为OD机试】全流程解析+经验分享,题型分享,防作弊指南华为od机试，独家整理已参加机试人员的实战技巧本篇题解：贪心的商人or最大利润题目描述商人经营一家店铺，有number种商品，由于仓库限制每件商品的最大持有数量是item[index]，每种商品的价格在每天是item_price[item_index][day]，通过对商品的买进和卖出获取利润，请给出商人在days天内能获取到的最大的利润；注：同一件商品可以反复买进和卖出；输入描述3//输入商品的数量nu
前言以下为网络安全各个方向涉及的面试题，星数越多代表问题出现的几率越大，祝各位都能找到满意的工作。注：本套面试题，已整理成pdf文档，但内容还在持续更新中，因为无论如何都不可能覆盖所有的面试问题，更多的还是希望由点达面，查漏补缺。一、渗透测试方向：如何绕过CDN找到真实IP，请列举五种方法(★★★)redis未授权访问如何利用，利用的前提条件是？(★★★)mysql提权方式有哪些?利用条件是什么?(★)windows+mysql，存在sql注入，但是机器无外网权限，可以利用吗?(★)常用的信息收集手段有哪些，除去路径扫描，子域名爆破等常见手段，有什么猥琐的方法收集企业信息?(★★)SRC挖掘与
🖥️NodeJS专栏：Node.js从入门到精通🖥️博主的前端之路（源创征文一等奖作品）：前端之行，任重道远（来自大三学长的万字自述）🖥️TypeScript知识总结：TypeScript从入门到精通（十万字超详细知识点总结）🧑💼个人简介：大三学生，一个不甘平庸的平凡人🍬👉你的一键三连是我更新的最大动力❤️！文章目录1、浅拷贝要求思路代码2、简易深拷贝要求思路代码3、完整深拷贝要求思路代码1、浅拷贝要求补全JavaScript代码，要求实现一个对象参数的浅拷贝并返回拷贝之后的新对象。注意：参数可能包含函数、正则、日期、ES6新对象是对对象的参数进行浅拷贝，并不是直接对整个对象进行浅拷贝（整个
目录：导读前言一、测试面试基础题二、测试实战面试题三、测试基础知识点四、总结前言大部分人学软件测试的从业者，在找工作的同时，会因为软件测试面试题挡在门前。……跳槽最重要的一步自然是面试，正值跳槽季，网上出现了各种面试题，一时会让人眼花缭乱，分不清最该看哪个，所以为大家做了一些软件测试面试的真题，想跳槽的小伙伴们，请准备好你的小本本！一、测试面试基础题1、简述测试流程？2、什么是软件测试？软件测试的目的与原则？3、软件生存周期及其模型是什么？4、什么是软件质量？5、自动化测试脚本开发的主要步骤？6、目前主要的测试用例设计方法是什么？7、常见的测试用例设计方法都有哪些?请分别以具体的例子来说明这些