![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
C++学习
文章平均质量分 70
尘世闲鱼
这个作者很懒,什么都没留下…
展开
-
C++指针
什么是指针变量一个变量的地址称为该变量的指针。指针变量是一种存储被指向变量地址的特殊变量。指针变量的声明方式:基类型 * 变量名;指针工作方式:指针只存储一个地址,指针的基类型决定了取多少字节的数值,比如int * pint;pint中存储的为内存地址,而int类型决定了取四个字节。指针的赋值:定义时赋值:存储类型(默认auto) 基类型 * 变量名 = 初始地址; 指针变量赋值:指针变量名 = &变量名;指针基础应用指针的声明、赋值与使用#include <iost原创 2022-04-09 15:11:57 · 1179 阅读 · 1 评论 -
Project1
练习原创 2022-04-08 16:17:29 · 534 阅读 · 0 评论 -
C++利用数组处理数据
数组原创 2022-04-04 23:58:41 · 848 阅读 · 0 评论 -
C++程序设计初步和函数
C++基于过程的编程原创 2022-04-02 18:47:44 · 994 阅读 · 0 评论 -
C++程序设计基础知识学习
C++基础知识原创 2022-04-01 08:44:51 · 789 阅读 · 0 评论 -
LC编程积累001
题目描述输入一个数组和一个数字,输出数组中相加等于数字的元素下标。数组要求:不能有重复数字,且数组中符合要求的数字最多只有一对,当没有符合要求的输出时,返回数组长度。|示例输入: 1 2 3 5 7输出: 1,3-----------------输入: 1 4 3 5 2输出:4思路0、两遍for循环破解,时间复杂度为O(n),空间复杂度为O(1)。1、使用哈希表(HashMap,eg:unorder_map),利用哈希表的查找特性可以一遍for循环求解原创 2020-07-27 23:52:29 · 580 阅读 · 0 评论 -
几种排序算法的总结(不定期更新)
O(n^2)双层n循环: 一次用于确定每个数字的位值,一层用于对所有元素确定位值。选择排序:每次遍历数组,选择出余下部分最小的值放到余下部分的头部。for (int i = 0; i < arr.size(); i++) int minT = i;for (int j = i; j < arr.length(); j++) if (arr[minT] > arr...原创 2020-04-24 13:41:17 · 104 阅读 · 0 评论 -
二叉堆的实现和改进
堆的优点原创 2020-04-22 10:53:15 · 142 阅读 · 0 评论 -
牛客网编程记录2020-03-31-13
牛客网 华为机试训练-13题目描述将一个英文语句以单词为单位逆序排放。例如“I am a boy”,逆序排放后为“boy a am I”所有单词之间用一个空格隔开,语句中除了英文字母外,不再包含其他字符。将一个英文语句以单词为单位逆序排放。示例输入: I am a boy输出: boy a am I思路 使用string类型的字符串存储数组。定义等长的char...原创 2020-03-31 22:11:35 · 131 阅读 · 0 评论 -
牛客网编程记录2020-03-21-12
题目描述写出一个程序,接受一个字符串,然后输出该字符串反转后的字符串。(字符串长度不超过1000)。输入N个字符,输出该字符串反转后的字符串。示例输入: abcd输出: dcba思路 ①使用getline()函数获取输入,用length()函数得到输入长度,再反向输出。 ②使用getline()函数获取输入后使用reverse()函数进行反转,再直接输出。代码...原创 2020-03-22 10:56:23 · 136 阅读 · 0 评论 -
C++中的指针、指针变量以及指向指针的指针
随着对指针的深入学习,不定期更新指针概念简介 指针:指向变量物理存储地址。 指针变量:存储指针的物理变量。 由于指针仅存储首物理地址,故不同类的变量需要不同类型的指针来区别所指变量的长度。 pointer=&i:将 i 的地址存入pointer(两者相同类型)。 *pointer:pointer所存储的地址中存储的值。代码#include<io...原创 2020-03-21 17:14:17 · 460 阅读 · 0 评论 -
C++Vector数组--根据使用情况持续更新
使用前置:#include<vector>常用赋值方式vector<type>a(size):开辟type类型size大小名字为a的空间,该空间初始值为0vector<type>b(size,value):开辟type类型size大小的空间,空间名为b,初始值为valuevector<type>c(a.begin()+i,a.begin()...原创 2020-03-20 16:54:05 · 1392 阅读 · 0 评论 -
牛客网编程总结2020-03-19_11
牛客网 华为机试训练-11题目描述输入一个整数,将这个整数以字符串的形式逆序输出程序不考虑负数的情况,若数字含有0,则逆序形式也含有0,如输入为100,则输出为001。输入一个int整数,将这个整数以字符串的形式逆序输出。示例输入: 001输出: 100编程思路 逆序输出 输入字符串均为数字、无空格也无负号,可以直接用getline()函数获取输入,使用strin...原创 2020-03-20 10:39:57 · 120 阅读 · 0 评论 -
2020-03-19_11-扩展
本文是2020-03-19_11的扩展题目描述一次输入多个数字,每个数字后要跟一个空格,输入的数字不限正负。逆序输出输入的数字。示例输入: -12 23 34输出: 34 23 -12编程思路 使用string类型的字符串获取输入,输入的字符有三类:①数字’0’~‘9’、②符号’-’、③空格’ ';其中空格可以用来区分数字,符号则要进行记录。可以先根据空格得到输入数字...原创 2020-03-20 10:35:08 · 121 阅读 · 0 评论 -
牛客网编程总结2020-03-17_10
牛客网 华为面试联系-10题目描述编写一个函数,计算字符串中含有的不同字符的个数。字符在ACSII码范围内(0~127),换行表示结束符,不算在字符里。不在范围内的不作统计。输入N个字符,字符在ACSII码范围内,输出范围在(0~127)中不同字符的个数。示例输入: abcc输出: 3思路 因为知道ASCII码值的范围(0~127),故可以定义一个长度为128的数组...原创 2020-03-17 22:55:33 · 169 阅读 · 0 评论 -
牛客网编程总结2020-03-17_09
牛客网 华为机试训练-9题目描述输入一个int型整数,按照从右向左的阅读顺序,返回一个不含重复数字的新的整数。输入一个int型整数,按照从右向左的阅读顺序,返回一个不含重复数字的新的整数。示例输入: 9876673输出: 37689思路 得到元素组长度建立相等长度的新数组,从后向前遍历,对数组中的每一个元素进行检查,要是新数组中没有相同元素则存入新数组。可以用特殊值...原创 2020-03-17 22:19:25 · 107 阅读 · 0 评论 -
牛客网编程总结2020-03-16_08
牛客网 编程练习-8题目描述数据表记录包含表索引和数值(int范围的整数),请对表索引相同的记录进行合并,即将相同索引的数值进行求和运算,输出按照key值升序进行输出。先输入键值对的个数然后输入成对的index和value值,以空格隔开示例输入: 4 0 1 0 2 1 2 2 1输出: 0 3 1 2 2 1思路 使用数组进行存储,数据表...原创 2020-03-16 21:55:29 · 110 阅读 · 0 评论 -
牛客网编程总结2020-03-16_07
牛客网 华为机试练习-7题目描述写出一个程序,接受一个正浮点数值,输出该数值的近似整数值。如果小数点后数值大于等于5,向上取整;小于5,则向下取整。示例输入: 5.5输出: 6思路 在强制将浮点数(float或double)转换为整数(int)时,系统采用的方法是直接去除小数,仅保留整数部分。故只用将浮点数加0.5,再进行强制类型转换即可实现四舍五入效果。代码实现...原创 2020-03-16 20:57:16 · 107 阅读 · 0 评论 -
牛客网编程总结2020-03-15_06
题目描述输入一个正整数,按照从小到大的顺序输出它的所有质因子,要求两个质因子之间用空格进行分隔,最后一个质因子后面也要有空格。示例输入: 180输出: 2 2 3 3 5思路 使用递归的方式实现,每输出一个最小质因子对余下的部分递归地求最小质因子。代码实现#include<iostream>using namespace std;/**Fn get...原创 2020-03-16 20:45:00 · 100 阅读 · 0 评论 -
※牛客网编程总结2020-03-15_05
牛客网 华为机试在线训练-5题目描述写出一个程序,接受一个十六进制的数,输出该数值的十进制表示。(多组同时输入 )示例输入: 0xA输出: 10※思路 既然多组同时输入,那就不要尝试一次接收全部输入,使用循环的方式多次接受,不考虑怎么去除前面的0x而是直接从第三位(下标为2)开始判断。由于是从高位开始判断,每读取一位只需要把前面的累计值乘16即可。代码实现:#in...原创 2020-03-15 22:09:30 · 111 阅读 · 0 评论 -
牛客网编程总结2020-03-15_04
牛客网 华为机试在线训练-4原创 2020-03-15 20:49:09 · 128 阅读 · 0 评论 -
C++ 计算一个数的根号值
初级描述:输入一个数,输出小于(或等于)这个数根号值的最大整数#include<iostream>using namespace std;int main(){ int n = 0, m = 1; cin >> n; while (m*m <= n) m++; cout << m-1 << endl; retur...转载 2020-03-12 17:00:23 · 10690 阅读 · 0 评论 -
C++中使用memset函数赋值的注意事项及推荐
上午新建数组后想使用memset函数(string中的,需要#include<string>)对数组初始化。但是一直赋值失败,仔细研究后发现,memset是按位初始化的。 先写出memset的定义memset(void *buffer, int value, int size); 其中*buffer是数组头指针、value是要给数组初始化的值、size是初始化范围,...原创 2020-03-08 16:20:40 · 748 阅读 · 0 评论 -
C++中使用sizeof获取数组长度
某天遍历数组时想通过sizeof() 来动态获取数组长度,但是一直不能得到正确的值,就专门查看了下输出值 int *arr,*ar, capacity = 0; int arrr[5] = { 1,1,1,1,1 }; cin >> capacity; arr = new int[capacity + 1]; cout << "capacity : " <...原创 2020-03-08 11:59:20 · 1063 阅读 · 0 评论