状压DP之互不侵犯

题目描述 在\(N*N\) 的棋盘里面放\(k\)个国王,使他们互不攻击,共有多少种摆放方案。国王能攻击到它上下左右,以及左上左下右上右下八个方向上附近的各一个格子,共8个格子。 输入格式 只有一行,包含\(N,K\)两个数 。 输出格式 所得方案数。 样例 样例输入 3 2 样例输出 16 思路 我们可以想到,对于当前行的影响有当前行的状态,上一行的状态(因为国王的攻击范围可以从上一行包括到这一行),以及当前行的国王数,那么我们可以用一个三维数组\(f[n][k][1<<n-1]\),用来代
分类: 其他 发布时间: 06-24 21:31 阅读次数: 0

922. 按奇偶排序数组 II『简单』

题目来源于力扣(LeetCode) 目录 一、题目 二、解题思路 2.1 新数组存储方式 2.2 奇偶替换方式 三、代码实现 3.1 新数组存储方式 3.2 奇偶替换方式 四、执行用时 3.1 新数组存储方式 3.2 奇偶替换方式 五、部分测试用例 一、题目 922. 按奇偶排序数组 II 题目相关标签:排序、数组 提示: 2 <= A.length <= 20000 A.length % 2 == 0 0 <= A[i] <= 1000 二、解题思路 2.1 新数组存储方式 创建与数组 A
分类: 其他 发布时间: 06-24 21:31 阅读次数: 0

JSP高级 & MVC & EL & JSTL & 案例

本文内容 1. JSP: 1. 指令 2. 注释 3. 内置对象 2. MVC开发模式 3. EL表达式 4. JSTL标签 5. 三层架构 JSP: 1. 指令 * 作用:用于配置JSP页面,导入资源文件 * 格式: <%@ 指令名称 属性名1=属性值1 属性名2=属性值2 ... %> * 分类: 1. page : 配置JSP页面的 * contentType:等同于response.setContentType() 1. 设置响应体的mime类型
分类: 其他 发布时间: 06-24 21:31 阅读次数: 0

互联网公司的敏捷开发是怎么回事?这一份软件工程书单送给你!

软件工程是一门研究用工程化方法构建和维护有效的、实用的和高质量的软件的学科。它涉及程序设计语言、数据库、软件开发工具、系统平台、标准、设计模式等方面。 在现代社会中,软件应用于多个方面。典型的软件有电子邮件、嵌入式系统、人机界面、办公套件、操作系统、编译器、数据库、游戏等。同时,各个行业几乎都有计算机软件的应用,如工业、农业、银行、航空、政府部门等。这些应用促进了经济和社会的发展,也提高了工作效率和生活效率 。 在大公司里,软件工程的应用已经非常普遍,比如敏捷开发,领域模型驱动这类的实践方法已
分类: 其他 发布时间: 06-24 21:31 阅读次数: 0

11 centos 8 桥接及nic-team

centos 8 桥接及nic-team: //没发现有什么用 # systemctl restart NetworkManager // nmcli 命令大部分配置可以自动保存为配置文件 // 查看接口(ifname) # nmcli device DEVICE TYPE STATE CONNECTION ens33 ethernet connected
分类: 其他 发布时间: 06-24 21:31 阅读次数: 0

面试官:小伙子,你给我讲一下java类加载机制和内存模型吧

类加载机制 虚拟机把描述类的数据从 Class文件加载到内存,并对数据进行校验、转换解析和初始化,最终形成可以被虚拟机直接使用的java类型,这就是虚拟机的类加载机制。 类的生命周期 加载(Loading) 验证(Verification) 准备(Preparation) 解析(Resolution) 初始化(Initialization) 使用(Using) 卸载(Unloading) 类加载的过程 类的加载过程包括了加载,验证,准备,解析,初始化 类的加载主要分为以下三步: 1. 加载:根
分类: 其他 发布时间: 06-24 21:31 阅读次数: 0

python&kafka集群取消息

安装 pip3 install setuptools pip3 install pykafka pip3 install kafka-python 单台kafka import sys from kafka import KafkaConsumer from kafka.structs import TopicPartition consumer = KafkaConsumer( enable_auto_commit=False, bootstrap_servers=["xxx
分类: 其他 发布时间: 06-24 21:31 阅读次数: 0

Linux中redis的redis.conf文件的移动

Linux中启动redis的过程我想大家都会,但是正常使用redis包目录下启动redis时会出现以下页面: 那么此时只有按ctrl + c退出redis才能使用命令行输入别的命令,这种有点不方便。 那么你可以把你的redis包目录下的redis.conf文件复制到你的安装目录下,一般redis默认的安装目录是 /usr/local/bin 。 复制命令: cp /opt/redis-5.0.7/redis.conf /usr/local/bin (cp 资源文件路径 目的路径) 此时进入到/
分类: 其他 发布时间: 06-24 21:31 阅读次数: 0

visio激活

@echo off title Activate Microsoft Visio 2019&cls&echo ============================================================================&echo #Visio: Activating Microsoft software products for FREE without software&echo ==================================
分类: 其他 发布时间: 06-24 21:31 阅读次数: 0

无向图最小割

有关规定: 一.Gomory-Hu树  定义一棵树 \(T=(V,E_T)\) 为最小割树,当且仅当 \(δ(W)\) 是某个 \(α(s,t)\),\(W\) 是 \(T\) 删去边 \((s,t)\) 后其中一个联通块  实现:  这个做法的主要问题在于为什么边 \((r',r'')\) 是合法的  首先我们知道 \(\alpha(r_1,r_2)\) 是 \(r',r''\) 的一组割,那么我们需要证明的就是 \(λ(r',r'')\ge λ(r_1,r_2)\)  考虑一般情况即 \(
分类: 其他 发布时间: 06-24 21:31 阅读次数: 0

表单初级验证的方法

placeholder ------ { 文本框输入内容提示 } 可以描述文本框期待用户输入何种内容 required ------ { 必填项 } 规定文本框填写内容不能为空,否则不允许用户提交表单 pattern ------ { 验证规则,正则表达式 } 用户输入的内容必须符合正则表达式所指的规则,否则就不能提交表单
分类: 其他 发布时间: 06-24 21:31 阅读次数: 0

GROUP_CONCAT( )函数

官方文档: This function returns a string result with the concatenated non-NULL values from a group. It returns NULL if there are no non-NULL values. The full syntax is as follows: 使用下面这张学生各门课的成绩表分析group_concat( )函数 select sid as 学生, max(case when cid=1
分类: 其他 发布时间: 06-24 21:31 阅读次数: 0

15.《Electron 跨平台开发实战》- chapter15 发布和更新应用

目录 收集崩溃报告 设置崩溃报告 创建配置和启动崩溃的代码文件 ./app/crash-report.js 收集崩溃报告 Electron 内置了崩溃报告功能 设置崩溃报告 Electron在底层使用以下两个崩溃报告系统; macOS系统使用 Crashpad,需要同时在主进程和渲染进程中启动 Windows和Linux使用Breakpad,只需要在主进程中启动 创建配置和启动崩溃的代码文件 ./app/crash-report.js
分类: 其他 发布时间: 06-24 21:31 阅读次数: 0

清风不知道——冲刺日志(第一天) ——

清风不知道——冲刺日志(第一天) 软件工程 https://edu.cnblogs.com/campus/zswxy/software-engineering-2017-1 作业要求 https://edu.cnblogs.com/campus/zswxy/software-engineering-2017-1/homework/10841 团队名称 清风不知道 作业的目标 冲刺日志(第一天) 作业正文 https://github.com/jindaxiayes/group-work 其他参
分类: 其他 发布时间: 06-24 21:31 阅读次数: 0

【转】linux在线安装JDK(1.8版本)

在线下载JDK 命令: wget --no-check-certificate --no-cookies --header "Cookie: oraclelicense=accept-securebackup-cookie" http://download.oracle.com/otn-pub/java/jdk/8u131-b11/d54c1d3a095b4ff2b6607d096fa80163/jdk-8u131-linux-x64.rpm 下载读取条: 查看当前文件夹下是否有JDK安装包:
分类: 其他 发布时间: 06-24 21:31 阅读次数: 0

[区间+线性dp]数字游戏

题目描述 丁丁最近沉迷于一个数字游戏之中。这个游戏看似简单,但丁丁在研究了许多天之后却发觉原来在简单的规则下想要赢得这个游戏并不那么容易。游戏是这样的,在你面前有一圈整数(一共\(n\)个),你要按顺序将其分为\(m\)个部分,各部分内的数字相加,相加所得的\(m\)个结果对\(10\)取模后再相乘,最终得到一个数\(k\)。游戏的要求是使你所得的\(k\)最大或者最小。 例如,对于下面这圈数字(\(n=4,m=2\)): 要求最小值时,\(((2−1) mod 10)×((4+3) mod 
分类: 其他 发布时间: 06-24 21:31 阅读次数: 0

android 全局悬浮窗的使用以及权限

一、技术概述 平时使用微信时会发现,电话在退出通话界面时仍有一个圆形的悬浮窗,用于提示目前正在通话中,这个悬浮窗时全局的,可适用于当前版本的安卓手机 二、技术详述 1.首先我将需要展示的view写入设置悬浮窗的类中 2.初始化WindowManager,特别注意此时的android版本和权限的问题 3.添加或者删除view,在这样的情况下各种提示框会被覆盖掉 4.流程图 三、相关问题 1.权限 很多博客写的这段话是选择使用被我注释掉的那一种,那种写法适合更老的版本(至少是9.0之前) 2.提示
分类: 其他 发布时间: 06-24 21:31 阅读次数: 0

暑假集训day2 互不侵犯(状压dp)

这又是个状压dp (大型自闭现场) 题目大意: 在N*N的棋盘里面放K个国王,使他们互不攻击,共有多少种摆放方案。国王能攻击到它上下左右,以及左上左下右上右下八个方向上附近的各一个格子,共8个格子。 输入格式: 只有一行,包含两个数N,K 。 输出格式: 所得的方案数。 算法分析: 1.显然这又是一道状压的题 2.显然一样是用f数组表示方案数 But 这个f数组需要开三维 为什么呢 我们首先分析一下f的转移情况 f的状态与什么有关呢 首先我们很容易知道我们的dp是从上往下一点点递推实现的 而这
分类: 其他 发布时间: 06-24 21:31 阅读次数: 0

测试工程师寻找bug根因实际项目操作(比女友还真实)

目录一、背景二、谷歌浏览器操作三、IDEA看java代码四、notepad++看前端js代码四、Navicat数据库查询五、联网单位更改六、总结一、背景今天项目的微信群里面发来了一张图片发现设备总数1030,与现场安装的设备严重不符。确认这是一个bug。但是作为测试,肯定不能说只是这里有个bug这么简单啊。我们要发现bug是怎么产生的。二、谷歌浏览器操作F12,到业主单位这个页面去刷新发现这个方法是queryOwner,点击response再看..
分类: 其他 发布时间: 06-24 21:17 阅读次数: 0

SQL语言介绍及分类

show tables或show tables from database_name; 解释:显示当前数据库中所有表的名称 1.SQL语言概要 SQL (Structured Query Language) 是具有数据操纵和数据定义等多种功能的数据库语言,这种语言具有交互性特点,能为用户提供极大的便利,数据库管理系统应充分利用SQL语言提高计算机应用系统的工作质量与效率。SQL语言不仅能独立应用于终端,还可以作为子语言为其他程序设计提供有效助力,该程序应用中,SQL可与其他程序语言一起优化程序功.
分类: 其他 发布时间: 06-24 21:17 阅读次数: 0