今天面试碰到了一个题目：给定排序数组，去除里面的重复元素，给出元素个数，并且数组的前几个元素都非空，空间为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
在复习归并排序的时候，使用到了递归，我一直以为是递归函数没写对，导致了Maximum call stack size exceeded 栈溢出，但是其实是JavaScript浮点数的自动转换的问题！ function sort(arry,left,right){ if(left right){ re ...
分类：
编程语言 时间：
2021-05-25 17:48:06
阅读次数：
0
分数+5分。 总共有多少学生？ 总共开设了哪些课程？ 每个学生选修了多少门课？ 每门课程有多少个学生选？ 每门课程大于95分的学生人数？ Tom的成绩按分数大小排序。 平均分： 求每门课的选修人数及平均分，精确到2位小数。每门课的不及格人数，通过率 ...
分类：
数据库 时间：
2021-05-25 17:47:46
阅读次数：
0
平衡树模板题，要求维护一些操作。 插入一个数，删除一个数，查询一个数的排名，查询排名一直的数，找前驱后继。 ...
分类：
其他好文 时间：
2021-05-25 17:46:12
阅读次数：
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
二叉搜索树 预备知识 二叉链存图 Bolg 感谢： 代码参考：CSDN博主「chudongfang2015」的原创文章 链接 原理讲述 作用 用于对数据有序的排列 其中最典型的就是对数组进行有序排列 此片中也以此为模板 性质 对于树中的每一个节点 其左子树的数据均比次节点的数小 其右子树的数据均比次 ...
分类：
编程语言 时间：
2021-05-24 17:18:38
阅读次数：
0
