Greedy Algorithm
记录1. 跳跃游戏
给你一个非负整数数组 nums ，你最初位于数组的 第一个下标 。数组中的每个元素代表你在该位置可以跳跃的最大长度。判断你是否能够到达最后一个下标，如果可以，返回 true ；否则，返回 false 。
示例 1：
123输入：nums = [2,3,1,1,4]输出：true解释：可以先跳 1 步，从下标 0 到达下标 1, 然后再从下标 1 跳 3 步到达最后一个下标。
示例 2：
123输入：nums = [3,2,1,0,4]输出：false解释：无论怎样，总会到达下标为 3 的位置。但该下标的最大跳跃长度是 0 ， 所以永远不可能到达最后一个下标。
123456789101112131415161718192021class Solution {public: bool canJump(vector<int>& nums) { // 对于起点即终点直接返回true if(nums.size() < 2) return true; // 记 ...
DataBase
关系模型2.1基本概念
域的定义：域($domain$)是一组值的集合，同一个域中的所有值均应具有相同的数据类型，域中元素一般无排列次序
笛卡尔积的定义：域$D_1，D_2，…，D_n$上的笛卡儿积$(Cartesian product)$是一个集合：$D_1×D_2×…×D_n＝\lbrace {(d_1,d_2,…d_n) | d_i∈D_i，1≤i≤n}\rbrace$,其中允许$D_i＝D_j$且$i≠j$，将该集合中的每一个元素$(d_1,d_2,…d_n)$称为一个元组$(tuple)$，元组中的每一个值$d_i$称为一个分量$(component)$，有$n$个分量的元组称为$n$元组 .<u>一个元组也被称为一条记录 </u>
关系的定义：$D_1×D_2×…×D_n$上的任意一个子集均是定义在域$D_1，D_2，…D_n$上的一个关系$(relation)$，记为$R$ 。由$n$个域构成的关系通常称为$n$元关系，关系中的每个元素即是这个关系的元组
键的相关概念：如果一个关系中的某个属性或属性集能够唯一的确定一个元组，则称该属性（集）是这个关 ...
Hello World
Welcome to Hexo! This is your very first post. Check documentation for more info. If you get any problems when using Hexo, you can find the answer in troubleshooting or you can ask me on GitHub.
Quick StartCreate a new post1$ hexo new "My New Post"
More info: Writing
Run server1$ hexo server
More info: Server
Generate static files1$ hexo generate
More info: Generating
Deploy to remote sites1$ hexo deploy
More info: Deployment