结对人员:张世通 梁世豪一、题目 返回一维数组中最大子数组的和 输入一个整形数组,数组里有正数也有负数。 数组中连续的一个或多个整数组成一个子数组,每个子数组都有一个和。 如果数组A[0]……A[j-1]首尾相邻,允许A[i-1], …… A[n-1], A[0]……A[j-1]之和最大。...
分类:
编程语言 时间:
2015-03-28 12:46:08
阅读次数:
183
定义n个关键字序列Kl,K2,…,Kn称为(Heap),当且仅当该序列满足如下性质(简称为堆性质):(1)ki=号。//k(i)相当于二叉树的非叶子结点,K(2i)则是左子节点,k(2i+1)是右子节点若将此序列所存储的向量R[1..n]看做是一棵完全二叉树的存储结构,则堆实质上是满足如下性质的完全...
分类:
编程语言 时间:
2015-03-28 12:46:19
阅读次数:
191
经常遇到一个问题,需要在内存里缓存一批数据来提高效率(避免每次都读取DB)。那问题来了,这些对象到底会占用多大内存呢,这直接决定了可以缓存多少条记录,以及上线之后是否会内存不够等问题。 来看几种解决方...
分类:
编程语言 时间:
2015-03-28 11:45:14
阅读次数:
174
两种通信方式,TCP/UDP
TCP要有个服务器端套接字,ServerSocket,客户端用Socket就可以连接,然后互相按照协议通信.没有open/start等方法.但要close
通信则是socket.getInputStream() socket.getOutputStream() 用缓冲区包装比较好,输出记得刷新
UDP的服务器端用DatagramSocket (监听端口),创建...
分类:
编程语言 时间:
2015-03-28 11:39:55
阅读次数:
184
优秀实用的Javascript开发框架,
1、好框架作为一个软件开发的应用程序,能减少工作的时间,可以减少费用,
2、可以让web开发人员快速创建web设计和开发动态网站,
3、在性能上和体验上都有很大的提升,...
分类:
编程语言 时间:
2015-03-28 11:39:02
阅读次数:
250
Problem Description
Dandelion's uncle is a boss of a factory. As the spring festival is coming , he wants to distribute rewards to his workers. Now he has a trouble about how to distribute the rewards.
The workers will compare their rewards ,and some one m...
分类:
编程语言 时间:
2015-03-28 11:36:19
阅读次数:
213
java 容器深入研究之使用Abstract类定制...
分类:
编程语言 时间:
2015-03-28 11:36:16
阅读次数:
219
文件的拆分和合并import java.io.FileInputStream;
import java.io.FileOutputStream;
import java.io.IOException;
import java.io.InputStream;
import java.io.SequenceInputStream;
import java.util.Enumeration;
import...
分类:
编程语言 时间:
2015-03-28 11:36:34
阅读次数:
131
#include
#include
using namespace std;
void string_zip(string input,string &output)
{
if(input.empty())
return ;
char last='\0';
char current;
int count=0;
for(int i=0;i<input.size();++i)
{
...
分类:
编程语言 时间:
2015-03-28 11:36:29
阅读次数:
473
肯定有很多人对kmp算法,学了很多遍了,还是不懂,其实,很简单,我们简单的来看两个问题,就可以了!
一般的暴力算法,大家,应该都知道,扫两次,直接比较,就可以得到答案了,
我们直接来看,有没有可以简化
首先,和一般的算法一样,直接匹配,直到p[i]!=p[j];这时,如果是一般的算法i要回退回去,j也要从新开始,但我们没有好好的利用已经得到的有用信息
如图已经知道了,前面一段是相等...
分类:
编程语言 时间:
2015-03-28 11:37:19
阅读次数:
184
一个人的旅行
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 21805 Accepted Submission(s): 7574
Problem Description
虽然草儿是个路痴(就是在杭电待了一年...
分类:
编程语言 时间:
2015-03-28 11:33:36
阅读次数:
182
#include
using namespace std;
#define p 3.1415926
class Cylinder
{
private:
double v;
public:
Cylinder(double r = 0,double h = 0)
{
v = p * r * r * h;
}
double vol()...
分类:
编程语言 时间:
2015-03-28 11:34:32
阅读次数:
150
编译过程主要分为4个过程1)编译预处理:预编译程序完成的工作,可以说成是对源程序的“替换”工作。经过这个过程,生成一个没有宏定义、没有条件编译指令、没有特殊符号的输出文件。宏定义命令;例如#define条件编译指令;例如#ifdef头文件包含指令;例如#include特殊符号;例如__LINE__,...
分类:
编程语言 时间:
2015-03-28 11:30:36
阅读次数:
152
选择排序、快速排序、希尔排序、堆排序不是稳定的排序算法,冒泡排序、插入排序、归并排序和基数排序是稳定的排序算法。冒泡法:这是最原始,也是众所周知的最慢的算法了。他的名字的由来因为它的工作看来象是冒泡: 复杂度为O(n*n)。当数据为正序,将不会有交换。复杂度为O(0)。直接插入排序:O(n*n)选择...
分类:
编程语言 时间:
2015-03-28 11:32:22
阅读次数:
155
父类:public class Parent { public String name; private String pass; public void say1(AA aa){ System.out.println("parent say1...
分类:
编程语言 时间:
2015-03-28 11:30:00
阅读次数:
166
前言 在Java并发包中有这样一个包,java.util.concurrent.atomic,该包是对Java部分数据类型的原子封装,在原有数据类型的基础上,提供了原子性的操作方法,保证了线程安全。下面以AtomicInteger为例,来看一下是如何实现的。public final int in.....
分类:
编程语言 时间:
2015-03-28 11:28:14
阅读次数:
181
上一篇讲述了并发包下的Lock,Lock可以更好的解决线程同步问题,使之更面向对象,并且ReadWriteLock在处理同步时更强大,那么同样,线程间仅仅互斥是不够的,还需要通信,本篇的内容是基于上篇之上,使用Lock如何处理线程通信。 那么引入本篇的主角,Condition,Condition.....
分类:
编程语言 时间:
2015-03-28 11:29:21
阅读次数:
155