- 博客(11)
- 资源 (8)
- 收藏
- 关注
原创 黑马程序员——数据结构之链表
------Java培训、Android培训、iOS培训、.Net培训、期待与您交流! -------10、耶稣有15个门徒,其中有一个就是出卖耶稣的叛徒,请用排除法找出这位叛徒:15人围坐一圈,从第一个开始报号:1,2,3,1,2,3⋯⋯,凡是报到“3”就退出圈子,最后留在圈内的人就是出卖耶稣的叛徒,请找出它原来的序号。解题思路:将15个人围成一圈(循环链表),每个人编号存到链表
2015-04-25 21:32:30
666
原创 黑马程序员——C语言总结之篇
------Java培训、Android培训、iOS培训、.Net培训、期待与您交流! -------数据类型、运算符C语言中的数据类型:char:字符类型,只能存放单个字符int:整形,只能存放整数float:单精度类型,可以存放小数与整数,精度没有double高double:双精度类型,可以存放小数struct:结构体类型,通过基本数据类类型进行组合形成的复
2015-04-25 14:23:57
811
原创 一个很奇怪的问题,斐波那契数列 专题
请大神帮忙求解,注释掉t++运行的效果不一样。。。#includeusing namespace std;int v[7] = {0};int t = 0;int fun(int n){t++; //注释一下t++,看看有什么效果。。。 coutif(nreturn n;if(v[n]!=0)return v[n];v[n] = (fun
2014-04-20 18:11:32
624
3
原创 算法导论_01背包问题.(动态规划)
描述 小明很想吃果子,正好果园果子熟了。在果园里,小明已经将所有的果子打了下来,而且按果子的不同种类分成了不同的堆。小明决定把所有的果子合成一堆。 因为小明比较懒,为了省力气,小明开始想点子了: 每一次合并,小明可以把两堆果子合并到一起,消耗的体力等于两堆果子的重量之和。可以看出,所有的果子经过n-1次合并之后,就只剩下一堆了。小明在合并果子时总共消耗的体力等于每次合并所耗体
2014-04-19 00:17:48
1023
原创 求两个数的最大公约数和最小公倍数(补)
描述: #include//返回最小值 int min(int n,int m){ return n>m?m:n;}// 核心算法 int fun(int m,int n){ int i,a=1; for(i=2;i if(n%i==0&&m%i==0) { a*=i; // 保存公约数
2014-04-16 23:09:33
520
原创 (动态规划) 算法导论_钢条切割问题.(补)
描述:给定一段长度为n英寸的钢条和一个价格表 (i=1,2, …,n),求切割钢条的方案,使得销售收益 最大。注意,如果长度为n英寸的钢条价格足够大,最饥饿可能就是完全不需要切割。若钢条的长度为i,则钢条的价格为Pi,如何对给定长度的钢条进行切割能得到最大收益?长度i 1 2 3 4 5 6 7 8 9 10价格Pi 2
2014-04-16 00:29:28
724
原创 (STL) ACM_擅长排列的小明.(补)
描述 小明十分聪明,而且十分擅长排列计算。比如给小明一个数字5,他能立刻给出1-5按字典序的全排列,如果你想为难他,在这5个数字中选出几个数字让他继续全排列,那么你就错了,他同样的很擅长。现在需要你写一个程序来验证擅长排列的小明到底对不对。输入第一行输入整数N(1每组测试数据第一行两个整数 n m (1输出在1-n中选取m个字符进行全排列,按字典序全部输出,每种排列占一行,每组数据间不
2014-04-14 09:04:02
677
原创 STL) ACM_懒省事的小明
描述 小明很想吃果子,正好果园果子熟了。在果园里,小明已经将所有的果子打了下来,而且按果子的不同种类分成了不同的堆。小明决定把所有的果子合成一堆。 因为小明比较懒,为了省力气,小明开始想点子了: 每一次合并,小明可以把两堆果子合并到一起,消耗的体力等于两堆果子的重量之和。可以看出,所有的果子经过n-1次合并之后,就只剩下一堆了。小明在合并果子时总共消耗的体力等于每次合并所耗体力
2014-04-12 22:30:42
603
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人