- 博客(7)
- 收藏
- 关注
原创 LeetCode——14. 最长公共前缀
3. 每次遍历时将遍历到的字符串与S的字符进行比较,如果出现不一样的字符,则将S中从当前位置往后的字符全部删除,最终结果就是字符串数组的最长公共前缀。编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀,返回空字符串。1. 创建一个变量S记住字符串数组的第一个元素(索引0)。注:在遍历过程中如果发现任意字符串为空,则没有最长公共前缀。2. 遍历后续的第2~n个元素。
2024-07-14 23:46:05
137
原创 二叉树的遍历
深度优先遍历的思路可以简单理解为从根节点开始走,每次遇到岔路就尝试走其中一条,直到无路可走则返回到上一个路口尝试另一条没有尝试的道路,直到上一个节点所有的道路都尝试完毕,再退回到上一个节点的上一个节点,循环往复。比如图中的二叉树的DFS遍历的其中一个结果应该是:FDBACEGHIJ。广度优先遍历的思路是从树的根节点开始,依次访问这个节点的所有道路,直到所有道路都被访问完毕以后再对刚才访问过的节点的其他道路进行依次访问。注意:后序遍历的第一个节点也是最左侧的节点,但根节点应该是最后一个被遍历到的。
2024-07-02 19:38:59
456
原创 哈夫曼树——哈夫曼编码 详解
这时我们会发现编码后的字符串可能会被错误的译码,如刚才的字符串可以被译码成AAAAAADDADDAA,那么显然这样做是不可取的。正确的做法应该是确保每一个字符编码都不会是另一个字符编码的前缀,比如上面例子中B的编码0就是C和D的编码前缀。A的编码是0,B的编码是10,C的编码是110,D的编码是111。. 将字符串中的每一个字符视为二叉树中的一个节点放进集合中,节点的值为该字符在字符串中出现的次数。. 每次取其中两个值最小的节点,为他们构造一个父节点,父结点的值为两个节点的值的和。
2024-07-01 23:38:30
600
原创 MySQL事务的隔离级别
就在这时B用户将A用户的所有余额转入了自己的账户,也就是说A用户现在的余额为零,然而刚才系统检测时A用户的账户还剩1000元,当系统进行扣款时却发现在同一个事务中两次查询出的数据不一致,这就会出现问题。A用户在数据库中插入了一条id位10的数据(假设id是主键),B用户也想插入一条id为10的数据,此时系统就会报错表示主键已存在(主键不能重复),但是B用户既不能查询到这条id为10的数据,也不能插入一条id为10的数据。读未提交是所有事务中最低的级别,该级别下的事务会存在上述所有问题。
2024-06-03 23:17:40
425
原创 MySQL中事务的四大特性:ACID(面试必问)
MySQL中的事务分为四个特性,分别是原子性(atomicity),一致性(consistency),隔离性(isolation)和持久性(durability),简称为ACID。以下将对这四大特性进行解释。
2024-05-28 23:54:25
120
1
原创 MySQL中事务的概念
在MySQL中,事务是针对数据库的一组操作。一个事务可以由多条SQL语句组成。事务的执行过程中,其内部所有的SQL语句要么同时执行成功,要么同时执行失败。
2024-05-28 23:32:04
124
1
原创 DDL(Data Definition Language)数据定义语句
数据表创建完成后,如果发现数据表中的某些地方不符合开发需求,可以对其进行修改,以下介绍几种常见的修改情况。如例:为emp数据表添加一个字段:dept,数据类型为字符串类型且最大字符数为10。如例:将emp表中的gender字段移到name字段之后(两种方法)。如例:将emp数据表中的age字段的数据类型修改成无符号的整型。如例:将emp表中的dept字段改名为deptName。如:将emp数据表中的name字段移到第一位。(2)修改字段数据类型(限制条件)。(6)修改字段排列位置(两种方法)。
2024-05-26 22:49:34
318
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人