引言:调用函数时,通常会因为建立调用、传递参数、跳转到函数代码并返回等花费掉一些时间,C语言的解决办法是使用类函数宏。在C99中,还提出了另外一种方法:内联函数。
内联函数:把函数变为内联函数将建议编译器尽可能快速地调用该函数,至于建议的效果则由实现来定义。因此,使函数变为内联函数可能会简化函数的调用机制,但也可能不起作用。内联函数是通过编译器来实现的,而宏则是在预编译的时候替换...
分类:
编程语言 时间:
2014-07-03 13:48:57
阅读次数:
252
求来回最短路加起来最长的一条。
两次SPFA,然后选某个点的来回最长。(有向图)
Dijkstra+邻接矩阵 比较方便建立 反向图。
我用SPFA+2个邻接表(正图+反图),C++ 32ms。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
...
分类:
其他好文 时间:
2014-07-03 16:01:33
阅读次数:
173
题目链接:uva 10140 - Prime Distance
题目大意:给出一个范围,问说该范围内,相邻的两个素数最大距离和最小距离。
解题思路:类似素数筛选法,起始位置有L开始,直到超过R,处理出素数之后就好办了。
#include
#include
#include
const int maxn = 1e6;
typedef long long ll;
int cp,...
分类:
其他好文 时间:
2014-07-03 16:00:49
阅读次数:
213
题目链接:uva 756 - Biorhythms
题目大意:三个周期,23,28,33,输入为分别为在新一年中(三个周期均从0开始),出现周期中峰值的一天,以及当前的日子,问说需要经过多少天,才能使得三个峰值的在同一天。
解题思路:裸的中国剩余定理。
#include
#include
typedef long long ll;
const int maxn = 5;
con...
分类:
其他好文 时间:
2014-07-03 18:35:05
阅读次数:
204
题目大意:
求在m个串中同时出现两次以上且不覆盖的子串的长度。
思路分析:
二分答案,然后check是否满足,判断不覆盖的方法就是用up down 来处理边界。
#include
#include
#include
#include
#include
#include
#define maxn 110005
using namespace std;
char ...
分类:
其他好文 时间:
2014-07-03 16:55:30
阅读次数:
350
题目链接:uva 10692 - Huge Mods
题目大意:给出一个数的次方形式,就它模掉M的值。
解题思路:根据剩余系的性质,最后一定是行成周期的,所以就有ab=abmod(phi[M])+phi[M](phi[M]为M的欧拉函数),这样就可以根据递归去求解。
#include
#include
#include
const int maxn = 15;
int A[...
分类:
其他好文 时间:
2014-07-03 15:47:56
阅读次数:
204
花费了一段时间,终于对Html有了一定的了解,随后又开始进行CSS的战斗。如果大家想学习Html的话,可以参考我以前的博客。 Html基本语法 网页中的信息排序显示 Html中的表格 Html网页结构化标记的应用 Html中的表单 Html中的超链接...
分类:
Web程序 时间:
2014-07-03 18:06:17
阅读次数:
182
ios 第三方qq登陆 {"ret":100030,"msg":"this api without user authorization"}...
分类:
移动开发 时间:
2014-07-03 18:05:35
阅读次数:
879
JS 控制checkbox 获取 全选 全不选 一行不选择全选则不被选择 全部选择全选被选择...
分类:
Web程序 时间:
2014-07-03 15:54:00
阅读次数:
199
题目链接:点击打开链接
题意:
给定3个二维平面上的点
这3个点是一个凸四边形的其中3个中点
且所在的3条边边长相等
问是否存在这样的四边形,若存在则输出四边形顶点
思路:
那个外面的点是一个中点关于另一个中点对称得到的
然后得到一个圆的2条弦,圆心就是4个顶点之一,剩下对称出来即可
#include
#in...
分类:
其他好文 时间:
2014-07-03 17:26:27
阅读次数:
215
题目链接:uva 10368 - Euclid's Game
题目大意:给出两个数,两个人做一个游戏,每次有stan开始操作,每次操作可以从最大的数中取走若干个小的数,即a-kb,a为比较大的数,b为比较小的数,kb为取走的值,k必须为整数,并且kb≤a。如果不能顺利执行操作,则对手胜利。
解题思路:模拟,直到k的最大值不为1时,当前操作者就掌握了主动权,既可以获胜。特殊情况为a=b的...
分类:
其他好文 时间:
2014-07-03 17:25:46
阅读次数:
198
完整错误信息:THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS"AS IS" AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOTLIMITED TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FIT...
分类:
编程语言 时间:
2014-07-03 16:49:25
阅读次数:
387
题目链接:点击打开链接
题意:
给定3个字符串,进行拼接
重复的一段可以覆盖,问拼接后最小的长度(若一个串s1是s2的子串,则s1可以认为嵌入了s2内,不需要进行拼接
思路:
kmp搞一下。
#include
#include
#include
#include
#include
#include
using namespace std;
#define N 300005
...
分类:
其他好文 时间:
2014-07-03 18:34:24
阅读次数:
215
题目链接:点击打开链接
#include
#include
#include
#include
#include
#include
using namespace std;
#define N 105
int n,m,a,b,c;
char s[N][N];
setmyset;
bool inmap(int x,int y){return 0<=x&&x<n&&0<=y&&y<m;}...
分类:
其他好文 时间:
2014-07-03 13:48:14
阅读次数:
150
bundle install 出现 'gem install mysql2 -v '0.3.15' succeeds before bunding '
解决:sudo apt-get install libmysql-ruby '若找不到这个包试试下面到包
参考:http://packages.ubuntu.com/search?keywords=mysql-ruby...
分类:
数据库 时间:
2014-07-03 18:40:10
阅读次数:
241
完整错误信息:Description Resource Path Location TypeType mismatch: cannot convert from Enumeration to Enumeration ResponseHeaderFilter.java /dwz-java/src/dwz/common/util line 46 Java Problem解决办法:...
分类:
其他好文 时间:
2014-07-03 16:22:55
阅读次数:
435
在Windows上生成支持VS的OpenSSL是相当简单,但简单地事情却又蜿蜒曲折,我将会在此写下这曲折经历,将来的实验当中才能减少伤痛。
(来外说话真有情调啊)...
分类:
其他好文 时间:
2014-07-03 15:47:18
阅读次数:
180