- 博客(15)
- 资源 (4)
- 收藏
- 关注
原创 (第9讲)高级排序
1、希尔排序:将增量应用到插入排序,然后逐渐缩小增量。 N-增量排序表示每个n个元素进行排序。常用的今个序列是由递归表达式h = 3*h+1生成的,h的初值是1。(一个容纳了1000个数据项的数组,对他进行希尔排序可以是间隔序列为364,12,1,40,13,4,最后是1的增量排序)package com.seven; public class ShellSort {
2016-06-30 17:46:30 327
原创 (第8讲)递归
1、三角数字 packagecom.six;publicclass TriangleApp { public static void main(String[] args){ int n = 10; System.out.println(TriangleApp.trianglewhile(n
2016-06-30 17:45:16 517
原创 (第7讲)利用双向链表实现双端队列、优先级队列(有序数组实现、有序链表实现)
双端队列:就是一个两端都是结尾的队列。队列的每一端都可以插入数据项和移除数据项,方法可以称为insertLeft()、 insertRight()、 deleteLeft() 、deleteRight();如果严格禁止调用insertLeft()和 deleteLeft() (或禁止调用右端的操作),双端队列功能就和栈一样;如果禁止调用insertLeft()和deleteRight()方法(或相
2016-06-25 22:19:08 924
原创 (第6讲)栈和队列的链表实现
/** * 用链表实现栈:利用了不带头结点的单链表,这里的从链表头插入和从链表头删除刚好符合栈的特性:从一个端口新增,删除;又符合先进后出的特点 */package com.five;public class LinkStackAPP {public static void main(String[] args) {LinkStack stack = n
2016-06-25 22:01:17 263
原创 (第5讲)单链表(带头结点和不带头结点)
最近在看数据结构,刚开始看链表的时候,很迷糊,什么头结点,头指针,首结点的傻傻分不清楚,现在明白啦:1、只要是链表都有头指针,暂时用head表示;链表中的第一个结点称为首结点,最后一个结点称为尾结点2、头结点的存在是为了方便操作,针对单链表来说,如果带头结点的话,头指针指向头结点,头结点指向首结点;如果不带头结点的话,头指针指向首结点,如果进行插入和删除操作,必须要注意是否是在链表头进行,
2016-06-25 21:47:49 3592
原创 (第4讲)栈和队列的数组实现
栈队列优先队列插入O(1)O(1)O(N)移除O(1)O(1)O(1)描述数组。链表数组。链表数组、堆特点后进先出先进先出先进先出1、栈(数组实现的顺序栈)栈是一种特殊的线性表,与线性表的差别在于:线性表的插入和删除操作可以再表中的任意位置上进行;而栈只能在栈
2016-06-20 16:01:47 420
原创 (第3讲)简单排序:冒泡。选择。插入
首先对这三种简单排序进行比较:1、冒泡package com.three;public class myBubble { public static void main(String[] args) { int[] a= {77,99,44,55, 22, 88,-96 ,11 ,0, 66,33,-5 }; mybubbl
2016-06-20 12:11:40 265
原创 (第2讲)无序数组与有序数组的增删查
1、无序数组/** * 无序数组的增删查 */package com.two;import java.util.Arrays;public class WuxuArray{ //定义一个数组和他的下标 private int[] a ; private int elem; private int length; //
2016-06-20 12:05:53 2114
原创 (第1讲)数据结构简介
1、java数据结构的类库是: Java.util.*; 其中 包括向量、栈、库和哈希表等类型的数据结构。2、按照某种顺序对一个数据结构的内容进行重新排序的过程称为排序。基本排序比如:冒泡、选择、插入会在第三讲的时候介绍。3、某些数据结构的特性数据结构优点缺点无序数组插入快、如果知道下标,可以非常快的存取查找慢、删除慢、大小固定
2016-06-20 12:02:31 587
原创 (第24讲)java小程序——Applet
l Java分为2类程序,分别是Application(Java应用程序)和Applet(Java小程序)。Application是指在计算机操作系统中运行的程序。用java创建应用程序与其他任何计算机语言创建应用程序相似,这些应用程序可以基于GUI或命令行界面。Applet是为了在Internet上工作而特别创建的java小程序,通过支持java的浏览器运行,applet可以使用任何j
2016-06-15 20:16:40 4220
原创 (第23讲)4种访问控制修饰符
4中访问控制修饰符都有:公开级别的:用public修饰,对外公开受保护级别:用protected修饰,对子类和同一个包的类公开默认级别(java中也称为缺省级别,缺省即默认的意思):无修饰符号,向同一个包中的类公开似有级别:用private修饰,只有类本身才可以访问,不对外公开4中访问修饰符的访问范围访问级别访问控制修饰符同类同包子类
2016-06-14 08:44:22 637
原创 (第22讲)java数组的一些编程题
1. 要求输入一组英文字符串数组,让这个字符串数组中前面一个元素的最后一个字母和下一个元素的首位上的字母相等,并且每个元素的长度大于等于2且小于等于100publicstatic void main(String[] a ) { Two t = new Two(); System.out.pr
2016-06-13 09:39:10 6817
原创 (第21讲)运算符问题
前几天做了几道题,突然发现运算符的使用对象,我好想还没有很明白,今天看了一下,整理一下。如下:运算符大致分为:1、()、[ ]2、算术运算符 a)单目:+(取正)、-(取负)、 ++(自增)、 - -(自减) b)双目: +、-、*、/、% 3、关系运算符:4、逻辑运算符:5、位运算符:7、条件运算符8、赋值运算符9、字符串连接
2016-06-13 09:33:29 363
原创 (第20讲)各种排序总结
/**这些代码我都试过,都是正确的 */package com.tankxiancheng;import java.text.ParseException;public class Two { public static void main(String[] args) throws ParseException { Two t
2016-06-11 12:06:04 349
原创 (第19讲)java组件(总结)
Swing组件一览表顶层容器:组件所属类常用构造方法JFramejavax.swing. JFrameJFrame ( )JFrame (String s)JAppletjavax.swing. JApplet略JDia
2016-06-04 10:15:27 8010
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人