2020年9月7日

字符串循环移位(2次翻转的思路)

摘要: 给定一个字符串S[0…N-1],要求把S的前k个字符移动到S的尾部,如把字符串“abcdef”前面的2个字符‘a’、‘b’移动到字符串的尾部,得到新字符串“cdefab”:即字符串循环左移k。 算法要求: 时间复杂度为 O(n),空间复杂度为 O(1)。 利用翻转两次的算法思路: 假设字符串长度为n 阅读全文

posted @ 2020-09-07 22:44 wsw_seu 阅读(307) 评论(0) 推荐(0) 编辑

MYSQL事务

摘要: 一、事务的基本概念 事务是由一组SQL语句组成的逻辑处理单元,具有4个属性,通常简称为事务的ACID属性。 A (Atomicity) 原子性:整个事务中的所有操作,要么全部完成,要么全部不完成,不可能停滞在中间某个环节。事务在执行过程中发生错误,会被回滚(Rollback)到事务开始前的状态,就像 阅读全文

posted @ 2020-09-07 10:13 wsw_seu 阅读(206) 评论(0) 推荐(0) 编辑

导航