Coding Lane

Rest at the end, not in the middle.

周赛题目记录

什么时候才可以AK呢

第289场周赛 6070. 计算字符串的数字和 题目描述 给你一个由若干数字（0-9）组成的字符串s，和一个整数k。 如果 s 的长度大于 k ，则可以执行一轮操作。在一轮操作中，需要完成以下工作： 将 s 拆分 成长度为 k 的若干 连续数字组 ，使得前 k 个字符都分在第一组，接下来的 k 个字符都分在第二组，依此类推。注意，最后一个数字组的长度可以小于 k 。 用表示每个数字组...

Posted by 谢玄xx on April 17, 2022

数组删除元素问题

Posted by 谢玄xx on April 14, 2022

链表相关基础知识及对应LC题目汇总

一、链表的基本性质 1.1 定义链表结构体 定义链表的结构体是必要的。虽然不定义的话，也会调用默认的构造函数，但这个默认构造函数无法赋初值。理由稍后解释，先来看结构体定义 struct ListNode{ int val; ListNode* next; ListNode(int x) : val(x), next(NULL) {} }; 定义了结构体后，如...

Posted by 谢玄xx on April 12, 2022

字符串简单题目汇总

LeetCode相关

题目一：LC344题——反转字符串 题目概述 没啥好说的，反转就完事了… 解题思路 遇到字符串的查找和打印问题，首先就要想到双指针。将left指向字符数组首元素，right指向字符数组尾元素 代码如下 void reverseString(vector<char> &s) { int n = s.size(); for(int left = 0...

Posted by 谢玄xx on April 12, 2022

this指针

面向对象基础知识

this指针——指向成员函数所作用的对象 class Complex { public: double real, imag; void Print() { cout << real << "." << imag; } Complex(double r, double i) : real(r), imag(i) { } Comp...

Posted by 谢玄xx on April 10, 2022

小游戏之贪吃蛇

Github_project

首先感谢作者silence1772！ c++经典项目之贪吃蛇 这里是作者的Github主页。路过的各位喜欢的话支持一下造轮子的人吧： Github传送门 接下来我们来解剖这个项目。 本文将讲解如何使用c++面向对象方法编写控制台版贪吃蛇小游戏. 开始动画部分 我们的开始动画是由一条蛇和一行文字从左到右移动而成，这里我们先单独讨论一下蛇，要达到移动的效果，我采取的策略是将整个过程分为...

Posted by 谢玄xx on April 8, 2022

C++内存管理与分配相关知识点总结

八股的一部分

c++的指针：先在栈中存指针a，再向堆中申请内存空间存该指针所指向的元素，然后a指向该地址。 参考链接： C/C++内存分配管理——作者HUST_Miao 一、写在前面——单片机/DSP等硬件开发与纯软开发的区别 单片机是没有操作系统的，所以每次写完代码，都需要借助烧写器把程序烧录进去，这样程序才能跑起来。 单片机的CPU是直接操作内存的物理地址。在这种情况下，要想在内存中同...

Posted by 谢玄xx on April 8, 2022

C++与各大语言的简单对比

C++与C语言的区别 C语言是一种古老而又经久不衰的计算机程序设计语言，大约诞生于上个世纪60年代。由于它的设计有很多优点，多年以来深受广大程序设计人员的喜爱，并逐渐淘汰了很多其它程序设计语言。我们平时使用的大多数软件都是用C语言开发的。很多后来出现的一些语言也沿用了很多它的东西。C语言的编程方式是一种称为面向过程的开发方式。也就是说，解决问题的时候，程序员需要思考计算机应该如何一步一步完成...

Posted by 谢玄xx on April 8, 2022

STL底层逻辑汇总

NONE

导航窗格 和map相关的总结，都在这里了！ 和set相关的总结，都在这里了！ vector stack deque ...

Posted by 谢玄xx on April 7, 2022

二叉树展开为链表

题目难度：Medium

原题链接 —— 二叉树展开为链表 问题描述 给定一个二叉树的根结点 root ，将它展开为一个单链表： 展开后的单链表应该同样使用 TreeNode ，其中 right 子指针指向链表中下一个结点，而左子指针始终为 null 。 展开后的单链表应该与二叉树 先序遍历 顺序相同。   解题思路 代码如下 void flatten(TreeNode* root) { vecto...

Posted by 谢玄xx on April 7, 2022

计算机网络专题

计网八股汇总

计算机网络是互联、自治的计算机集合。 写在前面 重点学习 && 记忆内容： 各层次的名称及其功能 滑动窗口机制 TCP的三次握手与四次挥手机制 TCP与UDP的异同 计算机网络的功能 数据通信； 资源共享——硬件资源共享、软件资源共享、数据资源共享； 分布式处理； 提高可靠性； 负载均衡。 计算机网络的组成部分——硬件、...

Posted by 谢玄xx on April 6, 2022

构造函数与析构函数相关知识点

面向对象的程序设计

本期Blog素材来源： 北京大学郭炜老师——C++面向对象程序设计 链接戳这里 导航窗格 基本概念 为什么需要构造函数 子类构造函数 拷贝构造函数 ...

Posted by 谢玄xx on April 5, 2022

FEATURED TAGS
生活 LeetCode 八股 面向对象 二叉树 链表 哈希表 字符串
ABOUT ME

记录工作中遇到的技术难点和黑科技。如果有帮到你的话，我会非常开心: )