“21 天好习惯”第一期

数据库知识点整理:

leetcode每日一题:

难题积累:

数据库知识点整理:

3.4 : 数据查询.

模板:

select -- {基本表中存在的列明 , 且存在下层调用的表格}
from -- {引用的表格}
where -- {设置选择的条件}
group by -- {以 列名 来分类 , 同一个常量只能出现一次}
have -- {对分类后的设置选择的条件}
order by -- {排序 , asc | desc}

子函数 :

cast ( num as int ) : 取整 ( cast ( price * 0.8 as int ) .

distinct col : 删除 col 重复常量 ( select distinct book_no ) .

top n col : 输出列表中前 n 行 ( select top 3 * ) .

比较运算符 : = , > , < , >= 或 !< , <= 或 !> , != 或 <> , not .

between a and b : 在 a 和 b 之间 ( 类 -> a <= x <= b ) .

in : 处于集合中 .

like : 字符串匹配 ( like ' ' ) .

% : 之后可以跟任意个任意的字符 .

_ : 之后可以跟一个任意的字符 .

and : 连接两个条件 , 表示且 ( a = 'a' and b = 'b' ) .

or : 连接两个条件 , 表示并 (a = 'a' and b = 'b' ) .

count : 统计该列常量的个数 .

distinct : 去除重复的常量 .

sum : 常量的总和 .

(sum 和 count 的区别) : 假设 col 列存在 : 1 , 2 , 3 , 4. 那么count -> 4 , 而sum -> 10 .

avg : 计算平均值 ( sum对应的平均值 .

3.4.1 : 单表查询.

快速的将表中所有属性列都选出来的方法: select * .

select 子句中可以是表中的属性列 , 也可以是表达式 (price * 0.8 .

select book_name 书名 ( 给book_name列命名 .

确定集合 where col in (' ') .

匹配串模板:

  实例                        效果like '王%' -- -> 搜索以'王'开头的所有字符串 (王啊三 , 王五 .like '%三' -- -> 搜索以'三'结尾的所有字符串 (这是三 , 王三 .like '%三%' -- -> 搜索含有'三'这个字符的所有字符串 .like '_三' -- -> 搜索只含有2个字符 , 且第二个字符为'三' 的字符串like '[张,王]%' -- -> 分配like '[^ 张,王]%' 00 -> ^表示非

空间查询为 -> is null , 而不是 = null .

leetcode每日一题:

次元门

一道脑筋急转弯 , 实际上只有三种交叉的图像.

class Solution {
public:bool isSelfCrossing(vector<int>& distance) {int n = distance.size();if(n < 4) return false;for(int i = 0;i < n;i ++){if(i + 3 < n && distance[i + 2] <= distance[i] && distance[i + 3] >= distance[i + 1]) return true;if(i + 4 < n && distance[i] + distance[i + 4] >= distance[i + 2] && distance[i + 1] == distance[i + 3]) return true;if(i + 5 < n && distance[i + 2] >= distance[i + 4] && distance[i + 3] > distance[i + 1] && distance[i] + distance[i + 4] >= distance[i + 2] && distance[i + 5] + distance[i + 1] >= distance[i + 3]) return true; }return false;}
};

难题积累:

次元门

解法1: bfs

(\\v\\) 自己的错误代码.

class Solution {
public:bool canCross(vector<int>& stones) {int n = stones.size();bitset<2005>bit;unordered_map<int , int>ma;for(int i = 0;i < n;i ++) ma[stones[i]] = i;queue<pair<int , int>>que;if(ma.count(stones[0] + 1)) que.push({stones[0] + 1 , 1}) , bit[ma[stones[0] + 1]] = 1;while(!que.empty()){// auto [ide , val] = que.front();int ide = que.front().first , val = que.front().second;que.pop();if(ide == stones[n - 1]) return true;for(int i = -1;i <= 1;i ++){if(ide + val + i == stones[n - 1]) return true;if(!bit[ma[ide + val + i]] && ma.count(ide + val + i) && ide + val + i > ide) que.push({ide + val + i , val + i}) , bit[ma[ide + val + i]] = 1;}}return false;}
};

题解:

class Solution {
public:bool canCross(vector<int>& stones) {if (stones[0] + 1 != stones[1]) { // 第一步只能从第一块石头跳一步，所以如果不成立直接返回falsereturn false;}int n = stones.size();unordered_set<int> stoneSet; // 记录哪些单元格有石头，方便查找unordered_map<int, unordered_set<int>> visited; // 记录同一块石头跳i步的情况是否遍历过，用于剪枝for (int i = 0; i < n; i++) {stoneSet.insert(stones[i]);visited[stones[i]].insert(0);}queue<pair<int, int>> q;q.emplace(stones[1], 1);visited[0].insert(1);while (!q.empty()) {int curStone = q.front().first; // 当前所在石头int curStep = q.front().second; // 上一次跳的步数kq.pop();for (int i = 0; i < 3; i++) { // 遍历k - 1、k、k + 1三种情况int nextStone = curStone + curStep - 1 + i;if (nextStone == stones[n - 1]) {  // 目标石头等于最后一块石头return true;}if (curStep - 1 + i > 0) {if (nextStone < stones[n - 1] && // 目标石头必须小于最后一块石头，因为不能回头stoneSet.count(nextStone) && // 目标石头必须存在visited[nextStone].count(curStep - 1 + i) == 0) { // 用k - 1 + i步跳到目标石头的情况没有遍历过q.emplace(nextStone, curStep - 1 + i);visited[nextStone].insert(curStep - 1 + i);}}}}return false;}
};

题解出处: growl-2

解法2: dp 动态规划

不想多说 , wa 了 n 次.

二维dp: 第一维表示当前所在的下标. 第二维表示在当前下标位置的石头的 val 值.

逆向思维: 当你可以走到下标 ide 时 , 那么两个石头之间(stones[ide] 和 stones[before]) 一定要有这个关系: 在下标为before的石头的val 值 (stones[ide] - stones[before] , stones[ide] - stones[before] + 1 , stones[ide] - stones[before] - 1.) 其中一个存在.

所以状态转移方程为: dp[i][val] = dp[j][val] || dp[j][val - 1] || dp[j][val + 1] || dp[i][val];

class Solution {
public:bool canCross(vector<int>& stones) {int n = stones.size();vector<vector<bool>>dp(n + 1 , vector<bool>(n + 1 , false));if(stones[0] + 1 != stones[1]) return false;dp[0][0] = true;for(int i = 1;i < n;i ++){for(int j = i - 1;j >= 0;j --){int val = stones[i] - stones[j]; //两个石头之间的差值.if(val > i) break;dp[i][val] = dp[j][val] || dp[j][val - 1] || dp[j][val + 1] || dp[i][val];}}for(int i = 1;i < n;i ++) if(dp[n - 1][i]) return true;return false;}
};

繁花落尽心中仍有花落的声音一朵一朵在无人的山间轻轻飘过.Day Seven -- 画船听雨眠.