「CF716D」Complete The Graph「最短路」
题意 给定一个\(n\)个点\(m\)条边的无向图，有一些边权暂时为\(0\)，你需要分配一个\([1, 10^{18}]\)的数。最终使得\(s\)到\(t\)最短路为\(L\)，输出一个可行的分配方案，或告知无解。 \(n \leq 10^3\)，\(m \leq 10^4\)，\(L \leq 10^9\) 题解 首先拿到这个图，我们把\(0\)边换成INF，求\(s\)到\(t\)的最短路\(d\)，如果此时\(d<L\)，则无解 再把\(0\)边换成\(1\)，求最短路\(d\)，如
Python编程笔记二进制、字符编码、数据类型
一、二进制 bin() 在python中可以用bin()内置函数获取一个十进制的数的二进制 计算机容量单位 8bit = 1 bytes 字节，最小的存储单位，1bytes缩写为1B 1KB = 1024B 1MB = 1024KB 1GB = 1024MB 1TB = 1024 GB 1PB = 1024 TB 1EB = 1024 PB 1ZB = 1024 EB 1YB = 1024 ZB 1BB = 1024 YB 二、字符编码 Unicode编码：国际标准字符集，它将世界的各种语言的
Flask整合WebLoader 用于大附件拆分上传再合并
博客：https://blog.csdn.net/jinixin/article/details/77545140 github：https://github.com/jinixin/upload-demo
Python之路Python内置函数、zip()、max()、min()
一、python内置函数 abs() 求绝对值 例子 print(abs（-2）) all() 把序列中每一个元素做布尔运算，如果全部都是true，就返回true, 但是如果是空字符串、空列表也返回true 例子 print(all([1,2,'1',''])) 输出结果 False 例子2 print(all('')) 输出结果 True any（） 把序列中每一个元素做布尔运算，如果有一个为true就返回true, 但是有两个false还是false 例子 print(a
HDU6534 Chika and Friendly Pairs（莫队，树状数组）
HDU6534 Chika and Friendly Pairs 莫队，树状数组的简单题 #include<bits/stdc++.h>
using namespace std;
const int maxn = 30005;
const int maxq = 27005;
int n, m, k, num, sz, len;
int a[maxn], belong[maxn], t[maxn], tree[maxn], ans[maxq];
int lowerl[maxn], lower
LeetCode刷题记（13）—最大子序和
题目要求： 给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。 示例: 输入: [-2,1,-3,4,-1,2,1,-5,4], 输出: 6 解释: 连续子数组 [4,-1,2,1] 的和最大，为 6。 题解： （1）直接思路1：暴力求解，内外循环两次： （2）经典思路：动态规划：边界是nums[0]，状态转移公式是：sum = max(nums[i],sum+nums[i]);遍历一次,时间复杂度为O（n） （3）分支算法：时间复杂度为O（
Cookie，Session的区别
1.Cookie 存储在用户本地上即客户端的数据，用来辨别用户的身份。 如果勾选了记住我则会在C盘中保存Cookie的信息，直至Cookie设置的有效期过期 注意： （1）记录用户访问次数 （2）不可跨域名：即在各种浏览器访问的网页会存放不同服务器的Cookie （3）方法：setter，getter方法 （4）有效期：可通过设置有效期的属性MaxAge来设置Cookie的有效性时间，默认为-1（关闭浏览器，Cookie消失，0：删除Cookie，新建Cookie） （5）设置有效期持久化则会
nginx之热部署，以及版本回滚
热部署的概念：当从老版本替换为新版本的nginx的时候，如果不热部署的话，会需要取消nginx服务并重启服务才能替换成功，这样的话会使正在访问的用户在断开连接，所以为了不影响用户的体验，且需要版本升级，就需要热部署来升级版本 版本回滚的概念：当新版本上线之后出现问题，需要回到老版本，这时候就需要做版本回滚，其实就是在你做版本升级的时候，将老版本备份以下，然后替换新版本，之后杀死新版本的进程便可以 实验步骤：1:先从官网上拷贝nginx-1.14.2版本的链接，且需要源码部署 2:解压在/opt
第一次软件工程课程作业
第一次的软件工程课程作业 这个作业属于哪个课程 <18级软件工程基础> 这个作业要求在哪里 我在这个课程的目标是 能熟练的运用编程知识，具备个人基本开发能力 这个作业在哪个具体方面帮助我实现目标 帮助我能熟练运用博客及markdown编辑器 一、个人简介 姓名 陈永康 学号 201831061112 博客链接 https://www.cnblogs.com/tommychien/ 我是计科1801的陈永康，一位普通而又不平凡的年轻人。我是成都本地人，故而有着成都人较闲适的生活态度。我个人平常爱
转]linux awk命令详解
原文链接 : http://blog.chinaunix.net/uid-23302288-id-3785105.html awk是行处理器: 相比较屏幕处理的优点，在处理庞大文件时不会出现内存溢出或是处理缓慢的问题，通常用来格式化文本信息 awk处理过程: 依次对每一行进行处理，然后输出 awk命令形式: awk [-F|-f|-v] ‘BEGIN{} //{command1; command2} END{}’ file [-F|-f|-v] : 大参数，-F指定分隔符，-f调用脚本，-v定
tarjan——点双连通分量
简介：用tarjan找割点，当dfn[u]<=low[v]时，证明当前的u为割点，注意割点可能存在于多个点双连通分量中，所以存点的时候要格外注意。如果当前遍历到的v已在栈中，可以用dfn[v]更新low[u]。 ps：两点一边的图也为一个点双连通分量。 模板： 将下面的代码略微改动即可 例题： hduoj3394 Railway 1 #include<iostream>
2 #include<cstdio>
3 #include<cctype>
4 #include<
Temporal IR (Chapter3 -Temporal Infroamtion Extraction)
不管是文档，还是查询中，都显式或者隐式地包含了可以被利用的时间信息。 提取出来的时间信息可以用作构成“时间简历”（temporal profile）用于多种对象，比如实体和事件。 在时间信息中，最容易被提取出来的就是
Brt课程设计-The end
一 今天完成的工作 1 完成了今天的演示，然后还拿到了赵老师精心准备的笔记本，真的非常开心了 2 在网站上将压缩包和报告提交了一下，提交完成的那一刻真的整个人都放松下来了，算是不辜负这段时间的努力了 3 gitlab上传的代码次数也已经够了，并且最终的代码也已经上传了 二 明天的计划 1、准备欢度中秋，哈哈 三 每日小结 1、感谢这段时间老师队友还有同学们的陪伴吧 2、祝大家中秋快乐！
今日推荐
周排行