- 博客(63)
- 收藏
- 关注
RSS订阅原创 网络（本地与云）传输时延代码（Python Ubuntu）
背景最近需要计算任务的传输的时延找了许多代码都和网络原理里面的公式有关然而在实际应用中并不能如此理想化在边端与云端的任务传输中进行计算Ubuntu系统 与 Ubuntu云平台思路下文的网络的传输时延，任务以包开始计算服务器先打开端口监听客户端再通过TCP连接传包并计算最后算出总时间，同理也可算平均往返时延。代码服务器import socketimport sysimport time# -*- coding: utf-8 -*-ISOTIMEFORMAT='%Y-%m-
2022-03-19 09:48:29
706
原创 云平台上远程连接虚拟机及有关项目
在云服务器上运行Ubuntu测试C语言1.创建云平台服务器ECS这里需要注意的是，云服务器的操作系统有多种，本项目是为了在Ubuntu上测试C语言，故云服务器应该选用Ubuntu的PS：第一次选的时候没有注意操作系统，随便选了一个导致远程连接出现问题2.运行Ubuntu，使用代码远程连接ssh root@xxx.xxx.xxx.xxx (@后面是云服务器IP)出现：3.随便写一个C语言文件#include<stdio.h>int main(){ prin
2022-01-11 23:18:33
952
原创 移植uCOS-II到STM32F103平台攻略
文章目录移植uCOS-II到STM32F103平台感谢声明移植前准备工作移植过程下载到开发板操作移植uCOS-II到STM32F103平台感谢声明首先感谢wang328452854博主的博客指导，为本次实验提供的帮助。此外，本篇博客是在此博主的博客uCOS-II简介及移植uCOS-II到STM32F103平台详细步骤的基础进行进一步的完善修改。移植前准备工作uCOS-II源码uCOS-II官方移植到STM32F107的DemoSTM32F103裸机Demo环境：Keil uVision5
2020-12-26 20:18:16
645
原创 嵌入式ADC、DAC、I2C实验
文章目录ADC实验实验内容1：ADC基础实验实验目的实验步骤实验内容2：ADC内部温度传感实验目的实验步骤思考与体会DAC实验实验内容：DAC基础实验实验目的实验步骤思考与体会IIC串行RTCADC实验实验时间：2020.12.9实验环境:NEWLabM3核心模块实验内容1：ADC基础实验实验目的了解和熟悉CortexM3的ADC基本特性掌握STM32ADC的库函数编程方法掌握GPIO管脚复用功能的使用方法实验步骤搭建LED电路：从PA0引出一条杜邦线配置工程编译、下载、运行
2020-12-13 18:33:33
4926
1
原创 关于使用keras进行图像识别的一些小错误（超新手）
实现将mnist数据集保存为图片文件代码如下import structfrom PIL import Imageimport osimport numpy as np# 参考文献 https://blog.youkuaiyun.com/u013066730/article/details/53769524# 在此基础上做了修改def save_image(filename, labels, save_dir, max_read): """ 读取mnist文件，以图片形式按照所属
2020-10-26 23:11:09
947
1
原创 算法设计——荷马史诗（K叉哈夫曼 贪心）
题目题目链接：荷马史诗题目描述：追逐影子的人，自己就是影子。 ——荷马Allison 最近迷上了文学。她喜欢在一个慵懒的午后，细细地品上一杯卡布奇诺，静静地阅读她爱不释手的《荷马史诗》。但是由《奥德赛》和《伊利亚特》组成的鸿篇巨制《荷马史诗》实在是太长了，Allison 想通过一种编码方式使得它变得短一些。一部《荷马史诗》中有 n 种不同的单词，从 1 到 n 进行编号。其中第 i 种单词出现的总次数为 wi。Allison 想要用 k 进制串 si 来替换第 i 种单词，使得其满足如下要求:对
2020-05-16 16:01:32
499
原创 算法设计——Fence Repair（2叉哈夫曼树）（贪心）
问题题目链接：Fence Repair题目描述及分析：没啥好说的，就是求一个花费问题，每段木头花的钱就是自己的长度，我们可以用哈夫曼树来解决这个问题，因为使用哈夫曼时我们得到的总权重一定最小。比如长为21的木板，要分为5,8,8三段如果我们先把木板分为5,16那么花费21，然后再将16分为8和8，一共花费37。如果我们先分为13和8，再将13分为5和8，那么花费34所以我们可以通过哈夫曼树找到最小花费。思路，求哈夫曼树的过程为：先将所有元素进行排序放入集合①选出最小的两个元素②将原来最小
2020-05-15 15:44:46
360
原创 算法设计——最短路（Floyd）（贪心）
题目链接：最短路求最短路径一般有两种算法：1.弗洛伊德2.迪杰斯特拉关于迪杰斯特拉算法→最短路径两算法的区别:弗洛伊德算法是可以解决任意两点间的最短路径的一种算法Dijkstra算法是用于求解图中某源点到其余各顶点的最短路径的算法那我们来看看弗洛伊德算法思想通过Floyd计算图中各个顶点的最短路径时，需要引入两个矩阵，矩阵D中的元素表示顶点i到顶点j的距离。矩阵P中的元素表示顶点i到顶点j经过了P记录的值所表示的顶点。但在此题中不需要记录P过程顶点数为n的话，就对初始矩阵进行n次更新
2020-05-15 15:06:22
2860
1
原创 算法设计——最小生成树（Kruscal与Prim含练习）(贪心)
两种算法Kruscal与PrimPrim算法思想：这个算法就是先将所有点放入集合S，拿出一点放入集合V①寻找与集合V中相连的且距离最小的顶点②将此顶点从集合S中拿出来放入集合V③重复上述步骤，直到S为空集（代表所有点都已使用）具体过程就是：看看练习：最小生成树Prim以及Agri-Net这一类的题都可以用Prim算法实现只是数据规模形式可能需要修改看看代码：#include<stdio.h>#define MAX 105#define inf 100000in
2020-05-15 13:58:41
723
原创 算法设计——符号三角形（回溯）
问题给定第一行的符号（只有+，-）数目n，每行比上一行数目少一（形成一个倒三角），2个相同符号下面为“+”号，2个不同符号下面为“-”号，要求有多少种情况使得两种符号数目相同。第一行为7的符号三角形之一：分析我们发现由于只有两种符号，所以我们可简化为0、1形式①总符号数为n(n+1)/2,如果总数为奇数，那么一定不可能符号数相等②当某一符号数大于总数的一半时，那么此情况不存在解代码实现#include<stdio.h>#define N 100int n;int cnt
2020-05-08 18:13:37
1759
原创 算法设计——批处理作业（回溯）
问题（有点类似动归的流水作业哈）就是求的时间不同这里需要求的每个作业在机器二上完成时的时间和如有3个作业在机器一上的加工时间为2 3 2在机器二上的加工时间为1 1 3此时安排方法有3！种1 2 3：时间为3+6+10=191 3 2：时间为3+7+8=182 1 3：时间为202 3 1：时间为213 1 2：时间为193 2 1：时间为19此时我们求得方法为第二种...
2020-05-08 16:25:21
431
原创 算法设计——装载问题（两轮船）（回溯）
问题要求确定一个合理的装载方案将n个集装箱装入两艘船，如果有，找出一种方案分析我们之前用贪心做过一艘船的最优装载问题（将尽可能多的集装箱装入），即将重量小的集装箱先装。那么我们看看这个题，如果用贪心的话能不能做出来。假设两艘船载重量为100 100,假设有5个物体，重量为20 30 40 50 60，如果我们用贪心算法，那么第一艘船装入的物品为 20 30 40，共三个那么另一艘船...
2020-05-08 15:29:20
5717
1
原创 算法设计——回溯法相关概念
回溯法适用于解一些组合数相当大的问题策略:深度优先策略从根节点出发搜索解空间树到任一点时：1.先判断是否包含问题的解2.如果不包含，则跳过对该结点为根的子树的搜索，逐层向 其祖先结点回溯3.否则，进入该子树，继续按深度优先策略搜索回溯法的算法框架问题的解空间其含义为：所有可能解组成的空间问题的解向量：一个n元式（x1,x2,x3…xn）的形式显约束：对分量xi的取值进行限...
2020-05-05 11:32:07
907
原创 算法设计——最长上升子序列及Alignment题练习（动态规划）
最长上升子序列问题已知一个序列，求其子序列为上升子序列的最大值分析我们发现这个题，如果我们直接暴力也是可以出结果的但是暴力解决不了问题，所以我们还是得找方法关于暴力就不多说了我们来看看动态规划（动态规划需要最优子结构和重叠子问题）上课的时候，我一直没懂为啥要用一个序列里面的第i位来作为子序列中最后一位。我最开始就想的是求啥设啥，要求长度，我们就把长度作为规划目标这是不对的！！...
2020-05-03 23:40:20
394
原创 Charm Bracelet 0-1背包优化问题
题目描述：Charm Bracelet问题就是0-1背包的问题之前写过一个关于0-1背包的动态规划分析过程相同☞：0-1背包但是我们发现这个代码过不了内存超限那么我们需要对代码进行优化如何优化呢做了完全背包和多重背包后我们发现优化过程变得差不多了就是将二维降为一维注意第二层循环同样为倒序求解代码实现#include<stdio.h>#define N 500...
2020-05-03 17:15:28
203
原创 算法设计——多重背包（动态规划）
问题有n个物品，分别给出其重量、价值和数量，背包容量为m，求在背包容量内的物体价值最大值为多少？注意：每件物品最多取的数目不超过规定数目首先暴力一下我们知道完全背包的暴力就是在第三重循环中设置其数目那么这里，我们可以直接将条件换为k<=c[i]状态转移方程为和完全背包一致那么我们来看下代码#include<stdio.h>#define N 100int w...
2020-05-03 10:40:41
680
原创 算法设计——完全背包（动态规划）
问题有n个物品，分别给出其重量和价值，背包容量为m，求在背包容量内的物体价值最大值为多少？注意：每件物品可用无限次================================================来，让我们先看看最朴素的方法用一个三重循环来寻找答案，直接暴力求解这个三重循环是什么样的呢？和0-1背包前两重的含义一样，而第三重循环是为了限定物品个数的。瞧瞧状态方程我们...
2020-05-02 22:48:39
1017
1
原创 数据结构课设——校园导航
为了防止以后可能需要又找不到还是上传一下吧内容注释写的比较清楚了#include<stdio.h>#include<stdlib.h>#include<string.h>#include<iostream>#define MAX_VEX 100 #define inf 100000#define ERROR -1#define O...
2020-04-25 13:00:20
1130
原创 算法设计——Dijkstra最短路径（贪心算法）
问题已知一个图求某个顶点出发到达其他顶点的最短路径分析已知一个图的顶点和其各边权重求某个顶点s出发到达其他顶点的最短路径G=（V,E,W） V={1,2,3…n} s=1那么我们分为以下几个步骤：1.初始S={1}2.对于i∈V-S，计算1到i的相对S的最短距离，长度为dist[i]3.选择V-S中dist值最小的j,将j加入S，修改V-S中的dist值4.继续上述过程，直...
2020-04-25 12:38:23
1312
原创 算法设计——哈夫曼编码（贪心算法）
问题已知一组字符的频率，求其哈夫曼编码即构造一棵哈夫曼树（字符均在叶子节点上）如果使用固定编码会导致空间浪费，所以用哈夫曼编码减少浪费分析平均传输位数B=∑（字符出现的频率fX字符所在的叶子在书中的深度d）我们要使平均传输位数最小，那么我们就需要构建哈夫曼树哈夫曼树：每次从已知频率中选择频率最小的两个进行构建，使用了频率最小的后需要将两频率和加起来放在已知中，同时删除使用过的频率最...
2020-04-25 11:18:59
4922
原创 算法设计——最优装载问题（贪心算法）
问题描述分析满足贪心选择性质和最优子结构性质贪心选择性质设集合{x1,x2,x3,x4,xn}是箱子重量从小到大的排序，如果集合A是此问题的一个最优解，如果A的第一个箱子k=1,那么A满足贪心选择性质的最优解，如果k!=1，那么存在一个集合B=A-{k}+{1},此时A,B内元素个数一样多，但是B的总重量更小，说明B也是最优解，那么一定存在一个以贪心选择开始的最优解最优子结构性质设(...
2020-04-24 23:27:30
15413
原创 算法设计——贪心算法概述
此部分包括：特点两大性质：贪心选择性质、最优子结构性质贪心算法与动态规划算法的异同算法正确性证明贪心算法基本步骤----------------------------------------------------------------------------------------------------特点设计要素：（1）适用于组合优化的问题（2）求解过程是多部判断过程...
2020-04-24 01:22:34
493
原创 算法设计——活动安排（贪心算法）
问题如有以下11个活动：要求最多可进行多少个活动分析对于这种问题，有三种方法：（1）开始时间早的先排序（2）占用时间少的先排序（3）结束时间早的先排序那么哪一种方法是正确的呢？先来看看第一种：开始时间早的先排序这告诉我们，如果开始时间早但占用时间长的话是不能优先排序的那么来看看第二种方法：占用时间少的先排序这说明，如果占用时间少但正好处于两个活动之间（不是指空闲的）...
2020-04-24 00:55:07
1808
1
原创 算法设计——天平平衡问题（Balance）(动态规划)
问题Gigel has a strange “balance” and he wants to poise it. Actually, the device is different from any other ordinary balance.It orders two arms of negligible weight and each arm’s length is 15. Some ...
2020-04-21 22:58:40
5300
原创 算法设计——0-1背包问题（动态规划）
问题给定n种物品和一背包wi :物品i的重量vi :物品i的重量价值C:背包的容量问:应如何选择装入背包的物品， 使得装入背包中物品的总价值最大?分析p[i][j]代表可选择物品为前i个，背包容量为j时的最大价值当j<w[i]时说明无法装入第i个物体，此时去掉第i个物品并无影响所以p[i][j]=p[i-1][j]当j>=w[i]时我们需要判断v[i]+p[i-1][...
2020-04-15 23:03:08
1137
原创 算法设计——流水作业调度（动态规划）
问题n个作业{1，2，…，n}要在由2台机器M1和M2组成的流水 线上完成加工。每个作业加工的顺序都是先在M1上加工 然后在M2上加工。M1和M2加工作业i所需的时间分别为ai 和bi。流水作业调度问题要求确定这n个作业的最优加工顺序， 使得从第一个作业在机器M1上开始加工，到最后一个作业 在机器M2上加工完成所需的时间最少。分析一般来说在M2上会有作业堆积和机器空闲两种状态，我们自然是希...
2020-04-15 21:42:42
5174
2
原创 算法设计——电路布线问题（动态规划）
问题在一块电路板的上、下2端分别有n个接线柱。根据电路设计，要求用导 线(i,π(i))将上端接线柱与下端接线柱相连，如图所示。其中π(i)是 {1,2,…,n}的一个排列。导线(i,π(i))称为该电路板上的第i条连线。对于任 何1≤i<j≤n，第i条连线和第j条连线相交的充分且必要的条件是π(i)>π(j)。 电路布线问题要确定将哪些连线安排在第一层上，使得该层上有尽可能 多的连...
2020-04-15 17:07:52
13979
11
原创 算法设计——多边形游戏（动态规划）
问题多边形游戏是一个单人玩的游戏，开始时有一个由n个顶点构 成的多边形。每个顶点被赋予一个整数值，每条边被赋予一个 运算符“+”或“*”。所有边依次用整数从1到n编号。游戏第1步，将一条边删除。 随后n-1步按以下方式操作： (1)选择一条边E以及由E连接着的2个顶点V1和V2；(2)用一个新的顶点取代边E以及由E连接着的2个顶点V1和V2。 将由顶点V1和V2的整数值通过边E上的运算得到的...
2020-04-15 14:40:02
6706
3
原创 算法设计——二维最接近点对问题（递归分治）
问题给定二维平面上乱序的n（n > 1）个坐标点，求相距最近的两个坐标点是哪两个点，并且输出最近距离，若答案不唯一，输出任意一组满足情况的结果。思路我们已知n个点的坐标，要求距离最近的两个点以及其之间的距离，可以通过以下划分过程划分过程：我们可选取一个点，求其左边所有点的最小距离，求其右边所有点的最小距离，还有一种情况就是跨越中间点的两个点的最小距离，由此可以划分处理为三部分。处...
2020-04-15 09:38:26
3662
1
原创 算法设计——最大子段和（动态规划）
问题给定由n个整数（包含负整数）组成的序列a1,a2,…,an，求该序列子段和的 最大值。当所有整数均为负值时定义其最大子段和为0。**举个栗子：**当(a1,a2, a3, a4, a5,a6)=(-2,11,-4,13,-5,-2)时，最大子段和为：11-4+13=20一个简单算法我们可通过循环来找到最大的和当字段的开始下标确定后，若 要计算[i:j]的字段和可以利用 上一次计算的...
2020-04-13 21:46:56
12319
原创 算法设计——最长公共子序列（动态规划）
问题给定2个序列X和Y，当另一序列Z既是X的子序列又是Y的子序列时，称Z是 序列X和Y的公共子序列。子序列的长度：子序列的元素个数。问题描述：给定2个序列X={x1,x2,…,xm}和Y={y1,y2,…,yn}，求X和Y的最长公共子序列分析由此可见，2个序列的LCS包含了这2个序列前缀的LCS。因此， LCS问题具有最优子结构性质和子问题重叠性质。因此，可是用动态规划算法①当两序...
2020-04-13 21:24:39
2326
原创 算法设计——动态规划的基本要素
两大性质1.最优子结构2.子问题重叠性质最优子结构定义问题的最优解包含着其子问题的最优解。这种性质称为最优子结 构性质。证明首先假设由问题的最优解导出的子问题的解不是最优的。然后再设法说明在这个假设下可构造出比原问题最优解更好的解，从 而导致矛盾。利用问题的最优子结构性质，以自底向上的方式从子问题的最优 解逐步构造出整个问题的最优解。 最优子结构是问题能用动态规划算法求解的前提...
2020-04-13 20:44:29
2421
原创 算法设计——矩阵连乘（动态规划）
问题给定定n个矩阵 {A1,A2,A3…An}， 其中 Ai与Ai+1 是可乘的， 求矩阵连乘的最少计算乘法次数的顺序。分析为什么会有不同次数的乘法？由于矩阵A(mn)B(nr)乘法次数为mnr不同矩阵计算顺序会导致不同的计算次数...
2020-04-13 18:18:08
2156
1
原创 UVA-227Puzzle（注意输出）
这个题的输出真的好坑啊想了好久也没想到是自己理解错了最后看了别人的输出结果才发现先看看题题目链接：UVA-227Puzzle问题描述就是小时候玩的拼图游戏（我记得就是那个蒙拉丽莎！）但是这个题是给了你移动的顺序ABRL，要你输出最后的顺序输入输出对于输出我们看一下AC的结果截图叭注意看空行位置分析1.首先输入字符串可能含有空格，不能用scanf和cin，然后这里也不...
2020-03-17 22:51:01
292
原创 算法设计——循环赛日程表（分治）
问题有n个人参加比赛，两两进行比赛且每天只有一场，求日程表安排分析n个人可划分为2组n/2的人参赛，继续划分，当只有两个人时，直接安排即可。重点是左上角给右下角，左下角给右上角的赋值代码实现#include<stdio.h>#define N 100int a[N][N]={0};void table(int n,int k){ int i,j; if(n==...
2020-03-15 23:02:16
1180
2
原创 算法设计——归并排序（分治）
问题将一个乱序数组进行排序输出思路即将一个大数组划分为小数组进行排序后合并为大数组过程需要内存辅助代码实现#include<stdio.h>void merge(int a[],int b[],int left,int mid,int right){ int i=left,j=mid+1,k=0; while(i<=mid&&j<=rig...
2020-03-14 16:02:46
463
原创 算法设计——棋盘问题（分治）
问题分析当棋盘大小为1时，结束当大小为2时，可找到L骨牌覆盖当大小大于2时，我们可将棋盘分解为四个相同大小的棋盘的覆盖问题，当某个棋盘不存在特殊方格时，我们则设置特殊方格如（b）再深入处理小棋盘我们求解时，首先是设置特殊方格的覆盖，所以设置的特殊方格在某一块棋盘中处于最先覆盖，即数字最小代码实现#include<stdio.h>#include<string...
2020-03-14 11:16:48
1844
原创 算法设计——strassen矩阵乘法（分治）
问题求两个矩阵相乘的结果思路传统矩阵相乘Strassen矩阵乘法我们可以不断把规模大的矩阵缩小为一半的矩阵，由此减小了规模通过减小规模，我们成功把时间复杂度为O(n^3) 降到了O(n^log7) 即O(n^2.81)代码实现这里我们只考虑矩阵规模为2的倍数的矩阵乘法#include<stdio.h>#include<stdlib.h>#incl...
2020-03-13 17:12:01
5820
1
原创 算法设计——大整数乘法（分治）
关于这个乘法，重点就是公式的化简使得子问题的规模减小问题求X*Y的值思路将X、Y分别分为两部分即X=a10^n/2+b ，n为X的位数Y=c10^m/2+d ，m为Y的位数理想情况下m=n，那么XY=ac10^n + bd+ (ad+bc)*10^n/2(ad+bc)*10^n/2 =((a-b)(d-c)+ac+bd)*10^n/2由此推广到XY位数不相等的情况...
2020-03-13 12:00:29
1011
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人