- 认识堆(优先级队列)1.堆又叫优先级队列,逻辑上上是一棵完全二叉树,堆物理上基于数组实现2.堆可分为大堆(大根堆、最大堆)和小堆(小根堆、最小堆)堆(优先级队列)操作方法public class MyHeap { private int[] elem; private int usedSzie; public MyHeap(int k){ this.elem ... 认识堆(优先级队列)1.堆又叫优先级队列,逻辑上上是一棵完全二叉树,堆物理上基于数组实现2.堆可分为大堆(大根堆、最大堆)和小堆(小根堆、最小堆)堆(优先级队列)操作方法public class MyHeap { private int[] elem; private int usedSzie; public MyHeap(int k){ this.elem ...
- 性能优化通常是在现有系统和代码基础上做改进,考验的是开发者反向修复的能力,而性能设计考验的是设计者的正向设计能力,但性能优化的方法可以指导性能设计,两者互补。 性能优化通常是在现有系统和代码基础上做改进,考验的是开发者反向修复的能力,而性能设计考验的是设计者的正向设计能力,但性能优化的方法可以指导性能设计,两者互补。
- 福哥答案2021-01-12:这个面试题很偏,连题意都不知道。多维表达式 (MDX) 是用于在 MicrosoftAnalysis Services 中处理和检索多维数据的查询语言。MDX 基于 XML for Analysis (XMLA) 规范,并带有特定于 SQL ServerAnalysis Services 的扩展。MDX 使用由标识符、值、语句、函数和运算符组成的表达式,Anal... 福哥答案2021-01-12:这个面试题很偏,连题意都不知道。多维表达式 (MDX) 是用于在 MicrosoftAnalysis Services 中处理和检索多维数据的查询语言。MDX 基于 XML for Analysis (XMLA) 规范,并带有特定于 SQL ServerAnalysis Services 的扩展。MDX 使用由标识符、值、语句、函数和运算符组成的表达式,Anal...
- java基本类型 对应的 封装类型基本类型 封装类型byte Byteshort Shortboolean Booleanchar Charsetint Integerlong Longfloat Floatdouble Double封装类型常用的方法1、其它封装类型转为String ,String.valueOf(e)2、‘0’-'9’的char字符用(int)(‘9’-‘0’) , 超过... java基本类型 对应的 封装类型基本类型 封装类型byte Byteshort Shortboolean Booleanchar Charsetint Integerlong Longfloat Floatdouble Double封装类型常用的方法1、其它封装类型转为String ,String.valueOf(e)2、‘0’-'9’的char字符用(int)(‘9’-‘0’) , 超过...
- 福哥答案2020-01-04:面试官刚开始问我看过mysql源码没,然后问了这个问题。回答B+树,过不了面试官那关。答案来自《MySQL技术内幕 InnoDB存储引擎 第2版》第四章,时间仓促,答案不一定对,如果有更好的答案,请直接留言评论。表空间tablespace:所有数据都放在表空间中。段segment:数据段、索引段、回滚段。区extent:一个区有64个连续页,一个引擎页为16... 福哥答案2020-01-04:面试官刚开始问我看过mysql源码没,然后问了这个问题。回答B+树,过不了面试官那关。答案来自《MySQL技术内幕 InnoDB存储引擎 第2版》第四章,时间仓促,答案不一定对,如果有更好的答案,请直接留言评论。表空间tablespace:所有数据都放在表空间中。段segment:数据段、索引段、回滚段。区extent:一个区有64个连续页,一个引擎页为16...
- Shell 数组数组中可以存放多个值。Bash Shell 只支持一维数组(不支持多维数组),初始化时不需要定义数组大小(与 PHP 类似)。与大部分编程语言类似,数组元素的下标由0开始。Shell 数组用括号来表示,元素用"空格"符号分割开,语法格式如下:array_name=(value1 ... valuen)实例#!/bin/bash# author:W3Cschool教程# url... Shell 数组数组中可以存放多个值。Bash Shell 只支持一维数组(不支持多维数组),初始化时不需要定义数组大小(与 PHP 类似)。与大部分编程语言类似,数组元素的下标由0开始。Shell 数组用括号来表示,元素用"空格"符号分割开,语法格式如下:array_name=(value1 ... valuen)实例#!/bin/bash# author:W3Cschool教程# url...
- 福哥答案2020-12-07:源码位于runtime/slice.go文件中的slice结构体。```gotype slice struct { array unsafe.Pointer len int cap int}```切片的结构体由3部分构成,Pointer 是指向一个数组的指针,len 代表当前切片的长度,cap 是当前切片的容量。cap 总是大于等于... 福哥答案2020-12-07:源码位于runtime/slice.go文件中的slice结构体。```gotype slice struct { array unsafe.Pointer len int cap int}```切片的结构体由3部分构成,Pointer 是指向一个数组的指针,len 代表当前切片的长度,cap 是当前切片的容量。cap 总是大于等于...
- 福哥答案2020-11-29:1,先让整个数组都变成大根堆结构,建立堆的过程: 1)从上到下的方法,时间复杂度为O(N*logN)。 2)从下到上的方法,时间复杂度为O(N)。2,把堆的最大值和堆末尾的值交换,然后减少堆的大小之后,再去调整堆,一直周而复始,时间复杂度为O(N*logN)。3,堆的大小减小成0之后,排序完成。golang代码如下:```gopackage clas... 福哥答案2020-11-29:1,先让整个数组都变成大根堆结构,建立堆的过程: 1)从上到下的方法,时间复杂度为O(N*logN)。 2)从下到上的方法,时间复杂度为O(N)。2,把堆的最大值和堆末尾的值交换,然后减少堆的大小之后,再去调整堆,一直周而复始,时间复杂度为O(N*logN)。3,堆的大小减小成0之后,排序完成。golang代码如下:```gopackage clas...
- 福哥答案2020-11-25:简单回答:hmap映射头、bmap桶、mapextra溢出额外信息中级回答:// 映射头type hmap struct { // Note: the format of the hmap is also encoded in cmd/compile/internal/gc/reflect.go. // Make sure this stays in sync ... 福哥答案2020-11-25:简单回答:hmap映射头、bmap桶、mapextra溢出额外信息中级回答:// 映射头type hmap struct { // Note: the format of the hmap is also encoded in cmd/compile/internal/gc/reflect.go. // Make sure this stays in sync ...
- 下表中规划了每个浮点类型的存储大小和范围:类型大小范围(无符号)范围(有符号)用途float4 type(-3.402 823 466 E+38,-1.175 494 351 E-38),0,(1.175 494 351 E-38,3.402 823 466 351 E+38)0,(1.175 494 351 E-38,3.402 823 466 E+38)单精度 浮点数值double8 t... 下表中规划了每个浮点类型的存储大小和范围:类型大小范围(无符号)范围(有符号)用途float4 type(-3.402 823 466 E+38,-1.175 494 351 E-38),0,(1.175 494 351 E-38,3.402 823 466 351 E+38)0,(1.175 494 351 E-38,3.402 823 466 E+38)单精度 浮点数值double8 t...
- 福哥答案2020-11-19:- - 什么是defer - defer是go语言提供的一种用于注册延迟调用的机制:让函数或者语句在当前函数执行完毕(包括return正常结束或者panic导致的异常结束)之后执行。 - defer语句通常用于一些成对的操作场景,打开/关闭连接,加锁/解锁,打开文件/关闭文件等等 - defer在一些需要回收资源的场景中非常有用 - 为什么需... 福哥答案2020-11-19:- - 什么是defer - defer是go语言提供的一种用于注册延迟调用的机制:让函数或者语句在当前函数执行完毕(包括return正常结束或者panic导致的异常结束)之后执行。 - defer语句通常用于一些成对的操作场景,打开/关闭连接,加锁/解锁,打开文件/关闭文件等等 - defer在一些需要回收资源的场景中非常有用 - 为什么需...
- 2020-11-16:手写代码:leetcode第406题。假设有打乱顺序的一群人站成一个队列。 每个人由一个整数对(h, k)表示,其中h是这个人的身高,k是排在这个人前面且身高大于或等于h的人数。 编写一个算法来重建这个队列。福哥答案2020-11-16:①排序。按照【身高】降序排列。如果【身高】一样,按照【人数】升序排列。②插入。遍历这个队列,按照【人数】插入相应位置。采用leetco... 2020-11-16:手写代码:leetcode第406题。假设有打乱顺序的一群人站成一个队列。 每个人由一个整数对(h, k)表示,其中h是这个人的身高,k是排在这个人前面且身高大于或等于h的人数。 编写一个算法来重建这个队列。福哥答案2020-11-16:①排序。按照【身高】降序排列。如果【身高】一样,按照【人数】升序排列。②插入。遍历这个队列,按照【人数】插入相应位置。采用leetco...
- 福哥答案2020-11-14:环形数组即可实现。数组,pull序号,pop序号,长度,容量,需要保存这些信息。golang代码如下:package mainimport ( "errors" "fmt")/*怎么用数组实现不超过固定大小的队列?队列:环形数组*/func main() { fmt.Println("----------------------") if... 福哥答案2020-11-14:环形数组即可实现。数组,pull序号,pop序号,长度,容量,需要保存这些信息。golang代码如下:package mainimport ( "errors" "fmt")/*怎么用数组实现不超过固定大小的队列?队列:环形数组*/func main() { fmt.Println("----------------------") if...
- 福哥答案2020-11-11:1.遍历法。无代码。2.二分法。二分查找元素,然后二分查找左边界,再查找右边界,最后右边界减去左边界就是指定元素个数。这道题实际上是如下三道题的综合。1) 在一个有序数组中,找某个数是否存在 。2) 在一个有序数组中,找>=某个数最左侧的位置 。3) 在一个有序数组中,找<=某个数最右侧的位置 。golang代码如下:package mainimport "fm... 福哥答案2020-11-11:1.遍历法。无代码。2.二分法。二分查找元素,然后二分查找左边界,再查找右边界,最后右边界减去左边界就是指定元素个数。这道题实际上是如下三道题的综合。1) 在一个有序数组中,找某个数是否存在 。2) 在一个有序数组中,找>=某个数最左侧的位置 。3) 在一个有序数组中,找<=某个数最右侧的位置 。golang代码如下:package mainimport "fm...
- 给定一个排序数组,你需要在 原地 删除重复出现的元素,使得每个元素只出现一次,返回移除后数组的新长度。不要使用额外的数组空间,你必须在 原地 修改输入数组 并在使用 O(1) 额外空间的条件下完成。 示例 1:给定数组 nums = [1,1,2], 函数应该返回新的长度 2, 并且原数组 nums 的前两个元素被修改为 1, 2。 你不需要考虑数组中超出新长度后面的元素。示例 2:给定 n... 给定一个排序数组,你需要在 原地 删除重复出现的元素,使得每个元素只出现一次,返回移除后数组的新长度。不要使用额外的数组空间,你必须在 原地 修改输入数组 并在使用 O(1) 额外空间的条件下完成。 示例 1:给定数组 nums = [1,1,2], 函数应该返回新的长度 2, 并且原数组 nums 的前两个元素被修改为 1, 2。 你不需要考虑数组中超出新长度后面的元素。示例 2:给定 n...
上滑加载中
推荐直播
-
用码道,让你的AI作品三步上朋友圈2026/08/04 周二 19:00-20:00
林华鼎-华为云AI开发者运营负责人
从入门 · 到做AI应用 · 到企业级开发。不教编程,只教用AI · 零代码、有产出、能带走、可炫耀 · 每课人人动手实操
回顾中 -
华为云码道Agent集成与鸿蒙实战2026/08/11 周二 19:00-21:00
王一男-华为云码道产品规划专家;李炎-华为云码道产品专家;彭江敏-华为云鸿蒙端云一体化开发专家
本次直播带你解读华为云码道7月份产品新特性、新功能。更有专家演示码道Agent Space × 钉钉机器集成实战,从0到1打通消息通道;码道鸿蒙端云一体化实战,快速搭建员工签到系统。
回顾中 -
基于华为云码道,构建你的定制化AI搭子2026/08/14 周五 09:00-11:30
明亮-华为云开发者发展与支持部部长
本期直播将向您全面介绍华为云码道产品,并基于码道手把手教你部署自己的定制化AI陪伴搭子。
回顾中
热门标签