小菟宅子-CSDN博客

spring事务传播特性与内部事务回滚问题前提：同一个类，内部方法调用不走代理，spring基于注解的事务是基于代理的，不走代理，被调用的方法就不受事务管理代码的控制。原理：1、<bean id="transactionManager" class="org.springframework.orm.hibernate3.HibernateTransactionManager"> <property name="globalRollbackOnParticipati

2021-09-25 13:05:21 904

原创数据结构之链表--符号表

/** * 符号表，相当于map表，这里用链表来实现 * @param <Key> * @param <Value> */public class SymbolTable<Key,Value> { private class Node{ public Key key; public Value value; public Node next; public Node(Key key, V

2021-09-03 17:26:00 190

原创数据结构之链表--单向链表

/** * 单向链表 */public class SingleLink { //定义一个首元结点 private Node head; //定义一个size表示链表中结点的个数 private int size; public Node getHead() { return head; } public void setHead(Node head) { this.head = head; }

2021-09-03 17:25:00 80

原创数据结构之链表--有序符号表

/** * 键值有序的符号表 * @param <Key> * @param <Value> */public class OrderSymbolTable<Key extends Comparable,Value> { private class Node{ public Key key; public Value value; public Node next; public Nod

2021-09-03 17:24:07 152

原创数据结构之循环链表--约瑟夫问题

import java.util.ArrayList;import java.util.List;/** * 约瑟夫问题，环形链表，双指针 */public class CircularLink { //表示头节点，头节点值为1时，表示此链表为空 private Node first = new Node(-1); //helper表示链表结尾的位置 private Node helper; //表示链表中元素的个数 private int si

2021-09-03 17:22:56 147

原创数据结构之链表--双向链表

/** * 双向链表 */public class BothWayLink { //定义一个首元结点 private Node head; //定义一个size表示链表中结点的个数 private int size; //获取链表的长度 public int getSize() { return size; } //向链表的第i个位置插入一个节点 public void insert(int i, Objec

2021-09-03 17:21:25 74

原创数据结构之稀疏数组

/** * 稀疏数组的压缩 * 方式一：转为一个记录：行、列、值的二维数组 * 方式二：转为一个记录：行、列、值的单向链表 */public class SparseArray { public static void main(String[] args) { SparseArray array = new SparseArray(); int[][] arr = array.getArray();// array.s

2021-09-03 17:20:04 70

原创数据结构之数组迷宫--递归

/** * 设置一个简单的迷宫，比通过递归从出发点顺利到达终点，预设终点(6,6) * 1 1 1 1 1 1 1 1 * 1 0 0 1 0 0 0 1 * 1 0 0 1 0 0 0 1 * 1 0 0 1 0 0 0 1 * 1 0 0 0 0 0 0 1 * 1 1 1 1 1 1 0 1 * 1 0 0 0 0 0 0 1 * 1 1 1 1 1 1 1 1 */public class Labyrinth { public static void main(Str

2021-09-03 17:15:56 190

原创 C语言关于：头指针，头节点，首元节点，-＞，指针与地址

C语言关于：头指针，头节点，首元节点，->，指针与地址1、头指针->头节点->首元节点2、head->next = p:头指针的下一个节点（头节点）的指针域（存放首元节点） = p(指向P节点的指针，保存P节点的地址)也就是说头节点的指针域存放P节点的地址，P节点就成了首元节点3、p = head->next:p(指向P节点的指针，保存P节点的地址) = 头指针的下一个节点（头节点）的指针域（存放首元节点）也就是说首元节点的地址取代（赋值）P节点的地址，所以p指向首元

2021-08-30 21:53:00 3037

原创注解——@RequestMapping、@Requestbody、@Responsebody、@RequestParam

List item

2021-04-28 10:08:36 219

原创 @Resource和@Antowired

@Resource和@Autowired都是用来实现依赖注入的，@Resource是按by name 来注入，@Autowired是按by type 来注入。@Resource有name和type 2个属性，如果指定了name就按by name 来执行，如果指定了type就按by type来执行，如果都没有指定，就按by name来执行。如果会匹配多个bean，需要通过name属性或者是@Qualifier来指定bean的name。@Autowired默认按by type 来执行，如果会匹配多个bea

2021-04-27 21:37:27 179

原创 ArrayList一定比LinkList的插入效率低吗？

链表的插入效率高是因为链表在内部维护了一个node的内部类，在这个node中有指向下一个结点的指针，我们可以通过将指针指向新来的元素，而新来的元素的指针指向下一个结点，完成元素的插入。数组的插入需要将插入位置之后的所有元素后移，才能完成元素的插入。如果是向最后一个元素后面插入元素，即尾插，则相比于链表，数组效率要高，因为在插入的过程中，链表需要找到最后一个元素，，还需要维护node这个内部类，而数组在查找元素方面比链表快，也不用每次维护数组，在ArrayList中，当容量不够时会进行1.5倍扩容，是隔.

2021-04-12 12:00:17 320

qq_45421602的博客

原创 cursor终端中文乱码

原创 word宏操作实现图片的批量调整大小及python插入图例

原创脚本启动python文件

原创 python安装geopandas库

原创 anaconda打包python

原创非递归遍历计算二叉树的深度

原创 C语言字符匹配（BF、RK、KMP）完整代码

原创链式队列（带头节点，头指针，尾指针的单链表）

原创顺序循环队列的基本操作

原创 C语言链栈（基本压栈，弹栈，取栈顶元素）

原创 C语言顺序栈

原创 C语言双向循环链表（插入，删除，遍历）

原创 C语言循环链表（尾指针），含链表的头插，尾插，合并

原创 C语言带头节点的单链表

原创 C语言不带头结点的单链表

原创 C语言顺序表，含求合集，交集，原地倒置

原创 spring事务传播特性与内部事务回滚问题