- 博客(19)
- 收藏
- 关注
原创 Ubuntu下安装PHP相关软件参考网站
1.安装php:直接使用命令: sudo apt-get install php (用这种方法安装的是最新的php)2.安装google输入法: 参考网站http://www.linuxidc.com/linux/2013-07/87062.htm 的方法2,用这个搜狗/谷歌都可以安装,自己可以选择。安装好以后切换输入法使用快捷键:Ctrl+Space3.安装phpStorm: 参考网
2017-07-14 14:08:14
299
原创 LetCode 371
本题是一个考察运算含义的题目。当计算机最常使用的加法不能用的时候,该用什么代替。思考这道题的时候,想到了用逻辑运算符。加法里,无非就是相加和进位的问题,异或能解决0+1的问题,而进位则可以看成是左移操作,那么与运算和左移运算能解决进位问题。 本题代码参考了网上的代码,因为觉得作者用递归的思想还是蛮巧妙的,如果是我自己,首先想到的就是一位一位的进行运算,想想都觉得不优美简洁。所以抱
2017-01-09 20:26:26
288
原创 LetCode 412
这是一道定位为easy的题目,但是写完以后是runtime error。解决这种情况往往需要转换一个新的思维。参考了网上的答案,发现有两个地方写的有问题。第一就是关于malloc的分配,以前虽然见过,但是并不了解,导致分配空间时只分配了一层:char** a=(char**)malloc(sizeof(char*)*n); 对于二维数组,需要再分配一层:char* a[i]=(char*)mall
2017-01-08 21:17:01
294
原创 快排总结
今天小编第一次在ACM题目中使用快速排序,觉得有必要总结一下。 快排可以自己手打,也可以调用现成的算法。小编第一次使用快排调用的现成的函数。具体如下: 1.调用现成函数,比较简单的方法:头文件:#include #include从小到大:sort(a,a+n)其中a为数组名,n为数组元素的个数。如果要从大到小排序,需要自己添加一个比较函数:bo
2014-01-27 15:54:40
676
原创 hdu 1049
题目描述: 蠕虫爬井。井深n ,一分钟上升 u ,下一分钟下降 v ,然后重复。求爬到井口的时间。题目类型: 简单题。源代码:#includeusing namespace std;int main(){ int n,u,v; int t; while(scanf("%d%d%d",&n,
2013-08-05 21:44:59
510
原创 hdu 1032
题目描述: 已知数 n ,当 n 不等于1 时,如果 n 为奇数,n = n *3 +1 ,如果 n 为偶数,n = n/2 ,直到 n = 1 为止。记 n 从 n 开始经过上述变为 1 所经历的数的个数为 c。现 给出两个数a、b,从a 到 b 的所有数中,找出最大的数c,输出。题目类型: 简单题。源代码:
2013-08-05 17:53:51
437
原创 hdu 1048
题目描述: 给一串字符串,如果是“START”或者“END”则不处理,如果是“ENDOFINPUT”则退出,其他的翻译成每一个字母之前的第五个字母,输出。题目类型: 字符串处理。源代码:#include#include#includeusing namespace std;int main(){ cha
2013-07-17 11:04:55
437
原创 hdu 1029
题目描述: 输入一组数,n个,将该组数中相同数字的个数大于(n+1)/ 2 的数字输出。题目类型: 简单哈希。源代码:解法一:#include#includeint main(){ int N; int a[50000]; int temp; int i,j; while(scanf("%d"
2013-07-16 11:47:31
506
原创 hdu 1021
题目描述: 新斐波那契数列。F( 0 ) = 7 , F ( 1 ) = 11 , F ( n ) = F ( n-1 ) + F ( n-2 ) (n>=2).如果 F( n ) % 3 == 0 ,输出" yes " ,否则输出" no ".题目类型: 找规律。解题思路: 本题在开始写的时候,用
2013-07-12 17:05:37
485
原创 hdu 1019
题目描述: 求一组数的最小公倍数。题目类型: 数学思维。解题思路: 先求两个数的最小公倍数,依次与后边的数求最小公倍数。源代码:#includeusing namespace std;#define N 100000int a[N];int main(){
2013-07-12 16:29:18
406
原创 hdu 1018
题目描述: 求n的阶乘的位数。题目类型: 利用数学思维。解题思路: 由于n的阶乘数太大了,不能直接算,所以将n的阶乘的位数转化为 10^M,因此只要求出 M+1 即可。两边取对数,算就行了。 源代码:方法一:#include#includeusing namesp
2013-07-12 15:43:32
409
原创 hdu 1020
题目描述: 输入一串字符串,按照顺序统计字符串的个数。示例: 输入:ABC 输出:ABC 输入:ABBCCC 输出:A2B3C题目类型: 简单字符串处理。 源代码:#include#includeusing name
2013-07-12 11:48:11
540
原创 hdu 1008
题目描述: 乘电梯,每升一层需要6秒,下降一层需要4秒,停留一层需要5秒,电梯从0层开始,输入一串数字,代表所需停留的楼层,求电梯运行完的时间。题目类型: 大水题。 源代码:#includeusing namespace std;#define MAX 105int main(){ i
2013-07-12 10:24:29
433
原创 hdu 1012
题目描述:输出当 n 从 0 到 9 时的值。题目类型: 水题。源代码:#include#includeusing namespace std;int fac(int a){ int sum=1.0; for(int i=1;i<=a;i++) sum=sum*i;
2013-07-10 10:51:12
359
原创 hdu 1097
题目描述: 求a的b次方的最后一位数。题目类型: 简单的循环问题。 源代码:#include#includeusing namespace std;int main(){ int a,b; int arr[12]; int flag; while(scanf("%d%d",&a,
2013-07-09 16:56:33
419
原创 hdu 1969
题目描述:将n块馅饼分给(m+1)个人,每人大小相同,并且每人的馅饼必须只能来自同一块馅饼,怎样分才能让大家分的馅饼最多。题目类型:二分法的应用。源代码:#include#include#includeusing namespace std;#define N 10004#define PI acos(-1.0)double r;double area[
2013-07-09 10:41:18
659
原创 poj 3273
题目描述: n天分为m组,要求这m组尽可能每组钱数之和都很小,求所有分组方式里钱数之和最大的钱数。题目类别: 二分法应用。通过指定最大钱数之和判断组数是否符合要求,如果不符合,根据条件对low 和 high 进行赋值。 源代码:#include#includeusing namespace std;i
2013-07-09 00:42:07
472
原创 poj 1905
题目描述: 求杆子受热膨胀后中心高度的变化。 题型类别: 二分法解决几何问题。 源代码:#include#include#include#includeusing namespace std;#define esp 1e-5int main(){
2013-07-08 22:09:12
461
原创 hdu 1004
题目描述: 输入一组颜色,输出颜色个数最多的颜色值。 源代码:#include#include#include#define N 1005using namespace std;int main(){ int n; int i,j; char a[N][10]; //记录颜色 int b[N]; //统计颜色个数 bool c[
2013-07-08 11:34:51
462
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人