- 博客(4)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 二进制状态压缩bool数组
二进制状态压缩，是指将一个长度为m的bool数组用一个m为的二进制整数表示并存储的方法。其运算简便，节省程序运行时间和空间。k指从后向前数第k位（从0开始）操作运算取出整数n在二进制表示下的第k位(n >> k) & 1取出整数n在二进制表示下的0 ~ k - 1位(后k位)n & ((1 << k) - 1)把整...
2019-03-26 16:45:06
480
原创 位运算简单学习以及小例题
原码，反码，补码（使用-1做例子）原码：使用第一位表示符号，其他二进制位表示数。例如：1000_0001反码：对于原码（除了第一个符号位），剩下的按位取反 。例如：1111_1110补码：在反码基础上＋1（对于负数来说，可以在原码找到第一位为1，之后按位取反（也是除去符号位））。例如：1111_1111位运算以下运算均建立在二进制基础上按位与：当相应位上的数都是1时，该...
2019-03-25 21:04:19
629
原创 算法小白题
CCPC-Wannafly Winter Camp Day2 (Div2，A题）题目描述给定n个正整数，a1,a2,a3,…,an，使他们组成了序列A。你的任务是删除其中 (n−2) 数字，使得 A 中剩余的数字连起来的所表示的数字最大，并给出这个值。严格来讲，如果剩余数字在 A 中的下标为p1，p2，p3，…pn。（1 &lt;= p1 &lt; p2 &lt; …&lt; pm &...
2019-03-04 21:49:29
327
原创 Java 使用堆排序的一个小例题
CCPC-Wannafly Winter Camp Day5 (Div2的C题)题目描述你有一个数列a1，a2，a3，…an 。你可以进行这样的一次操作，每次选择数列中其中一个数然后将其除2下取整，也就是选择一个数ai，变成⌊ai/2⌋。请问对这些数字进行不超过k次操作，这些数字的总和最小值可能是多少。输入描述第一行两个整数n，k。(1 ≤ n ≤ 105，0 ≤ k ≤ 10...
2019-03-04 19:40:43
460
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人