- 博客(7)
- 收藏
- 关注
RSS订阅原创 算法学习——最短路三大算法（Floyd，Djstra，SPFA算法）
在图论中，有一个问题是求两点之间的最短路。解决最短路有三种算法：Floyd算法，Dijstra算法，SPFA算法。这一次我们单独讲一下Dijstra算法。在一个图内，我们需要找到起点X0到终点Xn的最短路，如果我们去遍历每一个点，效率就会十分低下。因为在每一个点都要判断下一个点就非常繁琐，时间复杂度很容易变成指数级的。我们用数组U来记录两点之间的距离。准备一个数组S，表示起点到任意一点 的距离，初始值设为无穷。然后在U中寻找一个和起点距离最短（这里指直接与起点相连）的点，把它加入数组S，
2021-07-28 11:37:21
914
原创 题解——Lowest Common Ancestor（16进制LCA）
Perfect binary trees are one of the coolest structures that computer scientists study. They have a lot of properties that make them very nice to work with. One of the nicest properties is that they can just be described by a single integerngiving the depth
2021-07-15 20:44:57
145
原创 matlab使用日记（三）——人工神经网络
人工神经网络是人们通过模仿神经元的工作原理设计出的模型，旨在指导计算机进行多次学习，然后预测出较为准确的结果。跟神经元类似，人工神经网络结构也是多层结构。依次是输入层，隐藏层，输出层：输入层：负责接受样本数据中各变量的数值；隐藏层：负责实现运算与非线性性质；输出层：负责处理后结果的输出。下面我们着重了解一下BP（(back propagation，前馈）神经网络。前馈是指信息只会向前方传播，即从输入节点到隐藏节点再到输出节点。整个网络中不存在反馈，可以表示为一个有向无环图。B
2021-07-14 11:31:19
2216
原创 双重暴力线段树——校门外的树题解
题目 Vijos P1448校门外的树校门外有很多树，学校决定在某个时刻在某一段种上一种树，保证任一时刻不会出现两段相同种类的树，现有两种操作：K=1K=1，读入l,rl,r表示在ll到rr之间种上一种树，每次操作种的树的种类都不同； K=2K=2，读入l,rl,r表示询问ll到rr之间有多少种树。注意：每个位置都可以重复种树。输入格式第一行n,m 表示道路总长为n，共有m个操作；接下来m行为m个操作。输出格式对于每个k=2 输出一...
2021-07-13 21:19:18
314
原创 算法学习（一） 线段树
如果碰到一个维护序列的问题，比如在序列中多次修改某个区间内的值，或者是查询某一区间的所有数的和。无论是暴力还是前缀和，复杂度均为O（n*m），n为数列长度，m为查询次数。当n，m数量级达到10^5时，这两种算法均会失败。而线段树则是用来解决这一类问题的，线段树能将复杂度控制在O（n*logn）。类似地使用了单点修改，区间询问（单点询问区间修改或者是区间询问区间修改）的均可以使用线段树。线段树概念线段树是将序列变为一棵二叉树，大概是这个结构。这样的话，我们对序列的维护就会变得简单了。.
2021-07-12 16:13:19
99
原创 matlab使用日记（二）
有第一天 插值插值是指在有基准数据的情况下，估计出基准数据之间其他点的函数值。一维插值拉格朗日插值（lagrange） 邻近点插值 线性插值 三次样条插值 分段三次插值二维插值拉格朗日插值...
2021-07-11 21:37:17
187
原创 matlab使用日记（一）
今天是第一天，matlab功能确实强大。简单的几点发现；“ctrl+Q”可以直接退出。语句后如果不加“；”，会显示语句的结果。“clear”直接清除所有变量，
2021-07-10 21:28:22
834
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人