
算法
算法笔记
你知道爬上树的感觉吗
这个作者很懒,什么都没留下…
展开
-
java位运算相关知识总结
java中位运算包括:与运算、或运算、非运算、异或运算、左移运算、右移运算、无符号右移运算 注意:无“无符号左移运算” 1、与运算(&) 都为1则为1,否则为0 例如: 2、或运算(|) 有1则为1,否则为0 例如: 3、非运算(~) 取反 例如: 4、异或运算(^) 相同则为0,不同则为1 例如: 5、左移运算(<<) 将二进制数向左移动N位,...原创 2020-01-15 18:12:48 · 192 阅读 · 0 评论 -
java:二进制表示浮点实数
1、java中stringBuilder的用法.原创 2020-01-20 18:25:02 · 546 阅读 · 0 评论 -
位运算:将整数的奇偶位互换
1、知识点(java位运算相关知识总结) &运算 整数 & 1:保留 整数 & 0:消除 2、解题思路 1、将整数换成二进制形式 2、若将整数与10101010101010101010101010101010做&运算,(若从左往右数,则是保留奇数位;若是从右往左数则是保留偶数位),但都可得如下形式y0y0y0y0y0…y0y0y0的二进制数,y表示该二进制位原...原创 2020-01-20 15:03:30 · 642 阅读 · 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 · 249 阅读 · 2 评论 -
贪心:服务等待
贪心:服务等待 题目内容: n个客户同时向服务器申请服务,每个客户需要的服务时间是t[i], 服务器一次只能服务一个客户,并且服务完成才能服务下一个客户。 在未进行服务前,客户必须等待。需要给出一个服务顺序,使得n个客户的总等待时间最短。 输入描述: 测试数据第一行是正整数n(n&amp;lt;=1000),表示有n个顾客。 接下来的1行中,有n个...原创 2018-08-24 22:13:02 · 561 阅读 · 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 · 261 阅读 · 0 评论