前言 今天来看看golang的基础分支选择结构，基本和其它语言差不多，只是golang的语法要求较为严格 1、 IF语句 i :=80 if i>90{ println("优秀") }else if i>=60{ println("及格") } else { println("挂科") } //if初始化子句 作用域局限于if里面 if j :=100; j>10{ println(j) ...

前言 闭包 这个概念在很多编程语言中都有，如js 等许多函数式编程语言，闭包主要是通过 函数返回函数 来实现，能保存当前函数在调用时的状态，在Python中闭包主要应用在装饰器上，装饰器在py中非常常见，特别是在一些框架中，在JAVA中也比较常见，如Spring Boot 中就用到了大量的装饰器，但是Python的装饰器和JAVA的装饰器有很大不同，但目的都是为了便于管理和加快编程效率 闭包 下面代码的f2返回给f后内存并未完全销毁，因为还有引用指向f2的一个内部函数ff2 ,ff2被暴露出来这就是闭包f每次调用的状态都会保存 闭包有个缺点就是会浪费大量内存，因为函数不能完全释放空间，...

前言        golang的基本数据类型和很多语言都类似，但是go中int 、float等类型区分32位还是64位，我不知道为什么这样子区分，可能是更加严谨吧，还有golang的string类型也和其它面向对象语言比如java，python有很大的不同。 golang和python一样 也有复数类型，complex128 complex64 ，和float有很大的联系 还有需要注意一点的是go中不同类型之间是不能进行大于小于比较的，int32 和int64也是不可以的 而且运算也只能是同类型之间运算 var i int =1 这样是会报错的 f5 :=i+f1 f5...

题目 牛牛去犇犇老师家补课，出门的时候面向北方，但是现在他迷路了。虽然他手里有一张地图，但是他需要知道自己面向哪个方向，请你帮帮他。 输入描述:每个输入包含一个测试用例。每个测试用例的第一行包含一个正整数，表示转方向的次数N(N<=1000)。接下来的一行包含一个长度为N的字符串，由L和R组成，L表示向左转，R表示向右转。 输出描述:输出牛牛最后面向的方向，N表示北，S表示南，E表示东，W表示西。 代码（模拟法） #include<iostream> using namespace std; int main() { int n; cin>&...

题目： 有重量分别为3，5，7公斤的三种货物，和一个载重量为X公斤的箱子（不考虑体积等其它因素，只计算重量）需要向箱子内装满X公斤的货物，要求使用的货物个数尽可能少（三种货物数量无限） 解析： 对7取余，对余数进行讨论即可余数为1,3,5，则可以装满，1可以视为1+7=3+5，是之前的count+1余数为2,4,6，也可以装满，2可以视为2+7=3+3+3，4可以视为4+7=5+3+3，6=3+3是之前的count+2 代码： 普通法： int main() { int x; cin>>x; int count = 0; if(x=...

前言 go的变量定义方式和很多语言不同，可以指定类型，也可以自动推断类型 go变量的顺序也有些不同， 其他语言：int ago: var a int 其实go的变量定义顺序更加符合人类阅读习惯 变量定义的几种方式以及要注意的点 1. 指定变量类型：var i int 2. 自动推断类型： s :="abc" 此种定义只能用于局部变量定义 左边必须是以前未定义变量 var s="abc" 这种可以用于全局变量 3. 多个变量定义并且赋予初始值：var s1,s2 string = "a",...

二叉搜索树定义 父亲节点的左孩纸小于父亲节点，右孩纸大于父亲节点 从别人博客拉了一张图 复杂度分析 1、查询时间复杂度为 O(log2 n)~O(n)。时间复杂度和二分法类似，因为二叉树就是用到了二分的思想 最坏情况会退化成一条链这时的复杂度为O(n) 代码实现 1、初始化类用python的列表来实现树形结构 方便点 size为树的元素大小传入size要可能大，因为用数组来模仿树形结构有很多空的元素，数组模仿出来的是一颗满二叉树比如0的节点孩纸为1 21 --->3 42 --->5 6 0 1 2 3 4 5 6 7 8 是按层来遍历树的 所以如果父亲节点的位置...

啥是堆? 堆分为小堆和大堆小堆就是父节点都小于孩纸节点大堆相反 每次从堆顶去得的元素都是最小值，但是每次插入元素和取出元素都要进行平衡堆，时间主要消耗在平衡上 Python内置堆函数 注意是原地修改数组的 heap=[1,4,89,3,2,6] heapq.heapify(heap) #将数组转化成堆 print(heap) # heapq.heappush(heap,99) # print(heapq.heappop(heap)) # print(heapq.heappop(heap)) # print(heapq.heappop(heap)) # print(heapq.heap...

啥是队列？ 先进先出 如何用栈来实现队列？形象点就是：准备两个杯子，将一杯水倒入杯中【入栈】，要取得时候倒入另外的杯中，另一个杯子出栈顺序就和原来的杯子相反了，这就是队列 代码 class MyQueue: def __init__(self): self.in_stack=[] self.out_stack=[] def __len__(self): return len(self.in_stack)+len(self.out_stack) def push(self,obj): self.in_st...