码迷,mamicode.com
首页 > 编程语言
循环一维数组最大子数组
结对人员:张世通 梁世豪一、题目 返回一维数组中最大子数组的和 输入一个整形数组,数组里有正数也有负数。 数组中连续的一个或多个整数组成一个子数组,每个子数组都有一个和。 如果数组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
一个Java对象到底有多大
经常遇到一个问题,需要在内存里缓存一批数据来提高效率(避免每次都读取DB)。那问题来了,这些对象到底会占用多大内存呢,这直接决定了可以缓存多少条记录,以及上线之后是否会内存不够等问题。 来看几种解决方...
分类:编程语言   时间:2015-03-28 11:45:14    阅读次数:174
JAVA-Socket通信基础
两种通信方式,TCP/UDP TCP要有个服务器端套接字,ServerSocket,客户端用Socket就可以连接,然后互相按照协议通信.没有open/start等方法.但要close 通信则是socket.getInputStream() socket.getOutputStream() 用缓冲区包装比较好,输出记得刷新 UDP的服务器端用DatagramSocket  (监听端口),创建...
分类:编程语言   时间:2015-03-28 11:39:55    阅读次数:184
10 个优秀的JavaScript开发框架
优秀实用的Javascript开发框架, 1、好框架作为一个软件开发的应用程序,能减少工作的时间,可以减少费用, 2、可以让web开发人员快速创建web设计和开发动态网站, 3、在性能上和体验上都有很大的提升,...
分类:编程语言   时间:2015-03-28 11:39:02    阅读次数:250
hdu 2647 Reward 拓扑排序。
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类定制
java 容器深入研究之使用Abstract类定制...
分类:编程语言   时间:2015-03-28 11:36:16    阅读次数:219
JAVA学习笔记(三十六)- 文件的拆分和合并
文件的拆分和合并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
华为(C++实现字符串压缩程序)
#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 算法总结
肯定有很多人对kmp算法,学了很多遍了,还是不懂,其实,很简单,我们简单的来看两个问题,就可以了! 一般的暴力算法,大家,应该都知道,扫两次,直接比较,就可以得到答案了, 我们直接来看,有没有可以简化 首先,和一般的算法一样,直接匹配,直到p[i]!=p[j];这时,如果是一般的算法i要回退回去,j也要从新开始,但我们没有好好的利用已经得到的有用信息 如图已经知道了,前面一段是相等...
分类:编程语言   时间:2015-03-28 11:37:19    阅读次数:184
迪杰斯特拉算法 hdu 2066
一个人的旅行 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
[c++]cylinder显示每个对象的体积
#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
C++编译过程简介
编译过程主要分为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
Java多态(一)
父类: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多线程之CAS
前言 在Java并发包中有这样一个包,java.util.concurrent.atomic,该包是对Java部分数据类型的原子封装,在原有数据类型的基础上,提供了原子性的操作方法,保证了线程安全。下面以AtomicInteger为例,来看一下是如何实现的。public final int in.....
分类:编程语言   时间:2015-03-28 11:28:14    阅读次数:181
java多线程技术之条件变量
上一篇讲述了并发包下的Lock,Lock可以更好的解决线程同步问题,使之更面向对象,并且ReadWriteLock在处理同步时更强大,那么同样,线程间仅仅互斥是不够的,还需要通信,本篇的内容是基于上篇之上,使用Lock如何处理线程通信。 那么引入本篇的主角,Condition,Condition.....
分类:编程语言   时间:2015-03-28 11:29:21    阅读次数:155
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!