Coding Lane

Rest at the end, not in the middle.

入门辣！

Ohhhhhhhhhhhhhh! 动图测试

Posted by 谢玄xx on May 28, 2022

刷题分类!

分类刷题真的太太太重要了！接下来我来根据题目类型做一个小小的分类，之后刷回头题按照这个格式就可以！ 导航窗格 栈 遍历/模拟 哈希表 二分法 快慢指针/滑动窗...

Posted by 谢玄xx on May 22, 2022

C++11新特性

C++11的新特性也多次被问到，在这里做一个简要总结。 一、统一的初始化方法——赋值符号”=”可省略 Talk is cheap. Show you the code : ) class A { int i,j; A(int m, int n):i(m),j(n) {} }; int main() { A* pa = new A {3,7}; int ...

Posted by 谢玄xx on May 11, 2022

字符串中字符查找问题汇总

汇总了一系列需要查找字符串中内容的LC原题

字符串常用函数汇总 下述函数使用之前，都要包含头文件#include < string >。 假设初始字符串为: string str. getline(): 读入一个字符串，可读取整行，包括前导和嵌入的空格，并将其存储在字符串对象中。 为什么不能无脑cin：当cin读取数据时，它会传递并忽略任何前导白色空格字符（空格、制表符或换行符）。一旦它接触到第一个非空格字符即开始...

Posted by 谢玄xx on May 9, 2022

螺旋矩阵

差一点点就写出来的题，不过这也是一种难忘的经验吧！ 螺旋矩阵I 给定一个 m 行 n 列的矩阵 matrix ，请按照顺时针螺旋顺序 ，返回矩阵中的所有元素(一维数组)。 解题思路一 模拟。从左至右->从上至下->从右至左->从下至上，然后重复这个过程。当越界时跳出循环即可。 代码如下(输出结果为一维数组) vector<int> spiralOrd...

Posted by 谢玄xx on May 6, 2022

统计朋友圈数目

写在前面 第一次遇到这个问题，对于未能现场bug-free通过耿耿于怀，遂将此题记录下来，尝试使用多种方法解决该问题。 题目描述 班上有 N 名学生。其中有些人是朋友，有些则不是。他们的友谊具有传递性：如果已知 A 是 B 的朋友，B 是 C 的朋友，那么我们可以认为 A 也是 C 的朋友。所谓的朋友圈，是指所有朋友的集合。之后返回全部学生朋友圈的数目，类型为整型。 示...

Posted by 谢玄xx on May 6, 2022

数据库基础知识

数据库是必须要学的哇！在这里做一些微记录吧。 写在前面——为什么大家都在学习数据库？ 随着“敏捷开发”概念盛行，运维开发正在一体化，这就要求开发人员了解数据库，从而针对项目进行数据库的优化。 数据库本是Oracle的天下，但随着阿里提出去Oracle化，大家越来越倾向使用开源的MySQL库。 数据库概述 SQL(Structured Query Language:结构化查询语言)是...

Posted by 谢玄xx on April 29, 2022

死锁现象与解决方法

前言 死锁现象多出现于Java开发环境，与本人所处的开发环境与开发状态相关度不高。但作为几乎必然会出现的开发现象，死锁相关知识点理应被重视。 当前本项目所涉及到类似“死锁”现象都集中于使三极管/MOSFET强制发一个高电平，之后电路就进入了平稳运行状态。这种处理方式是通过连接仿真器进行在线仿真，修改寄存器对应标志位来实现的。下面我们将关注在纯软件开发工作中(尤其是Java)，死锁现象的解释...

Posted by 谢玄xx on April 27, 2022

设计模式内容小结

面向对象基础知识

终于到了激动人心(bushi)的设计模式环节。基本的设计模式和设计思想是必须要掌握的。 Overall Description 单例模式 单例模式是设计模式中最简单的形式之一。这一模式的目的是使得类的一个对象成为系统中的唯一实例。要实现这一点，可以从客户端对其进行实例化开始。因此需要用一种只允许生成对象类的唯一实例的机制，“阻止”所有想要生成对象的访问。而工厂方法是用来限制实例化...

Posted by 谢玄xx on April 27, 2022

二叉搜索树和平衡二叉树问题汇总

LC110题——平衡二叉树 给定一个二叉树，判断它是否是高度平衡的二叉树。 bool isBalanced(TreeNode* root) { if(!root) return true; //其实这道题的精髓就在于如果根节点为空，那么就是true，返回层数0 return judge(root) != -1; } int judge(Tree...

Posted by 谢玄xx on April 24, 2022

进程、线程与协程总结

计算机操作系统

导航窗格 进程与线程简介 进程与线程的区别 什么是多进程？ 什么是多线程？ 不同场景下，多进程/多线程该如何选择？ 线程池 协程 进程与线程简介 进程 进程是对运行时程序的封装，是系统进行资源调度和分配的的基本单位，实现了操作系统的并发； 进程是操...

Posted by 谢玄xx on April 22, 2022

虚函数

面向对象基础知识

一 虚函数 虚函数的一个定义 究竟为什么叫“虚函数”呢？它虚就虚在所谓“推迟联编”或者“动态联编”上，一个类函数的调用并不是在编译时刻被确定的，而是在运行时刻被确定的。由于编写代码的时候并不能确定被调用的是基类的函数还是哪个派生类的函数，所以被称为“虚”函数。 virtual关键字只用在类定义里的函数声明中，类外面写函数体时不用； 构造函数和静态成员函数static不能是虚函...

Posted by 谢玄xx on April 19, 2022

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

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