- 博客(20)
- 收藏
- 关注
原创 2011 C++答题
二、编程题编写函数,将一个二进制整数(如:10010)转换为 10 进制整数,保存到文件output.txt 中。在 main 函数中调用上面的函数 n(1-10)次,调用次数由 random()函数生成。#include<iostream>#include<fstream>#include<ctime>using namespace std;...
2020-04-10 11:36:21
202
原创 2012 C++ 答题
一、简答题编写语句说明枚举类型是如何定义和使用的。定义: enum 变量类型名 {变量值列表};;使用: 类型名 变量名 = 初值;,注意不能对枚举元素赋值,若要将整数赋值给枚举变量,需要对整数进行强制类型转换。若有错误则改错,无错误则给出输出。#include<iostream>using namespace std;int main(){ for (in...
2020-04-09 21:28:34
204
原创 2013 C++ 答题
一、简答题什么是逻辑错误?什么是语法错误?请举例说明。逻辑错误: 逻辑上错误,可运行,但是结果可能是错误的,例如算法错误,公式写错等;语法错误: 使用了错误的语法,在编译期就会被发现,例如少加了标点符号,拼写错误等。控制语句有哪几种?请画出它的流程图或 UML 图。条件判断语句: if语句、switch语句;循环执行语句: do while语句,while语句,for语句;...
2020-04-08 22:45:41
387
原创 2014 C++答题
一、阅读题指出错误并改正#include<iostream>using namespace std;void f(int *p){ *p *= 100; cout << *p << endl;}void main(){ int p = 10; int *ptr; //未指向,传进函数的是个不确定值 f(ptr);}程序输出的...
2020-04-08 16:07:05
243
原创 2015 C++ 答题
写一个多项式求和函数:1+x/1!+x/2!+... 要求第 n-1 项和第 n 项差值小于 1e-8。#include<iostream>#include<iomanip>#include<cmath>using namespace std;const double precision = 1e-8;double func(double x...
2020-04-06 21:26:48
211
原创 2016 C++ 答题
一、简答题指出下列标准库的含义std::cin:标准输入;std::cout:标准输出;std::cerr:标准错误输出,没有缓冲,发的数据立即被输出。
2020-04-06 15:30:30
333
原创 2018 C++ 答题
一、选择题char *p的赋值,字符指针;char &a 的初始化,字符变量的引用,应该用一个字符变量去初始化,如果加上修饰词const使其变成常引用也能用字符常量初始化:const char &a = 'v';赋值构造函数的构造,参数为对象的引用;纯虚函数的声明格式:virtual 函数类型 函数名 (参数表) = 0;这里的函数类型就是返回值,声明为纯虚函数之后,基类...
2020-04-03 15:12:42
434
原创 6-1 单链表逆转
逆转单链表的基本操作,遍历一个逆转一个。三种情况分析如下:表头表中表尾函数代码如下:List Reverse(List L) { PtrToNode p = NULL; PtrToNode q = L; PtrToNode r; if (L != NULL) { r = L->Next; while (r) { q->Next = p...
2020-03-13 22:03:11
146
原创 贪吃蛇实现小结
花了五个小时对着B站上的视频实现了贪吃蛇,很简陋版本的,只实现了基本步骤。5个小时里有最后两个小时都在debug,也算是在加深理解了…当然了,虽然简陋但是核心基本都在,所以也算是略懂一二了,就想着趁热打铁总结一下顺带好好捋一下思路。首先是工具准备,以下是包含的头文件和用到的相关函数,列出的函数基本都是我没见过没用过的。我会结合自己的理(bai)解(du)简单叙述下功能。/////////...
2020-02-29 17:29:10
388
原创 04-Reversing Linked List
难顶,最开始想用链表的,后来操作太麻烦,就使用了数组实现。思路如下:输入格式Address Data Next00100 6 400000 4 9999900100 1 1230968237 6 -133218 3 0000099999 5 6823712309 2 33218一行表示一个元素,其中第一列表示该元素的地址,第二列表示该地址内存放的元素的值,第三列表示该元素...
2020-02-27 11:56:24
310
原创 03-多项式的加减乘除
多项式链表表示的输入:void input(Node *p){ //错误的定义方法 Node *p; int i; p = q -> Next; //对p的第一次定义 for (i = 0; i < num; i++){ p = (Node*)malloc(sizeof(Node)); //相当于是对p的第二次定义,把p的值给改了,而不是在q后面接上,断链了 ...
2020-01-17 18:31:58
570
原创 02-求最大子列和中的算法思想
分而治之究其思想其实分而治之与递归的实现思想是有一定相似之处的:将大的问题不断划分为小而重复的问题,这就是“分”;再对解决起来相对更简单的小问题进行处理,这是“治”。最后再将小问题返回的结果一步步返回最终求出大问题的答案。这便是整个分而治之的过程了,这里码个坑,等以后有更深一步认识再来填坑。在线处理在线处理是减小代码时间复杂度,提高代码效率的一个重要方法。“在线”的意思是指每输入一个...
2020-01-09 21:04:10
131
原创 01-递归实现先序后序打印数
递归实现从1~N依次输出void printN(int N){ if ( N ){ printN( N - 1 ); printf("%d\n", N); } return;}递归实现从N~1依次输出void printN(int N){ if ( N ){ printf("%d\n", N); printN( N - 1); }}首先复习下递归函数需...
2019-12-27 18:18:33
364
原创 05-Pop Sequence
写出来非常有成就感的一道题,更加深了对栈的理解,所以觉得值得记录一下~算起来真正写程序加调试花了不过四十分钟,但是构建思路的时候花了足足两三个小时吧。首先见到题目的第一眼脑海中浮现的就是最直接的也是最蠢的办法:把所有可能的出栈序列都列出来存起来,然后再一一匹配。不过这个想法一出来就被否定了...工作量太大不说,穷举出所有可能序列的算法就够杀死我好多脑细胞了。然后关键来了,我又想到了【最大子列...
2019-08-19 18:55:29
424
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人