为什么要引入内联函数(内联函数的作用)
用它替代宏定义,消除宏定义的缺点。宏定义使用预处理器实现,做一些简单的字符替换因此不能进行参数有效性的检测。另外它的返回值不能被强制转换为可转换的合适类型,且C++中引入了类及类的访问控制,在涉及到类的保护成员和私有成员就不能用宏定义来操作。
1、内联函数与宏定义的区别:
内联函数在编译时展开,可以做一些类型检测处理。宏在预编译时展...
分类:
其他好文 时间:
2014-08-14 01:33:47
阅读次数:
269
题目链接:点击打开链接
最多的情况就是每个直线和当前平面的所有直线都相交
设当前有x根直线
则加入一个type0的直线就能产生 x个交点,两个交点间的线段可以把一个平面划分成2个
就能增加x + 1个平面
再推广 若加入typeY 的直线
先让Y++,表示加入直线的根数
就能增加 (x + 1) * Y - (Y-1)
加完后 平面上的直线数就增加了Y :即 x+=Y
...
分类:
其他好文 时间:
2014-08-14 01:33:37
阅读次数:
259
dwz中的表单回调函数大概有以下几种:
/**
* 普通ajax表单提交
* @param {Object} form
* @param {Object} callback
* @param {String} confirmMsg 提示确认信息
*/
function validateCallback(form, callback, confirmMsg) {
va...
分类:
其他好文 时间:
2014-08-14 01:33:27
阅读次数:
544
使用HashMap对象传递url参数实用工具类...
分类:
其他好文 时间:
2014-08-14 01:33:17
阅读次数:
248
最近公共祖先(Least Common Ancestor)的两种解决方式,在线RMQ算法和离线Tarjan算法,并且整理成为模板。...
分类:
其他好文 时间:
2014-08-14 01:33:07
阅读次数:
374
题目链接:uva 10601 - Cubes
题目大意:有12根等长的小木棍,然后每根木棍,输入每根木棍颜色的编号,你的任务是统计出用它们拼出多少种不同的立方体,旋转之后完全相同的立方体被认定相同。
解题思路:polya,然后对应立方体有24种旋转:
不旋转(still):1种,循环长度为12以对顶点为轴(rot_point):4组,循环长度为3以对面中心为轴(rot_plane...
分类:
其他好文 时间:
2014-08-14 01:32:57
阅读次数:
262
飞跃原野
Time Limit: 5000ms Memory limit: 65536K 有疑问?点这里^_^
题目描述
勇敢的法里奥出色的完成了任务之后,正在迅速地向自己的基地撤退。但由于后面有着一大群追兵,所以法里奥要尽快地返回基地,否则就会被敌人逮住。
终于,法里奥来到了最后的一站:泰拉希尔原野,穿过这里就可以回到基地了。然而,敌人依然紧...
分类:
其他好文 时间:
2014-08-14 01:32:37
阅读次数:
315
题目链接:点击打开链接
我们用dp[i]表示 随机i个盘子时,恢复原位需要的步数的期望
f[i]表示i个盘子下普通的汉诺塔玩法的步数
既然是随机,那么我们就认为是在上一次随机的情况下,
把第n个放到任意一根柱子的底部
那么若随机放到了第3个柱子,则步数就是dp[n-1]
若放到了第1根柱子,则先把前面的n-1个盘子移动到第2根柱子上,花费是dp[n-1]
然后再把n盘子移动到...
分类:
其他好文 时间:
2014-08-14 01:32:17
阅读次数:
171
ttserver的几种部署方式可以把ttserver理解成一种key-value形式的数据库,在运营中就像管理数据库一样去管理ttserver,使得性能和数据安全都能得到较好的保障。部署ttserver的方式,可以根据访问量和数据规模循序渐进地这样部署:1、单机:数据量不大,访问量不大ttserver -host 192.168.0.100 -port 20001 -thnum 128 -dmn...
分类:
其他好文 时间:
2014-08-14 01:32:07
阅读次数:
328
前面的一些文章讲到了memcache以及TT,memcache内存数据库很好理解,数据存储在内存中,重启服务器或者重启memcahce进程,数据是会丢失的。那么我们也提到过TTServer数据是持久存储的,它的数据真是绝对安全吗? 下面我们来具体测试一下,在测试服务器启动两个ttserver,不记录日志。12ttserver -port 1978 -dmn -pid /data/tts...
分类:
其他好文 时间:
2014-08-14 01:31:38
阅读次数:
233
找每一位的循环节,求lcm
Double Dealing
Time Limit: 50000/20000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 1806 Accepted Submission(s): 622
Problem De...
分类:
其他好文 时间:
2014-08-14 01:31:17
阅读次数:
263
In the partime, a simle program attracted my attention whose content is to change number to english by reading rule of money.It took about one hour to deal with this question.
Now the source was sh...
分类:
其他好文 时间:
2014-08-14 01:30:57
阅读次数:
268
题目连接:uva 239 - Tempus et mobilius. Time and motion
题目大意:古代有一个计时器,由n个编号从1~n的球组成,然后有三个轨道,分别对应的是1分钟,5分钟,1小时,例如各个轨道都有一个球的时间为1小时6分钟。计时器的工作原理是每一分钟从球堆里滚出一个球到1分钟的轨道上(球堆是一个队列),特殊情况是1分钟的轨道上有了4个球,再进1个球的话就表示5分...
分类:
其他好文 时间:
2014-08-14 01:30:47
阅读次数:
223
Faced with the upcoming exam, Some useful methods referred to file operation drew tremenous attention. Now I make a summary to reading file.
[java] view
plaincopy
import java...
分类:
其他好文 时间:
2014-08-14 01:30:09
阅读次数:
331
UVA 12130 - Summits
题目链接
题意:给定一个h * w的图,每个位置有一个值,现在要求出这个图上的峰顶有多少个。峰顶是这样定义的,有一个d值,如果一个位置是峰顶,那么它不能走到不大于该峰顶高度 - d的位置,如果满足这个条件下,并且无法走到更高的山峰,那么它就是峰顶
思路:利用贪心的策略,把所有点丢到优先队列,每次取出最高的峰值开始找,进行广搜,搜的过程中记录...
分类:
其他好文 时间:
2014-08-14 01:29:57
阅读次数:
179
题目链接:uva 11330 - Andy's Shoes
题目大意:小andy有很多鞋,穿完到处丢,后来他把所有鞋都放回鞋架排成一排,保证了鞋的左右交替,但是颜色混了。问说他至少移动多少次可以将鞋分类好。
解题思路:对应奇数位置为左鞋,偶数位置为右鞋,一双鞋只有一只左鞋和一只右鞋,保证不换左变鞋子,以左鞋的位置为基准换右边鞋子,对应右边鞋子的位置即为一个置换,将置换的循环分解为x个互...
分类:
其他好文 时间:
2014-08-14 01:29:37
阅读次数:
309
题目链接:uva 11255 - Necklace
题目大意:给定3种颜色的珠子个数,要求所有的珠子都用上的情况下有多少种不同的项链,旋转翻转视为同一种。
解题思路:等价类的计数,polya。
旋转:有0,1,~ n-1步。翻转:考虑n为奇数偶数,奇数下,有n条对称轴(过一点)偶数时,有n/2条过两点,n/2条不过点。
#include
#include
#include ...
分类:
其他好文 时间:
2014-08-14 01:29:17
阅读次数:
185