算法 与 数据结构 学习笔记

 

一、算法

 

1.回溯法 ：   皇后问题 （利用递归返回的性质来解决回溯的问题） 

 

递归算法（很耗资源），因为每次递归都会将递归的变量放在堆栈中。

 

算法的优劣的评判：  时间 和 空间                        （时间复杂度）T(n)=O(f(n));

 

空间复杂度 ：计算机运行程序所需要的内存空间。  （空间复杂度 S(n)=O(f(n))）;

 

二、数据结构

1、逻辑结构：

                     1.线性结构

                      2.非线性结构

 

 

2、存储结构  表现数据结构的两种方式：顺序存储结构  和 链式存储结构

 

//发红包算法代码

$total=10;//红包总额
$num=8;// 分成8个红包，支持8人随机领取
$min=0.01;//每个人最少能收到0.01元

for ($i=1;$i<$num;$i++)
{
    $safe_total=($total-($num-$i)*$min)/($num-$i);//随机安全上限
    $money=mt_rand($min*100,$safe_total*100)/100;
    $total=$total-$money;
    echo '第'.$i.'个红包：'.$money.' 元，余额：'.$total.' 元 <br/>';
}
echo '第'.$num.'个红包：'.$total.' 元，余额：0 元';

                                                      

              

 

 

 

 

待续