- 博客(91)
- 收藏
- 关注
RSS订阅原创 单链表新浪面试题
// 二、查找单链表中的倒数第k个节点【新浪面试题】// 思路// 1、编写一个方法，接收head节点，同时接收一个index// 2、index 表示倒数第index个节点// 3、先把链表从头到尾遍历，得到链表的总长度getLengh// 4、得到size后，我们从链表的第一个开始遍历（size-index），就可以得到// 5、如果找到了，则范湖该节点，否则返回null public static HeroNode findLas...
2022-03-05 22:41:36
295
原创 快速排序（QuickSort）
import java.util.Arrays;public class QuickSortDome { public static void main(String[] args) { int [] arr={-9,78,0,23,-114,70}; quickSort(arr,0,arr.length-1); } public static void quickSort(int[] arr, int left, int right) {.
2022-03-04 23:16:05
239
原创 希尔排序（shellSort）
package 希尔排序;import java.util.Arrays;public class ShellSortDome { public static void main(String[] args) { int[] arr={8,9,1,7,2,3,5,4,6,0}; shellSort(arr); } public static void shellSort(int[] arr){ int count=0; .
2022-03-03 22:27:51
255
原创 简单数组算法题
1、删除有序数组中的重复项需求： 给你一个 升序排列 的数组 nums ，请你原地删除重复出现的元素，使每个元素只出现一次 ，返回删除后数组的新长度。元素的相对顺序应该保持 一致 。示例：输入：int [] nums = {0,0,1,1,1,2,2,3,3,4};输出：5, nums = [0,1,2,3,4]package 数组;public class _26 { public static void main(String[] args) { int
2022-03-03 20:09:39
202
原创 Java数组
一、数组初始化1.1、动态初始化动态初始化是指初始化时只指定数组长度，有系统为数组分配初始值，默认初始值为0。格式：数组类型[] 变量名=new 数据类型[数组长度]； //动态初始化 int [] arr=new int [3];1.2、静态初始化静态初始化：初始化时指定每个元素的初始值，有系统决定数组长度。格式：数组类型[] 变量名 =new 数据类型[] {数据1,数据2....}; //静态初始化 i
2022-03-02 14:35:17
94
原创 数据结构之单链表
package 链表;public class SingleLinkedListDemo { public static void main(String[] args) { //进行测试 //先创建节点 HeroNode hero1 = new HeroNode(1, "宋江", "及时雨"); HeroNode hero2 = new HeroNode(2, "卢俊义", "玉麒麟"); HeroNode h.
2022-03-01 20:07:56
276
原创 数据结构之环形队列
数据模拟环形队列。package 队列;import java.util.Scanner;public class CircleArrayQueueDemo { public static void main(String[] args) { System.out.println("测试数组模拟环形队列"); //创建一个环形队列 CircleQueue Queue1 = new CircleQueue(4);//最多可以存放3个数据，
2022-03-01 14:29:47
117
原创 数据结构之队列
一、队列介绍队列是一个有序列表，可以用数组或是链表来实现。遵循先进先出的原则。二、模拟队列package 队列;import java.util.Scanner;public class ArrayQueueDemo { public static void main(String[] args) { //测试 //创建一个队列 ArrayQueue Queue1 = new ArrayQueue(3);
2022-02-28 23:02:07
220
原创 ES6语法
ECMAScript 6 是继ECMAScript 5 之后发布的JavaScript 语言的新一代标准，加入了很多新的特性和语法，该标准于2015年6月17日发布了正式版本，并被正式命名为ECMAScript 2015。Vue项目开发中经常会用到ECMAScript 6语法，因此接下来将对这一新标准中的一些特性和常用语法进行简要介绍。一、块作用域let和const块级声明用于声明在指定块的作用域之外无法访问的变量。块级作用域存在于：（1）函数内部（2）块中（也就是“{”和“}”之间的区域）
2022-02-28 16:58:46
860
原创 JS面向对象
目录一、构造函数二、对象成员2.1、实例成员2.2、静态成员三、instanceof四、constructor五、原型对象5.1、原型关系5.2、原型属性5.3、原型链5.4、原型总结六、对象创建6.1、对象字面量创建6.1.1、new构造函数创建6.1.2、字面量创建6.1.3、create创建6.2、工厂模式6.3、构造函数模式6.4 构造函数拓展模式6.5 寄生构造函数模式6.6、稳妥构造函数模式6.7、原型模式
2022-02-27 21:13:23
1214
原创 JS深入理解this
目录一、默认绑定二、隐身绑定三、隐式丢失3.1、别名调用3.2、参数传递3.3、内置函数3.4、间接调用3.5、其他情况四、显示绑定五、new绑定六、严格模式一、默认绑定（1）.this 默认指向了 window，在全局环境下的 this 指向的就是 window。 <script> console.log(this);//Window this.alert('haha'); <
2022-02-27 15:42:54
305
原创 插入排序（InsertSort）
一、插入排序思想它的基本思想是将一个记录插入到已经排好序的有序表中，从而一个新的、记录数增1的有序表。在其实现过程使用双层循环，外层循环对除了第一个元素之外的所有元素，内层循环对当前元素前面有序表进行待插入位置查找，并进行移动。二、代码如下package 插入排序;import java.text.SimpleDateFormat;import java.util.Arrays;import java.util.Date;public class InsertSort { .
2022-02-26 23:16:11
708
原创 JS闭包详解
目录闭包一、外部访问局部变量方法二、闭包的概念三、闭包的作用四、用闭包做一个计数器五、闭包封装对象的私有属性和方法六、闭包使用注意事项七、闭包应用场景7.1、返回值7.2、函数赋值7.3、函数参数7.4、自执行函数7.5、循环赋值闭包在正常情况下，函数（函数作用域）中是可以访问外部变量的，而外部是无法访问函数作用域中的变量。 <script> function fn() { va
2022-02-26 20:51:42
1015
1
原创 数据结构之稀疏数组
目录一、稀疏数组的基本介绍二、稀疏数组的应用场景三、稀疏数组的处理方法四、二维数组转稀疏数组的思路五、稀疏数组转二维数组的思路六、具体代码实现一、稀疏数组的基本介绍当一个数组中大部分元素为0，或者为同一个值的数组时，可以使用稀疏数组来保存该数组。二、稀疏数组的应用场景使用稀疏数组来保留类似二维数组（棋盘、地图等等）三、稀疏数组的处理方法（1）记录数组一共有几行几列，有多少个不同的值（2）把具有不同值的元素的行列及值记录在一个小规模的数组中，从而..
2022-02-26 15:49:23
511
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人