- 博客(6)
- 收藏
- 关注
原创 同态加密算法之paillier算法
原始数据: [3.1415926, 100, -4.6e-12]解密耗时s: 0.08876276016235352。加密耗时s: 0.298203706741333。默认私钥大小: 2048。
2023-05-17 21:14:52
652
1
原创 0~1间浮点实数的二进制表示——乘二挪整
给定一个介于0和1之间的实数,(如0.625),类型为double,打印它的二进制表示(0.101,因为小数点后的二进制分别表示0.5,0.25,0.125......)。如果该数字无法精确地用32位以内的二进制表示,则打印"ERROR"
2022-01-10 11:21:32
272
原创 将整数的奇偶位互换——位运算
例如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
614
原创 二进制中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
326
原创 找出唯一成对的数
位运算^(异或) (只有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
220
转载 数组和链表的联系和区别
数组(Array)一、数组特点:所谓数组,就是相同数据类型的元素按一定顺序排列的集合;数组的存储区间是连续的,占用内存比较大,故空间复杂的很大。但数组的二分查找时间复杂度小,都是O(1);数组的特点是:查询简单,增加和删除困难;1.1 在内存中,数组是一块连续的区域1.2 数组需要预留空间 在使用前需要提前申请所占内存的大小,如果提前不知道需要的空间大小时,预先申请就可能会浪费内存空间,即数组的空间利用率较低。注:数组的空间在编译阶段就需要进行确定,所以需要提前给出数组空间的大小...
2021-12-11 09:42:23
311
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人