2023-02-02
::: hljs-center
二叉树的存储与遍历
:::
二叉树的定义二叉树T: 一个有穷的节点集合这个集合可以为空;若不为空,则它是由根节点和称为其左子树Tl和右子树Tr的两个不相交的二叉树组成。从某种角度理解,二叉树可以当做一颗度为2的树,但他有左右之分
二叉树的五种基本形态
a : 空二叉树b : 只有一个根节点c d : 左右子树分别为空e ...
阅读全文
2023-02-01
::: hljs-center
树与二叉树
:::<树,二叉树结构> 笔记目录
0. 树与二叉树1. 二叉树的定义与存储2.二叉树的遍历
顺序查找查找指的是根据某个给定关键词K,从集合R中找出关键字与K相同的记录,查找分为两类
静态查找: 集合中记录是固定的,没有插入删除操作,只有查找动态查找: 集合中记录是动态变化的,除查找外还可能发生...
阅读全文
2023-01-30
队列也是一种受操作约束的特殊线性表;进行插入和删除操作的时候 只能在一端插入,而在另一端删除它的插入和删除操作分别发生在表的两头,而一般化的线性表可以在任何位置进行插入和删除数据的插入我们称之为 入队(AddQ) ;删除称为 出队(DeleteQ)这种表又被称为 先入先出表抽象数据类型描述为:队列的存储实现一样有两种方式,顺序存储与链式存储;顺序存储的实现如...
阅读全文
2023-01-28
什么是堆栈?堆栈是一种线性结构,也是一种特殊的线性表;堆栈在计算机学科中有着广泛的应用,如函数调用,递归,表达式求值等(考虑一下游戏中ui界面的调用,打开商城选择商品会蹦出来一个“结算”的子界面,此时玩家按下esc,该关掉哪个呢?肯定是遵守先进后出的原则先关掉结算界面吧,这就是堆栈的应用了)思考一下计算机表达式求值的问题,如对于以下这个式子
5+6...
阅读全文
2023-01-28
<线性结构>笔记目录
线性表的实现与多项式表示 http://www.zsenhe.com/article/83堆栈与表达式求值问题 http://www.zsenhe.com/article/84队列,顺环队列 http://www.zsenhe.com/article/85
引子——多项式表示线性结构是数据结构里最基础,最简单的一种类型;...
阅读全文
2023-01-18
::: hljs-center
:::::: hljs-center
单元测试
:::
在学习阶段练手的项目通常会直接丢到环境上去跑,有了BUG就现修;在企业开发时,一个小小的BUG可能会导致大量的损失,因此在程序上线前对程序进行测试时是必不可少的。
测试类型分为 回归测试,集成测试,单元测试
回归测试是指在发生修改之后重新测试先前的测试以保证修改的正确...
阅读全文
2023-01-17
::: hljs-center
:::
::: hljs-center
Go工程进阶与依赖管理
:::
并发编程
并发与并行的区别在谈及这两个概念之前,要先明白他们解决的是一个什么共同的问题。我们知道在单线程环境下,任务是堵塞的,当一个任务在运行的时候,另外一个任务只能等待它完成才能继续。如果说程序本身是高速公路的收费站,那么任务就是要通行的车辆,在上一辆...
阅读全文
2023-01-16
::: hljs-center
:::
使用http请求实现的简易词典功能,效果如图
代码实现:
1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859606162636465666768697...
阅读全文
2023-01-15
::: hljs-center
:::
::: hljs-center
Go语言基础
:::
++Go语言的优势++1.高性能,高并发拥有和java,c++相媲美的性能,内嵌了对高并发的支持(不需引入第三方库)
2.语法简单,学习曲线平缓如下仅用十行代码即实现了可承载静态访问,支持高并发的服务器
123456789101112package mainimp...
阅读全文
2023-01-07
业务挂了很多sh脚本,用的screen来把他们维护起来,今天莫名其妙两个视窗叠一块了。因为端口已经确定了,不得不杀死进程,那么问题来了,我怎么知道sh脚本在哪呢?谷歌了好一阵,记录一下以备用
首先输入
ps -ef|grep sh
来寻找所有正在运行的sh脚本进程红框所示即是它的进程号,有的时候没法通过给出的信息来辨认
进入 //pr...
阅读全文