- 博客(9)
- 资源 (29)
- 收藏
- 关注
原创 数据结构二叉树相关操作(java方式实现)
一:二叉树相关操作1:构造一个二叉树2:二叉树前序遍历(递归)3:二叉树中序遍历(递归)4:二叉树后续遍历(递归)5:二叉树前序遍历(非递归)6:二叉树中序遍历(非递归)7:二叉树后序遍历(非递归)二:代码实现2.1:节点结构 /** * 节点类 */ private static class BinaryNode{ private int val...
2018-04-22 21:08:45 198
原创 数据结构-单链表相关操作
一:单链表的相关操作 1.1:单链表增加一个元素 1.2:单链表删除指定位置的元素(删除某个元素) 1.3:单链表打印 1.4:单链表的反转 1.5:单链表找出倒数第k个节点的元素 1.6:从尾到头打印一个单链表 1.7:找出单链表中中间节点的值二:代码(java实现)2.1:构造一个节点,相当于Java中的结构体 /** * 相当于结构体类 */ class ChainNode { ...
2018-04-22 16:36:44 322
原创 常用排序算法-堆排序
一:主要的思想堆排序是简单选择排序的改进,我们在简单选择排序中只找到最小的元素,没有找到次小的元素,关键码的次数比较较多堆排序主要的步骤是将待排序序列构造成一个堆,堆顶元素就是最大值或者最小值,然后将堆顶元素和堆左后一个元素交换,再次建堆二:问题1:怎能建堆2:如何让处理堆顶记录三问题解决1:建堆就是个不断赛选的过程,将待赛选节点分别与左右节点比较2:,然后将堆顶元素和堆左后一个元素交换,再次建堆...
2018-04-19 15:47:23 167
原创 常用排序算法-简单选择排序
一:主要实现将待排序列分为有序区和无序区,找到无序区中最小的元素加到有序区末尾二:问题1:如何查找无序区去最小的元素三:问题的解决1:我们将第一个元素假设最小,下表为index,然后与后面的元素比较,如何比这个小,index=这个元素下标2:将index指示的元素和假设最小互换四:源代码package com.ccut.selectSort;import java.util.Arrays;...
2018-04-19 14:17:46 220
原创 常用排序算法-快速排序
一:主要思想快速排序是冒泡程序的改进(冒泡排序中,比较和移动元素的个数是在相邻元素中进行的,元素比较移动的次数相对较多)快速排序是元素有两端向中间移动,元素较小的从后面移动到前面,元素较大的从前面移动到后面,从而减少移动的次数)二:问题1:如何选择中心轴值2:如何进行一次性划分3:如何处理划分好的子序列4:快速排序结束的标志三:问题的解决方案:1:中心轴值我们一...
2018-04-18 22:56:18 284
原创 常用排序算法-冒泡排序
一:主要思想相邻关键码了两两比较,反序交换,直到没有反序为止二:问题1:如何找到有序区和无序去的分隔位置,以便下次比较有序区不再参与下一趟比较2:如何判断结束三:问题解决1:将待排序列分为无需去和有序区,我们可以用exchange记录交换的位置,一趟排序后exchange保存有序区的第一个元素位置2:设置bound变量,一趟之后bound=exchange3:问题二解决初始值为0,exchang没...
2018-04-18 21:27:30 194
原创 常用排序算法-希尔排序
一:主要思想1:希尔排序是直接插入排序的改进2:改进了什么(,直接插入排序在元素较少效率较高,待排序序列基本有序排序效率较高)二:问题1:改进点元素较少,我们怎样分隔待排序列,才能保证基本有序2:子序列中如何进行插入排序3:结束的标志三:问题的解决1:将待排序列相隔d(d=n/2)初始分隔一队(在这小队五里面进行插入排序),d=d/2,直到d=1为止;2:子序列中我们跳跃着插入和移动四:代码pac...
2018-04-18 21:00:34 182
原创 常用排序算法-直接插入排序
一:主要的思想:依次将待排序中的每一个元素插入到有序去相应的位置二:问题:1:怎样把待排序的序列分为有序区和无序区2:如何查找这个元素在有序中的位置三:问题的解决:1:将待排序列第一个元素为有序区,其他的为无序区2:采用有序区中顺序查找元素相应位置,我们将零号单元作为哨兵和暂存单元四:代码部分:package com.ccut.insertSort;import java.util.Array...
2018-04-18 20:41:09 140
原创 常用排序算法-归并排序
一:主要思想 将若干个有序序列逐步归并,最终合成一个有序队列二:问题 1:怎样构造初始有序队列 2:两个相邻的队列如何合成一个有序队列 3:怎样完成一趟和合并(二种我们只完成了前面相邻的) 4:完成归并结束的标志是什么三:问题的解决1:初始长度为1的有序序列2:相邻数组中按照大小依次放到暂存数组/** * 1:我们将代排序列看成长度为1的n个有序序列 2:两个相邻的如何合并成一个有序序列 ...
2018-04-17 11:09:47 190
achartengine-1.1.0-0.jar
2018-12-23
ipvsadm-1.26.tar.gz
2018-08-14
FastDFS配置反向代理时nginx.conf配置文件.conf
2018-08-14
FastDFS集群安装所需要的安装包.rar
2018-08-14
fastdfs-nginx-module_v1.16.tar.gz
2018-08-14
FastDFS_v5.05.tar.gz
2018-08-14
dubbo-admin.war
2018-08-14
CookieUtils.java
2018-08-14
apache-tomcat-7.0.47.tar.gz
2018-08-14
二叉树相关操作java实现
2018-04-22
单链表的相关操作
2018-04-22
Spring MVC 基础实例,能明白SpringMVC是怎么回事
2018-03-14
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人