cogs 49. 跳马问题 DFS dp

49. 跳马问题 ★ 输入文件:horse.in 输出文件:horse.out 简单对比 时间限制:1 s 内存限制:128 MB 【问题描述】 有一只中国象棋中的 “ 马 ” ,在半张棋盘的左上角出发,向右下角跳去。规定只许向右跳(可上,可下, 但不允许向左跳)。请编程求从起点 A(1,1) 到终点 B(m,n) 共有多少种不同跳法。 【输入格式】 输入文件只有一行,两个整数m和n(1≤m,n≤20),两个数之间有一个空格。 【输出格式】 输出文件只有一个整数,即从 A 到 B 全部的走法。
分类: 其他 发布时间: 09-05 21:41 阅读次数: 0

Python note.4分支、循环、条件、枚举

第六章 分支、循环、条件与枚举 什么是表达式 C语言的定义: 表达式(Expression)是运算符(operator)和操作数(operand)所构成的序列 a = 1 b = 2 c = 3 a or b and c 1 c = int('1') + 2 print c 3 1 or 2 1 1 and 3 3 a or b and c#与下面下同 a or (b and c) c = a + b#右结合,从=的右边开始 a = 1 b = 2 c = 2 not a or b + 2 =
分类: 其他 发布时间: 09-05 21:41 阅读次数: 0

进一步理解指针2:双指针、指针数组和数组指针

目录 目录 1 1. 概念 1 1.1. 双指针 1 1.2. 指针数组 1 1.3. 数组指针 1 2. 区别 2 3. 兼容性 2 4. 为何列数须相等? 2 5. 初始化 3 6. 转化 4 7. 双指针 6 8. 关系图 8 8.1. 数组、指针和双指针关系图 8 8.2. 数组和双指针关系图 9 8.3. 演示代码 9 9. 相关参考 10 1. 概念 1.1. 双指针 指向一个指针的指针。 1.2. 指针数组 由指针值组成的数组,也就是说数组的每个元素值的数据类型均为指针类型,如:
分类: 其他 发布时间: 09-05 21:41 阅读次数: 0

JavaScript 截取字符串代码实例

代码如下 ? 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 <script> $(document).ready(function () { //下标从0开始 let str = '123456789'; //使用一个参数 console.log(str.slice(3)) //
分类: 其他 发布时间: 09-05 21:41 阅读次数: 0

从头整理一下

大部分是照着书和课件来的,主要为了方便复习 贪心 1.选择不相交区间问题 按照结束时间点排序 2.区间选点 考虑一个区间的后部最优,从后向前选 3.区间覆盖 去除无用点之后按照左端点排序,每次选择未处理区间内的第一个点进行询问 4.流水作业调度 (Johnson)设mi=min{ai,bi}记录转移的方向,排序之后依次判断,原来是a加在左边是b加在右边 5.带限期和罚款的单位时间任务调度 贪心的前提是一定要是单位时间,尽量先完成罚款比较大的工作,排序后找最晚时间去安排上,否则放在最后的空位上
分类: 其他 发布时间: 09-05 21:41 阅读次数: 0

使用request对象实现注册实例,请求方式

index.jsp <%@ page contentType="text/html;charset=UTF-8" language="java" import="java.util.Date" %> <html> <head> <title>$Title$</title> </head> <body> <form action="register.jsp"> 用户名:<input type="text" name="uname"/><br/>
分类: 其他 发布时间: 09-05 21:41 阅读次数: 0

windows动态库和静态库VS导入

1. 静态库和动态库 1.1 静态库(.lib) 函数和数据被编译进一个二进制文件(通常扩展名为.LIB)。在使用静态库的情况下,在编译链接可执行文件时,链接器从库中复制这些函数和数据并把它们和应用程序的其他模块组合起来创建最终的可执行文件(.EXE文件)。当发布产品时,只需要发布这个可执行文件,并不需要发布被使用的静态库。 1.2 动态库(.lib文件和.dll文件) 在使用动态库的时候,往往提供两个文件:一个引入库(.lib)文件(也称“导入库文件”)和一个DLL(.dll)文件。虽然引入
分类: 其他 发布时间: 09-05 21:41 阅读次数: 0

Java字符串拼接新方法 StringJoiner用法详解

Java中如何输出像1-2-3-4-5 这样的字符 抱歉对于这个问题我甚至不能想到一个合适的标题,但是不重要 以下操作基于 jdk 1.8 ? 1 2 3 StringJoiner sj = new StringJoiner("-", "", ""); sj.add("1").add("1").add("2"); String desiredString = sj.toString(); 在1.8版本中新加了 一个'StringJoiner‘ 方法 StringJoiner是java.util
分类: 其他 发布时间: 09-05 21:41 阅读次数: 0

异常检测-基于孤立森林算法Isolation-based Anomaly Detection

论文http://202.119.32.195/cache/10/03/cs.nju.edu.cn/da2d9bef3c4fd7d2d8c33947231d9708/tkdd11.pdf 1. INTRODUCTION 异常是与正常样例有着不同的数据特性的数据模式。检测异常的能力具有重要的相关性,异常经常在多种应用领域中提供关键和可操作的信息。比如在信用卡交易中能够显示信用卡的使用有欺诈行为;在天文图像中的异常点能够说明发现了新的星星;一个不正常的计算机网络流量模式能够代表(stand for
分类: 其他 发布时间: 09-05 21:41 阅读次数: 0

19年9月2日汉川出差代码汇总

1,VBA代码: Sub mname() '批量修改多个excel内指定的工作表的表名 Dim filename As String, twb As Workbook '定义变量 Application.ScreenUpdating = False '关闭屏幕更新 Application.DisplayAlerts = False '不显示需要确定删除的警告信息 filename = Dir(ThisWorkbook.Path & "\xlsx\" & "*.xlsx") '获得五
分类: 其他 发布时间: 09-05 21:41 阅读次数: 0

Java 8中字符串拼接新姿势StringJoiner详解

配置基础的定时任务 最基本的配置方法,而且这样配置定时任务是单线程串行执行的,也就是说每次只能有一个定时任务可以执行,可以试着声明两个方法,在方法内写一个死循环,会发现一直卡在一个任务上不动,另一个也没有执行。 1、启动类 添加@EnableScheduling开启对定时任务的支持 ? 1 2 3 4 5 6 7 8 9 10 11 12 13 @EnableScheduling @SpringBootApplication public class TestScheduledApplicat
分类: 其他 发布时间: 09-05 21:41 阅读次数: 0

python3x和python2x区别

Python3 和 Python2的区别 python2: 源码不统一 有重复代码 整型的除法:整数 print 不加括号也可以 input() 输入什么类型就是什么类型 raw_input() 获取到的都是字符串 python3: 源码统一 没有重复代码 整型的除法:浮点数(小数) print() input 获取到的都是字符串
分类: 其他 发布时间: 09-05 21:41 阅读次数: 0

spring异步service中处理线程数限制详解

情况简介 spring项目,controller异步调用service的方法,产生大量并发。 具体业务: 前台同时传入大量待翻译的单词,后台业务接收单词,并调用百度翻译接口翻译接收单词并将翻译结果保存到数据库,前台不需要实时返回翻译结果。 处理方式: controller接收文本调用service中的异步方法,将单词先保存到队列中,再启动2个新线程,从缓存队列中取单词,并调用百度翻译接口获取翻译结果并将翻译结果保存到数据库。 本文主要知识点: 多线程同时(异步)调用方法后,开启新线程,并限制线
分类: 其他 发布时间: 09-05 21:41 阅读次数: 0

vue 中的ref和$refs用法

<div id="app">    <input type="text" ref="input1"/>   <button @click="add">添加</button> </div> <script>    new Vue({     el: "#app",      methods:{       add(){         this.$refs.input1.value ="22"; //this.$refs.input1 减少获取dom节点的消耗       }      }   
分类: 其他 发布时间: 09-05 21:41 阅读次数: 0

Set也可以有序

我们经常听说List是有序且重复的,Set是无序不重复的。这里有个误区,这里说的顺序有两个概念,一是按添加的顺序排列,二是按自然顺序a-z排列。Set并不是无序的,传统说的Set无序是指HashSet,它不能保证元素的添加顺序,更不能保证自然顺序,而Set的其他实现类是可以实现这两种顺序的。 保证元素添加的顺序:LinkedHashSet 保证元素自然的顺序:TreeSet 下面通过一个实例看下就明白了 结果输出: s3 s4 s5 s1 s2 s1 s5 s3 s4 s2 s1 s2 s3
分类: 其他 发布时间: 09-05 21:41 阅读次数: 0

CF1214D

CF1214D 题意: 给你一个 $ n \times m $ 的矩阵,求最少用多少个障碍,将 $ (1,1) $ 到 $ (n,m) $ 的路径堵死。 题意: 因为可以将起点两边堵死,所以答案最多是 $ 2 $ ,所以答案就只有 $ 0,1,2 $ 。 先两遍DFS抠出既能从 $ (1,1) $ 到达又能到达 $ (n,m) $ 的点,看看每个步数内能到达的点是否只有一个。 CODE: #include<iostream> #include<cstdio> #include<cstring>
分类: 其他 发布时间: 09-05 21:41 阅读次数: 0

李艾若

李艾若是学计算机而编程垃圾的唯一的人。 他身材很高大;青黑脸色,眉眼间时常夹些憨批气息;一部短簇簇的漆黑的胡子。学的虽然是计算机,可是自己没甚么本事,似乎十多年都宅在宿舍看片,还会HAND冲的那种。 他对人说话,总是满口 “#include <iostream> using namespace std;” ,叫人半懂不懂的。因为他姓李,别人便从程序错误栏里的“65536 errors”这半懂不懂的话里,替他取下一个绰号,叫作李艾若。 李艾若一上网,所有编程的人便都看着他笑,有的叫道,“李艾若,
分类: 其他 发布时间: 09-05 21:41 阅读次数: 0

git 拉去代码要求密码 解决方法:生成gitLab公钥

ssh-keygen -t rsa -C "[email protected]" 生成公钥和私钥 按3次Enter, cat ~/.ssh/id_rsa.pub 放到gitlab的
分类: 其他 发布时间: 09-05 21:41 阅读次数: 0

【实战3】记一次内网中反弹shell的艰难历程

0x00 前言 最近在客户现场对内网服务器进行渗透测试,发现了大量的弱口令,本次历程就是从这里开始··· 0x01 弱口令 对目标ip进行端口扫描,开放端口为80,445,1433,3389 - 访问80端口,只是一个安装成功的界面,扫描一下目录看是否有源码泄露,无果 - 使用nmap脚本对445端口进行扫描,看是否存在ms17010等漏洞,无果 - 使用超级弱口令工具爆破1433,爆破成功,账号密码:sa/sa - 同时对3389端口进行爆破,无果 因此确定了突破口,使用navicat成功连
分类: 其他 发布时间: 09-05 21:41 阅读次数: 0

题解 CF96A 【Football】

这道题,恶评! 怎么说都是道红题对不对? 好了把重心转移回题目上(都回过神来!) 刚开始思路是这样的,可以一个一个判断这是1还是0,然后想了半天脑子里全是废纸,所以就想到了现在这个方法:就是判断前后两个数字是否相同,再用一个计数器进行记录相同个数,若大于等于7了就是危险球队了。 好了代码如下。 #include<bits/stdc++.h> using namespace std; string s;//定义一个字符串 int ans=1;//计数器初值为一(计数器初值为1的原因是n个数
分类: 其他 发布时间: 09-05 21:41 阅读次数: 0