- 博客(11)
- 资源 (4)
- 收藏
- 关注
原创 dfs练习
不给提示,练习。题意:蒜头的数学实在是太差了,于是老师把他关到小黑屋让他闭门修炼。老师跟他一张纸,上面一排写着1, 2, 3...N这N个数,中间用空白分隔。老师让他在空白处填上加号或者减号。他让蒜头君求出一共有多少种加运算符的方法使得整个表达式的值为0,并输出所有的方案。比如N=7时,1 2 3 4 5 6 7排成一排,一种插入符号的方案为1+2-3+4-5-6+7=0。是不是很有趣
2016-07-28 18:27:00 385
原创 vector动态数组
vector是STL模板库中的序列式容器,利用它可以有效地避免空间的浪费。 创建vector容器 vector< int >v;vector< char >;vector< int >v[10]。 vector常用函数及功能 c.clear() 清空容器中所有元素 c.empty()
2016-07-14 14:28:02 505
原创 lower_bound()返回值
lower_bound()函数实现功能就是二分查找,函数lower_bound()在first和last中的前闭后开区间进行二分查找,返回大于或等于val的第一个元素位置。如果所有元素都小于val,则返回last的位置。 举例说明: 例如有数组a[]={1,2,3,4,5,6,7,10},lower_bound(a,a+5,4)-a的返回值就是3(需要注意的是这里必须减去a),返回值3也
2016-07-14 09:46:53 5053
原创 素数判定
描述 素数又称质数,它的定义就是:只能被1和它自身整除的、大于1的整数称为素数。 思路 根据素数的定义,对n<=1的情况直接进行特判;若n>1,如果你说用for循环从2到n扫描一遍,那的确是对的,但是可以只从2扫描到sqrt(n)就可以了,因为n/x=y和n/y=x相当于重复判断了,算法效率就大大降低了。我在刘汝佳老师的著作上面看到他是这样计算上边界的:int m=floor(
2016-07-13 08:57:47 400
原创 UVA - 202 (模拟题)
题目是算法竞赛入门经典的一个水题。 大致题意: 输入整数a(0<=a<=3000)和 b (1<=b<=3000),输出a/b的循环小数表示以及循环字节长度。例如a=5,b=43,小数表示为0.(116279069767441860465),循环字节长度为21。 解题思路: 这题我觉得就是找规律吧(好像很多题都是找规律)。对于小数部分,使用一个数组保存被除数出现的次数,当同样
2016-07-12 21:29:00 5413 9
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人