基数排序是一种适用于特定数据类型的内部排序算法。这种排序算法要求数据必须能够划分为多个排序关键字,且这些排序关键字应该有优先级的区别。比如某个序列的数据都是整数,且取值范围在[0,99],则我们可以划分出...
分类:
编程语言 时间:
2015-03-15 16:59:22
阅读次数:
144
函数指针凭借其绚丽的外表迷惑了同学们很久很久,我写这一篇文章力争让同学们彻底明白函数指针的用法。
首先有两点是必须明白的,不明白也得先记住。
函数指针的形态C/C++ 标示符类型的定义规则
声明函数指针的形态如下
char (*f_ptr)(int, double);
//返回类型 (*标示符)(形参列表)
也就是说,与其他普通类型声明方法不同,函数指针的声明并不是 [ 类型 标示...
分类:
编程语言 时间:
2015-03-15 16:57:18
阅读次数:
133
1 文件对象public class CreateFile { public static void main(String[] args) {
//创建要操作的文件路径和名称
//其中,File.separator表示系统相关的分隔符,Linux下为:/ Windows下为:\ //path在此程序里面代表父目录,不包含子文件...
分类:
编程语言 时间:
2015-03-15 16:56:59
阅读次数:
157
1 pair的应用
pair是将2个数据组合成一个数据,当需要这样的需求时就可以使用pair,如stl中的map就是将key和value放在一起来保存。另一个应用是,当一个函数需要返回2个数据的时候,可以选择pair。 pair的实现是一个结构体,主要的两个成员变量是first second 因为是使用struct不是class,所以可以直接使用pair的成员变量。
2 make_pair函数...
分类:
编程语言 时间:
2015-03-15 16:56:10
阅读次数:
185
快速排序在最坏情况下的复杂度较高,采取随机化算法选择每次的分割点,能够在一定程度上使每次划分的平衡性更好。
//
// main.cpp
// eoj1807
//
// Created by Fangpin on 15/3/15.
// Copyright (c) 2015年 FangPin. All rights reserved.
//
#include
#include
#...
分类:
编程语言 时间:
2015-03-15 16:54:45
阅读次数:
147
【运算符】
在进行运算时,如果右括号的话我们知道先运算哪个,那如果没有括号了,算术运算符,关系运算符,逻辑运算符,位运算符,赋值运算符,++、--运算符等等,那么多的运算符,我们先算哪边,也就是这些运算符的优先级怎么排序呢?
优先级
操作符
描述
例子
结合性
1
()
[]
->
.
::
+...
分类:
编程语言 时间:
2015-03-15 16:53:30
阅读次数:
544
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:51:09
阅读次数:
127
冒泡排序
算法分析
时间复杂度
若文件的初始状态是正序的,一趟扫描即可完成排序。所需的关键字比较次数
和记录移动次数
均达到最小值:
,
。
所以,冒泡排序最好的时间复杂度为
。
若初始文件是反序的,需要进行
趟排序。每趟排序要进行
次关键字的比较(1≤i≤n-1),且每次比较都必...
分类:
编程语言 时间:
2015-03-15 16:51:20
阅读次数:
156
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:52:38
阅读次数:
165
多线程下的NSOperation和NSOperationQueue的使用
NSOperation和NSOperationQueue的介绍:
NSOperation是Cocoa中的一个抽象类,用来封装单个任务和代码执行一项操作,由于是抽象类,所以不能直接实例化使用,必须定义子类继承该抽象类来实现,比较常用的NSOperation的子类有NSInvocationOperation,另外,也...
分类:
编程语言 时间:
2015-03-15 16:52:06
阅读次数:
152
三种情况分别是:1. 在某位置可以确定拓扑排序。2. 在某位置出现了环3. 到最后都不能确定拓扑排序(某一位置入度为0的点有多个),可以续输入执行下去。每输入一组数据都要做一次判断 1 #include 2 #include 3 #include 4 #include 5 using namespa...
分类:
编程语言 时间:
2015-03-15 16:50:57
阅读次数:
223
一.JSP原理:JSP其实就是一个servlet。Servlet负责业务逻辑处理,JSP只负责显示。开发中,JSP中不能有一行JAVA代码二.JSP语法1. JSP模板元素:JSP中HTML标签及文本2. 脚本:写JAVA代码,3. 表达式:用于输出变量及表达式,4. 注释:分为三种a) :JSP....
分类:
编程语言 时间:
2015-03-15 16:47:47
阅读次数:
158
最近学习struts,韩大师的视频讲的很精彩,也很详细,让我回味不已,看完struts的基本用法之后,突然想与Net的MVC架构做个对比,或许这样会理解的更深刻一些。当然,一下整理的都只是鄙人粗浅的总结,必定会有一些地方需要大家指正,望高手不吝赐教。首先从整体流程上做一下对比:1. Net的MVC主...
分类:
编程语言 时间:
2015-03-15 16:47:53
阅读次数:
135
题目链接: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:46:57
阅读次数:
124
第一种,从结果看来,编号并非随着线程的逐一增加而增加,也意味着不同的人,有的人先抢票,可是线程没有及时运行,抢到票或者买到剩票。 原因: 虽然方法是加锁了,但是不同的线程运行不确定的,而实际上对这个 票号的生成 并没有加锁限制,导致先买者,抢不到票。----- 票号不重复,但是没有优先概念,不...
分类:
编程语言 时间:
2015-03-15 16:43:53
阅读次数:
258
Mark(本书作者)觉得”脚本“和”程序“是可以相互替代的,只不过,他用”脚本“来指称简单的顶层代码文件,”程序“指称复杂的多文件应用。Python 可以用于部署大型应用,例如在测试硬件设备时,调用相关组件,通过组件在底层和器件之间进行交互。Python 的唯一缺点:速度不够快……我好想把这句话放到...
分类:
编程语言 时间:
2015-03-15 16:42:56
阅读次数:
124
1.鼠标单击事件(onclick)(1)语法:onclick="message()";(2)作用:鼠标点击网页中的按钮,就会调用相应的程序块,通常与按钮(button)一起使用(3)例子: 2.鼠标经过事件(onmouseover)(1)语法:onmouseover="m...
分类:
编程语言 时间:
2015-03-15 16:43:07
阅读次数:
159