poj 3648 Wedding 2-SAT问题入门题目
Description Up to thirty couples will attend a wedding feast, at which they will be seated on either side of a long table. The bride and groom sit at one end, opposite each other, and the bride wears an elaborate headdress that keeps her from seeing
Xor Sum 2(位运算)
D - Xor Sum 2 Time limit : 2sec / Memory limit : 1024MB Score : 500 points Problem Statement There is an integer sequence A of length N. Find the number of the pairs of integers l and r (1≤l≤r≤N) that satisfy the following condition: Al xor Al+1 xor
acm弱鸡的经历总结
本文地址:https://www.cnblogs.com/maplefighting/p/8007456.html 没啥成绩,大二三拿过省赛银,然后大三大四总共打了两场ccpc和两场icpc,都是一轮游。(虽然已经超过往届师兄的记录,但是还是贼菜,主要没系统的练习,氛围也不行,还tm分校区) 对于一个财经类弱校,虽然有acm社团,但是对我基本没什么用,主要得靠自觉以及坚持。 大一寒假看了紫书,大一暑假看了大白书,大二寒假看了挑战程序设计竞赛。在校却没怎么学习算法,没怎么敲题。而且书只是看了,没
洛谷3801:红色的幻想乡——题解
https://www.luogu.org/problemnew/show/P3801 经过上次失败后,蕾米莉亚决定再次发动红雾异变,但为了防止被灵梦退治,她决定将红雾以奇怪的阵势释放。 我们将幻想乡看做是一个n*m的方格地区,一开始没有任何一个地区被红雾遮盖。蕾米莉亚每次站在某一个地区上,向东南西北四个方向各发出一条无限长的红雾,可以影响到整行/整列,但不会影响到她所站的那个地区。如果两阵红雾碰撞,则会因为密度过大而沉降消失。灵梦察觉到了这次异变,决定去解决它。但在解决之前,灵梦想要了解一片
pandas文件写入读取操作
#encoding:utf8
import pandas as pd
import numpy as np
from pylab import *
df=pd.read_csv("./path")#CSV文件读取
df1=pd.read_excel("./path")#excel文件读取
df.to_csv("./path")#CSV文件写入
df1.to_excel("./path")#excel文件写入
Max(rowid)是否走B树索引
Max(rowid)是否走B树索引 测试:SQL文本Max(rowid)执行计划是否走B树索引测试 一、猜测执行计划 当SQL语句中,执行max(rowid)时,执行计划猜测: A走B树索引全索引范围扫描 B走B树索引根-茎-叶块扫描 C不走索引,全表扫描 二、测试 1#测试用户scott,查询索引信息: SQL>select INDEX_NAME,INDEX_TYPE,UNIQUENESS,TABLE_OWNER,TABLE_NAME from user_indexes where tabl
Tomcat 优化和性能监测 Tomcat 优化和性能监测
https://www.cnblogs.com/manastudent/p/6430633.html https://www.ibm.com/developerworks/cn/java/j-lo-visualvm/ Tomcat 优化和性能监测 1. JVM 优化(Tomcat 启动行参数) Linux 修改 catalin.sh Windows 修改 catalin.bat Linux系统中tomcat的启动参数 export JAVA_OPTS="-server -Xms1400M -X
计算机网络复习(第七版)谢希仁编著(转载请注明出处---https://www.cnblogs.com/qingl)
计算机网络复习(第七版)谢希仁编著(转载请注明出处---https://www.cnblogs.com/qingl) 第一章(P39) 1-15,假定网络的利用率达到了90%。试估算一下现在的网络时延是它的最小值的多少倍? 解: 设网络利用率为U,网络时延为D,网络时延最小值为D = D0 / (1 - U)àD / D0 = 10 1-17,收发两端之间的传输距离为1000 km,信号在媒体上的传播速率为2 × 10^8 m/s。试计算以下两种情况的发送时延和传播时延: 1) 数据长度为10
.htaccess的基本用法与介绍
●自定义错误页 .htaccess的一个应用是自定义错误页面,这将使你可以拥有自己的、个性化的错误页面(例如找不到文件时),而不是你的服务商提供的错误页或没有任何页面。这会让你的网站在出错的时候看上去更专业。你还可以利用脚本程序在发生错误的时候通知你(例如当找不到页面的时候自动Email给你)。 你所知道的任何页面错误代码(像404找不到页面),都可以通过在.htaccess文件里加入下面的文字将其变成自定义页面: ErrorDocument errornumber /file.html 举例
ruby离线安装整理
参考官方文档: https://rvm.io/rvm/offline 参考博客:https://blog.csdn.net/topswim/article/details/79260369 一、前提 centos6.8下ruby环境介绍: [root@xiaoyuer ~]# cat /etc/redhat-release
CentOS release 6.8 (Final)
[root@xiaoyuer ~]# uname -r
2.6.32-642.6.2.el6.x86_64
[roo
BZOJ3523 [Poi2014]Bricks 【贪心】
题目链接 BZOJ3523 题解 简单的贪心题 优先与上一个不一样且数量最多的,如果有多个相同,则优先选择非结尾颜色 比较显然,但不知怎么证 #include<algorithm>
#include<iostream>
#include<cstring>
#include<cstdio>
#include<queue>
#include<cmath>
#include<map>
#define Redge(u) for (int k = h[u],to; k; k = ed[k].nxt)
#
POJ-1511 Invitation Cards 往返最短路 邻接表 大量数据下的处理方法
题目链接:https://cn.vjudge.net/problem/POJ-1511 题意 给出一个图 求从节点1到任意节点的往返路程和 思路 没有考虑稀疏图,上手给了一个Dijsktra(按紫书上的存边方法) 直接超时 写了一个极限大小数据 发现读入时间很长,Dij时间也很长,相当于超时超到姥姥家了 赶紧做优化 发现稀疏图,于是换Bellman(spfa) 换邻接表 (虽然没有必要)scanf换成getchar输入模版,大量数据可以节省大概800ms的样子 稀疏图适用Bellman(opt
fatal: unable to access 'https://github.com/open-falcon/falcon-plus.git/': Peer reports incompatible or unsupported protocol version
git通过git clone下载github上的资源到机器上,结果出现如题所示的错误。 [plain] view plain copy [root@server data]# git clone https://github.com/pingcap/tidb-docker-compose.git Cloning into 'tidb-docker-compose'... fatal: unable to access 'https://github.com/pingcap/tidb-docke
TCP之11种状态变迁
1. TCP 之11种状态变迁 TCP 为一个连接定义了 11 种状态,并且 TCP 规则规定如何基于当前状态及在该状态下所接收的分节从一个状态转换到另一个状态。如,当某个应用进程在 CLOSED 状态下执行主动打开时,TCP 将发送一个 SYN,且新的状态是 SYN_SENT。如果这个 TCP 接着接收到一个带 ACK 的 SYN,它将发送一个 ACK,且新的状态是 ESTABLISHED。这个最终状态是绝大多数数据传送发送的状态。 自 ESTABLISHED 状态引出的两个箭头处理连接的终
arc098 c,d题解
作为一只蒟蒻,我只会写c和d了 c:前缀和 d:有点像单调队列的东西 c: https://beta.atcoder.jp/contests/arc098/tasks/arc098_a 题目大意: 有N个人站在一排从西向东。每个人都面向东方或西方。 给你一条字符串S。 如果Si='E',从西数第i个人面朝东,否则朝西。 要求指定一个人,其他人都面朝他,求转身的最少人数。 建立一个前缀和数组a,a[i]表示1~i有多少人朝东 选第i人当领导就有i-1-a[i-1]+a[n]-a[i]人要转向 接
今日推荐
周排行