Data Structures & Alogrithm
关注
分享
扫一扫
风舞无落
优快云博客已放弃，转战HEXO，http://windtrack.xyz/
展开
-
动态规划：从新手到专家
作者：Hawstein出处：http://hawstein.com/posts/dp-novice-to-advanced.html声明：本文采用以下协议进行授权： 自由转载-非商用-非衍生-保持署名|Creative Commons BY-NC-ND 3.0 ，转载请注明作者及出处。前言本文翻译自TopCoder上的一篇文章： Dynamic Programmin转载 2014-08-02 22:29:57 · 394 阅读 · 0 评论 -
六之再续：KMP算法之总结篇（12.09修订，必懂KMP）
六之再续：KMP算法之总结篇（必懂KMP）作者：July。出处：http://blog.youkuaiyun.com/v_JULY_v/。引记 此前一天，一位MS的朋友邀我一起去与他讨论快速排序，红黑树，字典树，B树、后缀树，包括KMP算法，唯独在讲解KMP算法的时候，言语磕磕碰碰，我想，原因有二：1、博客内的东西不常回顾，忘了不少；2、便是我对K转载 2014-08-08 08:08:34 · 493 阅读 · 0 评论 -
计算几何基础——矢量和叉积
目录(?)矢量 如果一条线段的端点是有次序之分的话，那么这种线段就称为 有向线段，如果有向线段p1p2的起点p1在坐标的原点，则可以把它称为矢量 p2矢量的加减 设二维矢量 P = (x1, y1), Q = (x2, y2)，则 P + Q = (x1 + x2, y1 + y2), P - Q = (x1 - x2, y1 -转载 2014-11-12 17:04:01 · 522 阅读 · 0 评论 -
海量数据处理算法—Bit-Map
1. Bit Map算法简介 来自于《编程珠玑》。所谓的Bit-map就是用一个bit位来标记某个元素对应的Value， 而Key即是该元素。由于采用了Bit为单位来存储数据，因此在存储空间方面，可以大大节省。2、 Bit Map的基本思想 我们先来看一个具体的例子，假设我们要对0-7内的5个元素(4,7,2,5,3)排序（这转载 2014-10-29 22:51:56 · 503 阅读 · 0 评论