题目描述 在一个遥远的世界里有两个国家：位于大陆西端的杰森国和位于大陆东端的 克里斯国。两个国家的人民分别信仰两个对立的神：杰森国信仰象征黑暗和毁灭 的神曾·布拉泽，而克里斯国信仰象征光明和永恒的神斯普林·布拉泽。 幻想历 8012年 1月，杰森国正式宣布曾·布拉泽是他们唯一信仰的神，同 时开始迫害 ...
分类：
其他好文 时间：
2019-08-11 15:22:10
阅读次数：
66
Scipy库在numpy库基础上增加了众多数学，科学及工程计算中常用库函数。如线性代数，常微分方程数值求解，信号处理，图像处理，稀疏矩阵等。 如下理解通过Scipy进行最小二乘法拟合运算 最小二乘拟合（optimize子函数） from scipy.optimize import leastsq o ...
分类：
其他好文 时间：
2019-08-04 15:34:35
阅读次数：
123
判断一个给定图是不是二分图. 题目提供一个用二维数组存储的邻接表. 常规的二分图判断，点着色. 注意要将图存入类中，因为dfs需要访问图中的点. ...
分类：
其他好文 时间：
2019-08-02 15:04:07
阅读次数：
136
今天写了这一题，一开始跑了两个Dijkstra，但是造成内存超限，所以现在在学习邻接表，打算明天用邻接表和优先队列写，目前还在学习中，所以题目啥也还没上传，先上传了今晚对于邻接表的理解（见上图），明天把这个解决了，再放上两个一个超时一个不超时的代码 ...
分类：
数据库 时间：
2019-07-30 01:03:07
阅读次数：
165
BFS基础 广度优先搜索(Breadth First Search)用于按离始节点距离、由近到远渐次访问图的节点，可视化BFS 通常使用队列(queue)结构模拟BFS过程，关于queue见：算法与数据结构基础 - 队列(Queue) 最直观的BFS应用是图和树的遍历，其中图常用邻接表或矩阵表示，例 ...
分类：
编程语言 时间：
2019-07-28 17:12:18
阅读次数：
158
2019-07-25 luogu P3627 [APIO2009]抢掠计划 卡了三个小时，看了题解才作出来的（菜） 前驱项； 壹~邻接表存储/遍历 贰~SPFA跑最长路（<改>就行了） 叄·~Tarjan缩点 壹.邻接表储存 两个，add存无边权，未缩点；build有边权，已缩点。 贰.输入 懒得开 ...
分类：
其他好文 时间：
2019-07-25 23:52:44
阅读次数：
196
一、基本简介 1、基础概念 在矩阵中，若数值为0的元素数目远远多于非0元素的数目，并且非0元素分布没有规律时，则称该矩阵为稀疏矩阵；与之相反，若非0元素数目占大多数时，则称该矩阵为稠密矩阵。定义非零元素的总数比上矩阵所有元素的总数为矩阵的稠密度。 2、处理方式 3、图解描述 4、五子棋场景 二、代码 ...
分类：
编程语言 时间：
2019-07-16 00:25:00
阅读次数：
153
//SSSP dijstra+stl::heap 邻接表模版 #include using namespace std; #define why 105 #define whym 1455 #define inf 0x3f3f3f3f int n,m,d[why],h[why],cnt,s,t; b... ...
分类：
Web程序 时间：
2019-07-12 13:06:35
阅读次数：
151
链表的两种写法 指针实现 数组实现 邻接表的插入和查找 【例题】CH1301 邻值查找 1 #include <iostream> 2 #include <cstdio> 3 #include <cmath> 4 #include <cstring> 5 #include <algorithm> 6 ...
分类：
其他好文 时间：
2019-07-02 09:36:17
阅读次数：
108
图的存储形式有两种： 顺序结构：二维数组———邻接矩阵 链式结构：链表———邻接表 邻接矩阵： 邻接表： ...
分类：
其他好文 时间：
2019-06-16 16:23:25
阅读次数：
118
