第四章解决队列的编程问题队列是一种特殊的线性表，是一种只允许在表的一端进行插入操作而在另一端进行删除操作的线性表。把进行插入操作的表尾称为队尾，进行删除操作的头部称为对头；队列的主要特点是：先进先出，或后进后出用一片连续的存储空间来存储队列中的数据元素，这..
分类：
其他好文 时间：
2014-09-21 11:42:01
阅读次数：
180
前言在当前的centOS6.5安装光盘中，自带的firefoxwebbrowser版本过旧，而且是ESR版，也就是无法进行自动更新，这会导致默认的17.0.10旧版与新版的差距越来越大，参考如下截图：我们可以通过卸载这个旧版，然后安装可以自动升级的新版firefox来解决这个问题：
分类：
其他好文 时间：
2014-09-21 13:21:41
阅读次数：
212
工作中有时候不能直接删除日志文件，如运行中的mysql的日志文件，只能用清空文件内容的方法来清除，例如：cat/dev/null>...log下面的脚本执行的是清除系统日志messages的内容，这个操作只能由具有root权限的用户来完成：#!/bin/bash
LOG_DIR=/var/log
ROOT_UID=0#$UID为0的..
分类：
其他好文 时间：
2014-09-21 13:04:51
阅读次数：
201
Problem Description
《Journey to the West》(also 《Monkey》) is one of the Four Great Classical Novels of Chinese literature. It was written by Wu Cheng'en during the Ming Dynasty. In this novel, Monkey ...
分类：
其他好文 时间：
2014-09-21 11:56:50
阅读次数：
398
中文题，题意就不多说了，讲讲思路吧，先根据题意构图，与普通最短路不同的是这一题加了一个Rank，每个点都有一个Rank，题目要求最短路径上的点的Rank的最大差值在
M范围内，Dijkstra判断条件时加上Rank约束就行了。我没有添加汇点直接写的，另贴上别人添加汇点的写法。
我的代码：
#include
#include
#include
#include
#include
#i...
分类：
其他好文 时间：
2014-09-21 12:46:40
阅读次数：
252
首先暴力打表就很容易发现有循环节，于是一开始的写法是直接暴力找循环节，结果一直WA，
原因是有的循环并不是从1,1开始的，详细有证明戳这里：http://acm.hdu.edu.cn/discuss/problem/post/reply.php?postid=19818&messageid=1&deep=0
于是借鉴了大神的思路，因为%7，故可用v[7][7]来记录 f(n) = (A * f...
分类：
其他好文 时间：
2014-09-21 11:56:10
阅读次数：
222
A Corrupt Mayor's Performance Art
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 100000/100000
K (Java/Others)
...
分类：
其他好文 时间：
2014-09-21 12:12:30
阅读次数：
183
解题思路：
有两种操作，第一种是将区间 a 到 b 染成颜色 c ，第二种是询问区间 a 到 b 内的颜色，按照顺序输出。 注意到颜色只有三十种，因此我们可以用二进制数表示颜色，通过位运算来操作。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#inclu...
分类：
其他好文 时间：
2014-09-21 12:29:00
阅读次数：
325
组合模式的要点是：叶子对象和各种容器能够统一地处理。...
分类：
其他好文 时间：
2014-09-21 13:18:50
阅读次数：
218
不同容器删除元素的方法
去除一个容器中有特定值的所有对象：
如果容器是vector、string或deque，使用erase-remove惯用法。
如果容器是list，使用list::remove。
如果容器是标准关联容器，使用它的erase成员函数。
去除一个容器中满足一个特定判定式的所有对象：
如果容器是vector、string或deque，使用erase-remov...
分类：
其他好文 时间：
2014-09-21 13:35:20
阅读次数：
230
找到根因，才能从根本上解决问题
源自我参与的一个项目在用户那里出了bug，当然非我的改动引发，是之前处理数据未考虑到异常。
一、Bug描述
公式即：优化数据=出口1flow1-出口2flow2，优化比例=优化数据/出口1flow1。
正如上表黄色标注所示，bug表象是优化数据为负值，优化比例为负值。用户一看...
分类：
其他好文 时间：
2014-09-21 13:35:10
阅读次数：
197
红黑树
时间限制：3000 ms | 内存限制：65535 KB
难度：3
描述
什么是红黑树呢？顾名思义，跟枣树类似，红黑树是一种叶子是黑色果子是红色的树。。。
当然，这个是我说的。。。
《算法导论》上可不是这么说的：
如果一个二叉查找树满足下面的红黑性质，那么则为一个红黑树。
1）每个节点或是红的，或者是黑的。
2）每个叶子节点(NIL...
分类：
其他好文 时间：
2014-09-21 11:38:00
阅读次数：
148
经典的字符串转换问题：http://codevs.cn/problem/1099/
昨天刚学了广度搜索，今天就用上了，一开始百度了一下，看到所有人都是在用双向广度搜索，现在还是很不明白双向的原理，居然不需要判重！！！速度快这个容易理解，好吧，骚年加油，今天ccf认证考试，明天再来学双向的！
首先说说这个吧，广度搜索最关键的还是这两个点：
1. 如何建立搜索树？
2. 如何判断状态重复？
...
分类：
其他好文 时间：
2014-09-21 12:11:10
阅读次数：
239
在以太网上传输IP数据报时，以太网设备并不能识别32位IP地址，而是以48位以太网地址传输以太网数据包的。因此，IP数据报在以太网上传输前需要封装为以太网帧，而以太网帧的目的地址正是通过IP数据报的目的IP地址查询得到的。因此IP地址和以太网地址之间存在着映射，通过查看ARP表就可以得到这两地址间的对应关系。地址解析协议(Address Resolution Protocol-ARP)就是用来确定...
分类：
其他好文 时间：
2014-09-21 12:27:10
阅读次数：
636
用最快的方法判断所有string2的字母在string1中是否存在，如：string2="abx",string1="abcdef",ab在string1中，x不存在
提交试卷时间还没到，嘿嘿嘿嘿，不能提交，等着考完再提交吧
#include
#include
int convert(char *str)
{
int A=0;
char s;
i...
分类：
其他好文 时间：
2014-09-21 11:37:00
阅读次数：
229
