自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(4)
  • 资源 (1)
  • 收藏
  • 关注

原创 A*算法介绍

不得不叹服,强大算法背后,都是简单得不能再简单的逻辑。普林斯顿的算法课程作业里,要让用A*算法。什么都没接触到过,看到后有种想哭的感觉!于是网上查阅资料,渐渐的明白了怎么回事。通过对A*算法的学习的个人感悟:计算一个代价函数,评估每一步的代价,并找到代价最小的方向。最终得到的解可能不是最优,但每一步都是最佳的策略,总是会非常接近最优解。即常见寻优算法中,全局最优和局部最优之间的抉择问题。有...

2019-05-24 19:41:04 1942

原创 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 2988

郭天祥单片机开发板的Protues仿真电路

这是郭天祥有名的89C51单片机开发板的仿真电路。

2013-04-11

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除