PHP

php解八皇后

回忆 八皇后问题,我心底放了多年的痛。还记得08年在西电上补习班,大神讲师三五句话就说完了八皇后问题,黑板上涂涂画画就讲完了算法原理。然而我,坐在下面一脸懵逼,很尴尬。被嘲讽是必然的。。。。 恰好昨天写动态规划,又想起了这个问题。干脆来实现下 直接上naive方法 逐行扫描,对于第i (0 <= i <= N-1)行,根据历史路径$histories(是一个(x,y)坐标集合,0 < = x <i, 0 <= y <= N-1)来生成当前行可用列$availables。 history中已经使用过的列y,不能再用 history中的(x,y)点,和当前(i,j), 0 <= i < = N-1,存在这样的关系:dist=i-x, (i,j) = (x+dist,y+dist), 或者(i,j) = (x-dist,y+dist),则说明当前j列位置不可用,因为他和之前的点在同一斜线上。 <?php const N = 12; $count = 0; function printHistory($row, $histories){ echo "==========n==========\n"; foreach($histories as $history){ echo "($histo...

PHP首次echo会让内存使用量增加x字节

始于群友提出的一个问题 <?php $m1 = memory_get_usage(); echo 'm1:' . $m1; $arr1 = []; for($i = 0; $i < 1000000; $i++){ $arr1[] = $i; } unset($i); echo PHP_EOL; $m2 = memory_get_usage(); echo 'm2:' . $m2; $arr2 = $arr1; echo PHP_EOL; echo 'm2-m1:' . ($m2 - $m1); echo PHP_EOL; $m3 = memory_get_usage(); echo 'm3:' . $m3; echo PHP_EOL; echo 'm3-m2:' . ($m3 - $m2); $arr3 = []; foreach ($arr2 as $key => $value) { $arr3[] = $value; } // unset($m1,$m2); $m4 = memory_get_usage(); echo PHP_EOL; echo 'm4:' . $m4; echo PHP_EOL; echo 'm4-m3:' . ($m4-$m3); 这段代码的输出如下,为什么(m4-m3)比(m2-m1)少32字节? m1:38841...

袋鼠从起点开始跳,问到终点有多少种不同的跳跃方式

题目 有一只袋鼠,它跳跃一次的方式只有两种:①一次跳1米 ②一次跳3米,现在有一段10米长的路,袋鼠从起点开始跳,问到终点有多少种不同的跳跃方式? 方法1:生成二叉树生成 每一步有两种选择:1米或者3米,所以解集是一棵二叉树,每一个节点代表一种选择。 假设当前运动位置是S,则S = sum(根节点 + ... +当前节点)。(我不知道markdown如何打数学公式,google出来的都没成功,凑合着看吧) 当前运动位置 > 10m,说明路走完了。结束当前路径搜索。 遍历二叉树,找到所有sum <?php const TOTAL_STEP = 10; const OPTION_STEP1 = 1; const OPTION_STEP3 = 3; $table = []; $count = 0; // 生成遍历二叉树 function gene1($path, $dist){ global $table; global $count; $path1 = 0; $path2 = 0; $count += 1; if($dist < TOTAL_STEP){ $path1 = $path . OPTION_STEP1; $set1 = gene1($path1, $dist +...

php自己实现排序算法和usort性能能差多少

实验目标 对比两种php排序方法的性能差异。第一种,php代码实现冒泡排序,第二种使用php内置函数usort排序。 实验设计 先生成一定规模的字符串,然后使用两种排序方法分别对齐排序,并对比运行时间。 排序要求: 假设我们有一大堆数据库记录,每条记录包含"a","b","c","d"四个字段。我们需要根据"a"字段的字符长度来进行降续排列。 生成随机数据库记录 //生成随机字符串 function RandomString($length) { $characters = '0123456789abcdefghijklmnopqrstuvwxyzABCDEFGHIJKLMNOPQRSTUVWXYZ'; $randstring = ''; for ($i = 0; $i < $length; $i++) { $pos = rand(0, strlen($characters) - 1); $randstring .= $characters[$pos]; } return $randstring; } //生成对象数据 function generate_random_objects($keys...

优雅地自定义遍历输出文章

背景介绍 看了不下十个主题的代码,一个通病,就是控制代码和模板混写在一起。如下图 这么写的问题是什么? 当输出结构比较复杂的时候,html会变得非常难以修改。 typecho自己是如何做的 作为一个typecho新手,很好奇为什么系统内置的文章输出就可以如此优雅。一个while($this->next())实现文章遍历,模板随意修改,数据控制代码也随意修改,互不干涉。 以下是所有模板中都用到的,输出文章列表的代码。 <?php while($this->next()): ?> <article class="post_summary"> <h3 class="title"><a target="_blank" itemtype="url" href="<?php $this->permalink() ?>"><?php $this->title() ?></a></h3> <div class="row"> <div class="col-lg-3"> <a href="<?php $this->permalink() ...
执行时间: 1711698337732.8 毫秒