摘要：
2018-11-12 20:11:11 数学，特别是数论和计算机科学有着密切的联系，所以也常被选做题材。虽然数学问题大多需要使用特定方法求解，但其中有几个基础算法扮演着重要的角色。 一、辗转相除法 1、求最大公约数 让我们来看一下如下的问题。 问题描述： 给定平面上的两个格点P1(x1, y1)和P 阅读全文
摘要：
2018-11-05 19:37:25 图是表示一些事物或者状态的关系表达方法。由于许多问题都可以归约为图的问题，人们提出了许多和图相关的算法。因此，在程序设计竞赛中有许多需要直接或者间接对图进行处理或者间接用图解决的问题。 一、图是什么 图由顶点（vertex）和边（edge）组成。一般来说，可以 阅读全文
摘要：
2018-11-06 20:06:04 LFU（Least Frequently Used）算法根据数据的历史访问频率来淘汰数据，其核心思想是“如果数据过去被访问多次，那么将来被访问的频率也更高”。 如何高效的实现一个LFU Cache是一个难点，其实现方式要比LRU要复杂一点，问题的核心就是如果对 阅读全文
摘要：
2018-11-05 21:05:38 LRU是Least Recently Used的缩写，即最近最少使用，常用于页面置换算法，是为虚拟页式存储管理服务。 LRU算法的提出，是基于这样一个事实：在前面几条指令中使用频繁的页面很可能在后面的几条指令中频繁使用。反过来说，已经很久没有使用的页面很可能在 阅读全文
摘要：
2018-11-04 20:03:42 一、优先队列和堆 1、优先队列 能够完成以下操作的数据结构叫做优先队列。 插入一个数值 取出最小的数值（获得数值并删除） 能够使用二叉树来高效的完成上述的问题的，是一种叫做“堆”的数据结构。 2、堆的结构 堆就是像下图这样的二叉树。 堆的重要性质就是儿子的值一 阅读全文
摘要：
2018-10-26 23:13:41 问题描述： 问题求解： n皇后问题是一个经典的递归求解的问题，主要的trick就是将对角线元素用数组来进行记录是否使用过。 public List<List<String>> solveNQueens(int n) { List<List<String>> r 阅读全文
摘要：
2018-10-26 21:06:54 问题描述： 问题求解： 方法一、BFS 首先将使用BFS进行解空间的遍历，也就是将本问题转化成了搜索问题，但是有两个地方需要注意： 1、状态保存的问题，每个位置的状态由其位置信息和速度信息构成，但是如果将所有的位置出现过的速度进行保存会MLE，这里进行了一步简 阅读全文
摘要：
2018-10-26 00:32:05 问题描述： 问题求解： 方法一、Trie 最长出现的字符串，最容易想到的解法就是Trie树了，于是首先使用Trie树进行了实现，代码量有点大，当然了是可以A掉的，只是对于这种Easy的题，理论上是不该超过50行代码的。 方法二、split 作为一条Easy必然 阅读全文
摘要：
2018-09-24 15:01:37 动态规划(DP: Dynamic Programming)是算法设计方法之一，在程序设计竞赛中经常被选作题材。在此，我们考察一些经典的DP问题，来看看DP究竟是何种类型的算法。 一、01背包问题 问题描述： 有n个重量和价值分别为wi，vi的物品。从这些物品中 阅读全文
摘要：
2018-10-06 22:04:38 问题描述： 问题求解： 对于边没有权重的最短路径的求解，首选的方案是bfs。 本题要求是求遍历所有节点的最短路径，由于本题中是没有要求一个节点只能访问一次的，也就是说可以访问一个节点多次，但是如果表征两次节点状态呢？可以使用（curNode， VisitedN 阅读全文