- 博客(12)
- 收藏
- 关注
原创 将二进制的奇偶数互换
/ 和 0101 0101 0101 0101 0101 0101 0101 0101 做 与 运算 取出 奇数位。//和 1010 1010 1010 1010 1010 1010 1010 1010 做 与 运算 取出 偶数位。public class 将整数的奇偶数互换 {
2022-11-30 22:19:07 82
原创 判断一个数是不是2的整数次方
/特征:如果 n 是 2 的整数次方,那么n的二进制数就是只有 1 个 1 ,其余的都是 0。//法二:因为二进制只有1,n-1=0000,如果 n-1 & n ==0,那么就是只有1个1。System.out.println("该数不是2的整数次方");System.out.println("该数不是2的整数次方");System.out.println("该数是2的整数次方");System.out.println("该数是2的整数次方");public class 判断整数是不是2的整数次方 {
2022-11-30 21:42:20 137 1
原创 求 二进制 中 1 的个数
/法一:比对每一位,将1移位,如何那一位是1,那么与(&)出来的结果就是1。//法三:将 n 与 n-1 做 与 运算,直到 n 变成 0。//法二:二进制往右移,“1”不动。public class 二进制中1的个数 {
2022-11-30 21:24:25 70
原创 算法(位运算)
(4)自反性 A^B^B=A^0=A,连续和同一个因子做异或运算,最终结果为自己。在数组长度为1001的,连续的是1到1000,只有一对数字是一样的,找出这个数。(2)结合律(即(a^b)^c == a^(b^c)要是是2,那么就是这个辅助数组为2的下标就是重复的数。(1)交换律,可任意交换运算因子的位置,结果不变。把原题数组的元素作为辅助数组的下标,出现一次+1。,同自己求异或为0,同0求异或为自己。2.异或(可以理解为不进位加法)法二:开辟辅助空间,新建一个数组。(3)对于任何数x,都有。
2022-11-29 22:29:34 75
原创 数组模拟环形队列【取模】
一、思路1.在此,对front变量的含义进行调整:front就指向队列的第一个元素,也就是说arr[front]就是队列的第一个元素front的初始值 = 02.在此,对rear变量的含义进行调整:rear指向队列的最后一个元素的后一个位置,因为希望空出一个空间作为约定,rear的初始值 = 03.当队列满时,条件是(rear+1)% maxSize = front【满】4.队列为空的条件——rear == front5.基于上述条件,队列中有效的数据个数: (rear+maxSize-
2022-04-18 12:11:24 144
原创 稀疏数组的思路和代码实现
1.思路2.代码实现package Datastructures;public class SparseArrays { public static void main(String[] args) { // TODO Auto-generated method stub // 1.创建一个原始的二维数组 11*11 // 2.创建棋盘:默认是0,黑子是1,蓝子是2 int chessArr1[][] = new int[...
2022-04-15 20:55:35 212
原创 人生苦短,我用Python
解决同一问题,用Python写的代码量是java的1/5吉多:仁慈的独裁者Python设计哲学1.优雅2.明确3.简单Python特点:1.开源2.简单
2022-01-07 19:57:19 426
原创 主流浏览器及其内核
IE tridentChrome webkit/blink(后者为最新的)firefox GeckoOpera prestoSafari webkit
2022-01-03 14:32:17 208
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人