软件工程第五次作业--结队编程
1.结对信息 项目 地址 Github项目 https://github.com/Ivanpppp/031702145-031702140/ 学号 姓名 博客地址 031702145 马连政 https://www.cnblogs.com/mlz031702145/ 031702140 彭文泽 https://www.cnblogs.com/pwzq/ 2.PSP表格 PSP2.1 Personal Software Process Stages 预估耗时(分钟) 实际耗时(分钟) Plann
求 无向图的割点和桥,Tarjan模板
/* 求 无向图的割点和桥 可以找出割点和桥,求删掉每个点后增加的连通块。 需要注意重边的处理,可以先用矩阵存,再转邻接表,或者进行判重 */ const int MAXN = 10010; const int MAXM = 100010; struct Edge { int to,next; bool cut;//是否为桥的标记 }edge[MAXM]; int head[MAXN],tot; int Low[MAXN],DFN[MAXN],Stack[MAXN]; int Index,to
使用Tarjan进行缩点无向图
int From[maxn],Laxt[maxn],To[maxn<<2],Next[maxn<<2],cnt; int low[maxn],dfn[maxn],times,q[maxn],head,scc_cnt,scc[maxn]; vectorG[maxn]; int dis[maxn],S,T,ans; void add(int u,int v) { Next[++cnt]=Laxt[u]; From[cnt]=u; Laxt[u]=cnt; To[cnt]=v; } void tar
字符串的一些基础操作
填不完的坑,有一点是一点。 会在这里记录一些字符串相关的题目以及口胡的题解和漏洞百出的代码。权且放着罢。 同时还会大量抄袭WC课件,代码可能不太友好 T1 给一个长为 \(n\leq 10^5\) 的字符串,询问其每个前缀的每个子串的fail树的每个节点的深度和,根的深度为-1并且不计入答案。fail树,就是KMP中fail指针构成的树。 考虑先进行一次差分,这时候的答案变成求每个前缀的每个后缀的fail树的节点深度和。 引理1:每个串的fail树的节点深度和,为这个串的每个前缀在原串中出现次
洛谷P1068 分数线划定
https://www.luogu.org/problem/P1068 #include<bits/stdc++.h>
using namespace std;
struct Can {
int num;
int score;
} can[5001];
bool compare1(Can a, Can b) {
return a.score > b.score;
}
bool compare2(Can a, Can b) {
return a
使用Tarjan进行缩点(有向图)
int From[maxn], Laxt[maxn], To[maxn << 2], Next[maxn << 2], cnt; int low[maxn], dfn[maxn], times, q[maxn], head, scc_cnt, scc[maxn]; bool inst[maxn]; vectorG[maxn]; void add(int u, int v) { Next[++cnt] = Laxt[u]; From[cnt] = u; Laxt[u] = cnt; To[cnt
java并发编程笔记(八)——死锁
java并发编程笔记(八)——死锁 死锁发生的必要条件 互斥条件 进程对分配到的资源进行排他性的使用,即在一段时间内只能由一个进程使用,如果有其他进程在请求,只能等待。 请求和保持条件 进程已经保持了至少一个资源,但是又提出了新的资源请求,而该资源又被其他进程占有,造成请求阻塞,但是又对自己已经占有的资源不放 不剥夺条件 是指进程在对已经占有的资源未使用完的情况下,不能被剥夺,只能在使用完时自己释放 环路等待条件 public class DeadLock implements Runnabl
linux指令启动tomcat查看日志
https://blog.csdn.net/u010046887/article/details/80253363 日常使用命令/常用快捷键命令 https://blog.csdn.net/qq_36802111/article/details/82177844
错误描述:fatal error C1010: 在查找预编译头时遇到意外的文件结尾。是否忘记了向源中添加“#include "stdafx.h"”?(转)
错误分析: 此错误发生的原因是编译器在寻找预编译指示头文件(默认#include "stdafx.h")时,文件未预期结束。没有找到预编译指示信息的头文件"stdafx.h"。 (因为工程中的每个cpp文件属性默认都是使用预编译头(/YU)的(选择了使用,就要在源文件中显式写上#include),但是添加的第三方文件并没有 #include "stdafx.h" 预编译指示头,所以编译器在此cpp文件中一直到末尾都没有找到它) 我的这个问题发生于我通过添加文件的方式,向MFC内添加现有的一大坨
优化页面访问速度(四) ——前端优化
优化页面访问速度(四) ——前端优化 一、概述 前端的优化,主要可以通过减少HTTP请求、非实时请求改异步、缓存、文件压缩、CDN加速、独立图片服务器等。 二、减少HTTP请求 1、HTTP开销 HTTP请求,需要耗费资源,主要包括域名解析、建立TCP连接、发送请求、等待处理结果、下载资源、解析请求等。 因此,减少HTTP请求,利于优化页面访问速度。 2、图片地图 对于多个图片,如连续的几个按钮,每个按钮都是一个小图片。如果逐个加载图片,则需要发送多个请求,分别获取这些图片文件。 这里,可以将
python - 将天数转换成日期
# 如果是 0 则为今天 def getdate(day):
today = datetime.datetime.now()
deviation = datetime.timedelta(days=-day)
return (today + deviation).strftime('%Y-%m-%d %H:%S:%M')
print(getdate(0))
pass value from shell to sql
echo 'please enter new userid need create'
read new_usr
echo 'please enter userid to model'
read model_usr
echo 'please enter SOEID for password'
read new_pwd
sqlplus ${ORA_USR}/${ORA_PASS}@${ORA_DB} @${CACSPARM}/TEST $new_usr $model_usr $ne
sublime text 3 mac版教程,导入模块的方法
使用sublime text3编写python代码导入模块(import),没有提示,硬敲实现是太吃力,下面小编带来了Mac sublime text使用教程带您解决这一问题,一起看看吧!1.Preferances-->Brows packages 进入到文件夹下,新建一个Python文件夹,然后使用sublime 新建一个Completion Rules.tmPreferences为文件名
Java12新特性 -- switch表达式
传统switch表达式的弊端: 匹配是自上而下的,如果忘记写break, 后面的case语句不论匹配与否都会执行; 所有的case语句共用一个块范围,在不同的case语句定义的变量名不能重复; 不能在一个case里写多个执行结果一致的条件; 整个switch不能作为表达式返回值; java 12 switch新特性: 使用 Java 12 中 Switch 表达式的写法,省去了 break 语句,避免了因少写 break 而出错。 同时将多个 case 合并到一行,显得简洁、清晰也更加优雅的表
JQuery查找标签
JQuery查找标签 一、基本标签 1 id选择器: $("#id(名称)") $("#cent") 2 标签选择器: $("tabName(便签名称)") $("a") 3 class选择器: $(".class(class选择器名称)") $(".b") 4 配合使用: $("标签名称.选择器") // 找到有c1 class类的div标签 $("div.c") 5 所有元素选择器: $("*") 6 组合选择器: $("id选择器, class选择器, 标签选择器") 二、层级选择器
django framework插件使用1
安装 REST框架要求以下内容: Python(3.5、3.6、3.7) Django(1.11、2.0、2.1、2.2) pip install djangorestframework
pip install django-filter 配置 django的插件通常以app的形式出现。 添加'rest_framework'到settings文件中INSTALLED_APPS设置。 INSTALLED_APPS = [
...
'rest_framework',
] REST框
Ubuntu 16.04/18.04 右键创建新建文件
刚刚安装完新的Ubuntu系统后不能直接右键创建新的文件,那么怎么做呢 办法: 打开终端,cd 切换到 Templates文件夹下,然后输入: sudo gedit text 这样就在Templates文件夹下创建了一个名为text的空模板,直接保存,以后就可以右键来创建新的文件了。
django framework插件类视图方法
1.使用类视图APIView重写API 类视图APIView,取代@api_view装饰器,代码如下: from rest_framework import status
from rest_framework.response import Response
from rest_framework.views import APIView
from snippets.models import Snippet
from snippets.serializers import Snippet
今日推荐
周排行