题目:http://www.lydsy.com/JudgeOnline/problem.php?id=1055这几天脑子不太好尽刷些傻叉的水题。。。区间DP,没什么好说的。。。除了吐槽一下自己因为没删注释性输出而WA了好几次之外额。。。代码:#include#include#includeusingnamespacestd;#definerep(i,x)for(inti=0;i++
【数据结构题目讲解】BZOJ 3306 - 树 利用DFS序求解
阿史大杯茶
数据结构经典数据结构算法c++
BZOJ3306-树Description\mathrm{Description}Description给定111棵以111为根节点的nnn个点的树,接下来有mmm次操作:Vxy将xxx点的权值更改为yyyEx将根改为xxx点Qx查询xxx子树的最小值Solution\mathrm{Solution}Solution首先,考虑如果没有换根操作(即E操作),那么直接使用DFS序配合线段树的方式即可解
BZOJ-2127: happiness(最小割)
AmadeusChan
题目:http://www.lydsy.com/JudgeOnline/problem.php?id=2127明显是最小割模型,首先,S向每个节点连边,容量为文科的价值,每个点向T连边,容量为理科的价值,接下来考虑相邻节点的情况(设a,b),只要a,b之中有一个选了理科,那么就要扣除共同选文科的价值,反之亦然,那么新增一个辅助点v,对于S向v连边,容量为a,b共同选文科的价值,然后v向a,b连边,
如何在 Linux 系统中查看系统日志
Stestack
linux服务器运维
Linux系统提供了强大的日志功能,可以记录系统和应用程序的各种事件和错误信息。系统日志对于故障排除和性能监控非常重要。图片一、使用命令行工具查看系统日志使用journalctl命令查看系统日志:journalctl命令是systemd日志管理器的客户端工具,它可以查看systemd生成的日志。通过以下命令可以查看所有日志信息:journalctl这会列出所有日志条目,从最新的开始。你可以使用Pa
如何在 Linux 系统中查看系统日志
Stestack
linux服务器运维
Linux系统提供了强大的日志功能,可以记录系统和应用程序的各种事件和错误信息。系统日志对于故障排除和性能监控非常重要。图片一、使用命令行工具查看系统日志使用journalctl命令查看系统日志:journalctl命令是systemd日志管理器的客户端工具,它可以查看systemd生成的日志。通过以下命令可以查看所有日志信息:journalctl这会列出所有日志条目,从最新的开始。你可以使用Pa
Jenkins打包springboot项目到k8s
道法自然 实事求是
Kubernetesjenkinsspringbootkubernetes
目录一、Jenkins配置1.1、pipeline插件安装二、拉取git代码三、Maven打包spring项目三、docker构建镜像四、docker推送镜像五、kubelctl执行参考资料一、Jenkins配置1.1、pipeline插件安装二、拉取git代码pipeline{agentanystages{stage('Checkout'){steps{echo"1.克隆git仓库代码"gitb
【Docker】docker安装
蒋灵瑜
Dockerdockerspringcloud微服务
需要云服务器等云产品来学习Linux可以移步/-->腾讯云/dev/null4、安装dockersudoapt-getupdatesudoapt-getinstalldocker-cedocker-ce-clicontainerd.iodocker-buildx-plugindocker-compose-plugin-y5、解决报错#journalctl是操作系统日志查看命令#-e表示从末尾看#-
go-zero读取mysql部分字段
一见
go-zerogogo-zero
读取部分字段,使用函数QueryRowPartialCtx。假设有如下一张表:CREATETABLEtest(idINTUNSIGNEDNOTNULLAUTO_INCREMENTPRIMARYKEY,ctimeDATETIME);要读取字段ctime值。定义一结构体:typeXstruct{stateint`db:"-"`Ctimetime.Time`db:"ctime"`}查询语句:varxXq
ubuntu-12.04.2-desktop-amd64 安装整合 nginx + php + mysql + phpmyadmin + tomcat
Tiger_1998
运维phpjava
最近需要做jsp项目,部署在ubuntu下,周末抽时间配置了nginx+php+mysql+phpmyadmin+tomcat环境,从windows的C#转过来,多少有些不适应,估计要走全栈的方向了.顺便整理了一下入门的配置方法,完全在控制台下完成.1.1CommonStartTerminalCtrl+Alt+T使用root用户sudo–sH查看进程linux命令psaux|grepxxx软连接l
黄金交易策略(Nerve Nnife.mql4):三档移动止盈机制设计
郭泽斌之心
量化交易EA金融c++
和中国电费一样,一档档的上。完整EA:NerveKnife.ex4黄金交易策略_黄金趋势ea-CSDN博客mql4代码节选如下://第一张单上涨2500,开始SL跟踪300点if(count==1&&!follow_p_3){doublectp=calcTotalProfit(0,"buy",888);if(!follow_p_1&&ctp/Point>order1_profit_point_tr
【openbmc1】rsyslog,logrotate,post_code,journalctl,log
码农编程录
openbmclinux
文章目录1.rsyslog:rsyslogd是一个进程,syslog函数将log写给rsyslogd进程,rsyslogd-v1.1本地:如下rsyslog.conf中log_rotation变量在local1这行定义1.2远程:如下两个星号中间是点号2.logrotate:logrotate/etc/logrotate.rsyslog(bb中重命名)3.post_code:ipmid.c(ipm
[解决sklearn的KMeans运行报错]AttributeError: ‘NoneType‘ object has no attribute ‘split‘
哈仔康康
kmeans算法机器学习
将threadpoolctl从版本2.2.0升级到版本3.1.0pipinstall--upgradethreadpoolctl==3.1.0
BZOJ 5441: [Ceoi2018]Cloud computing
weixin_34153893
背包#include#includeusingnamespacestd;intn,m,Len;longlongF[2][100005];structnode{intc,f,v;}E[100005];boolcmp(nodea,nodeb){returna.f>b.f||(a.f==b.f&&a.c>b.c);}intmain(){scanf("%d",&n);for(inti=1;i0)tomax
BZOJ5445 [Ceoi2018]Toys
yjjr
数论bzojOI成长历程
标签:数学题目题目传送门题意简述:达达兔有很多不同种类玩具,每种玩具可能有很多个(存在区别),每天达达兔可以在不同种类的玩具中每种选择一个,组合起来,最多可以玩耍n天(n天中不存在重复组合的情况),问有多少种情况可以满足,求达达兔可以拥有多少玩具分析一眼就知道是数学题然后根据样例简单推推发现答案就是可以将n分解的不同组合算是水题了吧qwqcode#include#include#include#i
bzoj5441: [Ceoi2018]Cloud computing
weixin_30319153
跟着大佬做题。。这题也是有够神仙了。观察一下性质,c很小而f是一个限制条件(然而我并不会心态爆炸)%了一发,就是把电脑和订单一起做背包,订单的c视为负而电脑的v为负,f由大到小排序做背包#include#include#include#include#include#includeusingnamespacestd;typedeflonglongLL;structnode{intc,f;LLv;}
BZOJ 5441 [Ceoi2018]Cloud computing
weixin_33743880
数据结构与算法php
题目链接https://www.lydsy.com/JudgeOnline/problem.php?id=5441题解按照频率排序后转化成背包问题。代码#include#include#includeintread(){intx=0,f=1;charch=getchar();while((ch'9')){if(ch=='-'){f=-f;}ch=getchar();}while((ch>='0')
BZOJ5441 [Ceoi2018]Cloud computing
yjjr
DPbzojOI成长历程思维背包
标签:DP,思维题面Description农夫约翰创立了一家为客户提供云端计算服务的公司,但是他还没开始购买计算机。于是他去了电脑商店,看了商店里所有的n台电脑的配置属性列表。每台电脑的属性有CPU核心数量ci,工作频率fi,价格vi,即这台电脑有ci个可以独立工作,不会互相干扰的CPU核心,可以同时给每个CPU核心分配不同的任务。当一个客户在约翰的公司里下订单的时候,订单里会指定特定的CPU核心
BZOJ5442 [Ceoi2018]Global warming
yjjr
DP数据结构bzojOI成长历程
标签:LIS,DP,树状数组题目题目传送门Description给定n(n≤200,000)n(n\leq200,000)n(n≤200,000),你可以将任意a[l]a[l]a[l]至a[r](1≤l≤r≤n)a[r](1\leql\leqr\leqn)a[r](1≤l≤r≤n)每一个元素加上一个d(−x≤d≤x)d(-x\leqd\leqx)d(−x≤d≤x),求aaa数组的最大严格上升子序列
BZOJ 1975 SDOI2010 魔法猪学院 A*k短路
PoPoQQQ
可并堆BZOJA*BZOJBZOJ1975A-stark短路
题目大意:给定一个值E求起点到终点的最多条路径使长度之和不超过Ek短路的A*算法……每个点有一个估价函数=g[x]+h[x]其中g[x]是从源点出发已经走了的长度h[x]是从这个点到汇点的最短路首先先在反图上跑一遍SPFA求出每个点的h[x],然后将源点的g[x]+h[x]加入堆每次取出堆顶时将堆顶的g[x]向所连接的边扩展第k次取出汇点即是答案其中有一个剪枝就是当第k+1次取出某个点时不继续拓展
vscode开发FPGA(0)--windows平台搭建
zidan1412
FPGAvscode编辑器
一、从官网下载安装VScodeDownloadVisualStudioCode-Mac,Linux,Windows二、安装配置插件1.安装Chinese(simplified)中文汉化包2.安装Verilog-HDL/systemVerilog插件(支持verilog语法)3.配置CTagsSupport插件(支持代码跳转)1)在github下载universalctags最新版本Release2
通过指令v-zcCalcTableHeight计算el-table的高度
xcl117
importVuefrom"vue";/***v-zcCalcTableHeight,专门用来在el-table上根据tableData的行数,动态开启纵向滚动的指令。*主要作用:*1.避免行数过多导致分页组件会浮在表格上*2.避免行数不足时,表格内有底部有冗余的空间,**注:需要组件存在calcTableHeight属性(属性名可自定义),同时在el-table表格组件添加:v-zcCalcTa
【错误解决】kubelet状态一直是 activing
安安csdn
云计算docker容器kubernetes
场景使用二进制的方式搭建k8s集群现象kubelet状态一直是activingkubectlgetnode也没有任何资源原因通过journalctl-xefukubelet查看kubele日志发现:failedtorunKubelet:misconfiguration:kubeletcgroupdriver:"systemd"isdifferentfromdockercgroupdriver:"c
Golang context 万字解析实现原理
Go 的学习之路
golang服务器linux
Golang:context基于go1.21版本Context是什么Context的功能应用场景源码分析1.10Context核心结构1.1Err错误2.1emptyCtx3.1Background()和TODO()4.1.1cancelCtx4.1.2Deadline方法4.1.2Done方法4.1.2Err方法4.1.2Value方法4.2WithCancel()和WithCancelCaus
jquery实现的jsonp掉java后台
知了ing
javajsonpjquery
什么是JSONP?
先说说JSONP是怎么产生的:
其实网上关于JSONP的讲解有很多,但却千篇一律,而且云里雾里,对于很多刚接触的人来讲理解起来有些困难,小可不才,试着用自己的方式来阐释一下这个问题,看看是否有帮助。
1、一个众所周知的问题,Ajax直接请求普通文件存在跨域无权限访问的问题,甭管你是静态页面、动态网页、web服务、WCF,只要是跨域请求,一律不准;
2、
Struts2学习笔记
caoyong
struts2
SSH : Spring + Struts2 + Hibernate
三层架构(表示层,业务逻辑层,数据访问层) MVC模式 (Model View Controller)
分层原则:单向依赖,接口耦合
1、Struts2 = Struts + Webwork
2、搭建struts2开发环境
a>、到www.apac
SpringMVC学习之后台往前台传值方法
满城风雨近重阳
springMVC
springMVC控制器往前台传值的方法有以下几种:
1.ModelAndView
通过往ModelAndView中存放viewName:目标地址和attribute参数来实现传参:
ModelAndView mv=new ModelAndView();
mv.setViewName="success
WebService存在的必要性?
一炮送你回车库
webservice
做Java的经常在选择Webservice框架上徘徊很久,Axis Xfire Axis2 CXF ,他们只有一个功能,发布HTTP服务然后用XML做数据传输。
是的,他们就做了两个功能,发布一个http服务让客户端或者浏览器连接,接收xml参数并发送xml结果。
当在不同的平台间传输数据时,就需要一个都能解析的数据格式。
但是为什么要使用xml呢?不能使json或者其他通用数据
js年份下拉框
3213213333332132
java web ee
<div id="divValue">test...</div>测试
//年份
<select id="year"></select>
<script type="text/javascript">
window.onload =
简单链式调用的实现技术
归来朝歌
方法调用链式反应编程思想
在编程中,我们可以经常遇到这样一种场景:一个实例不断调用它自身的方法,像一条链条一样进行调用
这样的调用你可能在Ajax中,在页面中添加标签:
$("<p>").append($("<span>").text(list[i].name)).appendTo("#result");
也可能在HQ
JAVA调用.net 发布的webservice 接口
darkranger
webservice
/**
* @Title: callInvoke
* @Description: TODO(调用接口公共方法)
* @param @param url 地址
* @param @param method 方法
* @param @param pama 参数
* @param @return
* @param @throws BusinessException
Javascript模糊查找 | 第一章 循环不能不重视。
aijuans
Way
最近受我的朋友委托用js+HTML做一个像手册一样的程序,里面要有可展开的大纲,模糊查找等功能。我这个人说实在的懒,本来是不愿意的,但想起了父亲以前教我要给朋友搞好关系,再加上这也可以巩固自己的js技术,于是就开始开发这个程序,没想到却出了点小问题,我做的查找只能绝对查找。具体的js代码如下:
function search(){
var arr=new Array("my
狼和羊,该怎么抉择
atongyeye
工作
狼和羊,该怎么抉择
在做一个链家的小项目,只有我和另外一个同事两个人负责,各负责一部分接口,我的接口写完,并全部测联调试通过。所以工作就剩下一下细枝末节的,工作就轻松很多。每天会帮另一个同事测试一些功能点,协助他完成一些业务型不强的工作。
今天早上到公司没多久,领导就在QQ上给我发信息,让我多协助同事测试,让我积极主动些,有点责任心等等,我听了这话,心里面立马凉半截,首先一个领导轻易说
读取android系统的联系人拨号
百合不是茶
androidsqlite数据库内容提供者系统服务的使用
联系人的姓名和号码是保存在不同的表中,不要一下子把号码查询来,我开始就是把姓名和电话同时查询出来的,导致系统非常的慢
关键代码:
1, 使用javabean操作存储读取到的数据
package com.example.bean;
/**
*
* @author Admini
ORACLE自定义异常
bijian1013
数据库自定义异常
实例:
CREATE OR REPLACE PROCEDURE test_Exception
(
ParameterA IN varchar2,
ParameterB IN varchar2,
ErrorCode OUT varchar2 --返回值,错误编码
)
AS
/*以下是一些变量的定义*/
V1 NUMBER;
V2 nvarc
查看端号使用情况
征客丶
windows
一、查看端口
在windows命令行窗口下执行:
>netstat -aon|findstr "8080"
显示结果:
TCP 127.0.0.1:80 0.0.0.0:0 &
【Spark二十】运行Spark Streaming的NetworkWordCount实例
bit1129
wordcount
Spark Streaming简介
NetworkWordCount代码
/*
* Licensed to the Apache Software Foundation (ASF) under one or more
* contributor license agreements. See the NOTICE file distributed with
Struts2 与 SpringMVC的比较
BlueSkator
struts2spring mvc
1. 机制:spring mvc的入口是servlet,而struts2是filter,这样就导致了二者的机制不同。 2. 性能:spring会稍微比struts快。spring mvc是基于方法的设计,而sturts是基于类,每次发一次请求都会实例一个action,每个action都会被注入属性,而spring基于方法,粒度更细,但要小心把握像在servlet控制数据一样。spring
Hibernate在更新时,是可以不用session的update方法的(转帖)
BreakingBad
Hibernateupdate
地址:http://blog.csdn.net/plpblue/article/details/9304459
public void synDevNameWithItil()
{Session session = null;Transaction tr = null;try{session = HibernateUtil.getSession();tr = session.beginTran
读《研磨设计模式》-代码笔记-观察者模式
bylijinnan
java设计模式
声明: 本文只为方便我个人查阅和理解,详细的分析以及源代码请移步 原作者的博客http://chjavach.iteye.com/
import java.util.ArrayList;
import java.util.List;
import java.util.Observable;
import java.util.Observer;
/**
* “观
重置MySQL密码
chenhbc
mysql重置密码忘记密码
如果你也像我这么健忘,把MySQL的密码搞忘记了,经过下面几个步骤就可以重置了(以Windows为例,Linux/Unix类似):
1、关闭MySQL服务
2、打开CMD,进入MySQL安装目录的bin目录下,以跳过权限检查的方式启动MySQL
mysqld --skip-grant-tables
3、新开一个CMD窗口,进入MySQL
mysql -uroot
 
再谈系统论,控制论和信息论
comsci
设计模式生物能源企业应用领域模型
再谈系统论,控制论和信息论
偶然看
oracle moving window size与 AWR retention period关系
daizj
oracle
转自: http://tomszrp.itpub.net/post/11835/494147
晚上在做11gR1的一个awrrpt报告时,顺便想调整一下AWR snapshot的保留时间,结果遇到了ORA-13541这样的错误.下面是这个问题的发生和解决过程.
SQL> select * from v$version;
BANNER
-------------------
Python版B树
dieslrae
python
话说以前的树都用java写的,最近发现python有点生疏了,于是用python写了个B树实现,B树在索引领域用得还是蛮多了,如果没记错mysql的默认索引好像就是B树...
首先是数据实体对象,很简单,只存放key,value
class Entity(object):
'''数据实体'''
def __init__(self,key,value)
C语言冒泡排序
dcj3sjt126com
算法
代码示例:
# include <stdio.h>
//冒泡排序
void sort(int * a, int len)
{
int i, j, t;
for (i=0; i<len-1; i++)
{
for (j=0; j<len-1-i; j++)
{
if (a[j] > a[j+1]) // >表示升序
自定义导航栏样式
dcj3sjt126com
自定义
-(void)setupAppAppearance
{
[[UILabel appearance] setFont:[UIFont fontWithName:@"FZLTHK—GBK1-0" size:20]];
[UIButton appearance].titleLabel.font =[UIFont fontWithName:@"FZLTH
11.性能优化-优化-JVM参数总结
frank1234
jvm参数性能优化
1.堆
-Xms --初始堆大小
-Xmx --最大堆大小
-Xmn --新生代大小
-Xss --线程栈大小
-XX:PermSize --永久代初始大小
-XX:MaxPermSize --永久代最大值
-XX:SurvivorRatio --新生代和suvivor比例,默认为8
-XX:TargetSurvivorRatio --survivor可使用
nginx日志分割 for linux
HarborChung
nginxlinux脚本
nginx日志分割 for linux 默认情况下,nginx是不分割访问日志的,久而久之,网站的日志文件将会越来越大,占用空间不说,如果有问题要查看网站的日志的话,庞大的文件也将很难打开,于是便有了下面的脚本 使用方法,先将以下脚本保存为 cutlog.sh,放在/root 目录下,然后给予此脚本执行的权限
复制代码代码如下:
chmo
Spring4新特性——泛型限定式依赖注入
jinnianshilongnian
springspring4泛型式依赖注入
Spring4新特性——泛型限定式依赖注入
Spring4新特性——核心容器的其他改进
Spring4新特性——Web开发的增强
Spring4新特性——集成Bean Validation 1.1(JSR-349)到SpringMVC
Spring4新特性——Groovy Bean定义DSL
Spring4新特性——更好的Java泛型操作API
Spring4新
centOS安装GCC和G++
liuxihope
centosgcc
Centos支持yum安装,安装软件一般格式为yum install .......,注意安装时要先成为root用户。
按照这个思路,我想安装过程如下:
安装gcc:yum install gcc
安装g++: yum install g++
实际操作过程发现,只能有gcc安装成功,而g++安装失败,提示g++ command not found。上网查了一下,正确安装应该
第13章 Ajax进阶(上)
onestopweb
Ajax
index.html
<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd">
<html xmlns="http://www.w3.org/
How to determine BusinessObjects service pack and fix pack
blueoxygen
BO
http://bukhantsov.org/2011/08/how-to-determine-businessobjects-service-pack-and-fix-pack/
The table below is helpful. Reference
BOE XI 3.x
12.0.0.
y BOE XI 3.0 12.0.
x.
y BO
Oracle里的自增字段设置
tomcat_oracle
oracle
大家都知道吧,这很坑,尤其是用惯了mysql里的自增字段设置,结果oracle里面没有的。oh,no 我用的是12c版本的,它有一个新特性,可以这样设置自增序列,在创建表是,把id设置为自增序列
create table t
(
id number generated by default as identity (start with 1 increment b
Spring Security(01)——初体验
yang_winnie
springSecurity
Spring Security(01)——初体验
博客分类: spring Security
Spring Security入门安全认证
首先我们为Spring Security专门建立一个Spring的配置文件,该文件就专门用来作为Spring Security的配置