- 博客(10)
- 收藏
- 关注
原创 前缀树(Trie)的相关概念、简单实现、基础使用
前缀树(Trie)的相关概念、简单实现、基础使用1. 概念前缀树(Trie)是一种多叉树,用于检索字符串数据集中的键这一高效的数据结构有多种应用:自动补全、拼写检查、IP路由最长前缀匹配、九宫格打字预测等2. 简单实现及基础使用class Trie {private: bool isEnd; Trie* next[26]; //假设只有'a'-'z'26个小写字母public: Trie() { isEnd = false; memse
2021-04-01 19:44:12 170
原创 堆的相关概念、简单实现、基础用法
堆的相关概念、简单实现、基础用法堆用数组简单实现堆及其基本操作(C++)堆的基本用法(C++)纪念想对学过的数据结构和算法分析知识进行一点总结,接下来使用的编程语言都是cpp。缺乏规划性,今天突然想起了堆,就先写堆吧堆堆是一棵完全二叉树。(完全二叉树是什么?)在堆这棵完全二叉树中,如果符合,所有父结点都比子结点要小,符合这样特点的完全二叉树我们称为最小堆。反之,如果所有父结点都比子结点要大,这样的完全二叉树称为最大堆。那这一特性究竟有什么用呢?堆排序!所有基于比较的排序,都是非线性时间排序,
2021-04-01 19:27:17 142
转载 关于SSDP协议的基础知识
SSDP就是简单服务发现协议(SimpleServiceDiscoveryProtocol)是一种应用层协议,它是构成通用即插即用(也就是UPnP,UPnP是各种各样的智能设备、无线设备和个人电脑等实现遍布全球的对等网络连接的结构)技术的核心协议之一。 简单服务发现协议提供了在局部网络里面发现设备的机制。控制点(也就是接受服务的客户端)能够直接通过使用简单服务发现协议,根据自己的需要查询...
2020-03-24 11:47:52 4918
原创 关于家庭路由器网络布线
目录1、网络需求概述 3(1)轻度用户: 3(2)重度用户: 32、具体用户需求 4二、网络布线 51、背景知识 5(1)网线种类 5(2)布线方式 62、网线布线方案 7(1)网线部署图及可行性分析 7(2)网线材料说明 9(3)方案优势 9三、网络信号设备的安装 101、安装方案及设备选择 10(1)安装方案说明 10(2)设备说明及成本 112、设备安装设置...
2020-03-09 16:56:41 1394
原创 计算机网络自顶向下方法(第七版)第二章课后答案
2.1R1:Web:HTTP文件传输:FTP电子邮件:SMTP,POP3,IMAP,基于web的邮件还使用了HTTP目录服务:DNS流式视频:HTTPP2P:BitTorrent远程登录:Telnet网络新闻:NNTPR2:网络体系结构指的是网络层次的组织形式,比如我们常见的五层网络结构应用体系结构指的是应用当中各个部分的组织形式,如P2P、BS、CS结构。R3:初始通...
2020-03-07 17:44:43 7548
原创 CCF 201809-3 2018年9月第三题元素选择器(C++ 100分题解)
CCF 201809-3 2018年9月第三题元素选择器(C++ 100分题解)试题编号: 3试题名称: 元素选择器时间限制: 10.0s内存限制: 512.0MB提交后100分代码:这道题本身很简单,但是我刚做的时候很多东西都不会,正好借这个题目学习了很多。第一,对于字符串的处理,要用到stringstream进行分词,可以用正则表达式进行匹配;第二,数据结构,这其实就是一个简...
2019-12-19 00:50:02 339
原创 pygame 0基础入门+实战练习
稍微看了看pygame,这个东西不能用来做大型商业游戏,它最大的用处应该在与验证逻辑0基础阅读本文+敲代码实现小程序 总共耗时约3小时pygame 2D 3D 验证逻辑pip install pygamepython -m pygame.examples.aliens #这是一个pygame自带的小游戏# 引入import pygame, sys# 初始化pygame.init...
2019-08-07 11:49:04 393
原创 搭建靶场
在终端输入:ifconfig查看ip地址,接着输入netdiscover -r xxx.xxx.xxx.1/24可能出现在vmware上的kali搜索不到virbox上的靶机,这是因为二者不在同一网段,可以在virbox里【设置】【网络】修改【连接方式】为【桥接网卡】,选择合适的网卡,再在vmware【编辑】【虚拟网络编辑器】里选择桥接模式然后进行当前机器和靶场机器的连通性测试:接着输...
2019-08-02 12:51:18 2565
原创 在linux上安装微信
如何在linux上安装微信呢?腾讯只在windows和mac上推出了官方版微信,所以只能寻找其他途径。题主今天在ubuntu上安装了微信以后,发现其实就是网页端微信,而且奇怪的是不管是在ubuntu里直接用网页端还是客户端都登录不,而且会蹦出一段话“为了你的帐号安全,此微信号已不允许登录网页微信。你可以使用Windows微信或Mac微信在电脑端登录。”然而题主找了其他人来试验,发现有些人能登录,...
2019-07-18 22:08:40 12584
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人