水木年崋

N 皇后问题「N 皇后问题」研究的是如何将 N 个皇后放置在 N ×N 的棋盘上，并且使皇后彼此之间不能相互攻击。皇后的走法是：可以横直斜走，格数不限。因此要求皇后彼此之间不能相互攻击，等价于要求任何两个皇后都不能在同一行、同一列以及同一条斜线上。采用回溯法，记录上一步的位置，判断当前位置和上一位置是否在同一行、同一列或同一条斜线上。这一判断需要技巧。初始位置：在第 row=0 行中选位置，每次递归 row+1用 unordered_set<int> columns 记录以往位置的列标

文章目录介绍下多态什么是虚函数？什么是纯虚函数？为什么需要纯虚函数？基类为什么需要虚析构函数？虚函数实现多态的原理为什么 C++里访问虚函数比访问普通函数慢?构造函数、内联函数、静态成员函数可以是虚函数吗?为什么需要虚继承?虚继承实现原理是什么？总结https://github.com/jxingm/Interview-Notes/blob/master/c%2B%2B/多态 虚函数 虚函数表.pdf介绍下多态C++的多态分为静态多态（编译时多态）和动态多态（运行时多态）两大类。静态多态通过 函

汇总在面试中可能被问到知识点

用UDP发送结构体数据经常用到，这里还是记录一下。C++ 端在头文件中封装数据#pragma oncestruct Coor { int x; int y;};struct Ball{ int id; Coor center; Coor up; Coor bottom; Coor left; Coor right;};const int MAX_NUMS = 10;struct DataFrame{ int

UDP通信

文件的读取和输出

包括基本的二分查找和变种算法

int, ceil, floor, round, /

编写构造函数、析构函数和赋值函数

博客：背包九讲----整理+例题背包九讲——全篇详细理解与代码实现视频： https://www.bilibili.com/video/av33930433/?p=1PDF： https://www.cnblogs.com/Taskr212/p/10467227.html

1. 寻找打卡工号题目描述：企业管理是一个难题，特别是对于上下班打卡系统来说。小A所在的公司的打卡器坏了，所以打卡机只记录了今天一段连续的时间内所有的打卡记录。 小A是企业的老板，他从来都是第一个上班，最晚下班的人。今天他恰好忘记了自己的号码。现在，小A只有一张按时间顺序但记录不全的上下班记录表。他希望使用这一张表，看出自己的工号是几号。 请你帮助小A计算自己的工号，如果有多组解，从小到大按顺序输出。请注意，公司管理规定上班下班必须有打卡记录，但是有可能有部分员工今天请假而没有打卡记录。输入描述输

Bash Shell语法入门、交叉编译设置、使用 ndk-build 编译C/C++代码

内存分区，基本类型的大小、内存对齐、类对象的内存大小分析、sizeof

介绍项目的基本构建方法

涉及栈和队列结构

图、顶点、邻接关系(边)等定义，图的存储结构：邻接矩阵和邻接表，图的遍历方式、图的应用等

处理一维数组和二维数组

二叉树、平衡树类型

使用链表结构

哈希也叫散列，介绍哈希原理和哈希冲突的概念

堆的理论与实现、堆排序

简介基本的数据结构：数组、 栈、队列、链表、树、散列表、堆、图

介绍二叉树，并进行C++代码实现

介绍异常机制、捕获、类别等

链表实现栈和队列，不需要内存扩容 / 溢出问题

介绍 public、protected 、 private 和 friend

包括基本概念、C++线程库、原子操作、互斥体和锁、线程通信、异常处理、线程池

C++实现

包括顺序栈、顺序队列、循环队列

基本排序算法与代码实现

简介与优势, C++代码实现