自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(6)
  • 收藏
  • 关注

原创 同态加密算法之paillier算法

原始数据: [3.1415926, 100, -4.6e-12]解密耗时s: 0.08876276016235352。加密耗时s: 0.298203706741333。默认私钥大小: 2048。

2023-05-17 21:14:52 434

原创 0~1间浮点实数的二进制表示——乘二挪整

给定一个介于0和1之间的实数,(如0.625),类型为double,打印它的二进制表示(0.101,因为小数点后的二进制分别表示0.5,0.25,0.125......)。如果该数字无法精确地用32位以内的二进制表示,则打印"ERROR"

2022-01-10 11:21:32 212

原创 将整数的奇偶位互换——位运算

例如9=1001互换奇偶位后为6=0110;对于&来说,x&1=x,所以&1有保留的作用,x&0=0,&0有清除的作用;从右往左数,注意到1001&(0101)=0001;意义为保留奇数位1001&(1010)=1000;意义为保留偶数位;又因为0001<<1=0010;1000>>1=0100;x^0=x0010^0100=0110;则实现了整数的奇偶位互换功能;代码如下:im

2022-01-09 09:39:34 522

原创 二进制中1的个数

java中<<左移 低位补0例如1<<2表示将1左移2位,得到二进制的100 相当于乘以4倍>>>右移补零例如2>>>1=1相当于除以2请实现一个函数,输入一个整数,输出该数二进制表示中1的个数。例:9的二进制表示为1001,有两位是1解法一:1左移,1<<1=10;1<<2=100......import java.util.Scanner;Scanner sc= new Scann

2022-01-06 22:09:46 246

原创 找出唯一成对的数

位运算^(异或) (只有1^0或者0^1才等于1,只有不一样的值做^才会等于1)满足交换律和结合律A^A=0(1)A^0=A(2)有(1)(2)可得A^A^b^c^c=b连续做异或可以消除重复。题目:1-1000这1000个数放在含有1001个元素的数组中,只有唯一的一个元素重复,其他均只出现一次。每个数组元素只能访问一次,设计一个算法,将它找出来;不用辅助存储空间,能否设计一个算法实现?分析:设重复的数为k那么1001个数有1,2...k,k...1000(1,2...

2022-01-04 14:10:27 199

转载 数组和链表的联系和区别

数组(Array)一、数组特点:所谓数组,就是相同数据类型的元素按一定顺序排列的集合;数组的存储区间是连续的,占用内存比较大,故空间复杂的很大。但数组的二分查找时间复杂度小,都是O(1);数组的特点是:查询简单,增加和删除困难;1.1 在内存中,数组是一块连续的区域1.2 数组需要预留空间 在使用前需要提前申请所占内存的大小,如果提前不知道需要的空间大小时,预先申请就可能会浪费内存空间,即数组的空间利用率较低。注:数组的空间在编译阶段就需要进行确定,所以需要提前给出数组空间的大小...

2021-12-11 09:42:23 250

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除