C++
文章平均质量分 67
牟尼
研究方向:数据挖掘、机器学习、计算机视觉,对Web后台、游戏开发、移动开发感兴趣,对数据科学情有独钟!
展开
-
编写自己的Math函数库
无论是用C语言、C++语言或Java语言编写程序时,在使用sin(x)、ln(x)之类的函数时,都会有数学函数库(Math类),但你是否知道这些类是如何写的吗?用别人的东西总是要付费的,尽管可能你目前不用付费。如果能够编写自己的函数库,那岂不是更好? 像sin(x)、ln(x)这类的函数都是采用高数中的泰勒公式展开式来求得的,此处我才体会到高数的用处啊! 采用无限逼近的方法来求原创 2013-09-30 20:16:21 · 2631 阅读 · 0 评论 -
幸运数
幸运数问题描述幸运数是波兰数学家乌拉姆命名的。它采用与生成素数类似的“筛法”生成。首先从1开始写出自然数1,2,3,4,5,6,....1 就是第一个幸运数。我们从2这个数开始。把所有序号能被2整除的项删除,变为:1 _ 3 _ 5 _ 7 _ 9 ....把它们缩紧,重新记序,为:1 3 5 7 9 .... 。这时,3为第2个幸运数,然后把所有能被3整除的序号位置的原创 2014-03-19 00:22:50 · 1868 阅读 · 0 评论 -
考研复试机试题(2009)
Problem A:请写一个程序,给出指定整数范围【a ,b】内所有的完数,一个数如果恰好等于除它本身外的所有因子之和,这个数就称为完数,例如6是完数,因为6=1+2+3。输入说明:共一组数据,为两个正整数,分别表示a和b(1输出说明:指定范围内的所有完数,每个数占一行。输入样本1 100输出样本628解答:/* * 描述: 机试题A解答原创 2014-08-31 13:16:56 · 2033 阅读 · 0 评论 -
数字统计
Problem2: 题目描述: 输入一组数据,统计每个数出现的次数,并按照数字的大小进行排序输出。 输入: 输入20个数字,数字之间用空格隔开。 输出: 统计每个数字出现的次数,并按数字的大小输出数字及其出现的次数. 样例输入: 209 8 5 1 7 2 8 2 9 10 1 7 8 9 5 6 9 0 1 9 样例输出: 0:1 1:3 2:原创 2014-08-24 01:22:18 · 2169 阅读 · 0 评论 -
考研机试真题(一)之排序
题目1202:排序时间限制:1 秒内存限制:32 兆特殊判题:否提交:10071解决:3549题目描述: 对输入的n个数进行排序并输出。输入: 输入的第一行包括一个整数n(1 接下来的一行包括n个整数。输出: 可能有多组测试数据,对于每组数据,将排序后的n个整原创 2014-09-21 12:51:47 · 2023 阅读 · 1 评论 -
新的斐波那契数列
Problem1: 题目描述: 定义一个新的斐波那契数列: F(0)=7; F(1)=11; F(n)=F(n-1)+F(n-2);(n>=2) 输入: 输入有多组;首先输入一个N(N输出: 求F(n)能否被3整除,若能整除输出‘yes’,否则输出‘no’。 样例输入: 3 0 1 2 样例输出:no noyes提示:不能用递归,否则原创 2014-08-24 00:51:39 · 1883 阅读 · 0 评论 -
第二大整数
第二大整数问题描述 编写一个程序,读入一组整数(不超过20个),当用户输入0时,表示输入结束。然后程序将从这组整数中,把第二大的那个整数找出来,并把它打印出来。说明:(1)0表示输入结束,它本身并不计入这组整数中。(2)在这组整数中,既有正数,也可能有负数。(3)这组整数的个数不少于2个。 输入格式:输入只有一行,包括若干个整数,中间用空格隔开,最后一个整数为0。原创 2015-04-06 21:58:02 · 1786 阅读 · 1 评论 -
日期之差
日期之差问题描述 已知2011年11月11日是星期五,问YYYY年MM月DD日是星期几?注意考虑闰年的情况。尤其是逢百年不闰,逢400年闰的情况。输入格式 输入只有一行 YYYY MM DD输出格式 输出只有一行 W数据规模和约定 1599 1 1 1 样例输入2011 11原创 2015-04-06 22:02:22 · 1152 阅读 · 2 评论 -
A+B问题II
A+B Problem II时间限制:3000 ms | 内存限制:65535 KB难度:3描述 计算两个数的和!(要求能计算1000位以内的数的和)样例输入112233445566778899 998877665544332211样例输出1111111111111111110简单说:就是大数相加!代码:原创 2014-03-17 23:42:49 · 1450 阅读 · 0 评论 -
矩形面积交
矩形面积交问题描述 平面上有两个矩形,它们的边平行于直角坐标系的X轴或Y轴。对于每个矩形,我们给出它的一对相对顶点的坐标,请你编程算出两个矩形的交的面积。输入格式 输入仅包含两行,每行描述一个矩形。 在每行中,给出矩形的一对相对顶点的坐标,每个点的坐标都用两个绝对值不超过10^7的实数表示。输出格式 输出仅包含一个实数,为交的面积,保留到小数后两位。样例输入原创 2014-03-18 11:31:23 · 1826 阅读 · 1 评论 -
2014百度校招笔试题
二、算法与程序设计题(本题共45分)1. 使用C/C++编写函数,实现字符串反转,要求不使用任何系统函数,且时间复杂度最小,函数原型:char* reverse_str(char* str)。(15分) 算法实现:/*实现字符串翻转*/char* reverse_str(char* str){ if(NULL == str) //字符串为空直接返回 { retur原创 2013-10-01 00:46:37 · 3606 阅读 · 2 评论 -
C++版贪吃蛇游戏
这是以前写的C++版贪吃蛇游戏,也是我学C++时的课程设计题目。通过这个游戏的开发,使我对编程有了更大的兴趣,也对自己逐渐有了信心。 贪吃蛇游戏的设计思路如下: 1)用二维数组来存储显示面板,即有蛇的地方用1表示,没有的地方用0表示,最后据此来绘制图。 2)用时间函数来控制小蛇的移动速度,如每个1秒或500ms等,可以用此来设置等级。 3)贪吃原创 2013-09-28 01:08:51 · 12418 阅读 · 5 评论 -
英文词频分析器
有时经常有统计一篇文章中有多少个单词,这时候就需要词频分析器来解决了。 基本思想: 将文件中或用户输入的字符串先存起来,然后从第一个字符开始依次向后扫描,遇到字母,则将其先添加到一个字符串中,然后在向后扫描,若还是字母,则将此字符串连接到刚才的字符串中,若不是字母,则刚才的字符串就是一个单词,这样依次扫描完所有字符。当然,在扫描时,还要与已经存储的单词依次比较,若相同则不再添加,原创 2013-10-02 01:59:08 · 3583 阅读 · 1 评论 -
C++中动态申请二维数组并释放方法
C/C++中动态开辟一维、二维数组是非常常用的,以前没记住,做题时怎么也想不起来,现在好好整理一下。 C++中有三种方法来动态申请多维数组 (1)C中的malloc/free (2)C++中的new/delete (3)STL容器中的vector 下面逐一介绍:第一种:malloc/free1.动态开辟一维数组//动态开辟一维数组void dynamicC原创 2013-11-17 17:00:22 · 54071 阅读 · 11 评论 -
喝汽水问题
喝汽水问题问题描述: 1.某学院有m个学生参加南湖春游,休息时喝汽水。南湖商家公告如下: (1) 买一瓶汽水定价1.40元,喝1瓶汽水(不带走)1元。 (2) 为节约资源,规定3个空瓶可换回1瓶汽水,或20个空瓶可换回7瓶汽水。 (3) 为方便顾客,可先借后还。例如:借1瓶汽水,还3个空瓶;或借7瓶汽水,还20个空瓶。 问:m个学生每人喝1瓶汽水(不带走)原创 2013-11-17 14:54:51 · 2812 阅读 · 0 评论 -
打鱼还是晒网问题
打鱼还是晒网问题 中国有句俗语叫“三天打鱼两天晒网”。某人从1990年1月1日起开始“三天打鱼两天晒网”,问这个人在以后的某一天中是“打鱼”还是“晒网”。 问题分析:1)计算从1990年1月1日开始至指定日期共有多少天;2)由于“打鱼”和“晒网”的周期为5天,所以将计算出的天数用5去除;3)根据余数判断他是在“打鱼”还是在“晒网”; 若余数为1,2,3,则他是在“打鱼原创 2013-11-21 00:27:08 · 4089 阅读 · 0 评论 -
分解质因数
分解质因数 问题描述:求出区间[a,b]中所有整数的质因数分解。输入格式 输入两个整数a,b。输出格式 每行输出一个数的分解,形如k=a1*a2*a3...(a1<=a2<=a3...,k也是从小到大的)(具体可看样例)样例输入3 10样例输出3=34=2*25=56=2*37=78=2*2*29=3*310=2*5提示 先筛出所有素数,然后再原创 2014-03-18 00:53:30 · 2255 阅读 · 0 评论 -
矩阵的m次方
矩阵乘法问题描述 给定一个N阶矩阵A,输出A的M次幂(M是非负整数) 例如: A = 1 2 3 4 A的2次幂 7 10 15 22输入格式 第一行是一个正整数N、M(1<=N<=30, 0<=M<=5),表示矩阵A的阶数和要求的幂数 接下来N行,每行N个绝对值不超过10的非负整数,描述矩阵A的值输出格式 输出共N行,每行N个整数,表原创 2014-03-18 10:57:29 · 4919 阅读 · 1 评论 -
大学期间的所有课设及大作业源码
第一次接触C语言时,老师讲的东西就像天书,不是老师讲的不好,而是之前从未接触过编程语言,对很多东西都没有概念,一切都从零开始。老师讲了一遍,听不懂!下去看一遍书,看不懂!再看一遍,懂了一点儿,再看一遍,在网上找视频再看,一遍又一遍,一次又一次,终于看懂了。就这样稀里糊涂的学完了C语言。第二学期开C++,老师布置了一个大作业,老师给了俄罗斯方块的代码,然后让我们编写双人版的。原创 2015-11-06 12:46:37 · 11366 阅读 · 6 评论