继续讲故事~~   上次讲到我们的主人公丁丁，用神奇的动态规划法解决了杂货店老板的两个找零钱问题，得到了老板的肯定。之后，他就决心去大城市闯荡了，看一看外面更大的世界。   这天，丁丁刚回到家，他的弟弟小连就拦住了他…

提起链表，我们每个人都不会陌生，不管对数据结构的掌握如何，都或多或少的听过与用过链表这样的常见的数据结构。链表是线性表的一种，最基础的线性表，在插入与删除数据时，我们需要对表的整体或部分做移动，为了允许表可以不按照线性的…

题目：http://www.lydsy.com/JudgeOnline/problem.php?id=1069 先做出凸包，然后顺时针枚举对角线，我们就发现四边形的另外两个相对的点在顺时针方向上是递增的，于是乎就O( n…

今天来实现训练的功能，给ANN类添加一个train方法。 函数的参数第一个是输入的节点(inputs_list)，数据类型是list；第二个参数是预期的输出节点的值(outputs_list)，数据类型也是list。 首…

分布估计算法通过概率模型来描述候选解在空间中的分布，采用统计学的手段，从群体宏观的角度建立一个描述解分布的概率模型，然后对概率模型随机采样生成一个新的种群，如此反复进行，实现种群的进化，直至终止条件。 一般可归纳为下面两…

题目：http://www.lydsy.com/JudgeOnline/problem.php?id=2521 挺神奇的一个最小割模型，如果要使得该边一定在MST上，那么要保证该边连接的两个连通块之间不存在其他边权小于等…

leecode刷题（10）– 旋转图像 旋转图像 描述： 给定一个 n × n 的二维矩阵表示一个图像。 将图像顺时针旋转 90 度。 说明： 你必须在原地旋转图像，这意味着你需要直接修改输入的二维矩阵。请不…

开启线程的三种方式？ 继承Thread类，重写run(),调用start; 实现Runnable接口，复写run(),将Runnable子类对象传递给Thread类对象，调用start; 创建FutureTask对象，创…

Go语言数据结构和算法-DoubleLinkedList(双向链表) Prepend(val) // 在双向链表的头部添加新数据 Append(val) // 在双向链表的尾部添加新数据 Remove(val) // 在…

题目：http://www.lydsy.com/JudgeOnline/problem.php?id=3531 好久没发过题解了。。。额。。这题树链剖分之后暴力维护10W棵线段树就可以了额。。。 代码： #include…

中缀表达式(infix)： 数学里面的公式就是中缀表达式，是我们生活中里面常用的表达式，比如说 a*(b+c)， 中缀表达式可以用括号来调整优先级。 后缀表达式(postfix)： 运算符放在两个运算对象的后面，所有的计…

算法07-A-star 一、介绍 A-Star（A*)算法是一种静态路网中求解最短路最有效的方法。它使用估价函数表示走下一个点时的路程，然后从能走的点中选取路程最小的那个点开始走，直到走到终点。估价函数公式表示为：f(n…