weixin_43373651的博客

转载 最长公共子序列问题

最长公共子序列（LCS）算法题目描述：子序列定义：X=（x1，x2，····，xm），序列Z=（z1，z2，····，zk）是X的一子序列，必须满足：若X的索引中存在一个严格增的序列i1，i2，····，ik，使得对所有的j=1~k，均有xij=zj。两个序列的公共子序列：Z是X和Y的子序列，则Z是两者的公共子序列CS。最长公共子序列（LCS）：在X和Y的CS中，长度最大者为一个最长公共子序列LCS。算法思想因为LCS问题满足最优子结构和重叠子区间，所以可用动态规划的方法来设计算法。LCS的最

原创 实验十：卫星网络系统仿真实验

卫星网络系统仿真实验实验要求与目的理解Iridium和Teledesic卫星网络的基本原理利用NS2仿真实现Iridium和Teledesic卫星系统实验环境与资源环境：NS2资源：具体实验中设置了2条数据流进行对比，起点为北京，终点分别为上海和纽约。为便于分析和表现实效果，实验采用CBR作为数据源，并利用UDP进行数据传输。分析trace文件来对比时延的变化和通信距离的关系，实际数据传输路径中卫星节点个数不同，也会造成端到端的时延不同。lridium仿真实验步骤进入实验文件，文件夹为

原创 实验八：无线城域网ViMax仿真实验

无线城域网WiMAX仿真实验实验要求与目的理解 WiMAX 的工作原理利用 NS2 仿真分析 WiMAX实验原理实验无线城域网(WMAN)和IEEE 802. 16(WiMax)的理论内容详见教材第4章。本实验仿真拓扑包含3个节点:移动节点、基站节点和目标节点，数据由移动节点产生，经过基站节点转发给目标节点。注意，本实验与教材中拓扑不同，采用WiMax模块实现也不相同。实验环境与资源VMware虚拟机 NS2实验步骤进入实验文件，文件夹为exp8。cd /opt/experime

原创 K均值聚类算法

原创 实验四：无线局域网数据包捕获与分析

无线局域网数据包捕获与分析实验要求与目的熟悉常见的无线测量根据的特点和用途学习WIndows上的Wireshark数据包捕获与分析学习linux上的Wireshark和Kismet数据包捕获与分析实验原理ISO五层模型Frame 125172: 物理层数据帧概况。Ethernet II, Src: 数据链路层以太网帧头部信息。Internet Protocol Version 4, Src: 互联网层IP包头部信息。Transmission Control Protocol, Src P

原创 实验三：线局域网组成与管理实验

无线局域网组网与管理实验实验要求与目的1人独立完成基础实验，4人共同完成扩展实验掌握无线路由器配置方法与步骤学习如何根据无线信道质量更换AP的信道实验原理实验包含两部分：首先对无线路由器进行配置(包括SSID、密码、信道以及DHCP等)，以此组建无线局域网；再利用inSSIDer软件测量不同信道下WiFi信号的稳定性，如WiFi信号不稳定，在路由器的配置系统中更换较为空闲的信道。inSSIDer软件可以搜索WiFi热点，并收集它们的详细信息，以排查WiFi网络问题。搜索到WiFi热点后，会详

原创 实验二：无线网络环境RSSI测量

无线网络环境RSSI测量实验实验目的和要求：了解 RSSI 的概念和基本原理掌握 RSSI 测量过程和方法不同无线环境下 RSSI 值测量实验原理基础实验中利用自行开发的软件，测量不同环境下WiFi网络的RSSI值，总结出环境变化对WiFi RSSI值的影响。扩展实验则是对ZigBee网络RSSI值的测量，向两个CC2530节点中烧录对应代码，以测量环境变化对ZigBee网络RSSI值的影响。实验环境及工具Windows10操作系统，wifi.exe软件实验步骤基础实验内容为测量Wi

原创 实验一——构建无线网络实验环境

实验一过程NS2NS2是指 Network Simulator version 2，NS（Network Simulator） 是一种针对网络技术的源代码公开的、免费的软件模拟平台，研究人员使用它可以很容易的进行网络技术的开发，而且发展到今天，它所包含的模块几乎涉及到了网络技术的所有方面。所以，NS成了目前学术界广泛使用的一种网络模拟软件。此外，NS也可作为一种辅助教学的工具，已被广泛应用在了网络技术的教学方面。因此，目前在学术界和教育界，有大量的人正在使用或试图使用NS。实验具体过程配置NS21

原创 多重背包——动态规划

背包问题背包问题(Knapsack problem)是一种组合优化的NP完全问题。问题可以描述为：给定一组物品，每种物品都有自己的重量和价格，在限定的总重量内，我们如何选择，才能使得物品的总价格最高。问题的名称来源于如何选择最合适的物品放置于给定背包中。也可以将背包问题描述为决定性问题，即在总重量不超过W的前提下，总价值是否能达到V？它是在1978年由Merkle和Hellman提出的。背包问题大概分为了三类：0-1背包、完全背包、多重背包0-1背包0/1背包问题是最基本的背包问题，它包含了背包问

原创 LeetCode--最长公共前缀

最长公共前缀题目编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串 “”。思路从前往后遍历所有字符串的每一列，比较相同列上的字符是否相同，如果相同则继续对下一列进行比较，如果不相同则当前列不再属于公共前缀，当前列之前的部分为最长公共前缀。代码class Solution { public String longestCommonPrefix(String[] strs) { if(strs.length==0) return "";

原创 WiMAX

WiMAXWiMAX定义全球微波接入互操作性（World Interoperability for Microwave Access，WiMAX），WiMAX的另一个名字是802.16。WiMAX是一项新兴的宽带无线接入技术，能提供面向互联网的高速连接，数据传输距离最远可达50km。WiMAX还具有QoS保障、传输速率高、业务丰富多样等优点。WiMAX的技术起点较高，采用了代表未来通信技术发展方向的OFDM/OFDMA、AAS、MIMO等先进技术。它用于将802.11a无线接入热点连接到互联网，也可连

原创 Starlink的发展

星链星链，是美国太空探索技术公司的一个项目，太空探索技术公司计划在2019年至2024年间在太空搭建由约1.2万颗卫星组成的“星链”网络提供互联网服务，其中1584颗将部署在地球上空550千米处的近地轨道，并从2020年开始工作。但据有关文件显示，该公司还准备再增加3万颗，使卫星总量达到约4.2万颗。2021年3月11日，美国太空探索技术公司(SpaceX)的“猎鹰9”号运载火箭，携带一组60颗“星链”互联网卫星在美佛罗里达州发射升空。进程2015年1月，马斯克宣布SpaceX计划将约1.2万颗通

原创 LeetCode--有效的括号

问题给定一个只包括 ‘(’，’)’，’{’，’}’，’[’，’]’ 的字符串 s ，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。示例：输入：s = “()”输出：true输入：s = “([)]”输出：false思路此问题在数据结构栈中运用的较多。遍历给定的s字符串，当遇到一个左括号时，可以将此括号放入栈顶；遇到右括号时，可以取出栈顶的左括号，判断两者是否匹配。如果不匹配则说明该s字符串为false。在遍历结束后，如果栈中没有左

原创 LeetCode--两数相加

问题给你两个非空的链表，表示两个非负的整数。它们每位数字都是按照逆序的方式存储的，并且每个节点只能存储 一位 数字。请你将两个数相加，并以相同形式返回一个表示和的链表。你可以假设除了数字 0 之外，这两个数都不会以 0 开头。思路由于输入的两个链表都是逆序存储数字的位数的，因此两个链表中同一位置的数字可以直接相加。我们同时遍历两个链表，逐位计算它们的和，并与当前位置的进位值相加。如果两个链表的长度不同，则可以认为长度短的链表的后面有若干个 0。简单来说就是以下步骤：将长度较短的链表在末尾补

原创 LeetCode--两数之和

问题给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出和为目标值 的那两个整数，并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是，数组中同一个元素不能使用两遍。你可以按任意顺序返回答案。思路依次查看数组中的每一个数 x，寻找数组中是否存在 target - x。当我们使用遍历整个数组的方式寻找 target - x 时，需要注意到每一个位于 x 之前的元素都已经和 x 匹配过，因此不需要再进行匹配。而每一个元素不能被使用两次，所以我们只需要在 x 后面的

原创 常用的数据结构以及算法

常用的数据结构PASCAL之父，瑞士著名计算机科学家沃思（Niklaus Wirth）教授曾提出：算法+数据结构=程序。可以看出数据结构和算法是程序的两个重要组成部分，数据结构是指数据的逻辑结构和存储方法，而算法是指对数据的操作方法。1.线性表线性表按存储方式可分为顺序表和链表。线性表的基本运算是指对线性表的操作，常见的包括：求长度、置空表、遍历、查找、修改、删除、插入、排序等。此外还有复杂的运算，比如线性表的合并、反转、求中值、删除重复元素等。顺序表对应数组，STL中vector也是这样实现的。顺

原创 排序算法的比较

排序算法排序算法可以分为内部排序和外部排序。内部排序是数据记录在内存中进行排序。外部排序是因排序的数据很大，一次不能容纳全部的排序记录，在排序过程中需要访问外存。常见的内部排序算法有：插入排序、希尔排序、选择排序、冒泡排序、归并排序、快速排序、堆排序、基数排序等。算法的时间复杂度和空间复杂度算法稳定性稳定的算法有:冒泡排序、插入排序、归并排序和基数排序。不是稳定的排序算法有选择排序、快速排序、希尔排序、堆排序。当n较大，则应采用时间复杂度为O(nlog2n)的排序方法：快速排序、堆排序或归并

原创 WiFi的发展历史

名字由来Wi-Fi这个术语被人们普遍误以为是指无线保真（Wireless Fidelity），并且即便是Wi-Fi联盟本身也经常在新闻稿和文件中使用“Wireless Fidelity”这个词，Wi-Fi还出现在ITAA的一个论文中。但事实上，Wi-Fi一词没有任何意义，也是没有全写的。技术原理无线网络在无线局域网的范畴是指“无线相容性认证”，实质上是一种商业认证，同时也是一种无线联网技术，以前通过网线连接电脑，而Wi-Fi则是通过无线电波来连网；常见的就是一个无线路由器，那么在这个无线路由器的电波覆

原创 隐藏节点和暴露节点仿真实验

1 隐藏节点问题仿真实验实验步骤：进入脚本文件目录：cd /home/wnt/WNTLab/experiments/exp7运行脚本文件：ns Hidden_Terminal.tcl仿真开始时(0~1s)，节点间相互广播路由(DSDV)信息，建立路由表。从 1.5s 开始，节点 0 开始向节点 1 发送数据，需要注意，此时节点 0 需要先发送 RTS 报文(实验中设置 802.11 的 RTSThreshold=0，满足数据包大于RTSThreshold，表示开启 RTS/CTS，解决隐藏

原创 802.11ac MAC子层规范

802.11ac MAC子层规范MAC1.将帧体字段长度上限从7955B增至11426B。2.扩展了高速控制(HT Control)字段。3.对帧聚合功能进行增强，帧聚合为必选项，每个帧都是A-MPDU帧。4.引入了动态带宽接入，包括辅信道检测及扩展RTS/CTS机制。CSMA/CA方式检测到信道空闲期间大于某一IFS后立即发送帧，否则延迟发送直到检测到所需IFS，然后选择退避时间进入退避，结束后重新开始上述过程。RTS/CTS作用为了解决当一个站只能侦听到部分其他站时，存在隐藏节点问