o707191418的博客

最小堆（小顶堆）是一种二叉树，树中每个节点都小于他的所有子节点，在最小堆的构建和维护过程中最重要的是**上浮(swim)和下沉(sink)**操作。MinHeap.h#include <algorithm>/* 最小堆类*/template<typename T>class MinHeap {private: T* data; int sz; size_t capicity;public: MinHeap(int sz); ~MinHeap();.

在刷LeetCode-15三数之和发现了一个vector.size()的返回值size_t类型可能引发的问题，之前看到过有人规避过这个问题单一直没有亲身碰到过也就不以为然，今天终于见识了，LeetCode调试器调试了半天才发现问题所在- - !。首先是有问题的代码class Solution {public: vector<vector<int>> threeSum(vector<int>& nums) { vector<vec

文章参考socket教程及《Linux高性能服务器编程》文章目录服务器端1. 创建socket2. 命名socket3. 服务器监听socket4. 接受连接客户端建立连接服务器端1. 创建socket采用int socket(int domain, int type, int protocal)函数创建一个套接字；其中第一个参数domain指定协议族（IPv4/IPv6）；第二个参数type指定服务类型（SOCK_STREAM/SOCK_UGRAM分别对应TCP和UDP）；第三个参数一般.

Definition.h// 链表节点定义typedef struct _ListNode { _ListNode* next; int data;}ListNode;List.h#include <iostream>#include <stack>#include "Definition.h"// 链表定义及链表类class List {public: List(); //默认构造函数 List(const List& ls); //拷贝构

成绩初赛0.3x，复赛A榜10.x，复赛B榜0分，虽然结果不太好，但是过程还行吧（就是太累了），至少学到了很多东西认识了很多大佬！虽然昨天复赛B榜三发WA圆满结束比赛，但是还是想记录一下毕竟在这比赛上花了一个多月时间还通了几个宵。正文初赛首先感谢各位大佬在比赛过程中提供的帮助（尤其是IdeaBread大佬）！其次吐槽一下出题人吧（网上吐槽的太多了我就不展开了）！其实原本最开始是准备刷刷题准备一下实习然后找工作的，结果同学发来了这个比赛链接问要不要参加一下，想了想觉得自己的简历太水了，那就参加一下

文章目录1. LeetCode 113 - 路径总和 II2. LeetCode 236 - 二叉树的最近公共祖先1. LeetCode 113 - 路径总和 II1、 二叉树的先序遍历可以理解为深度搜索，首先搜索到最左叶子节点并可以得到路径所有节点的值，再在遍历过程中会对树整体从左到右每一个叶子节点的路径（根节点到叶子节点的所有节点）进行搜索（叶子节点不一定在同一层），相当于深度搜索；2、...

在写链表的代码时候遇到的一个问题，首先链表节点的结构体定义为typedef int ElementType;typedef struct Node *PtrToNode;struct Node { ElementType Data; PtrToNode Next;};typedef PtrToNode List;然后在实现一个链表合并（Merge）的功能时，函数的实现如下，在...

感谢疫情期间PTA开放免费练习，趁着这个机会补一下数据结构的代码。下面代码都是在VS2015中编译成功跑过的，需要在预处理器里面加上_CRT_SECURE_NO_WARNINGS1. 实验11-2-2 学生成绩链表处理（得20/满分20）#include <stdio.h>#include <stdlib.h>#include <string.h&g...