HDU 4902 Nice boat(数据结构-线段树)
题目大意:
给定n个数,m个操作,”1 L R X“ 表示把LR区间的数同时置为X,"2 L R X "表示把LR区间大于X的数比如Y置为gcd(X,Y)。
解题思路:
区间操作,一下子就想到了线段树,但是注意线段树的优化,只要维护记录最大值的maxc,以及bool记录这段是否相等这两个变量即可,详细还请参照我的代码。...
分类:
其他好文 时间:
2014-08-15 19:40:09
阅读次数:
339
Recover Binary Search Tree
Two elements of a binary search tree (BST) are swapped by mistake.
Recover the tree without changing its structure.
Note:
A solution using O(n)
space is pretty s...
分类:
其他好文 时间:
2014-08-15 19:39:39
阅读次数:
222
开始用的是分离
#include
#include
#include
#include
#include
#include
#define PI acos(-1,0)
using namespace std;
const int maxn = 30010;
const int maxm = 100001;
#define lson left, m, id<<1
#define...
分类:
其他好文 时间:
2014-08-15 19:39:19
阅读次数:
212
hive按当天日期建立分区表 | 动态往日期分区插入数据...
分类:
其他好文 时间:
2014-08-15 19:39:10
阅读次数:
352
假设你是一支棒球大联盟球队的总经理。在赛季休季期间,你需要签入一些自由球员。球队老板给你的预算为X美元,你可以使用少于X美元来签入球员,但如果超支,球队老板就会解雇你。
你正在考虑在N个不同位置签入球员,在每个位置上,有P个该位置的自由球员供你选择。由于你不希望任何位置过于臃肿,因此每个位置最多签入一名球员(如果在某个特定位置上你没有签入任何球员,则意味着计划继续使用...
分类:
其他好文 时间:
2014-08-15 19:38:39
阅读次数:
643
1 Ant是什么? Apache Ant 是一个基于 Java的生成工具。生成工具在软件开发中用来将源代码和其他输入文件转换为可执行文件的形式(也有可能转换为可安装的产品映像形式)。随着应用程序的生成过程变得更加复杂,确保在每次生成期间都使用精确相同的生成步骤,同时实现尽可能多的自动化,以便及时产生...
分类:
其他好文 时间:
2014-08-15 19:37:49
阅读次数:
314
栈使用在括号匹配中的例子程序如下:#include#includeusing namespace std;int main(){ stack initStack; char ch; while(cin>>ch) { if(ch=='('||ch=='{'||ch...
分类:
其他好文 时间:
2014-08-15 19:37:39
阅读次数:
212
ArcGIS帮助文档VS帮助文档不能复制图片的解决方法(非常有用) 问题:ArcGIS的学习文档,开发文档,vs的帮助文档,一般都不能复制图片,有的甚至不能复制文本。 解决方法
在文档空白处右键,点击view source,然后保存txt文件为htm,然后再打开,用IE或者Chrome都可以
分类:
其他好文 时间:
2014-08-15 19:36:59
阅读次数:
263
//Memory Time// 1347K 0MS// by : Snarl_jsb#include#include#include#include#include#include#include#include#include#include#include#include#define ...
分类:
其他好文 时间:
2014-08-15 19:36:39
阅读次数:
265
题目链接:Sicily 1090思路:简单的最小生成树问题,这里用prim算法即可。用visited数组记录每个结点是否已经被访问,即是否已经在最小生成树中。每次从不在最小生成树中的结点中取出一个key值最小的结点放入生成树中,key值表示结点到已经在生成树中点集合的最小距离。每次加入一个结点后更新...
分类:
其他好文 时间:
2014-08-15 19:35:49
阅读次数:
206
跨终端/响应式页面不外乎是让各种分辨率的屏幕都能顺利阅读你的页面,常规来讲一个跨终端页面,在宽屏的电脑上看和在小屏幕手机上看的布局是不同的,布局不同的原因是为了让读者更好地阅读你的页面,见下图:这里有点要提到的是,我们常规会将PC版的页面和移动端设备的页面独立开来设计,这样会让PC端的页面布局更灵活...
分类:
其他好文 时间:
2014-08-15 19:35:29
阅读次数:
330
使用场景:最近在处理一个表格数据的时候出现了一点麻烦。想把另外表2里面对应的的数据放到表1里面,本来表2的ID是乱序的(这里为好看,就顺序排了。),一个个查找复制粘贴比较麻烦,后经大师指点VLOOKUP函数的使用 ,才领略到了此函数的高大上。复制百度的话:我们经常会要求查询一个表格中的数据,而这些数...
分类:
其他好文 时间:
2014-08-15 19:35:09
阅读次数:
249
windows下比较比较好用的git客户端有2种:1. msysgit + TortoiseGit(乌龟git)2. GitHub for Windowsgithub的windows版也用过一段时间,但还是不太习惯。所以目前仍然青睐与msysgit+乌龟git的组合。TortoiseGit在提交时总...
分类:
其他好文 时间:
2014-08-15 19:34:09
阅读次数:
371
1、定义指針:指針的定義主 要有以下語句定義任意類型的指針,但是不具備欄位結構(僅僅是一個地址) FIELD-SYMBOLS TYPE ANY.參考數據庫表定義(這種指針是含有欄位結構的,參考內表同理) FIELD-SYMBOLS TYPE sflight. FIELD-SYMBOLS ...
分类:
其他好文 时间:
2014-08-15 19:33:39
阅读次数:
213
昨日在工作中,遇到一个问题:需要将查询出来的DataTable数据源,转换成List的泛型集合(已知T类型)。第一反应,我想肯定要用到“泛型”(这不是废话吗?都说了要转换成List泛型集合了),而且还要用到“反射”相关的。呵呵。很快,我就做出了一个小实例,测试通过。下面我将代码贴出来,分享给大家。代...
分类:
其他好文 时间:
2014-08-15 19:33:29
阅读次数:
281
从使用Quick-Cocos2d-x搭建一个横版过关游戏(四)拷来个进度条类,但是由于那个类有个bug,在setProgress里面self.fill是找不到的,所以我改进了一下,代码如下: 1 local Progress = class("Progress", function() 2 ...
分类:
其他好文 时间:
2014-08-15 19:33:19
阅读次数:
420
前言点击查看:设计模式系列设计模式的23种中,并没有简单工厂模式,然而大家都有写简单工厂模式,写他的真实目的在于循序渐进理解后续的工厂模式,工厂方法,抽象工厂,也就是对工厂这个名词做个理解。简单工厂模式简单工厂模式就是通过提供的数据,进入工厂类决策出,具体实例化那个类,在实例化的类中进行程序操作,然...
分类:
其他好文 时间:
2014-08-15 19:33:09
阅读次数:
270