lyer5
lyer5
全部文章
分类
GO(4)
Python(1)
数据结构(3)
题解(2)
归档
标签
去牛客网
登录
/
注册
lyer5的博客
全部文章
(共10篇)
Go中神奇的defer
前言 刚接触到defer的时候感觉和java的finally有点像,就是在return之前执行,但是其实defer比finally强大多了 defer后面只能跟函数【匿名函数也可】 多个defer执行时按栈结构执行 先定义defer的后执行 defer初始化 func f1() int {...
语言基础
golang
2019-12-16
0
368
Go基础分支选择结构
前言 今天来看看golang的基础分支选择结构,基本和其它语言差不多,只是golang的语法要求较为严格 1、 IF语句 i :=80 if i>90{ println("优秀") }else if i>=60{ ...
语言基础
golang
2019-12-16
0
385
Python闭包和装饰器
前言 闭包 这个概念在很多编程语言中都有,如js 等许多函数式编程语言,闭包主要是通过 函数返回函数 来实现,能保存当前函数在调用时的状态,在Python中闭包主要应用在装饰器上,装饰器在py中非常常见,特别是在一些框架中,在JAVA中也比较常见,如Spring Boot 中就用到了大量的装饰器,但...
python
语言基础
2019-11-21
0
416
GO的基本数据类型
前言 golang的基本数据类型和很多语言都类似,但是go中int 、float等类型区分32位还是64位,我不知道为什么这样子区分,可能是更加严谨吧,还有golang的string类型也和其它面向对象语言比如java,python有很大的不同。 golang和python一样 也有...
语言基础
golang
2019-11-20
1
367
迷路的牛牛
题目 牛牛去犇犇老师家补课,出门的时候面向北方,但是现在他迷路了。虽然他手里有一张地图,但是他需要知道自己面向哪个方向,请你帮帮他。 输入描述:每个输入包含一个测试用例。每个测试用例的第一行包含一个正整数,表示转方向的次数N(N<=1000)。接下来的一行包含一个长度为N的字符串,由L和...
2019-11-20
0
468
最少数量货物装箱问题
题目: 有重量分别为3,5,7公斤的三种货物,和一个载重量为X公斤的箱子(不考虑体积等其它因素,只计算重量)需要向箱子内装满X公斤的货物,要求使用的货物个数尽可能少(三种货物数量无限) 解析: 对7取余,对余数进行讨论即可余数为1,3,5,则可以装满,1可以视为1+7=3+5,是之前的count...
递推
动态规划
2019-11-20
0
722
GO的变量和常量
前言 go的变量定义方式和很多语言不同,可以指定类型,也可以自动推断类型 go变量的顺序也有些不同, 其他语言:int ago: var a int 其实go的变量定义顺序更加符合人类阅读习惯 变量定义的几种方式以及要注意的点 1. 指定变量类型:var i int 2. 自动推断类型...
语言基础
golang
2019-11-15
1
458
Python实现二叉搜索树-查找树-排序树【通俗易懂】
二叉搜索树定义 父亲节点的左孩纸小于父亲节点,右孩纸大于父亲节点 从别人博客拉了一张图 复杂度分析 1、查询时间复杂度为 O(log2 n)~O(n)。时间复杂度和二分法类似,因为二叉树就是用到了二分的思想 最坏情况会退化成一条链这时的复杂度为O(n) 代码实现 1、初始化类用pytho...
数据结构
2019-11-13
1
593
堆-堆排序-优先级队列【Python实现】【效率最高之一的排序算法】
啥是堆? 堆分为小堆和大堆小堆就是父节点都小于孩纸节点大堆相反 每次从堆顶去得的元素都是最小值,但是每次插入元素和取出元素都要进行平衡堆,时间主要消耗在平衡上 Python内置堆函数 注意是原地修改数组的 heap=[1,4,89,3,2,6] heapq.heapify(heap) #将数...
数据结构
2019-11-13
1
804
你尝试自己实现一个队列吗?【Python列表实现】
啥是队列? 先进先出 如何用栈来实现队列?形象点就是:准备两个杯子,将一杯水倒入杯中【入栈】,要取得时候倒入另外的杯中,另一个杯子出栈顺序就和原来的杯子相反了,这就是队列 代码 class MyQueue: def __init__(self): self.in_stack=...
数据结构
2019-11-13
1
426