- 博客(8)
- 收藏
- 关注
原创 C/C++输入输出相关知识笔记
1 c语言中输入参考网上如下c输入代码#include<stdio.h>int main(){ int a, b; while (scanf_s("%d %d\n", &a, &b) != EOF)//此处应用了EOF { printf("%d\n", a + b); } return 0;}经编译运行(vs2019)出现如下问题:输入如下时循环打印原因分析:码是从输入流里面获取整型数据,如果你输
2020-09-24 11:20:31
159
原创 排序算法(C++)
详细排序原理可以参考:图文详解—十大经典排序算法1 冒泡排序//冒泡排序void bubbleSort(vector<int> & vec) { int len = vec.size(); for (int i = 0; i < len; i++) { //此处的i是为了界定遍历的长度 for (int j = 0; j < len - i - 1; j++) { if (vec[j] > vec[j + 1]) { int temp =
2020-09-19 20:11:10
227
1
原创 leetcode33. 搜索旋转排序数组
题目描述假设按照升序排序的数组在预先未知的某个点上进行了旋转。( 例如,数组 [0,1,2,4,5,6,7] 可能变为 [4,5,6,7,0,1,2] )。搜索一个给定的目标值,如果数组中存在这个目标值,则返回它的索引,否则返回 -1 。你可以假设数组中不存在重复的元素。你的算法时间复杂度必须是 O(log n) 级别。示例示例1输入: nums = [4,5,6,7,0,1,2], target = 0输出: 4示例 2输入: nums = [4,5,6,7,0,1,2], targ
2020-08-31 20:03:53
90
原创 C++中的智能指针
智能指针主要用于管理在堆上分配的内存,它将普通的指针封装为一个栈对象。当栈对象的生存周期结束后,会在析构函数中释放掉申请的内存,从而防止内存泄漏。C++ 11中最常用的智能指针类型为shared_ptr,它采用引用计数的方法,记录当前内存资源被多少个智能指针引用。该引用计数的内存在堆上分配。当新增一个时引用计数加1,当过期时引用计数减一。只有引用计数为0时,智能指针才会自动释放引用的内存资源。对shared_ptr进行初始化时不能将一个普通指针直接赋值给智能指针,因为一个是指针,一个是类。可以通过make_
2020-08-14 14:47:37
90
原创 leetcode32.最长有效括号
题目描述给定一个只包含 ‘(’ 和 ‘)’ 的字符串,找出最长的包含有效括号的子串的长度。示例示例1:输入: “(()”输出: 2解释: 最长有效括号子串为 “()”示例2:输入: “)()())”输出: 4解释: 最长有效括号子串为 “()()”题解法1 暴力破解法(参考官方解答)原理: 由于有效括号子串长度必为偶数,所以从小于等于原字符串长度的最大偶数开始取值,采用栈的方法,检验以该数为长度的子串是否存在有效的,若存在返回该长度;否则依次减2,再进行检验,直至检验出最大的有效
2020-08-13 19:40:26
111
原创 leetcode22.括号生成
题目描述数字 n 代表生成括号的对数,请你设计一个函数,用于能够生成所有可能的并且 有效的 括号组合。示例输入:n = 3输出:[ "((()))", "(()())", "(())()", "()(())", "()()()" ]题解此题采用递归回溯的方法,通过分析本题括号生成的规则,设计递归函数,来生成所有的括号生成方案。括号生成规则1:若左括号数以达到最大数量,则插入右括号括号生成规则2:左括号未达到最大
2020-08-06 21:00:13
93
原创 关于ping命令的相关笔记
ping不通的原因两台电脑相互之间ping不通的原因可能有很多,不过主要的原因有:(1)网关或者路径上的路由器设置是否禁用ping;(2)电脑是否禁用ping,即ICMPv4-In协议(回显请求)是否禁用,启用方法如下所示:图中红色箭头所指选项勾选...
2020-08-04 19:50:17
122
原创 leetcode19. 删除链表的倒数第N个节点
leetcode19. 删除链表的倒数第N个节点题目描述示例说明进阶题解参考链接题目描述给定一个链表,删除链表的倒数第 n 个节点,并且返回链表的头结点。示例说明给定的 n 保证是有效的。进阶你能尝试使用一趟扫描实现吗?。题解1.用容器存储每个节点指针,空间复杂度较大/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * Li
2020-08-03 16:45:32
122
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人