C、C++
ChanJose
这个作者很懒,什么都没留下…
展开
-
输入输出组织
1.C: scanf 速度快; printf 格式容易控制 C++:cin 使用简单,自动识别类型; cout格式控制较麻烦;2.输入输出格式: %d 用于输入int数据 %lld用于输入和输出长整数(longlong,64位) %s用于输入字符串 %lf用于输入输出double;原创 2016-07-13 23:14:03 · 388 阅读 · 0 评论 -
C++ 向量(vector容器类)
一、概念: 头文件:#include <vector> vector是一个动态数组,是基本数组的类模板 在尾部添加速度快,在中间插入慢。 二、方法: (这是我从一个小伙伴那里直接粘贴过来的,能看懂英文的可以直接具体看: http://www.cplusplus.com/reference/vector/vector...原创 2019-01-27 10:48:08 · 3456 阅读 · 0 评论 -
C++ 链式栈(使用模板类)
一、实现程序:1.Stack.h#ifndef Stack_h#define Stack_htemplate <class T>class Stack {public: Stack(){}; // 构造函数 void Push(const T x); // 新元素进栈 bool Pop(); // 栈顶元素出栈 virtual boo...原创 2019-01-08 16:21:29 · 1115 阅读 · 0 评论 -
C++ 顺序栈(使用模板类)
一、思路: 1.用数组存储栈中的元素; 2.用top保存栈顶的位置; 3.进栈:top加1,然后在数组中的top位置插入x; 4.出栈:top减1 二、遇到问题: 1.父类中有函数为纯虚函数,定义子类对象时,出现:“ XXX is an abstract class” 原因: (a)一...原创 2019-01-07 22:36:44 · 5266 阅读 · 0 评论 -
C++ 队列(queue)的基本操作(使用模板类)
一、成员函数: 二、实现程序:#include <iostream>template<class T>struct Node { T data; Node *next;};template<class T>class MyQueue {public: MyQueue(); // 构造函数 ~My...原创 2019-01-11 10:42:42 · 5208 阅读 · 4 评论 -
C++ 将十进制数转为其它进制数
一、思路:用辗转相除法二、实现程序:#include <iostream>using namespace std;const int MAXN = 100;int main(int argc, const char * argv[]) { int num, n, arr[MAXN], i; // num存储输入的数,n存储进制 i = 0;...原创 2018-12-31 20:05:27 · 6174 阅读 · 5 评论 -
C++ 双向循环链表(简称:双链表)
一、概念 1.在双链表中的每个结点应有两个链接指针: lLink -> 指向前驱结点 (前驱指针或者左链指针) rLink->指向后继结点(后驱指针或者右链指针) 2.双链表常采用带附加头结点的循环链表方式: first:头指针,不存放数据,或者存放特殊要求的数据。它的lLink指向...原创 2019-01-04 18:14:28 · 1131 阅读 · 0 评论 -
C++ 顺序表的基本操作(使用模版类)
一、遇到问题: 原因:类的函数定义不能放在SeqList.cpp中,必须放在Seqlist.h(类的函数声明和定义放在同一个文件下)中,否则 会出现以下问题。 二、实现程序: 1.SeqList.h#ifndef SeqList_h#define SeqList_h#include <iostream>using ...原创 2019-01-04 15:11:26 · 3914 阅读 · 0 评论 -
C++ 实验1-2 学生通讯录管理系统
一、注意: Xcode:C++写入数据的文件为啥在项目下没看到呢? 原来默认放在:/Users/username(这里填入自己的用户名)/Library/Developer/Xcode/DerivedData/项目 名/Build/Products/Debug/student.txt二、实现程序: 1.stu...原创 2019-01-03 21:36:40 · 4071 阅读 · 0 评论 -
C++ 栈(Stack)的基本操作
一、栈的定义: 一种可以实现“先进后出(后进先出)”的存储结构 生活中的例子:玩具枪的子弹夹,后进来的子弹先射出。 二、分类: 静态栈:使用数组 动态栈:链表三、算法: 出栈:push 压栈:pop ...原创 2019-01-03 17:40:37 · 37276 阅读 · 6 评论 -
C++ 求n的阶乘n!(n>0)
一、方法1:用循环#include <iostream>using namespace std;int main(int argc, const char * argv[]) { int i, n, res; // res存储积 // 输入测试数据n while(cin >> n) { res = 1; ...原创 2018-12-29 01:10:06 · 26481 阅读 · 0 评论 -
C++ 求水仙花数
所谓水仙花数(NarcissisticNumber)是指一个3位数,其各位数字的立方和等于它本身。思路:(1)将该数各位数字分解出来,然后求各数字立方和是否等于原数 (2)凑3个数字,组成一个三位数,求各数字立方和是否等于凑成的数(注意百位数字从1开始)例如153是“水仙花数”,因为:153 = 13 + 53 + 33。一、方法1:#include <...原创 2018-12-28 16:53:46 · 55806 阅读 · 4 评论 -
C++ 求Fibonacci(斐波那契数列)前n项的和
1.题目:求Fibonacci(斐波那契数列)前n项的和,n<=20 Fibonacci数: 1 1 2 3 5 8 13 21 34 … 思路:先求出前20项的数,分别存到数组中。需要时,直接从数组中取出求和。2.实现代码:#include <iostream>using namespace std;con...原创 2018-12-28 16:18:19 · 16109 阅读 · 0 评论 -
C++ 求Fibonacci(斐波那契)数
1.题目:输入n,求出第n个Fibonacci数 1 1 2 3 5 8 13 21 34 …2.方法1: 只使用递归#include <iostream>using namespace std;int Fib(int i) { if((i == 0) || (i == 1)) // 终止状态,这里从0开始,而不是从1开始 ...原创 2018-12-28 16:11:52 · 3241 阅读 · 1 评论 -
C++ 判断一个数是不是素数
题目:判断一个数是不是素数,1 < N <= 50000思路:判断n是否整除(求余是否等于0)大于1而小于sqrt(n)中的任何一个数,如果有则不是素数,否则是素数实现代码:// 判断一个数是不是素数,1 < N <= 50000#include <iostream>#include <cmath>using nam...原创 2018-12-28 15:46:43 · 56321 阅读 · 3 评论 -
C++ 随机函数
1.产生随机数: rand():内部实现是用线性同余法做的,它不是真的随机数,因其周期特别长,故在一定的范围里可看成是随机的。 rand()返回一随机数值的范围在0至RAND_MAX 间。RAND_MAX的范围最少是在32767之间(int)。 所在的头文件:#include <cstdlib> // 标准...原创 2018-12-28 11:56:22 · 33206 阅读 · 0 评论 -
C++ 测试程序运行时间
思路:使用time()函数测试时间差,头文件为:#include <ctime>演示代码:#include <iostream>#include <ctime>using namespace std;// 顺序搜索int seqSearch(int a[], const int len, const int x) { in...原创 2018-12-28 11:44:08 · 1473 阅读 · 0 评论 -
常用STL类的使用
栈 satck 队列 queue 优先队列 priority_queue1.栈(stack)(1)定义:只允许在一端插入和删除的线性表;(2)栈顶(top):允许插入和删除的一端;(3)特点:后进先出(LIFO)。(4)引用头文件:#include<stack>(5)成员函数: empty 测试stack是否为空; ...原创 2016-07-14 00:16:30 · 741 阅读 · 0 评论 -
C++ 表(List容器类)
一、概念 头文件:#include <list> 又叫链表,是一种双线性链表,只能顺序访问(从前往后或从后往前) 他不支持随机访问。 二、方法 三、演示程序#include <iostream>#include <list>using namespace std;void Print(list&l...原创 2019-01-27 11:36:46 · 1987 阅读 · 0 评论