03 2021 档案
摘要:最长公共子串 题目描述 给定两个字符串 text1 和 text2,返回这两个字符串的最长公共子序列的长度。 一个字符串的 子序列 是指这样一个新的字符串:它是由原字符串在不改变字符的相对顺序的情况下删除某些字符(也可以不删除任何字符)后组成的新字符串。 例如,"ace" 是 "abcde" 的子序
阅读全文
摘要:最长递增子序列 题目描述 给你一个整数数组 nums ,找到其中最长严格递增子序列的长度。 子序列是由数组派生而来的序列,删除(或不删除)数组中的元素而不改变其余元素的顺序。例如,[3,6,2,7] 是数组 [0,3,1,6,2,2,7] 的子序列。 难度:中等 示例 1: 输入:nums = [1
阅读全文
摘要:星链 StarLink 简介 星链,是美国太空探索技术公司的一个项目,太空探索技术公司计划在2019年至2024年间在太空搭建由约1.2万颗卫星组成的“星链”网络提供互联网服务,其中1584颗将部署在地球上空550千米处的近地轨道,并从2020年开始工作。但据有关文件显示,该公司还准备再增加3万颗,
阅读全文
摘要:题目描述:给你一幅由 N × N 矩阵表示的图像,其中每个像素的大小为 4 字节。请你设计一种算法,将图像旋转 90 度。 不占用额外内存空间能否做到? 难度:中等 实例: 给定 matrix = [ [1,2,3], [4,5,6], [7,8,9] ], 原地旋转输入矩阵,使其变为: [ [7,
阅读全文
摘要:冒泡排序 原理 比较相邻元素,大就交换 从第一对开始,到最后一对,一次排序后保证最大的位于末尾 重复n次(n为) 复杂度 时间复杂度:O(n^2) 空间复杂度:O(1) 稳定排序 原地排序 使用环境 数组基本有序,或者一个有序的大数组中添加一些小数据。 代码实现 public void bubble
阅读全文
摘要:wimax的淡出 wimax介绍和工作原理 WiMAX(Worldwide Interoperability for Microwave Access),即全球微波互联接入。WiMAX也叫802·16无线城域网或802.16。WiMAX是一种城域网(MAN)技术,曾被认为是最好的一种接入蜂窝网络,让
阅读全文
摘要:蓝牙的发展史 简介 蓝牙(Bluetooth)是一种无线数据和语音通信开放的全球规范,它是基于低成本的近距离无线连接,为固定和移动设备建立通信环境的一种特殊的近距离无线技术连接。蓝牙使一些便携移动设备和计算机设备能够不需要电缆就能连接到互联网,并且可以无线接入互联网。蓝牙一词取自于十世纪丹麦国王
阅读全文
摘要:隐藏节点问题仿真: 进入目录,运行实验: 可以看到不同时间点上的不同数据发送过程: 暴露节点问题仿真: 同样,先打开目录运行实验:
阅读全文
摘要:题目描述:设计一个算法,找出数组中最小的k个数。以任意顺序返回这k个数均可。 我的想法:直接对数组排序,取出想要的前k个数即可。 偷鸡方法:Arrays.sort(arr); 代码如下: class Solution { public int[] smallestK(int[] arr, int k
阅读全文

浙公网安备 33010602011771号