- 博客(18)
- 收藏
- 关注
原创 回溯算法之棋盘问题hard
卡哥说是二维递归,比之前做的所有回溯题都要多一维。要在每一行每一列选择1到9中的一个数,而例如n皇后只用在每一行选择一个位置。【代码上好像是多了两维,是从一层for循环变成了三层。,这样每次都要递归都要走一遍已经确定数字的格子,不过递归过的格子数有标记,也就还是从下一个格子开始了。(2)皇后位置的约束,创建一个新函数。(3)难点:回溯函数中什么时候返回false,什么时候返回true。根据空格的行列和填入的数判断是否有效。(3)45度斜线行列和相等;(1)用回溯的思想寻找每一行皇后的位置。
2023-12-19 13:06:41 471 1
原创 spring事务
这个好点事务的概念、ACID特点都和mysql中事务概念一样,不再重复学习编程式事务了解即可声明式事务编程式事务需要手动编写代码来管理事务而声明式事务可以通过配置文件或注解来控制事务。添加:加到方法/类上代表方法或者类下的所有方法有事务。
2023-12-18 17:12:18 937 1
原创 mysql笔记 | innodb引擎以及引擎中的MVCC实现
表空间:innodb_file_per_table默认开启,每个表都有独立表空间(和2中磁盘的独立表空间对应,不开启innodb_file_per_table,可能用到2中的通用表空间)(1)buffer pool 主要区域,缓存磁盘中的数据,修改数据的时候先修改buffer pool中的数据,修改了的页称为脏页,定期刷新进磁盘。最终我们发现,不同事务或相同事务对同一条记录进行修改,会导致该记录的undolog生成一条记录版本链表,链表的头部是最新的旧记录,链表尾部是最早的旧记录。
2023-12-17 16:14:02 1567 1
原创 回溯算法之子集问题 leetxode子集问题78,90,491
所以是在traceback函数的开头新建hashset,将每次遍历的点加入。(1)加入结果集的条件,时机仍然是在非叶子节点,条件必须正序——好解决。(2)去重不能在使用之前的方法,因为不能对原数组排序——难解决!难点是突然发现回溯算法一直没有好好想时间复杂度的问题。思路和组合、分割都像,却别是非叶子节点也要加入结果集。思路:这个题有了很大的不同 主要不同体现在以下两点。重点:去重方法很容易想到哈希树,关键怎么用!去重思路和分割、三数之和都一样。如图,不是一层或者所有节点,而是。
2023-12-16 22:08:48 450
原创 MYSQL中InnoDB引擎的锁
锁是计算机协调多线程或进程并发的时候访问某一资源的机制。这里的资源可以是cpu ram I/O ,也可以是数据库通过锁来保证并发情况下,数据库数据的一致性、有效性按照锁的粒度分为了以下三类。
2023-12-14 15:28:54 913 1
原创 回溯算法之分割问题 leetcode分割回文串、复原ip地址
但是仍然存在最后一个网段少点,删除数量不同的问题,他这个索引i+number+2在最后一个字段会超过字符长度。题目:给你一个字符串 s,请你将s分割成一些子串,使每个子串都是 回文串。可以看到:delete函数的第二个参数如果超过了sb的长度并不会报错,而是会让end=count。思路:和上一个题一样,也是分割。思路:分割问题和组合问题有相似之处,一个是选数,一个是选分割线。我是倒数一个一个删,并且最后一个后面也加了点,保证数量不出错。卡哥的java代码 主要看最后,回溯时sb删除的那行。
2023-12-14 11:28:29 662 1
原创 http协议
http协议(超文本传输协议)是指规定的服务器和浏览器之间的数据传输规则。应用最广泛的一种网络协议。协议要求浏览器向服务器发送请求数据,服务器向浏览器发送响应数据,都必须按照固定的数据格式传输。
2023-12-13 14:43:39 438 1
原创 MySQL中的锁2——表级锁
主要注意exclusive就是元数据的排他锁(写锁,修改元数据的时候加),平常增删改查的时候就是元数据共享锁。这里的元数据,可以简单理解为就是一张表的表结构。也就是说,某一张表涉及到未提交的事务时,是不能够修改这张表的表结构的。【意向锁,我的理解就是行锁在表级的一个标志,加表锁的时候需要查看意向锁,防止加的表锁和已经有的行锁冲突】加表锁的时候,需要每行遍历行锁,防止冲突,效率很低。表级锁的粒度也较大,作用整张表,容易造成锁冲突,并发度低。意向共享锁(IS) 与表共享读锁兼容,与表排他写锁互斥。
2023-12-12 18:59:43 459
原创 IOC的理解和应用,Spring中依赖注入的实现
控制反转是一种编程的思想,将创建对象的权限由客户端(程序员)来new对象,改为由IOC容器统一新建管理所有对象。例如在Spring容器中,只用在applicationContext.xml中配置好,Spring容器会自动创建对象的bean依赖查找(DL)依赖注入(DI):目前Spring用的方式对象A被创建的时候,对象A在这个调控系统内所依赖的对象的引用 会传递给A。
2023-11-15 15:21:13 123 1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人