在php中自带了一个非常的简单的获取IP地址的全局变量,很多初学都获取IP都使用它了,但是对于这些我们一般用法是满足了,但是对于要求高精度这个函数还是不行的。这个是最简单的方法,对于开了透明代理之类的是没有办法的,如果内网访问也不能读取正确的外网IP,不过很省力就是了:代码如下复制代码$ip = $...
分类:
Web程序 时间:
2015-09-12 18:50:54
阅读次数:
152
编写一个程序,开启3个线程,这3个线程的ID分别为A、B、C,每个线程将自己的ID在屏幕上打印10遍,要求输出结果必须按ABC的顺序显示;如:ABCABC….依次递推。 我的思路是这样的:每个线程都有一个公用的锁,谁先拿到锁,谁就判断是不是该我输出ID,如果不是我输出,我就释放锁,并继续申请等待锁 ...
分类:
编程语言 时间:
2015-09-11 15:42:50
阅读次数:
141
一道高精度计算的题,从低位到高位进行计算,同时考虑进位的问题,若最高位计算结果还有进位,就需要在最高位前面添加一位。可做到时间复杂度为O(n),空间复杂度为O(1)。...
分类:
其他好文 时间:
2015-09-11 14:31:00
阅读次数:
144
题目链接:codeforces 573B题目大意:给出n个连续塔,每个塔有高度hih_i,每次取走最外层的块,问需要多少次操作能够拿光所有的块。题目分析:
首先我们可以知道第一次操作时,对于每个塔的变化满足如下的公式:hi=min(hi?1,hi?1,hi+1)h_i =min ( h_{i-1} , h_i -1 , h_{i+1})
每次操作都满足如下的递推式,我们递推一下得到第k次操作第i的塔...
分类:
其他好文 时间:
2015-09-10 13:15:14
阅读次数:
166
1.贪心,递推,基础DP(背包,区间DP,状态压缩DP(去年出了不少于2道铜牌题,看着办))2.搜索(BFS,DFS,A*,IDA*)3.单调队列、单调栈的思想,倍增算法(ST表) (重点左边3个东西在DP优化上的应用,简单讲一下平行四边形法则、斜率优化)4.线段树,树状数组5.树(包括并查集,生成...
分类:
编程语言 时间:
2015-09-10 00:29:17
阅读次数:
312
【思路】用1、2、3分别代替三种食物,0表示当前矿井没有食物。f[i][a][b][c][d]当前第i个食物,矿1的食物顺序由上至下为a,b;矿2的食物顺序由上至下为c,d。判断产物数量的方法很巧妙,由下至上a,b,c。初始时默认投入一个食物至少生产一单位,如果a为有食物且与bc不同,则加一单位;如...
分类:
其他好文 时间:
2015-09-10 00:23:02
阅读次数:
139
1876: [SDOI2009]SuperGCDTime Limit: 4 SecMemory Limit: 64 MBSubmit: 1970Solved: 663[Submit][Status][Discuss]DescriptionSheng bill有着惊人的心算能力,甚至能用大脑计算出两个...
分类:
其他好文 时间:
2015-09-10 00:12:35
阅读次数:
232
dp[i] = dp[i-1] + dp[i-2] 从第i-1阶跨1级上到第i阶 + 从第i-2阶跨2级上到第i阶#include #include using namespace std;int dp[50];int main(){ dp[2] = 1; dp[3] = 2; ...
分类:
其他好文 时间:
2015-09-08 22:00:45
阅读次数:
162
第i年的牛数=第i-1年的+第i-1年能生的dp[i] = dp[i-1] + dp[i-3]; ( i >= 4 )#include #include using namespace std;int dp[60];int main(){ dp[1] = 1; dp[2] = 2; ...
分类:
其他好文 时间:
2015-09-08 21:59:16
阅读次数:
123
j - 2 > i, dp[i][j] = dp[i][j-1] + dp[i][j-2]dp[i][i] = dp[i][i+1] = 1;#include #include using namespace std;__int64 dp[55][55];int main(){ for( in...
分类:
其他好文 时间:
2015-09-08 21:45:02
阅读次数:
132