Meteor Shower POJ 3669(搜索)
原题 题目链接 题目分析 这道题难点在于怎么处理地图标记问题.可以这么处理,在每个格子里记录被流星砸的最早时间,如果这个格子不会被砸到则记为INF,然后跑bfs的时候加入一个参数来记录当前跑到第几步,也就是当前时间为多少,当当前时间now+1<要走格子的时间时(也就是下一步走到这个格子是安全的),就bfs下去,否则则不走,加这个判定后,当走到INF的格子的时候就可以结束了,当前时间就是答案. 代码 1 #include <iostream>
2 #include <algorithm>
Kerberos常用命令
进入kerberos 控制台 kadmin.local
或
kadmin 创建数据库 kdb5_util create -r HADOOP.COM -s 启动kdc服务 service krb5kdc start 启动kadmin服务 service kadmin start 修改当前密码 kpasswd 初始化princle kinit -k -t /home/chen/cwd.keytab [email protected] 通过keytab文件认证登录 kinit -kt /home
[APIO2019] [LOJ 3145] 桥梁(分块+并查集)(有详细注释)
[APIO2019] [LOJ 3145] 桥梁(分块+并查集)(有详细注释) 题面 略 分析 考试的时候就感觉子任务4是突破口，结果却写了个Kruskal重构树，然后一直想怎么在线用数据结构维护 实际上是离线算法。考虑只有查询的时候。我们可以离线对查询的权值从大到小排序，边也按边权从大到小排序，然后对于权值比询问大的边，把边两端结点集合合并。答案就是查询点所在点集的大小。只需要用并查集维护，然后双指针扫描，由于一条边只会被加进去一次，时间复杂度为$ O(n\log n)$ 考虑有修改的情况。
generator 1(2019年牛客多校第五场B题+十进制矩阵快速幂)
目录 题目链接 思路 代码 题目链接 传送门 思路 十进制矩阵快速幂。 代码 #include <set>
#include <map>
#include <deque>
#include <queue>
#include <stack>
#include <cmath>
#include <ctime>
#include <bitset>
#include <cstdio>
#include <string>
#include <vector>
#include <cassert>
#inc
瑞芯微RK3399六核开发板EDP接口定义说明
EDP接口定义 屏电源可以通过跳线帽进行选择，可选择支持3.3V/5V/12V屏电源供电。 为了避免烧板子和屏，请注意以下事项： 1. 请参阅屏规格书，确认屏供电电压是否正确。 2. 如自行跳了跳线帽，请使用万用表确认电压是否正确。出厂默认不接跳线帽。 序号 定义 属性 描述 1 PVCC 电源输出 液晶电源输出，+3.3v/+5V/ +12V可选 2 3 GND 地线 地线 4 5 EDP_TX0N 输出 Negative EDP 1th Channe 6 EDP_TX0P 输出 Posit
Day4：前端后端的分工和准备
今天完成的工作：将需求分析整理完成，下图是需求分析部分文字，至此本周任务已完成。完成前后端的分工。下载完成微信开发者工具，并了解了基本功能。在微信开放文档中了解了如交互、导航栏等之后可能会用到的微信API。在CSDN上初步学习使用java、spring与mysql搭建本地的服务器。 明日计划：开始搭建数据库，着手API接口的设计。熟悉sprinboot的功能作用，尽快完成服务器的搭建。 小结：在各种软件给开发工作带来便捷的同时，也更加意识到了idea的重要性。在集体学习中共同进步，优秀的同学很
关于BFS+异或（C++）
今天早上，我们做了场比赛，里面有一个题目是这样的。。 题目大意： 随着马场的繁荣，出现了越来越多的新马种。种族之间的沟通不畅严重影响了马场的和谐。这时，科学家发明了马语翻译机器人，正好可以解决这一难题。 机器人有 M 种，每种机器人能完成 K 个马种之间的语言翻译。问，利用这些机器人，能否实现 1 种群和 N 种群的马语翻译。 若可以，找到翻译过程至少需要用到多少种语言。 解析： 其实这道题目用最短路跑一片就可以了，无需任何玩意儿。。。。 但是我还是桀骜不驯，来吧，召唤白番薯（B
CCF-CSP题解 201609-4 交通规划
最小最短路径树。 \(dis[j]==dis[i]+w(i,j)\)时，从\(w(i,j')\)和\(w(i,j)\)考虑。——从0分到100分。 #include <bits/stdc++.h>
const int maxn = 10000;
const int maxm = 100000;
using namespace std;
int to[maxm * 2 + 10];
int w[maxm * 2 + 10];
int nex[maxm * 2 + 10];
int head[
[2019杭电多校第八场][hdu6667]Roundgod and Milk Tea
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6667 题目大意是说n个班级，每个班级有ai人和bi杯茶，每个人只能喝其他班的茶并且只能喝一杯。问最多有多少人可以喝茶。 读完题就觉得是网络流or二分图，然后发现数据范围就萎了，开始想怎么转化模型，因为题目实际就是求每个人连其他班的茶之后跑二分图最大匹配。 然后想到了hall定理和推论，好像对于线性求解二分图蛮有帮助的，公式写出来大致就可以明白了。 PS:|X|为点集X的点数 hall定理： 二分图
斜率dp A - Print Article HDU - 3507
A - Print Article HDU - 3507 今天刚刚学习了一下斜率dp，感觉还ok，主要就是要推这个斜率，然后利用数据结构来优化。 推荐两篇写的比较好的博客，https://www.cnblogs.com/orzzz/p/7885971.html ----> 这个主要学习这个斜率dp的思路 https://www.cnblogs.com/ka200812/archive/2012/08/03/2621345.html ---> 这个主要看代码，中间过程感觉有点问题。 https:
课程设计每日总结0822
当天完成的工作： 1、使用墨刀完成全部的原型设计 2、完成全部的演示设计部分 第二天的计划： 1、进行演示前的预演 2、着手进行代码的设计的学习工作 每日小结： 墨刀使用并不顺利，即使我们已经通过墨刀完成了原型的设计。 虽然很遗憾，但是我认为我们现在已经初步具有了进行课题设计的能力。 代码的设计已经开始了，但还有一些需要学习的内容 附： 原型设计截图
项目实战中如何使用抽象类和接口
引子： 时常会有这么一个疑惑，抽象类和接口功能好像，真正用起来该如何抉择呢？？ 好问题。。 来看看书上怎么说的（C#7.0本质论） 虽然方法可在基类中声明为抽象成员，但是！！如果都从一个基类派生，会用掉唯一的基类机会，（什么意思呢：也就是C#的单继承特性了），所以，什么都往基类里面加，就会显得特别臃肿，且不通用。 所以，原则就是：大共性你给我放基类，小共性用接口。 举个例子：一个动物基类（包含动物叫、动物吃放、动物睡觉） -- 这都没问题！！ 但是你给动物的基类里面加一个动物飞行（虽然动物里面
Luogu P4588 [TJOI2018]数学计算 题解
闲扯 今天讲课 \(jklover\) 巨佬讲到了这道题，结果 \(ChiTongZ\) 和 \(Glu_TtoNy\) 两位神仙一看就切了。。。 题面 题面 Solution 用线段树维护连乘，初始时每个位置的值都为 \(1\) 。 如果第 \(i\) 次为操作一，那么单点修改节点 \(i\) 的值为 \(m\) ，否则将节点 \(pos\) 的值修改为 \(1\) 。 每次操作结束后输出 \(1\) 号节点的值记为当前答案。 \(ps:\) 这道题还可以用线段树分治。线段树维护某一时刻对应
设计模式之工厂模式（简单工厂，工厂方法，抽象工厂）
前语：在工厂模式中常常会分不清楚（简单工厂和工厂方法，抽象工厂）三者之前的区别，在学习设计模式时也容易混淆，这里对三者进行学习； 工厂模式：顾名思义，客户希望通过工厂（一个或一系列方法）去生产（一个或者一系列产品的实例） 本质：工厂模式是创建者模式，创建对象实例； 一.简单工厂 简单工厂类（SimpleFactory）通过接受参数的形式，调用getShape()方法区得到想要创建的对象； 如图所示： 优点：简单而且粗暴的创建对象，通过参数可以创建任何实现了接口的对象 缺点：（1）当对象类过
sprintboot动态静态资源转发
背景| 要做一个功能，根据规则服务器上创建文件后，返回可下载的链接 因为sprintboot中地址需要先在用@RequestMapping定义好，否则解析不了，这时动态生成的文件下载地址就会报错。 解决方法| 添加一个资源的处理器，将某一个路径地址映射到服务器的某一路径下 import org.springframework.context.annotation.Configuration;
import org.springframework.web.servlet.config.anno
2019.8.22课程设计情况
一、当天完成的任务 今天继续学习百度地图的sdk安装，由于百度的教程不全，所以改用高德地图进行开发，然后现在遇到的问题时只有logo但是没有实际的图像，现在解决这一问题。 真机测试图： 虚拟机测试图： 代码图： 二、第二天的计划 准备演示，解决今天地图无法显示的问题，继续学习摸索高德地图提供的功能。 三、每日小结 1.百度地图的SDK教程过程比较简单，难以理解，所以改用高德地图，教程比较详细。 2.高德地图给的示例程序有一些问题，无法运行，正在解决。 3.继续完善需求报告准备明天的演示。
Functional Options
问题点 当一个函数有很多参数，为了方便函数的使用，我们会给一些参数设定默认值，调用时只需要传与默认值不同的参数即可 问题分析 需求: 上传文件到金山云的 KS3, 上传的时候有很多选择, 如: 文件的 ACL 权限是否公开, 文件的存储类型是否为低频存储或正常存储, 文件的格式是普通文本还是二进制文件等等. 实现 方法1: 每一个选项均作为参数 折叠源码 // 配置对象 type options struct { // Set aclType ACLType mimeType MIMEType
使用expvar进行监控
前言： 包expvar为公共变量提供了一个标准化的接口。如服务器中的操作计数器。 它以 JSON 格式通过 /debug/vars 接口以 HTTP 的方式公开这些公共变量。 设置或修改这些公共变量的操作是原子的。 除了程序使用的公共变量，还注册了 cmdline：这个变量就是启动命令 memstats: 这个变量里面存放着内存的使用情况, expvar 的使用可参考: https://orangetux.nl/post/expvar_in_action/ 以下具体介绍memstats,存放在
今日推荐
周排行