【学习笔记】ISAP 算法及其优化
关于网络流 网络最大流，简称网络流，是一种流量问题。 用数学语言就是如下表示： 给定原图 \(G=(E,V)\)，要求出 \(G'=(E',V')\)，满足： \(V'=V\)，即两图点集相同。 \(\forall e\in E,\exists e'\in E'\ e_d=e'_d,e_s=e'_s,e_v\ge e'_v\)，即两图的结构相同，且 \(G'\) 里的边权不大于 \(G\) 里的对应边的边权。 \(\exists s,t\in V \ \sum\limits_{e\in E'\
软件工程第二次作业：最大字段和
博客信息 沈阳航空航天大学计算机学院2020软件工程作业 作业要求 https://edu.cnblogs.com/campus/sau/Computer1701-1705/homework/10583 课程目标 熟悉一个“高质量”软件的开发过程 作业目标 单元测试练习：最大字段和 一： 题目 给定n个整数（可能为负数）组成的序列a[1],a[2],a[3],…,a[n],求该序列如a[i]+a[i+1]+…+a[j]的子段和的最大值。当所给的整数均为负数时定义子段和为0，依此定义，所求的最优
【Oracle11g】07_锁
目录 1.锁的概念 2.锁的类型 2.1 行级锁 2.1.1 select ... for update语法 2.2 表级锁 2.3 死锁 1.锁的概念 锁是数据库用来控制共享资源并发访问的机制。 锁用于保护正在被修改的数据。 直到提交或回滚了事务之后，其他用户才可以更新数据。 2.锁的类型 2.1 行级锁 行级锁是一种排他锁，防止其他事务修改此行。 在使用以下语句时，Oracle会自动应用行级锁： INSERT
UPDATE
DELETE
SELECT … FOR UPDATE SELEC
5.5、实例属性和类属性
由于Python是动态语言，根据类创建的实例可以任意绑定属性。 class Student(object):
def __init__(self,name):
self.name=name
s=Student('liuqi')
s.score=90 但是，如果Student类本身需要绑定一个属性呢？可以直接在class中定义属性，这种属性是类属性，归Student类所有： class Student(object):
count = 0
def __in
ModelForm详解
ModelForm 通常在Django项目中，我们编写的大部分都是与Django 的模型紧密映射的表单。 举个例子，你也许会有个Book 模型，并且你还想创建一个form表单用来添加和编辑书籍信息到这个模型中。 在这种情况下，在form表单中定义字段将是冗余的，因为我们已经在模型中定义了那些字段。 基于这个原因，Django 提供一个辅助类来让我们可以从Django 的模型创建Form，这就是ModelForm。 modelForm定义 form与model的终极结合。 class BookF
「SCOI2009」围豆豆
Description 是不是平时在手机里玩吃豆豆游戏玩腻了呢？最近MOKIA手机上推出了一种新的围豆豆游戏，大家一起来试一试吧。 游戏的规则非常简单，在一个N×M（N,M≤10）的矩阵方格内分布着D（D≤9）颗豆子，每颗豆有不同的分值Vi。游戏者可以选择任意一个方格作为起始格，每次移动可以随意的走到相邻的四个格子，直到最终又回到起始格。最终游戏者的得分为所有被路径围住的豆豆的分值总和减去游戏者移动的步数。 矩阵中某些格子内设有障碍物，任何时刻游戏者不能进入包含障碍物或豆子的格子。游戏者可能的
「AtCoder ABC161D」Lunlun Number
Description 我们称正整数 \(X\) 为 lunlun number ，当且仅当 \(X\) 满足： 在 \(X\) 的十进制表示（无前导零）中，任意两个相邻的数位的数值之差的绝对值 \(\le 1\) 。 如：\(1234,1,334,\text{etc.}\)； 不是 lunlun number 的例子：\(31415,119,13579,\text{etc.}\) 现给定 \(K\) ，求出所有 lunlun number 中第 \(K\) 小的。 Hint \(1\le K
Error 1040 Too many connections
在使用MySQL的过程中，应用程序有时会碰到错误： Error 1040 Too many connections
这个错误表示，已经达到MySQL的最大连接数。 什么是MySQL的最大连接数？ 1.最大连接数的定义 max_connections是指MySQL 同时处理的连接的最大数量。 更确切一些，是指MySQL同时处理的连接数量。这些连接，包括正在建立的连接，已建立的连接， 以及正在断开的连接。 已通过简单demo验证。 默认的最大连接数是151， 如果希望更大的连接数，可以将max_
【技术教程】网页变灰怎么实现
网页变灰怎么实现 实现这个效果非常简单, filter: grayscale(100%);
这样一段代码即可实现，放在html和body标签里即可实现。 意思是修改所有的颜色为黑白 (100% 灰度): 灰色网站都会加入这段代码，你可以按F12，把这段源码删除，即可变成彩色
重写form类的init方法批量添加样式
批量添加样式 可通过重写form类的init方法来实现。 class LoginForm(forms.Form):
username = forms.CharField(
min_length=8,
label="用户名",
initial="张三",
error_messages={
"required": "不能为空",
"invalid": "格式错误",
<leetcode c++>42.接雨水
给定 n 个非负整数表示每个宽度为 1 的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。 上面是由数组 [0,1,0,2,1,0,1,3,2,1,2,1] 表示的高度图，在这种情况下，可以接 6 个单位的雨水（蓝色部分表示雨水）。 感谢 Marcos 贡献此图。 示例: 输入: [0,1,0,2,1,0,1,3,2,1,2,1]
输出: 6 今天学习到了一个新的知识点，就是单调栈啦，这题保存高度单调递减的柱子下标 int trap(vector<int>& height) {
【LeetCode】42. 接雨水(双指针/单调栈)
# [题目链接](https://leetcode-cn.com/problems/trapping-rain-water/) # 代码： ``` class Solution { public: int trap(vector& height) { int left = 0, right = height.size() - 1; int res = 0; int maxleft = 0, maxright = 0; while(left <= right){ if(height[left]
springboot-004-主程序类
@SpringBootApplication 点进这个注解看 进去第一个注解@SpringBootConfiguration看，上面有Configuration注解 @Configuration 这是Spring的配置类注解， 说明这个类一个配置类，里面都是配置文件 进第二个注解@EnableAutoConfiguration, 顾名思义，这是允许自动配置生效的注解， 接下来进去看它。 @EnableAutoConfiguration 进去后也有两个注解：第一个AutoConfiguratio
AtCoder Beginner Contest 161 题解
目录 AtCoder Beginner Contest 161 A - ABC Swap B - Popular Vote C - Replacing Integer D - Lunlun Number E - Yutori F - Division or Substraction AtCoder Beginner Contest 161 A - ABC Swap 题意：略。 分析：略。 #include <bits/stdc++.h>
#define rep(i, a, b) for (lo
3-简单的UDP传输
发送端： package org.ks.网络编程;
import java.io.IOException;
import java.net.DatagramPacket;
import java.net.DatagramSocket;
import java.net.InetAddress;
import java.net.SocketException;
import java.net.UnknownHostException;
/*
* 网络编程(UDP传输)(了解)
* 1
Jmeter-操作数据库增删改查
jmeter如何允许执行多条语句，下面是mysql为例 1、修改JDBC Connection Configuration的DatabaseURL jdbc:mysql://host:port/{dbname}?allowMultiQueries=true&characterEncoding=UTF-8 allowMultiQueries=true 解决可以执行多条sql characterEncoding=UTF-8 解决插入数据为乱码的问题 2、JDBC Request的Query Typ
01-vuepress导学
VuePress由两部分组成： 1、是一个极简静态网站生成器，它包含由Vue驱动的主题系统和插件API 2、是为书写技术文档而优化的默认主题，它的诞生初衷是为了支持Vue及其子项目的文档需求
超实用 超全vim操作大全（待补充）
Vim 操作 在nomal模式（冒号都是必须输入的） 左h下j上k右l 练习： http://vim-adventures.com Delete删除一个光标 i 插入 r 替换一个字符 在某个字符先按r再按要替换的字符 退回 u 反退回 ctrl+r 删除整行 dd 删除多行 数字+dd 如2dd 删除两行 选中行模式 v 选中后 y复制 p粘贴 选中列模式 ctrl+v 常用于删除列的空格选中空白部分删除 x 查找 /+查找字符 ?+查找功能 Shift+* 查找现在所选单此的下一个相同单词
基于Andriod的简易计算器
这学期有安卓这门课，这里做了一个简易的计算器，实现了两位数加减乘除的基本功能，比较简单适合用来入门学习。 运行效果 预备知识 实现这个计算器之前要先了解实现计算器需要的基本组件 1.TextView TextView是一个文本显示组件，提供了基本的显示文本功能，因为大多数UI系统组件都需要展示信息，所有它也是大多数UI系统组件的父类。 （1）TextView的常用属性和方法 属性名 对应方法 说明 android:autoLink setAutoLinkMask(int) 设置是否当文本为：U
数据结构 - Set 接口
简介 Set也是Collection 下的线性集合，用于存储无序(存入和取出的顺序不一定相同)元素，值不能重复。Set强依赖与Map，Set所有子类都是Map子类键的封装。 Set 接口 public interface Set<E> extends Collection<E>
继承Collection接口 Set 方法 // 长度
int size();
// 是否为空
boolean isEmpty();
// 是否包含某个值
boolean contains(Object o);
//
今日推荐
周排行