本博文主要探讨字符串的相关操作。问题描述:将一篇文本录入,实现查询功能。a):可以输入字符或者字符串,然后将包含他们的单词取出,并打印;(即返回一个容器)b):允许重复;c):如果查询词包含多项,则执行多次查询。例如:“hello world”,则先查询hello,后查询world。本程序待优化之处...
分类:
编程语言 时间:
2014-09-22 02:14:21
阅读次数:
329
题意:给一些建筑物,x表示横坐标,h表示高度,然后查询某些坐标x,问从该点看向天空的最大张角是多大。解法:离线操作,读入所有数据,然后按x升序排序,对每一个查询的x,先从左到右,依次添加x坐标小于x的建筑物,加入一个建筑物的条件:1.此建筑物高度大于栈中的前一个,这个必然是最优的。2.加入这个建筑物...
分类:
其他好文 时间:
2014-09-22 00:55:01
阅读次数:
306
SQL(Structured Query Language)结构化查询语言,是一种高度非过程化的语言,其灵活易用完成核心操作仅需要9个动词,对有一点编程基础的人来说很容易上手。在我们做过的机房收费系统中主要用它来创建数据库并完成系统和数据库的交互。
基本功能:
数据定义(Data Definition):建立数据库和表的结构
数据管理(Data Management)...
分类:
数据库 时间:
2014-09-22 00:28:11
阅读次数:
228
02 hdu 5033 Building
题目意思:
数轴上有n根柱子,每根柱子有个位置坐标和高度,有q个询问,询问从位置qi能看到的角度(保证左右至少有一个柱子)
解题思路:
单调栈维护一个凸性柱子序列。
离线处理所有的查询,排序,然后扫一遍qi,把柱子插进去,更新单调栈。注意查询位置也要更新栈。
代码:
//#include
#include
#include
#include...
分类:
其他好文 时间:
2014-09-22 00:25:41
阅读次数:
253
本篇我们讨论一个小程序:实现电话薄简单功能。(一条语句最好一个作用)问题描述 :a) : 实现电话添加记录功能;(电话重复的视为同一人,不予增添);即电话号码唯一。b) : 删除记录功能;(实现提醒功能:确认是否要真的删除)c) : 查询记录功能;(按手机号码查询);待优化功能:1):每次启动程序都...
分类:
编程语言 时间:
2014-09-21 23:49:11
阅读次数:
350
真蠢,和网络赛的时候我WA掉的思想已经很接近了,被他们又是说这说那的绕进去了,就是一个单调栈,栈中元素的纵坐标严格降低,并且栈中顶部两点之间斜率的绝对值要小于栈顶点和入栈点的斜率。这样是一个向上凸的图形(如果不考虑后面一个条件,是下凹凸都有的奇怪图形图形,后面计算最近切点时不满足性质,效率会退化),当查询点找到最近切点(姑且称作最近似切点,理解就知道我说的是什么意思了)时,这个点代表的楼房就是影响...
分类:
其他好文 时间:
2014-09-21 23:39:31
阅读次数:
291
题意:
给出N幢摩天大楼的位置和高度,有Q次查询,问在某点处能看见天空的角度范围。
分析:
一开始的想法是维护一个单调栈,首先离线数据并排序排序,然后左右扫两边。单调栈内大楼的高度要递减,然后判断栈顶元素是否比它的前一个更优,如果不是则出栈。但是如果栈顶元素比它前一个优,并不能保证是全局最优的。
正确的维护方法是保证单调栈内的大楼高度递减,而且要使得这些大楼的最高点构成一个类似凸包的形状,或者说是凸包的一部分,然后再判断栈顶元素和它前一个比是否更优,如果不是则出栈。这样最后的栈顶元素就是待查询点在某方向的视...
分类:
其他好文 时间:
2014-09-21 23:18:21
阅读次数:
307
查询记录时rs.previous()的使用 ...
分类:
其他好文 时间:
2014-09-21 20:42:21
阅读次数:
114
$criteria=newCDbCriteria; $criteria->addCondition("id=:id","and"); $criteria->params[‘:id‘]=$_POST[‘book_id‘]; $criteria->order="remove_timedesc"; $comments=BooksComments::model()->findAllByAttributes( array(‘book_id‘=>$_REQ..
分类:
其他好文 时间:
2014-09-21 20:18:21
阅读次数:
196
1.动态联通性问题描述:
有N个元素,开始时我们让每一个元素肚子构成一个集合。然后按一定的顺序将属于同一组中的元素合并,构成新的集合。其间要反复查询某个元素在哪个集合中。如下所示:
解决办法:
(1)Quick-Find
声明一个长度为N的数组id,数组中元素的值代表它所属组的编号。将数组中的元素初始化为每个元素的索引值,这样就表示开始时每个元素各自构成一个独立的集合...
分类:
其他好文 时间:
2014-09-21 17:40:11
阅读次数:
881