摘要:
二叉搜索树 算法描述:二叉搜索树,是按照一个节点的左子叶小于节点的值,右子叶大于节点的值 搜索二叉树的,插入和搜索时间复杂都是O(lgn). 算法步骤 1、选取根节点 2、按照算法描述构建树 算法分析 如果想树的搜索深度尽量浅,就改把中间值作为根节点,数据尽量也不要是有序的 否则会形成单边树,或者就 阅读全文
摘要:
现在呢,我们有一个需求,就是,记录出上班的员工,连续休四天的人员,并将其打印出来。 最开始,我是想从T-SQL角度去解决这个问题,网上也有对应的案例,使用到一些 窗口函数 rank等。 为了更了解go语言的使用,我把这块逻辑放到go中去做处理。自然而然会使用到 gorm。 首先,我们需要创建一张表: 阅读全文