原地算法：在计算机科学中，一个原地算法（in-place algorithm）是一种使用小的，固定数量的额外之空间来转换资料的算法。当算法执行时，输入的资料通常会被要输出的部份覆盖掉。不是原地算法有时候称为非原地（not-in-place）或不得其所（out-of-place）。 题目： 生命 ...

本篇是in place algorithm的学习笔记。目前学习的是in place merge与in place martrix transposition这两个算法。 1.in place merge 论文链接：Practical in-place merging 论文讨论 ...

快速排序，又称划分交换排序。以分治法为策略实现的快速排序算法。 本文主要要谈的是利用javascript实现in-place思想的快速排序 分治法： 在计算机科学中，分治法是建基于多项分支递归的一种很重要的算法范式。字面上的解释是“分而治之”，就是把一个复杂的问题分成两个或更多的相同 ...

https://en.wikipedia.org/wiki/Hungarian_algorithm http://www.hungarianalgorithm.com/index.php 匈牙利算法是解决分配问题(assignment problem)的算法，使用第二个网址中的例子讲解 ...

原地算法：是一种使用小的，固定数量的额外之空间来转换资料的算法。当算法执行时，输入的资料通常会被要输出的部份覆盖掉。 范例：冒泡排序、选择排序、插入排序、希尔排序 （1）冒泡排序： （2）选择排序--不稳定排序 （3）插入排序 ...

Greedy Algorithm 《数据结构与算法——C语言描述》 图论涉及的三个贪婪算法 Dijkstra 算法 Prim 算法 Kruskal 算法 Greedy 经典问题：coin change 在每一个阶段，可以认为所作决定是好的，而不考虑将来的后果 ...

寻找最可能的隐藏状态序列(Finding most probable sequence of hidden states) 　　对于一个特殊的隐马尔科夫模型(HMM)及一个相应的观 ...

在计算机科学当中，论文当中经常需要排版算法。相信大家在读论文中也看见了很多排版精美的算法。本文就通过示例来简要介绍一下 algorithms 束的用法。该束主要提供了两个宏包，包含两种进行算法排版的环境，algorithm 和 algorithmic 。 这两个宏包是被设计成同时一起使用 ...