小编use*_*964的帖子

给定一个整数数组,使用数组的数字找到LARGEST数字,使其可被3整除

例如:数组:4,3,0,1,5 {假设所有数字> = 0.数组中的每个元素也对应一个数字.即数组中的每个元素都在0到9之间.}

在上面的数组中,最大的数字是:5430 {使用数组中的数字5,4,3和0}

我的方法:

对于3的可分性,我们需要数字的总和可以被3整除.所以,

  1. 步骤1:从阵列中删除所有零.
  2. 第2步:这些零将在最后出现.{因为他们不影响总和,我们必须找到最大的数字}
  3. 步骤3:找到数组元素的子集(不包括零),使得位数为MAXIMUM,并且数字之和为MAXIMUM,总和可以被3整除.
  4. 步骤4:所需数字由上面找到的数字按降序排列.

因此,主要步骤是STEP-3,即如何找到子集,使其包含MAXIMUM可能数量的元素,使得它们的和为MAX,并且可以被3整除.

我在想,也许Step-3可以通过GREEDY CHOICE来完成所有元素并继续删除集合中的最小元素,直到总和可以被3整除.

但我不相信这个贪婪的选择会起作用.

请告诉我的方法是否正确.如果是,那么请建议如何做第3步?

此外,请建议任何其他可能/有效的算法.

algorithm dynamic-programming greedy

13
推荐指数
2
解决办法
1万
查看次数

char*的大小是否与int*的大小相同?

我知道:char*是一个指向char的指针.和int*是指向int的指针.

所以,我想确认以下两件事:

  1. 所以现在假设我在32位机器上,那么这意味着内存地址是32位宽.这意味着char*和int*的大小都是32位(4字节),对吧?char**的大小也与int*的大小相同?

  2. 假设我有:int*ptr;

因此现在做*((char**)ptr)= 0x154与*((int*)ptr)= 0x514相同,对吧?(0x514只是任意随机存储器地址)

平台:我在x86上.

PS:我知道类型转换不是建议的代码方式.但我正在做内核编码,因此我必须做类型转换!

c assembly pointers dereference

7
推荐指数
1
解决办法
7237
查看次数

寻找可被整数k整除的对的最优算法

给定n个整数和一个整数k,告诉给定n个整数有多少这样的对,使得该对中两个元素的总和可以被k整除?

我不知道n和k的界限.因此,为简单起见,假设n和k不是很大.

不言而喻,尽可能提供最佳解决方案.(我知道天真的方法:-)!)

algorithm

6
推荐指数
1
解决办法
5199
查看次数

"爬山"和"分支定界"搜索算法有什么区别?

爬山搜索和分支绑定是人工智能中使用的两种启发式搜索算法.这两种方法有什么区别?

algorithm search computer-science artificial-intelligence heuristics

5
推荐指数
1
解决办法
3056
查看次数

过滤从状态/过滤器(流API)收到的推文

我有N个跟踪的不同关键字(为简单起见,让N = 3).所以在GET状态/过滤器中,我将在"track"参数中给出3个关键字.

现在我将收到的推文可以来自我提到的3个关键词中的任何一个.问题是我想解决哪个推文对应哪个关键字.即推文和关键字之间的映射(在"track"参数中提到).

显然,没有对收到的推文进行任何处理就没有办法做到这一点.

所以我想知道进行这种处理的最佳方法是什么?在推文文本中搜索关键字?不区分大小写的情况怎么样?当同一个关键词中存在多个单词时,例如:"Katrina Kaif"?

我目前正在尝试制定一些正则表达式......

我认为最好的方法是使用与最初使用的状态/过滤器API相同的逻辑(正则表达式等).如何知道Twitter API状态/过滤器本身使用什么逻辑来匹配推文到关键字?

建议吗?救命?

PS:我使用的是Python,Tweepy,Regex,MongoDb/Apache S4(用于分布式计算)

python twitter tweepy tweetstream

5
推荐指数
1
解决办法
3696
查看次数

如何制作一个Web服务(最好使用PHP),可以通过Android应用程序获取JSON对象

我正在制作一个Android应用程序,它与远程服务器的数据库交互,并通过传入和传出JSON对象来相互通信.

我需要知道如何在我的服务器(最好是PHP)上编写这样的服务,Android应用程序可以向其发出请求,并且在接收请求时,服务器处理并生成一个JSON对象并将其传递给android应用程序.

另外,我需要知道,当这个服务在服务器上运行时,Android应用程序会在WHICH URL上发出请求吗?

例如,如果Android应用程序必须请求切断以获取参数的数据:名称:Apple位置:US然后,我想Android应用程序将必须以以下形式请求服务器:www.example.com?name ='Apple "&位置='美国’

那么如何在远程服务器上运行这样的服务呢?

提前致谢 !

php database webserver android json

4
推荐指数
1
解决办法
3747
查看次数

如果绝对或相对误差小于10 ^( - 6),您的答案将被视为正确

在许多编程问题中,提到了上述约束.我在codechef和SPOJ中看起来都是这样.

例如Link-1,Link-2等等.(参见这两个示例链接中的OUTPUT部分)

这个约束是什么意思?我怎样才能确保输出指定了这个约束?

c c++ algorithm

2
推荐指数
1
解决办法
7353
查看次数

是std :: map <std :: set <long>,double> AND std:map <std :: pair <long,long>,double> C++中的有效数据类型?

我知道std::map我们有一个键和一个相应的映射值.

现在在我提到的数据类型中,键将是类型std::set<long>std::pair<long, long>.因此,这是有效的,请记住,地图值存储在键的排序值的基础上.那么,std::map<std::set<long>, double> AND std:map< std::pair<long, long>, double>有效吗?

c++ map

2
推荐指数
1
解决办法
308
查看次数

关于指针的问题

可能重复:
在C数组中为什么这是真的?a [5] == 5 [a]

  1. 如果p是指针(比如说int * p),那[p]意味着什么?还有什么4[p]意思?(即将标量乘以[p])

  2. 假设xyz是程序中定义的某种数据类型.然后是什么

    void (*xyz)(void);
    
    Run Code Online (Sandbox Code Playgroud)

    声明的意思?

c pointers function-pointers void-pointers

1
推荐指数
1
解决办法
175
查看次数

需要弄清楚以下内联汇编代码的含义

static int func_name (const uint8_t * address)
{
    int result;
    asm ("movl $1f, %0; movzbl %1, %0; 1:"
   : "=&a" (result) : "m" (*address));

    return result;
}
Run Code Online (Sandbox Code Playgroud)

我已经通过互联网浏览了内联汇编参考。但我无法弄清楚这段代码在做什么,例如。$1f 是什么?“m”是什么意思?正常的内联约定不是使用“=r”和“r”吗?

c x86 assembly inline-assembly pintos

1
推荐指数
1
解决办法
2088
查看次数