今天面试碰到了一个题目：给定排序数组，去除里面的重复元素，给出元素个数，并且数组的前几个元素都非空，空间为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
一、什么是链表？ 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
1、OS模块 函数/变量 描述 os.environ 系统的环境变量 os.system(command) 在子shell中执行操作系统命令， 注意使用双引号，没有加入系统环境变量的应用，要使用全路径，否则直接使用可执行程序如pycharm64.exe os.sep 路径中使用的分隔符 os.pat ...
分类：
编程语言 时间：
2021-05-24 17:23:30
阅读次数：
0
1、虚拟环境-virtualenv 第一步：安装虚拟环境：pip instal virtualenv 第二步：新建一个目录来保存虚拟环境，相当于虚拟了三台电脑 cd / 进入根目录， mkdir envs 创建新目录，cd envs进入，显示：C:\envs> #这样就进入了虚拟环境的根目录。 现在 ...
分类：
编程语言 时间：
2021-05-24 17:22:54
阅读次数：
0
Hashtable介绍 1)存放的元素是键值对：即k-v 2)hashtable的键和值都不能为null，否则会抛出NullPointerException 3)hashtable使用方法基本上和HashMap一样 4）hashtable是线程安全的，hashMap是线程不安全的 Hashtable ...
分类：
其他好文 时间：
2021-05-24 17:21:19
阅读次数：
0
二叉搜索树 预备知识 二叉链存图 Bolg 感谢： 代码参考：CSDN博主「chudongfang2015」的原创文章 链接 原理讲述 作用 用于对数据有序的排列 其中最典型的就是对数组进行有序排列 此片中也以此为模板 性质 对于树中的每一个节点 其左子树的数据均比次节点的数小 其右子树的数据均比次 ...
分类：
编程语言 时间：
2021-05-24 17:18:38
阅读次数：
0
Swagger (OpenAPI) 是一个与语言无关的规范，用于描述 REST API。 它使计算机和用户无需直接访问源代码即可了解 REST API 的功能。即你无论是用C#，java还是python构建REST API，你的文档规范都是一样的。 我们可以根据文档生成我们的api客户端代码，当然自 ...
