[LeetCode hot 100] 46. 全排列Permutation 拿到这道题的时候总感觉答案就在嘴边，但是写了写就感觉怎么都不对劲，原因是没有意识到这是一个回溯题。所谓回溯算法，百度百科给出的定义是： 回溯法也称试探法，它的基本思想是：从问题的某一种状态（初始状态）出发，搜索从这种状态出发所能达到的所有“状态”，当一条路走到“尽头”的时候（不能再前进），再后退一步或若干步，从另一种可能

[LeetCode hot 100] 695. 岛屿的最大面积 题目链接 我看这还是一个常考的题目。这种题适合用dfs，从每一个点向四周深度优先搜索，用一个visited数组保存每个点是否被访问过，如果访问过就不要重复计算了。如果访问到0，或者到界外了，就返回0，否则就是上下左右的面积之和再+1（自己本身还占一格）。遇到访问过的也是直接返回0，表示要么在这一次计算中重复访问了，要么就是之前在从别的

归并排序Merge Sort 归并排序个人感觉理解起来没什么难度，主要就是一个递归地合并子序列的过程，直接写代码，在代码特殊的地方说明一下 12345678910111213141516171819202122232425262728293031323334#include<bits/stdc++.h>#include<vector>using namespace std;

快速排序Quick Sort 事实上对于快速排序一直以来都是懵懵的，苦想后终于茅塞顿开。 首先，快速排序是一个递归的算法，核心思想是在一个序列中选择一个分界值（Pivot），将该序列中的元素划分为左右两部分，左边的元素均小于分界值，右边的元素大于分界值。然后对左右两边分别递归地执行此操作。 那么怎样执行这个“分成左右两边”的操作呢？目前最简洁的方法是这样的。 设立一个快指针fast，一个慢指针s

C++的STL库常用数据结构及方法 1. vector可变数组 1.1 引入 1#include<vector> 1.2 创建 创建空vector 1vector<int> vct; 创建一定长度的vector 1vector<int> vct(10); 创建一定长度的vector，并且给所有元素赋初始值 1vector<int> vct

SpotServe: Serving Generative Large Language Models on Preemptible Instances Author: Xupeng Miao, et al. Background Generative LLM Input: tokens; Output: token sequence Stops when: output reach

Milvus: A Purpose-Built Vector Data Management System Author: Jianguo Wang ,et al. vector database A new type of database specialized in storing and querying vector data. Traditional relational dat

Tiresias：Enabling Predictive Autonomous Storage and Indexing 亮点 主要的创新点是能够根据过去的对数据的访问预测未来的访问趋势，提前做出存储结构和索引的变化以适应新的事务或分析需求，即：通过训练，学习①访问的时间规律②访问的延迟预测函数。Tiresias只是根据当前和预测的情况，给出判断：是否应该改变布局，而不执行具体的改变布局的操作。

Installing GreenPlum & Python3.7 on Linux(Ubuntu) Server 首先配置SSH 123# 在服务器端$ ls ./.ssh> authorized_keys 将本机的id_rsa.pub内容复制到authorized_keys中 然后可以使用Xshell直接连接，选择私钥的时候选择配对的id_rsa文件即可 安装GreenPlum 1

[Python Interview]List and Dict List Storage The elements of a list are stored respectively and separately in the memory. However, their addresses are stored together as a sequence list. It’s kind of