- 博客(31)
- 收藏
- 关注
RSS订阅
原创 The Suspects 并查集
Severe acute respiratory syndrome (SARS), an atypical pneumonia of unknown aetiology, was recognized as a global threat in mid-March 2003. To minimize transmission to others, the best strategy is to separate the suspects from others.In the Not-Spreading-Y
2022-06-17 09:57:23
141
1
原创 Wireless Network 并查集
An earthquake takes place in Southeast Asia. The ACM (Asia Cooperated Medical team) have set up a wireless network with the lap computers, but an unexpected aftershock attacked, all computers in the network were all broken. The computers are repaired one b
2022-06-16 22:37:15
150
原创 Vue路由
Vue路由路由就是一组KV的对应关系，多个路由需要经过路由器的管理，然后路由的主要目的就是用来写单页面应用Uncaught TypeError: (0 , vue__WEBPACK_IMPORTED_MODULE_0__.defineComponent) is not a function如果遇到这个报错，多半是Vue的版本和Vue-Router的版本不一致导致的，选择正确版本即可我们就写一个单页面，需要一个文件夹专门用来存放路由在src/router/index.js下import VueRo
2022-05-26 13:06:04
168
原创 VueX学习笔记
VueX State：存放数据的地方Vue compoments：Vue的组件然后组件调用一个API叫做dispatch，dispatch('option', val)，将数据提交到Actions，Actions是一个对象当你提交数据来之后肯定会有一个key对应option，这个val对应一个函数，这个函数用来处理dispatch传过来的val，然后需要我们自己手动调用commit，commit过后会到Mutations（也是一个对象）里面调用相应的函数（也就是dispatch里面的option，当
2022-05-24 09:27:18
369
原创 Java Lambda表达式
Java Lambda表达式Lambda表达式支持将代码块作为方法参数，Lambda表达式允许使用更简洁的代码来创建只有一个抽象方法的接口（这种接口被称为函数式接口）的实例，看一个例子interface Command { void process(int[] target);}class ProcessArrary { public void process(int[] target, Command command) { command.process(targ
2022-05-05 21:17:27
528
原创 Js Promise
Js Promise形式const p = new Promise((resolve, reject) => { if(true) resolve(); //将promise对象的状态设置为成功 else reject(); //将promise对象的状态设置失败});resolve 异步执行成功调用reject 异步执行失败调用以上两个参数都是函数类型的数据p.then(() => { //成功执行}, () => { //失败执行});
2022-04-13 21:45:53
236
原创 Node与数据库（MySQL）
Node与数据库（MySQL）什么骚年？语句忘了怎么写？不如看看https://blog.csdn.net/SOUIC/article/details/123937762安装包npm i mysql操作查const mysql = require('mysql');const db = mysql.createPool({ // 配置一手 host: '127.0.0.1', user: 'root', password: '123456', dat
2022-04-03 15:13:12
383
原创 Mysql学习笔记
Mysql学习笔记以下内容图片来自黑马程序员（黑马打钱）SQL语法DDL数据库操作查询查询所有数据库show databases;查询当前数据库select database();创建create database [if not exists] 数据库名 [default charset 字符集] [collate 排序规则];删除drop database [if exists] 数据库名;使用use 数据库名;查询当前数据库所有表show tables;
2022-04-03 15:05:42
643
原创 node.js基础模块
fs// 导入模块const fs = require('fs');// 读文件// 调用readFile方法 接受三个参数：文件地址 编码格式 回调函数// 回调函数接受两个参数 文件读取失败结果（成功为null） 文件读取成功结果（失败为undefined）fs.readFile('balabala.txt', 'utf8', function (err, dataStr) { console.log(err); console.log('----------');
2022-04-01 13:08:21
82
原创 JS代理Proxy
JS代理Proxy代理是目标对象的抽象。目标对象既可以直接被操作，也可以通过代理来操作。 但直接操作会绕过代理施予的行为。首先就是空代理，就是什么也不做，在代理对象上执行的所有操作都会无障碍地传播到目标对象。代理是使用 Proxy 构造函数创建的。这个构造函数接收两个参数:目标对象和处理程序对象。缺少其中任何一个参数都会抛出 TypeError。我们来看看例子const a = { name: 'Sonic'};const handler = {};const proxy = n
2022-03-25 22:03:26
4537
原创 JavaScript中call和apply方法
JavaScript中call和apply方法call() 方法使用一个指定的 this 值和单独给出的一个或多个参数来调用一个函数。call()方法与apply()方法类似只是call()传入参数列表，而apply()传入数组这么说很迷，举个例子function Animal() { this.name = 'Animal'; this.age = 0; this.showName = function (age) { console.log(this.na
2022-03-23 15:13:27
1248
原创 Symbol类型
Symbol类型首先这是数据类型，和Number、String等一样，但是不同的是Symbol()函数不能与 new 关键字一起作为构造函数使用。Symbol函数的出现是为了解决重名的问题，举一个简单的例子。let a = 'Jack';let b = 'Jack';console.log(a == b);很明显答案为true，但是世界上肯定会有两个人都叫Jack对吧，那如果我们需要a的数据，如何避免拿成b的呢，一般我们的方法都是加上前缀或者后缀来区分，比如Jack1、Jack2……，但是Sy
2022-02-27 15:29:40
105
原创 JavaScript模板字面量
模板字面量众所周知，我们可以在``里面使用${}进行占位的操作就像下面这样let name = 'Jack';let str = `Welcome ${name}`; // 这里为`` 而非''console.log(str); // Welcome Jack那么配合innerHTML我们和``的特性我们就可以在JS页面里面写HTML代码let name = 'Jack';document.body.innerHTML = `<span>Hello ${name}, Wel
2022-02-27 13:48:32
219
原创 洛谷 P1364医院设置（BFS）
洛谷 P1364医院设置（BFS）题目连接 https://www.luogu.com.cn/problem/P1364思路：很多大佬用的是Folyd，个人觉得没必要，就是一个图的广搜而已，稍加处理一下就行了#include "iostream"#include "vector"#include "queue"using namespace std;const int N = 105;vector<int> g[N];int num[N];bool vis[N];int
2022-02-04 20:29:07
581
原创 Tarjan强连通分量算法
Tarjan强连通分量算法连通：无向图中，从任意点i可以到达任意点j强连通：有向图中，从任意点i可以到达任意点j弱连通：把有向图看作无向图时，从任意点i可以到达任意点j具体讲解：B站 BV19J411J7AZ（up真心讲的好 强烈安利 我就不丢人现眼了）代码实现：#include "iostream"#include "vector"#include "algorithm"#include "string"#include "stack"using namespace std;c
2022-01-18 22:17:35
198
原创 Dijkstra最短路算法（单源最短路）
Dijkstra最短路算法（单源最短路）过程详解：[最短路径问题]—Dijkstra 算法最详解 - zdr0的文章 - 知乎 https://zhuanlan.zhihu.com/p/129373740下面是我的代码模板，因为是稠密图所以选择邻接矩阵int n, m;int g[N][N]; // 邻接矩阵int dist[N]; // 当前点距离起点的最短距离bool st[N]; // 当前点的最短距离是否确定int dijkstra() { memset(dist, 0x3f,
2022-01-04 12:33:15
238
原创 拓扑排序C++
拓扑排序对一个有向无环图(Directed Acyclic Graph简称DAG)G进行拓扑排序，是将G中所有顶点排成一个线性序列，使得图中任意一对顶点u和v，若边<u,v>∈E(G)，则u在线性序列中出现在v之前。通常，这样的线性序列称为满足拓扑次序(Topological Order)的序列，简称拓扑序列。简单的说，由某个集合上的一个偏序得到该集合上的一个全序，这个操作称之为拓扑排序。说人话，拓扑序列只存在有向无环图，并且要求没有一个节点指向它前面的节点。思路：找到入度为0的点，把这
2022-01-02 21:55:48
797
原创 HUSTOJ第十五场补题赛
HUSTOJ第十五场补题赛问题 A: Programming Education时间限制: 1 Sec 内存限制: 128 MB题目描述In 2020, AtCoder Inc. with an annual sales of more than one billion yen (the currency of Japan) has started a business in programming education.One day, there was an exam where a one
2021-06-04 11:19:24
522
原创 HUSTOJ第14场补题赛
HUSTOJ第14场补题赛问题 A: A - B +/- A题目描述You are given positive integers A and B.If A is a divisor of B, print A+B; otherwise, print B−A.Constraints·All values in input are integers.·1≤A≤B≤20输入Input is given from Standard Input in the following format:A
2021-06-03 10:30:23
1094
1
原创 外卖（动态规划-背包DP）
外卖（动态规划-背包DP）题目描述Bob 是一个重度外卖依赖者。这天他挑中了一家店，这家店总共有 n 种菜品，每种菜品限点一份，需要满 m 元钱才可配送，因此 Bob 想知道他至少需要花多少钱才能满足最低配送要求。输入输入共两行，第一行为两个正整数，n 和 m，第二行为 n 个正整数 ai输出输出一个数，满足最低配送要求所花的最少钱数。样例输入【样例1】3 10 3 7 9【样例2】5 12 10 11 7 8 9【样例3】3 8 1 6 9 样例...
2021-05-25 14:31:11
946
2
原创 Persistence（模拟）
Persistence（模拟）时间限制:1Sec内存限制:128 MB题目描述Consider the series of numbers where each term is the product of the decimal digits ofthe previous term. Eventually the term will be reduced to a single digit.For example start with 679:The numbe...
2021-05-21 15:47:56
111
原创 Powerful Discount Tickets（优先队列）
Powerful Discount Tickets（优先队列）时间限制:1Sec内存限制:128 MB题目描述Takahashi is going to buy N items one by one.The price of the i-th item he buys is Ai yen (the currency of Japan).He has M discount tickets, and he can use any number of them when buying a...
2021-05-21 15:17:58
196
原创 Graph（最小生成树+克鲁斯卡尔）
Graph（最小生成树+克鲁斯卡尔）题目描述小 Y 又开始了一段旅途。这次，他要经过一个图，从1号点到达n号点，每个点设有休息站。小 Y 计划用最多k天走完全程，除第k天外，每一天小 Y 都必须在休息站过夜。所以，一段路必须在同一天走完。小 Y 的体力有限，他希望走的路程最大的一天中走的路尽可能少，请求出这个最小值。输入第一行三个整数n、m、k表示图的顶点数、边数、天数。从第二行开始，之后的 m 行，每行三个整数 ui、vi、wi表示从 ui和 vi间有一条双向道路，长度为wi。
2021-05-20 09:20:20
94
原创 航空公司（最小生成树+普利姆算法）
航空公司（最小生成树+普利姆算法）题目描述A国是一个拥有很多岛屿的国家。岛屿上的风景迷人且各有特点。不但如此，这些岛屿都是圆形的。所有的一切吸引了很多国内外的游客，A国当然不会放弃这个发展经济的好机会了。为了更好发展旅游业，A国决定由S航空公司来设计生产用于往返于各个岛屿之间的旅游小型机。A国拥有大量的能源资源，但是缺乏航空技术。航空公司的工程师们在设计旅游小型机的时候总是希望能够减小油箱的大小而降低设计难度。由于每个岛屿上都有加油站，即使油箱容积小点，也可以通过到一些中转岛屿加油的办法往返于任意
2021-05-19 16:10:32
228
原创 Error Correction（模拟）
Error Correction（模拟）题目描述A boolean matrix has the parity property when each row and each column has an even sum, i.e. containsan even number of bits which are set. Here’s a 4 × 4 matrix which has the parity property:1 0 1 00 0 0 01 1 1 10 1 0 1The.
2021-05-19 10:06:43
230
原创 Strategy Game（模拟）
Strategy Game（模拟）题目描述A strategy game with J players is played around a table. Players are identified by numbers from 1 toJ and will play a total of R rounds.At each round each player will play once, in the order of their identifiers; that is, player .
2021-05-19 09:59:50
276
1
原创 Memory Overflow（队列+模拟）
Memory Overflow（队列+模拟）题目描述The Great Sultan Mahbub is having some serious issues with his memory. His busy days filled withgreat works and surrounded by even greater people have brought him to a situation where he hasbecome quite forgetful. For example..
2021-05-19 09:55:04
220
2
原创 足球联赛（模拟）
足球联赛（模拟）题目描述小明热爱足球，也热爱家乡球队1队。新的一年足球联赛又开始了，共n个球队，进行双循环比赛。双循环比赛是指每个球队与其他n-1只队伍分别踢两场正式比赛，就是主场和客场比赛。如下图，在n=3的情况下，表示3只球队，共6场比赛。第i行有n-1场比赛，表示球队i所踢的n-1场主场比赛。第i列就是队i的n-1场客场比赛。上表中第一行表示队1在主场4:3战胜了队2,在与队3的对比赛中1:2不敌对手；而客场比赛与队2战成0:0平，又以2:1战胜了队3。根据足球联赛的得分规则，以双方进球多
2021-05-19 09:47:35
790
原创 朋友（并查集）
朋友（并查集）题目描述有一个城镇，住着n个市民。已知一些人互相为朋友。引用一个名人的话说，朋友的朋友也是朋友。意思是说如果A和B是朋友，C和B是朋友，则A和C是朋友.你的任务是数出最大朋友组的人数。输入输入第一行由N，M组成，N是市民的个数（1<=n<=30000），m是朋友对的个数（0<=m<=500000）。下面的m行每一行由两个数A和B组成(1<=A,B<=N，A<>B)表示A和B是朋友。注意给的朋友对可能会有重复。输出输出仅有一
2021-05-19 09:42:11
329
原创 线路规划（最小生成树）
线路规划（最小生成树）题目描述有n 个村庄之间需要架设通信线路，使得任意两个村庄之间均可通信。两个村庄a， b 间可通信，当且仅当它们之间存在一条通信线路或者存在村庄c 使得a，c 和b，c 间均可通信。给出村庄之间架设通信线路的代价，求出最小的总代价。输入第一行包含两个整数n，m，分别表示村庄数量和可以架设通信线路的村庄对数。以下m 行，每行三个整数a，b，c，表示村庄a，b之间架设线路的代价为c（村庄从0 开始编号）。输出一个整数，最小总代价。样例输入3 30 1 1.
2021-05-19 09:35:52
652
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人