USACO 2017 January Contest Gold T3: Cow Navigation

题目大意 贝西误把自己困在了FJ谷仓的一侧。因为她的视力很差,她在脱困时需要你的帮助。 谷仓的平面图是一个方格图,有些方格(即单位)是空的,其他的则是不可通过的柴草堆。贝西从左下角开始(方格1,1)想一路搬到右上角。你可以引导她,告诉她一个指令序列,指令可以为“前进”“左转90度”“右转90度”。你需要得出能够使她到达目的地所用的最短指令序列。如果你指示贝西离开谷仓或至柴草堆,她不会移动,会直接跳到下一个命令序列。 不幸的是,贝西不知道她一开始所朝的方向(可能是上或右),而序列无需考虑这种情况
分类: 其他 发布时间: 07-22 21:24 阅读次数: 0

Day2-I-Knight's Problem POJ - 3985

You must have heard of the Knight's Tour problem. In that problem, a knight is placed on an empty chess board and you are to determine whether it can visit each square on the board exactly once. Let's consider a variation of the knight's tour proble
分类: 其他 发布时间: 07-22 21:24 阅读次数: 0

oracle学习笔记6:pl/sql异常错误处理

在java的编程中,我们经常会抛出各种各样的异常,程序从上而下执行,当出现异常,而我们没有处理时,就会报错,程序就会终止运行,因此我们在java中使用throw和try/catch来处理异常信息,pl/sql中将sql语句作为了一个程序块,当出现了异常时,就会导致整个程序块不能运行,因此我们也需要对其进行异常处理。 在pl/sql中有三个类型的异常错误: 1.预定义错误 2.非预定义错误 3.用户定义错误 异常处理部分通常放在程序块的后半部分,结构为: declare begin --
分类: 其他 发布时间: 07-22 21:24 阅读次数: 0

DW数据仓库

https://blog.csdn.net/bjweimengshu/article/details/79256504 from Wikipedia   在计算机科学中,数据仓库(data warehouse,简称DW或DWH)也叫做企业数据仓库(EDW),是一种对数据进行分析和报表的系统,是商业智能(business intellgence简称BI)的核心组件。数仓是数据从一个或多个不同的源集成过程中的中心仓库。数仓从一个地方储存实时和历史数据,为所有企业的员工生成数据报表。   上传到数仓
分类: 其他 发布时间: 07-22 21:24 阅读次数: 0

Spark广播变量和累加器

一.广播变量图解    二.代码  1 val conf = new SparkConf() 2 conf.setMaster("local").setAppName("brocast") 3 val sc = new SparkContext(conf) 4 val list = List("hello xasxt") 5 val broadCast = sc.broadcast(list) 6 val lineRDD = sc.textFile("./words.txt") 7
分类: 其他 发布时间: 07-22 21:24 阅读次数: 0

Java秒杀系统实战系列~商品秒杀代码实战

摘要: 本篇博文是“Java秒杀系统实战系列文章”的第六篇,本篇博文我们将进入整个秒杀系统核心功能模块的代码开发,即“商品秒杀”功能模块的代码实战。 内容: “商品秒杀”功能模块是建立在“商品详情”功能模块的基础之上,对于这一功能模块而言,其主要的核心流程在于:前端发起抢购请求,该请求将携带着一些请求数据:待秒杀Id跟当前用户Id等数据;后端接口在接收到请求之后,将执行一系列的判断与秒杀处理逻辑,最终将处理结果返回给到前端。 其中,后端接口的这一系列判断与秒杀处理逻辑还是挺复杂的,Debug将
分类: 其他 发布时间: 07-22 21:24 阅读次数: 0

ORM查询(细致):

ORM查询(细致): 1.正向查找 ret1=model.Book.objects.first() print(ret1.title) print(ret1.price) print(ret1.publisher) print(ret1.publisher.name) #因为一对多的关系所以ret1.publisher是一个对象,而不是一个queryset集合 2.反向查找:通过_set创建关联再查
分类: 其他 发布时间: 07-22 21:24 阅读次数: 0

模拟3题解 T3

T3建造游乐园 这题的关键是推式子 i个点中,有g[i]个方案是度为偶数 但不一定连通 那么就要减去不合法的 设已有j个合法,其个数为f[j],剩下i-j个的方案数是g[i-j] 选出来一个固定的点在合法的j个之中 对于 与这个点连接的j-1的点的选择方案数为C(i-1,j-1) 1 #include<iostream> 2 #include<cmath> 3 #include<cstdio> 4 #define ll long long 5 using namespace
分类: 其他 发布时间: 07-22 21:24 阅读次数: 0

java:选择排序法对数组排序

最近想练一练Java的算法,然后碰到LeetCode上一道从排序数组删除重复项的小题,刚开始没看到是从排序数组中,就乱写,其实要是排序树组,就比乱序的感觉上好写多了。然后就想回顾下冒泡法对数组排序,凭感觉写的,写到最后成了选择排序……呃…… 简单对冒泡法和选择排序法介绍一下。 冒泡法是两两比较,两两交换,逐渐的把最大的弄到最后(最前),最小的弄到最前(最后)。网上有很多例子。 而选择排序法是每次都选出最小的放到最前(最后),然后再从剩下的数里面选出里面最小的再放到第二位(倒数第二位)。 1
分类: 其他 发布时间: 07-22 21:24 阅读次数: 0

apache添加https证书

今天折腾了一下,总结apache添加https证书的方法。 证书类型分为两种, A)自签名证书 利用oepnssl命令生成.csr和key文件,没有授信,没有有效期,但是可以强制使用https协议,可用于本地和测试阶段。 步骤如下: 1.安装相关依赖。 yum install mod_ssl openssl 2.生成私钥 openssl genrsa -out server.key 2048 3.生成签名文件 openssl req -new -key server.key -out serv
分类: 其他 发布时间: 07-22 21:24 阅读次数: 0

20190722 - Windows 下使用 move 命令和通配符移动多个文件

这是个标题党,实际上 move 命令无法移动通配符匹配的多个文件 比如,我有四个文件: c:\a\a1.txt c:\a\a2.txt c:\a\b1.txt c:\a\b2.txt 想移动后两个文件到目录 d:\b\ 于是执行 move c:\a\b*.txt d:\b\ 结果无法执行。但,可以用两个替代 copy c:\a\b*.txt d:\b\ del c:\a\b*.txt
分类: 其他 发布时间: 07-22 21:24 阅读次数: 0

状压dp入门(模板题+思维题)

洛谷P1879 [USACO06NOV]玉米田Corn Fields 入门题 /* 洛谷P1879 n*m矩阵 有些位置可选 有些不可选 不能选择两块相邻的土地 状压裸题:记录状态->判断矛盾->处理答案 */ #include<bits/stdc++.h> using namespace std; #define N 13 #define mod 100000000 int a[N][N],dp[N][1<<N],sta[1<<N]; bool get(int i)/
分类: 其他 发布时间: 07-22 21:24 阅读次数: 0

云电脑用虚拟键盘可以玩cf吗

玩游戏很多的玩家应该对“穿越火线”,也就是我们俗称的CF不陌生,这款游戏也算是风靡一时,即使在今天依旧吸引着巨量玩家投入时间和经历。在发展了这么久之后,CF对电脑的配置要求也是变得越来越高,而且移动互联网时代,大家想在手机上体验CF“突突突”的快乐也不是一两天了。而现在最有希望完成这一愿望的就是云电脑。在手机上安装云电脑之后,可以下载安装CF,不过用手机没有鼠标键盘,那么云电脑用虚拟键盘可以玩CF
分类: 企业开发 发布时间: 07-22 21:20 阅读次数: 0

java _io_字符集_编码_解码_乱码

计算机认识字节,不认识字符编码:字符到字节解码:从字节到字符Strings="爽";编码:byte[]data=s.getBytes();//编码System.out.println(data.length);//获得字节数编码成其他字符集:data=s.getBytes("utf8");解码:需要:newString(bytes[]bytes,intoff
分类: 编程语言 发布时间: 07-22 21:10 阅读次数: 0

RaspberryPi.5.实时监控Motion

使用Motion做实时监控 第一步 更新 sudo apt-get update sudo apt-get upgrade -y 第二步 安装motion sudo apt-get install motion 第三步 修改motion配置 sudo vim /etc/motion/motion.conf 主要修改包括以下的几处 daemon on # 后台 width 640 # 像素宽 height 480 # 像素高 framerate 100 # 帧速率
分类: 其他 发布时间: 07-22 21:08 阅读次数: 0

linux 系统管理--进程管理

目录 linux 系统管理--进程管理 一、进程基本概述 二、监控进程状态 linux 系统管理--进程管理 一、进程基本概述 1.什么是进程? 比如:windows上安装的QQ,我们会将其称为QQ程序,那么当QQ运行之后,在任务管理器中,我们可以看到QQ程序在运行着,此时,我们称其为:QQ进程。 言简意赅总结:当我们运行一个程序,那么我们将该程序叫进程 注意: 1.当程序运行为进程后,系统会为该进程分配内存,以及运行的身份和权限。 2.在进程运行的过程中,服务器上回有各种状态来表示当前进程的
分类: 其他 发布时间: 07-22 21:08 阅读次数: 0

模拟7题解T1

方程的解 [扩展欧几里德] 首先进行特判,两个小时基本想到了,除了a!=0,b==0,a*c<0这种情况 其次就是一般情况: 首先exgcd求出ax+by=GCD(a,b)的一组任意解 然后两边同乘(c/GCD)使x,y成为原方程的一组任意解, 1 #include<iostream> 2 #include<cstdio> 3 #include<cmath> 4 #define int long long 5 using namespace std; 6 const in
分类: 其他 发布时间: 07-22 21:08 阅读次数: 0

粗粒度资源申请和细粒度资源申请

粗粒度资源申请(Spark) 在Application执行之前,将所有的资源申请完毕,当资源申请成功后,才会进行任务的调度,当所有的task执行完成后,才会释放这部分资源 优点:在Application执行之前,所有的资源都申请完毕,每一个task直接使用资源就可以了,不需要task在执行前自己去申请资源,task启动就快了,task执行快了,stage执行就快了,job就快了,application执行就快了 缺点:直到最后一个task执行完成才会释放资源,集群的资源无法充分利用 细粒度资源
分类: 其他 发布时间: 07-22 21:08 阅读次数: 0

C#和递归算法实现删除,清空,拷贝目录

使用递归算法,实现删除,清空,拷贝一个文件夹。 using System.IO; namespace FileManagement { public class MyFileManager { /// <summary> /// 删除一个目录(空或非空) /// 1.先删除该目录下的所有文件 /// 2.再删除该目录下的所有子孙目录 /// 3.最后删除该目录(已成为空目录)
分类: 其他 发布时间: 07-22 21:08 阅读次数: 0