[Algorithms] Binary Search Algorithm using TypeScript

(binary search trees) which form the basis of modern databases and immutable data structures. Binary search works very much the way humans intuitively
29次阅读

KMP Algorithm 字符串匹配算法KMP小结

 这篇小结主要是参考这篇帖子从头到尾彻底理解KMP,不得不佩服原作者,写的真是太详尽了,让博主产生了一种读学术论文的错觉。后来发现原作者是写书的,不由得更加敬佩了。博主不才,尝试着简化一些原帖子的内容,希望能更通俗易懂一些。博主的帖子一贯秉持通俗易懂的风格,使得非CS专业的人士也能读懂,至
44次阅读

[Algorithms] Quicksort algorithm using TypeScript

Quicksort (also called partition sort and pivot sort) is arguably the most used sorting algorithm. It is the one commonly implemented internally in la
46次阅读

一致性哈希算法原理

原文链接: http://www.cnblogs.com/lpfuture/p/5796398.html一致性Hash算法背景  一致性哈希算法在1997年由麻省理工学院的Karger等人在解决分布式Cache中提出的,设计目标是为了解决因特网中的热点(Hot spot)问题,初衷和CAR
41次阅读

topK 算法

搜索引擎热门查询统计题目描述:    搜索引擎会通过日志文件把用户每次检索使用的所有检索串都记录下来,每个查询串的长度为1-255字节。    假设目前有一千万个记录(这些查询串的重复度比较高,虽然总数是1千万,但如果除去重复后,不超过3百
39次阅读

Yandex.Algorithm 2011 Round 2 D. Powerful array 莫队

题目链接:点击传送D. Powerful arraytime limit per test5 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputAn array of positive i
47次阅读

python程序的输入输出(acm的几个小程序)

1,  A+B Problem : http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=1000#!/usr/bin/env python # coding=utf-8 a=[
81次阅读

并查集及应用

1)应用:社交网络中的最基本的功能,每次系统向你推荐的那些好友一般而言,会跟你在一个“圈子”里面,换言之,也就是你可能认识的人,以并查集的视角来看这层关系,就是你们挂在同一颗树上。 2) 类别:最裸的并查集:就只有表示一个集合的功能,支持动态的合并,查询两者是否属于
30次阅读

error:Flash Download failed-“Cortex-M3”,“Programming Algorithm”【转】

本文转载自:http://www.yfrobot.com/thread-11763-1-1.html最近安装了KEIL5,在使用KEIL5和JLIN实现在线调试功能时,一定会在Utilities选项卡里面设置下载时目标编程器,设置为J-LINK/J-TRACE Cortex,并点后面的Setting
49次阅读

LeetCode题解 15题 第二篇

之前写过一篇,这是第二篇。上一篇用了多种编程语言来做,这一次是以学算法为主,所以打算都用python来完成。 4. Median of Two Sorted ArraysThere are two sorted arrays nums1 and nums2&n
41次阅读