algorithm - 代码日志

标签:algorithm

AI翻译

查找不重复字符的最长子串

viewed(1)

给定长度为N的字符串S查找最长的子字符串而不重复字符。 例: 输入:“stackoverflow” 输出:“stackoverfl” 如果有两名此类候选人,请先从左返回。我需要线性时间和恒定空间算法。 >您将需要一个开始和结束定位器(...

AI翻译

Dijkstra在有向图上具有负边缘的算法

viewed(1)

如果唯一的负边缘成本来自初始节点呢?算法仍然可以工作吗? 我觉得是的,因为我不能想到一个反例,但我有麻烦证明它。有没有反例? 负面边缘是Dijkstra的一个问题,因为不能保证您选择的边缘产生最短的路径,如果有一个边缘,您可以稍后选择大部分...

AI翻译

数组 – 面试问题:有效地计算排序数组中的键的出现

viewed(1)

这是在现场微软采访中提出的。 计算数组中给定键的出现次数。 我回答线性搜索,因为元素可能分散在阵列。说关键是在开始和结束时找到的。所以我们需要扫描整个阵列。 接下来他问如果数组是排序怎么办? 想了一会儿,并说我会再次使用线性搜索。因为密钥的...

AI翻译

算法 – 如何计算最后的秒,分和小时的请求数

viewed(1)

有一个假设的Web服务器,它只支持一个非常简单的API – 在最后一小时,分钟和秒钟收到的请求数。该服务器在世界上非常受欢迎,每秒接收数千个请求。 目的是找到如何准确地返回这3个计数到每个请求? 请求一直在进行,所以一个小时,一...

AI翻译

css – 用于计算标签云中标签的字体大小的公式是什么?

viewed(1)

我有一个标签云,我需要知道如何更改最常用的标签的字体大小。 我需要设置最小字体大小和最大字体大小。 您可以对相对于最大标签的特定标签相关联的项目数量进行线性或对数评估,将其乘以最小和最大字体大小之间的差异,然后将其添加到最小字体大小。例如,...

AI翻译

有效地选择与列表的所有元素不同的整数

viewed(1)

我有一个对象列表,每个对象都包含一个32位整数(并且可以显示少于232个这样的对象),我想要有效地选择列表中不存在的整数,而不使用任何额外的存储(因此将它们复制到数组,排序数组,并选择不在数组中的最小值不会是一个选项)。然而,列表元素的结构...

AI翻译

确定两个类是否可线性分离(在2D中算术)

viewed(1)

有两个类,我们称之为X和O.属于这些类的一些元素在xy平面中展开。这里是两个类不是线性分离的示例。不可能画出一条直线,以便在线的每一侧完美分割X和Os。 一般来说,两类是否可以线性分离?我对一个算法感兴趣,不对元素数量或其分布做出任何假设。...

AI翻译

在数组中找到最接近的颜色到另一种颜色的最佳算法是什么?

viewed(1)

我有一个从传感器读取的颜色(RGB)。我还有一个“已知”颜色的列表,每个都与一个字符串名称配对。 什么最好的方法(即表现为人类选择的颜色)拉出这个列表中最近的颜色的名称? 我尝试了一个最短的笛卡尔距离与RGB,但这使灰色更接近绿色比黑色或白...