题目: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连边,
学习笔记《SI base unit》
马文Marvin
之前看到一个图,解释了几个物理单位的定义方式《真正改写教科书:安培千克开尔文和摩尔四个基础单位将被重新定义》:http://mp.weixin.qq.com/s/nbMQiSIOOEfZOj8Rv4fziA科学单位的新定义马上就要来了。这是1960年国际单位制(SI)出现以来最大的一次更新。委员会将基于物理常数——而非抽象标准或任意选定的衡器——重新定义四个基础单位:安培、千克、开尔文和摩尔。国际
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次取出某个点时不继续拓展
详解洛谷P2016 战略游戏/BZOJ0495. 树的最小点覆盖之战略游戏(贪心/树形DP)
伟大的拜线段树jjh
游戏
DescriptionBob喜欢玩电脑游戏,特别是战略游戏。但是他经常无法找到快速玩过游戏的办法。现在他有个问题。他要建立一个古城堡,城堡中的路形成一棵树。他要在这棵树的结点上放置最少数目的士兵,使得这些士兵能了望到所有的路。注意,某个士兵在一个结点上时,与该结点相连的所有边将都可以被了望到。请你编一程序,给定一树,帮Bob计算出他需要放置最少的士兵.FormatInput第一行N,表示树中结点的
CF1404BTree Tag/ BZOJ0487. 树上追逐详解
伟大的拜线段树jjh
算法图论深度优先
1.题目传送门:TreeTag-洛谷2.思路我们考虑什么情况下Alice可以获胜.如果≤da,则Alice可以一步就追上Bob.如果Alice处在一个能覆盖整棵树的点,即2da+1≥树的直径,那么Bob也无论走到哪里Alice都能追到,Alice获胜.其它情况下,Alice会一步一步逼近Bob,并一定能把Bob逼近某棵子树.如果当前Alice占据一个点,使Bob无论怎么走都还在Alice的控制范围
hurst代码 python_Hurst指数与R/S(python代码)
weixin_39769187
hurst代码python
--coding:utf-8--"""CreatedonMonOct3121:39:302016@author:Administrator"""importnumpyasnpx=datadata2=[]foriinrange(1,len(x)):data1=x[i]-x[i-1]data2.append(data1)mdata=[]foriinrange(len(data2)):m=np.mean
BZOJ0481. 树的重心之砍树Link Cut Centroids
伟大的拜线段树jjh
深度优先算法图论
题目思路分类讨论。首先当树只有一个重心的时候,我们删掉最小的边再加上原边即可.再看有两个重心的情况.显然这棵树必定是类似这样的:即删掉A后,以B为根的子树是剩下的最大连通块,反之亦然.那就可以得到一个结论:删掉边(A,B)后,两棵树的大小相等.那我们只要使两棵树的大小不相等,且不使新的点成为重心即可.那就考虑直接从A树中取一位编号最小叶子节点,把这个节点与它父亲的边断开,连到B的直接儿子中编号最小
车道线检测技术分析
5c36a4bce64b
姓名:刘一婷;学号:20021210599;学院:电子工程学院转载于:微信公众号“CV研习社”’原文链接:https://mp.weixin.qq.com/s/v4YHUmzOjv4agrbO6hORZw【嵌牛导读】车道线检测是无人驾驶中重要的组成部分,本文将介绍车道线检测所需的技术,面临的问题等。【嵌牛鼻子】车道线检测【嵌牛提问】车道线检测技术能在哪些方面实现突破和提升?【嵌牛正文】针对车道线检
BZOJ-2753: [SCOI2012]滑雪与时间胶囊(代码)
AmadeusChan
这道题的解法据说是按终边高度第一关键字,边长第二关键字排序,然后KRUSKAL最小生成树,但是本弱实在不懂怎么证明,求大神指教。代码:#include#include#includeusingnamespacestd;#defineMAXN200001#defineMAXM2000001intfather[MAXN];intn,m;inth[MAXN];structedge{intt,d;edge
BZOJ-2588: Spoj 10628. Count on a tree(树上路径第K最值=LCA+可持久化线段树)
AmadeusChan
题目:http://www.lydsy.com/JudgeOnline/problem.php?id=2588思路:每个节点上建立一棵维护权值的可持久化线段树(维护从根到这个节点的权值),以他的父节点为历史版本建立,每次查询时直接在线段树上二分即可,所以只需要联立三棵可持久化线段树T[u],T[v],T[lca(u,v)]即可快捷查询。复杂度O(nlogn)********代码:****#incl
BZOJ-1079: [SCOI2008]着色方案(DP)
AmadeusChan
题目:http://www.lydsy.com/JudgeOnline/problem.php?id=1079囧囧的一道六维DP,记得用longlong代码:#include#include#include#include#includeusingnamespacestd;#defineMOD(x)(x%=MAX)#defineMAX1000000007#definelllonglongboolf
BZOJ1731: [Usaco2005 dec]Layout 排队布局 差分约束 spfa
Oakley_
BZOJ差分约束spfa
差分约束:最大距离最短路,最小距离最长路最短路的三角不等式:d[i]-d[j]j)物理意义:j,i之间的距离为D,而d[i]-d[j]一定=D(j>i)物理意义:j,i之间的距离为D,而d[i]-d[j]一定>=D,所以求得是最长路建图:j向i连接一条权值为D的边1.题目中说牛的顺序和编号顺序一致,即需要满足d[i]-d[i-1]>=0;转化一下d[i-1]-d[i]=d[x]+D;转化一下d[x
bzoj1731 [Usaco2005 dec]Layout 排队布局(差分约束+spfa)
Icefox_zhx
bzoj差分约束最短路
这题我觉得应该先判有没有负环啊。。。如果1和n不连通,我们从1开始做spfa,如果n在一个负环中呢?我们就判断不到这个负环了啊。。我们会输出-2,可是我觉得应该是-1,根本不存在合法方案啊。。。迷。我先用dfs判负环的程序在bzoj上跑了2900+ms,可怕。。不判的话才20ms。。不过话说dfs版spfa判负环也不会慢这么多啊。。待我研究下。#include#include#includeusi
BZOJ-1853: [Scoi2010]幸运数字 && 2393: Cirno的完美算数教室(容斥原理)
AmadeusChan
题目:http://www.lydsy.com/JudgeOnline/problem.php?id=1853http://www.lydsy.com/JudgeOnline/problem.php?id=2393两道都是裸的容斥原理,注意一下细节不要爆longlong,然后除去多余的倍数,按照从大到小排序可以使速度变得更快。代码:1853:[Scoi2010]幸运数字:#include#incl
应用于车载音响系统上的国产芯片D3121描述
Jack15302768279
芯谷车载音响系统
D3121,D3121F及D3121N是一块对地能动冲放大器集成电路,该电路能有效消除由线路电阻所引起的问题及噪声。所需外围电容小,便于设计时小型化的同时可靠性不降低。广泛应用于车载音响系统内。D3121系列采用DIP8、SOP8、SIP8的封装形式封装。主要特点:外接电容小共模抑制比高(57dB典型,f=1kHz).低噪声(VNO=3.5mVrms典型.).低失真(THD=0.002%典
BZOJ-3243: [Noi2013]向量内积
AmadeusChan
题目:http://www.lydsy.com/JudgeOnline/problem.php?id=3243这解法太神了:http://dffxtz.logdown.com/posts/197950-noi2013-vector-inner-product,不过k=3的时候复杂度O(nd^2),常数实在是卡的不行,最后我cheat了最大的那个点才ACQAQ(话说为什么我没cheat的时候是WA。
Python3调用ansible模块和fastapi实现项目监控接口!
爬遍天下无敌手
问题说明2.而且项目可能在不同环境部署在不同的系统中3.开发同学权限不足无法查看pid从而找到websocket端口{"apps":{"args":["debug","3121"],"cwd":"/data/source/service-sk_platform_professional_rda/publish/","error_file":"/data/pm2-log/errlogs/servic
题记(29)--zoj
INT小蔡
c++
目录一、题目内容二、输入描述三、输出描述四、输入输出示例五、完整C语言代码一、题目内容对给定的字符串(只包含'z','o','j'三种字符),判断他是否能AC。是否AC的规则如下:1.zoj能AC;2.若字符串形式为xzojx,则也能AC,其中x可以是N个'o'或者为空;3.若azbjc能AC,则azbojac也能AC,其中a,b,c为N个'o'或者为空;二、输入描述输入包含多组测试用例,每行有一
zzy_dp 专题总结
best_brain
个人总结内容总结动态规划经验分享c++
zzy_dp专题总结[AGC034E]CompleteCompressNewYearandOriginalOrder[AGC024F]SimpleSubsequenceProblem某位歌姬的故事[POI2015]MYJPeriodni[AGC026D]HistogramColoring[JOIOpen2016]摩天大楼[USACO19DEC]TreeDepthP[BZOJ3864]--Herom
ASM系列六 利用TreeApi 添加和移除类成员
lijingyao8206
jvm动态代理ASM字节码技术TreeAPI
同生成的做法一样,添加和移除类成员只要去修改fields和methods中的元素即可。这里我们拿一个简单的类做例子,下面这个Task类,我们来移除isNeedRemove方法,并且添加一个int 类型的addedField属性。
package asm.core;
/**
* Created by yunshen.ljy on 2015/6/
Springmvc-权限设计
bee1314
springWebjsp
万丈高楼平地起。
权限管理对于管理系统而言已经是标配中的标配了吧,对于我等俗人更是不能免俗。同时就目前的项目状况而言,我们还不需要那么高大上的开源的解决方案,如Spring Security,Shiro。小伙伴一致决定我们还是从基本的功能迭代起来吧。
目标:
1.实现权限的管理(CRUD)
2.实现部门管理 (CRUD)
3.实现人员的管理 (CRUD)
4.实现部门和权限
算法竞赛入门经典(第二版)第2章习题
CrazyMizzz
c算法
2.4.1 输出技巧
#include <stdio.h>
int
main()
{
int i, n;
scanf("%d", &n);
for (i = 1; i <= n; i++)
printf("%d\n", i);
return 0;
}
习题2-2 水仙花数(daffodil
struts2中jsp自动跳转到Action
麦田的设计者
jspwebxmlstruts2自动跳转
1、在struts2的开发中,经常需要用户点击网页后就直接跳转到一个Action,执行Action里面的方法,利用mvc分层思想执行相应操作在界面上得到动态数据。毕竟用户不可能在地址栏里输入一个Action(不是专业人士)
2、<jsp:forward page="xxx.action" /> ,这个标签可以实现跳转,page的路径是相对地址,不同与jsp和j
php 操作webservice实例
IT独行者
PHPwebservice
首先大家要简单了解了何谓webservice,接下来就做两个非常简单的例子,webservice还是逃不开server端与client端。我测试的环境为:apache2.2.11 php5.2.10做这个测试之前,要确认你的php配置文件中已经将soap扩展打开,即extension=php_soap.dll;
OK 现在我们来体验webservice
//server端 serve
Windows下使用Vagrant安装linux系统
_wy_
windowsvagrant
准备工作:
下载安装 VirtualBox :https://www.virtualbox.org/
下载安装 Vagrant :http://www.vagrantup.com/
下载需要使用的 box :
官方提供的范例:http://files.vagrantup.com/precise32.box
还可以在 http://www.vagrantbox.es/
更改linux的文件拥有者及用户组(chown和chgrp)
无量
clinuxchgrpchown
本文(转)
http://blog.163.com/yanenshun@126/blog/static/128388169201203011157308/
http://ydlmlh.iteye.com/blog/1435157
一、基本使用:
使用chown命令可以修改文件或目录所属的用户:
命令
linux下抓包工具
矮蛋蛋
linux
原文地址:
http://blog.chinaunix.net/uid-23670869-id-2610683.html
tcpdump -nn -vv -X udp port 8888
上面命令是抓取udp包、端口为8888
netstat -tln 命令是用来查看linux的端口使用情况
13 . 列出所有的网络连接
lsof -i
14. 列出所有tcp 网络连接信息
l
我觉得mybatis是垃圾!:“每一个用mybatis的男纸,你伤不起”
alafqq
mybatis
最近看了
每一个用mybatis的男纸,你伤不起
原文地址 :http://www.iteye.com/topic/1073938
发表一下个人看法。欢迎大神拍砖;
个人一直使用的是Ibatis框架,公司对其进行过小小的改良;
最近换了公司,要使用新的框架。听说mybatis不错;就对其进行了部分的研究;
发现多了一个mapper层;个人感觉就是个dao;
解决java数据交换之谜
百合不是茶
数据交换
交换两个数字的方法有以下三种 ,其中第一种最常用
/*
输出最小的一个数
*/
public class jiaohuan1 {
public static void main(String[] args) {
int a =4;
int b = 3;
if(a<b){
// 第一种交换方式
int tmep =
渐变显示
bijian1013
JavaScript
<style type="text/css">
#wxf {
FILTER: progid:DXImageTransform.Microsoft.Gradient(GradientType=0, StartColorStr=#ffffff, EndColorStr=#97FF98);
height: 25px;
}
</style>
探索JUnit4扩展:断言语法assertThat
bijian1013
java单元测试assertThat
一.概述
JUnit 设计的目的就是有效地抓住编程人员写代码的意图,然后快速检查他们的代码是否与他们的意图相匹配。 JUnit 发展至今,版本不停的翻新,但是所有版本都一致致力于解决一个问题,那就是如何发现编程人员的代码意图,并且如何使得编程人员更加容易地表达他们的代码意图。JUnit 4.4 也是为了如何能够
【Gson三】Gson解析{"data":{"IM":["MSN","QQ","Gtalk"]}}
bit1129
gson
如何把如下简单的JSON字符串反序列化为Java的POJO对象?
{"data":{"IM":["MSN","QQ","Gtalk"]}}
下面的POJO类Model无法完成正确的解析:
import com.google.gson.Gson;
【Kafka九】Kafka High Level API vs. Low Level API
bit1129
kafka
1. Kafka提供了两种Consumer API
High Level Consumer API
Low Level Consumer API(Kafka诡异的称之为Simple Consumer API,实际上非常复杂)
在选用哪种Consumer API时,首先要弄清楚这两种API的工作原理,能做什么不能做什么,能做的话怎么做的以及用的时候,有哪些可能的问题
在nginx中集成lua脚本:添加自定义Http头,封IP等
ronin47
nginx lua
Lua是一个可以嵌入到Nginx配置文件中的动态脚本语言,从而可以在Nginx请求处理的任何阶段执行各种Lua代码。刚开始我们只是用Lua 把请求路由到后端服务器,但是它对我们架构的作用超出了我们的预期。下面就讲讲我们所做的工作。 强制搜索引擎只索引mixlr.com
Google把子域名当作完全独立的网站,我们不希望爬虫抓取子域名的页面,降低我们的Page rank。
location /{
java-归并排序
bylijinnan
java
import java.util.Arrays;
public class MergeSort {
public static void main(String[] args) {
int[] a={20,1,3,8,5,9,4,25};
mergeSort(a,0,a.length-1);
System.out.println(Arrays.to
Netty源码学习-CompositeChannelBuffer
bylijinnan
javanetty
CompositeChannelBuffer体现了Netty的“Transparent Zero Copy”
查看API(
http://docs.jboss.org/netty/3.2/api/org/jboss/netty/buffer/package-summary.html#package_description)
可以看到,所谓“Transparent Zero Copy”是通
Android中给Activity添加返回键
hotsunshine
Activity
// this need android:minSdkVersion="11"
getActionBar().setDisplayHomeAsUpEnabled(true);
@Override
public boolean onOptionsItemSelected(MenuItem item) {
静态页面传参
ctrain
静态
$(document).ready(function () {
var request = {
QueryString :
function (val) {
var uri = window.location.search;
var re = new RegExp("" + val + "=([^&?]*)", &
Windows中查找某个目录下的所有文件中包含某个字符串的命令
daizj
windows查找某个目录下的所有文件包含某个字符串
findstr可以完成这个工作。
[html]
view plain
copy
>findstr /s /i "string" *.*
上面的命令表示,当前目录以及当前目录的所有子目录下的所有文件中查找"string&qu
改善程序代码质量的一些技巧
dcj3sjt126com
编程PHP重构
有很多理由都能说明为什么我们应该写出清晰、可读性好的程序。最重要的一点,程序你只写一次,但以后会无数次的阅读。当你第二天回头来看你的代码 时,你就要开始阅读它了。当你把代码拿给其他人看时,他必须阅读你的代码。因此,在编写时多花一点时间,你会在阅读它时节省大量的时间。让我们看一些基本的编程技巧: 尽量保持方法简短 尽管很多人都遵
SharedPreferences对数据的存储
dcj3sjt126com
SharedPreferences简介: &nbs
linux复习笔记之bash shell (2) bash基础
eksliang
bashbash shell
转载请出自出处:
http://eksliang.iteye.com/blog/2104329
1.影响显示结果的语系变量(locale)
1.1locale这个命令就是查看当前系统支持多少种语系,命令使用如下:
[root@localhost shell]# locale
LANG=en_US.UTF-8
LC_CTYPE="en_US.UTF-8"
Android零碎知识总结
gqdy365
android
1、CopyOnWriteArrayList add(E) 和remove(int index)都是对新的数组进行修改和新增。所以在多线程操作时不会出现java.util.ConcurrentModificationException错误。
所以最后得出结论:CopyOnWriteArrayList适合使用在读操作远远大于写操作的场景里,比如缓存。发生修改时候做copy,新老版本分离,保证读的高
HoverTree.Model.ArticleSelect类的作用
hvt
Web.netC#hovertreeasp.net
ArticleSelect类在命名空间HoverTree.Model中可以认为是文章查询条件类,用于存放查询文章时的条件,例如HvtId就是文章的id。HvtIsShow就是文章的显示属性,当为-1是,该条件不产生作用,当为0时,查询不公开显示的文章,当为1时查询公开显示的文章。HvtIsHome则为是否在首页显示。HoverTree系统源码完全开放,开发环境为Visual Studio 2013
PHP 判断是否使用代理 PHP Proxy Detector
天梯梦
proxy
1. php 类
I found this class looking for something else actually but I remembered I needed some while ago something similar and I never found one. I'm sure it will help a lot of developers who try to
apache的math库中的回归——regression(翻译)
lvdccyb
Mathapache
这个Math库,虽然不向weka那样专业的ML库,但是用户友好,易用。
多元线性回归,协方差和相关性(皮尔逊和斯皮尔曼),分布测试(假设检验,t,卡方,G),统计。
数学库中还包含,Cholesky,LU,SVD,QR,特征根分解,真不错。
基本覆盖了:线代,统计,矩阵,
最优化理论
曲线拟合
常微分方程
遗传算法(GA),
还有3维的运算。。。
基础数据结构和算法十三:Undirected Graphs (2)
sunwinner
Algorithm
Design pattern for graph processing.
Since we consider a large number of graph-processing algorithms, our initial design goal is to decouple our implementations from the graph representation
云计算平台最重要的五项技术
sumapp
云计算云平台智城云
云计算平台最重要的五项技术
1、云服务器
云服务器提供简单高效,处理能力可弹性伸缩的计算服务,支持国内领先的云计算技术和大规模分布存储技术,使您的系统更稳定、数据更安全、传输更快速、部署更灵活。
特性
机型丰富
通过高性能服务器虚拟化为云服务器,提供丰富配置类型虚拟机,极大简化数据存储、数据库搭建、web服务器搭建等工作;
仅需要几分钟,根据CP
《京东技术解密》有奖试读获奖名单公布
ITeye管理员
活动
ITeye携手博文视点举办的12月技术图书有奖试读活动已圆满结束,非常感谢广大用户对本次活动的关注与参与。
12月试读活动回顾:
http://webmaster.iteye.com/blog/2164754
本次技术图书试读活动获奖名单及相应作品如下:
一等奖(两名)
Microhardest:http://microhardest.ite