实现C++类的基本函数:3构造、2赋值、1析构、运算符重载

字节二面面试题:使用实现一个基础的 string 类。要求类中成员函数包含: 默认构造函数 拷贝构造函数 移动构造函数 —————— 拷贝赋值运算 移动赋值运算 ———...

April 20, 2022 · 2 min · 955 words

十大经典的排序算法

十大经典的排序算法 #ifndef SORT_ALGO_H #define SORT_ALGO_H #include <vector> using std::vector; using std::swap; // 1. Bubble Sort // Time complexity: O(n^2) // Space complexity: O(1) void bubble_sort(vector<int>& nums) { bool sorted = false; for (int i = 0; i < nums.size() && !sorted; ++i) { sorted = true; for (int j = 1; j < nums.size() - i; ++j) { if (nums[j] < nums[j...

December 30, 2020 · 3 min · 1153 words

计算机网络基础(3)

计算机网络复习 OSI (Open Systems Interconnection) 参考模型和 TCP/IP 模型 TCP/IP 四层模型的代表协议: 网络接口层(Link Layer):ARP 协议(IP addr —ARP—>MAC addr) IP 网络层(Int...

December 25, 2020 · 11 min · 5376 words

计算机网络基础(2)

计算机网络基础 第一讲主要介绍了计算机网络的体系结构、性能、安全以及挑战和机遇。并且还讲了中科院在网络方面的相关工作。 互联网不仅仅改变生活与社...

December 18, 2020 · 9 min · 4047 words

最短路径问题 Shortest Path

最短路径问题 Shortest Path 广度优先遍历 最短路径树 Shorted Path Tree 单源最短路径 Single Shorted Path Tree。 无权图的最短路径和带权图的最短路径不同,带权图需要考虑松弛操作(Re...

December 14, 2020 · 2 min · 874 words

使用 C 语言实现一个 HTTP 服务器(2)

HTTP 服务器的一些截图记录 HTML 页面 服务器的 HTML 页面有两个分别是 index.html 和 README.html。这个 css 风格是我最喜欢的,因此也就应用在了这个小项目上。 README.html 是...

November 13, 2020 · 3 min · 1156 words

使用 C 语言实现一个 HTTP 服务器(1)

HTTP Server⟹HTTPS Server: 实验要求 这是网络课的一个小作业,具体要求如下: 使用 C 语言实现一个 HTTP 服务器 支持 HTTP Post/Get 方法,可以上传或下载文件 支持 HTTP 分...

November 7, 2020 · 11 min · 5038 words

Prim 算法&Kruskal 算法求最小生成树

Prim 算法&Kruskal 算法求最小生成树 最小生成树 概述:在一给定的无向图 G=(V,E) 中,(u,v) 代表连接顶点 u 与顶点 v 的边,而 w(u,v) 代表此边的权值...

November 6, 2020 · 5 min · 2444 words

面试题系列(01)

面经 这是面试题笔记系列的第一篇文章,记录一些常见的面试题。其中主要是一些一线互联网大厂的面试题,我主要收集于 LeetCode、CSDN、知乎...

May 24, 2020 · 14 min · 6749 words

十大排序算法

十大排序算法 #面经 #算法与数据结构 冒泡排序(Bubble Sort) 选择排序(Selection Sort) 插入排序(Insertion Sort...

December 31, 2019 · 4 min · 1696 words