LeetCode 75 颜色分类 问题描述: 给定一个包含红色、白色和蓝色,一共 n 个元素的数组,原地对它们进行排序,使得相同颜色的元素相邻,并按照红色、白色、蓝色顺序排列。 此题中,我们使用整数 0、 1 和 2 分别表示红色、白色和蓝色。 注意: 不能使用代码库中的排序函数来解决这道题。 三指 ...
分类:
其他好文 时间:
2020-10-07 21:06:11
阅读次数:
23
Leetcode 0075. 颜色分类 难度:mid 题目 给定一个包含红色、白色和蓝色,一共 n 个元素的数组,原地对它们进行排序,使得相同颜色的元素相邻,并按照红色、白色、蓝色顺序排列。 此题中,我们使用整数 0、 1 和 2 分别表示红色、白色和蓝色。 注意: 不能使用代码库中的排序函数来解决 ...
分类:
其他好文 时间:
2020-10-07 21:01:37
阅读次数:
27
一、java基础部分 1、java基本数据类型 共有八种:四种整数类型(byte、short、int、long) 两种浮点数类型(double、float) 一种字符类型(char) 一种布尔类型(boolean) 记忆:8位 Byte(字节型) 16位short(短整型)char(字符型) 32位 ...
分类:
编程语言 时间:
2020-10-07 20:43:46
阅读次数:
23
题目: 老司机wbt又要开车了,焊死车门禁止下车,wbt现在在车内提供了n张电竞死歌wpm的CD唱片,已知wbt开车的时间是n分钟,你该如何去选择唱片去消磨这无聊的时间呢 假设: CD数量不超过20张 没有一张CD唱片超过 N 分钟 每张唱片只能听一次 唱片的播放长度为整数 N 也是整数 我们需要找 ...
分类:
其他好文 时间:
2020-10-07 20:39:21
阅读次数:
27
题目: 给定一个整数i,求出另一个整数j,使i和j在用8位二进制表示时互为逆序。 实验代码: while(1): n=int(input('请输入一个数:')) s='' for j in range(8): s+=str(n%2) n//=2 s=str(s) sum=0 j=len(s)-1 f ...
分类:
编程语言 时间:
2020-10-07 20:38:28
阅读次数:
27
02-线性结构1 两个有序链表序列的合并 (15分) 本题要求实现一个函数,将两个链表表示的递增整数序列合并为一个非递减的整数序列。 函数接口定义: List Merge( List L1, List L2 ); 其中List结构定义如下: typedef struct Node *PtrToNod ...
分类:
其他好文 时间:
2020-10-07 20:31:41
阅读次数:
20
【上海】φ笔试题 1. JDK、 JRE、JVM关系是什么 Jdk是Java语言软件开发工具包,其中就包含了jre ? JRE是运行环境,包含JVM标作实现及Java核心类库 JVM是Java的虚拟机,它是一个虚构出来的一个计算机 2. Java支持的数据类型有哪些 ? 基本数据类型: ? 整数类型 ...
分类:
其他好文 时间:
2020-10-07 20:26:39
阅读次数:
72
格的相关知识 格的相关定义 1.格 格是m维欧式空间 Rm上确定的一组线性无关的向量的整数线性组合。格 L的基 B=b1,b2,…bn∈Rm×n,其中的每个分量线性无关。 同一个格可以由不同的格基表示。m 称为格的维数,n称为格的秩。满足 m = n 的格称为满秩的,通常我们只考虑满秩的格。 2. ...
分类:
其他好文 时间:
2020-10-07 20:26:05
阅读次数:
31
1.实践问题: 寻找第k小的数 2.问题描述: 设计一个平均时间为O(n)的算法 ,在n(1 <= n <= 1000)个无序的整数中找出第k小的数。 提示:函数int partition(int a[],int left,int right)的功能是根据a[left]~a[right]中的某个元素 ...
分类:
其他好文 时间:
2020-10-07 20:23:50
阅读次数:
26
1.合并两个有序数组 给你两个有序整数数组 nums1 和 nums2,请你将 nums2 合并到 nums1 中,使 nums1 成为一个有序数组。 说明: 初始化 nums1 和 nums2 的元素数量分别为 m 和 n 。 你可以假设 nums1 有足够的空间(空间大小大于或等于 m + n) ...
分类:
编程语言 时间:
2020-10-06 21:14:40
阅读次数:
31