1，字符串（String）···String为特殊的引用类型，不可变。···常用实例方法： 获取子串：substring(start, end); 获取索引：indexOf(char); 获取字符：charAt(index)；···常用静态方法： 格式字符串：String.format("%s", 12); 转为字符串：String.valueOf(); 格式拼接：String.join(", ", list);···扩展： StringBuilder：可变对象，用来高效拼接字符串。 StringBuffer：是StringBuilder的线程安全版。···...
本文根据《大话数据结构》一书，实现了Java版的二叉排序树/二叉搜索树。二叉排序树介绍在上篇博客中，顺序表的插入和删除效率还可以，但查找效率很低；而有序线性表中，可以使用折半、插值、斐波那契等查找方法来实现，但因为要保持有序，其插入和删除操作很耗费时间。二叉排序树(Binary Sort Tree)，又称为二叉搜索树，则可以在高效率的查找下，同时保持插入和删除操作也又较高的效率。下图为典型的二叉排序树。二叉查找树具有以下...
package com.stack;/** * @auther 付强 * @date 2020/2/13 - 13:08 */public class TestMystack { public static void main(String[] args) { //先创建一个栈 Mystack mystack = new Mystack(); //压入数据 mystack.push(9); mystack.push(8); mystack.push(7); mystack.push(6); mystack.push(5); System.out.println(mystack.pick()); System.out.pri...
大学刚学编程的时候，有一句很经典的话程序=数据结构+算法今天有了进一步认识。场景：1、当前局面（1）有现成的封装好的分页组件 返回结果是page。类型为：Page。包括 page 分页信息，data 数据列表 List型。（2）查询了一个数据列表 midResult。类型为 List<Map<String,Object>> 。2、想要的结果 现在想把page midResult 两个结果集进行处理。返回页面。3、解决问题 首先纠结的是，用哪种类型来存储数据。用List 还是Map<St...
20172305 2018-2019-1 《Java软件结构与数据结构》第二周学习总结教材学习内容总结本周内容主要为书第三章和第四章的内容：第三章(以数组来替代栈的作用)集合(聚集，组织了其他对象的对象)： 线性集合(直线方式组织的集合)非线性集合(某种非直线方式组织的集合)抽象数据类型是一种在程序设计语言中尚未被定义其值和操作的数据类型。数据结构是一种用于实现集合的编程结构集。Java集合API是一个类集，表示了一些特定类型的集合。栈 ...
队列与栈不同，它遵从先进先出（FIFO——First In First Out）原则，新添加的元素排在队列的尾部，元素只能从队列头部移除。 我们在前一篇文章中描述了如何用JavaScript来实现栈这种数据结构，这里我们对应地来实现队列。function Queue() {let items = [];// 向队列添加元素（一个或多个）this.enqueue = function (element) {if (element instanceof Array) items = items.concat(element);else items.push(element);};// 从队...
github博客地址栈（stack）又名堆栈，它是一种运算受限的线性表。遵循后进先出原则，像垃圾桶似的。功能实现依然按照增删改查来进行，内部数据存储可以借用语言原生支持的数组。栈类function Stack(){this.data = []; } 添加数据数据添加到末尾push: function (element){this.data.push(element); } 删除数据从末尾删除pop: function (){this.data.pop(); } 获取数据返回最后一个添加的peek: function (){return this.data[this.si...
一、什么是队列队列是一种特殊的线性表，只能在头尾两端进行操作，特点是先进先出；就像排队买票一样，先来的先买 二、接口设计 三、代码实现可以使用动态数组、链表等实现；这里两种实现栈与双向链表 1、栈publicclass Queue {private Stack<Integer> inStack;private Stack<Integer> outStack; public Queue() {inStack = new Stack<>();outStack = new Stack<>();}/** 入队 */publicvoid push(int x) {inStack.push(x);}/**...
串（string）是由零个或多个宇符组成的有限序列，又名叫字符串。定义的解释： ??串中的字符数目n称为串的长度，定义中谈到“有限”是指长度n是一个有限的数值。 ??零个字符的串称为空串（null string），它的长度为零，可以直接用两双引号一表示，也可以用希腊Φ字母来表示。 ??所谓的序列，说明串的相邻字符之间具有前驱和后继的关系。下面是串的一些概念性东西：??空格串，是只包含空格的串。注意它与空串的区别，空格串是有内...
线性链表——双向链表双向链表定义：双向链表（double linked list): 是在单表单的每个结点中，再设置一个指向前驱结点的指针域。因此，在双向链表中的结点都有两个指针域，一个指向前驱，一个指向后继。双向链表的存储结构typedef struts DulNode{Element data;Struct DulNode *prior;前驱指针Struct DulNode *next;后继指针}DulDouble, *DulLinkList;双向链表的插入与删除双向链表的插入：假设结点为s,要将结点插入到结点p和p->n...
自定义数组(面向对象编程)：直接上代码：package com.xingej.algorithm.datastructure.array;/** * 面向对象编程 * * 自定义类数组 * * 你一定要明白，这是在JDK基础之上的封装，要学会这种思路，其他框架如netty 也是在前者的基础上封装而来的，如有一 * * 部分是封装的线程池 * * @author erjun 2017年11月28日 下午9:42:10 */ public class MyArray { // 定义的数据结构，类型是 数组 // 这是最核心的组件...
array：数组创建：var troop=new Array(6); //创建一个长度为6的数组var troop=new Array(2,3,5,6,4,7);数组方法：var str="I love javascript"; var single=str.split(""); //‘I‘,‘ ‘,‘l‘,‘o‘,.....var mutipy=str.split(" "); //‘I‘，‘love‘,‘javascript‘var troop=new Array(2,5,6,8,9,4,1,2); var index=troop.indexOf(2); //index=0var names=[‘jack‘,‘mike‘,‘mol...
package com.kuang;import java.util.ArrayList;/** * @auther 付强 * @date 2020/2/7 - 22:06 */public class erfen1 { public static void test1(int[] arr){ if(arr==null||arr.length<2){ return; } for(int end=arr.length-1;end>0;end--){ for(int i=0;i<end;i++){ if(arr[i]>arr[i+1]){ swap(arr,i,i+1); } } ...
本篇学习资料主要讲解javascript的基本语法、数据结构 无论是传统的编程语言，还是脚本语言，都具有数据类型、常量和变量、运算符、表达式、注释语句、流程控制语句等基本元素构成，这些基本元素构成了变成基础。一、javascript的基本语法1、执行顺序： javascript程序按照在html文件中出现的顺序逐行执行。如果需要在整个html文件中执行，最好将其放在<head>......</head>标记中。2、区分大小写：Javascript对字母大小写敏...
希尔排序通过将比较的全部元素分为几个区域来提升插入排序的性能。这样可以让一个元素可以一次性地朝最终位置前进一大步。然后算法再取越来越小的步长进行排序，算法的最后一步就是普通的插入排序，但是到了这步，需排序的数据几乎是已排好的了（此时插入排序较快）。假设有一个很小的数据在一个已按升序排好序的数组的末端。如果用复杂度为O(n2)的排序（冒泡排序或插入排序），可能会进行n次的比较和交换才能将该数据移至正确位置...