思路： 类同 趣味算法之数学问题：题4.
两点需要注意： 1. 除数或被除数为最大负数时，转化为正数会溢出。2. divisor + divisor 可能会溢出。
分类：
其他好文 时间：
2014-09-09 10:37:28
阅读次数：
205
问题
求最大连续子序列的问题描述如下：
给定一个实数序列 x1, x2, ... , xn（不必是正数），寻找一个（连续的）子序列 xi, xi+1, ... , xj，使得其数值之和在所有连续子序列数值之和中是最大
这个问题就是最大子序列问题，所求的的这个序列就叫做——最大子序列。下面通过数学归纳法来分析和解决这个问题，解决这个问题的最好目标是： 一个算法，能够只扫描此序列一次就得到最大子序列。...
分类：
其他好文 时间：
2014-09-07 13:37:35
阅读次数：
197
求最大连续子序列的问题描述如下：
给定一个实数序列 x1, x2, ... , xn（不必是正数），寻找一个（连续的）子序列 xi, xi+1, ... , xj，使得其数值之和在所有连续子序列数值之和中是最大的。
这个问题就是最大子序列问题，所求的的这个序列就叫做——最大子序列。
下面通过数学归纳法来分析和解决这个问题，解决这个问题的最好目标是： 一个算法，能够只扫描此序列一次就得到最大子序列。...
分类：
其他好文 时间：
2014-09-07 13:37:05
阅读次数：
262
原题
给定长度为n的整数数列：a0,a1,..,an-1，以及整数S。这个数列会有连续的子序列的整数总和大于S的，求这些数列中，最小的长度。
分析
如果只是像题目这样的描述，没有强调正数，可以采用O(n^2)的方法。具体代码如下：
int subSeqWithNegative(vector& data,int sum)
{
int i,j,length = data.si...
分类：
其他好文 时间：
2014-09-05 22:29:32
阅读次数：
237
一，了解即可
1.整数存储
数据的存储，二进制储存基本不用的，只要知道正数的原码，反码补码是相同的，符号位是0，负数原码符号位为1，其余是表示数值的绝对值，反码符号位为1，其余各位对原码取反，补码为反码加1.
2.实型数据存储
不做介绍
3字符型存储
每个字符占一个字节，存储它的ASCII码。如‘A’为65.详情见ASCII表
二 各种数据的大小
数...
分类：
其他好文 时间：
2014-09-04 13:26:29
阅读次数：
192
题目：给定两个数组X和Y，元素都是正数。请找出满足一下条件的数对的数目：1.x^y>y^x,即x的y次方>y的x次方2.x来自X数组，y来自Y数组分析，一。暴力搜索。X数组长度m,Y数组长度n, 复杂度o(m*n)二。数学变换。log(x)/x>log(y)/y1.数组X,Y分别代入f(a)=log...
分类：
其他好文 时间：
2014-09-03 00:10:25
阅读次数：
183
题意大致是，给出直角三角形a,b,c（c为斜边）中两个的值（都是正数），求值为-1的那个边。比如3 4 -1，就是求c的长度，输入0 0 0表结束，输出格式如下加粗部分，我自己测自己的运行结果都是正确的，不知为什么总是wa，求大神指点！Mathematics can be so easy when ...
分类：
编程语言 时间：
2014-09-02 17:12:54
阅读次数：
259
Java的位运算（bitwise operators）直接对整数类型的位进行操作，这些整数类型包括long、int、short、char和 byte，位运算符具体如下表：
运算符
说明
>
右移位，若为正数则高位补0，若为负数则高位补1
>>>
无符号右移位，...
分类：
编程语言 时间：
2014-08-31 22:45:01
阅读次数：
321
位运算应用口诀清零取反要用与，某位置一可用或若要取反和交换，轻轻松松用异或移位运算要点 1 它们都是双目运算符，两个运算分量都是整形，结果也是整形。 2 " >"右移：右边的位被挤掉。对于左边移出的空位，如果是正数则空位补0，若为负数，可能补0或补1，这取决于所用的计算机系统。 4 ">>>"运算符...
分类：
其他好文 时间：
2014-08-31 20:01:11
阅读次数：
255
有符号整数的向右移位运算并不等同于除以2的某次幂。例（-1）>>1不等于0，而（-1）/2 等于0。当n是负数时，n%10完全有可能是一个正数 :-9%10 商-1余1。很多C实现也是这样做的：要求余数的符号必须和被除数相同。
分类：
其他好文 时间：
2014-08-31 15:44:51
阅读次数：
166
