- 博客(3)
- 收藏
- 关注
原创 分享某公司JAVA实习生招聘代码面的一道题
题目的详细信息已经记不住,只能大致描述一下,就是求最有价值的的委托信息。 n、s、B、S 其中n代表委托信息个数,s为最热门的委托信息的个数,B代表买入、S代表卖出。最热门的委托:卖出时价格越高越热门,买入时价格越低越热门。 (其中: 输入时, 6 2,表示委托信息个数为6,输出其中最热门的买入与卖出信息各2条。 B 50 2,表示买入价格为50的股票,数量为2
2016-04-12 19:03:31 324
转载 用C语言求组合数
C语言求组合数不能直接使用数学公式C(n,m)=(m!)/(n!*(m-n)!);即使VC 6.0的int是32bit,但其实当计算到17!时候就会溢出,所以需要另辟蹊径。 先来把公式变形。 (m!)/(n!*(m-n)!)=(m*(m-1)*(m-2)*…*(m-n+2)*(m-n+1))/(n!)=((m-n+1)/1)*((m-n+2)/2)*((m-n+3)/3
2015-05-19 22:00:52 15781 2
原创 二分查找
二分查找(折半查找)条件:待查找表为顺序存储结构的有序表. 折半查找过程是以处以区间中间位置记录的关键字和给定值比较,若相等,则查找成功,若不等,则缩小范围,直至新的区间中间位置记录的关键字等于给定值或者查找区间的大小小于零时(表明查找不成功)为止. 算法实现: int binarysearch(int array[],int low,int high,i
2015-05-18 19:31:28 309
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人