m0_69724592的博客

原创 两个链表的第一个公共节点

1.解答错误：情况没考虑周全。

原创 合并两个有序链表

没有做到释放原有链表的空间-->注释块/**/的原因。错误1：没有考虑到链表为空。错误2：判空返回失误。

原创 剑指offer 24.反转链表

【代码】剑指offer 24.反转链表。

原创 一些关于c++的琐碎知识点

栈帧构建的太大，数据在接近栈处,即使把空间释放了，但是在处理过程中无法干扰数据,所以值还是可以被打印出来。通用寄存器eax,ebx,ecx,edx（都只有四字节）,作为将亡值的返回时的保存。a++是一个没有名字的将亡值（a+1） 还没有给a赋值，取地址（先取地址再++）++a是先把将亡值（a+1）已经赋值给了a，再取地址（先++再取地址），把调用函数返回值（将亡值）赋给指针（内置类型）产生的将亡值不可写。2.类类型（即程序员自己设计的类型）值返回时的将亡值可修改。is具有常性，不可以对is的指向进行修改。

原创 C++--容器库（vector-list-map）

随机迭代器，迭代器是一种简单的指针是封装动态数组的顺序容器。连续存储元素这意味着不仅可通过迭代器，还能用指向元素的常规指针访问元素。这意味着指向vector元素的指针能传递给任何期待指向数组元素的指针的函数。vector 的存储是自动管理的，按需扩张收缩。vector通常占用多于静态数组的空间，因为要分配更多内存以管理将来的增长。vector所用的方式不在每次插入元素时，而只在额外内存耗尽时重分配。分配的内存总量可用函数查询。可以通过调用返回多出的内存给系统。

原创 链表中删除倒数第k个节点

【代码】【无标题】

原创 删除链表的结点

【代码】删除链表的结点。

原创 从尾到头打印链表

【代码】从尾到头打印链表。

原创 二进制链表转整数

【代码】二进制链表转整数。

原创 链表的中间节点

【代码】链表的中间节点。

原创 设计哈希集合--链地址法！！

链地址法

原创 git--创建分支--云端协作（linux）

假设不想commit，但是想转到另一个分支里去，不能直接使用checkout命令。要使用stash来保存当前的工作查看当前状态合并两个分支，如果有冲突就修改。

原创 git---代码协作

git 的一些知识，例如add提交到暂存区，commit提交到仓库。

原创 Linux---守护进程

window称为：服务不想让会话关闭，但是会话中的进程不想关闭，解决方法：把当前进程脱离出来，放到一个新会话中；在新会话中成为会话首进程那么表示此进程必须是一个其他进程，不能是首进程，因为已经被标识fork(),退出父进程****必要的步骤setsid(),创建新会话fork(),退出父进程*****为了保险chdir("/")umask(0)close更改掩码值：umask 0一般守护进程以d结尾 eg:mysqld。

原创 回文链表- - - 链表逆置

题目代码。

原创 反转链表- - -迭代法

题目代码。

原创 相交链表- - - 双指针

例子代码。

原创 判断环形链表- - -快慢指针法

快慢指针：就是一个慢指针每次只走一个结点，一个快指针每次走两个结点，最终会有两个结果。2.链表没有环，最终会遍历到空。1.链表有环，快指针=慢指针。

原创 C++---处理异常

大致了解一下c++中的异常

原创 删除排序链表中的重复元素

题目描述代码如下：

原创 合并两个有序链表--迭代法

【代码】合并两个有序链表--迭代法。

原创 linux---Shell编程

shell脚本

原创 C++----左值、右值、将亡值

C++表达式可按照两个独立的属性加以辨别：类型和值类别，且每一个表达式只属于三个基本值类型中的一种：左值，右值，将亡值，每个值类别都与某种引用类型对应。值类别如下：左值（lvalue）和将亡值（xvalue）合称泛左值，将亡值（xvalue）和纯右值（pvalue）合称右值（rvalue）。

原创 MySQL--视图、事务、隔离、索引

新建数据库、新建表关系型：二维表格；非关系型（nosql）；k，v redis一定要学会查询。

原创 c11---智能指针

unique_ptr指针

原创 数据结构---图--图的遍历-DFS-BFS

先找第一个顶点的所有邻接顶点，再找所有邻接顶点的所有没有被访问过的邻接顶点。如果邻接顶点已经被访问过就设为1，没有被访问过就设为0.图从某一顶点出发，把每一个顶点访问有且只有一次。从第一个顶点开始，走第一个顶点的第一个邻接顶点。构建一个判断邻接顶点是否被访问的。

原创 Mysql--表的增删查改

数值类型：TINYINT、SMALLINT、MEDIUMINT、INT/INTEGER、BIGINT(部分)在，如果存在则写成功，如果不存在则写失败。虽然外键约束可以保证数据的有效性，但是在进行。日期时间类型：DATE、TIME、DATAEYTIME、YEAR、TIMESTAMP。默认default: 当不填写此值时，会使用默认值。如果填写时，以填写的值为准。对关系字段进行约束，当为关系字段填写值时，会到关联的表中查询此值是否存。时，都会降低数据库的性能。此字段的值不允许重复。增加，修改，删除，查询。

原创 c++---图---邻接表

图的存储是包含两部分的：顶点、边。这就需要设计两个类来保存：Vertex、Edge。

原创 c++--vector的函数总结

vector内部一些比较好用的自带函数

原创 linux--安装code（Visual StudioCode）

安装vs code，大大方便了linux写代码

原创 c语言- -数据结构- -实现逆波兰式（中缀表达式转为后缀表达式）

在完成一个课题设计时，第一步是搞清楚题目的含义，比如逆波兰式，这个表达式要深刻理解，才可以进行算法代码。了解含义后，根据所学知识选用合适的存储结构和算法思路。先有思路，再进行算法思路的整理和设计，最后代码编写就会行云流水，最最后就是调试，在此期间一定要有足够的耐心，慢慢思考，慢慢检查，看看代码的中英文转化是否正确，看看逻辑是否出问题，或者在哪一方面还没有思考周全，最后一定会调试出来的。

原创 数据结构- -初学时的一些小知识点

原创 c语言—-二进制运算

原创 c++--重载关键字-new、delete、＜＜

运算符重载之new，delete，

原创 Java--第一个简单文件Hello World实现

最最初级的Java程序编写

原创 c++--STL标准模板库-函数模板、类模板、vector容器

c++标准模板库初学必知，简单

原创 linux-进程间通信（IPC）

linux进程间通信

原创 No.1 面试题61. 扑克牌中的顺子

力扣刷题：面试题61扑克中的顺子，附代码，思路

原创 c++基础1

C++面向对象程序设计--类的设计--类图C面向过程程序设计--编程思想--流程图编程解决问题，描述问题C++---封装，继承，多态 友元 抽象初始化列表类型名 变量名 {} ；inta{}；输入输出头文件：#include<iostream> using namespace//cin 键盘cin >> ch >> a;//输入流cout<< "a=" <&lt

原创 Linux 介绍、目录结构、常用命令

与Windows的区别~多用户系统：多用户同时可以进入系统登陆使用~终端操作：ctrl+alt+T 打开窗口，输入命令执行终端窗口介绍目录结构/：根目录（文件夹即目录）/bin：放命令--可执行程序（.exe） /lib：库文件/home：普通用户 家目录 /root：管理员 家目录/boot：内核 /etc：配置文件