- 博客(4)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 A*算法介绍
不得不叹服，强大算法背后，都是简单得不能再简单的逻辑。普林斯顿的算法课程作业里，要让用A*算法。什么都没接触到过，看到后有种想哭的感觉！于是网上查阅资料，渐渐的明白了怎么回事。通过对A*算法的学习的个人感悟：计算一个代价函数，评估每一步的代价，并找到代价最小的方向。最终得到的解可能不是最优，但每一步都是最佳的策略，总是会非常接近最优解。即常见寻优算法中，全局最优和局部最优之间的抉择问题。有...
2019-05-24 19:41:04
1944
原创 Quick Selection（快速选择算法）
常年见到快速排序算法，当在普林斯顿大学的网课上看到这个Quick Selection算法的时候，直接蒙住了——这个是什么，和快速排序有什么关系啊？于是迅速查阅了维基百科，大致了解了其思想，再结合课程中的ppt，终于搞明白了。不得不说这是个很巧妙的算法，把原先要O(nlogn)复杂度的问题，简化为O(n)，且数据无需有序.想起来以前在竞赛和面试时候碰到过类似的情况，都是要找出第n大的数，当时...
2019-05-14 20:58:12
5061
转载 树莓派NAS搭建——基于OMV
之前树莓派的debian版系统里装了个以samba服务为基础的NAS，但在实际使用中发现写入速度只有2M/s，特别慢，用的是Class 10的高速TF卡也于事无补。实在无法直视，于是一直在搜寻合适的NAS系统。偶然间发现了OMV，遂刷入，很快很好用，读写速度轻松保持在10M/s！OMV的配置绝大多数都可以保持默认值，主要修改地方：登陆的账号密码 USER的用户权限 硬盘挂载——NTFS...
2019-05-04 11:49:56
14167
2
原创 背包问题——贪婪算法
贪婪算法在时间或空间有限的条件下，去较为快速的找到问题的近似解。如典型的旅行商问题，就是一个复杂度为O(n!)的问题，可能解的数量会随着路线的增多呈爆炸性增长。背包的例子假设你是一个小偷，有一个可装35Kg重东西的背包，要去商场获取收益。因此要尽量保持包里装的东西价值最大。那么你应该如何去偷呢？使用贪婪方法步骤：就直接去找价值最大，而且装得下的商品， 就这么一直放，直到包...
2019-05-04 11:35:44
2990
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人