- 博客(10)
- 资源 (1)
- 收藏
- 关注
RSS订阅
原创 算法基础之----直接插入排序
算法之排序----直接插入排序： 手工过程是算法实现的重要一步，在没有搞清楚手工过程之前，坚决不允许进行代码的编写。
2017-08-23 13:53:08
296
原创 算法基础之----堆排序
选择排序的改良----堆排序（HeapSort）在介绍堆排序之前首先阐述两个概念： 1)、大根堆：在完全二叉树中，将任一有子节点的节点，看成成由改节点为根节点组成的二叉树，则，任一根节点的值都比左、右孩子的值都大，这就是大根堆； 2)、小根堆：与大根堆反之。 如果要对某序列进行升序排序，需建立大根堆；降序排序，需要建立小根堆。
2017-09-04 21:54:06
213
原创 算法基础之----希尔排序
基本介绍：希尔排序是直接插入排序的改良算法，所以，时间复杂度肯定优于直接插入排序。其主要思路还是直接插入排序的思想，与之不同的就是，希尔排序将一个待排序的序列进行了分组操作，对每一组分别进行直接插入排序。
2017-09-03 16:04:45
195
原创 算法基础之----二元选择排序
假设有一个序列，元素个数为n，要对该序列进行排序。（升序为例）在要排序的这一组数中，找到一个最小元素，与第1个位置（下标为0）的元素进行交换；与此同时，找到一个最大的元素，与最后一个位置的元素（下标为n-1）进行交换。然后，再进行如上操作，从除第一个元素和最后一个元素之外的所有元素中，分别找到最大和最小的元素，分别与第二个位置（下标为1）、倒数第二个位置（下标为n-2）处的元素
2017-08-28 10:55:51
388
原创 算法基础之----直接交换排序
算法基础之----直接交换排序（冒泡排序（BubbleSort））在要排序的一组数中，对当前序列的每两个相邻的元素进行比较，做出合适的调整。即，较小的数左移，较大的数右移（此为升序，降序反之），此为交换排序的思想。
2017-08-24 14:53:42
728
原创 算法基础之----直接选择排序
算法基础之----直接选择排序（SelectSort）假设有一个序列，元素个数为n，要对该序列进行排序。在要排序的这一组数中，找到一个最小（或最大）元素，与第1个位置（下标为0）的元素进行交换。然后，再进行如上操作，从除第一个元素值外的所有元素中，找到最小（或最大）的元素，与第二个位置（下标为1）处的元素进行交换；以此类推，直到第n-1个元素和第n个元素比较为止。
2017-08-24 14:38:53
179
原创 Java Server Page九大内置对象
1、request用于对客户端的请求信息的封装。后台通过HTTPServletRequest对象的request实例的接收，然后根据请求做出相应的响应。2、responseresponse对象存放的是响应客户请求的有关信息，但在JSP中很少直接用到它。它是HttpServletResponse类的实例。3、sessionsession对象指的是客户端与服务器的一次会话，从客
2017-08-22 09:36:17
294
原创 J2EE中常用的名词解释
J2EE中常用的名词解释：1、 WEB容器：给处于其中的应用程序组件（JSP、Servlet）提供一个环境，使JSP、Servlet直接和容器中的环境变量接接口互，不需要再关注其它系统问题。主要由WEB服务器来实现。例如：Tomcat、Weblogic等。该容器提供的接口严格遵守J2EE规范中的Webapplication标准。2、 Web container实现J2E
2017-08-21 13:31:27
307
原创 Java中HashTable和HashMap的区别
关于Java中HashTable和HashMap的区别：1、继承：HashTable继承自Dirctionary，HashMap继承自AbstractMap，二者均实现了Map接口；2、线程安全性：HashTable的方法是同步的，即是线程安全的。HaspMap的方法不是同步的，不是线程安全的的。在多线程并发的情况下，我们可以直接使用HashTable，如果要使用HashMap
2017-08-19 10:19:35
11086
2
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人