基础知识：十进制转十六进制；十六进制转二进制；IEEE制定的浮点数表示规则；了解：眼下C/C++编译器标准都遵照IEEE制定的浮点数表示法来进行float,double运算。这样的结构是一种科学计数法，用符号、指数和尾数来表示，底数定为2——即把一个浮点数表示为尾数乘以2的指数次方再添上符号。以下是...
分类：
其他好文 时间：
2014-06-27 00:18:00
阅读次数：
304
1. MessageContract序列化一个对象并生成消息的时候，希望将部分数据成员作为SOAP的报头，部分作为消息的主体。比如说，我们有一个服务操作采用流的方式进行文件的上载，除了以流的方式传输以二进制表示的文件内容外，还需要传输一个额外的基于文件属性的信息，比如文件格式、文件大小等。一般的做法...
分类：
其他好文 时间：
2014-06-26 11:10:08
阅读次数：
187
HDU 4336 Card Collector（动态规划-概率DP）
题目大意：
有n个卡片，你现在买一包方便面，没包方便面出现其中一个卡片的概率为 p[i] ，问你集齐一套卡片需要的张数的数学期望。
解题思路：
概率DP，用位进制0表示这个卡片有了，1表示这个卡片还没有，那么 例如 “3” 用二进制表示 “1 1” 那么 数组 dp[3] 记录的就是 1号卡片和2号卡片都有的情况集齐一套卡片需要的张数的数学期望。
dp[sum]= ( 1+sum { dp[ sum + (1<<j )] *p[j] ...
分类：
其他好文 时间：
2014-06-26 08:04:18
阅读次数：
377
题目：请实现一个函数，属于一个整数，输出该数二进制表示中1的个数，例如把9表示成二进制是1001，有2位为1。因此如果输入9，该函数输出2。可能的死循环陷阱 看完题目，相信大家很快就能想到一个解题思路：先判断整数二进制表示中最右边的一位是否为1，接着把输入的整数右移一位，此时原来处于从右边起的...
分类：
其他好文 时间：
2014-06-25 12:05:04
阅读次数：
208
今天在华为OJ上遇到这么一个题目，很简单，但是却总是得不到最好的成绩记录。因此比较了自己的程序、思路与别人的异同，发现还是有很大区别的，遂记录如下。
题目——
输入一个int型整数，求该整数的二进制在内存中有多少个1。例如输入10，由于其二进制表示为1010，有两个1，因此输出2。
思路1
public static void main(String[] args) {
...
分类：
其他好文 时间：
2014-06-25 07:56:23
阅读次数：
210
上得厅堂，下得厨房，写得代码，翻得围墙，欢迎来到睿不可挡的每日一小练！题目：列出全部子集内容：写一个程序，列出{1,2,3,4,...,n}这个集合的全部子集，包含空集{ }。解决问题的算法应该有非常多种，只是我发现了一种非常easy也非常好玩的方法，就是用二进制表示几何元素的方法比方假设n是3，则...
分类：
其他好文 时间：
2014-06-23 00:47:34
阅读次数：
209
旅行商问题：
N个点（N
并且路径上边的权值和最小（或者最大），或者求一条具有这样性质的回路。
状态压缩：
将二进制表示十进制数N的点集,比如:
10 = 00001010 代表第1和3个点已经路过
18 = 00010010 代表第1和4个点已经路过
一个整数就是一个点集，
dp_arr[i][j]代表经过点集i中，当前终点为j，且路径最短的值，若该状态不存在就是...
分类：
其他好文 时间：
2014-06-17 16:05:30
阅读次数：
231
1，异或运算^1)0和任何数异或都得到原来的数2）两个相同的数字异或得0.利用该性质常用来寻找数称对出现时缺失的某一个数异或运算可以用来1）判断一个数字是否是偶数（二进制表示中只有一位是0，n^(n-1)=0）2)寻找缺失的数字，如0-n中缺失的数字3）不使用第三方变量交换两个变量的值4）使用位运算...
分类：
其他好文 时间：
2014-06-15 22:34:14
阅读次数：
492
今天无聊拿起《编程之美》看了下，发现原来n&(n-1)还有很多妙用。n&(n-1)作用：将n的二进制表示中的最低位为1的改为0，先看一个简单的例子：n
= 10100(二进制），则(n-1) = 10011 ==》n&(n-1) =
10000可以看到原本最低位为1的那位变为0。弄明白了n&(n-1...
分类：
其他好文 时间：
2014-06-10 21:20:06
阅读次数：
217
题目：输入一个整数，输出该数二进制表示中1的个数。我们可能很快写下如下代码： 1 int
NumOf1InBinary(int n) 2 { 3 int count = 0; 4 while (n != 0) { 5 if (n & 1 )
{ 6 ...
分类：
其他好文 时间：
2014-06-09 22:25:38
阅读次数：
346
