C++
文章平均质量分 82
qq_23304241
这个作者很懒,什么都没留下…
展开
-
C++算法笔记
1、题目描述计算字符串最后一个单词的长度,单词以空格隔开。输入描述:一行字符串,非空,长度小于5000。输出描述:整数N,最后一个单词的长度。示例1输入:hello world输出:5方法一:#include<iostream>#include<string>#include<vector>using name...原创 2018-12-26 19:12:49 · 326 阅读 · 0 评论 -
C++算法3
1、给定一个无序的数组,找出数组在排序之后,相邻元素之间最大的差值。#include <iostream>#include<vector>#include<string>#include<algorithm>using namespace std;int maximumGap(vector<int> &num...原创 2019-03-15 15:32:27 · 189 阅读 · 0 评论 -
C++中数组与STL中vector和array的比较
1、C++中数组和vector的比较https://blog.csdn.net/qq_38323666/article/details/805694372、C++中数组与STL中vector和array的比较https://blog.csdn.net/acelit/article/details/680682073、C++内置数组和array的比较https://blog.cs...转载 2019-03-20 09:22:20 · 933 阅读 · 0 评论 -
数据结构-排序
1、直接插入排序搜索和数据后移同时进行。即每次a[i]先和前面一个数据a[i-1]比较,如果a[i] > a[i-1]说明a[0…i]也是有序的,无须调整。否则就令j=i-1,temp=a[i]。然后一边将数据a[j]向后移动一边向前搜索,当有数据a[j]<a[i]时停止并将temp放到a[j + 1]处。void Insertsort2(int a[], int n){...原创 2019-03-21 16:39:29 · 110 阅读 · 0 评论 -
360笔试题-移动排列
#include<iostream>#include<cstdlib>using namespace std;int main(){ int min = 10000; int sum = 0; long int N; long int num[100000] = {0}; cin >> N; for (int i = 1; i &l...原创 2019-04-03 21:32:36 · 537 阅读 · 0 评论 -
C++算法4
1、输入一个整数,将这个整数以字符串的形式逆序输出程序不考虑负数的情况,若数字含有0,则逆序形式也含有0,如输入为100,则输出为001#include<iostream>#include<algorithm> //reverse函数头文件#include <typeinfo> //typeid函数头文件#include<sstream&...原创 2019-03-24 09:21:09 · 304 阅读 · 0 评论 -
C和C++的区别和联系
面向过程(OO):就是分析出解决问题所需要的步骤,然后用函数把这些步骤一步一步实现,使用的时候一个一个依次调用就可以了。面向对象(op):是把构成问题事务分解成各个对象,建立对象的目的不是为了完成一个步骤,而是为了描叙某个事物在整个解决问题的步骤中的行为。举例一:例如五子棋,面向过程的设计思路就是首先分析问题的步骤:1、开始游戏,2、黑子先走,3、绘制画面,4、判断输...转载 2019-03-27 10:22:51 · 1208 阅读 · 1 评论 -
*p++、(*p)++、*++p、++*p 的区别
C++经常会被问到的一个小知识,今天彻底搞懂了举例子说明#include <iostream>using namespace std;int main(){ int a[4] = { 1, 2, 3 ,4}; int *p = a; cout << *p++ << endl;//先让指针p自增1,然后再取p指向的值,要注意后自增性,取的仍...原创 2019-04-10 11:27:30 · 437 阅读 · 0 评论 -
c++之多态
优秀的博客:1、以对话的方式生动呈现https://blog.csdn.net/sinat_33921105/article/details/820239242、浏览量最多的解释https://blog.csdn.net/Hackbuteer1/article/details/74756223、c++三大概念要分清--重载,隐藏(重定义),覆盖(重写) https://...转载 2019-03-27 15:49:01 · 133 阅读 · 0 评论 -
C++实现求最长公共子序列(LCS)与最长公共子串(DP)
#include <iostream>#include<algorithm>#include<vector>#include <string>using namespace std;int lcs(string str1, string str2) //最长公共子序列{ int len1 = str1.size(); int...原创 2019-04-17 16:15:44 · 2094 阅读 · 0 评论 -
KMP算法C++实现
#include<iostream>#include<stdlib.h>#include<string.h>using namespace std;void prefix_table(char pattern[], int prefix[], int n){ prefix[0] = 0; int len = 0; int i = 1; wh...原创 2019-02-25 22:29:03 · 103 阅读 · 0 评论 -
C++内存分配方式详解(堆、栈、自由存储区、全局/静态存储区和常量存储区)
https://blog.csdn.net/duan19920101/article/details/50989431转载 2019-03-01 13:22:19 · 406 阅读 · 0 评论 -
c/c++中sizeof()、strlen()、length()、size()详解和区别
https://blog.csdn.net/z_qifa/article/details/77744482转载 2019-01-03 09:49:35 · 846 阅读 · 0 评论 -
C++ 牛客网做题笔记2
1、用户态切换到内核态的 3 种方式a. 系统调用b. 异常c. 外围设备的中断 2、使用struct关键字和class关键字定义类以及在类的继承方面有啥区别?(1)定义类的差别:C语言中的struct 关键字也可以实现类,用class 关键字和struct 关键字定义类的唯一差别就在于默认访问级别不同:默认情况下,struct 成员的访问级别为public,...原创 2019-01-13 16:56:36 · 152 阅读 · 0 评论 -
Visual Studio 2010 代码块注释快捷键
注释代码快捷键:Ctrl + K + C;取消注释快捷键: Ctrl + K + U;原创 2019-01-31 22:02:55 · 3698 阅读 · 0 评论 -
leetcode算法练习1
101、对称二叉树给定一个二叉树,检查它是否是镜像对称的。例如,二叉树 [1,2,2,3,4,4,3] 是对称的。 1 / \ 2 2 / \ / \3 4 4 3但是下面这个 [1,2,2,null,3,null,3] 则不是镜像对称的: 1 / \ 2 2 \ \ 3 3class Solut...原创 2019-02-02 12:31:54 · 169 阅读 · 0 评论 -
C++快速入门---输出输入小结(4)
题目一这个程序将向用户提出一个“Y/N”问题,然后把用户输入的值赋值给answer变量#include <iostream>using namespace std;int main(){ char answer; cout << "是否选择格式化【Y/N】!" << endl; cin >> answer; switch (...原创 2019-02-15 14:54:23 · 195 阅读 · 0 评论 -
sizeof和strlen的区别
char str[20]="0123456789"; int a=strlen(str); /*a=10;strlen 计算字符串的长度,以\0'为字符串结束标记。 int b=sizeof(str); /*b=20;sizeof 计算的则是分配的数组str[20] 所占的内存空间的大小,不受里面存储的内容影响char str[ ]="0123456789"; int c=...原创 2019-01-30 11:57:34 · 130 阅读 · 0 评论 -
用户输入一串整数和任意数目的空格,程序自动对所有的整数进行求和
要求:编写一个程序,要求用户输入一串整数和任意数目的空格,这些整数必须位于同一行中,但允许出现在该行中的任何位置。当用户按下键盘上的“Enter”键时,数据输入结束。程序自动对所有的整数进行求和并打印出结果。https://blog.csdn.net/u011643312/article/details/53675051...转载 2019-02-14 11:12:36 · 1081 阅读 · 0 评论 -
小甲鱼视频讲的单链表头插法例子的问题
#include <stdio.h>#include <stdlib.h>struct Book{ char title[128]; char author[40]; struct Book *next; };void getInput(struct Book *book){ printf("请输入书名:"...原创 2019-03-01 09:47:23 · 427 阅读 · 0 评论 -
浅谈new/delete和malloc/free的用法与区别
https://www.cnblogs.com/maluning/p/7944231.html转载 2019-03-01 11:03:13 · 623 阅读 · 0 评论 -
查找缺失的数字
从0,1,2,...,n这n+1个数中取n个数,然后找出这n个数中缺少的那个数#include <iostream>#include<vector>using namespace std;int main(){ vector<int> num ; char ch; while (cin>>ch){ if ((ch >...原创 2019-04-19 09:54:58 · 695 阅读 · 0 评论