本系列博客我们将学习数据结构和算法，为什么要学习数据结构和算法，这里我举个简单的例子。 编程好比是一辆汽车，而数据结构和算法是汽车内部的变速箱。一个开车的人不懂变速箱的原理也是能开车的，同理一个不懂数据结构和算法的人也能编程。但是如果一个开车的人懂变速箱的原理，比如降低速度来获得更大的牵引力，或者通过降低牵引力来获得更快的行驶速度。那么爬坡时使用1档，便可以获得更大的牵引力；下坡时便使用低档限制车...
1.题目：输入一个正整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。例如输入数组{3，32，321}，则打印出这三个数字能排成的最小数字为321323。 代码： import java.util.ArrayList; import java.util.Collections; import java.util.Comparator; import java.util.Iterator; public class Solution { public static String PrintMinNumber(int [] numbers) { String result = ""...
1.递归简介 递归简单来说就是一种方法（或者说函数）调用自己的技术。递归做为一种算法在程序设计语言中广泛应用。 特点 >调用自身 >调用自身是为了解决更小的问题 递归策略只需少量的程序就可描述出解题过程所需要的多次重复计算，大大地减少了程序的代码量。的递归能力在于用有限的语句来定义对象的无限集合。 > 递归需要有边界条件，递归前进段和递归返回段。 边界即存在足够简单的问题层次，这一层算法不需要调用自己就可以直接...
public class BinarySearch { /** * 二分查找算法 * * @param srcArray 有序数组 * @param key 查找元素 * @return key的数组下标，没找到返回-1 */ public static void main(String[] args) { int srcArray[] = {3,5,11,17,21,23,28,30,32,50,64,78,81,95,101}; System.out.println(binSearch(srcArray, 0, srcArray.length - 1, 81)); } // 二分查找递归实现 public static int binSearch(int srcArray[], int start, int ...
瑞士计算机科学家Niklaus Wirth在1976年写了一本书，名为《算法+数据结构=编程》。40多年后，这个等式仍被奉为真理。这就是为什么在面试过程中，需要考察软件工程师对数据结构的理解。几乎所有的问题都需要面试者对数据结构有深刻的理解。无论你是初入职场的新兵（刚从大学或者编程培训班毕业），还是拥有几十年经验的职场老鸟。有些面试题会明确提及某种数据结构，例如，“给定一个二叉树。”而另一些则隐含在面试题中，例如，“我...
教材学习内容总结 第 6 章 列表 一. 列表集合列表集合：一种概念性表示法，思想是使事物以线性列表的方式进行组织 特点： 列表集合没有内在的容量大小，它可以随着需要而增大 列表集合更具一般化，可以在列表的中间和末端添加和删除元素 列表也可以使用链表或数组实现 类型： 有序列表：元素按照元素的某种内在特性进行排序 无序列表：元素间不具有内在顺序，元素按照它们在列表中的位置排序 索引列表：其元素可以用数字索引来引用...
2018年学习总结博客总目录：第一周 第二周 第三周 第四周教材学习内容总结 第六章 列表 1.列表是对象的有序集合，在 List 界面中定义。 List 接口表示集合框架中的列表。列表可以具有重复的元素。并且我们可以在列表中存储多个空值。 2.列表集合 是一种概念性的表示方法，其思想是使事物以线性列表的方式进行组织，就像栈和队列一样，列表也可以使用数组和链表来实现。列表集合没有内在的容量大小，它可以随着需要而增大。列表集合...
栈的实现(java)： 栈是大家比较熟悉的一种数据结构了，关于它的一些具体内容就不多说了，我们要记住的就是LIFO（后进先出）特性。因为栈是一种表，所以任何实现表的方法都能实现栈，这里我们选择两种方式来实现栈，即数组和链表。Java代码实现栈 数组实现package com.tongtong;import java.util.Arrays;/*** 数组方式实现栈*/ public class MyStack<E> {private Object[] stack; //数组private int size; //数组中存储元素的个数pu...
栈：是一种容器，类似于桶一样，栈是一种特殊的线性表，不同于一般线性表的是，一般线性表可以在表内任意位置添加和删除元素， 而栈只可以在尾端进行，栈尾一般称之为栈顶，另一端称之为栈底，特点是：后进先出/先进后出。 而一般常见使用的有 顺序栈 和 链栈；顺序栈类似于数组一样，而链栈就是用链表实现的，链栈的结点特点需要有指针域和数值域。 这里首先放上顺序栈常见功能的实现： 1 package com.demo.stackone;2 3 /**4 Aut...
172322 2018-2019-1 《Java软件结构与数据结构》实验一报告课程：《程序设计与数据结构》 班级： 1723 姓名： 张昊然 学号：20172322实验教师：王志强 助教：张之睿/张师瑜 实验日期：2018年9月30日 必修/选修： 必修1.实验内容此处填写实验的具体内容：实验内容过多，故参考作业：实验一 线性结构之链表（1） 实验一 线性结构之链表（2） 实验一 线性结构之链表（3） 实验一 线性结构之数组（4） 实验一 线性结构之数组（5）2.实验...
JAVA数组的特点：动态数组，具有长度属性length，引用数据类型动态数组是指，在声明数组变量之后，使用new运算符动态申请指定容量（存储单元个数）的数据存储空间；当数组不再被使用时，java将自动收回数组占用的存储空间。每个数组变量都具有长度属性length，采用“数组变量.length"格式表示数组容量。引用数据类型指：一个数组变量保存一个数组的引用，即该数组占用的一块存储空间的首地址，取决于数组元素所属的数据类型。 数组...
Java工具包提供了强大的数据结构。在Java中的数据结构主要包括以下几种接口和类：枚举（Enumeration） 位集合（BitSet） 向量（Vector） 栈（Stack） 字典（Dictionary） 哈希表（Hashtable） 属性（Properties）以上这些类是传统遗留的，在Java2中引入了一种新的框架-集合框架(Collection)，我们后面再讨论。枚举（Enumeration） 枚举（Enumeration）接口虽然它本身不属于数据结构,但它在其他数据结构的范畴里应用很广。 枚举（Th...
课程：《Java软件结构与数据结构》 班级： 1723 姓名： 侯泽洋 学号：20172302 实验教师：王志强老师 实验日期：2018年9月26日 必修/选修： 必修 1.实验内容（1）链表练习，要求实现下列功能：通过键盘输入一些整数，建立一个链表，这些数是你学号中依次取出的两位数， 再加上今天的时间。打印所有链表元素， 并输出元素的总数。 （2）链表练习，要求实现下列功能：实现节点插入、删除、输出操作，继续你上一个程序， 扩展它的功能...
二叉查找树（Binary Search Tree），（又：二叉搜索树，二叉排序树）它或者是一棵空树，或者是具有下列性质的二叉树： 若它的左子树不空，则左子树上所有结点的值均小于它的根结点的值； 若它的右子树不空，则右子树上所有结点的值均大于它的根结点的值； 它的左、右子树也分别为二叉排序树。以下是楼主用java写的一个二叉搜索树类的，包含创建，添加新元素，以及常用的三种遍历方式。 //首先定义一个BNode节点，里面包含left、rig...
package 算法.排序;import java.util.Random;public class xuanzepaixu {static final int Size=10;public static void paixu(int a[]){int temp;for (int i = 0; i <a.length ; i++) {temp=i;for (int j=i+1;j<a.length;j++){if (a[j] < a[temp]) {temp=j;}}if (temp!=i){int demo=a[i];a[i]=a[temp];a[temp]=demo;}System.out.print("第"+i+"步排序结果");for (int k = 0; k <a.length ; k++) {System.out.print(" "+a[k]);}Sy...