剑指offer上的第10题，在九度OJ上测试通过。
时间限制：1 秒内存限制：128 兆
题目描述：
输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。
输入：
输入可能包含多个测试样例。
对于每个输入文件，第一行输入一个整数T，代表测试样例的数量。对于每个测试样例输入为一个整数。
。n保证是int范围内的一个整数。...
分类：
其他好文 时间：
2014-05-10 09:01:09
阅读次数：
290
水了ural的dp专题前三道1009,1012,1013，都是同一个问题，只是数据规模变大了。
题意大概是这样的：求一个k进制的n位数字，满足不含前导0和不含连续两个0的个数有多少个。
dp[i][0]表示第i位为0有多少个满足条件，dp[i][1]表示i位不为0满足条件的个数，则结果就是d...
分类：
其他好文 时间：
2014-05-10 07:13:10
阅读次数：
368
1、二进制-->八进制从小数点开始，整数部分向左，小数部分向右，每三个为一组用一个八进制的数字表示，不足3位的要用“0”补足3位，就得到一个八进制数。例：1100-->
分割为001=1 100=4（1100）2=（14）81.2、八进制--二进制例：15-->分割为1=001 5=101（15）8...
分类：
其他好文 时间：
2014-05-10 07:08:32
阅读次数：
344
1 #include 2 #define range 1300000 3 #define
BOOL int //必须把bool，true，false这样表示出来，不然会报编译错误...不知道为什么囧... 4 #define true 1 5
#define false 0 6 BOOL p...
分类：
其他好文 时间：
2014-05-10 06:56:39
阅读次数：
283
find命令小结find命令用于在系统中查找文件，配合 -exec 选项或
xargs命令还能对查找到得文件执行一些列的自动化操作。基本格式：find [-H] [-L] [-P] [path...]
[expression]path指定起始搜索路径，可以指定多个，exprssion表示搜索表达式，...
分类：
其他好文 时间：
2014-05-10 06:53:44
阅读次数：
324
题意：
给定n个点 m条无向边 d元。
下面m行表示每条边 uv 以及花费 w
下面top
下面top行
num c d 表示点标为num的城市 工资为c 健康证价格为d
起点在第一城市。
目标是经过给定的top个城市，当到达该城市时，必须马上购买该城市的健康证并打工赚钱（每个城市只打工1次）
问能否收集到所有的健康证
思路：
由于top很小，所以状压dp
dp[i][tmp...
分类：
其他好文 时间：
2014-05-10 04:57:40
阅读次数：
343
1.程序的构建
在构建程序的时候，链接器都会给程序设置一个默认的加载地址，即首选基地址，它表示该模块被映射到进程地址空间时最佳的内存地址。默认情况下，对于EXE程序而言，windows链接器会将它的首选基地址设置为0X400000（四十万），而DLL程序的首选基地址则被设置为0X10000000（1千万），然后链接器将该地址以及一些相关数据和代码的地址写入到PE文件中。首选基地址的是为了系统程序...
分类：
其他好文 时间：
2014-05-10 04:39:44
阅读次数：
821
1.基本概念：
a.DatagramPacket与DatagramSocket位于java.net包中
b.DatagramPacket表示存放数据的数据报，DatagramSocket表示接受或发送数据报的套接字
c.由这两个类所有构成的网络链接是基于UDP协议，是一种不可靠的协议。
2.DatagramSocket基本用法
DatagramSocket类：创建...
分类：
编程语言 时间：
2014-05-10 03:42:52
阅读次数：
329
正则表达式测试程序
使用正则表达式提可以使我们灵活而又高效的处理文本。
正则表达式的全面模式匹配表示法可以使我们快速地分析大量的文本以找到特定的字符模式；提取、编辑、替换或删除文本子字符串；或将提取的字符串添加到集合以生成报告。
如果你对正则表达式还不了解，你可以看看以前发表的文章，有许多关于正则表达式入门的文章，本文不对正则表达式的使用进行介绍。本文主要给出了我自己做的一个正则表达式的测试...
分类：
其他好文 时间：
2014-05-10 03:29:02
阅读次数：
318
c++ primer plus(第6版)中文版 第八章编程练习答案
8.1编写一个输出字符串的函数，有一个默认参数表示输出次数，默认为1.（原题太扯啦，题意基础上小改动）...
分类：
编程语言 时间：
2014-05-10 03:28:01
阅读次数：
422
