分类:算法

最小白的动态归划入门(硬币找零问题)

想找个最简单的动态归划上上手,于是找到这个个人觉得最典型的动态归划问题:硬币找零问题 给一些不同面值的硬币,其中=1,以及数值M。要计算出找M所需要的最少硬币数。 比如我们有硬币<1,5,10,20>,那么如果要找33块钱...

admin 2个月前 (05-10) 56℃ 0评论 23喜欢

剑指offer python版本

转载:https://blog.csdn.net/ANNILingMo/article/details/81008431 二叉树的镜像 链表中环的入口结点 删除链表中重复的结点 从尾到头打印链表 斐波那契数列 跳台阶 变态跳台阶 矩形覆盖 ...

admin 2个月前 (05-07) 62℃ 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实现)

这个也是某公司面试题,自己没做出来,原因有几点: 自己学的不扎实,眼高手低 面试官要我在白板上写出程序,必须得php写,思路不行,写的时候感觉白板有点小 写的过程中发现实现还是会需要一些步骤的,而且感觉自己目前无法一步实现最优写法 所以...

admin 2年前 (2018-11-01) 272℃ 0评论 0喜欢

某大厂的面试许可证

题目: 剧场随机选座,ABCD4个区,中间过道分开,随机选1-5个位置,写出核心算法 这里我用php写一个初级版本,基本能用,但性能和功能的优化还有很多工作可以作,感觉水深 <?php /** * 思路:先初始化数组 ...

admin 2年前 (2018-10-31) 284℃ 0评论 0喜欢

约瑟夫环(Josephus)

约瑟夫环问题起源还挺有意思的,这是个一个犹太故事: 罗马人攻占了桥塔帕特,41个人藏在一个山洞中躲过了这场浩劫。这41个人中,包括历史学家Josephus(约瑟夫)和他的一个朋友。剩余的39个人为了表示不向罗马人屈服,决定集体自杀。大家制定...

admin 2年前 (2018-09-19) 303℃ 0评论 0喜欢

双向链表的PHP实现

定义: 双向链表也叫双链表,是链表的一种,它的每个数据结点中都有两个指针,分别指向直接后继和直接前驱。所以,从双向链表中的任意一个结点开始,都可以很方便地访问它的前驱结点和后继结点。 双向链表的PHP实现 <?php set_tim...

admin 2年前 (2018-08-27) 248℃ 0评论 0喜欢