Ural 1298 Knight 题解
目录 Ural 1298 Knight 题解 题意 题解 程序 Ural 1298 Knight 题解 题意 给定一个\(n\times n(1\le n\le8)\)的国际象棋棋盘和一个骑士(基本上相当于中国象棋的马)，问可否用经过每个格子\(1\)次。如果可以，输出路径，否则输出IMPOSSIBLE。 题解 考虑回溯。暴力程序十分好写，但是会超时。 可以用启发式优化。 设当前点为\((x,y)\)，可到达的点为\((x',y')\)。优先选择\((x',y')\)状态种数少的回溯，即可以转
Linux内核模块在安全启动模式下的签名和安装
在安全启动模式下，是不能加载未签名或由未注册的密钥签名的内核模块的，所以本文介绍了如何签名内核模块，并安装到Linux内核中。 本文参考了itpropmn07的回答的第一步和第二步。 以RTL8821CE驱动为例，在得到8821ce.ko后，按照下面的命令生成私钥和公钥。wifi.key是私钥文件的名称，wifi.der是公钥文件的名称，wifi drivers是证书一般名称（CN）。 openssl req -new -x509 -newkey rsa:2048 -keyout wifi.k
CF261E Maxim and Calculator （质数,完全背包）
CF261E Maxim and Calculator 题目大意： 有两个初始参数 $ a=1 $ ， $ b=0 $ ，你可以对它们进行两个操作： $ b~+=1 $ 或 $ a~\times =b $ ，最终的 $ a $ 才是你所得到的数 。 现在给你三个数 $ l,r,p $ ，让你求在区间 $ [l,r] $ 内可以用不超过 $ p $ 次操作得到的数的个数。数据范围： $ (2<=l<=r<=10^{9},1<=p<=100) $ $ solution: $ 很神仙的一道题，当时看
【JavaSE】finally块不被执行的情况总结
finally块不被执行的情况总结 2019-08-03 22:23:02 by冲冲 finally块的作用 通常用于处理善后工作。当try块里出现异常时，会立即跳出try块，到catch块匹配对应的异常，执行catch块里的语句。此时，可能在try块里存在打开的文件没关闭，连接的网络没断开，这部分资源是GC所不能自动处理的，所以finally的作用就是将它们及时释放回收。 finally块不被执行的情况，总共有3种：不进入try块、程序中止、线程中止(带finally块的是守护线程，其非守护
AcWing 196. 质数距离
196. 质数距离 传送门 给定两个整数L和U，你需要在闭区间[L,U]内找到距离最接近的两个相邻质数C1和C2（即C2-C1是最小的），如果存在相同距离的其他相邻质数对，则输出第一对。 同时，你还需要找到距离最远的两个相邻质数D1和D2（即D1-D2是最大的），如果存在相同距离的其他相邻质数对，则输出第一对。 输入格式 每行输入两个整数L和U，其中L和U的差值不会超过1000000。 输出格式 对于每个L和U ，输出一个结果，结果占一行。 结果包括距离最近的相邻质数对和距离最远的相邻质数对。
洛谷 P1083 借教室 题解
这是考试的T4。 T2 sb dp不想发了，T3 文化之旅是道错题，暴力20分。 Analysis 用差分数组储存借教室的情况，二分答案求差分数组前缀和判断合不合法。 1 #include<iostream>
2 #include<cstdio>
3 #include<cstring>
4 #include<algorithm>
5 #define maxn 1000010
6 using namespace std;
7 inline int read()
8
2019牛客暑期多校训练营（第六场）J Upgrading Technology（矩阵前缀和+最小子串和+贪心）
题目链接：https://ac.nowcoder.com/acm/contest/886/J 题目大意： 有n个种类的树，每个种类对应m个级别。每个种类升级都需要一定的成本，且当n个种类的等级都达到一个等级时，将获得这个等级的利润，问能获得的最大金额。 解题报告： 学到了新的东西：最小子串和，可以记录从i点开始往后的最小自串和。 题解都在代码里，根据当前的矩阵前缀和，和找n-1条子串的最小子串和（因为是成本所以要最小，至多n-1条边，否则就构成矩阵了，没必要重复判断）。 AC代码：
Caused by: java.lang.IllegalArgumentException: Could not resolve placeholder 'jdbc.username' in string value "${jdbc.username}"
1、启动dubbo的引用dubbo服务时候报下面这个错误，这是由于去找dubbo的发布服务未找到报的错误，所以先启动dubbo的发布服务即可。 1 [INFO] Scanning for projects...
2 [INFO]
3 [INFO] -------------------< com.taotao:taotao-manager-web >--------------------
4 [INFO] Building taotao-manager-web 0.0
2019暑假集训 8/3
学习内容：线段树加速DP和多校补题 今日完成题数（不包含多校）：4 /*多校补题情况（之前定的每支队伍标准）：✔*/ 今日看书情况：无 学习算法的总结 线段树加速DP 今日做题总结 cf 834D 线段树加速dp f[i][j]=maxf[k][j−1]+diff(k+1,i)f[i][j]=maxf[k][j−1]+diff(k+1,i)，k∈[j−1,i−1]k∈[j−1,i−1] 复杂度由kn^2 --> knlogn https://codeforces.com/contest/834
k8s之自定义指标API部署prometheus
1.自定义指标-prometheus node_exporter是agent;PromQL相当于sql语句来查询数据; k8s-prometheus-adapter:prometheus是不能直接解析k8s的指标的,需要借助k8s-prometheus-adapter转换成api; kube-state-metrics是用来整合数据的. 访问:https://github.com/kubernetes/kubernetes/tree/master/cluster/addons/promethe
【读书笔记】C++ primer 5th 从入门到自闭（一）
这几天看了C++ primer 5th的一二章，有很多收获，但是有的地方因为翻译的问题也搞得理解起来颇为难受啊啊啊啊。尤其是const限定符，在C语言并没有这么多复杂的语法，在C++里面语法细节就多的不行。 顺便做了两张思维导图 思维导图 细节补充 第一章 这一章没什么好说的，主要介绍了顺序选择循环三种基本语句，输入输出流的概念，注释，ADT（抽象数据类型）的概念初识和类的简单介绍。 由于有C语言的数据结构的基础，所以除了C++自带输入输出流似乎也没什么可说的。 1.iostream 标准输入
jzoj 1166. 树中点对距离
Description 给出一棵带边权的树，问有多少对点的距离<=\(len\) 100% \(2<=n<=10000,len<=maxlongint\) Solution 这一题可以说是点分治的模板题了。 我们按照套路，先求重心，在计算答案。 如何计算答案？ 设当前点为\(x\) 我们先\(O(n)\)搜一遍求出当前树的每个点的深度。 分类讨论： 经过\(x\)，那么只需满足\(dep[a] + dep[b] <= len\)即可。 不经过\(x\)，那么这个可以在那一颗子树中计算到。 所以
elementui 使用el-tree设置选中状态和返回数据不一致
最近在使用elementui搭建后台，有一块使用el-tree，遇到了如下问题：el-tree选中值与后台返回的数据对应不上，经过查找文档，发现还有一个方法setCheckedNodes 原来是将后台返回的值直接赋值给需要显示的数组 现在改成 this.$refs.tree.setCheckedKeys(arr)就不会出现这种问题了
.NET中的值类型与引用类型
.NET中的值类型与引用类型 这是一个常见面试题，值类型(Value Type)和引用类型(Reference Type)有什么区别？他们性能方面有什么区别？ TL;DR（先看结论） 值类型 引用类型 创建位置 栈 托管堆 赋值时 复制值 复制引用 动态内存分配 无 需要分配内存 额外内存消耗 无 32位：额外12字节；64位：24字节 内存分布 连续 分散 引用类型 常用的引用类型代码示例： void Main()
{
// 开始计数器
var sw = Stopwatch.
Java——每k个结点反转一次链表
前几日，看到一道面试题，每k个结点反转一次链表，要求输出反转后的链表。 题目意思如下： 原链表：1,2,3,4,5,6,7,8 k = 3 新链表：3,2,1,6,5,4,8,7 觉得还是有点意思，今天便做了，思路是把原链表先按k切割成多份，再把每一份都反转并拼接起来。 把代码贴出来供大家参考 public class Node {
public int v;
public Node next;
public Node(int v, Node next) {
hibernate5+jpa
Hibernate第四天 第1章 JPA相关概念 1.1 JPA概述 全称是：Java Persistence API。是SUN公司推出的一套基于ORM的规范。hibernate框架中提供了JPA的实现。 JPA通过JDK 5.0注解或XML描述对象－关系表的映射关系，并将运行期的实体对象持久化到数据库中。 1.2 JPA的优势 标准化 JPA 是 JCP 组织发布的 Java EE 标准之一，因此任何声称符合 JPA 标准的框架都遵循同样的架构，提供相同的访问API，这保证了基于JPA开发的
JavaScript模块模式
模块模式，代码如下： // 模块模式
function CoolModule() {
var a = 'someone';
var b = new Array(1, 2, 3);
function doSomething() {
console.log(a);
}
function doAnother() {
console.log(b.join('-'));
}
return {
doSomething,
doAnother
}
今日推荐
周排行