想找个最简单的动态归划上上手，于是找到这个个人觉得最典型的动态归划问题：硬币找零问题
给一些不同面值的硬币，其中=1，以及数值M。要计算出找M所需要的最少硬币数。
比如我们有硬币<1,5,10,20>，那么如果要找33块钱...
admin
2个月前 (05-10) 56℃ 0评论
23喜欢
这个没什么好说的，直接上代码吧
两个版本，迭代和递归
<?php
//递归
function rshow1($head){
//头结点
if($head->val == null&&$he...
admin
2年前 (2018-11-01) 265℃ 0评论
0喜欢
一个面试题：给定一个数组A[0,1,…,n-1],请构建一个数组B[0,1,…,n-1],其中B中的元素B[i]=A[0]A[1]…A[i-1]*A[i+1]…*A[n-1]。不能使用除法。
分析：此题一看很简单，暴力破解肯定没问题，但时间...
admin
2年前 (2018-11-01) 238℃ 0评论
0喜欢
这个也是某公司面试题，自己没做出来，原因有几点：
自己学的不扎实，眼高手低
面试官要我在白板上写出程序，必须得php写，思路不行，写的时候感觉白板有点小
写的过程中发现实现还是会需要一些步骤的，而且感觉自己目前无法一步实现最优写法
所以...
admin
2年前 (2018-11-01) 272℃ 0评论
0喜欢
题目：
剧场随机选座，ABCD4个区，中间过道分开，随机选1-5个位置，写出核心算法
这里我用php写一个初级版本，基本能用，但性能和功能的优化还有很多工作可以作，感觉水深
<?php
/**
* 思路：先初始化数组
...
admin
2年前 (2018-10-31) 284℃ 0评论
0喜欢
#include<iostream>
#include<cstdio>
using namespace std;
int n,s[5] = {1, 3, 4, 5, 2};
void Coc...
admin
2年前 (2018-10-21) 269℃ 0评论
0喜欢
以下是斐波那契数列非递归方法的php实现的代码
function foo($n){
if($n == 0){
return 0;
}
if($n == 1){
return 1;
}
$a = 0;
$...
admin
2年前 (2018-09-21) 274℃ 0评论
0喜欢
约瑟夫环问题起源还挺有意思的，这是个一个犹太故事：
罗马人攻占了桥塔帕特，41个人藏在一个山洞中躲过了这场浩劫。这41个人中，包括历史学家Josephus（约瑟夫）和他的一个朋友。剩余的39个人为了表示不向罗马人屈服，决定集体自杀。大家制定...
admin
2年前 (2018-09-19) 303℃ 0评论
0喜欢
面试很容易碰到无限分类题，这里分享一个简单的无限分类，比较容易上手。
<?php
$arr = array(
array('id'=>1, 'title'=>'湖南', 'pid'=>0),
array('...
admin
2年前 (2018-07-18) 259℃ 0评论
0喜欢
