关于数据库‘事务’‘锁’的几个问题

1.什么时候用到事务? 答:事务是一个操作序列,其特点是不可再分,这些操作要么都执行,要么都不执行。例如银行转账中:从一个账号扣款并使另一个账号增款,这两个操作‘绑定’。一个完整的业务需要批量的DML(insert、update、delete)语句共同联合完成。 2.事务的基本要素? 答:ACID...

2019-07-22 16:54:03

阅读数 6226

评论数 0

LeetCode233. 数字 1 的个数(C++)&剑指43.1~n整数中1出现的个数详解

原题如下: 给定一个整数 n,计算所有小于等于 n 的非负整数中数字 1 出现的个数。 示例: 输入: 13 输出: 6 解释: 数字 1 出现在以下数字中: 1, 10, 11, 12, 13 。 解法1 剑指offer中给出复杂度为O(logn)的解法思路为 例如:给定21345,将其分成...

2019-05-26 09:34:30

阅读数 102

评论数 0

Leetcode 384. 打乱数组(C++)

打乱一个没有重复元素的数组。 示例: // 以数字集合 1, 2 和 3 初始化数组。 int[] nums = {1,2,3}; Solution solution = new Solution(nums); // 打乱数组 [1,2,3] 并返回结果。任何 [1,2,3]的排列返回的概率...

2019-04-21 21:04:23

阅读数 70

评论数 0

Leetcode191. 位1的个数&剑指15.二进制中位1的个数(python)

编写一个函数,输入是一个无符号整数,返回其二进制表达式中数字位数为 ‘1’ 的个数(也被称为汉明重量)。 示例 1: 输入:00000000000000000000000000001011 输出:3 解释:输入的二进制串 00000000000000000000000000001011 中,共有...

2019-04-14 19:09:40

阅读数 62

评论数 0

剑指offer 13:机器人的运动范围(python)

剑指offer 13 机器人的运动范围 题目描述 地上有一个m行和n列的方格。一个机器人从坐标0,0的格子开始移动,每一次只能向左,右,上,下四个方向移动一格,但是不能进入行坐标和列坐标的数位之和大于k的格子。 例如,当k为18时,机器人能够进入方格(35,37),因为3+5+3+7 = 18。但...

2019-04-14 14:22:10

阅读数 55

评论数 0

LeetCode.677 Map Sum Pairs(C++/前缀详解)

实现一个 MapSum 类里的两个方法,insert 和 sum。 对于方法 insert,你将得到一对(字符串,整数)的键值对。字符串表示键,整数表示值。如果键已经存在,那么原来的键值对将被替代成新的键值对。 对于方法 sum,你将得到一个表示前缀的字符串,你需要返回所有以该前缀开头的键的值...

2019-03-20 23:40:08

阅读数 76

评论数 0

LeetCode 599. 两个列表的最小索引总和(C++)

假设Andy和Doris想在晚餐时选择一家餐厅,并且他们都有一个表示最喜爱餐厅的列表,每个餐厅的名字用字符串表示。 你需要帮助他们用最少的索引和找出他们共同喜爱的餐厅。 如果答案不止一个,则输出所有答案并且不考虑顺序。 你可以假设总是存在一个答案。 示例 1: 输入: [“Shogun...

2019-02-22 14:36:14

阅读数 93

评论数 0

提示
确定要删除当前文章?
取消 删除