Fork me on GitHub
摘要: 不同的二叉搜索树 问题 给定一个整数 n,求以 1 ... n 为节点组成的二叉搜索树有多少种? 方法一:动态规划 题目要求是计算不同二叉搜索树的个数。为此,我们可以定义两个函数: G(n): 长度为 n 的序列能构成的不同二叉搜索树的个数。 F(i, n): 以 i 为根、序列长度为 n 的不同二 阅读全文
posted @ 2020-08-20 16:54 园狐 阅读(130) 评论(0) 推荐(0) 编辑
摘要: 下图为一张订单表(order1),现希望查找出至少连续3天下单的用户。 第一步:将订单表按UserId分组根据日期Date排序 第二步:用日期Date减去对应的排序号Num,若日期是连续的,则相减的结果Datedif相等。 第三步:按UserId,Datedif分组计数,得到各用户的连续下单天数。 阅读全文
posted @ 2020-08-20 15:06 园狐 阅读(2249) 评论(0) 推荐(0) 编辑
摘要: sql 脚本 创建一个订单统计表格,并插入数据 create table `tb_order` ( `order_id` int (11), `user_id` int (11), `gmv` float , `create_date` datetime ); insert into `tb_ord 阅读全文
posted @ 2020-08-20 15:05 园狐 阅读(2975) 评论(0) 推荐(0) 编辑