一个数组可以看成是一棵树。(数组下标0 是根节点 2i+1是节点的左孩子 2i+2是右孩子 ) 这棵树的父亲节点 大于 左右孩子节点 ,称之为大顶堆。 这棵树的父亲节点 小于 左右孩子节点 ,称之为小顶堆。 堆排序 (以大顶堆 为例) 主要分为两个 部分 1>调整节点 2>将无序的数组变成 大顶堆 ...
分类:
编程语言 时间:
2016-03-28 21:52:13
阅读次数:
225
1.1 创建线程的方式一 getName()是获取线程的名字。 执行后的效果: 问题: 先按照顺序运行完了张三,然后接着再按照顺序运行完李四,我们想要的效果是张三和李四做资源的争夺战,也就是先是张三然后李四,没有顺序的执行。这就证明多线程没有起到效果。 运行效果: 问题: 先按照顺序运行完了张三,然 ...
分类:
编程语言 时间:
2016-03-28 21:49:41
阅读次数:
282
在C++的TR1中(TechnologyReport)中包括一个function模板类和bind模板函数,使用它们能够实现类似函数指针的功能,但却却比函数指针更加灵活,特别是函数指向类的非静态成员函数时。能够參考Scott Meyers. <<Effective C++ (3rdEdition)>> ...
分类:
编程语言 时间:
2016-03-28 21:49:20
阅读次数:
348
任意整数求和: (1) 运行效果如图: (2) 运行效果图: *期末课程设计: QQ登录界面、好友列表界面及聊天框界面。 功能实现:简单的功能可实现,如:点击登录进入好友列表界面,点击好友可进入聊天框,聊天可输入及输出,也可改变字体颜色大小。分工情况:程雯、辛奕宏做登录界面,实现登录功能,米健霞做Q ...
分类:
编程语言 时间:
2016-03-28 21:48:09
阅读次数:
209
1. 如果在一个算术运算中有int,double,float那么最终运算的结果是double,那么也就是说参与运算的类型和得到的结果:结果一定是参与运算的精度最高的那个类型 2. 算术运算中的除法 int a = 5 / 2; 如果得到的结果类型是一个整数而结果值是一个小数,那么会忽略所有的小数部分 ...
分类:
编程语言 时间:
2016-03-28 21:47:26
阅读次数:
200
枚举 枚举的定义 枚举也是JDK5.0的新特性。 JDK5.0加入了一个全新类型的“类”——枚举类型。 为此引入了一个新的关键字enum。 可以这样来定义一个枚举类型: 然后可以这样来使用: 枚举类型的静态方法 枚举类型提供了两个有用的静态方法values()和valueOf()。 values() ...
分类:
编程语言 时间:
2016-03-28 21:43:43
阅读次数:
244
Python读写文件1.open使用open打开文件后一定要记得调用文件对象的close()方法。比如可以用try/finally语句来确保最后能关闭文件。 file_object = open('thefile.txt')try: all_the_text = file_object.read( ...
分类:
编程语言 时间:
2016-03-28 21:43:36
阅读次数:
200
2016.03.27下午参加华为机试,简单扫了一眼几个题的标题,选择了一道字符串问题,其实该题非常非常的简单,可以说是简单的不能再简单了,而且有很多种解法,上机时我选择了直接借用java提供的一些函数,以为自己能很快解决问题,结果却卡了很久,机子上测试时一直没能通过 晚上回到寝室,改了一下前面的代码 ...
分类:
编程语言 时间:
2016-03-28 21:38:14
阅读次数:
371
利用cookie实现历史记录浏览: 由于是简单演示,所以直接用javabean 取代数据库了 数据存储类: javaBean 类: 显示历史图书信息和图书概览的servlet 显示详细图书信息的servlet 功能:显示历史浏览的三本书信息,并按照浏览顺序排序,最新浏览的排在最前面 ...
分类:
编程语言 时间:
2016-03-28 21:38:10
阅读次数:
338
快速排序的原理很简单 1.从数组中选出一个数F,然后对于这个数组中的其他数,根据大小,将其分成左(L)右(R)两部分,形成一个新的数组(LFR)。 2.对于L和R继续进行快速排序。(递归) 其实快排的思想很简单,但是并不是特别的容易理解具体的实现的。 这也是快排的重点,它先将一个数存到基准x(最右边 ...
分类:
编程语言 时间:
2016-03-28 21:33:52
阅读次数:
133
import java.util.Scanner;public class testscanner { /** * @parm args */ public static void main(String[] args) { int nextValue; int sum = 0; Scanner s ...
分类:
编程语言 时间:
2016-03-28 21:33:02
阅读次数:
196
ArrayList是Java当中的一个泛型类,利用数组的形式来实现集合List接口,以达到动态数组的作用,在数据量不确定的情况下,使用ArrayList是一个不错的选择。 在本Demo中,仅仅是ArrayList的简单实现,目的是为了了解ArrayList的工作原理,加深对ArrayList的理解。 ...
分类:
编程语言 时间:
2016-03-28 21:31:30
阅读次数:
178
1. 原生数据类型一共有4类8种 >> 整数类型 int表示一个int代表32位 2^32(-2147483648 - 2147483647) >> 字符类型 byte 表示一个字符类型 8位 (-128 - 127) >> 短整型 short 表示 占16位 (-32768 - 32767) 65 ...
分类:
编程语言 时间:
2016-03-28 21:31:55
阅读次数:
199
概述 基于Spring支持的客户端编程,包括发送方客户端、接收方客户端。 发送方客户端代码:jms-producer 接收方客户端代码:jms-consumer 本文有pdf版本:基于Spring支持的通信.pdf 发送方客户端 这里基于demo进行说明。这个demo将往example.queue和 ...
分类:
编程语言 时间:
2016-03-28 21:29:01
阅读次数:
242
1.Spring MVC文件上传简介 在SpringMVC中,文件上传功能可以由即插即用的CommonsMultipartResolver解析器组件实现,它定义在org.springframework.web.multipart包里。 Spring提供的CommonsMultipartResolve ...
分类:
编程语言 时间:
2016-03-28 21:27:50
阅读次数:
162
应用场景: 数据重复出现次数大 数据紧凑。 主导思想: 用原数组的最大值为长度申请一个数组初始化为零,遍历原数组,将原数组的每个值当做新数组的下标 里面值++ ;arrNew[arr[i]]++ 。 最后遍历新数组 将新数组的每个非零值 循环变成0,即将 有序的数 导回原数组 代码: 后记: 计数排 ...
分类:
编程语言 时间:
2016-03-28 21:25:50
阅读次数:
179