草庐IT

algorithm

全部标签

php - 可能的词组

这不是家庭作业:在工作时遇到这种情况PHPStringDifferencesandDynamicRestrictions给定一串n个单词,如何在不改变单词序列的情况下将它们分配到m个组中?Example1:String:"MynameisSparKot"Groups:2(stringissplitintotwostrings)Possiblegroupswillbe:('My','nameisSparKot'),('Myname','isSparKot'),('Mynameis','SparKot')使用相同的字符串Example2:String:"MynameisSparKot"Gr

java - 如何确定汽车在图像中的位置?

是否可以分析图像并确定其中汽车的位置?如果是这样,您将如何解决这个问题?我正在处理一个相对较小的数据集(50-100),大多数图像看起来类似于以下示例:我最感兴趣的只是检测垂直坐标,而不是汽车的实际形状。例如,这是我要突出显示为最终输出的区域: 最佳答案 您可以尝试具有对象检测API的OpenCV。但是您需要“训练”它……为它提供大量包含“汽车”的图像。http://docs.opencv.org/modules/objdetect/doc/objdetect.htmlhttp://robocv.blogspot.co.uk/201

php - 如何在 PHP 中向多维数组添加元素?

我一直在这个论坛和其他在线论坛上对这个问题进行一些研究,但我似乎无法弄清楚。我的代码中的一个功能的目标是为现有用户添加5个业力点,或者如果用户不在,则创建一个业力得分为“1”的新用户。用户将在表单中输入用户名和ID号,然后该信息将发送到我的php脚本。该函数使用该信息发挥其魔力,但输出是错误的。我得到的是一个业力得分为“6”的新用户。我遗漏了一些与此事无关的脚本。如有任何帮助或建议,我们将不胜感激。1,"NameID"=>'Doe',"Karma"=>45,"LastLogin"=>"2012-08-30"),array("Userid"=>2,"NameID"=>'Smith',"K

php - 检查扑克直

我已经成功地创建了一个算法来检查一手牌的排名。它100%正确地工作,但速度很慢。我一直在分析代码,checkstraight函数是其中最慢的部分之一。所以我的问题是,有没有更好的方法来计算一手牌是否顺子?这里是一些细节:7张牌,持有人2张,牌面5张。A可高可低。每张卡片都分配了一个值:2=23=3..9=9T=10J=11问=12K=13A=14脚本有一个包含所有7张卡片的数组:$cards=array(12,5,6,7,4,11,3);所以现在我需要能够将它排序到一个数组中:丢弃重复项将卡片从低到高排序只返回5张连续的卡片,即(3,4,5,6,7)它需要快;循环和迭代非常昂贵。这是我

php - 如何使用 php 从数组值中减去数字?

我有这个数组。$val=array(1,0,2,1,1);我想从$val数组中减去3.5,这样每个元素都不会像这样变成负数:$val=array(0,0,0,0.5,1) 最佳答案 迭代数组项并在循环中检查目标值是否大于该循环项,从目标值中减去项值。如果循环项大于目标值,则从循环项中减去目标值。$val=array(1,0,2,1,1);$subtract=3.5;foreach($valas$key=>$item){if($subtract>=$item){$subtract-=$item;$val[$key]=0;}else{$

php - file_exists() 用于文件名中包含 (&) 的文件

$filename="Sara&I.mp3";if(file_exists($filename)){...}如果文件名有“&”,PHP不会为file_exists返回true如何在$filename中转义“&”以使file_exists正常工作?已经尝试过urlecode()、urlrawencode()、htmlentities(),并使用反斜杠转义“&”(\&)...不行附言。这是在运行RedHat5的linux系统上提前致谢 最佳答案 这些文件是用户上传的吗?我通常将任何上传的文件重命名为仅使用字母A-Z、数字0-9和_或-加

php - 如何从 PHP 中的字符串中获取 64 位整数散列?

我需要字符串的64位整数哈希值来实现HashMap之类的东西。在我看来,似乎没有可以返回64位整数的nativePHP哈希功能?我认为可以获取sha1散列的第一部分并将其转换为整数。然而,这不会带来最佳性能,而且转换似乎很棘手。当然,如果不用安装就可以使用原生的PHP函数就好了。 最佳答案 我尝试了很多,尤其是将完整的64位十六进制字符串转换为带符号的64位整数。现在我结束了这个:functionsha1_64bitInt($str){$u=unpack('N2',sha1($str,true));return($u[1]性能介于两

php - 松散的搜索方法

我想为我的网站制作一个搜索选项,为了好玩,我决定至少应该尝试自己制作(如果我失败了,Google自定义搜索总是有用的)。问题是,我什至不知道如何接近这个怪物!以下是要求:并非所有关键字都需要搜索(如果搜索“Bighappyworld”,它还会搜索“Bigworld”“happyworld”等)常见拼写错误注意事项(来自数据库,通过编辑差异或预定义的常见错误列表(而不是=>而不是等)。搜索帖子的内容和标题,重点放在标题上。不要吸我已经用我的老friend谷歌搜索了它,但我找到的唯一合理的东西是关于这个主题的学术论文(英语不是我的母语,我很好但不是那么好=().简而言之:有没有人知道一个好

php - 解密系列 - 找到连续整数序列的数量,使得它们的总和为零

下面是一个编程任务。给定一个由N个整数组成的序列。任务是找到连续整数序列的数量,使得它们的总和为零。例如,如果序列是:2,-2,6,-6,8有3个这样的序列:'2,-2''6,-6''2,-2,6,-6'我已经有以下用PHP编写的程序,它从STDIN读取输入(第一行包含后面的整数个数。)输入示例52-26-68这适用于较小的序列,但其效率为O(n^2)。对于包含100.000个整数的序列,哪种算法是合适的-效率可能为O(n)? 最佳答案 假设您的数据存储在一个数组中,让它成为arr.创建数组sum,这样:sum[i]=arr[0]+

php - 鉴于我有一个按字母顺序排序的 id(key) 和 countries(values) 的散列,将条目冒泡到堆栈顶部的最佳方法是什么?

这是一个php示例,但适用于任何语言的算法都可以。我特别想做的是将美国和加拿大冒泡到列表的首位。这是为简洁起见而缩短的数组示例。array(0=>'--SELECT--',1=>'Afghanistan',2=>'Albania',3=>'Algeria',4=>'AmericanSamoa',5=>'Andorra',)ID需要保持完整。因此,不幸的是,将它们设为-1或-2是行不通的。 最佳答案 在这些情况下,我通常做的是添加一个名为DisplayOrder或类似名称的单独字段。一切都默认为,比方说,1...然后您按Display