Tagged

基础复习

A collection of 3 posts

吐槽 (?) 基础复习 数据库

如何理解数据库事务的一致性

总而言之，复习的时候发现了某些对事务一致性 (Consistency) 比较玄乎的中文解释，简单搜了下，发现大部分答案都是那么解释的……决定来个通俗版本？ 简单搜到看到的版本。。。 版本1：事务执行前后数据库的状态保存一致。（某公众号复习资料）感想： ？？？ 版本2：几个并行执行的事务，其执行结果必须与按某一顺序串行执行的结果相一致。（百度百科）感想：感觉这个解释更偏向隔离性？ 版本3：一致性是指事务必须使数据库从一个一致性状态变换到另一个一致性状态。感想：听君一席话，如听一席话 版本4：数据库处理前后结果应与其所抽象的客观世界中真实状况保持一致。感想：好像有点明白，有几个版本是从这个角度说的（很多都是银行账户存取款的例子，转账前后钱应该守恒，且不能转超出余额的钱让余额变成负数等等）。一致性有时也被称为正确性 (Correctness)，即操作前后，数据库记录的数据是正确、符合期望的。 索性连英文的版本也一起查了： Consistency ensures that a transaction can only bring the database from one valid
基础复习 笔记 Java

复习 ---- 位运算，乘除与移位

位运算且 &  Bitwise AND按位且。向右对其，对其后两位都在且两位都为1的时候才为1。 例：1110 & 0001 = 0000，1111 & 1101 = 1101， 1010 & 1001 = 1000 常见用途：掩码，取某个数第n位（& 除了第n位是1，其他都是0的数，然后除以n个2）, 判断一个数的奇偶（&1==1是奇数） 或 |  Bitwise OR按位或。向右对其，对其后有一位为1就为1 例：0000|1111 = 1111， 0101 & 1010 = 1111，0010 & 1010 = 1010 非 ~  Bitwise Complement/
基础复习 算法

基础复习 —— 排序

性能总览ref: https://leetcode-cn.com/leetbook/read/illustration-of-algorithm/pxal47/性质稳定性按比较的标准，两元素相等时，不会改变这两个元素的相对顺序。 意义是，在按某一标准进行排序时，不打乱按其他标准已经排好的顺序。 例：（A, 2), (B, 1), (C, 3), (D, 2) 本身已经按字母排序，若对数字排序，非稳定的排序可能会将D放到A前面，而稳定的排序可以确保A, D间顺序不变。 就地性是否需要额外的空间存放辅助数组，还是直接在要排序的数组上操作就可以。 另外，无关就地性，如果希望输入的数组不要被改动，可以在排序前先复制数组再操作。 // 例，利用Arrays.copyOf int[] arr = Arrays.copyOf(sourceArray, sourceArray.length);自适应性时间复杂度受元素分布影响。 能找到的相关资料不多，可能这个说法不太常见，但用处应该是，在已经近似是有序（知道无序元素并不多）