数据库
GROUP BY和HAVING以及WHERE
GROUP BY GROUP BY语句用于对指定的字段进行分类，之后用来与聚合函数(aggregate functions)例如统计(COUNT), 求和(SUM), 求平均(AVG), 求最小最大值(MIN/MAX)联合使用来得到一个或多个列的结果集。 基本的语法为： 一个小…
Latest
未分类
mysql的各种连接生成了什么样的中间数据
数据准备 创建两个表，一个存放用户信息，另一个存放用户订购的信息 往表中插入数据 插入数据之后 插入数据之后： 笛卡尔积 也就是前面三列来自于Customer，后三列来自于Orders。数据行数为Customer的行数乘以Orders行数(63=7*9)。所有的数据都是两个表的…
未分类
MVCC真能解决幻读问题吗？
先说结论，MVCC不能完全解决幻读。只能解决快照读下的幻读，当前读的幻读依然需要借助next-key锁来解决幻读。 什么是幻读？ 使用InnoDB作为引擎的MySQL有四种事务隔离级别，分别是： - Read Uncommitted：读未提交 - Read Committed：…
未分类
类和对象的那点事
类和对象 class关键词声明的类其实也是 对象 ，比较特殊的是，它是 的实例对象。因此类也可以和对象一样作为参数进行传递等一系列操作。以下两种方法创造的类是一样的： 进一步验证： 输出为： 进一步说明了，无论是声明的类，还是实例化的对象，还是自带的数据类型。最终都是由type…
未分类
背包问题-完全背包
问题描述 完全背包问题和01背包问题不同的在于，每一个物体的数量可以是无限的，每一个物体的重量为C[i]，其产生的价值为 W[i]，一共N件物品。背包的容量为V。求解将哪些物品装入背包可使这些物品的费用总和不超过背包容量，且价值总和最大。 问题求解 和01背包问题的区别在于，0…
未分类
背包问题-01背包问题
01背包问题 问题抽象：有N个物体，每一个重量为c[i]，各自的价值为w[i]，背包最大容量为V,求背包能放下的物品总和的最大价值 DP思想解决问题 每一个物体都有被放入和不被放入的可能，当前被选择的物体是否被放入所产生的最大价值和后续的物体无关(无后效性)，只和前面已经放入的…
未分类
一致性Hash算法及python实现
普通Hash算法 我们在实现服务器负载均衡时候可供选择的负载均衡的算法有很多，包括： 轮循算法（Round Robin）、哈希算法（HASH）、最少连接算法（Least Connection）、响应速度算法（Response Time）、加权法（Weighted ）等。其中哈希…
socket
socket的粘包以及拆包的解决办法
粘包与半包是什么 粘包：顾名思义，就是原本属于两个包的消息被合并在一起了 半包：字面意思，原本是一个包内的消息被拆分成为两个包 为什么会有粘包与半包 出现粘包和半包的首要原因就是TCP是以数据流在网络当中传输的，而“流”是没有明显的收尾区别的，因此在接收的时候也无法区分哪里是数…
未分类
实习秋招的面经篇-鹅厂
最近参加了鹅厂的实习面试，总结一下问题和答案如下： 最近的鹅厂的一面经历如下： - 1）自我介绍 这个环节是每个公司每一轮面试都会有的，一般是三五分钟，突出自己的重点和亮点就行。 - 1.1）问了问是什么类型的硕士，以及什么时间可以去实习 - 1.2）问了在本科和研究生阶段做过…
未分类
并查集-LeetCode无向图寻找闭环
并查集适用来高效地处理不相交集合（disjoint sets）的合并及查询问题。尤其是出现判断数据的相交情况时，尤其的高效。例如LeetCode的684题：无向图寻找闭环。原题如下： 对于此题，可以通过遍历每一条边的两个端点，寻找两个端点的祖父节点来查看他们是否为同一集合，如果…
flask
Flask代码结构组织
如果Flask代码结构组织如下： 此时在视图函数当中对模板进行渲染的时候，如果写成下面这样会报错： 如果告诉程序templates的所在位置就可以解决： static也是相同原理。原因是flask默认的是放置模板文件夹叫做templates且和运行文件在同一级目录下。
未分类
LeetCode-买卖股票的最佳时机
买卖股票的最佳时机是经典的动态规划问题，即使它有一些取巧的办法(这些“办法”也是DP做法的优化版本)。 简单版本 简单版本 ：给定一个数组，它的第i 个元素是一支给定股票第 i 天的价格。如果你最多只允许完成一笔交易（即买入和卖出一支股票一次），设计一个算法来计算你所能获取的最…