草庐IT

algorithm

全部标签

php - PHP 中的 Pearson 相关性

我正在尝试在php中实现两组数据之间人员相关系数的计算。我只是想做可以在这个url上找到的移植python脚本http://answers.oreilly.com/topic/1066-how-to-find-similar-users-with-python/我的实现如下:classLB_Similarity_PearsonCorrelationimplementsLB_Similarity_Interface{publicfunctionsimilarity($user1,$user2){$sharedItem=array();$pref1=array();$pref2=array

php - 发音算法

我正在努力寻找/创建一种可以确定随机5个字母组合的发音能力的算法。到目前为止我发现的最接近的东西来自这个3年前的StackOverflow线程:Measurethepronounceabilityofaword?=0&&!in_array($word[$pos-1],$vowels)){$score+=1;$pos+=1;continue;}}else{//Notavowel,checkifnextoneis,orifisendofwordif(($pos+1)...但它远非完美,给出了一些相当奇怪的误报:使用这个函数,以下所有的rate都可以发音,(7/10以上)中泰达LLFDAMM

php - 如何计算最大值可能的组合数量?

这个问题在这里已经有了答案:关闭12年前。PossibleDuplicates:Displaypossiblecombinationsofstringalgorithmthatwilltakenumbersorwordsandfindallpossiblecombinations如果我有3个字符串,比如:"abcdefxyz"我想找到通过重新排列这些字符串可以生成的最大组合数,例如:abcxyzdefdefxyzabcxyzabcdef等计算这个的公式/算法是什么?

php - 仅使用 PHP 发送类似 AJAX 的发布请求

我目前正在使用PHP(无HTML!)编写一些自动化脚本。我有两个PHP文件。一个正在执行脚本,另一个接收$_POST数据并返回信息。问题是如何从一个PHP脚本发送POST到另一个PHP脚本,获取返回变量并继续处理第一个没有HTML表单且没有重定向的脚本。我需要在不同条件下从第一个PHP文件向另一个PHP文件发出几次请求,并根据请求返回不同类型的数据。我有这样的东西:query("INSERTINTOdomains(id,name,address,email)VALUES('".$data['id']."','".$data['name']."','".$data['address'].

php - 调整生成随机强度值的算法

几天前,youhelpedmetofindoutanalgorithmforgeneratingrandomstrengthvaluesinanonlinegame(thxespeciallyJohnRasch).functiongetRandomStrength($quality){$rand=mt_rand()/mt_getrandmax();$value=round(pow(M_E,($rand-1.033)/-0.45),1);return$value;}此函数生成的值介于1.1和9.9之间。现在我想调整这个函数,让它给我相同概率但在另一个区间内的值,例如1.5至8.0。如果您

php - 堆叠算法 - 在尽可能小的区域堆叠 3d 对象

我正在尝试解决将对象堆叠成最方便邮寄尺寸的问题。物体的大小和形状会有所不同。所有对象的长度、宽度和高度都是已知的。例如,客户可能会订购一个(长x宽x高)200x100x10厘米的物体(宽、长和扁平)以及2个50x50x50厘米的物体(立方体)。如果我要打包这个,我会把扁平的宽物体放在底部,将2个立方体并排放在顶部。有没有人拥有或知道对此有合理有效的算法解决方案?甚至是我应该考虑解决这个问题的方法。我整个星期都在编码,已经晚了,我的大脑被炸了。我还没有绝望,但我只想明天休息一天。我设想的方式是创建一个表示3d空间的数组,每个数组元素表示该空间中的1平方/厘米。3d空间的长度和宽度将基于最

php - 为什么要同时使用 str_replace() 和 preg_replace()?

我是在Perl之后才开始了解PHP的,所以当我第一次发现preg_*函数时,我基本上只是使用它们。后来我读到str_replace()在处理文字文本时速度更快。所以我的问题是,当搜索模式不使用特殊字符时,preg_replace()不能像str_replace()一样高效吗?也许只是分析模式以在正则表达式和纯文本算法之间做出选择? 最佳答案 理论上是的,你是对的。PHP团队可能会调整preg_replace来分析传入的模式,然后在没有看到任何元字符的情况下使用str_replace的代码。假设分析不是太繁重,这可能会产生更好的性能结

php - 像美术课一样混合颜色(加减颜色)!

我正在构建一个颜色类,我希望添加操作more(color,percentage)和less(color,percentage)。这需要能够添加和减去颜色,而我在算术上遇到了困难。如何使用RGB或HSB(HSV)或HEX来执行如下操作:操作-echocolor('blue')->more('yellow',100%);蓝色+黄色=绿色或操作-echocolor('blue')->more('yellow',50%);蓝色+.5*黄色=深绿色对于减法我有一个非常模糊的概念:操作-echocolor('orange-yellow')->less('red',50%);橙黄色-.5*红色=黄色

php - 在预排序数组中查找给定值的索引

今天去面试,面试官问我如何在这样的预排序数组中找到给定值(数字)的索引:$preSortedArr=array(23,32,36,41,45,54);他还说不允许使用递归。我认为函数应该是这样的:functionfindIndexByValue($preSortedArray,$value){//somecodeshere}您认为他希望我提供什么解决方案?编辑:对不起,我忘了补充一点,他最初让我写伪代码,但我说我不知道​​。然后我尝试用PHP编写它,但我认为他期望的是独立于语言的解决方案。 最佳答案 既然他说数组是预先排序的,他可能

php - 生成大型虚拟文件的算法

有没有人用PHP编写过快速算法生成大虚拟文件,比如500MB-2GB? 最佳答案 如果你根本不关心文件内容,你可以只seek到任何位置并写一些东西:$f=fopen('largefile','wb');fseek($f,2*1000*1000*1000,SEEK_SET);fwrite($f,'after2GB');fclose($f);如果操作系统和文件系统支持sparsefiles,该文件会非常大,但实际占用的磁盘空间不会超过几个字节。 关于php-生成大型虚拟文件的算法,我们在St