Dijkstra是求单源最短路的一种算法,它不能够处理含有负权边的图。本质是递推,依次求出距离起点最近的点。 C++ 板子 #include<bits/stdc++.h> #define ll long long /* 题目链接:https://www.luogu.com.cn/problem/P3 ...
分类:
编程语言 时间:
2020-10-22 22:15:58
阅读次数:
24
css 水平居中的写法 水平居中 行内元素: text-align: center 块级元素: margin: 0 auto position:absolute +left:50%+ transform:translateX(-50%) display:flex + justify-content: ...
分类:
其他好文 时间:
2020-10-21 21:24:39
阅读次数:
24
题目链接:925. 长按键入 难易程度:【简单】 思路:双指针。题目还是比较简单的,比较容易想到。最后判断下i是否等于name.length,容易忽略。看了下官方解答,也是一样的思路。 代码: /** * @param {string} name * @param {string} typed * ...
分类:
其他好文 时间:
2020-10-21 21:23:53
阅读次数:
19
题:http://acm.hdu.edu.cn/showproblem.php?pid=6230 题意:求一个字符串中(长度<=5e5)中指定字符串个数; 指定字符串约束为:类似俩个回文串“镶嵌”,设有俩个回文串的回文中心位置分别为x和y(x<y),前者的回文半径涵盖的范围必须包含y ,同时后者的回 ...
分类:
其他好文 时间:
2020-10-21 20:33:08
阅读次数:
23
函数组:THFB 1.函数TH_WPINFO:当前进程处理清单,可用于判断当前程序或是函数是否重复执行。 2.函数TH_LONG_USR_INFO:用户信息 3.函数TH_PLUGINS_ACTIVE 4.函数TH_POPUP:弹出框 5.函数TH_QRFC_REQUESTS:QRFC队列 6.函数 ...
分类:
其他好文 时间:
2020-10-20 16:40:06
阅读次数:
33
位运算是指按二进制进行的运算。在系统软件中,常常需要处理二进制位的问题。C语言提供了6个位操作运算符,这些运算只能用于整型操作数,即只能用于带符号或无符号的char、short、int与long类型。浮点数因为浮点型和整型在计算机内的存储方式大相径庭,同样是32位。但是浮点数是1位表示符号位,23位 ...
分类:
编程语言 时间:
2020-10-19 22:55:34
阅读次数:
30
朴素做法暴力DP,O(nk)过不去。。。 1 #include <cmath> 2 #include <cstdio> 3 #include <cstring> 4 #include <algorithm> 5 #define N1 2005 6 #define ll long long 7 usi ...
分类:
其他好文 时间:
2020-10-18 16:56:48
阅读次数:
23
所谓年轻,就是意识不到自己的年轻 #include<iostream> #include<cstdio> #include<cstring> #include<algorithm> using namespace std; unsigned long long n,m; unsigned long ...
分类:
其他好文 时间:
2020-10-18 10:06:40
阅读次数:
20
● java中跳出当前的多重循环 在最外层循环加一个标记A,然后用break A;跳出当前循环。 ● int 和Integer有什么区别 int的包装类是Intager,java5开始就引入了自动装箱/拆箱操作 原始类型包括:boolean,char,byte,short,int,long,floa ...
分类:
编程语言 时间:
2020-10-18 09:27:02
阅读次数:
25
Java基础 6. String 属于基础的数据类型吗? String是final修饰的java类,java中的基本类型一共有8个,它们分别为: 字符类型:byte,char 基本整型:short,int,long 浮点型:float,double 布尔类型:boolean ...
分类:
其他好文 时间:
2020-10-18 09:23:24
阅读次数:
17