qq_43676757的博客

数据在内存中的存储本篇目录数据在内存中的存储1 整形在内存中的存储：原码、反码、补码1.1 原码、反码、补码2 大小端1 整形在内存中的存储：原码、反码、补码1.1 原码、反码、补码计算机中的符号数有三种表示方法，即原码、反码和补码。三种表示方法均有符号位和数值位两部分，符号位都是用0表示“正”，用1表示“负”，而数值位，三种表示方法各不相同。原码 直接将二进制按照正负数的形式翻译成二进制就可以。反码 将原码的符号位不变，其他位依次按位取反就可以得到了。补码反码+1就得到补码。 正数的原、反

全排列字典序【牛客剑指offer：字符串的排列】【本题解析】【代码实现】class Solution {public: void DFS(string& str,set<string>& res,int begin){ //边界条件 if(begin == str.size() - 1){ res.insert(str); } for(int i = begin;i <

链表中环的入口结点，代码原理解析【本题链接】题目描述给一个链表，若其中包含环，请找出该链表的环的入口结点，否则，输出null。解题思路1.首先判断是否有环，快指针走两步，慢指针走一步，相遇则有环，快指针走到空，则没有环（前后指针法）2.有环，则让其中一个指针重新指向链表头部，另一指针在相遇位置，两个指针同时出发，每次都走一步，再次相遇的位置就是环节点的入口。代码实现class Solution {public: ListNode* EntryNodeOfLoop(ListNod

【牛客】设计LRU缓存结构（map和链表）[本题链接]题目描述 设计LRU缓存结构，该结构在构造时确定大小，假设大小为K，并有如下两个功能 set(key, value)：将记录(key, value)插入该结构 get(key)：返回key对应的value值要求 set和get方法的时间复杂度为O(1) 某个key的set或get操作一旦发生，认为这个key的记录成了最常使用的。 当缓存的大小超过K时，移除最不经常使用的记录，即set或get最久远的。 若opt=1，接下来两个整数x, y，表示s

【每日一题】旋转打印矩阵题目描述：二维数组，通过N（1<N<2）来确定矩阵的大小，从右上角开始向下打印，然后向左打印，顺时针完整矩阵填充举例：输入：4输出：输入：8输出：题解：1.通过min,max来控制每一层边解控制2.通过循环控制来给每个位置赋值3.通过count自加,完成按顺序数组自加代码如下：#define _CRT_SECURE_NO_WARNINGS#include<iostream>#include<vector>usin

1.选择题题一：以 下 for 循 环 的 执 行 次 数 是（）。for(x=0,y=0;(y=123)&&(x<4);x++);A 是无限循环B 循环次数不定C 4次D 3次他的回答： A (错误)正确答案： C逗号表达式的要领1.逗号表达式的运算bai过程为：从左往右逐du个计算表达式。2.逗号表达式作为一个整体，它的值为最后一个表达式（也即表达式n）的值。所以此题考察了逗号表达式，逗号表达式从左往右一次计算，但是此题循环中的判断条件，y=123是个赋值语

【算法】动态规划本篇内容【算法】动态规划1.概念主要思想及场景用法2.题目练习2.1第1题 Fibonacci2.2第2题 字符串分割(Word Break)第3题 三角矩阵(Triangle)1.概念主要思想及场景用法Dynamic ProgrammingDP定义：动态规划是分治思想的延伸，通俗一点来说就是大事化小，小事化无的艺术。在将大问题化解为小问题的分治过程中，保存对这些小问题已经处理好的结果，并供后面处理更大规模的问题时直接使用这些结果。动态规划具备了以下三个特点：把原来的问题分解成

C++map【本章内容】C++map1.map2.map的使用3.multiset和 multimap1.map【map的文档简介】翻译：map是关联容器，它按照特定的次序(按照key来比较)存储由键值key和值value组合而成的元素。在map中，键值key通常用于排序和惟一地标识元素，而值value中存储与此键值key关联的内容。键值key和值value的类型可能不同，并且在map的内部，key与value通过成员类型value_type绑定在一起，为其取别名称为pair:typedef

C++ 初识关联式容器和set[本篇目录]C++ 初识关联式容器和set1. 关联式容器2.键值对3. 树形结构的关联式容器4.set4.1set的介绍4.2set的使用1. 关联式容器引言：在初阶阶段，我们已经接触过STL中的部分容器，比如：vector、list、deque、forward_list(C++11)等，这些容器统称为序列式容器，因为其底层为线性序列的数据结构，里面存储的是元素本身。那什么是关联式容器？它与序列式容器有什么区别？关联式容器也是用来存储数据的，与序列式容器不同的是，其里

C++多态（二）实现原理和面试题常考本篇内容C++多态（二）实现原理和面试题常考1.前言1.1C++11 override 和 final1.前言上篇博客除妖1.1C++11 override 和 final加加加

C++多态（一）概念及知识点【本篇内容】C++多态（一）概念及知识点1.多态的概念2. 多态的定义及实现2.1多态的构成条件2.2虚函数2.3虚函数重写2.4易混淆知识点2.4.1多态调用和普通函数调用（易混淆）2.4.2子类虚函数可省略virtual2.4.3虚函数重写的例外1：协变2.4.4虚函数重写的例外2：析构函数重写3.抽象类3.1概念3.2接口继承和实现继承（了解）1.多态的概念多态的概念：通俗来说，就是多种形态，具体点就是去完成某个行为，当不同的对象去完成时会产生出不同的状态。举个栗

C++继承（二）：菱形继承，常见面试题本章内容C++继承（二）：菱形继承，常见面试题1.菱形继承的概念2.详解2.1菱形继承的问题2.1.1数据二义性：2.2.2数据冗余2.2虚拟继承解决数据冗余和二义性2.2.1用法2.2.2虚拟继承的解决原理3.继承的总结4.常见面试题1.菱形继承的概念单继承：一个子类只有一个直接父类时称这个继承关系为单继承多继承：一个子类有两个或以上直接父类时称这个继承关系为多继承菱形继承：菱形继承是多继承的一种特殊情况。菱形继承的问题：从下面的对象成员模型构造，可

C++继承（一）【本章内容】C++继承（一）1.继承的概念及定义1.1继承的概念1.2继承的定义1.2.1定义格式1.2.22继承关系和访问限定符2.基类和派生类对象赋值转换3.继承中的作用域（隐藏）4.派生类的默认成员函数5.继承与静态成员1.继承的概念及定义1.1继承的概念继承(inheritance)机制是面向对象程序设计使代码可以复用的最重要的手段，它允许程序员在保持原有类特性的基础上进行扩展，增加功能，这样产生新的类，称派生类。继承呈现了面向对象程序设计的层次结构，体现了由简单到复杂的认知

数组中出现次数超过一半的数字【本题链接】【题目描述】题目描述数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次，超过数组长度的一半，因此输出2。如果不存在则输出0。【本题解析】解法一：（巧用map，简单高效）本题本来考察的就是出现次数问题。使用Map较为方便，key存储数字值，value存储出现的次数。在数组中读取一个数字后，若Map中不存在相应数字则在Map中添加该数字，并将次数置为

日期类的实现（C++编写）本篇目录日期类的实现（C++编写）1.类与对象：2.日期类的实现2.1类的结构2.2类的构造函数2.3类的析构函数2.4类的拷贝构造函数2.5运算符重载2.5.1赋值运算符重载2.5.2+=运算符重载2.5.2+运算符重载2.5.3-=/-运算符重载3.总结4.完整代码1.类与对象：类与对象主要叙述了类的构造和用法，三种访问方式，还有6个默认成员函数的原理作用及使用。这一节知识点不再叙述了，类的操作主要还是需要实践的。我们通过日期类的实现可以有效的锻炼类的使用。2.日期类的

【剑指offer】复杂链表的复制【本题链接】【题目描述】输入一个复杂链表（每个节点中有节点值，以及两个指针，一个指向下一个节点，另一个特殊指针random指向一个随机节点），请对此链表进行深拷贝，并返回拷贝后的头结点。（注意，输出结果中请不要返回参数中的节点引用，否则判题程序会直接返回空）【题目分析】本题具有一定难度，主要考查了对于链表的掌握，我们主要使用两种方法解决此题，常规方法逻辑思维比较复杂，对于数据结构的掌控力要求比较高，可以有效的锻炼代码能力和逻辑思维。第二种使用map解决，较为方便

【剑指offer】二叉搜索树的后序遍历序列【本题链接】【题目描述】输入一个非空整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。【解题思路】性质：二叉排序树的性质：左子树上所有节点的值均小于它的根节点；右子树上所有节点的值均大于它的根节点。二叉排序树后序遍历的性质：序列最后一个数字是根节点，序列剩余部分分成两部分，前一部分是左子树，后一部分是右子树。举例：判断序列{1,3,2,5,7,6,4}是否是二叉排

【剑指offer】从上往下打印二叉树【本题链接】【题目描述】从上往下打印出二叉树的每个节点，同层节点从左至右打印。【题目解析】本题主要考察了队列、树等数据结构的使用，题目描述已经很清晰了，就是层序遍历这棵树，我们根据队列先进先出的规则来解决此题。【解题思路】1.若树为空，则直接返回数组2.若不为空，则按照根节点，根的左子树节点和右子树节点进行打印3.将根节点进入队列，取到对头的元素放入数组，进行出队操作，根的左节点和右节点依次进入队列（左右节点为空则跳出），将已放入数组的对头结点删除。4

【剑指offer】树的子结构（递归+详解）【本题链接】【题目描述】输入两棵二叉树A，B，判断B是不是A的子结构。（ps：我们约定空树不是任意一个树的子结构）【本题解析】本题题意比较明了，主要考察的是树型结构的掌握，一般设计到树型结构的题使用递归是最简单的方法，否则就会比较难以控制代码【解题思路】总体思路：首先根据题意来判断第二颗树是否是第一棵树的子树。则要保证第二棵树的全部节点都...

【剑指offer】重建二叉树（递归思想）【本题链接】【题目描述】输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。【题目分析】本题主要是对二叉树性质的考察，是否能理解到三种遍历之间的关系是解决此题的关...