C++学习笔记
Jialuhu
这个作者很懒,什么都没留下…
展开
-
cin输入错误处理
开始学习cin, cin.get( ), cin.getline( )觉得还好。直到昨天错误地写了一个代码的时候,发现输入不正确了。然后对这个问题进行了一些总结。cin(输入是以回车键结束,遇到空格停止读取)cin是从缓冲区读取数据的,那么当缓冲区有残留的数据的时候,按理来说cin也应该从缓冲区读取,并会跳过键盘输入的这个过程。 代码:#include<iostream>using namesp原创 2017-11-13 14:44:12 · 3601 阅读 · 0 评论 -
线性表的一些简单操作(C++实现)
#include<iostream>using namespace std;template<class T>class linearList{public: virtual ~linearList(){}; virtual bool empty() const = 0; //判断线性表是否为空 virtual int size() cons...原创 2018-05-21 17:40:21 · 1649 阅读 · 0 评论 -
栈的简单实现
#ifndef _STACK_H#define _STACK_Hclass stack{private: enum {MAX = 10}; int num[MAX]; int SIZE;public: stack(); bool empty() const; bool isfull() const; bool push(const int &n);...原创 2018-05-15 19:36:50 · 227 阅读 · 0 评论 -
利用分治法求两个有序数组的中位数
也是看了一篇很好的博客,思路很清晰,只是有些地方感觉博主没有详细解释,后来理解了,做了一个小总结。原博客链接:点击打开链接题目还是昨天的那道题目:给定两个大小为 m 和 n 的有序数组 nums1 和 nums2 。请找出这两个有序数组的中位数。要求算法的时间复杂度为 O(log (m+n)) 。示例 1:nums1[1,3]nums2[2]中位数:2.0示例 2:nums1[1,2]nums2[...原创 2018-06-20 22:47:58 · 12612 阅读 · 3 评论 -
求字符最长且不重复的子串长度(暴力以及滑动窗口解决)
题目:给定一个字符串,找出不含有重复字符的最长子串的长度。示例:给定 "abcabcbb" ,没有重复字符的最长子串是 "abc" ,那么长度就是3。给定 "bbbbb" ,最长的子串就是 "b" ,长度是1。给定 "pwwkew" ,最长子串是 "wke" ,长度是3。请注意答案必须是一个子串,"pwke" 是 子序列 而不是子串。暴力解决方法:首先枚举出所有的子串原创 2018-06-15 16:05:34 · 4622 阅读 · 1 评论 -
求两个排序数组的中位数
给定两个大小为 m 和 n 的有序数组 nums1 和 nums2 。请找出这两个有序数组的中位数。要求算法的时间复杂度为 O(log (m+n)) 。示例 1:nums1[1,3]nums2[2]中位数:2.0示例 2:nums1[1,2]nums2[2,3]中位数:(2+2)/2=2.0思路:因为是两个已经有序的数组,要求中位数,只需要将两个数组合并成一个有序数组,然后根据数组元素个数的奇偶性...原创 2018-06-19 15:44:30 · 1005 阅读 · 1 评论