湖上的程序员

摘要： 连续子数列相乘:https://www.cnblogs.com/conw/p/5896155.html A*:https://blog.csdn.net/qq_36946274/article/details/81982691 https://zhuanlan.zhihu.com/p/5451044 阅读全文

摘要： Description 给定一个由n行数字组成的数字三角形如下图所示。试设计一个算法，计算出从三角形的顶至底的一条路径，使该路径经过的数字总和最大。 对于给定的由n行数字组成的数字三角形，计算从三角形的顶至底的路径经过的数字和的最大值。 Input 输入数据的第1行是数字三角形的行数n，1≤n≤10 阅读全文

摘要： 参考及引用：https://www.cnblogs.com/baihualiaoluan/p/10661669.html 1.首先，去官网下载与你的系统适配的vscode。https://code.visualstudio.com 2.安装并打开vscode,安装以下插件： 3.下载编译环境，可以用 阅读全文

摘要： 一、基本概念 1.连通图：在无向图中，若任意两个顶点都有路径相通，则称该无向图为连通图。 2.连通网：在连通图中，若图的边具有一定的意义，每一条边都对应着一个数，称为权；权代表着连接连个顶点的代价，称这种连通图叫做连通网。 3.生成树：一个连通图的生成树是指一个连通子图，它含有图中全部n个顶点，但只 阅读全文

摘要： 1 #include <bits/stdc++.h> 2 3 using namespace std; 4 5 char s[10000]; // 原字符串 6 char ss[10000]; // 新构造的字符串 7 int r[10000]; // 回文半径 8 9 int manachar() 阅读全文

摘要： 链接：https://ac.nowcoder.com/acm/contest/7831/J来源：牛客网 题目描述 Joey had saved a permutation of integers from 1 to n in a text file. All the numbers were wri 阅读全文

摘要： 链接：https://ac.nowcoder.com/acm/contest/7818/J来源：牛客网 题目描述 The State Veterinary Services Department recently reported an outbreak of a newly found cow d 阅读全文

摘要： 所谓前缀和就是前n个数的总和，预处理以后可以通过b[r]-b[l-1]得出由l到r的值。 1.一维前缀和 比较简单不多赘述。 代码： 1 #include <bits/stdc++.h> 2 3 using namespace std; 4 5 int main() { 6 int a[100], 阅读全文

摘要： http://acm.hdu.edu.cn/contests/contest_showproblem.php?pid=1011&cid=909 Given an n×n matrix A and a 3×3 matrix K. These two matrices are very special 阅读全文

摘要： RMQ（区间最值查询）是指这样一个问题：给定一个数组 ，其中有N个数字，给定区间[l ，r]，询问在这个区间内的最值。 这种的解决方法：暴力，线段树（效率较低） 所以我们给出一种效率较高的算法：st算法，该算法能在O（nlogn）的预处理后达到O（1）的查询效率。 核心思路： 1.预处理（dp）： 阅读全文