位运算位运算的运算分量只能是整型或字符型数据，位运算把运算对象看作是由二进位组成的位串信息，按位完成指定的运算，得到位串信息的结果。位运算符有：&(按位与)、|(按位或)、^(按位异或)、~ (按位取反)。其中，按位取反运算符是单目运算符，其余均为双目运算符。位运算符的优先级从高到低，依次为~、&、...
分类：
其他好文 时间：
2015-07-06 14:03:43
阅读次数：
107
这题同样是要将边权下放到点这题要注意的是negate询问，是将权值取反，因为是区间修改，要用到laze标记但是要注意的是，如果有标记下放的时候，如果下边已经有标记了， 那么就是取反，再取反， 所以只要将标记去除就行了就因为这个wa了好几发同时，线段树也要维护一个最小值，因为取反之后，最小值就变成最大...
分类：
其他好文 时间：
2015-07-06 01:24:31
阅读次数：
99
题意：给出n个城市和m条路，有向图，现在Tom想游遍这n个城市，满足路线是若干个回路，要求每个城市要在一个回路中，每条边有一定的旅游花费，问Tom游遍所有城市的最小旅游花费。
思路：二分图最小权问题，把边权取反，用KM算法。...
分类：
其他好文 时间：
2015-07-05 11:06:41
阅读次数：
104
INPUT#进入FORWARD#转发OUTPUT#出去ACCEPT#将封包放行REJECT#拦阻该封包DROP#丢弃封包不予处理-A#在所选择的链(INPUT等)末添加一条或更多规则-D#删除一条-E#修改-p#tcp、udp、icmp0相当于所有all!取反-P#设置缺省策略(与所有链都不匹配强制使用此策略)-s#IP/掩码(IP/24)主机名..
分类：
其他好文 时间：
2015-07-05 07:19:57
阅读次数：
189
问题描述：如果小数点后面的第一个小数位大于或者等于5则向上取整，否则向下取整。
问题分析：整数好理解，就是我们常用的四舍五入，用输入的数+0.5然后取整输出就好。
关键是负数，这个问题描述的很不清楚，按理来说-5.5向上取整得到的应该是-5，可是，华为oj平台得到的结果是-6才是争取的，所以，如果是复数我们只能这么判断，先将这个数取反（得到正数），然后+0.5，然后用int来截断取整，...
分类：
其他好文 时间：
2015-07-02 22:40:51
阅读次数：
155
我们以index.html文件为例[root@server06~]#catindex.html#输出index.html文件内容
server06
server06aaacccddd正常情况下取第一列的结果明如下：[root@server06~]#awk‘{print$1}‘index.html
server
server如果想要取出第一列以外的其它内容命令如下：[root@server06~]#awk‘{$1..
分类：
其他好文 时间：
2015-06-30 18:40:00
阅读次数：
192
题目：单链表取反#include
#include typedef struct node *list;
typedef struct node *position;
typedef struct node *ListNode;typedef struct node
{
int data;
position next;
}node;static...
分类：
其他好文 时间：
2015-06-25 21:15:21
阅读次数：
109
概念序列化（Serialization）：将对象的状态信息转换为可以存储或可以通过网络传输的过程，传输的格式可以是JSON、XML等。反序列化就是从存储区域（JSON，XML）读取反序列化对象的状态，重新创建该对象。JSON（JavaScript Object Notation）：一种轻量级数据交换...
分类：
编程语言 时间：
2015-06-23 23:06:56
阅读次数：
282
这里提到的主要是在bash的suse11环境下的grep命令，以避免因系统环境的不同而导致命令执行后导致与描述的不同。grep是根据指定条件，逐行进行匹配，并将匹配内容的行显示出来的类unix工具语法：grep[options]PATTERNfile1…常用参数(options)：-v对结果取反-i:忽略字母大小写-o..
分类：
系统相关 时间：
2015-06-23 16:00:36
阅读次数：
180
题目大意：给定一个长度为n?1n-1的序列，要求选出kk个不相邻的数使得和最小
费用流显然能跑，而且显然过不去- -
考虑用堆模拟费用流
一个错误的贪心是每次取最小，这样显然过不去样例
我们把【每次取最小】改为【每次选择一个区间取反】，用堆来维护这些区间即可
每次取出最小的区间，然后将两边合并
(比如现在堆里有[1,3][4,4][5,5])这三个区间，我取走了[4,4]并计入答案，那么...
分类：
其他好文 时间：
2015-06-23 11:56:37
阅读次数：
124
