- 博客(8)
- 收藏
- 关注
原创 python计算n叉树的最大深度
今天有些仓促,只刷了一道题目,关于输入根节点来输出n叉树的最大深度。算法本身不难理解,简单的一个递归而已。但那种题目的写法让我有点苦恼,为此我专门查阅了资料。现给出python写法的基本框架解释:def f(text:str,max_len:'int>0'=80) ->str: """这个是函数的帮助说明文档,help时会显示""" return True"""函数声明中,text:strtext 是参数 :冒号后面 str是参数的注释。如果参数有默认值,还要给注释,
2021-11-21 00:29:05
1225
原创 图的最短路径和距离
关于图的最短距离和路径问题的原理层面,离散数学和数据结构中都有详解这里我们不做详细的剖析,如果不太清楚,可以参考下这篇文章,虽然有一点点小笔误当然,这篇文章主要介绍的是迪杰特斯拉算法的一个计算过程,因为我们本篇文章记录的主要是graphallshortestpath和dijkstra两个函数的用法,其内部逻辑主要就是基于迪杰特斯拉算法。至于弗洛伊德算法什么的,我们暂时不做讨论。sparse创建稀疏矩阵使用sparse创建稀疏矩阵,一般有以下两种方式 w=zeros(4); w(1,1)=1;w(1,
2021-11-19 22:12:23
2022
原创 爬虫学习第三天之身份认证、超时设置与代理设置
今天学习比较仓促,已经是快到deadline了,所幸内容不是很难,那我就来抓住今天的尾巴来打个卡。今天学到的主要内容是SSL验证、代理设置、超时设置、与身份认证。其他几个我都可以实践并且记录,不过代理设置还需要花费来买ip,所以本篇文章我们暂时跳过这个内容,具体可以参照https://chuanchuan.blog.csdn.net/article/details/120873957SSL验证由于我这个小白对这个东西不清楚,所以又专门查阅了一下SSL出现的原因及其表达的意义。requests发送htt
2021-11-14 00:28:31
1329
原创 爬虫基础打卡第二天
今天呢是我们爬虫基础打卡的第二天。那么今天所学到的东西,总结起来分三块。环境与工具的基础学习、request的get请求、request的post请求。环境与工具的基础学习首先是关于环境与基础工具的学习,没问题的部分就不写出来了,重点来写我遇到的问题及解决方案:在打开jupyter创建文件时,出现以下状况:这里我们给出如下解决方案:在命令行中加上服务器地址:jupyter notebook --ip=x.x.x.x(写上自己的ip)那么问题又来了,有的小白可能跟我一样不知道怎么查看ip,解决
2021-11-12 21:19:45
613
原创 Matlab非线性规划之fmincon()函数
关于非线性规划非线性规划问题是指目标函数或者约束条件中包含非线性函数的规划问题。前面我们学到的线性规划更多的是理想状况或者说只有在习题中,为了便于我们理解,引导我们进入规划模型的一种情况。相比之下,非线性规划会更加贴近实际的生活。那这节我们先通过一个类似于线性规划中linprog()函数的fmincon()来体会一下这类问题的解决过程。一、fmincon()的基本形式基本形式如下:x = fmincon(‘fun’,x0,A,b,Aeq,beq,lb,ub,‘nonlcon’,options) ;
2021-11-10 16:41:16
59007
12
原创 整数规划之分枝定界法
整数规划之分枝界定法引子:题目分析:这个整数规划问题相当于是在简单的线性规划问题上增加了决策变量为整数的限制条件。如果没有这个限制条件,那我们用linprog函数很容易解决如下>> c=[40,90];>> a=[9 7;7 20];>> b=[56;70];>> lb=[0;0];>> ub=[];>> aeq=[];>> beq=[];>[x,y]=linprog(-c,a,b,aeq,be
2021-11-07 22:52:03
1335
原创 matlab使用linprog()函数解决简单的线性规划问题
*matlab关于用linprog函数求解简单的线性规划问题问题描述这是一道高中都见过的线性规划题目,那接下来我们将用linprog函数来求解目标函数的最优解即最大值一、Matlab代码如下>> clear>> c=[2,3,-5];>> %用目标函数系数来确定>> a=[1 1 1;2 -5 1; 1 3 1];%约束条件左边的系数矩阵>> b=[7;10;12];%约束条件右边的系数>> aeq=[1 1 ...
2021-11-06 17:50:13
3698
3
原创 二叉树的建立及层次遍历(自下而上,自左而右输出)
这里写自定义目录标题欢迎使用Markdown编辑器新的改变功能快捷键合理的创建标题,有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能,丰富你的文章UML 图表FLowchart流程图导出与导入导出导入欢迎使用Markdown编辑器你好! 这是你第一次使用 Markdown编辑器 所展示的欢迎页。如果你想学习如何使用Mar
2021-11-05 00:18:21
3839
5
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人