问题描述
输入一个整型数组，每个元素在0~2之间，其中0，1，2分别代表红、白、蓝。现要求对数组进行排序，相同颜色的在一起，而且按红白蓝顺序先后排列。要求时间复杂度为O(n)。
问题分析
最容易想到的是排序，比如快排，归并，堆排等，但它们的时间复杂度为O(nlogn)，与题意不符。
第二种想到的是计数排序，扫描一遍过去，分别记录0，1，2的个数，然后再对数组进行赋值。时间复杂度为O(...
分类：
编程语言 时间：
2015-07-03 14:04:04
收藏：
0 评论：
0 赞：
0 阅读：
225
南邮JAVA程序设计实验1 综合图形界面程序设计...
分类：
编程语言 时间：
2015-07-03 14:02:34
收藏：
0 评论：
0 赞：
0 阅读：
379
题目:给定一数组a[N]，我们希望构造数组b [N]，其中b[j]=a[0]*a[1]…a[N-1] / a[j]，在构造过程中，不允许使用除法：要求O（1）空间复杂度和O（n）的时间复杂度；除遍历计数器与a[N] b[N]外，不可使用新的变量（包括栈临时变量、堆空间和全局静态变量等）；实现程序（主...
分类：
编程语言 时间：
2015-07-03 13:59:14
收藏：
0 评论：
0 赞：
0 阅读：
304
const是C语言keyword，它定义一个变量不同意变更。使用const在一定程度上，可以提高节目的安全性和可靠性。其他。解const的作用，在看别人的代码时，对理解对方的程序有一定帮助。1、const可以理解成是”仅仅读变量“的限定词。从这里可以看出，const修饰的是变量，跟常量是不同的，常量...
分类：
编程语言 时间：
2015-07-03 13:59:04
收藏：
0 评论：
0 赞：
0 阅读：
258
var browser=navigator.appNamevar b_version=navigator.appVersionvar version=parseFloat(b_version)document.write("浏览器名称："+ browser)document.write("")doc...
分类：
编程语言 时间：
2015-07-03 13:57:54
收藏：
0 评论：
0 赞：
0 阅读：
135
Apriori algorithm是关联规则里一项基本算法。是由Rakesh Agrawal和Ramakrishnan Srikant两位博士在1994年提出的关联规则挖掘算法。关联规则的目的就是在一个数据集中找出项与项之间的关系，也被称为购物蓝分析 (Market Basket analysis...
分类：
编程语言 时间：
2015-07-03 13:57:24
收藏：
0 评论：
0 赞：
0 阅读：
150
java web及tomcat的使用一.什么是java web:参考百度百科：http://baike.baidu.com/link?url=HnaWXFD7wFfPAlFMW02GV6r5pAG-xOcfpfefXn3gAuVFxSy4SjwF08vbznS4d_4dvshPiOVdRtM1VGt...
分类：
编程语言 时间：
2015-07-03 13:52:24
收藏：
0 评论：
0 赞：
0 阅读：
359
原文链接:http://www.cnblogs.com/smartvessel/archive/2011/07/18/2109472.html1. 在头文件stdafx.h中增加一个自定义消息宏 #define WM_USER_THREADEND WM_USER + 12. 在于增加新消息的窗...
分类：
编程语言 时间：
2015-07-03 13:52:14
收藏：
0 评论：
0 赞：
0 阅读：
185
using System;using System.Threading;using System.Threading.Tasks;class StartNewDemo{ static void Main() { while (true) { System.Threading.Thread threa...
分类：
编程语言 时间：
2015-07-03 13:51:14
收藏：
0 评论：
0 赞：
0 阅读：
241
#define MaxSize 10typedef struct Node{ ElementType *Array; int front; int rear;} *Queue;QueueCreateQueue( int MaxSize ){ Queue PtrQ; Pt...
分类：
编程语言 时间：
2015-07-03 13:49:44
收藏：
0 评论：
0 赞：
0 阅读：
308
Java泛型详解2011-09-13 16:09 58263人阅读 评论(6) 收藏 举报javaclassintegerlistjdbc编译器1. 概述在引入范型之前，Java类型分为原始类型、复杂类型，其中复杂类型分为数组和类。引入范型后，一个复杂类型就可以在细分成更多的类型。例如原先的类型L....
分类：
编程语言 时间：
2015-07-03 13:49:04
收藏：
0 评论：
0 赞：
0 阅读：
213
1.当成员变量和局部变量重名时，在方法中使用this时，表示的是该方法所在类中的成员变量。（this是当前对象自己）如：publicclassHello {Strings="Hello";publicHello(String s) {System.out.println("s = "+ s);Sys...
分类：
编程语言 时间：
2015-07-03 13:46:54
收藏：
0 评论：
0 赞：
0 阅读：
195
一、 概述C++自身有着很强的纠错能力，发展到现在，已经建立了比較完好的异常处理机制。C++的异常情况无非两种，一种是语法错误，即程序中出现了错误的语句，函数，结构和类，致使编译程序无法进行。还有一种是执行时发生的错误，一般与算法有关。关于语法错误，不必多说，写代码时心细一点就能够解决。C++编译器...
分类：
编程语言 时间：
2015-07-03 13:45:54
收藏：
0 评论：
0 赞：
0 阅读：
219
转载：http://www.cnblogs.com/rushoooooo/archive/2011/05/01/2033670.htmlJavascript获取获取屏幕、浏览器窗口 ，浏览器，网页高度、宽度的大小网页可见区域宽：document.body.clientWidth网页可见区域高：doc...
分类：
编程语言 时间：
2015-07-03 13:45:04
收藏：
0 评论：
0 赞：
0 阅读：
225
tomcat启动Maven项目的时候总抛出这样的错误：Errorcreatingbeanwithname'org.springframework.boot.autoconfigure.orm.jpa.HibernateJpaAutoConfiguration':Injectionofautowire...
分类：
编程语言 时间：
2015-07-03 13:43:14
收藏：
0 评论：
0 赞：
0 阅读：
3111
写一个2048游戏不难，通过分析你发现主要问题是如何根据当前状态和滑动方向，确定出下一个方格状态即滑动后的结果(不考虑新加入的随机方格)。每个状态绘制出来便成了一个简单的2048游戏。输入输入数据有多组，每组数据的第一行为一个整数d（0表示向左滑，1表示向右滑，2表示向上滑，3表示向下滑）。接下来有...
分类：
编程语言 时间：
2015-07-03 13:43:04
收藏：
0 评论：
0 赞：
0 阅读：
890
买了一本算法导论，利用闲散的时间，学习算法分析。语言使用C++，顺便练习C++语言特性。 插入排序：对于少量元素的排序，这是一个有效的算法。下面根据一个例子来分析，它排序的原理。 对于一个vector：vector numbers = { 31, 41, 50, 26, 68, 2, 3...
分类：
编程语言 时间：
2015-07-03 13:42:54
收藏：
0 评论：
0 赞：
0 阅读：
232
我希望自己能通俗地把它理解或者说明白，但是，EM这个问题感觉真的不太好用通俗的语言去说明白，因为它很简单，又很复杂。简单在于它的思想，简单在于其仅包含了两个步骤就能完成强大的功能，复杂在于它的数学推理涉及到比较繁杂的概率公式等。如果只讲简单的，就丢失了EM算法的精髓，如果只讲数学推理，又过于枯燥.....
分类：
编程语言 时间：
2015-07-03 13:39:14
收藏：
0 评论：
0 赞：
0 阅读：
213
