SUSTOJ_路痴的单身小涵(图中最短路的条数)
去年因为太low没有做出来校赛的最后一题，遂今年校赛做了这个题，下面我做详细描述。 原题链接 本题大意：给定一个无向图G，每个边的权值为1，图中L表示起点，C表示终点，#表示未通路，给定时间k，让你判断是否能在给定时间k内走到C，并回答这样的路径有多少条？ 本题思路：裸的搜索问题，由于图过大，所以直接dfs搜会超时，需要先bfs求解答案如果k步内能走到则再进行下一步的求解。。。 参考代码： #include <cstdio>
#include <iostream>
#inclu
指针*和取地址&函数输入使用
函数输入问题： 1 带&和不带& （参数本身还是拷贝一份参数） 2 函数输入指针 #include <iostream>
using namespace std;
int main( )
{
void swap(int *p1,int *p2); //函数声明
int *pointer_1,*pointer_2,a,b; //定义指针变量pointer_1,pointer_2,整型变量a,b
cin>>a>>b;
pointer_1=&a; //使poi
Spring工程 使用日期类型
第一步：在model层中的pojo类，声明一个日期类型的变量 第二步：导入相应的包：java.time.LocalDate 第三步：在pom.xml中添加相应的依赖 1 <dependency>
2 <groupId>org.thymeleaf.extras</groupId>
3 <artifactId>thymeleaf-extras-java8time</artifactId>
4 </dependency>
P3812 【模板】线性基(求最大值）
题目背景 这是一道模板题。 题目描述 给定n个整数（数字可能重复），求在这些数中选取任意个，使得他们的异或和最大。 输入输出格式 输入格式： 第一行一个数n，表示元素个数 接下来一行n个数 输出格式： 仅一行，表示答案。 输入输出样例 输入样例#1： 复制 2
1 1 输出样例#1： 复制 1 说明 1≤n≤50,0≤Si≤250 1 \leq n \leq 50, 0 \leq S_i \leq 2 ^ {50} 1≤n≤50,0≤Si≤250 CODE： 1 #include <bit
337. 打家劫舍 III
在上次打劫完一条街道之后和一圈房屋后，小偷又发现了一个新的可行窃的地区。这个地区只有一个入口，我们称之为“根”。 除了“根”之外，每栋房子有且只有一个“父“房子与之相连。一番侦察之后，聪明的小偷意识到“这个地方的所有房屋的排列类似于一棵二叉树”。 如果两个直接相连的房子在同一天晚上被打劫，房屋将自动报警。 计算在不触动警报的情况下，小偷一晚能够盗取的最高金额。 示例 1: 输入: [3,2,3,null,3,null,1] 3 / \ 2 3 \ \ 3 1 输出: 7 解释: 小偷一晚能够盗
springboot整合freemarker自动加载宏
springboot引入freemarker最大的问题，在于springboot的application.properties配置文件，不能覆盖所有的freemarker配置 如果freemarker有自定义宏应该怎样引入呢？ 首先 application.properties增加配置（与freemarker.properties一样） auto_import = _ auto_include = /layout/pageShow.html 然后增加FreemarkerConfig类，启动即可
从零开始的微信小程序入门教程(一)
之前说要和同事一起开发个微信小程序项目，现在也在界面设计，功能定位等需求上开始实施了。所以在还未正式写项目前，打算在空闲时间学习下小程序。本意是在学习过程中结合实践整理出一个较为入门且不是很厚的教程，但也很难保证时间充裕能一直写下去。所以先开个头留个坑，那么本文开始先从小程序注册到创建第一个小程序说起： 一、从注册开始 要开发小程序自然要申请注册一个小程序，我们先进入微信公众平台注册账号(若有账号则直接登录)。 因为微信公众号同时管理着订阅号，公众号以及小程序等多种账号，所以这里要选择小程序账
osg::Texture2D 贴纹理
#ifdef _WIN32
#include <Windows.h>
#endif // _WIN32
#include<iostream>
#include <osgViewer/Viewer>
#include <osgViewer/ViewerEventHandlers>
#include <osgViewer/CompositeViewer>
#include <osgDB/ReadFile>
#include <osg/Geode>
#include
cairo[00] Windows环境学习笔记——Visual Studio配置GTK
GTK是什么 GTK是一个跨平台的前端，在本笔记中，只会用作呈现，实际绘图依然由cairo完成。 配置GTK 我们可以直接通过终端来将GTK直接加载进Visual Studio的内核，这样每次新建任务就不用再进行配置。 前提是你安装了Visual Studio。 首先，我们要下载和编译vcpkg（注：需要本地安装git） 输入 git clone https://github.com/Microsoft/vcpkg ，然后转到该目录下，运行 .\bootstrap-vcpkg.bat ，输入
xuezhan.org 6.28
今日天数：7 总题数：37题 昨日总题数：34题 增长率：9% 今日完成题数：3题 昨日完成题数：3题 增长量：0题 增长率：0% 平均每日题数：5.3题 昨日平均每日题数：5.7题 增长量：-0.4题 增长率：-7%
Requests库使用的简单实例
1、爬取单个京东商品信息实例 import requests
url = 'https://item.jd.com/26809739632.html'
try:
r = requests.get(url)
r.raise_for_status()
r.encoding = r.apparent_encoding
print((r.text[:1000]))
except:
print('爬取失败！') 2、爬取单个亚马逊商品信息实
luogu 5426
题目链接 题意 给定1个长度为2n的01数组。你可以交换相邻的元素。询问最少交换次数，使得前n个元素组成的子数组中的逆序对个数等于后n个元素组成的子数组中的逆序对个数。\(1 \leq n\leq 10^5\) 题解 普通的数组中，数的种类繁多，逆序对的求解及动态维护是很复杂的情况。 考虑利用01数组的性质，探寻逆序对个数的本质。 对于1个长度为n的子数组而言，它的逆序对个数的计算方法为，对于每个1，累加其后0的个数。而该0的个数又只与该1的下标、其后1的个数有关。 不妨采用数学方法进行化简。
神舟gx8cp5s1uefi的win10和ubuntu18.04双系统删除ubuntu
删除ubuntu的思路是先通过easyuefi软件删除ubuntu引导项，再利用diskpart来删除ubuntu的各个分区，接着在win的efi分区中删除ubuntu的内容，最后将bios的第一启动项改为win。即使win启动不了可以用老毛桃做的PE修复win的引导（貌似用老毛桃的PE可以删除win的efi中的ubuntu）。 本人win的系统盘和ubuntu不再一个硬盘里，但是不知道为啥win的efi分区（100M）和恢复分区（529M）却和ubuntu在一块硬盘里（第一幅图的前两
58同城 字体反爬理解...和猫眼不同
import requests
import re
import base64
import io
from lxml import etree
from fontTools.ttLib import TTFont
url = 'https://gz.58.com/zufang/?utm_source=market&spm=u-2d2yxv86y3v43nkddh1.BDPCPZ_BT&PGTID=0d100000-0000-31f5-5967-5384271a3920&Cli
计算二分类的特异性和灵敏度
考虑一个二分类的情况，类别为1和0，我们将1和0分别作为正类（positive）和负类（negative），则实际分类的结果有4种，表格如下（混淆矩阵）： 真实情况 预测结果 正例 反例 正例 TP(真正例) FN（假反例） 反例 FP（假正例） TN（真反例） 敏感性Sensitivity (Sen)： Sen=TP/(TP+FN)*100% 特异性 Specificity (Spe) spe=TN/(TN+FP)*100% https://www.baidu.com/link?url=mI
Linux环境下安装Nginx及其使用
https://www.jb51.net/article/136161.htm 一、查看CentOS的版本 ? 1 cat /etc/redhat-release 二、添加资源库 在 CentOS 系统上安装 Nginx ，得先去添加一个资源库： ? 1 2 3 4 5 6 vim /etc/yum.repos.d/nginx.repo [nginx] name=nginx repo baseurl=http://nginx.org/packages/centos/$releasever/$b
今日推荐
周排行