带权单源最短路[稀疏图]（Dijkstra）
因为是稀疏图，所以应当选择邻接表来存储 构造一个邻接表 这只是我的构造方法，有很多种更好的构造方法，大家可以自己去构造 typedef int vertex;
typedef int WeightType;
//邻接表中单链表的节点
typedef struct ArcNode
{
int to;
WeightType weight;
struct ArcNode *next;
}ArcNode;
//顶点， 存放顶点信息和一个指向第
pacman命令用法
Pacman 是一个命令行工具，这意味着当你执行下面的命令时，必须在终端或控制台中进行。 1、更新系统 在 Arch Linux 中，使用一条命令即可对整个系统进行更新： pacman -Syu 如果你已经使用 pacman -Sy 将本地的包数据库与远程的仓库进行了同步，也可以只执行： pacman -Su 2、安装包 pacman -S 包名 例如，执行 pacman -S firefox 将安装 Firefox。你也可以同时安装多个包，只需以空格分隔包名即可。 pacman -Sy 包名
CSRF、XSS、clickjacking、SQL 的攻击与防御
CSRF攻击 原理： 跨站请求伪造。是一种挟制用户在当前已登录的Web应用程序上执行非本意的操作的攻击方法。 网站通过cookie来实现登录功能。而cookie只要存在浏览器中，那么浏览器在访问含有这个cookie的服务器的时候，会自动的携带cookie信息到服务器上去。就会存在一个漏洞：当你访问了一个病毒网站时，该网站可以在网页源代码中插入js代码，使用js代码给其他服务器发送请求（如ICBC的转账请求）。因为在发送请求的时候，浏览器会自动的把cookie发送给对应的服务器，这时候相
HDU - 1019 - Least Common Multiple - 质因数分解
http://acm.hdu.edu.cn/showproblem.php?pid=1019 LCM即各数各质因数的最大值，搞个map乱弄一下就可以了。 #include<bits/stdc++.h>
using namespace std;
typedef long long ll;
typedef unsigned int ui;
map<ui,ui> M;
ll _pow(ui f,ui s){
ll res=1;
while(s){
res*=f;
static关键字特点
目录 static关键字特点 静态代码块 static修饰与非static修饰的区别 @ static关键字特点 随着类的加载而加载 static修饰的变量和方法都会放在方法区中静态区，是属于类的。 静态变量属于类不属于对象 对象也可以使用静态变量 当没有对象时可以直接用类来调用静态变量 被类的所有对象共享 静态的内容存在于方法区的静态区 static的使用 可以通过类名调用 类名.静态变量 类名.静态方法 public class TestStatic {
public static
001.大数据开发Hadoop工程师-第一课 Java基本知识和JDK的安装配置-Java概述
Java的版本 Java为消费类智能电子产品而设计，但智能家电产品并没有像最初想象的那样拥有大的发展。跨平台是Java语言的核心优势，赶上最初互联网的发展，并随着互联网的发展而发展，建立了强大的生态体系，目前已经覆盖IT各行业的“第一大语言”，是计算机界的“英语”。 JavaSE（J2SE）（Java2 Platform Standard Edition）（Java平台标准版） 标准版，定位在个人计算机上的应用。这个版本是Java平台的核心，主要用于桌面应用开发，同时也是Java的基础，它包含
IDEA常用插件记录
让我们来记录一下常用的IDEA插件：（从其他博客中取了许多图片，出处见图片水印） 1.JRebel for IntelliJ 热部署神器 2.Free MyBatis plugin 实现dao层方法与xml代码快速切换 3.Lombok 使用注解，可以简化实体类，让你不再写get/set方法，还能快速的实现builder模式，以及链式调用方法 4.Alibaba Java coding Guidelines 阿里巴巴出品的java代码规范插件，检测代码中不规范的位置，让你养成良
ARTS打卡计划第一周-Review
本周分享的文章来自于medium的 Testing Best Practices for Java + Spring Apps 这个文章主要讲的是java测试的一些最佳实践 1、避免函数返回void，返回void不利于写单元测试，因为返回void不知道方法执行的内部情况 2、使用有意义的 assertions，可以使用 https://google.github.io/truth/ 类库 3、记得测试异常 4、可以使用变量进行多次测试 5、使用Mockito进行mock测试
4.19—007—周五
今日所学内容 一、类型转换 1、转换为数字类型 2、数字转化字符串 3、字符串与列表相互转换 4、list 与 tuple ,set直接相互转化 ——直接类型() 必须掌握 s2 = 'ie=UTF-8&wd=你好帅' res = s2.split('&') print(res) # ['ie=UTF-8', 'wd=你好帅'] ls2 = ['ie=UTF-8', 'wd=你好帅'] n_s2 = '@'.join(ls2) print(n_s2) # ie=UTF-
springMVC设计模式和javaWeb三层框架
一、springMVC 设计模式 MVC模式是软件工程中的一种能够软件架构模式，把软件分为三个基本部分，模型（model）、视图（view）和控制器（controller）。使程序简化，更加直观。 控制器（controller）：对请求进行处理，负责请求转发 视图（view）：界面设计人员进行图形界面设计 模型（model）：程序编写程序应用的功能、数据库管理 二、javaWeb三层框架 表述层：（WEB层）、业务逻辑层（Business Logic），数据访问层（Data Access） W
5-1 数组和广义表
1. 一维数组：若线性表中的数据元素为非结构的简单元素，则称为一维数组 2. 一维数组的逻辑结构：线性结构。定长的线性表int num[5] = {0，1，2，3，4}; 3. 数组：按一定格式排列起来的具有相同类型的数据元素的集合。 4. 二维数组可以看成是一个定长线性表：它的每个数据元素也是一个定长线性表。 5. 二维数组：若一维数组中的数据元素又是一维数组结构，则称为二维数组。 6. 声明格式： 数据类型 变量名称[行数] [列数] ； int num[5] [8] ; 7. 数组一旦被
嵌入式软件静态解析工具--CasePlayer2
,(e , (f , g)))，则Head(Tail(Head(Tail(Tail(A)))))的值为（ D ） A. (g) B. (d) C. c D. d 2、扩展线性链表（孩子兄弟链表） 结点的结构形式 两种结点形式：有孩子结点，用以表示列表； 无孩子结点，用以表示单元素。 结点的链接 A=( )
6-2 二叉树的存储结构
1、 顺序存储结构 完全二叉树：用一组地址连续的存储单元依次自上而下、自左至右存储结点元素，即将编号为 i 的结点元素存储在一维数组中下标为 i –1 的分量中。 一般二叉树：将其每个结点与完全二叉树上的结点相对照，存储在一维数组的相应分量中。 最坏情况：深度为 k 的且只有 k 个结点的右单支树需要长度为2k-1 的一维数组。 1、链式存储结构 Lchild data rchild 在 n 个结点的二叉链表中有 n + 1 个空指针域 二叉链表
今日推荐
周排行