Problem
Description给你一个n*n的格子的棋盘，每个格子里面有一个非负数。从中取出若干个数，使得任意的两个数所在的格子没有公共边，就是说所取的数所在的2个格子不能相邻，并且取出的数的和最大。Input包括多个测试实例，每个测试实例包括一个整数n
和n*n个非负数(n 2 #inc....
分类：
其他好文 时间：
2014-05-28 16:40:44
阅读次数：
252
回文数是指这样的数字：正读和倒读都是一样的。如：595，2332都是回文数，234不是回文数。注意：负数不是回文数Determine whether an
integer is a palindrome. Do this without extra space.Some hints:Could ne...
分类：
其他好文 时间：
2014-05-27 23:44:17
阅读次数：
459
出题：数值的整数次方（不考虑溢出），实现函数double Power(double base,
int
exponent)；分析：解法1：最简单的方法是使用直接的乘法运算，但是注意处理几种特殊情况：exponent为负数，base为0；解法2：将exponent分解成2的不同次方相加的表达式，通过重...
分类：
其他好文 时间：
2014-05-27 00:36:27
阅读次数：
291
题目描述：输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。输入：输入可能包含多个测试样例。对于每个输入文件，第一行输入一个整数T，代表测试样例的数量。对于每个测试样例输入为一个整数。。n保证是int范围内的一个整数。输出：对应每个测试案例，输出一个整数，代表输入的那个数中1的个数。样...
分类：
其他好文 时间：
2014-05-26 15:37:42
阅读次数：
235
http://en.cppreference.com/w/cpp/io/clogclog绑定到标准错误的 ostream 对象。默认情况下,写到 clog
时是带缓冲 的。通常用于将程序执行信息写入到日志文件中C++ 中,把负值赋给 unsigned 对象是完全合法的,其结果是 该负数对该类型的取值...
分类：
编程语言 时间：
2014-05-26 12:08:16
阅读次数：
303
引言数学计算的模拟类题目，往往是要求实现某种计算(比如两数相除)，实现的过程中会有所限定，比如不允许乘法等等。这类题目首先要注意计算过程中本身的特殊情况。比如求相除，则必须首先反映过来除数不能为0。其次要记得考虑负数的情况，如果计算范围不单单是整数，还要考虑double的比较方式。最后要注意越界情况...
分类：
其他好文 时间：
2014-05-25 19:10:39
阅读次数：
287
【题目】
Given a list, rotate the list to the right by k places, where k is non-negative.
For example:
Given 1->2->3->4->5->NULL and k = 2,
return 4->5->1->2->3->NULL.
【题意】
给定一个链表L，和非负数K，要求把链表的后k个节点移到链表前
【思路】
先将指针指向指向倒数第K个节点，然后...
分类：
其他好文 时间：
2014-05-25 18:20:06
阅读次数：
252
出题：输入一个整数，要求计算此整数的二进制表示中1的个数分析：如果整数表示为k，当其是负数的时候，使用10) {17 /**18 * 此判断条件可以替换为
k&1 == 119 * */20 ...
分类：
其他好文 时间：
2014-05-22 04:16:17
阅读次数：
331
假设一整型数组存在若干正数和负数，现在通过某种算法使得该数组的所有负数在正数的左边，且保证负数件和正数间元素相对位置不变。时空复杂度要求分别为：o(n),o(1)例如
-3 4 2 -1 7 3 -5排序后 -3 -1 -5 4 2 7 3算法思想：从前往后遍历，记录第一个正数的位置，如果遇到负数就...
分类：
其他好文 时间：
2014-05-21 22:52:08
阅读次数：
322
无符号数相加不会发生溢出。因为会直接截断。但是有符号数相加，会发生溢出。溢出表示大于最大表示了那么如何判断有符号数发生溢出呢？下面两个非负数相加if(a + b
INT_MAX - b)可行，不计算a+b或者(unsigned)a + (unsigned)b > INT_MAX 换成无符号，a+b....
分类：
其他好文 时间：
2014-05-19 12:45:15
阅读次数：
206
