小编gar*_*ima的帖子

给定一个未排序的数字数组,编写一个函数,如果数组由连续数字组成,则返回true.

例子:

1. 如果array为{5,2,3,1,4},则该函数应返回true,因为该数组具有从1到5的连续数字.

2. 如果array为{83,78,80,81,79,82},则该函数应返回true,因为该数组具有从78到83的连续数字.

3. 如果数组是{34,23,52,12,3},那么函数应该返回false,因为元素不是连续的.

4. 如果数组是{7,6,5,5,3,4},则函数应返回false,因为5和5不连续.

我提出了以下算法:

1. 找到数组的最大值和最小值

2. max-min + 1应该是数组的大小

3. 检查重复

4. 检查两者之间的所有连续数字

我怎样才能实现第四条道路？(复杂性应该是O(n))

其他建议是最受欢迎的.

我最近被要求设计一种算法来检查两个字符串是否是彼此的字谜.我的目标是最小化空间和时间复杂度,所以我提出了这个算法:

1. 创建一个包含26个元素的数组,每个元素初始化为零.
2. 遍历第一个字符串,对于每个字符,递增与该字符对应的数组元素.
3. 遍历第二个字符串,对于每个字符,递减与该字符对应的数组元素.
4. 扫描阵列.如果所有元素都是0,则两个字符串是字谜.

但是,该算法的时间复杂度为O(n),我无法提出复杂度较低的算法.有人知道吗？

有n个汽油铺位在圆圈中.每个铺位与其余铺位隔开一定距离.你选择一些需要1升汽油才能覆盖1公里距离的旅行方式.你不能从每个铺位无限地抽取任何数量的汽油,因为每个铺位只有一些有限的汽油.但是你知道所有铺位中汽油升的总和等于要覆盖的距离.

即让P1,P2,...... Pn为圆形排列的n个铺位.d1是p1和p2之间的距离,d2是p2和p3之间的距离.dn是pn和p1之间的距离.现在找出可以开始旅行的铺位,这样你的旅行方式永远不会耗尽燃料.

在一个小型体育场内,看台上有数千人.设计一种分布式算法,使受众能够自我计算.不要假设体育场的任何特定几何形状,除非你想要,它是碗形的.明确说明您的假设,然后展示您的算法和分析

我假设成员是一个链接列表并附加计数器和免费(ptr)..我可能是错的...请提供一些有用的见解

谢谢你...

给定一个整数,打印其二进制表示中具有相同1位数的下一个最小和下一个最大数字

在计算数字中的1的数量之后.如何确定下一个最小的数字？

如何避免Meteor应用程序中mongoDb中的重复条目.

在命令上: db.products.find({},{"TEMPLATE_NAME": 1},{unique : true})

{ "_id" : ObjectId("5555d0a16ce3b01bb759a771"), "TEMPLATE_NAME" : "B" }
{ "_id" : ObjectId("5555d0b46ce3b01bb759a772"), "TEMPLATE_NAME" : "A" }
{ "_id" : ObjectId("5555d0c86ce3b01bb759a773"), "TEMPLATE_NAME" : "C" }
{ "_id" : ObjectId("5555d0f86ce3b01bb759a774"), "TEMPLATE_NAME" : "C" }
{ "_id" : ObjectId("5555d1026ce3b01bb759a775"), "TEMPLATE_NAME" : "A" }
{ "_id" : ObjectId("5555d1086ce3b01bb759a776"), "TEMPLATE_NAME" : "B" }

我想只检索唯一的模板名称并在HTML页面上显示它们.

嗨,可以使用相同的端口来监听两个不同的协议请求.即.我可以为http和https请求使用相同的端口吗？

嗨,我已经创建了一个XML文件,但现在我必须创建一个XML模式.你们可以告诉我模式的重要性和行代码的含义.

<xs:schema xmlns:xs="http://www.abc.org/2010/XMLSchema">

从哪里可以得到像上面的网址？

这会导致编译错误吗？

#include<iostream.h>
#include<conio.h>
void main()
{clrscr();
int x=2;
switch (x)
     {case 1: cout<<"i am 1";
defult: cout<<"i made a typo";}   }

如果没有,为什么不呢？