算法
算法笔记
你知道爬上树的感觉吗
这个作者很懒,什么都没留下…
展开
-
java位运算相关知识总结
java中位运算包括:与运算、或运算、非运算、异或运算、左移运算、右移运算、无符号右移运算注意:无“无符号左移运算”1、与运算(&)都为1则为1,否则为0例如:2、或运算(|)有1则为1,否则为0例如:3、非运算(~)取反例如:4、异或运算(^)相同则为0,不同则为1例如:5、左移运算(<<)将二进制数向左移动N位,...原创 2020-01-15 18:12:48 · 163 阅读 · 0 评论 -
java:二进制表示浮点实数
1、java中stringBuilder的用法.原创 2020-01-20 18:25:02 · 501 阅读 · 0 评论 -
位运算:将整数的奇偶位互换
1、知识点(java位运算相关知识总结)&运算整数 & 1:保留整数 & 0:消除2、解题思路1、将整数换成二进制形式2、若将整数与10101010101010101010101010101010做&运算,(若从左往右数,则是保留奇数位;若是从右往左数则是保留偶数位),但都可得如下形式y0y0y0y0y0…y0y0y0的二进制数,y表示该二进制位原...原创 2020-01-20 15:03:30 · 601 阅读 · 0 评论 -
位运算:找出唯一成对的数
一、题目将1-1000这1000个数放在含有1001个元素的数组中,只有唯一的一个元素值重复,其它均只出现一次。每个数组元素只能访问一次,设计一个算法,将它找出来。二、补充知识random(100)//生成[0,100)的随机数random.nextInt(30)//生成[0.30)的随机数异或(^):相同则为0,不同则为1;1、0 ^ A = A;(A为任何数)2、异或可...原创 2020-01-13 21:12:33 · 201 阅读 · 2 评论 -
贪心:服务等待
贪心:服务等待题目内容: n个客户同时向服务器申请服务,每个客户需要的服务时间是t[i], 服务器一次只能服务一个客户,并且服务完成才能服务下一个客户。 在未进行服务前,客户必须等待。需要给出一个服务顺序,使得n个客户的总等待时间最短。输入描述: 测试数据第一行是正整数n(n&amp;lt;=1000),表示有n个顾客。 接下来的1行中,有n个...原创 2018-08-24 22:13:02 · 512 阅读 · 0 评论 -
贪心:最大矩阵
题目内容 有一个二维矩阵A其中每个元素的值为0或1。 移动是指选择任一行或列,并转换该行或列中的每一个值:将所有0都更改为1,将所有1都更改为0。 在做出任意次数的移动后,将该矩阵的每一行都按照二进制数来解释,矩阵的得分就是这些数字的总和。返回尽可能高的分数。 示例: 输入:[[0,0,1,1],[1,0,1,0],[1,1,0,0]] 输出:39 解释...原创 2019-07-26 14:57:17 · 205 阅读 · 0 评论