小菟宅子-CSDN博客

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

2021-09-25 13:05:21 836

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

/** * 符号表，相当于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 154

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

/** * 单向链表 */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 60

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

/** * 键值有序的符号表 * @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 130

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

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 129

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

/** * 双向链表 */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 58

原创数据结构之稀疏数组

/** * 稀疏数组的压缩 * 方式一：转为一个记录：行、列、值的二维数组 * 方式二：转为一个记录：行、列、值的单向链表 */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 55

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

/** * 设置一个简单的迷宫，比通过递归从出发点顺利到达终点，预设终点(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 166

原创 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 2908

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

List item

2021-04-28 10:08:36 190

原创 @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 151

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

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

2021-04-12 12:00:17 287

qq_45421602的博客

原创脚本启动python文件

原创 python安装geopandas库

原创 anaconda打包python

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

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

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

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

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

原创 C语言顺序栈

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

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

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

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

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

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