首页
学习
活动
专区
工具
TVP
发布
精选内容/技术社群/优惠产品,尽在小程序
立即前往

一个整数数组,长度为9,数组里是多少不清楚,但是知道数组中有8个是相等,其中一个小于其他8个,目前有一个标准函数,compare(int b),返回0相等1大于

最近做一个面试题: 有一个整数数组,长度为9,数组里是多少不清楚,但是知道数组中有8个是相等,其中一个小于其他8个,目前有一个标准函数,compare(int[] a, int[] b),返回...0(相等)、1(大于)、-1(小于),最少调用compare标准函数几次一定能够找出不同,请描述具体步骤,并用代码实现,语言不限 思路: 先分成三组 一组三个。...每一组三个数相加,其中有一组和其他两个组不一样,然后范围就缩小到这一组,就三个数,然后可以再两两相加,然后分析这三数之间大小,调用两次就行 之间上代码(方法虽笨,可以实现,希望有好方法指教!!)...}else if(result1 == 1){ System.out.println(num[5]); }else {...if(result3 == 0){ System.out.println(num[1]); }else if(result3 == 1){

86210

2021-07-27:给定一个数组arr,长度为N,arr中只有1,2,3三种。arr == 1,代表汉诺塔问题中,

2021-07-27:给定一个数组arr,长度为N,arr中只有1,2,3三种。...那么arr整体就代表汉诺塔游戏过程中一个状况。如果这个状况不是汉诺塔最优解运动过程中状况,返回-1。如果这个状况是汉诺塔最优解运动过程中状况,返回它是第几个状况。...福大大 答案2021-07-27: 1-7汉诺塔问题。 1. 1-6左→中。 2. 7左→右。 3. 1-6中→右。 单决策递归。 k层汉诺塔问题,是[2k次方-1]步。 时间复杂度:O(N)。...to 另一个是啥?...other // arr[0..index]这些状态,是index+1层汉诺塔问题,最优解第几步 func step(arr []int, index int, from int, to int, other

88730
您找到你想要的搜索结果了吗?
是的
没有找到

2020年度总结了这 50 道 MySQL 高频面试题!

REGEXP是模式匹配其中匹配模式在搜索任何位置。 11、CHAR和VARCHAR区别?...以下是CHAR和VARCHAR区别: CHAR和VARCHAR类型在存储和检索方面有所不同 CHAR长度固定为创建表时声明长度长度范围是1到255 当CHAR被存储时,它们被用空格填充到特定长度...TEXT是一个区分大小写BLOB。四种TEXT类型 TINYTEXT TEXT MEDIUMTEXT和 LONGTEXT 它们对应于四种BLOB类型,并具有相同最大长度和存储要求。...43、如何显示前50行? 在Mysql中,使用以下代码查询显示前50行: SELECT*FROM LIMIT 0,50; 44、可以使用多少列创建索引? 任何标准表最多可以创建16个索引。...MONTH(),DAY(),YEAR(),WEEK(),WEEKDAY() - 日期提取给定数据。 HOUR(),MINUTE(),SECOND() - 时间提取给定数据。

4K20

sql学习

,如果需要有条件表中选取数据,可将where子句添加到select语句中 语法:SELECT 列名称 FROM 表名称 WHERE 运算符 可在where子句中使用运算符: 操作符 描述...DEFAULT 用于向中插入默认,如果没有规定其他,就添加默认。 SQL CREATE INDEX语句 用于在表中创建索引,在不读取整个表情况下,使用索引可以更快查找数据。...SQL Date函数 处理日期时,为了确保所插入日期格式,也就是数据库中日期格式相匹配。...() 返回日期 DATE ADD() 给日期添加指定时间间隔 DATE SUB() 日期减去指定时间间隔 DATEDIFF() 返回两个日期之间天数 DATE FORMAT() 用不同格式显示日期...MID() 用于文本字段中提取字符。

4.6K30

2022-08-24:给定一个长度为3N数组,其中最多含有0、1、2三种, 你可以把任何一个连续区间上数组,全变成0、1、2中一种, 目的是让0、1、2

2022-08-24:给定一个长度为3N数组,其中最多含有0、1、2三种,你可以把任何一个连续区间上数组,全变成0、1、2中一种,目的是让0、1、2三种数字个数都是N。返回最小变化次数。...统计0,1,2扣去N/3个数之和。比如1,1,11有3个,多了两个;而0和2都是0个,统计;所以结果是2。时间复杂度:O(N)。代码用rust编写。...[2] 10个// 2 -> 10个// ==========// 0 -> 7个// 2 -> 12个 1 -> 11个// 多数 2// 少数 0fn modify(arr: &mut Vec...] += 1; ll += 1; } else { // 在窗口之外,多数,够了!

74710

去 BAT 面试,总结了这 50 道 MySQL 面试题!

REGEXP是模式匹配其中匹配模式在搜索任何位置。 9、CHAR和VARCHAR区别?...以下是CHAR和VARCHAR区别: CHAR和VARCHAR类型在存储和检索方面有所不同 CHAR长度固定为创建表时声明长度长度范围是1到255 当CHAR被存储时,它们被用空格填充到特定长度...37、如何显示前50行? 在Mysql中,使用以下代码查询显示前50行: SELECT*FROM LIMIT 0,50; 38、可以使用多少列创建索引? 任何标准表最多可以创建16个索引。...MONTH(),DAY(),YEAR(),WEEK(),WEEKDAY() - 日期提取给定数据。 HOUR(),MINUTE(),SECOND() - 时间提取给定数据。...DECIMAL和NUMERIC值得最大范围DOUBLE一样,但是对于一个给定DECIMAL或NUMERIC,实际范围可由制由给定precision或scale限制。

3.1K20

pandas时间序列常用方法简介

(str):时间提取字符串 其中,pd.to_datetime可接受单个或多个日期数值,具体类型包括数值型、字符串、数组或pd.series等序列,其中字符串日期格式几乎包含了所有可能组成形式,例如...举例如下: 1.首先创建数据结构如下,其中初始dataframe索引是时间序列,两数据分别为数值型和字符串型 ? 2.运用to_datetime将B字符串格式转换为时间序列 ?...以这一数据作为示例,其中索引时间序列,需求是筛选出上午7点-9点间记录,则3种实现方式分别示例如下: 1.通过索引模糊匹配,由于是要查询7点-9点间记录,这等价于通过行索引查询以07到08开头之间数据...2.truncate截断函数,实际上这也不是一个时间序列专用方法,而仅仅是pandas中布尔索引一种简略写法:通过逐一将索引起始比较得出布尔,从而完成筛选。...以差值窗口长度=1为例,实际上此时只是简单执行当前与其前一个差,其应用shift等价形式即为: ? 3.rolling,这是一个原原本本滑动窗口,适用场景是连续求解一段时间内某一指标。

5.7K10

去 BAT 面试,总结了这 55 道 MySQL 面试题!

REGEXP是模式匹配其中匹配模式在搜索任何位置。 11、CHAR和VARCHAR区别?...以下是CHAR和VARCHAR区别: CHAR和VARCHAR类型在存储和检索方面有所不同 CHAR长度固定为创建表时声明长度长度范围是1到255 当CHAR被存储时,它们被用空格填充到特定长度...43、如何显示前50行? 在Mysql中,使用以下代码查询显示前50行: SELECT*FROM LIMIT 0,50; 44、可以使用多少列创建索引? 任何标准表最多可以创建16个索引。...MONTH(),DAY(),YEAR(),WEEK(),WEEKDAY() - 日期提取给定数据。 HOUR(),MINUTE(),SECOND() - 时间提取给定数据。...DECIMAL和NUMERIC值得最大范围DOUBLE一样,但是对于一个给定DECIMAL或NUMERIC,实际范围可由制由给定precision或scale限制。

17.8K20

2022年Java秋招面试必看 | MySQL调优面试题

1、CHAR 和 VARCHAR 类型在存储和检索方面有所不同 2、CHAR 长度固定为创建表时声明长度长度范围是 1 到 255 当 CHAR 被存储时, 它们被用空格填充到特定长度,...图片 8、如果一个表有一定义为TIMESTAMP,将发生什么? 图片 9、你怎么看到为表格定义所有索引? 图片 11、对比运算符是什么?...4、NOW() – 将当前日期和时间作为一个返回。 5、MONTH(), DAY( ), YEAR(), WEEK(), WEEKDAY() – 日期提取给定数据。...6、HOUR(), MINUTE(), SECOND() – 时间提取给定数据。...REGEXP 是模式匹配其中匹配模式在搜索任何位置。 51、CHAR 和 VARCHAR 区别? 图片 52、字符串类型可以是什么? 图片 53、如何获取当前 Mysql 版本?

2.8K30

PG几个有趣插件和工具介绍

虚拟索引并不是真实存在索引,因此耗费CPU、磁盘或其他资源,可以有效验证索引是否有效。 创建表并插入测试数据。...LTRIM 字符串开头删除指定字符 NLSSORT 返回一个字节字符串,用于根据区域设置对语言排序序列中字符串进行排序 REGEXP_COUNT 在字符串中搜索正则表达式,并返回匹配次数 REGEXP_INSTR...替换匹配POSIX正则表达式子字符串 RPAD 用字符序列将字符串右填充到指定长度 RTRIM 字符串末尾删除指定字符 SUBSTR 使用指定位置和长度字符提取字符串一部分 SUBSTRB 使用字节来指定位置和长度提取字符串一部分...日期/时间函数 Item Overview ADD_MONTHS 为日期添加月份 DBTIMEZONE 返回数据库时区 LAST_DAY 返回指定日期所在月份最后一天 MONTHS_BETWEEN...NVL2 根据是否为NULL返回替代 聚合函数 Item Overview LISTAGG 将指定按照指定分隔符组合成一个字符串 MEDIAN 计算一组中位数 返回内部信息函数

43930

MySQL基础SQL编程学习2

4.FOREIGN KEY:保证一个表中数据匹配一个表中参照完整性(不让用户乱删、错改)。...如果对单个定义 CHECK 约束,那么该只允许特定。 如果对一个表定义 CHECK 约束,那么此约束会基于行中其他在特定中对进行限制。...注意事项: 在添加主键时候您使用 ALTER TABLE 语句添加主键,必须把主键声明为包含 NULL (在表首次创建时)。...---- 0x01 SQL 基础函数 描述:SQL 拥有很多可用于计数和计算内建函数,可以帮助我们更方便存储以及获取数据; Date 函数 描述:在处理日期时候我们需要确保所插入日期格式,数据库中日期格式相匹配...length]) FROM table_name;) SubString(字段,1,end) - 某个文本字段提取字符如何输入一个数值则是该数值到末尾; LEN() - 返回某个文本字段长度,MySQL

7.2K30

70个NumPy练习:在Python下一举搞定机器学习矩阵运算

答案: 4.如何1维数组中提取满足给定条件元素? 难度:1 问题:arr数组中提取所有奇数元素。 输入: 输出: 答案: 5.在numpy数组中,如何用另一个替换满足条件元素?...输入: 输出: 答案: 12.从一个数组中删除存在于另一个数组中元素? 难度:2 问题:数组a中删除在数组b中存在所有元素。 输入: 输出: 答案: 13.获取两个数组元素匹配索引号。...难度:2 问题:获取数组a和b元素匹配索引号 输入: 输出: 答案: 14.numpy数组中提取给定范围内所有数字? 难度:2 问题:数组a提取5到10之间所有元素。...难度:2 问题:将iris_2d花瓣长度(第3)组成一个文本数组,如果花瓣长度为: <3则为'小' 3-5则为'中' '> = 5则为'大' 答案: 41.如何numpy数组现有创建一个...难度:2 问题:创建一个长度为10numpy数组,5开始,在连续数字之间有一个3步长。 答案: 69.如何填写不规则numpy日期系列中缺失日期? 难度:3 问题:给定一个连续日期数组。

20.6K42

通宵翻译Pandas官方文档,写了这份Excel万字肝货操作!

在 Pandas 中,索引可以设置为一个(或多个)唯一,这就像在工作表中有一用作行标识符一样。大多数电子表格不同,这些索引实际上可用于引用行。...我们可以用多种不同方式构建一个DataFrame,但对于少量,通常将其指定为 Python 字典会很方便,其中键是列名,是数据。...在 Pandas 中,您使用特殊方法/向 Excel 文件读取和写入。 让我们首先基于上面示例中数据框,创建一个 Excel 文件。 tips.to_excel("....按位置提取子串 电子表格有一个 MID 公式,用于给定位置提取子字符串。获取第一个字符: =MID(A2,1,1) 使用 Pandas,您可以使用 [] 表示法按位置位置字符串中提取子字符串。...outer") 结果如下: VLOOKUP 相比,merge 有许多优点: 查找不需要是查找表第一; 如果匹配多行,则每个匹配都会有一行,而不仅仅是第一行; 它将包括查找表中所有,而不仅仅是单个指定

19.5K20

Pandas数据结构之DataFrame常见操作

提取添加、删除 用方法链分配新 索引 / 选择 数据对齐和运算 转置 DataFrame 应用 NumPy 函数 控制台显示 DataFrame 属性访问和 IPython 代码补全 提取添加...、删除 DataFrame 就像带索引 Series 字典,提取、设置、删除操作字典类似: In [61]: df['one'] Out[61]: a 1.0 b 2.0 c... 3.6 版开始,Python 可以保存 **kwargs 顺序。这种操作允许依赖赋值,**kwargs 后表达式,可以引用同一个 assign() 函数里之前创建 。...重建索引介绍重建索引 / 遵循新标签集基础知识。 数据对齐和运算 DataFrame 对象可以自动对齐列索引(行标签)数据。上文一样,生成结果是和行标签并集。...3 dtype: int64 一般来说,Pandas 提取两个索引并集,不重叠用缺失填充。

1.7K20

Pandas数据结构之DataFrame常见操作

提取添加、删除 用方法链分配新 索引 / 选择 数据对齐和运算 转置 DataFrame 应用 NumPy 函数 控制台显示 DataFrame 属性访问和 IPython 代码补全 提取添加...、删除 DataFrame 就像带索引 Series 字典,提取、设置、删除操作字典类似: In [61]: df['one'] Out[61]: a 1.0 b 2.0 c... 3.6 版开始,Python 可以保存 **kwargs 顺序。这种操作允许依赖赋值,**kwargs 后表达式,可以引用同一个 assign() 函数里之前创建 。...重建索引介绍重建索引 / 遵循新标签集基础知识。 数据对齐和运算 DataFrame 对象可以自动对齐列索引(行标签)数据。上文一样,生成结果是和行标签并集。...3 dtype: int64 一般来说,Pandas 提取两个索引并集,不重叠用缺失填充。

1.3K40

2020年MySQL数据库面试题总结(50道题含答案解析)

1)CHAR 和 VARCHAR 类型在存储和检索方面有所不同 (2)CHAR 长度固定为创建表时声明长度长度范围是 1 到 255 当 CHAR被存储时,它们被用空格填充到特定长度,检索...(4)NOW() – 将当前日期和时间作为一个返回。 (5)MONTH(),DAY(),YEAR(),WEEK(),WEEKDAY() – 日期提取给定数据。...(6)HOUR(),MINUTE(),SECOND() – 时间提取给定数据。...对于一些特殊数据类型,不宜建立索引,比如文本字段(text)等 37、解释 MySQL 外连接、内连接自连接区别 先说什么是交叉连接: 交叉连接又叫笛卡尔积,它是指不使用任何条件,直接将一个所有记录和另一个表中所有记录一一匹配...您不能把任何一个 NULL 进行比较,并在逻辑上希望获得一个答案。 使用 IS NULL 来进行 NULL 判断 48、主键、外键和索引区别?

3.9K20

50 道 MySQL 高频面试题详解来了

1)CHAR 和 VARCHAR 类型在存储和检索方面有所不同 (2)CHAR 长度固定为创建表时声明长度长度范围是 1 到 255 当 CHAR被存储时,它们被用空格填充到特定长度,检索...(5)MONTH(),DAY(),YEAR(),WEEK(),WEEKDAY() – 日期提取给定数据。 (6)HOUR(),MINUTE(),SECOND() – 时间提取给定数据。...对于一些特殊数据类型,不宜建立索引,比如文本字段(text)等 37、解释 MySQL 外连接、内连接自连接区别 先说什么是交叉连接: 交叉连接又叫笛卡尔积,它是指不使用任何条件,直接将一个所有记录和另一个表中所有记录一一匹配...(2)域完整性:是指表中必须满足某种特定数据类型约束,其中约束又包括取值范围、精度等规定。...您不能把任何一个 NULL 进行比较,并在逻辑上希望获得一个答案。 使用 IS NULL 来进行 NULL 判断 48、主键、外键和索引区别?

2.6K11

学习SQL Server这一篇就够了

字符型包括两类:char是固定长度数据类型,varchar是可变长度数据类型,二者均使用ASCII字符集。 char[(n)]:定长字符数据类型,其中n在1到8000之间,缺省为1。...nchar[(n)]:n14000之间,缺省为1长度2n字节。若输入字符串长度不足n,将以空白字符补足。...nvarchar[(n)]:nvarchar[(n)]为最多包含n个字符可变长度Unicode字符型数据,n14000之间,缺省为1长度是所输入字符个数两倍。...4.10、日期时间类型 日期时间类型包括datetime和smalldatetime两类。 datetime:可表示日期范围1753 年11日到9999年12月31日日期和时间数据。...4.11、时间戳类型 每当对该表加入新行或修改已有行时,都由系统自动修改该,将原来时间戳加上一个增量,最后增加或修改最大。 timestamp 可反映系统对该记录修改相对顺序。

5.8K30

MySQL优化面试题(2021最新版)

1、CHAR 和 VARCHAR 类型在存储和检索方面有所不同 2、CHAR 长度固定为创建表时声明长度长度范围是 1 到 255 当 CHAR 被存储时, 它们被用空格填充到特定长度,...在 MySQL 中, 使用以下代码查询显示前 50 行: SELECT*FROM TABLE LIMIT 0,50; 17、可以使用多少列创建索引? 任何标准表最多可以创建 16 个索引。...4、NOW() – 将当前日期和时间作为一个返回。 5、MONTH(), DAY( ), YEAR(), WEEK(), WEEKDAY() – 日期提取给定数据。...6、HOUR(), MINUTE(), SECOND() – 时间提取给定数据。...REGEXP 是模式匹配其中匹配模式在搜索任何位置。 51、CHAR 和 VARCHAR 区别? [cjotbyit1l.png] 52、字符串类型可以是什么?

17.3K45
领券