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…

一 目的 在编写程序时，本人使用第二多的数据结构是键值对，通过唯一的key来索引一个可以更加“精密”数据结构。总结来说，在我的产品中，应用较多的两个场景分别是： 通过key-value返回context，例如使用djan…

直接插入排序是将未排序的数据插入至已排好序序列的合适位置 直接插入排序例子 流程： 首先比较数组的前两个数据，并排序 比较第三个元素与前两个排好序的数据，并将第三个元素放入适当的位置 　 – 比较第四个元素与…

每篇一句： You’re gonna have to face your fear,sooner or later. —《冰河世纪》 最大最小距离算法： 最大最小距离算法也成为小中取大距离算法。这种方法首先根…

题目：http://www.lydsy.com/JudgeOnline/problem.php?id=2245 明显是费用流吧？那么直接写就可以了。 代码（刚开始写zkw费用流T了半天，改成SPFA就A了额。。。话说网上…

数据结构01-顺序表与链表 一、前言 1.什么是数据结构 数据结构是计算机存储、组织数据的方式。数据结构是指相互之间存在一种或多种特定关系的数据元素的集合。通常情况下，精心选择的数据结构可以带来更高的运行或者存储效率。数…

原版： 第一次实验（本学期第一次作业） 实验目的 1。链表的使用（链表的创建，遍历，释放，链表结点的插入和删除） 2。看来是代码风格（括号，空行，缩进……）和注释习惯的养成了…… 实验题如下(共3道题)： 第1题 .实验…

大数据，从小笔记开始 数据清理是很有必要的，特别是大数据年代。目前我们仅有5%的数据经过分析，而且随着数据总量越来越大，越来越多的数据需要我们去筛选、甄别和处理。 数据清理有三大点， 第一点，就是加强数据的可信度。 * …

问题： 　　给定一个由n行数字组成的数字三角形，如下图所示： 　　 7 　　 3 8 　 8 1 0 　　 2 7 4 4 　　 4 5 2 6 5 试设计一个算法，计算出从三角形的顶至底的一条路径，使该路径经过的数字总…