自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(5)
  • 收藏
  • 关注

原创 手撕代码

1、快速排序讲解链接当基准数选择最左边的数字时,那么就应该先从右边开始搜索;当基准数选择最右边的数字时,那么就应该先从左边开始搜索。不论是从小到大排序还是从大到小排序!快速排序的最差时间复杂度是O(N2),平均时间复杂度为O(NlogN)。void QuickSort(vector<int>& vec, int left, int right) { if (left >= right) return; int l = left, r = right; int bas

2021-09-09 20:50:52 306

原创 最后一面《HR面》------十大经典提问

1、HR:你希望通过这份工作获得什么?1)、自杀式回答:我希望自己为之工作的企业能够重视质量,而且会给做得好的员工予以奖励。我希望通过这份工作锻炼自己,提升自己的能力,能让公司更加重视我。a、“我希望通过这份工作锻炼自己,提升自己的能力。”同学,公司又不是学校,是希望你过来干活的,学习的目的也是更好的工作。你居然准备拿我们的工作机会练手和锻炼自己?我们还是找一些更靠谱的人吧。b、“我希望自己为之工作的企业能够重视质量,而且会给做得好的员工予以奖励。由于我期望比同事们做得好,因此我期待能凭自己的成就获得

2021-06-23 20:45:10 11519

原创 二叉树遍历

一、递归法1、前序void preOrderTraversal(TreeNode* node) { if(node == nullptr) return; std::cout<<node->val<<" "; //进行节点操作 preOrderTraversal(node->left); preOrderTraversal(node->right); }2、中序

2021-03-24 23:00:51 188

原创 C++:map,unordered_map,set和unordered_set的用法和区别

一、map内部实现机理map内部实现了一个 红黑树(红黑树是非严格平衡二叉搜索树,而AVL是严格平衡二叉搜索树), 红黑树具有自动排序的功能,因此map内部的所有元素都是有序的,红黑树的每一个节点都代表着map的一个元素。因此,对于map进行的查找,删除,添加等一系列的操作都相当于是对红黑树进行的操作。map中的元素是按照二叉搜索树(又名二叉查找树、二叉排序树,特点就是左子树上所有节点的键值都小于根节点的键值,右子树所有节点的键值都大于根节点的键值)存储的,使用中序遍历可将键值按照从小到大遍历出来。优

2020-12-24 15:23:42 9397 2

原创 力扣HOT100链表题

206.反转链表(1)双指针法//自己的思路class Solution {public: ListNode* reverseList(ListNode* head) { ListNode*cur, *pre; cur = head; pre = head->next; //若为空链表则head为空,此句报错。 cur->next = NULL; while(pre!=NULL){

2020-12-23 16:16:38 436

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除