题目链接：uva 1400 - "Ray, Pass me the dishes!"
题目大意：给定一个长度为n个整数序列，对m次询问作出回答，对于每次询问(a,b),找到两个下标x，y使得x到y的连续和为区间a，b中最大的连续和，如果存在多解优先x小，然后y小。
解题思路：线段树，对于每个节点维护三个线段值：
max_sub：区间连续最大和max_prefix：区间连续前缀最大...
分类：
其他好文 时间：
2014-08-24 23:52:43
阅读次数：
405
【版权声明：转载请保留出处：blog.csdn.net/gentleliu。Mail：shallnew at 163 dot com】
Linux系统中有很多文件，比如配置文件、日志文件、用户文件等。文件中都包含了大量的信息，我们可以使用cat等命令轻松将其输出到屏幕，但如果要从文件中分析或提取数据，还需要其他工具来实现。而linux正好提供了这些工具：grep、awk、sed等。把这些工具使用...
分类：
其他好文 时间：
2014-08-24 22:20:03
阅读次数：
278
【版权声明：转载请保留出处：blog.csdn.net/gentleliu。Mail：shallnew at 163 dot com】
上一节说到了grep命令，grep命令主要用在获取符合规则的行信息。本节要讲的awk在对某文件或字符串中获取指定文本域有较强大的功能。
a w k语言的最基本功能是在文件或字符串中基于指定规则浏览和抽取信息。 a w k抽取信息后，才能进行其他文本操作...
分类：
其他好文 时间：
2014-08-24 22:19:33
阅读次数：
190
题目：输入两个数字（如2,8）其中第一个表示将要接受的字符串行数，第二个表示将每一个行字符串按每规定的个数分别输出在不同的行上，不足的个用0补齐。输入：2,8abcabcdefghijk输出：abc00000abcdefghijk00000 1 #include 2 void split(char ...
分类：
其他好文 时间：
2014-08-24 20:40:43
阅读次数：
217
awk简介awk是一种编程语言，由AT&T贝尔实验室的AlfredAho，PeterWeinberger和BrianKernighan开发一种对文件进行指定规则浏览和抽取信息的工具。当然，有awk必然还要说sed，这俩都是上古神器，功能十分强大，sed和awk各有各的有点，awk在速度上要慢于sed。awk基本语法awk[op..
分类：
其他好文 时间：
2014-08-24 19:29:33
阅读次数：
349
思路 每次内部循环需要找到一个单词，将其存入数组。外循环遍历至字符串末尾结束。 代码 /************************************************************************* > File Name: word_split.c > Auth...
分类：
其他好文 时间：
2014-08-24 12:54:32
阅读次数：
159
试图切换可以用transitionFromViewController。
步骤：
View Controller中可以添加多个sub view，在需要的时候显示出来；
可以通过viewController(parent)中可以添加多个child viewController;来控制页面中的sub view，降低代码耦合度；
通过切换，可以显示不同的view；，替代之前的ad...
分类：
其他好文 时间：
2014-08-24 09:10:52
阅读次数：
144
+++++++++++++++++++++++++ +++++Shell编程+++++++++++++++++++++++++++++++1. 基础正则表达式 正则表达式与通配符： 正则表达式用来在文件中匹配符合条件的字符串，正则是包含匹配，grep awk sed等命令可以支持正则表达式...
分类：
系统相关 时间：
2014-08-24 09:07:12
阅读次数：
282
awk提供了很强大的功能，它是linux中功能最强大的数据处理引擎之一，它不仅可以对文本数据进行搜索分析处理排序，还可以支持数学运算，含有内置函数和内置变量，甚至还可以进行一些脚本处理，编程。可以这么说，它可以根据发挥者的能力来起作用。awk在linux中其实并不叫awk，而..
分类：
其他好文 时间：
2014-08-24 04:06:12
阅读次数：
324
快速排序是由东尼·霍尔所发展的一种排序算法。在平均状况下，排序 n 个项目要Ο(n log n)次比较。在最坏状况下则需要Ο(n2)次比较。
快速排序使用分治法（Divide and conquer）策略来把一个串行（list）分为两个子串行（sub-lists）。
步骤为：
从数列中挑出一个元素，称为 "基准"（pivot），重新排序数列，所有元素比基准值小的摆放在基准前面，所有元...
分类：
编程语言 时间：
2014-08-23 23:03:11
阅读次数：
485
