1. left join on 与 right join on, inner join on 的区别: left join on 把左表中的行全部展示,而将寻找右表中符合的行展示; right join on 把右表中的行全部展示,而将匹配左表中符合的行展示; inner join on 只展示两表 ...
分类:
数据库 时间:
2019-12-19 09:40:36
阅读次数:
116
好多天没有更新了,今天有空,刷一道。 算法第5题 给定一个字符串 s,找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。 示例 1: 输入: "babad"输出: "bab"注意: "aba" 也是一个有效答案。示例 2: 输入: "cbbd"输出: "bb" 来源:力扣(Leet ...
分类:
其他好文 时间:
2019-12-18 14:57:38
阅读次数:
65
题真好。 也帮我回忆起了快两个月没动的$SAM$。 我只能想到$68$分的数据。 题目要求给出一个串$S$。 然后每次询问给出一个串$T$和两个变量$l,r$ 要求出有多少个本质不同串是$T$的子串而不是$S[l,r]$的子串。 前面$68$分是$l=1,r=n$的。 直接做。 首先我们对$S$建出 ...
分类:
其他好文 时间:
2019-12-16 17:43:40
阅读次数:
128
题目描述 编写一个函数来查找字符串数组中的最长公共前缀。 如果不存在公共前缀,返回空字符串 ""。 示例 1: 输入: ["flower","flow","flight"]输出: "fl" 示例 2: 输入: ["dog","racecar","car"]输出: ""解释: 输入不存在公共前缀。 说 ...
分类:
其他好文 时间:
2019-12-16 15:03:45
阅读次数:
91
这题主要学习巧用C++语言,内联函数、结构体排序、C++书写方式 static int fast_streams = []() { std::ios::sync_with_stdio(false); std::cin.tie(nullptr); std::cout.tie(nullptr); ret ...
分类:
其他好文 时间:
2019-12-16 10:02:42
阅读次数:
128
最近刷题进展尚可,但是形式变化了下,因为感觉眼睛会看瞎,所以好多写在纸上。本来想放到文件夹存储起来,但是太容易丢了,明天整理下,赶紧拍上来把 今晚是周末,这一周都在不停的学学学,我想下周怕是不能睡午觉了,中午回去床对我的诱惑太大了,我得想办法,一进门先把被褥收起来,再放个欢快的歌,中午少吃点,加油小 ...
分类:
其他好文 时间:
2019-12-16 09:32:01
阅读次数:
87
加法器,只使用异或和与操作即可完成。在这个题目里,因为服务器程序编译的时候使用了 AddressSanitizer 工具,会对有符号数的左移位操作做保护,强制转成无符号数做移位可绕过。 有几个关键的点,有符号和无符号数。 符号对加减的结果不产生任何影响。至于是解释成负数还是正数,取决于你怎么解读。比 ...
分类:
其他好文 时间:
2019-12-16 09:30:25
阅读次数:
118
巴什博奕,n%(m+1)!=0时,先手总是会赢的 来自 <https://leetcode-cn.com/problems/nim-game/comments/> 思路:此题代码很简单,但是思想却不好理解,我们每次拿石头,一共有两种情况,A:石头总数为4的倍数,B:石头总数不为4的倍数,为什么我们会 ...
分类:
其他好文 时间:
2019-12-16 09:23:17
阅读次数:
88