SICP 习题 2.1 要求我们做一个可以正确处理正数和负数的make-rat过程，用于生成一个有理数。条件是分母必须是正数。完成这道题本身比较简单，就是简单修改一下书中的make-rat过程就可以了。书中原本的make-rat过程如下：(define (make-rat n d)
(cons n d))
可以发现，原来的make-rat就是简单地将n和d组成一个序对，然后返回这个序对，并没有对...
分类：
其他好文 时间：
2014-09-22 00:43:01
阅读次数：
269
Description
给你一个n*n的格子的棋盘，每个格子里面有一个非负数。
从中取出若干个数，使得任意的两个数所在的格子没有公共边，就是说所取的数所在的2个格子不能相邻，并且取出的数的和最大。
Input
包括多个测试实例，每个测试实例包括一个整数n 和n*n个非负数(n
Output
对于每个测试实例，输出可能取得的最大的和...
分类：
其他好文 时间：
2014-09-20 23:40:09
阅读次数：
297
TIMESTAMPDIFF这个函数可以用于跨天的秒取值 TIME_TO_SEC函数只适用于本天内的取值 如果是两个时间秒相减，请谨慎使用TIME_TO_SEC函数，因为它只适用于一天之内的秒相减，如果是多过一天，就会减出负数来。 所以，...
分类：
其他好文 时间：
2014-09-20 02:30:56
阅读次数：
188
问一个基本的问题。
负数在计算机中如何表示？
举例来说，+8在计算机中表示为二进制的1000，那么-8怎么表示呢？
很容易想到，可以将一个二进制位（bit）专门规定为符号位，它等于0时就表示正数，等于1时就表示负数。比如，在8位机中，规定每个字节的最高位为符号位。那么，+8就是00001000，而-8则是10001000。
但是，随便找一本《计算机原理》，都会告诉你，实际上，计算机内部采用2的补码（Two'sComplement）表示负数。
什么是2的补码？
它是一种数值的转换方法，要分二步完成：
第一步...
分类：
其他好文 时间：
2014-09-19 19:26:15
阅读次数：
210
题意：给定x、y，为[x,y]之间有多少个数的偶数位和减去奇数位和等于一。
个位是第一位。
例子： 10=1-0=1 所以10是这样的数
思路：数位dp[i][sum][ok] i位和为sum 是否含有前导0.
然后就是因为有负数 所以根据范围把0设置为100 然后最后和等于101则为所求的数。
代码：
#include"cstdlib"
#include"cstdio"
#inclu...
分类：
其他好文 时间：
2014-09-19 17:43:29
阅读次数：
186
第一大类:整数数据bit:bit数据类型代表0,1或NULL,就是表示true,false.占用1byte.int:以4个字节来存储正负数.可存储范围为:-2^31至2^31-1.smallint:以2个字节来存储正负数.存储范围为:-2^15至2^15-1tinyint: 是最小的整数类型,仅用1...
分类：
数据库 时间：
2014-09-18 22:07:34
阅读次数：
247
题目：110米栏，运动员可以用三种状态跑，1状态耗体力且跑得快，2状态不消耗体力，3状态恢复体力且跑得慢。
体力上限是M，且初始满体力，现在想知到最小的时间跑完全程。
分析：dp，完全背包。题目是一个物品体积可能为负数的背包，求背包即可。
不过，因为物品体积可能是负数，所以不管哪个方向背包都有后效性，直接用二维避免后效性。...
分类：
其他好文 时间：
2014-09-18 20:41:44
阅读次数：
277
将排序数组按绝对值大小排序 代码(C)本文地址: http://blog.csdn.net/caroline_wendy排序的数组有可能包含正负, 可以使用折半查找确定中值位置, 然后再使用两个指针, 顺次排序两端.解决思路是： 1.数组中的元素全为正，返回； 2.数组中的元素全为负，返回； 3.数组中有正数有负数，就用二分法查找，判断中间元素的符号 a)中间元素为正...
分类：
其他好文 时间：
2014-09-14 22:12:02
阅读次数：
524
输入一个整数，输出每个数字对应的拼音。当整数为负数时，先输出“fu”字。十个数字对应的拼音如下：0: ling1: yi2: er3: san4: si5: wu6: liu7: qi8: ba9: jiu输入格式：输入在一行中给出一个整数，如： 1234 。提示：整数包括负数、零和正数。输出格式：...
分类：
其他好文 时间：
2014-09-14 12:45:17
阅读次数：
175
k&r习题3-4，原始itoa不能处理最大负数（最大指的是绝对值最大而不是数值），因为最大负数绝对值比最大正数绝对值大1，n=-n这个表达式会溢出。 答案用的abs函数，避免了n=-n这个赋值。但我觉得将sign声明为unsig...
分类：
编程语言 时间：
2014-09-13 00:52:14
阅读次数：
380
