- 博客(74)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 【数据结构与算法】图算法
图的邻接矩阵是一种表示图（无向图或有向图）的方法。邻接矩阵是一个二维数组，其中行和列分别对应图中的顶点。如果两个顶点之间存在边，则在相应的位置标记为1（当为加权图时为边的权重），否则标记为0（或者为无穷大）。对于无向图而言它是对称的，有向图的邻接矩阵不一定是对称的。
2024-12-12 09:09:42
859
原创 计算机网络期末刷题记录查漏补缺
定义：私有地址是专为组织机构内部使用而保留的IP地址范围，不在Internet上使用。A类：10.0.0.0 - 10.255.255.255B类：172.16.0.0 - 172.31.255.255C类：192.168.0.0 - 192.168.255.255。
2024-11-26 14:52:11
795
原创 数据预测以及预测模型
本篇文章将系统的介绍数据预测过程之中涉及的重要概念，完成阐述数据预测的基本框架和脉络。旨在为读者顺利学习和理解后续章节的各具体算法奠定理论基础。
2024-11-23 18:07:34
2848
原创 pandas使用教程
pandas是基于Numpy而实现的。在Numpy的基础之上，增加了用户自定义索引，并且构造了一些特色鲜明的数据组织方式：对于一维数据有序列Series，对于二维数据我们有数据框Dataframe。其中Dataframe是存储机器学习数据集的常用形式。
2024-11-22 13:54:25
785
原创 numpy的使用教程
NumPy的核心数据结构是ndarray，它是一个多维数组，可以存储同质数据类型的元素。这些数组可以是一维、二维或更高维度的，非常适合进行向量化操作和矩阵运算。random。
2024-11-22 11:28:55
1648
原创 [计算机网络006]物理层概述：
编码和调制是两个不同的过程：二者都是将基带信号转化为合适的可以在信道之中传输的信号编码：编码后产生的信号仍为数字信号，可以在数字信道中传输。例如，曼彻斯特编码和差分曼彻斯特编码。调制：调制后产生的信号是模拟信号，可以在模拟信道中传输。例如，调幅（Amplitude Shift Keying, ASK）、调频（Frequency Shift Keying, FSK）和调相（Phase Shift Keying, PSK）。
2024-11-18 10:54:01
563
原创 [计算机网络005]局域网
用于存储-转发以太网帧的数据链路层设备。交换机主要用于在同一局域网（LAN）内连接多台设备，负责将数据帧转发到目的设备。它通过设备的MAC地址来决定如何转发数据，确保高效地实现设备之间的通信。
2024-11-16 22:08:43
838
原创 [计算机网络003]网络层概述
在前面的网络层的核心功能之中我们在路由部分有转发表的概念其中提及了路由算法：确定分组从源到目的网络的最佳路径。我们可以用数据结构的图来表示网络：我们再符合实际一点，即对每一条链路附加上权值代表再该路径的费用。
2024-11-11 17:43:20
1212
原创 [计算机网络002]运输层概述
不丢、不错、不乱（顺序）①点对点：一个发送方，对应一个接收方。②可靠的、按序的字节流。③流水线机制。④面向连接。2.TCP段的结构：①源端口号和目的端口号字段：各占两个字节。端口是运输层与应用层的服务接口。②序列号/序号：是指segment中第一个字节的编号，而不是segment的编号。在TCP之中传送的数据流之中每一个字节之中都加入了一个编号，序列号/序号③确认号字段：占4个字节，是期待收到对方的下一个报文段的数据的第一个字节的序列号/序号。如果确认号为N则代表到序号N-1为止的所有数据都正确的收到了。
2024-11-08 15:51:32
1052
2
原创 [计算机网络001]应用层概述
对于应用层的复习：我们首先学习应用层的两种网络应用模型，并且了解应用层会采取什么类型的传输层协议，以及一些常见的网络应用。
2024-11-04 23:25:20
571
原创 C++标准模板库STL-----queue以及priority_queue的介绍
与其他容器类似，我们需要加入头文件，在利用语句即可定义一个队列。其中typename是队列元素的类别，name为定义的队列名称。它是一种特殊的优先队列：，其中每个元素都关联了一个“优先级”。在优先队列中，元素被取出的顺序依赖于它们的优先级，而不是它们加入队列的先后顺序，在底层逻辑中一般利用堆来实现。。队列和优先队列都是重要的工具，是在后面的学习中在实现广度优先和迪杰斯特拉算法中优化的重要工具。
2024-11-01 14:49:13
1073
2
原创 [数据结构和算法006]快速排序以及其衍生算法
本文将介绍如何分别在数组和链表中实现快速排序，以及实现随机化快速排序。最后我们介绍一些由partition衍生出的算法:利用快速选择求解TOPK问题。
2024-10-30 14:43:55
662
1
原创 [数据结构和算法005]堆排序
首先我们解释一下完全二叉树的概念：在逻辑结构上它满足这样两个性质：①出最后一层都是满的②且最后一层从右向左依次填满；由于这样的性质，我们可以不使用传统的链式结构，我们可以选择使用数组来存放其结构（因为它对数组的利用率为100%）。如下示意图：我们以层序遍历二叉树的顺序将结点的value存放到数组之中。此外根据这个结构我们可以得到一个重要的性质：对于一个结点而言：当它在数组中的位置为i；其左孩子在数组中为2*i+1，其右孩子为2*i+2.
2024-10-29 19:56:25
404
原创 [数据库管理系统]利用SQL语言建立数据库的实例-----SCT(1)
今天早上终于成功安装pgAdmin4并且成功连接账户，本文将以哈尔滨工业大学的MOOC课程：《数据库系统》中提及的学生选课系统SCT为例出发基于postgresql实现这个数据库。相信基于这个数据库的实现的实例可以掌握数据库操作的基本技术以及一些细节。
2024-10-29 17:05:07
898
2
原创 [数据结构和算法004]红黑树
红黑树基于二叉搜索树而实现的，结构上采取三叉链结构，即除left和right以外添加了parent指针，这里涉及到了关键点1：如果一个结点没有子节点或者父节点则相应的left，right，或者parent指针的属性记为NIL，我们把这些指针视为指向二叉搜索树的“叶节点”（外部结点），而对于带有关键字的结点成为内部节点。此外为结点添加了一个属性color，用来表示结点的颜色，其取值red，black。通过对任何一条从根结点到叶子结点的简单路径上每一个结点的color进行约束。
2024-10-27 21:21:42
749
1
原创 [数据结构和算法003]二叉搜索树(Binary Sort Tree)和二叉平衡树(Balanced Binary Tree)
为空树或者具有下列性质的二叉树：①左子树不空：则左子树所有节点小于根结点；②右子树不空：则右子树所有的结点大于根结点；③左右子树也分别为二叉搜索树。当中序遍历一棵二叉搜索树的时候，会得到一个以结点值递增的有序序列。首先给出二叉树的结构体定义int value;//构造函数：接受一个int类型的参数val并且初始化数据域value。
2024-10-27 09:19:14
991
原创 [数据结构和算法001]有关插入排序的总结
介绍了插入排序的算法，并且在数组和链表中进行了实现。此外又介绍了递归版本的插入排序，最后分别通过减少比较次数和移动次数引入了折半插入以及二路插入排序算法。
2024-10-22 20:51:56
996
4
转载 Repcached介绍
关于repcached“repcached”是一个补丁集合，它添加数据复制功能到memcached 1.2.x。 主要目的实现冗余memcached系统。 主要功能多主复制。异步数据复制。支持所有的memcached命令（set, add, delete, incr/decr, flush_all, cas）。
2015-04-17 15:02:00
165
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人