算法 - 我的空间 - OSCHINA - 中文开源技术交流社区

chunquedong

吾尝终日而思矣，不如须臾之所学也

919

经验值

613

开源豆

粉丝

关注

关注私信

开源GIS

C实现的基础库

web开发框架

Android插件化开发框架

152

基于 Fantom 的编程语言

移动端跨平台 UI 开发框架

显示全部 7 个软件

专长领域： 手机软件开发, 服务器端开发

开发平台： Java SE, Android, C/C++, Linux/Unix

连击天

fork: star:

加载中

最长公共子序列中子序列是不连续的，最长公共字串则要求子串是连续的。两者是不同的问题。最长公共子序列前面已经说了，这里只讨论最长公共子串问题。设有A和B两个序列。c(i,j)表示以A[i]和...

算法

2023/12/21 11:46

AVL树是一种平衡二叉树。名称来自它的发明者G.M. Adelson-Velsky和E.M. Landis。实验表明它和复杂的红黑树性能相当插入操作当插入后出现不平衡，要进行调整平衡。调整平衡从插入位置的叶结...

adelson velsky landis

算法

2018/08/13 19:03

问题定义 SAT(satisfiability / 适定性问题)：对于一个合取范式，求解使得该合取范式的值为1。 a and (b or c) and (d or e or f) and ... 2-SAT：该合取范式的每一个子式只包含两个变量。 ...

cord aorb eorf satisfiability aand borc doreorf

算法

2018/07/27 11:17

167

Viterbi和Dijkstra算法看起来比较像，两者的区别: Dijkstra算法适应范围更广。Viterbi算法用在特殊的有向无环图中，而Dijkstra算法可以用在大部分图结构中(有向无向、有环无环都可以)。搜索...

dijkstra viterbi viterbivsdijkstra

算法

2018/03/06 11:10

2.2K

前缀匹配在自然语言处理中常见的需求。假设有一个词典和一个句子，找出句子开始位置处匹配的词典中的单词。 Hash标记法使用一个HashMap，放入词典中词的同时放入前缀词。例如当插入词典中的...

base hashmap 自然语言处理 trie hash doublearraytrie utf8 hello tire check radixtrie corasick

算法

2018/03/05 15:04

2.3K

网络定位指通过周边wifi列表、基站列表、IP地址等信息确定用户位置的过程。我们采集的训练数据是每个GPS坐标位置和对应的Wifi和基站列表。其中每个Wifi和基站有唯一的Mac地址作为ID和信号强...

wifi 贝叶斯 rssi1 rssi2 rssii

算法

2017/04/18 11:16

2.3K

Raft 先选出leader，后面的日志复制由leader全权负责。日志冲突时强制以leader为准。 Paxos 不需要固定Leader，每次prepare阶段的提案相当于在竞选leader，accept阶段发送日志内容。 Raft与...

raft leader paxos prepare accept paxosraft multi

算法

2017/02/23 12:42

B+Tree实际编码时遇到的问题

b+tree tree item vkey keybuf

算法

2017/01/11 19:35

483

存储引擎中错误恢复的日志规则

v undo redolog undolog commit redo

算法

2016/11/10 11:49

293

相似性计算，可以用在网页去重、推荐算法、聚类等应用中。

simhash 聚类 hash mosescharikar jaccard

算法

2016/03/06 22:23

215

TF-IDF(TermFrequency/InverseDocumentFrequency)被认为是信息检索中最重要的发明。

idfntf termfrequency inversedocumentfrequency tftf idfidf tf1idf1 tf2idf2

算法

2016/03/06 20:53

243

在球面上，两点的球面距离就是经过这两点的大圆在这两点间的一段劣弧的长度。

cos

算法

2016/02/15 11:18

475

线性哈希（Linear Hash）是一种能动态伸缩的哈希表算法

k high linearhash height

算法

2016/01/21 13:20

7.9K

《编程珠玑》里面的几道题

swap randint pots stop tops

算法

2014/06/07 15:39

323

动态规划是求解决策过程的最优化问题方法。适合用动态规划求解的问题应该具备两个要素：最优子结构和子问题重叠。下面是两个应用例子（来自《算法导论》）： Folyd-Warshall算法 i到j的最短...

k v z warshall levenshtein folyd

算法

2014/06/02 23:08

284

排序算法太多了，见http://en.wikipedia.org/wiki/Sorting_algorithm 图片来自http://www.cnblogs.com/biyeymyhjob/archive/2012/07/17/2591457.html 快速排序 //快速排序 void quick_sort(...

html wiki http wikipedia sorting algorithm cnblogs archive biyeymyhjob

算法

2014/05/29 10:46

146

问题见[Label Placement][1]，本身被证明是一个NP-Hard问题。

k 2sat labelplacement hard

算法

2014/05/28 12:19

286

判断点是否在多边形内，计算多边形面积

算法

2014/05/26 23:10

174

KMP算法的精华是求next数组。

next v k knuth pratt morris

算法

2014/05/25 22:14

318

计算几何最基础的问题我觉得是判断线段相交和点到线段距离问题

dba

算法

2014/05/25 17:10

157

没有更多内容

加载失败，请刷新页面

chunquedong

软件作品

技能雷达

Gitee 贡献

博客数据统计

OSCHINA 社区

在线工具

攻略

公众号

视频号

问题反馈

chunquedong

开源项目作者

合格公民

Gitee 达人

软件作品

技能雷达

Gitee 贡献

博客数据统计

OSCHINA 社区

在线工具

攻略

公众号

视频号

问题反馈