度娘笔试归来，题目实打实的，感觉真心不易，上百号人就抢那么几个坑......只恨自己平时积累太少啊~ 故曝一道鹅厂面试用的算法题（当时我就死在了这题上），来为度娘家攒一下RP~ 题目： 对于长度为N的一个无序的数组a[1..N]，请将a进行排序，要求所有正数都排在0之前，所有负数都排...
分类：
编程语言 时间：
2014-10-12 23:19:28
阅读次数：
301
原文链接正定矩阵是自共轭矩阵的一种。正定矩阵类似复数中的正实数。定义：对于对称矩阵M，当且仅当存在任意向量x，都有若上式大于等于零，则称M为半正定矩阵。正定矩阵记为M>0。也被称为正定二次型正定矩阵的判定1、所有特征值为正数（根据谱定理，若条件成立，必然可以找到对角矩阵的D和正定矩阵P，使M=P^-...
分类：
其他好文 时间：
2014-10-12 19:15:58
阅读次数：
168
原题地址：https://oj.leetcode.com/problems/maximum-product-subarray/解题思路：主要需要考虑负负得正这种情况，比如之前的最小值是一个负数，再乘以一个负数就有可能成为一个很大的正数。代码：class Solution: # @param A...
分类：
编程语言 时间：
2014-10-11 20:28:16
阅读次数：
238
预定义数据类型一、值类型整型：（整数）有符号整型和无符号整形，区别是有符号的有负数无符号的都是正数， 2x+1常用int有符号： 带有正负数，范围为按所写依次增大Sbyte -128到127 有符号8位整数short -32,768 到 32,767 有符号16位整数int -2,147,483,6...
分类：
其他好文 时间：
2014-10-09 14:25:43
阅读次数：
240
#!/bin/sh#根据输入的数字进行正负数判断。path=/bin:/sbin:/usr/bin/:/usr/sbin:/usr/local/bin:/usr/local/sbin:~/binexportPATHecho"请输入数字\n"readshuziif[$shuzi-ge0];thenecho"您输入的是正数"elseecho"您输入的是负数"fi注意事项：1、if的格式，中括号中是这样的：[..
分类：
其他好文 时间：
2014-10-08 16:26:15
阅读次数：
137
题目如下：
题目：输入一个正数n，输出所有和为n 连续正数序列。
例如输入15，由于1+2+3+4+5=4+5+6=7+8=15，所以输出3 个连续序列1-5、4-6 和7-8。
看见这个题目，我首先想到的是等差数列求和，首先我开始想了一下的等差数列求和的公式（说实话，我忘记了），得到公式是这样的Sn=n*a1+n*(n-1)d/2
对于这道题目毫不疑问的是公差d=1，所以相对...
分类：
其他好文 时间：
2014-10-07 18:44:54
阅读次数：
201
输入一个整形数组，数组里有正数也有负数。数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和。求所有子数组的和的最大值。要求时间复杂度为O(n)。例如输入的数组为1, -2, 3, 10, -4, 7, 2, -5，和最大的子数组为3, 10, -4, 7, 2，因此输出为该子数组的和18...
分类：
其他好文 时间：
2014-10-07 15:34:13
阅读次数：
163
代码： #include?<stdio.h>
#include?<stdlib.h>
void?display(int,?int);
int?main(void)?{
//?模运算的结果取决于第一个操作数的符号
//?如果第一个操作数是正数，得到的模也是正数
//?如果第一...
分类：
其他好文 时间：
2014-10-04 21:52:27
阅读次数：
209
字符串比较说明当s1s2时，返回正数 1 "; 5 //输出-1 6 echo strnatcmp($str1, $str2).""; 7 //输出1 8 echo strncmp($str1, $str2, 5).""; 9 //输出-110 11 ?>strcmp(str1, str2)函数按照...
分类：
Web程序 时间：
2014-10-01 03:14:50
阅读次数：
268
题目描述：
给定一个浮点数序列（可能有正数、0和负数），求出一个最大的连续子序列乘积。
分析：若暴力求解，需要O(n^3)时间，太低效，故使用动态规划。
设data[i]：第i个数据，dp[i]:以第i个数结尾的连续子序列最大乘积，
若题目要求的是最大连续子序列和，则易确定状态转移方程为：
dp[i]=max(data[i]，dp[i-1]+data[i])(dp[i]为以第...
分类：
其他好文 时间：
2014-09-30 18:55:59
阅读次数：
141
