一、比较朴素的算法 算法思想:我们确定每个子段和开始的位置,分别为第一个,第二个,第三个......第N个,然后计算从这个位置开始到这个位置之后的每个位置的子段和,更新记录最大的子段和。 时间复杂度:O(n^2) 算法实现(Java): 二、分治法(递归) 算法思想: 通过分治的思想求最大子段和,将 ...
分类:
编程语言 时间:
2017-05-09 21:40:04
阅读次数:
175
题目链接:https://www.oj.swust.edu.cn/problem/show/1741 此题同上,但是多一个问:x1和xn能用多次。 解法一样,只不过这两个点相关的边都是inf就行了。这样可以表示能无限用。 ...
分类:
其他好文 时间:
2017-05-09 21:39:49
阅读次数:
204
读书笔记:《零成本实现Web性能测试》第1~3章随手记 第1章 性能测试基础 性能测试的基本流程: 1、明确性能测试需求 2、制定性能测试方案 性能测试方案应该详尽地描述如何进行性能测试,其中应该至少包括: 1)测试背景 2)测试目的 3)测试范围 4)测试进入条件 5)测试退出条件 6)测试指标要 ...
分类:
其他好文 时间:
2017-05-09 21:39:28
阅读次数:
166
package Employ; public class EmpDemo { public static void main(String[] args) { Emp emp =new Emp(1001,"张三丰",1000,200); Emp emp1 = new Emp(1002,"张无忌",2 ...
分类:
其他好文 时间:
2017-05-09 21:39:20
阅读次数:
137
题目: Given a binary tree, find the maximum path sum. The path may start and end at any node in the tree. Example Given the below binary tree: 1 / \ 2 3 ...
分类:
其他好文 时间:
2017-05-09 21:39:12
阅读次数:
121
今天是2017年5月9日,记录下今天 关于大数据,关于hadoop,大概学习了两个月左右,今天也在我的课上把ppt给讲了,个人觉得讲的不是很清晰,但别人夸我讲的好,可能是因为我把实验做出来了的原因,也就是在eclipse中运行wordcount以及cascading-wordcount,但是,我觉得 ...
分类:
其他好文 时间:
2017-05-09 21:39:06
阅读次数:
125
学习内容 一:模块介绍 模块分为三种: 自定义模块 内置标准模块(又称标准库) 开源模块 自定义模块使用 二:time &datetime模块 1)time模块使用方法 ...
分类:
编程语言 时间:
2017-05-09 21:38:59
阅读次数:
164
MD5CryptoServiceProvider MD5 = new MD5CryptoServiceProvider(); var Sign = BitConverter.ToString(MD5.ComputeHash(Encoding.GetEncoding("utf-8").GetBytes ...
分类:
Web程序 时间:
2017-05-09 21:38:51
阅读次数:
146
关于类成员函数是否可以成为回调函数,我们首先需要明确几个定义,1. 什么是回调函数 2. 为什么要使用回调函数 3. 调用普通类成员函数和调用回调函数有什么区别 什么是回调函数? 简而言之,回调函数就是一个通过函数指针调用的函数,如果你把函数的指针(地址)作为参数传递给另一个函数,当这个指针被用为调 ...
分类:
其他好文 时间:
2017-05-09 21:38:45
阅读次数:
119
清除Eclipse中的内置浏览器中的历史记录 1、找到你的eclipse存放工程的路径; 2、打开.metadata.pluginsorg.eclipse.core.runtime.settings 下的org.eclipse.ui.browser.prefs (使用记事本、写事板或者EditPlu ...
分类:
系统相关 时间:
2017-05-09 21:38:39
阅读次数:
218
1、加密算法: 移位、替代(古典加密) 对称加密:DES、AES 非对称加密:RSA 散列函数算法(单向加密):MD5、SHA、Mac 数字签名算法:RSA、DSA 其中,前三种主要完成数据的加解密; 散列函数类主要完成验证数据的完整性,防止消息在传递期间被篡改; 数字签名类:完成验证数据的完整性, ...
分类:
编程语言 时间:
2017-05-09 21:38:23
阅读次数:
135
linux中的软、硬链接 硬链接 硬链接(hard link),如果文件B是文件A的硬链接,则A的inode节点号与B的inode节点号相同,即一个inode节点对应两个不同的文件名,两个文件名指向同一个文件,A和B对文件系统来说是完全平等的。如果删除了其中一个,对另外一个没有影响。每增加一个文件名 ...
分类:
系统相关 时间:
2017-05-09 21:38:17
阅读次数:
257
目录 1 问题描述 2 解决方案 1 问题描述 问题描述 如下图所示,3 x 3 的格子中填写了一些整数。 +--*--+--+|10* 1|52|+--****--+|20|30* 1|*******--+| 1| 2| 3|+--+--+--+ 我们沿着图中的星号线剪开,得到两个部分,每个部分的 ...
分类:
编程语言 时间:
2017-05-09 21:38:06
阅读次数:
196