2201_75733666的博客

原创 数据结构-顺序表

【代码】数据结构-顺序表。

原创 全排列 和 排列 模板

【代码】全排列 和 排列 模板。

原创 gcd与lcm

【代码】gcd与lcm。

原创 【并查集】模版

【代码】【并查集】模版。

原创 蓝桥杯【01背包模版】【完全背包】牛客例题展示

【代码】蓝桥杯之【01背包模版】牛客例题展示。

原创 进制转换(详解) + 手撕代码

【代码】进制转换(详解) + 手撕代码。

原创 Shuffling Machine

【代码】Shuffling Machine。

原创 小明和完美序列——map

【代码】小明和完美序列——map。

原创 关于queue的两道编程题

1.合并果子 - 蓝桥云课 (lanqiao.cn)

原创 unique（）函数

这篇博客是本人在学习算法中遇到的一个常用的函数，记录分享给大家。

原创 vector 迭代器失效问题

迭代器的主要作用就是让算法能够不用关心底层数据结构，其底层实际就是一个指针，或者是对指针进行了封装，比如：vector的迭代器就是原生态指针T*。

原创 leetcode经典【双指针】例题

题目：外面有宝，赶紧捡回来按序放好，不能重样哟 有点像小夫妻俩，老公q在外面淘宝，找到后运回来，找到一个新的宝，老婆p在家里就给挖个新坑放好，最后外面没宝了，就结束咯。（if） 老婆：这个没有，拿回来吧 （nums[p]!= nums[q]） 放好了，我到下一个位置等你（p++） 你再继续找吧(q++)（nums[p] == nums[q]）你再找找（q++）（nums[p] == nums[q]）你再找找（q++）如果不相等，将 q 位置的元素复制到 p+1 位置上，p 后移一位，q 后移 1 位。

原创 leetcode——杨辉三角

这道题要用vector，其实类似二维数组。因为本人最近正在学习vector，所以就把这道题用vector写了一下。核心思想：找出杨辉三角的规律，发现每一行头尾都是1，中间第[j]个数等于上一行[j-1]+ [j]在「杨辉三角」中，每个数是它左上方和右上方的数的和。生成「杨辉三角」的前 numRows。给定一个非负整数 numRows。

原创 leetcode“位运算”——只出现一次的数字

这道题其实告诉你有两个重复出现的数，就在提示你用异或了，用0依次与其他数异或，最后出现两次的都被消掉了，最后剩下的数就是只出现一次的数。给你一个整数数组 nums，除某个元素仅出现 一次外，其余每个元素都恰出现 三次。，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现一次的元素。返回那个只出现了一次的元素。给你一个非空整数数组。

原创 islower/isupper 和 tolower/toupper 大小写互换

需要头文件<cctype> islower和isupper是判断一个字符是否为大小写 大小写互换 ：

原创 二分查找—binary_search,lower_bound,upper_bound

【代码】二分查找—binary_search,lower_bound,upper_bound。

原创 “手撕”＜STL＞——string类（详解+代码）

1.string类对象的常见构造：2.string类对象的容量操作：这里分享一道leetcode上的题目，可以用范围for解决： push_back( ) 将字符c追加到字符串的末尾，使其长度增加1。append( ) 通过在当前值的末尾附加额外字符来扩展字符串 ，append（）与push_back（）的区别是push_back( )只能追加单个字符，而append( )是追加字符串。 我们来看看find( )和rfind( )的使用： 下面我们来手撕一份代码，看看fi

原创 max max_element 和 nth_element

一种方法呢是用max_element，另一种方法是用sort函数，都差不多。

原创 关于sort函数的使用

这种思路是完全为了熟悉运用sort函数。其实大题小做了，可以先用sort函数将其变成默认的从小到大，然后再对其逆序输出即可。sort（）函数默认比较函数为"<",即是升序。如果要使其降序，需要自己编写比较函数进行实现。此文章仅为本人在备赛蓝桥杯学习时，对有关知识点的记录，供日后复习方便。这里的bool类型是为了当a>b时，返回true。

原创 反转字符串中的字符

【代码】反转字符串中的字符。

原创 C++“懒人模版”——初阶/函数模版/类模版

【代码】C++＜模版＞——初阶/函数模版/类模版。

原创 内存泄漏及其危害

总结： 进程正常结束，没有释放的内存也会被释放掉。所以一般的程序内存泄露也还好，危害并不是很大。但是长期运行的程序就很可能出现内存泄漏，比如服务器上程序，如果王者荣耀后台，美团后台服务，滴滴后台服务

原创 面试题——“new和delete” “malloc/free和new/delete的区别”

void*指针。

原创 2018蓝桥杯——等腰三角形

本题目要求你在控制台输出一个由数字组成的等腰三角形。

原创 （双指针）经典编程题——移除元素

这种思路的时间复杂度为O(N)，空间复杂度为O(1),这种思路效率最高，这道题也是一道经典的双指针的题目。dst++;elsesrc++;return dst;

原创 小白入门数据结构——顺序表的实现（代码优化and菜单）

顺序表是用一段依次存储数据元素的线性结构，一般情况下采用数组存储。在数组上完成数据的增删查改。：使用动态开辟的数组存储元素。

原创 面试题——消失的数字

原创 轮转数组（三种思路）

方法一： 方法二：将后面一部分拷贝到新开辟的tmp中，再将前面一部分拷贝到其后面方法三：

原创 有关栈 堆 数据段 代码段 的面试题详解

malloc,calloc分配的内存区域。

原创 关于构造函数和析构函数的一道“必错题”！！！

大家可以思考一下构造的顺序，析构的顺序。

原创 编程题——计算日期到天数转换

根据输入的日期，计算是这一年的第几天。保证年份为4位数且日期合法。进阶:时间复杂度:O(n)，空间复杂度:O(1)

原创 C++实现 “时间日期”类的小项目，及运算符重载

C++实现 “时间日期”类的小项目，及运算符重载

原创 C++匿名对象（面试可能会考的小知识点）

C++匿名对象

原创 L1-004 计算摄氏温度分数 5作者 陈建海单位 浙江大学给定一个华氏温度F，本题要求编写程序，计算对应的摄氏温度C。计算公式：C=5×(F−32)/9。题目保证输入与输出均在整型范围内。

L1-004 计算摄氏温度分数 5全屏浏览题目切换布局作者 陈建海单位 浙江大学给定一个华氏温度F，本题要求编写程序，计算对应的摄氏温度C。计算公式：C=5×(F−32)/9。题目保证输入与输出均在整型范围内。

原创 L1-003 个位数统计分数 15作者 陈越单位 浙江大学给定一个 k 位整数 N=d k−1​ 10 k−1 +⋯+d 1​ 10 1 +d 0​ (0≤d i

L1-003 个位数统计分数 15全屏浏览题目切换布局作者 陈越单位 浙江大学给定一个 k 位整数 N=dk−1​10k−1+⋯+d1​101+d0​ (0≤di​≤9, i=0,⋯,k−1, dk−1​>0)，请编写程序统计每种不同的个位数字出现的次数。例如：给定 N=100311，则有 2 个 0，3 个 1，和 1 个 3。