DAG上的DP实例讲解
DAG是学习动态规划的基础，（DAG：有向无环图。）很多问题都可以直接转化为DAG上的最长路、最短路或路径计数问题。两个经典的DAG模型，嵌套矩形和硬币问题。一、嵌套矩形（1）第一个DAG模型：矩形嵌套问题描述：有n个矩形，每个矩形可以用a,b来描述，表示长和宽。
算法
Python分治算法
分治算法的基本思想是将一个规模为N的问题分解为K个规模较小的子问题，这些子问题相互独立且与原问题性质相同。求出子问题的解，就可得到原问题的解，是一种分目标完成程序算法，简单的问题可用二分法完成。1.分治算法我们在使用分治算法求解问题的时候是把一个问题划分为多个小问题，
快速排序算法C/C++代码图文讲解
快速排序是由东尼·霍尔所发展的一种排序算法。在平均状况下，排序n个项目要Ο(nlogn)次比较。在最坏状况下则需要Ο(n2)次比较，但这种状况并不常见。事实上，快速排序通常明显比其他Ο(nlogn)算法更快，因为它的内部循环（innerloop）可以在大部分的架构上很有效率地被实现出来。
二分答案算法实例讲解
本篇内容讲解二分答案，并通过实例分析和解决问题，在一些解题中，二分答案往往在一个单调闭区间上进行，也就是说，二分答案最后得到的答案应该是一个确定值，而不是像搜索那样出现多解的情况。那么什么时候适用二分答案呢？下面我们详细为大家说说，并且通过练习题讲解，帮助大家学习和应用。
字符串的KMP算法详解及C/C++代码实现
1.原由紧接上文，我们知道了暴力匹配的算法在时间运行上的缺陷，假设字符串T的长度为n，字符串P的长度为m，则整个算法的时间复杂度为O(n*m)，而对于一个复杂的现实情况而言n>>m>>2（即n远远大于m，m远远大于常数），这样的计算计算机的负担很重。
C/C++如何加速输入输出效率（下）
1.简介自上一篇文章，我们了解了解除绑定的输入输出流，这会让我们的代码输出变得迅速，然而，对于输入而言，亦有快速读取这一个更优秀的方案（相对来说也较为麻烦）。在我们学习C语言的时候，我们曾经学过字符的输入函数getchar()，她从标准输入里面读取下一个字符，
字典树（trie）/前缀树（Prefix Tree）实例讲解
对于字典树/前缀树可能大部分情况很难直观或者有接触的体验，尤其是对前缀这个玩意没啥概念，可能做题遇到前缀问题也是使用暴力匹配蒙混过关，如果字符串比较少使用哈希表等结构可能也能蒙混过关，但如果字符串比较长、相同前缀较多那么使用字典树可以大大减少内存的使用和效率。
广义表的创建及C语言代码实现
1.广义表的创建如图所示，广义表的每一个结点相互串联，有些结点存储原子数据，有些结点则存储另一份广义表数据，我们创建数据stringss="(2,3,4,(1,(3,(7,8)),2))";其基本可以分成4层，每一个层中一个括号表示下一层，在数学表示中，我们也常用括号的级数表示广义表。