C++
文章平均质量分 54
emPoint
每天进步一点点
展开
-
解析:vector 使用erase之后 输出什么
#include "iostream" #include "vector" using namespace std; int main(void) { vector<int>array; array.push_back(100); array.push_back(300); array.push_back(300); ar...原创 2018-06-14 20:47:12 · 1123 阅读 · 0 评论 -
归并排序(c++ 实现)
#include <iostream>using namespace std;void merge(int *data,int start,int end,int *result){ int leftl=start+(end-start)/2; //左边数组的最大下标 int lindex=start; //左边数组的起始下...原创 2019-04-03 20:21:15 · 846 阅读 · 0 评论 -
字符串中找出连续最长数字串(c++)
题目:读入一个字符串str,输出字符串str中的连续最长的数字串示例1:输入:aaa2222ss2s222输出:2222 思路:1.遍历字符串,根据字符不同给数组赋值,若该字符不为数字,则置零;若为数字,则从1开始赋值,依次递增,遇见非数字则置零示例2:aaa222a22a 对应数组值为 00012301202.遍历数组,找出数组中值最大的元素,及其位置示...原创 2018-11-23 15:38:09 · 1866 阅读 · 0 评论 -
求 1-N 的所有素数 (c++实现)
要求:求 1-N 所有的素数素数定义:在大于1的自然数中,除了1和它本身以外不再有其他因数思路:对于 1-N 中的某个数 k,判断 k 在 2- (k-1)中是否有数 j 满足 k%j==0,若有,则 k 不为素数;若没有则 k 为素数。 代码:#include <iostream>#include <vector>using namespace...原创 2018-11-15 13:52:59 · 8163 阅读 · 0 评论 -
最大奇约数(c++实现)
一.若求一个数 N 的最大奇约数 t若 N 为奇数,则 t=N ;若 N 为偶数,则 mid=N/2,if mid 为奇数 则 t=mid if mid 为偶数 则重复循环,知道mid为奇数 二.若求1-N 之间每个整数的最大奇约数的和1.枚举法先求出每个整数的最大奇约数,再求和这...原创 2018-11-07 12:02:35 · 1272 阅读 · 0 评论 -
求一数组的每一个连续子数组的元素和 (c++实现)
题目解读:假设 数组 int a[5]={3,1,2,4,5}连续子数组:{3,1},{3,1,2}等等现求每一个连续子数组的和方法1:暴力法(暴力法有很多种实现方式)1.#include <iostream>#include <vector>using namespace std;int main(){ int n; ...原创 2018-11-06 19:30:36 · 1146 阅读 · 0 评论 -
漫谈 数组与指针 (C++ 程序讲解)
一.int a[3]={11,22,33};int *p=a;此时 a 为指针,指向数组首元素,即a的值为数组首元素的地址int (*p)[3]=&a;此时 a 为数组名,&a 指向整个数组,即 &a 的值为数组的首地址虽然 a 与 &a 数值一样,但代表的意思则不一样 二. int *p[3] 与 int (*p)[3] 的区别1....原创 2018-10-24 20:25:10 · 212 阅读 · 0 评论 -
用两个栈实现队列
思考:1.什么是栈?2.什么是队列3.如何实现?栈和队列都为特殊的线性表,栈是先进后出,队列是先进先出,所以问题转化为如何使用两个栈实现先进先出 思路:进队列时将元素放到栈1 ,出队列时先将栈2 的元素弹出,再将栈1 的元素放到栈2 中,再弹出 代码:...原创 2018-10-18 18:43:51 · 122 阅读 · 0 评论 -
c++ 实现 二维数组查找
题目:在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。思路:整数t1.数组是否为空2.数组最小的元素比 t 大 或户主最大的元素比 t 小3.二分法查找数组循环每一行,对每一行进行二分查找 代码:class Soluti...原创 2018-10-07 10:49:29 · 1575 阅读 · 0 评论 -
求 1 - N 的所有组合 (c++实现)
要求:求 1 - N 的所有组合,数字不重复 思路:求 1-n 的n个数的组合等价于 求n位二进制数哪几位等于1即对于 i(i为某个n位二进制数),要知道 i 的哪些位等于1,用一个知道某位上为 1 的数与 i 相与,若结果为 1,则证明i在该位上为 1,输出对应位数 代码:#include <iostream>#include<vector&g...原创 2018-10-13 11:32:41 · 1581 阅读 · 0 评论 -
输入两个整数 n 和 m,从数列1,2,3.......n 中随意取几个数,使其和等于 m ,要求将其中所有的可能组合列出来(c++ 实现)
题目:输入描述:每个测试输入包含2个整数,n和m输出描述:按每个组合的字典序排列输出,每行输出一种组合 思路:获取所有组合,再进行求和,判断是否等于m实现步骤:1.获取所有组合求 1-n 的n个数的组合等价于 求n位二进制数哪几位等于1即对于 i(i为某个n位二进制数),要知道 i 的哪些位等于1,用一个知道某位上为 1 的数与 i 相与,若结果为 1,...原创 2018-10-13 11:26:46 · 1337 阅读 · 0 评论 -
C++ 计算二维数组的行数与列数
int array[2][3] ;方法1 :int len=sizeof(array)/sizeof(int); int len2=sizeof(array[0])/sizeof(int); //列的维度int len3=len/len2; //行的维度PS:sizeof():返回所占总空间的字节数 方法2:int row = (int)array.size()...原创 2018-09-11 16:25:48 · 5802 阅读 · 0 评论 -
MFC C++ 实现简易电话簿
(有空就会翻出来修改一下)简易电话簿需求:1.使用文档作为数据存储库2.实现搜索,添加,删除,查找,修改,显示联系人列表等功能 实现步骤:1.使用MFC 设计程序界面2.编写代码实现功能 界面: 操作说明:1.连接:点击连接数据库按钮,获取联系人数据2.搜索:选择按名字或号码关键字搜索联系人,在搜索框输入,点击搜索,联系人信息在显示框显示...原创 2018-07-24 19:46:11 · 3798 阅读 · 2 评论 -
c/c++ 题目 (持续更新)
1.#include命令的功能是()。答案:在命令处插入一个文本文件。2.已有如下数组定义和f函数调用语句,则在f函数的说明中,对形参数组array的正确定义方式为()。int a[3][4];f (a);A.f(int array[ ][6])B.f(int array[ ][6])C.f(int array[ ][4])D.f(int array[2[5]...原创 2018-07-16 21:05:04 · 517 阅读 · 0 评论 -
循环实例
循环有两种一种是循环里的变量跟随循环变化,例如:for(int i=0 ; i<100 ; i++) f[i]=f[i-1]一种是循环里的变量不跟随循环变化例如:for(int l=0 ; l<100 ; l++) k=L[k]...原创 2018-06-14 20:53:41 · 163 阅读 · 0 评论 -
二叉树的建立,遍历以及销毁
#include <iostream> #include <string>using namespace std; struct node{ char da; node *lchild; node *rchild; };//前序遍历void preorder(node* &re){ if(re==NULL) { retu...原创 2019-07-15 21:49:34 · 335 阅读 · 0 评论