题目大意 给出一个折线图,有N条线段,你想要把这些线段分成几个集合,使得每个集合中任意两条线段不相交. 求最少集合数. 分析 喵帕斯:以下提及的所有折线均指横坐标在\([1,k]\)里的折线段. 思考两个折线若不相交会是什么情况? 对,即一个在上,一个在下(怎么有点奇怪呢). 比如折线\(a\)在上,折线\(b\)在下,尝试对所有满足此关系的折线二元组连一条\(a\)到\(b\)的有向边,我们可以发现,使用一个集合可以走一条路径,那么题目求最小集合数,即求走最少的路径,师所有点全部被覆盖. 然后…

ConfigParser 模块 一.ConfigParser简介ConfigParser 是用来读取配置文件的包.配置文件的格式如下:中括号“[ ]”内包含的为section.section 下面为类似于key-value 的配置内容 [db] db_host = 127.0.0.1 db_port = 22 db_user = root db_pass = rootroot [concurrent] thread = 10 processor = 20 中括号“[ ]”内包含的为section…

Description You're in the middle of writing your newspaper's end-of-year economics summary, and you've decided that you want to show a number of charts to demonstrate how different stocks have performed over the course of the last year. You've alread…

A - Japan  POJ 3067 要两条路有交叉,(x1,y1)(x2,y2)那么需要满足:(x1-x2)*(y1-y2)<0判断出这是求逆序的问题 树状数组求逆序,先通过自定义的比较器实现按照一种元素排序,然后再逐次查询和add来获取结果 B - Ping pong POJ 3928 分析裁判的位置,则可判断求逆序问题.对每个点的裁判,他能举办的比赛场数为左弱*右强+左强*右弱,通过正序和倒序两次插入和查询累加得最终结果 C - Balanced Lineup POJ 3274 用线段树…

UE4中的RHI指的是Render hardware interface,作用像Ogre里的RenderSystem,针对Dx11,Dx12,Opengl等等平台抽象出相同的接口,我们能方便能使用相同接口对应不同渲染平台. 和以前一样,先简单介绍一些类与文件的作用,我们有个抽象的了解. RHI.h :主要定义一些硬件平台的公共变量. 一是 硬件支持项,如是否支持PF_FloatRGBA格式渲染目标,手机平台是否支持FrameBuffer拾取,支持体纹理,支持硬件合并渲染等等. 二是 硬件变量,如…

监控项目及使用模板 监控http和https: Template App HTTP Service     Template App HTTPS Service 监控cpu,内存,网络等: Template OS Linux (Template App Zabbix Agent) 监控端口: Template ports Discovery(自定义模板) 监控mysql: Template DB MySQLTemplate Percona MySQL Server(percona插件模板) 监控…

http://blog.csdn.net/ikevin/article/details/7649095 H264的I帧通常 0x00 0x00 0x00 0x01 0x67 开始,到下一个帧头开始之前是完整一帧.可放入FFMPEG的AVPacket中处理无论是文件流还是网络流,思路是将接收到的数据放入缓冲区,同时开启一个待拼帧的缓冲区1024*1024大小(我的是高清1920*1080,足够) 一.寻I帧头 //判断H264的I帧数据.返回I帧在本缓冲位置,或-1未找到int _find_hea…

ApplicationContext是对BeanFactory的扩展,实现BeanFactory的所有功能,并添加了事件传播,国际化,资源文件处理等.   configure locations:(CONFIG_LOCATION_DELIMITERS = ",; \t\n" )分割多个配置文件.   refresh()执行所有逻辑. @Override public void refresh() throws BeansException, IllegalStateException…

1.什么是http协议 http协议: 浏览器客户端 与  服务器端 之间数据传输的规范 2.查看http协议的工具 1)使用火狐的firebug插件(右键->查看元素->网络) 2)使用谷歌的“审查元素” 3)使用系统自带的telnet工具(远程访问工具) 4)telnet开启 -  在windows “添加和删除功能”中进行勾选telnet客户端即可 a)telnet localhost 8080      访问tomcat服务器 b)ctrl+]     回车          可以看到…

Netstat 简介: Netstat是在内核中访问网络及相关信息的程序,它能提供TCP连接,TCP和UDP监听,进程内存管理的相关报告.常见参数-a (all)显示所有选项,默认不显示LISTEN相关-t (tcp)仅显示tcp相关选项-u (udp)仅显示udp相关选项-n 拒绝显示别名,能显示数字的全部转化成数字.-l 仅列出有在 Listen (监听) 的服務状态-p 显示建立相关链接的程序名-r 显示路由信息,路由表-e 显示扩展信息,例如uid等-s 按各个协议进行统计-c 每隔1秒…

Normal 0 7.8 磅 0 2 false false false EN-US ZH-CN X-NONE /* Style Definitions */ table.MsoNormalTable {mso-style-name:普通表格; mso-tstyle-rowband-size:0; mso-tstyle-colband-size:0; mso-style-noshow:yes; mso-style-priority:99; mso-style-parent:""; ms…

python中函数分为函数.内置函数Python所有的内置函数 自定义函数要使用def语句,依次写出函数名.括号.括号中的参数和冒号:,然后,在缩进块中编写函数体,函数的返回值用return语句返回.调用函数,使用函数名+() def 关键字+函数名(): 函数体 return 可以终止函数,默认返回None 下面 hello()函数,没有返回值.如果保存了返回值,该值为 None: >>> def hello(): ... print 'hello world' >>>…

反素数: HDU2521定义对于任何正整数x,其约数的个数记做g(x).例如g(1)=1,g(6)=4.如果某个正整数x满足:对于任意i(0<i<x),都有g(i)<g(x),则称x为反素数.性质性质一:一个反素数的质因子必然是从2开始连续的质数.性质二:p=2^t1*3^t2*5^t3*7^t4.....必然t1>=t2>=t3>=....求法: 先打出素数表(筛法),然后借素数表进行每个素数个数的计算. http://www.cnblogs.com/Findxiao…

线段树: http://www.notonlysuccess.com/index.php/segment-tree-complete/鉴于notonlysuccess大牛的博客对于题目的思路写的很简陋,我就稍微补充下.线段树的基本内容,是通过建二叉树来实现段的存储,最下面的叶子节点是每个值,左孩子和右孩子的父亲则是这个段的信息,依次推上去,实现从1..n的存储.可以通过程序带入样例来模拟这个过程体会.建树:非叶子节点存储的都是段的值,而每个段,都有一个左边界和右边界.那么就建到叶子节点为止.每次…

dp类:A - Bridging signals ZOJ 3627 POJ1631 HDU1950给出一个从1-n的数字排列,求最长上升子序列长度.直接说解法吧.新开一个数组d,d[i]表示的是能构成长度为i的上升子序列的在原序列中最后的那个数值.程序的主要过程:当循环到第i个的时候,如果原序列中的第i个数值大于之前d中保存的上升序列中长度最长的那个最后的值,那么,就把当前记录的最长的子序列的长度+1,然后把这个值加到d的末尾:如果不大于,那么就从前面二分找到这个值,d中的序列一定是有序的,找到…

参考官方文档地址: http://dev.mysql.com/doc/refman/5.7/en/explain.html 为什么用explain . 如果你的页面返回结果很慢,你就需要使用explain去分析你的sql是否需要优化了. 1/ 官方定义 The EXPLAIN statement provides information about how MySQL executes statements: explain 语句提供 mysql 语句执行信息. 2/ 注意点 1) explai…

1.首先一个问题,什么是类,类是不是对象? 我们总是说我们new一个对象出来 那么我们还没有new的时候,建造的那个java类是不是对象呢? 是 它是java.lang.Class的对象 对于反射我们首先要知道的就是什么是Class类 java.lang.Class到底是什么,有啥用. 首先我们要得到Class,我们有三种可以得到的方法,代码如下,c1,c2,c3就是我们需要的Class //任何一个类都有一个隐含的成员变量叫做calss Class c1 = Man.class; //通过对象…

HBase.HDFS和MapReduce架构异同 .. HBase(公司架构模型) HDFS2.0(公司架构模型) MR2.0(公司架构模型) MR1.0(公司架构模型) 中央 HMaster NameNode(NN) ResourceManger(RM) JobTracker(JT) 地方 HRegionServer(HRS) DataNode(DN) NodeManager(NM) TaskTracker(TT) 监控协调者 ZooKeeper ZooKeeper ZooKeeper 无 是…

1.常用操作1.1 AT命令解释:检测 Module 与串口是否连通,能否接收 AT 命令:命令格式:AT<CR>命令返回:OK (与串口通信正常)             (无返回,与串口通信未连通)    测试结果:AT             OK 1.2 AT+CSQ命令解释:检查网络信号强度命令格式:AT+CSQ<CR>命令返回:+CSQ: **,##           其中**应在 10 到 31 之间,数值越大表明信号质量越好,##为误码率,值在 0 到 99 之间…

1.tail tail -f filename :可以动态查看文件的写入,按ctrl+c结束查看. 要显示 notes 文件的最后十行,输入: tail -n -10 notes tail notes要指定从 notes 文件末尾开始读取的行数,输入:  tail  -n 20 notes  要从第 200 字节开始,每次显示一页 notes 文件,输入:  tail  -c +200 notes | pg 2.less与more逐行查看文件 more filename : 使用回车查看下一行,…

http协议中,客户端发送请求,服务端在接收到请求后,返回所需要的数据后可以关闭连接,这样客户端读取完数据时会返回EOF(-1),表明数据已接受完全 备注:EOF end of file 什么是keep-alive 一般情况下,服务端发送完毕后会自动关闭,而keep-alive功能可以使得客户端与服务端之间建立持续有效的连接,当出现后续请求时不必重新连接. http1.0中keep-alive默认关闭,需要在请求头中加入connection: keep-alive,而在1.1中默认开启,需加入c…

RTP有效载荷类型即时间截解释 =============================== https://www.cnblogs.com/wyqfighting/archive/2013/03/05/2943992.html Getting started with the RTPSession class ============================================= 所有的类和函数是` JRTPLIB `命名空间的一部分,为例简便申明此名称空间: using…

LG P2730 [魔板 Magic Squares] [题目背景] 在成功地发明了魔方之后,鲁比克先生发明了它的二维版本,称作魔板.这是一张有8个大小相同的格子的魔板: 1 2 3 4 8 7 6 5 [题目描述] 我们知道魔板的每一个方格都有一种颜色.这8种颜色用前8个正整数来表示.可以用颜色的序列来表示一种魔板状态,规定从魔板的左上角开始,沿顺时针方向依次取出整数,构成一个颜色序列.对于上图的魔板状态,我们用序列(1,2,3,4,5,6,7,8)来表示.这是基本状态. 这里提供三种基本操作…

[简●解][SDOI2008] Sue的小球 计划着刷\(DP\)题结果碰到了这样一道论文题,幸好不是太难. [题目大意] 口水话有点多,所以就直接放链接.传送门 [分析] 看到题首先联想到了曾经做过的关路灯.所以先按\(x\)值排序,然后进行区间\(DP\). 不妨设\(f_1[i][j]\),\(f_2[i][j]\)分别表示从起点出发已射落\(i\)到\(j\)这一段彩蛋,当前停留在\(i\)点,\(j\)点的最大得分\(v\). 考虑 \(f_1[i][j]\),即点\(i\)是当前射击…

[简●解][HAOI2007] 理想的正方形 可恶的\(DP\). [题目大意] 有一个\(a*b\)的整数组成的矩阵,现请你从中找出一个\(n*n\)的正方形区域,使得该区域所有数中的最大值和最小值的差最小. [分析] 在暴力中想到优化,模仿曾经求二维前缀和的做法,先在每行求区间长度为\(n\)的最大值和最小值,再在此基础上求列上的最大值和最小值,则求得的即为单个\(n*n\)正方形矩阵中的最大值和最小值.(仔细体味下) 用单调队列就可以搞定,和滑动窗口类似. [Code] 一个挣扎在英语一线…

[简●解][USACO] 照片Photo [题目大意] 在\(1\)~\(N\)的序列上有\(M\)个区间,使得这\(M\)个小区间每个覆盖了且仅覆盖了一个点,求最多点数,如果无解,输出\(-1\). [分析] 刚开始做的时候我是懵的...不管三七二十一开始想差分约束系统,无奈没那么好的思维,没想出来... 一翻题解,,\(WOC!!!\)这是什么神仙\(DP?\)真的是学到了... 我们设\(f[i]\)表示序列的第\(i\)位是一个点时,序列\(1\)~\(i\)的最多点数. 那么\(dp\…

[简●解][ZJOI2005]午餐 [关键词] \(DP\) 排序/贪心 [分析] 首先,一个很明显的贪心思路,就是吃的慢的人先打饭.所以把数据按吃饭时间从大到小排一遍序. 根据\(dp\)的尿性,比较容易想到一个\(dp\)方程\(f[i][j][k]\):前\(i\)个人,在一号窗口打饭总时间为\(j\),在二号窗口打饭总时间为\(k\)的最早集合时间. 然后转移... 从方程中就可以看出,这爆空间了啊. 所以优化. 我们可以发现,\(j+k=\)前\(i\)个人打饭时间总和,所以\(k=s…

[题目大意] 叫你在\(n×m\)的棋盘上放若干个炮(可以是0个),使得没有一个炮可以攻击到另一个炮,问有多少种放置方法. [关键词] \(DP\) 分类讨论 乘法和加法原理 [分析] 仔细观察就会发现,棋盘中每行,每列只有放\(0\),\(1\),\(2\)个三种方案.如果我们把状态量设为列,那么知道任意两种方案的列数,即可用总列数减去它得到另一种方案的列数. 我们设状态方程:\(f[i][j][k]\),表示的是前\(i\)行,其中\(j\)列有\(1\)个棋子,\(k\)列有\(2\)个棋…

POJ 1185,LG P2704[炮兵阵地] 状压经典入门. [传送门] POJ 1185 洛谷 P2704 [题目大意] 司令部的将军们打算在 \(N\times M\) 的网格地图上部署他们的炮兵部队.一个 \(N\times M\) 的地图由 \(N\) 行 \(M\) 列组成,地图的每一格可能是山地(用 H 表示),也可能是平原(用 P 表示),如下图.在每一格平原地形上最多可以布置一支炮兵部队(山地上不能够部署炮兵部队):一支炮兵部队在地图上的攻击范围如图中黑色区域所示: 求最多能摆…

POJ 1845 [Sumdiv] [题目大意] 给定\(A\)和\(B\),求\(A^B\)的所有约数之和,对\(9901\)取模. (对于全部数据,\(0<= A <= B <=50,000,000\)) [样例输入] 2 3 [样例输出] 15 [算法关键词] 数论 综合模板 二分,乘法逆元 [题解] 不管什么题首先思考的肯定是暴力解法.起码可以骗分啊,当然,如果能一眼标算,那再好不过了. 这道题暴力做法就不说了,其实仔细思考也不会真的打暴力吧... 看见约数,首先想到的应该就是数…