emerald's blog

POJ 3468 当需要区间修改而不是单点修改时.如果仍用单点修改来修改区间的所有点.必超时 若修改区间为[l,r],且覆盖节点p的[e[p].left,e[p].right].为了避免修改子树所有节点(可能修改了后都用不到,浪费时间). 修改该节点的区间值,且标记,当我们需要递归到子树时,在来一层一层更新 1234567891011121314151617181920212223242526

HDU 1754 求区间最值.线段树维护1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859#include <iostream>#include <string.h>using namespace std;

mudule(模块) for sys import argv引入模块,相当于调用库 import aygv　　案例1.12345from sys import argvscript,filename = argvtxt = open(filename) #open打开的对象赋予给txtprint "Here's your file %s:" %filename pri

一种DNS配置文件/etc/resolv.conf CIFS (common internet file system )又称网络文件共享系统 是一种应用层网络传输协议 cifs也称服务器消息块Server Message Block, cifs一般面向windows端 samba 配置文件/etc/samba/smb.conf yum -y install samba安装sa

网络地址(ip地址):互联网协议地址. 为互联网上每一个网络或主机分配一个逻辑地址,ip地址工作在网络层 物理地址(mac地址):为每一个设备固定的硬件地址,工作在链路层 Tcp/IP 5层常见协议应用层:FTP HTTP SMTP Telnet DNS等传输层:TCP(可靠,面向连接).UDP(不可靠,直接传)网络层:IP ICMP ARP数据链路层:PPP物理层: 端口配置文

物理机磁盘文件名/dev/sd[a-p] 虚拟机/dev/vd[a-p](加速作用) 磁盘第一个扇区(512字节)包括: MBR(master boot record):主引导记录 446字节分区表:记录硬盘分区状态,64字节磁盘有效标志2字节 分区最小单位: 同一磁道划分信息称为:primary主要分区和extended扩展分区 扩展分区最多只能有一个 扩展分区不能格式化 扩展分区目的

查看总进程ps aux 系统主要进程(健康状态)top-d n,n代表top更新秒数,默认每3秒更新top界面交互:P CPU使用率排序(默认)M内存使用率NPID排序 pstree (process tree) kill -1 pid,结束进程,重启kill -9 pid,完全关闭进程pkill -9 -t ttyn:-t通过终端号t出用户 ctrl+z放到后台暂停执行&

默认服务:(rpm包安装的)chkconfig查看所有rpm包安装的服务源码包所有文件安装在/usr/local.rpm包安装到厂商指定的位置 service httpd start(redhat)独立服务启动,是因为rpm包安装的服务启动日志都在/etc/rc.d/init.d下,service命令每次都在这里搜索服务 /etc/init.d/httpd start|status|rest

类型别名(type alias) typedef double *p,p是double*的同义词typedef char *pstring,pstring是char*的同义词const pstring cstr = 0;//一个常量指针const char *p;// 一个指向char常量的指针 const pstring cstr != const char *cstr. 别将别名替换成原

if if开头,fi结尾 单分支if语句 123if [ 判断 ];then programfi 1234if [ 判断 ] then programfi 统计根分区使用率写提醒脚本 1234567#!/bin/bashrate=$(df -h | grep "/dev/vda1" | awk 'print $5' | cut