1 pair的应用
pair是将2个数据组合成一个数据，当需要这样的需求时就可以使用pair，如stl中的map就是将key和value放在一起来保存。另一个应用是，当一个函数需要返回2个数据的时候，可以选择pair。 pair的实现是一个结构体，主要的两个成员变量是first second 因为是使用struct不是class，所以可以直接使用pair的成员变量。
2 make_pair函数...
分类：
编程语言 时间：
2015-03-15 16:52:53
收藏：
0 评论：
0 赞：
0 阅读：
821
快速排序在最坏情况下的复杂度较高，采取随机化算法选择每次的分割点，能够在一定程度上使每次划分的平衡性更好。
//
// main.cpp
// eoj1807
//
// Created by Fangpin on 15/3/15.
// Copyright (c) 2015年 FangPin. All rights reserved.
//
#include
#include
#...
分类：
编程语言 时间：
2015-03-15 16:51:33
收藏：
0 评论：
0 赞：
0 阅读：
286
【运算符】
在进行运算时，如果右括号的话我们知道先运算哪个，那如果没有括号了，算术运算符，关系运算符，逻辑运算符，位运算符，赋值运算符，++、--运算符等等，那么多的运算符，我们先算哪边，也就是这些运算符的优先级怎么排序呢？
优先级
操作符
描述
例子
结合性
1
()
[]
->
.
::
+...
分类：
编程语言 时间：
2015-03-15 16:50:43
收藏：
0 评论：
0 赞：
0 阅读：
367
1.打开eclipse→Windows→Preferences→Java→Editor→Content Assist
修改Auto Activation triggers for java的值为：zjava 点击apply按钮
如图：
2.继续打开JavaScript→Editor→Content Assist
修改Auto Activation t...
分类：
编程语言 时间：
2015-03-15 16:50:03
收藏：
0 评论：
0 赞：
0 阅读：
284
冒泡排序
算法分析
时间复杂度
若文件的初始状态是正序的，一趟扫描即可完成排序。所需的关键字比较次数
和记录移动次数
均达到最小值：
，
。
所以，冒泡排序最好的时间复杂度为
。
若初始文件是反序的，需要进行
趟排序。每趟排序要进行
次关键字的比较(1≤i≤n-1)，且每次比较都必...
分类：
编程语言 时间：
2015-03-15 16:49:53
收藏：
0 评论：
0 赞：
0 阅读：
343
Scanner类
1 从键盘读取public class ScannerTest {
public static void main(String[] args ) {
Scanner input = new Scanner(System.in);
System.out.println("请输出一个整数：");
int i = input.n...
分类：
编程语言 时间：
2015-03-15 16:49:33
收藏：
0 评论：
0 赞：
0 阅读：
193
三种情况分别是：1. 在某位置可以确定拓扑排序。2. 在某位置出现了环3. 到最后都不能确定拓扑排序(某一位置入度为0的点有多个)，可以续输入执行下去。每输入一组数据都要做一次判断 1 #include 2 #include 3 #include 4 #include 5 using namespa...
分类：
编程语言 时间：
2015-03-15 16:48:02
收藏：
0 评论：
0 赞：
0 阅读：
317
一．JSP原理：JSP其实就是一个servlet。Servlet负责业务逻辑处理，JSP只负责显示。开发中，JSP中不能有一行JAVA代码二．JSP语法1. JSP模板元素：JSP中HTML标签及文本2. 脚本：写JAVA代码，3. 表达式：用于输出变量及表达式，4. 注释：分为三种a) ：JSP....
分类：
编程语言 时间：
2015-03-15 16:46:52
收藏：
0 评论：
0 赞：
0 阅读：
666
最近学习struts，韩大师的视频讲的很精彩，也很详细，让我回味不已，看完struts的基本用法之后，突然想与Net的MVC架构做个对比，或许这样会理解的更深刻一些。当然，一下整理的都只是鄙人粗浅的总结，必定会有一些地方需要大家指正，望高手不吝赐教。首先从整体流程上做一下对比：1. Net的MVC主...
分类：
编程语言 时间：
2015-03-15 16:46:32
收藏：
0 评论：
0 赞：
0 阅读：
654
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2853Last year a terrible earthquake attacked Sichuan province. About 300,000 PLA soldiers attended the ...
分类：
编程语言 时间：
2015-03-15 16:44:52
收藏：
0 评论：
0 赞：
0 阅读：
360
第一种，从结果看来，编号并非随着线程的逐一增加而增加，也意味着不同的人，有的人先抢票，可是线程没有及时运行，抢到票或者买到剩票。 原因： 虽然方法是加锁了，但是不同的线程运行不确定的，而实际上对这个 票号的生成 并没有加锁限制，导致先买者，抢不到票。----- 票号不重复，但是没有优先概念，不...
分类：
编程语言 时间：
2015-03-15 16:43:22
收藏：
0 评论：
0 赞：
0 阅读：
329
1.鼠标单击事件（onclick）（1）语法:onclick="message()";（2）作用：鼠标点击网页中的按钮，就会调用相应的程序块，通常与按钮（button）一起使用（3）例子： 2.鼠标经过事件（onmouseover）（1）语法：onmouseover="m...
分类：
编程语言 时间：
2015-03-15 16:40:23
收藏：
0 评论：
0 赞：
0 阅读：
265
JAVA——A+B——————我的第一道JAVATime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 241566Accepted Submission(...
分类：
编程语言 时间：
2015-03-15 16:39:33
收藏：
0 评论：
0 赞：
0 阅读：
309
字符串：由字符所组成的一串文字符号被称之为字符串 在java中字符串不仅仅是字符数组，而且是String类的一个实例，可以使用String类来构建，系统提供相关的属性和方法，提供对字符串的各种操作的支持。 字符串的每个字符是使用Unicode字符来构建。 字符串的...
分类：
编程语言 时间：
2015-03-15 16:38:32
收藏：
0 评论：
0 赞：
0 阅读：
331
// JS变量是松散型的(不强制类型)本质,决定了它只是在特定时间用于保存特定值的一个名字而已;// 由于不存在定义某个变量必须要保存何种数据类型值的规则,变量的值及其数据类型可以在脚本的生命周期内改变;一 变量及作用域1.基本类型和引用类型1 // JS变量包含两种不同的数据类型的值:基本类型值和...
分类：
编程语言 时间：
2015-03-15 16:37:42
收藏：
0 评论：
0 赞：
0 阅读：
304
程序控制语句： 顺序结构：最常见的，系统默认的，按出现的顺序来执行，其中没有跳转或判断，直到程序结束为止；条件语句： if语句： if(布尔表达式){ 语句1; } ...
分类：
编程语言 时间：
2015-03-15 16:35:12
收藏：
0 评论：
0 赞：
0 阅读：
286
1.线程的概念：线程(thread)是指一个任务从头至尾的执行流，线程提供一个运行任务的机制，对于java而言，一个程序中可以并发的执行多个线程，这些线程可以在多处理器系统上同时运行。当程序作为一个应用程序运行时，java解释器为main()方法启动一个线程。2.并行与并发：(1)并发：在单处理器系...
分类：
编程语言 时间：
2015-03-15 16:32:52
收藏：
0 评论：
0 赞：
0 阅读：
289
一.什么是基数排序我们以前接触的很多算法，都是通过比较的得出的，但基数排序是另一种思路。原理类似桶排序,这里总是需要10个桶,多次使用首先以个位数的值进行装桶,即个位数为1则放入1号桶,为9则放入9号桶,暂时忽视十位数例如待排序数组[62,14,59,88,16]简单点五个数字，分配10个桶,桶编号...
分类：
编程语言 时间：
2015-03-15 16:27:44
收藏：
0 评论：
0 赞：
0 阅读：
355
之前在学习线性表一章的时候，有些地方都是比较含糊的带过，只是把一些比较难理解的地方花了好长时间才明白。。。。然后写出代码，存在博客上面。从今天开始，将重新把数据结构这本书走一遍，用C和Java两种语言，尽量把每个部分都可以用代码实现一遍，使印象更加深刻，也算是重新学习一下C语言啦~~。而且现在新学期开始学Oracle啦，也会把一些学习过程中的代码以及重点难点记录下来，希望大家会关注哦~~
...
分类：
编程语言 时间：
2015-03-15 15:21:51
收藏：
0 评论：
0 赞：
0 阅读：
308
首先是归并排序，基本思想为分治，合并的技巧比较重要，不是原址排序。代码如下;int merge(int* x,int left,int mid,int right)
{
int i,j,k;
int L1 = mid-left+2;
int L2 = right-mid+1;
int* L = new int[L1];
int* R = new int[L2]...
分类：
编程语言 时间：
2015-03-15 15:21:23
收藏：
0 评论：
0 赞：
0 阅读：
282
