快速排序 时间复杂度：O(nlogn) def partition(li, left, right): tmp = li[left] while left < right: while left < right and li[right] >= tmp: # 从右边找比tmp小的数 right -= ...
分类：
编程语言 时间：
2020-05-17 17:45:40
阅读次数：
64
HIVE分区，桶，倾斜概念 ref：https://edu.hellobi.com/course/93/play/lesson/2037 静态分区： 按日期来分区 动态分区： 商品二级类目分区（图书、数码等），是不确定的 set hive.exec.dynamic.partition 查看设置tru ...
分类：
其他好文 时间：
2020-05-17 17:42:14
阅读次数：
76
背景： 当在基于配置时写软件时，在java世界很不方便。 配置内容特别多很复杂， 在js里，直接定义一个普通对象即可。 但是在java世界 ，常见的是xml、properties、 YML这类，他们的读写访问都不便，常常要针对配置文件写Bean类，当在写软件初期，配置格式经常改动，这种方式工作量相当 ...
分类：
Web程序 时间：
2020-05-17 16:08:46
阅读次数：
73
前言 本文聊聊 CAP 定理和 BASE 理论。 CAP 定理 C:一致性（Consistency） + 数据的强一致性。希望分布式系统只读到最新写入的数据 A:可用性（Availability） + 分布式系统能提供服务就行，数据的不一致可以忍受 P:分区容错性（Partition toleran ...
分类：
其他好文 时间：
2020-05-17 00:55:47
阅读次数：
92
There is a classical process named partition in the famous quick sort algorithm. In this process we typically choose one element as the pivot. Then th ...
分类：
其他好文 时间：
2020-05-16 15:13:55
阅读次数：
66
使用postgre的窗口函数row_number, 分块后选择需要自己的行 例：获取分组中的最大数据，从table1表中获取以cloumn1字段作为分组，每组中cloum2字段最大的行数据 select * from( select * ,row_number() over (partition b ...
分类：
其他好文 时间：
2020-05-15 19:58:59
阅读次数：
259
CAP理论 一致性（Consistency） 可用性（Availability） 分区容错性（网络分区）Partition toleranceCAP理论的特点，就是CAP只能满足其中2条CA(放弃P)：将所有的数据放在一个节点。满足一致性、可用性。AP(放弃C)：放弃强一致性，用最终一致性来保证。C ...
分类：
编程语言 时间：
2020-05-14 19:30:40
阅读次数：
65
引自：https://mp.weixin.qq.com/s?__biz=MzA3MTg4NjY4Mw==&mid=2457305432&idx=4&sn=f945fef1267983d9aad405d2b1397c22&chksm=88a5936cbfd21a7a901ab9a764285477a3 ...
分类：
数据库 时间：
2020-05-14 15:32:56
阅读次数：
85
判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。 来源：力扣（LeetCode） 要求不能使用额外空间，也就不能将整数转换为字符串进行判断。 将整数分成左右两部分，右边那部分需要转置，然后判断这两部分是否相等。 class Solution { public: ...
分类：
其他好文 时间：
2020-05-14 01:02:53
阅读次数：
59
题意描述 给定一个单链表，确定它是否是回文。 测试用例 Input: 1 2 Output: false Input: 1 2 2 1 Output: true 解题思路 一、思路一 1. 使用快慢指针，快指针fast一次走两步，慢指针slow一次走一步。当fast走到尾部时，slow走到链表中间。 ...
分类：
其他好文 时间：
2020-05-13 23:26:04
阅读次数：
54
