- 博客(2)
- 收藏
- 关注
原创 原码,补码,二进制减法
这篇博客从一道题说起,已知 x = (1<<31)-3,求x&-x?这里面考察了二进制的减法,减法也就牵涉了原码补码的一些概念。这里进行下梳理。 一。原码,补码概念1.原码就是早期用来表示数字的一种方式。一个正数,转换为二进制位就是这个正数的原码。负数的绝对值转换成二进制位然后在高位补1就是这个负数的原码例如:假设机器是32位系统,in...
2019-02-21 00:26:07 7903
原创 DataWhale集训-6.实战DP
【任务6,实战DP】实战DP:完成0-1背包问题实现(自我实现)及Leetcode上Palindrome Partitioning II(132)。0-1背包问题: 0-1背包问题:有一个贼在偷窃一家商店时,发现有n件物品,第i件物品价值vi元,重wi磅,此处vi与wi都是整数。他希望带走的东西越值钱越好,但他的背包中至多只能装下W磅的东西,W为一整数。应该带走哪几样东...
2019-02-01 22:28:30 133
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人