今天面试碰到了一个题目:给定排序数组,去除里面的重复元素,给出元素个数,并且数组的前几个元素都非空,空间为O(1)。 如 Integer[] arr = {0, 0, 1, 1, 1, 2, 3, 3, 4, 5, 5}; 操做后应返回6,并且数组为[0, 1, 2, 3, 4, 5, null, ...
分类:
编程语言 时间:
2021-05-25 18:04:03
阅读次数:
0
Array.prototype.filter filter() 方法创建一个新数组, 其包含通过所提供函数实现的测试的所有元素。 语法 var newArray = arr.filter(callback(element[, index[, array]])[, thisArg]) 参数 callb ...
分类:
Web程序 时间:
2021-05-25 18:03:20
阅读次数:
0
算法——排序——选择排序(1)——简单选择排序 什么是简单选择排序 简单来说就是每次遍历数组将最大的或最小的选择出来后移动到一个地方,然后再把剩下的继续选最大或最小的再移动,移动到最后一个就不用移动了,因为前面已经排好序了。 也可以简单的理解为,每次选出一个最大或者最小的,然后再从剩下的选最大或者最 ...
分类:
编程语言 时间:
2021-05-25 18:02:39
阅读次数:
0
这里以 tp5.1 为例,相信大部分初学者学的也是这个版本,当你看到如下图的错误提示时,不要慌,你看完就会解决了 是不是看不懂,不有关系,反正要解决了,在多看两眼吧!!! htmlentities 好像是HTML转码,可以在它指向的文件中找到删除看看效果,(说的好像我知道一样) 解决:版本问题,看到 ...
分类:
Web程序 时间:
2021-05-25 17:49:06
阅读次数:
0
1、pom.xml文件添加依赖 <dependency> <groupId>com.alibaba</groupId> <artifactId>fastjson</artifactId> <version>1.2.62</version> </dependency> 2、将对象转为json格式的字符 ...
分类:
编程语言 时间:
2021-05-25 17:44:13
阅读次数:
0
一、什么是链表? 1.和数组一样,链表也是一种线性表。 2.从内存结构来看,链表的内存结构是不连续的内存空间,是将一组零散的内存块串联起来,从而进行数据存储的数据结构。 3.链表中的每一个内存块被称为节点Node。结点除了存储数据外,还需记录链上下一个结点的地址,即后继指针next。 二、为什么使用 ...
分类:
编程语言 时间:
2021-05-25 17:39:06
阅读次数:
0
O(logn)最长上升子序列并输出 +++ pre数组记录转移。 #include <iostream> #include <cstdio> #include <cstring> #include <algorithm> using namespace std; const int N = 1e6 ...
分类:
其他好文 时间:
2021-05-25 17:36:48
阅读次数:
0
Hashtable介绍 1)存放的元素是键值对:即k-v 2)hashtable的键和值都不能为null,否则会抛出NullPointerException 3)hashtable使用方法基本上和HashMap一样 4)hashtable是线程安全的,hashMap是线程不安全的 Hashtable ...
分类:
其他好文 时间:
2021-05-24 17:21:19
阅读次数:
0
shell 在线编辑器:https://www.runoob.com/try/runcode.php?filename=helloworld&type=bash 一下脚本自行测试查看结果 echo "Hello World !" your_name="qinjx" echo your_name fo ...
分类:
系统相关 时间:
2021-05-24 17:21:02
阅读次数:
0
二叉搜索树 预备知识 二叉链存图 Bolg 感谢: 代码参考:CSDN博主「chudongfang2015」的原创文章 链接 原理讲述 作用 用于对数据有序的排列 其中最典型的就是对数组进行有序排列 此片中也以此为模板 性质 对于树中的每一个节点 其左子树的数据均比次节点的数小 其右子树的数据均比次 ...
分类:
编程语言 时间:
2021-05-24 17:18:38
阅读次数:
0