这节讲什么是内联函数,为什么要使用内联函数? 当编译器发现某段代码在调用一个内联函数时,它不是去调用该函数,而是将该函数的代码,整段插入到当前位置。这样做的好处是省去了调用的过程,加快程序运行速度。(函数的调用过程,由于有前面所说的参数入栈等操作,所以总要多占用一些时间)。这样做的不好处:由...
分类:
编程语言 时间:
2014-10-19 16:51:54
阅读次数:
223
85D Sum of Medians
题目链接
题意:一个集合有添加,删除元素,每次查询输出集合位置为i % 5 == 3的位置和
思路:线段树,线段树记录下% 5 == 0, 1, 2, 3, 4的和,并且记录一个mov表示右移多少,每次添加一个值的时候,就当前位置之后的一整段位置都要右移一个单位,这样去搞线段树维护一下即可
代码:
#include
#inclu...
分类:
其他好文 时间:
2014-10-16 03:51:31
阅读次数:
241
拖拽分为三个部分:1.mousedown:获取鼠标当前位置,e.clientX,e.clientY获取拖动物体的位置(距离左上角),_this.offsetLeft,_this.offsetTop代码:1 dragDivName.onmousedown=function(e){2 v...
分类:
编程语言 时间:
2014-10-14 18:52:19
阅读次数:
226
2014牡丹江现场赛水题
给出波兰式,判断其是否合法,如果不合法有两种操作:
1:任意位置加一个数字或者操作符
2:任意两个位置的元素对调
贪心模拟即可
先判断数字数是否大于操作符数,若不大于 ans+=sum2-sum1+1;新加入的数字全部放到左端。
然后从左到右遍历一遍,存储到当前位置为止,数字数和sum1,和操作数和sum2
若sum2>=1sum1,优先与队...
分类:
其他好文 时间:
2014-10-14 16:58:49
阅读次数:
170
题意 一只狗要逃离迷宫 可以往上下左右4个方向走 每走一步耗时1s 每个格子只能走一次且迷宫的门只在t时刻打开一次 问狗是否有可能逃离这个迷宫
直接DFS 直道找到满足条件的路径 或者走完所有可能路径都不满足
注意剪枝 当前位置为(r,c) 终点为(ex,ey) 剩下的时间为lt 当前点到终点的直接距离为 d=(ex-r)+(ey-c) 若多走的时间rt=lt-d
...
分类:
其他好文 时间:
2014-10-12 22:07:58
阅读次数:
249
TMemo组件属性CaretPos指定光标相对于编辑器的客户区域原点的X和Y的位置当光标在TMemo组件上定位时,显示光标的坐标 panel1.Caption:='当前位置:'+inttostr(Memo1.CaretPos.x)+ ','+inttostr(Memo1.CaretPos.y...
题目链接:hdu 3333 Turing Tree
题目大意:给定一个长度为N的序列,有M次查询,每次查询l,r之间元素的总和,相同元素只算一次。
解题思路:涨姿势了,线段树的一种题型,离线操作,将查询按照右区间排序,每次考虑一个询问,将mv ~ r的点全部标记为存在,并且对于每个位置i,如果A[i]在前面已经出现过了,那么将前面的那个位置减掉A[i],当前位置添加A[i],这样做维护...
分类:
其他好文 时间:
2014-10-11 21:18:16
阅读次数:
197
题意:
给一个原串,再给n个串,每个串有属性,属性0代表可以重叠,1代表不可以重叠
问每个串出现了多少次
思路:
为了方便建立两个自动机(0的一个,1的一个)
然后可以重叠的很好做,以前都做过
不可重叠的话需要记录两个东西
len[i]代表每个串的长度,used[i]代表每个串在之前出现的位置,初始化-1
然后遍历到的时候对于当前位置 j, 必须j>=used[i]+len[i] ...
分类:
其他好文 时间:
2014-10-11 13:38:45
阅读次数:
237
Location信息对很多有地址进行搜索的应用来说非常重要。比如对dianping这样的应用来说,我们可以通过地址来获取当前位置的一些信息。在这篇文章中,我们来介绍如何获取Scope架构中的位置信息。这个位置信息可以对我们很多的搜索是非常重要的。
1)创建一个简单的Scope应用
我们首先打开SDK,并选择“Unity Scope”模版:
接下来,我们...
分类:
系统相关 时间:
2014-10-10 15:03:14
阅读次数:
260
数组内部制造控制函数current():取得数组当前位置的值key():取得数组当前位置的索引值next():将数组指针向后移一位prev():将数组指针向前移动一位end():将数组指针移动到最后一个元素reset():将数组指针移动到第一个元素键值操作函数array_values():获得数组所有元素的键值,并..
分类:
Web程序 时间:
2014-10-09 02:39:08
阅读次数:
235