技术博客 | 尼采般地抒情

📌 站点文章导航

建站初衷就是从大学伊始做一些文字记录，站点所有文章大类分两类：『技术』和『随笔』，具体的文章整理我是依据文章分类来划分的，下面内容会详述之。所有文章都可能二次修... 阅读全文

作者：尼采般地抒情时间：2021-02-10

菜鸡对i++和++i的审视

前言：for 循环里面的 i++和++i 在平时使用感觉是几乎一样的，但是之前写代码，特别是数据结构课程学链表那会，经常需要做的就是一个节点的 next 指向什...

时间：2021-07-27 分类： Language CPlusPlus 阅读全文

数字电路总结

前言：利用猴博士视频总结的题型对整个数字电路做出复习。一、进制及其转换二进制：B十进制：D八进制：O十六进制：H二、逻辑门电路给出逻辑图、输入，求输出给出逻辑图...

时间：2021-06-23 分类： ComputerOrganization 阅读全文

各类排序算法汇总

前言：排序按照所占用的计算机内部存储设备，可以分为：内部排序和外部排序内部排序：占用的是内存，待排序序列全部放在内存加以排序处理外部排序：占用的是外存，数据量比...

时间：2021-06-09 分类： Algorithm 查找排序算法阅读全文

最短路径算法（Dijkstra+Floyd）

问题描述校园最短路径实验1、给出校园中常用的几个点，如教室 550、文宗楼、三个食堂、大操场、宿舍楼（自定）、校门口、体育场；2、画图并给出其邻接矩阵（请合作完...

时间：2021-05-18 分类： Algorithm 贪心算法阅读全文

图的遍历——DFS（深度优先）、BFS（广度优先）

前言：用邻接矩阵和邻接表两种图的存储形式实现DFS、BFS算法，并附例子实现。总的来说，邻接矩阵比较好处理，没有邻接表处理那么复杂，但是数组永远不能规避的一个缺...

时间：2021-05-17 分类： DataStructure 图结构阅读全文

图的术语、存储、应用综述

前言：数据结构一般就四种关系：集合、线性、树、图。这篇文章打算对图这类数据结构做一个概览。先介绍图的一些术语（复制粘贴：））；然后讲解一下图的各种存储形式；最后...

时间：2021-05-17 分类： DataStructure 图结构阅读全文

[转]竞赛常用STL容器详解

大部分文字内容转载自：竞赛常用 STL 容器详解部分内容个人修改补充。一、概述在算法竞赛中，使用 C++语言的占很大比例，而几乎没有人使用 C 语言，其中核心...

时间：2021-05-16 分类： DataStructure 其他知识阅读全文

哈夫曼树

实验内容已知某系统在通信联络中只可能出现 n 种字符，其概率从键盘输入。试创建哈夫曼树。实验要求1、从键盘输入 n, 以及 n 个字符的概率。例如：已知某系统在...

时间：2021-05-13 分类： DataStructure 树结构阅读全文

二叉树的创建与遍历

实验报告编写一个程序，实现二叉树的各种运算，并在此基础上设计一个程序完成如下功能：（1）创建一棵二叉树（用键盘按照先序遍历序列输入一个字符串生成二叉树）；（2）...

时间：2021-05-06 分类： DataStructure 树结构阅读全文

实验5——波兰/逆波兰表达式求值（栈）

实验报告实验五：实现用波兰表达式（先序）和逆波兰表达式（后序）求算术表达式的值要求：仅用一个栈实现（并且用原生单链表实现）测试用例：4+2*3-10/5交作业时...

时间：2021-05-06 分类： DataStructure Problems 阅读全文

BF和KMP模式匹配算法

在进行字符串匹配的相关程序中，看一个子串是否在一个主串里面，有著名的Brute-Force和基于此改进的KMP算法，具体学习记录如下：Brute-Force给出...

时间：2021-05-06 分类： Algorithm 其他算法阅读全文

应用层及网络应用万维网的HTTP协议

为什么需要应用层呢？为什么需要应用层呢？应用层的上一层，也就是传输层其实就已经搭建好了传输信息的框架，但是为什么还需要应用层这一层，因为传输层传的太简单，只实现...

时间：2021-04-16 分类： ComputerNetwork 阅读全文

实验4——超市排队机（队列）

实验任务实验 4：队列的链式表示和实现要求：某小超市有两个排队机，构建 2 个用带头结点的单链表队列 QA 和 QB, 实现下列操作 1、初...

时间：2021-04-16 分类： DataStructure Problems 阅读全文

C++队列顺序和链式实现及操作

顺序循环队列#include<bits/stdc++.h>using namespace std;typedef int Status;typede...

时间：2021-04-15 分类： DataStructure 线结构阅读全文

C++栈顺序和链式实现及操作

存储形式以及操作和顺序表和链表差不多，需要的操作也少，学栈和队列，感觉只是抽离出来这两种便于在应用层面使用顺序栈#include<bits/stdc++....