AA8j的博客

转载 【无线网络技术】为什么WIMAX没有普及？

1. WIMAX的坑爹史不知道大家有没有发现，现在我们经常提中国和美国的5G竞争，可是，美国除了高通之外，好像并没有什么很牛掰的通信设备制造企业。而高通，主要是靠芯片和专利行走江湖，也并不是一家设备商。全球四大设备商，中国有中兴华为两家，爱立信是瑞典的，诺基亚是芬兰的。美国一家也没有。这是为什么呢？其实，老美曾经也是有一家国际化通信设备商公司的。这家公司历史非常悠久，实力也非常雄厚，它就是著名的——朗讯（Lucent）公司。举世闻名的贝尔实验室，就是它家的。而且，如果按北美这个阵营来算的话，老美

原创 【算法】最优三角剖分

转载 【算法】最长公共子序列问题

1 题目描述给定两个序列X={x1, x2, x3, …xm}和Y={y1, y2, y3, … yn}, 求X和Y的最长公共子序列。2 分析分析：如果采用暴力搜索的方法的话，需要穷举X的所有子序列然后分别和Y的所有子序列进行比较，从而筛选出LCS。X共有2^m个子序列，所以暴力搜索的话复杂度肯定是指数阶的，显然不实用。那我们能否通过X和Y的前缀子序列的结果分析推导出X和Y的子序列呢？假设X的一个前缀子序列 Xi = {x1, x2, x3, … , xi}, Y的一个前缀子序列Yi = {y1,

转载 【算法】多重背包问题

1 背包问题1.1 题目描述有一个包和n个物品，包的容量为m，每个物品都有各自的体积和价值，问当从这n个物品中选择多个物品放在包里而物品体积总数不超过包的容量m时，能够得到的最大价值是多少？（对于每个物品不可以取多次，最多只能取一次，之所以叫做0-1背包，0表示不取，1表示取）1.2 思路动态规划，根据动态规划解题步骤（建立模型、寻找约束条件、找子问题之间的的递推关系式、填表（区间模型）、得到解）找出0-1背包问题的最优解以及解组成。1.3 步骤首先定义：Vi表示标号为i物品的价值，Wi表示标号

原创 【无线网络技术】Starlink（“星链”）的发展

参考连接：https://new.qq.com/omn/20210315/20210315A04XH100.htmlhttps://new.qq.com/omn/20210315/20210315A04XH100.htmlhttps://kuaibao.qq.com/s/20210306A00P2A00http://www.sznews.com/content/mb/2021-02/16/content_23976509.htmhttps://new.qq.com/omn/20210304/2.

原创 【python爬虫】基于爬虫的单线程【IP溯源】工具

功能读取IP的txt文件进行溯源溯源信息暂包括：ip138（归属地，运营商，网络，网段）、cnnic（状态）、fofa（端口，服务器，协议）、ipip（高精度定位，IDC）自动保存为xlsx文件（命名方式：包含ip的txt文件名+_result_+时间）缺点：单线程速度不是很快，多线程会被反爬，后期会加入IP代理池，进行多线程爬取。效果图项目结构results：溯源保存的xlsx结果targets_ips：溯源目标txt文件main.py：主模块write_xlsx：保存信息模

原创 【python爬虫】搭建自己的免费IP代理池（下）——【多线程验证代理IP】

项目地址：https://github.com/AA8j/FreeProxy效果图代码# -*- coding: utf-8 -*-# @Time : 2021/3/19 10:30# @Author : AA8j# @FileName: CrawlFreeProxyIP.py# @Software: PyCharm# @Blog ：https://blog.csdn.net/qq_44874645import requestsimport threadingde

原创 【python爬虫】搭建自己的免费IP代理池（上）——【单线程爬取代理IP】

项目地址：https://github.com/AA8j/FreeProxy效果图代码# -*- coding: utf-8 -*-# @Time : 2021/3/19 10:30# @Author : AA8j# @FileName: CrawlFreeProxyIP.py# @Software: PyCharm# @Blog ：https://blog.csdn.net/qq_44874645import timeimport requestsimport re

原创 【python学习】最优雅的创建多线程+线程池+同步锁+限制最大并发数（使用类创建）

代码import threadingimport timesem = threading.Semaphore(3) # 限制线程的最大数量为3个class GoThread(threading.Thread): def __init__(self, num): super().__init__() self.num = num def run(self): # 总共要数多少个数 for i in range(s

原创 【python学习】最优雅的创建多线程+线程池+同步锁+限制最大并发数

代码import threadingimport timedef go_thread(): # 每个线程都数6秒 for i in range(6): with sem: # 限制线程的最大数量 with lock: # 同步锁 print(threading.current_thread().name, i + 1) time.sleep(1)sem = threading.

原创 【python爬虫】爬取ipip信息（随机User-Agent+获取并携带cookie+获取并携带csrf_token访问）

本模块为IP溯源单线程获取ipip信息的模块。效果图代码import reimport urllib.request # 发送请求import http.cookiejar # cookiefrom fake_useragent import UserAgentdef get_ipip_html(ip): url1 = "https://www.ipip.net/ip.html" cookiejar = http.cookiejar.CookieJar() #

原创 【python爬虫】爬取fofa信息（随机User-Agent+获取并携带Cookie+获取并携带csrf_token访问）

本模块为IP溯源单线程获取fofa信息的模块。效果图代码import reimport base64import urllib.request # 发送请求import http.cookiejar # cookiefrom urllib import parsefrom fake_useragent import UserAgentdef get_fofa_html(ip): url1 = f"https://fofa.so/result?q=ip='{ip}'&amp

转载 【算法】常见数据结构

一、线性表线性表是最常用且最简单的一种数据结构，它是n个数据元素的有限序列。实现线性表的方式一般有两种，一种是使用数组存储线性表的元素，即用一组连续的存储单元依次存储线性表的数据元素。另一种是使用链表存储线性表的元素，即用一组任意的存储单元存储线性表的数据元素（存储单元可以是连续的，也可以是不连续的）。数组实现数组是一种大小固定的数据结构，对线性表的所有操作都可以通过数组来实现。虽然数组一旦创建之后，它的大小就无法改变了，但是当数组不能再存储线性表中的新元素时，我们可以创建一个新的大的数组来替换当前

原创 【python爬虫】爬取ip138信息（随机调用User-Agent）

分析挂上burpsuite代理，来到ip138首页，任意查询一个ip8.8.8.8。

原创 【无线网络技术】WiFi演变史（附思维导图）

无线网络应用技术——WiFi演变史1971：ALOHAALOHA1971年6月，ALOHAnet 用UHF无线分组网络（Wireless packet network）连接了夏威夷的各个岛屿。而后，ALOHA协议成为了IEEE 802.11协议的先驱，也是很多无线通信的理论基础。1985：2.4 GHZ2.4 GHZ1985年，FCC（美国联邦通信委员会）公布无需授权使用的ISM频段，其中包括了2.4 GHz频段。这是Wi-Fi通信的频段基础。1991：WaveLanWaveLan1991

原创 【算法】之十大排序算法

十大经典排序算法常见的内部排序算法有：插入排序、希尔排序、选择排序、冒泡排序、归并排序、快速排序、堆排序、基数排序等。1 冒泡排序冒泡排序（Bubble Sort）是一种简单直观的排序算法。它重复地走访过要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。这个算法的名字由来是因为越小的元素会经由交换慢慢"浮"到数列的顶端。1.1 算法步骤比较相邻的元素。如果第一个比第二个大，就交换他们两个。对每一对相邻

原创 【无线网络技术实验】【七】隐藏节点和暴露节点仿真实验

实验环境Virtualbox镜像文件：百度网盘 (提取码：ece7)1 隐藏节点问题仿真实验实验步骤cd /home/wnt/WNTLab/experiments/exp7# 进入实验七脚本目录ns Hidden_Terminal.tcl# 运行试验ns Hidden_Terminal.tcl在观看 NAM 动画时，运行的步长调整为 2ms 即可，不宜过大，以免无法观察到详细的仿真过程。（可根据情况适当调整）仿真开始时(0~1s)，节点间相互广播路由(DSDV)信息，建立路由表。

原创 【无线网络技术】802.11ac MAC子层规范（附思维导图）

802.11ac MAC子层规范对共享介质访问的公平控制分布式协调功能（Distributed Coordination Function，DCF）核心载波侦听多路访问/冲突避免（Carrier Sense Multiple Access/Collision Avoidance，CSMA/CA）方式检测到信道空闲期间大于某一IFS后立即发送帧，否则延迟发送直到检测到所需IFS，然后选择退避时间进入退避，结束后重新开始上述过程。基础载波侦听机制虚拟载波侦听（