- 博客(28)
- 收藏
- 关注
RSS订阅原创 利用mininet构建虚拟网络
Mininet安装完成后，即可使用Mininet创建模拟的 SDN。为检验网络搭建后是否可以进行正常通信，一般的做法是使用 ping 命令在两个主机之间进行 ping 操作。环境：VMware Workstation Pro。Mininet中内置了一个可视化工具MiniEdit。或者查看Mininet的版本。安装python3的软件包。1.安装mininet。包含一个路由器两个主机。
2024-05-30 14:06:46
347
原创 辗转相除法求最大公约数和最小公倍数
用两个数中较大数作为被除数，较小数作为除数，相除。得到余数若为0，则被除数就是最大公约数；若不为0，则以上一次除数作为被除数，余数作为除数，相除。如此循环，直到余数为0。即被除数a和除数b的最大公约数，就是除数b和余数d的最大公约数。当被除数除以除数余数为0时，最大公约数就是被除数本身。a / b = c 余 d，如果除数b和余数d能被同一个数整除，则a=b*c+d也能被这个数整数。gcd(12,6) = 6, 则gcd(30,12) = 6, 则gcd(42,30) = 6.
2024-05-26 12:18:24
194
原创 python--defaultdict函数
defaultdict(默认字典)，属于普通字典的一个子集。当访问字典里不存在的key时会返回默认值。
2024-05-25 23:07:17
143
原创 git使用
的子目录，这个子目录包含了初始化仓库所需的所有文件和结构。此时，这个仓库是空的，还没有任何提交记录。此时再查看本地状态显示工作目录是干净的，即所有已经跟踪的文件都是最新的，并且没有未跟踪的文件或目录。显示当前 Git 仓库的工作目录和暂存区的状态。标红的文件没有被 Git 初始化或添加到暂存区。切换到以前的版本后，会恢复以前的内容。修改文件后，再次查看本地状态，发生改变，需要重新加入暂存区、本地库。将当前目录下的所有文件和子目录添加到暂存区.添加某些特定的文件或目录，可以指定它们的名称。
2024-05-10 10:34:24
314
原创 Fatal error in launcher: Unable to create process using ......install mlxtend‘: ???????????
【代码】Fatal error in launcher: Unable to create process using ......install mlxtend‘:???????????
2024-05-09 08:54:05
219
原创 python数组和字符串转换
' '.join(list) ------ ' '内为数组元素之间的填充字符，list为列表。一，数组转换成字符串。二，字符串转换成数组。
2024-04-27 14:22:18
298
1
原创 python-进制转换函数
一，十进制转其他（带前缀与不带前缀）注：其他代表二进制，八进制，十六进制。注：eval()函数运行比int慢。例如：十六进制转二进制。
2024-04-27 14:05:51
200
2
原创 python-最长公共子序列(LCS)长度
S = C(n,1)*C(m,1)*1 + C(n,2) * C(m,2) * 2+ …= by ，则有L(x, y)= L(x , y - 1)， LCS(x,y) = LCS(x, y – 1)= ax ，则有L(x, y)= L(x - 1, y)， LCS(x,y) = LCS(x – 1, y)同样设B长度为1的子序列有C(m,1)个，长度为2的子序列有C(m,2)个，……则设A长度为1的子序列有C(n,1)个，长度为2的子序列有C(n,2)个，。长度为n的子序列有C(n,n)个。
2024-04-17 22:42:17
297
1
原创 对称加密算法-DES算法(Data Encryption Standard)
DES使用56位的密钥和64位的明文块进行加密。DES算法的分组大小是64位，因此，如果需要加密的明文长度不足64位，需要进行填充；密钥K通常表示为64位，其中有8位是校验位不参与运算，相当于实际的密钥长度为56位，从56位密钥产生出不同的48位的16个子密钥(K1,K2,K3....K16)，每轮运算使用一个子密钥。虽然DES算法的分组大小是64位，但是由于DES算法的密钥长度只有56位，因此DES算法存在着弱点，容易受到暴力破解和差分攻击等攻击手段的威胁。扩展为48位，然后与48位的密钥。
2024-04-17 14:18:50
284
1
原创 python-最长上升子序列(LIS)
因此，我们只需要维护 b 数组，对于每一个a[ i ]，如果a[ i ] > b [当前最长的LIS长度]，就把 a[ i ]接到当前最长的LIS后面，即b [当前最长的LIS长度 + 1] = a [ i ]。可得到的子序列：(1 2 7) (1 2 3 5) (1 2 3 4) (2 7) (2 3 5) (2 3 4) (7) (3 5) (3 4) (5) (4)将a[ i ]与前i-1位数比较，如果a[ i ]大于之前的某个数a[ j ],则f[ j ]+1，再与f[ i ]比较，取最大值。
2024-04-15 19:55:10
1504
1
转载 python队列——deque模块
7.extend方法，extend(value),将一个deque队列与另一个对象合并，value可以是deque对象，字符串，列表，元组等。deque的对象类似一个列表。8.extendleft方法，extendleft(value)，从左侧合并，value的值是反着合并到队列里面的。11.pop方法，pop()从尾部(右侧)弹出并返回弹出的这个元素，popleft()从头部(左侧)弹出并返回。5.copy()方法，相当于深拷贝，生成一个新的deque队列，原队列的值修改不会影响拷贝后的值。
2024-04-10 13:59:05
48
1
原创 python列表排序函数
key ：主要是用来进行比较的元素，只有一个参数，具体的函数的参数就是取自于可迭代对象中， 指定可迭代对象中的一个元素来进行排序。示例：如果元组里第一个元素是奇数，就用元组里第一个元素进行排序，如果元组里第一个元素是偶数，则用这个元组里的第二个元组进行大小比较。sorted没有修改原来的数组，而是将数组的结果作为参数传递给一个新的数组；cmp ：可选参数, 如果指定了该参数会使用该参数的方法进行排序。sort在原数组上直接进行排序，也就是会修改原数组。
2024-04-09 18:24:59
118
原创 基础算法简介
查询O(1)：[x1:x2,y1:y2]的子矩阵的和 = S[x2][y2] - S[x1-1][y2] - S[x2][y1-1] + S[x1-1][y1-1]预处理O(nm)：S[i][j] = S[i-1][j] + S[i][j-1] + a[i][j] - S[i-1][j-1]给a数组[l,r]区间中的每个数加上c，只需要 b[l] + c，b[r+1] - c 即可。查询O(1)：a[r]+...+a[l] = S[l] - S[r-1]二维数组a是数组b的前缀和数组，b是a的差分数组。
2024-04-04 19:00:48
292
1
原创 贪心算法
现假设棋子走到位置(2,3)，那么棋子从位置(2,3)如何走到右下角与之前棋子如何走到位置(2,3)无关，这就是之前的状态不会影响之后的状态。选择的贪心策略必须具备无后效性，即某个状态以前的过程不会影响以后的状态，只与当前状态有关。当棋子走到位置(2,3)，之后就不能走之前走过的位置，棋子之后走的决策受之前的影响，这就是有后效性。问题：一个棋子需要从位置(0,0)走到位置(5,5)，棋子每次只能往下走或往右走。修改问题：棋子可以上下左右走但不能走重复的路线。4.把子问题的局部最优解合成原来问题的一个解。
2024-04-03 13:30:41
267
2
原创 python求一个数n次方的个位数
则（一个数 % 10）的（p的最后两位 % 4）次幂的最后一位是所求数，当mod为0时，p的最后两位 mod 4 取4做计算。2^1=2 2^2=4 2^3=8 2^4=6(四个一循环)，同上。3^1=3 3^2=9 3^3=7 3^4=1(四个一循环)7^1=7 7^2=9 7^3=3 7^4=1(四个一循环)6的所有次方都是6，126的所有次方的最后一位都是6。1的所有次方都是1，11的所以次方的最后一位都是1。5的所有次方都是5，25的所有次方的最后一位都是5。4^1=4 4^2=6(两个一循环)
2024-03-25 15:49:45
187
原创 python多字段排序问题
functools模块中的cmp_to_key()函数可以将一个比较函数(cmp)转换为关键字函数(key).python3中并不支持cmp函数.
2024-03-25 14:46:33
224
原创 宽度优先搜索算法
假设某个无向图的起点为a，其相邻点有b,c,d，则遍历完a点后遍历b,c,d点。e,f遍历完后，开始遍历c点未遍历过的邻接点，直到起点的相邻点的相邻点全部遍历一遍后，开始遍历e的邻接点.....直到所有的点都被遍历过一次。宽度优先遍历是，假设开始于某个顶点（起点），从起点开始遍历与起点相邻的点，相邻点遍历结束后继续遍历上轮第一个遍历节点的相邻的未遍历的点，直到所有的点都遍历一遍后结束。创建一个集合用来保存遍历过的点，创建一个双端队列用来取出点和加入刚遍历后的邻接点，第一个点为起点。
2023-09-21 22:42:03
287
原创 模式识别-绪论
1.什么是模式？粗略的说，存在于外部世界中每一个要识别的对象都可以称作是一个模式。更准确的说，模式是指计算机通过对信号的采样、量化和处理之后得到的关于识别对象描述的一组属性集合。2.什么是模式识别？模式识别是一种从大量信息和数据出发，在专家经验和已有认识的基础上，利用计算机和数学推理的方法对形状、模式、曲线、数字、字符格式和图形自动完成识别的过程。
2023-09-17 12:41:27
89
1
原创 层次分析法（AHP）
我们进行构造判断矩阵大多是正互反矩阵，难免会出现矛盾，即不容易构造出一致性矩阵，但是我们可以向一致性矩阵靠拢，只要这个差距（CR）不超过一个范围（0.1），那么这个判断矩阵也是可以使用的。判断影响你决定去哪个地方旅游的指标的重要性，判断的方法是指标两两对比打分填入判断矩阵中，例如在你的心目中（或专家说）人文比景色稍微重要，则在判断矩阵的。方案之间的比较量化标准和上文一样。若CR<0.1，则可以认为我们构建的判断矩阵的一致性可以接受，否则修改判断矩阵。目标层：你的目的，例如你旅游的地方，你早餐想吃的东西。
2023-08-11 10:54:10
2872
1
原创 最小二乘法
在上述例子中，尽管只有两个参数，但是我们可能会观测n组数据(x1,y1) . . .(xn, yn)实际上，观测会存在误差（偶然误差、系统误差等），所以我们总会做多余观测，测量多组数据。最小二乘法就是求下面这个函数取得最小值（即L取得最小值）时的函数参数(k和b)理想状态下，只需要两组数据即(x1,y1),(x2,y2)就可以确定k和b。假设两个变量x和y，我们猜测它们之间存在线性关系，我们定义为y=kx+b。所谓“二乘”就是平方的意思，最小二乘法其实就是用来做函数拟合的一种思想。
2023-08-09 17:02:05
133
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人