Japan某城市的左边从上到下有n个城市，右边从上到下有m个城市，现要建k条高铁，起点在左边，终点在右边，问有多少个交点（任一交点只能有2条线同时经过）。排序+树状数组，插点问段。排序后，按起点从小到大扫一遍，a[j]表示前i条线中，终点为j的个数。c[j]a[j]的树状数组。注意：最后结果要用lo...
分类：
编程语言 时间：
2015-04-03 15:01:52
阅读次数：
130
//算法-计数排序var cc=cc||consolefunction counting_sort(A,B,k){ var C=[] for(var i=0;i=0;i--){ B[C[A[j]]]=A[j] C[A[j]]=C[A[j]]-1 }}
分类：
编程语言 时间：
2015-04-03 15:01:10
阅读次数：
130
packagecom.Thread;classW12306implementsRunnable{privatebooleanflag=true;privateintnum=10;@Overridepublicvoidrun() {while(flag) {test6();}}//线程不安全，锁定不正...
分类：
编程语言 时间：
2015-04-03 15:01:27
阅读次数：
135
import java.util.ArrayList;import java.util.List;/** * 箱子最多装5个苹果。一个人往里放，一个人往外拿。苹果无限。 * @author Administrator */public class test01 { public static voi...
分类：
编程语言 时间：
2015-04-03 14:59:34
阅读次数：
134
1.static 初始化 static成员变量与static语句块在该类对应的class字节码被加载的时候按顺序执行。如： Class.forName("test.StaticTest"); 此时，StaticTest类中的static成员变量将会被初始化，static语句块将被执...
分类：
编程语言 时间：
2015-04-03 14:58:30
阅读次数：
199
//堆排序研究var cc=cc||consolefunction parent(i){ return i>>1}function left(i){ return 2*i+1}function right(i){ return 2*i+2}function exchange(A,p1,p2){ va...
分类：
编程语言 时间：
2015-04-03 14:58:26
阅读次数：
434
有众多新特性和函数库的Java 8发布之后，Spring 4.x已经支持其中的大部分。有些Java 8的新特性对Spring无影响，可以直接使用，但另有些新特性需要Spring的支持。本文将带您浏览Spring 4.0和4.1已经支持的Java 8新特性。Spring4支持Java 6、7和8Jav...
分类：
编程语言 时间：
2015-04-03 14:57:26
阅读次数：
171
JAVA相关基础知识1、面向对象的特征有哪些方面 1.抽象：抽象就是忽略一个主题中与当前目标无关的那些方面，以便更充分地注意与当前目标有关的方面。抽象并不打算了解全部问题，而只是选择其中的一部分，暂时不用部分细节。抽象包括两个方面，一是过程抽象，二是数据抽象。2.继承：继承是一种联结类的层次模型，并...
分类：
编程语言 时间：
2015-04-03 14:57:12
阅读次数：
205
//分治算法研究var cc=consolefunction find_max_crossing_subarray(A,low,mid,high){ var max_left=mid,max_right=mid var left_sum=0 var sum=0 for(var i=mid;i>=lo...
分类：
编程语言 时间：
2015-04-03 14:57:30
阅读次数：
130
组员 石鹤李海超一、题目输出二维环形数组中最大子数组和二、设计思想把解决一维环形数组，和普通二维数组的方法结合起来街是解决二维环形数组的方法。三、源代码#include#include#includeint qiumax(int arry[],int max){ int i; long ...
分类：
编程语言 时间：
2015-04-03 14:54:30
阅读次数：
131
在2015年JavaLand大会上，Ed Burns展示了Java EE Servlet 4.0规范（JSR 369）的概要，演讲的重点在于Java EE平台对HTTP/2的支持。HTTP/2旨在解决现存HTTP规范中的问题，并引入新的功能，包括request/response多路复用、二进制帧传输...
分类：
编程语言 时间：
2015-04-03 14:54:12
阅读次数：
154
前提：已经部署spring(参考上篇：web project 部署 spring bean工厂)一：新增依赖jar包 1：spring-aop-4.1.6.RELEASE.jar (修改applicationContext.xml中beans属性时需要)二：web.xml不变，修改applica.....
分类：
编程语言 时间：
2015-04-03 14:53:11
阅读次数：
204
一、什么是 AOP。AOP（Aspect Orient Programming），也就是面向切面编程。能够这样理解，面向对象编程（OOP）是从静态角度考虑程序结构，面向切面编程（AOP）是从动态角度考虑程序执行过程。二、AOP 的作用。经常通过 AOP 来处理一些具有横切性质的系统性服务，如事物管理...
分类：
编程语言 时间：
2015-04-03 14:53:08
阅读次数：
193
一、思想 我们这次的思想和一维数组的思想一样，但是考虑到是二维的，所以其算法和结对开发3的算法一样。即加长数组的列数 加以控制条件，最后求出最大子数组的和，并输出。二、源代码 // 结对开发5.cpp : 定义控制台应用程序的入口点。//#include "stdafx.h"# inclu...
分类：
编程语言 时间：
2015-04-03 14:50:21
阅读次数：
128
这篇文章建大的介绍了如何编写一个智能指针。介绍：什么是智能指针？答案想必大家都知道，智能指针的目的就是更好的管理好内存和动态分配的资源，智能指针是一个智能的指针，顾名思义，他可以帮助我们管理内存。不必担心内存泄露的问题。实际上，智能指针是一个行为类似于指针的类，通过这个类我们来管理动态内存的分配和销...
分类：
编程语言 时间：
2015-04-03 14:51:29
阅读次数：
244
一群牛，编号为1到n，但是编号乱了，已知每只牛的前面有多少只编号比其小，求出牛的编号。插点问段。这道题要从后面反推回来，比如最后的一只牛，知道有a只编号比它小，则它的编号为a+1。update 更新已经确定的编号，sum(i) 查询已经确定的编号中（后面的牛的编号都确定了），有多少个比i小。 1 #...
分类：
编程语言 时间：
2015-04-03 14:49:49
阅读次数：
133
