自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

DAY DAY UP!

DAY DAY UP!

  • 博客(66)
  • 收藏
  • 关注

原创 (简洁明了)IEEE754浮点数阶码为什么需要偏置bias

IEEE754浮点数阶码为什么需要偏置bias首先你应该知道原码,补码,反码,移码,浮点数的表示方法,如果不知道请看下面链接。移码表示=一个数值+偏置数(bias)在IEEE754浮点数中,机器上存储的阶码(二进制数,用原码表示,无符号位)用e表示,转化成真值的节码用E表示,真值中阶码 E = e - bias为什么需要bias呢,直接说答案:1. 使指数以无符号形式存储以单精度浮点型float为例,e由8bit二进制原码(无符号)表示,但这样的小数不能表示 (-1,1)中的..

2021-03-12 13:21:53 9496 3

原创 前言 概述网络是怎样连接的

前言 概述网络是怎样连接的第一章 (探索浏览器的工作方式)用户输入URL地址,浏览器按照规则分析网址含义,后生成请求给WEB服务器,浏览器不亲自负责数据传输,而是委托操作系统中的网络控制软件把消息发给服务器。第二章 (探索数据搬运的机制)网络控制软件又叫协议栈。协议栈会把从浏览器中接受的数据打包,加上目的地址等控制信息。(该软件还有其他功能,如发生错误重新发送,调节发送的速率)接下来协议栈会把包交给网卡,网卡会把包转换成电信号通过网线发送出去。第三章 根据接入互联网的形式不同,网卡发...

2021-03-11 10:23:45 119

原创 (详解_手写过程)原码,补码,反码,int,char等取值范围

(详解)原码,补码,反码,int,char等取值范围首先了解一下机器数和真值。机器数:一个数在计算机中的二进制表示形式,叫做这个数的机器数。机器数是带符号的,在计算机用机器数的最高位存放符号,正数为0,负数为1。如,十进制中的数 +3 ,计算机字长为8位,转换成二进制就是0000 0011。如果是 -3 ,就是 1000 0011 。这里的 0000 0011 和 1000 0011 就是机器数。真值:因为第一位是符号位,所以机器数的形式值就不等于真正的数值。例如上面的有符.

2021-03-03 22:52:08 2677 3

原创 SOCKET本身是什么

SOCKET本身是什么网络传输数据是2个应用层中进程进行通信,应用层给传输层层的报文中有本地IP,PORT,目标IP,PORT,如果每次传输报文的时候都要重复的把这些数据写入报文中,繁琐不便于管理。使用socket代表通信的双方,socket是一个整数,在TCP中包含一个四元组(本地/目标 的 IP/PORT),UDP中是二元组(目标IP/PORT),这样做可以是穿过层间接口的数据最小。有点类似c语言中的指针,就是起了一个别名来表示一大串数据,但又有些不同,socket会生成一张表,如下图.

2021-03-02 11:45:01 193

原创 (最简单理解)UDP/TCP校验和

校验和用来检测传输的数据是否出错校验和过程: 发送方: 将应用层的报文段按16bit为单位求和,如进位就回滚,最后取反(和数据一起发给接收方) 接收方 将在接收方求得的校验和 与 接受的报文段按16bit求和的结果 相加,如果=1111 1111 1111 1111则正确,反之出错 例子:应用层报文按16bit求和 1110 0110 0110 0110+ 1101 0101 010...

2021-02-08 17:56:39 1975 1

原创 计算机网络结构

计算机网络结构网络结构组成网络结构由:网络边缘,网络核心,接入网、物理媒体构成。 网络边缘(使用tcp/udp在端系统之间传输数据) 主机 应用程序(客户端和服务器) 网络核心(路由器的网状网络) 互连的路由器 网络构成的网络 接入网、物理媒体 有线或者无线的通信链路 ...

2021-01-29 19:06:32 170

原创 计算机网络自顶向下---bit torrent

我们知道互联网传输数据有2种方式,分别是电路交换和分组交换。

2021-01-29 19:02:33 1009 2

原创 分支限界法

分支限界法思想采用广度优先产生状态空间树的结点,并使用剪枝函数的方法称为分枝限界法。所谓“分支”是采用广度优先的策略,依次生成扩展结点的所有分支(即:儿子结点)。所谓“限界”是在结点扩展过程中,计算结点的上界(或下界),边搜索边减掉搜索树的某些分支,从而提高搜索效率。原理:按照广度优先的原则,一个活结点一旦成为扩展结点(E-结点)R后,算法将依次生成它的全部孩子结点,将那些导致不可行解或导致非最优解的儿子舍弃,其余儿子加入活结点表中。然后,从活结点表中取出一个结点作为当前扩展结点。

2020-05-14 14:45:13 412

原创 概率算法

概率算法概率算法的分类数值概率算法求解近似解计算精度随计算时间增加而增加Monte Carlo(蒙特卡罗)求解准确解(但是此解不一定是正确解)解是正确解的概率依赖算法所用时间,时间越长,概率越高Las Vegas(拉斯维加斯)求解准确解(只要求出解,此解就一定是正确解,但是可能求不出解)求出解的概率依赖算法时间,时间越长,概率越大Sherwood(舍伍德)求解准确解(此解定是正确解)此法不是避免算法的最坏情况,而是减少最坏情况和好情况的差距。适用于算法最坏情况和平均情

2020-05-14 14:33:27 502

原创 回溯算法

回溯算法思想以深度优先方式系统搜索解的算法称为回溯算法求问题的所有解时,需要遍历完根节点的所有子树并回溯到根节点。求问题的一个解时,只要搜索到问题的一个解就结束。回溯法按深度优先策略搜索问题的解空间树。首先从根节点出发搜索解空间树,当算法搜索至解空间树的某一节点时,先利用剪枝函数判断该节点是否可行(即能得到问题的解)。如果不可行,则跳过对该节点为根的子树的搜索,逐层向其祖先节点回溯;否则,进入该子树,继续按深度优先策略搜索。回溯法的基本行为是搜索,搜索过程使用剪枝函数来为了避免无

2020-05-14 14:27:00 391

原创 图算法

图算法深度优先广度优先最小生成树 prim kruskal最短路径单源最短路径 Dijikstra所有结点对的最短路径 Floyd最大流

2020-05-13 17:50:17 149

原创 动态规划-01背包

0-1背包问题问题n个物品和一个容积m的包。第i件物品的体积 w[i],价值 d[i]。求哪些物品放入背包使总价值最大。每种物品只能放一次,可以选择放和不放。解题思路用F【i】【j】表示取前i种物品,使总体积不超过j的最优取法所得到的价值总和。要求F【n】【m】,即求总体积不超过m且能装n个物品(每个物品可装可不装)且使价值最大边界条件if(w[1] <= j) F[1][j] = d[1] // 如果前一个物品(总共就1个物品的意思)装入背包小于j体积,则价值就是d[1]

2020-05-13 17:44:37 112

原创 贪心算法-单源最短路径

单源最短路径问题给定一个带权有向图,选中一个结点称为源点,计算源点到其他结点的最短路径长度。解题步骤给定一个集合S,初始化S={ s },s表示源点,S中的点表示已经找到了从u(u属于V)到s的最短路径。当S=V的时候,即S包含所有结点的时候算法结束,即已经找到了s(源点)到其他所有点的最短路径。从s到u相对于S的最短路径:从s到u且只经过S中的点的最短路径。dist[u]:从s到u相对S的最短路径长度。short[u]:从s到u的最短路径长度。short[u] &l

2020-05-13 17:41:00 578

原创 贪心算法思想

贪心算法思想贪心算法指每次做出局部最优的选择,以此希望整体最优。贪心算法通常时自顶向下的设计,做出一个选择,然后求解剩下的子问题,而不是自底向上求解出很多子问题,然后再做出选择。贪心算法原理贪心算法必须满足以下两个性质才能使用贪心选择性质:通过做出局部最优选择来构造全局最优解。直接做出当前问题的最优解,而不必考虑子问题的解。动态规划中选择通常依赖于子问题的解。最优子结构:与动态规划一样,一个问题的最优解包含其子问题的最优解称为具有最优子结构。两个例子说明贪

2020-05-13 17:36:07 365

原创 贪心算法-哈夫曼编码

哈夫曼编码哈夫曼编码可以有效的压缩数据。定长编码和变长编码定长编码指使用固定长度的二进制串表示一个字符,如a=000; b=001;c=002;d=003。变长编码具有更加好的压缩效率(思想是赋予高频字符短码,低频字符长码)。前缀码任何一个字符不是其他字符的前缀码一个例子一篇文章中有a b c d e f,现在要进行压缩。(注意出现频率为千次)如果使用定长码,则需要 3x(45+13+12+16+9+5)x1000 = 300 000如果使用变长码,则需要 (45x1+13

2020-05-13 17:34:18 1377

原创 排序算法总结

排序算法总结插入排序快速排序归并排序二分搜索

2020-05-13 17:30:09 89

原创 动态规划-最长公共子序列LCS

最长公共子序列 LCS问题给定2个序列X,Y。Z是2个序列的最长子序列,可以不连续,可能不唯一。比如说 X : A C D G E,Y : A D G E 则最长LCS(longest common sequence)为:A D E or A G E解题步骤输入2个字符串 s1 s2 ,设MaxLen(i, j)表示s1左边共i个字符形成的字串与s2左边共j个字符形成的字串的最长公共子序列长度。i和j从0开始算。假设len1 = str(s1),len2 = str(s2),则就是求Max

2020-05-13 17:26:56 273

原创 分治,动态规划,贪心总结

分治,动态规划,贪心总结分治: Top-Down动态规划: Down-Top贪心:Top-Down

2020-05-13 16:43:38 151

原创 渐近表示法and算法复杂度分析

渐近表示法and算法复杂度分析渐进表示符号⊙O <=Ω >=o <w >算法复杂度分析代入法(数学归纳法)猜测一个边界,数学归纳法证明递归树主定理

2020-05-13 15:52:10 393

原创 NP完全性理论

NP完全性理论易解问题和难解问题区别在于是否存在多项式时间算法分类:P;NP;NPC;NPHP类问题(Polynomial:多项式)在确定性计算模型下的易解问题存在多项式时间算法的问题P ∈ NPNP类问题(Nondeterministic-Polynomial:非确定性多项式)非确定性计算模型下的易验证问题不知道是否存在多项式时间算法,但是可以在多项式时间内验证并得到此问题的一个正确解(重点)例子:旅行家推销问题(TSP)。有一个推销员,到n个城市推销商品,要找出

2020-05-13 15:22:52 637

原创 (可以运行)python串口调试工具pyserial读取传感器数据并写入Mysql数据库

pyserial模块接受传感器数据控制台输出首先安装pyserial模块,用pip install pyserial我当时用的传感器有2根线,把他们接在串口调试工具上(一个类似USB的东西,一端连接传感器上面的线,一端连接电脑)简单的控制台输出(推荐下面有异常处理的代码,此代码只是简介)# 导包的名字和模块名字不同,不用纠结,问题不大import serial# 让控制台打印延时,...

2020-04-06 14:56:20 3596

原创 动态规划-数字三角形

数字三角形问题求自顶向下的最大路径之和,只能往左下和右下走,三角形行数最大为100。输入格式怎么用数组存储三角形的数据,使用二维数组A5 // A[0][0]三角形的行数73 88 1 02 7 4 44 5 2 6 5解题思路D(i,j):第i行第j列(i,j从1开始算起)。这是一个二维数组用来存储三角形数据。MaxSum(i,j):从D(i,j)...

2020-03-30 15:00:55 501

原创 动态规划思想

动态规划思想为什么需要动态规划理论动态规划和分治法类似,但是在处理子问题重叠时,动态规划可以减少时间复杂度,将指数级减少成多项式时间动态规划可以理解为递归 or 递推+缓存递归是从顶向下的,递推就是用2层循环代替递归表达式,并且是从底向上的(具体参考数字三角形问题)动态规划的2种求解方法带备忘录的自顶向下法自底向上法动态规划的解题步骤要求什么就设什么,数字三角形求最大...

2020-03-30 14:54:46 142

原创 迭代递归和分治

迭代递归和分治迭代就是自己的输出又成为自己的输入,环形结构。递归就是自己调用自己,分治法和递归经常一起使用,树形结构。分治法就是把一个问题分成一些规模较小的子问题,然后分别求解。递归例子阶乘函数(分段函数表达式)n!= 1 when n=0 n(n-1)! when n>0(代码表示)public static int jiecheng(int n){ if...

2020-03-30 14:50:43 426

原创 HEXO如何正确插入图片

HEXO如何正确插入图片如何插入图片blog下的_config.yml文件的 post_asset_folder设置为truehexo n test后会自动创建一个同名的文件夹test.md文件图片引用修改为{%asset_img 1.jpg asd%}其中asset_img为固定写法,1.jpg为图片名,asd为图片描述如何设置图片大小图片会显示原生大小,建议先设置好图片大...

2020-03-30 14:43:30 505

原创 毕业设计-基于python,Django,Mysql,pyserial的智能温室大棚远程监控系统

系统架构,软件架构,实验平台总体设计使用pyserial接收传感器回传数据接受用户输入信息读取传感器参数连接数据库,并写入数据前端登录页面注册页面数据查看页面/主页面个人中心页面修改密码界面管理员界面后端设计数据库,数据表:user_info ; island ; node ; node_data...

2020-03-30 14:34:28 1408

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除