arr

【算法】荷兰国旗问题 题目 思路 说明 代码 题目 给定一个数组arr，和一个数num，请把小于num的数放在数组的左边，等于num的数放在数组的中间，大于num的数放在数组的右边。要求额外空间复杂度O(1)，时间复杂度O(N)。 思路 num表示给定的数 L 用于正在遍历的元素的下标，初始值为0。 less 用于记录小于 num的区域的右下标，初始为-1，代表不存在。 more 用于记录大于 num区域的左下标，初始为arr.length()-1+1，代表不存在。 1⃣️L指向的元素x < num时，x需要放于num的左边，此时less右移（即空间开辟一位），x与less右移之后的位置上的数（实则为空）交换，L++继续遍历。 2⃣️L指向的元素x > num时，x需要放于num的右边，此时more左移（即空间开辟一位），x与more左移之后的位置上的数（实则为空）交换。 3⃣️L指向的元素x = num时，L++继续遍历。 整个循环的终止条件是：当L指针与more指针撞上了。 说明 为什么当L指向的元素x > num时，L不需要++？ 因为此时换到L位置上的数是待定区的，需要继续进行验证，而不能直接忽略。 代码 public class HollandFlag { public void patition ( int [ ] arr , int l , int r , int

一.iterator 1.概念：iterator是一种接口机制，为各种不同的数据结构提供统一的访问机制。 2.作用： 为各种数据结构，提供一个统一的、简便的访问接口； 使得数据结构的成员能够按某种次序排列。 ES6创造了一种新的遍历命令for...of循环，Iterator接口主要供for...of消费。 3.工作原理： 创建一个指针对象，指向数据结构的起始位置。 第一次调用next方法，指针自动指向数据结构的第一个成员 接下来不断调用next方法，指针会一直往后移动，直到指向最后一个成员 每调用next方法返回的是一个包含value和done的对象，{value: 当前成员的值,done: 布尔值} value表示当前成员的值，done对应的布尔值表示当前的数据的结构是否遍历结束。 当遍历结束的时候返回的value值是undefined，done值为false 4.原生具备iterator接口的数据(可用for of遍历) Array arguments set容器 map容器 String ...... 1 let arr = [1,2,3]; 2 3 for (let i of arr) { 4 console.log(i); 5 6 } 7 8 let obj = { 9 name: 'obj1' 10 } 11 12 console.log(arr); /

JavaScript """ JavaScript（JS）是脚本编程语言，JS语言开发的文件是以.js为后缀，通过在html文件中引入该js文件来控制html代码的交互功能以及前台数据处理的业务逻辑（js语言代码也可以直接写在html文件中），采用的ECMAScript语法，属于编程语言。 ECMAScript目前普遍使用的存在ES5与ES6两个版本，我们也会基于这两个版本来介绍JS这么应用的学习 ES5:基于对象语言(没有class)，通常学的多。 ES6:面向对象语言，有新特性，新框架。 """ """ 学习方向：从JS代码书写位置、JS基础语法、JS选择器和JS页面操作四部分进行学习 学习目的：完成页面标签与用户的人机交互及前台数据处理的业务逻辑 """ 脚本语言 脚本语言：通过这门语言，可以去写一些代码片段，这些代码片段可以嵌入到其他语言中，只要给予一个执行的入口，就可以执行代码。如c，java，这些语言必须要有明确的入口，也就是main函数，从main函数入，从main函数出。python则处处是入口处处是出口，没有所谓的main函数，这就是脚本语言的特点，也就是说只要给一个执行的入口，我就能够让代码跑起来。 脚本：像python可以直接用解释器运行，不管文件中有没有main函数，甚至是空的，也可以跑起来，只是没结果，也就是说可以通过代码块来执行

JavaScript 高性能数组去重 中午和同事吃饭，席间讨论到数组去重这一问题 我立刻就分享了我常用的一个去重方法，随即被老大指出这个方法效率不高 回家后我自己测试了一下，发现那个方法确实很慢 于是就有了这一次的高性能数组去重研究 一、测试模版 数组去重是一个老生常谈的问题，网上流传着有各种各样的解法 为了测试这些解法的性能，我写了一个测试模版，用来计算数组去重的耗时 // distinct.js let arr1 = Array.from(new Array(100000), (x, index)=>{ return index }) let arr2 = Array.from(new Array(50000), (x, index)=>{ return index+index }) let start = new Date().getTime() console.log('开始数组去重') function distinct(a, b) { // 数组去重 } console.log('去重后的长度', distinct(arr1, arr2).length) let end = new Date().getTime() console.log('耗时', end - start) 这里分别创建了两个长度为 10W 和 5W 的数组 然后通过 distinct()

var arr = [34, 12, 55, 27]; console.log( Math.min.apply(null, arr) ) // apply() console.log( Math.min(...arr) ) // 扩展运算符 console.log( eval("Math.min(" + arr.toString() + ")") ) //eval() console.log( arr.sort((a,b) =&gt; a - b)[0] ) // sort() var min = arr[0] arr.forEach(item => min > item ? item : null) console.log(min) //遍历 来源： 51CTO 作者： 喝醉的熊 链接： https://blog.51cto.com/13550695/2457577

//BubbleSort 冒泡排序 func BubbleSort(arr *[7]int) { for i := len(arr) - 1; i >= 0; i-- { for j := i; j >= 0; j-- { if (*arr)[j] > (*arr)[i] { (*arr)[j], (*arr)[i] = (*arr)[i], (*arr)[j] } } fmt.Printf("第%d趟的结果为：%v\n", len(arr)-1-i, *arr) } } 来源： https://www.cnblogs.com/xiximayou/p/12017410.html

第一步创建学生类： //创建学生类： import java.util.ArrayList; import java.util.IllegalFormatCodePointException; import java.util.Scanner; public class Student { //成员变量： private String id; private String name; private int age; private String address; //无参构造： public Student() { } //全参构造： public Student(String id, String name, int age, String address) { this.id = id; this.name = name; this.age = age; this.address = address; } //get/set方法： public String getId() { return id; } public void setId(String id) { this.id = id; } public String getName() { return name; } public void setName(String name) { this.name =