C军

不玩博客了！
  博客园  :: 首页  :: 新随笔  :: 联系 :: 订阅 订阅  :: 管理
  496 随笔 :: 0 文章 :: 634 评论 :: 571万 阅读

随笔分类 -  算法：算法

基于谷歌地图的Dijkstra算法水路路径规划
摘要：最终效果图如下： 还是图、邻接表，可以模拟出几个对象=》节点、边、路径。三个类分别如下： Node 节点： Edge 边： Graph 图： 路径Path： 路径规划辅助类： 此处需要1个Controller、3个Action、1个页面。 第一步，打开地图、并初始化好“运算-图”。 第二步，获取所有 阅读全文
posted @ 2016-04-27 15:57 逆心 阅读(2927) 评论(0) 推荐(0) 编辑

带权重的有向图求最短路径
摘要：首先新建一个网图如下： 图的表示法有好多中，最常用的应该是邻接矩阵与邻接表。上面的图，边很少，用邻接表来表示就很不错。 对于以上图，可以对象出3个类。图、节点、边。3个实体类代码如下： 边Edge： 节点Node： 图Graph： 由于要求的就是最短路径，路径对象模拟如下： 最短路径计算类： 主控制 阅读全文
posted @ 2016-04-27 10:26 逆心 阅读(8893) 评论(0) 推荐(0) 编辑

单向链表
摘要：链表是一种线性数据结构，使用它能动态的存储一种数据结构。链表是n个数据元素的有限序列，其元素需要自己定义，既可以是一个整数或一个字符串，也可以是一个复杂的记录类型。 链表是一种重要的数据结构，该结构由节点组成。每个节点包含两部分数据，第一部分是节点本身的数据，第二部分是指向下一节点的指针。对于单向链表，链表中存在两个特殊的节点，分别为“头节点”和“尾节点”。头节点本身没有数据，只存储下一个节点的指针，尾节点只存储数据。 下面给出一个简单的节点示例： public class ListNode {public ListNode Next; public int ... 阅读全文
posted @ 2013-05-15 23:27 逆心 阅读(668) 评论(0) 推荐(0) 编辑

布隆过滤器 - URL去重，字符串去重
摘要：布隆过滤器用于字符串去重复，比如网络爬虫抓取时URL去重、邮件提供商反垃圾黑名单Email地址去重。等等。用哈希表也可以用于元素去重，但是占用空间比较大，而且空间使用率只有50%。 布隆过滤器只占哈希表的1/8或1/4的空间复杂度，就能解决同样的问题，但是有一定的误判，而且不能删除已有元素。元素越多，误报率越大，但是不会漏报。对于还需要删除的布隆过滤器，还有Counter Bloom Filter，这个是布隆过滤器的变体，可以删除元素。布隆过滤器的原理 布隆过滤器需要的是一个位数组(和位图类似)和K个映射函数(和Hash表类似)，在初始状态时，对于长度为m的位数组array，它的所有位被... 阅读全文
posted @ 2013-04-18 09:45 逆心 阅读(7603) 评论(1) 推荐(0) 编辑

点击右上角即可分享
微信分享提示