今天面试碰到了一个题目：给定排序数组，去除里面的重复元素，给出元素个数，并且数组的前几个元素都非空，空间为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
算法——排序——选择排序(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
1.用DataFrame的操作或SQL语句完成以下数据分析要求： 2.总共有多少学生？ 3.开设了多少门课程？ 4.每个学生选修了多少门课？ 5.每门课程有多少个学生选？ 6.Tom选修了几门课？每门课多少分？ 7.Tom的成绩按分数大小排序。 8.Tom的平均分。 9.每个分数+5分。 10.求每 ...
分类：
数据库 时间：
2021-05-24 16:49:50
阅读次数：
0
排序算法 冒泡排序算法 /// <summary> /// 冒泡排序 /// </summary> /// <param name="arr"></param> public void BubbleSort() { int temp; for (int i = upper; i >= 1; i--) ...
分类：
编程语言 时间：
2021-05-24 16:46:52
阅读次数：
0
聚合管道操作 聚合管道操作主要包含下面几个部分： 命令 功能描述 $project 指定输出文档里的字段. $match 选择要处理的文档，与fine()类似。 $limit 限制传递给下一步的文档数量。 $skip 跳过一定数量的文档。 $unwind 扩展数组，为每个数组入口生成一个输出文档。 ...
分类：
数据库 时间：
2021-05-24 16:40:49
阅读次数：
0
一.直接（选择）插入排序 有两种方式：升序和降序 我使用升序 第一种排序：直接（简单）插入排序：每次向已经排序好的 队列里面找个合适的位置，将值插入 //笔试和面试： //1.算法的描述 2.算法的实现 3.效率（时间复杂度和空间复杂度和稳定性） //稳定性定义：如果两个关键值A和A`,如果一开始A ...
分类：
编程语言 时间：
2021-05-24 16:38:12
阅读次数：
0
Linux 指令 & 快捷键 指令 date 时间 cal 日历 df 磁盘状态 free 内存状态 exit 退出会话 pwd 显示工作目录 ls ${paths} 显示文件列表 ls -a 显示隐藏文件 ls -l 长模式输出 ls -t 根据修改时间倒序排序 ls -r 翻转结果顺序 ls - ...
分类：
系统相关 时间：
2021-05-24 16:23:20
阅读次数：
0
sort函数##### sort是c++STL标准库中提到的基于快速排序的排序函数，在做题的时候使用sort函数很方便，使用sort要使用#include<algorithm>#### 快速排序具有不稳定性 不稳定性是指，对于指定区域内相等的元素，sort函数可能无法保证数据的元素不发生相对位置不发 ...
分类：
其他好文 时间：
2021-05-24 16:00:18
阅读次数：
0
