快速排序(QuickSort)划分的关键是要求出基准记录所在的位置pivotpos,编程时候的关键点 快速排序： 既然能把冒泡KO掉，马上就激起我们的兴趣，tnd快排咋这么快，一定要好好研究一下。 首先上图： 从图中我们可以看到： left指针，right指针，base参照数。 其实思想是蛮简单的， ...
分类：
编程语言 时间：
2020-05-10 17:02:28
阅读次数：
89
"CSDN同步" "原题链接" 简要题意： 给定若干组关系，第 $i$ 组关系形如 “$x$ 号罪犯和 $y$ 号罪犯有 $z$ 的矛盾”。现在共有两个监狱，在同一个监狱即会产生矛盾。问最小矛盾值。 显然，考虑 并查集 维护。 先按 $z$ 从大到小排序，考虑一对对检验，不合法退出即可。 本题我们要 ...
分类：
其他好文 时间：
2020-05-10 15:01:46
阅读次数：
48
可以到spring官网去下载最新的spring扎包。 现在作一个简单测试类，我使用的是idea，创建module时，勾选spring，写一个applicationContext.xml文件。 .xml文件里加入 <bean id="helloWorld" class="com.guigu.sprin ...
分类：
编程语言 时间：
2020-05-10 13:07:04
阅读次数：
71
什么是Hibernate？ - Hibernate是我们JavaEE开发中的DAO层框架 - DAO【Data Access Object】 数据访问对象层 - 在DAO层，访问数据库，进行CRUD操作 - Hibernate是对JDBC的封装，最大的好处就是不用手写SQL ORM思想？ 即：Obj ...
分类：
Web程序 时间：
2020-05-10 11:11:03
阅读次数：
70
1、线程安全：多线程单线程程序运行结果一致 线程不安全：多线程单线程程序运行结果不一致 2、导致线程安全问题原因 全局变量或者静态变量引起； 一般情况下，多个线程只读数据，不写数据，则线程是安全的； 若多个线程同时执行写操作，则容易导致线程不安全问题发生。 根本原因： 多个线程操作共享的数据 操作共 ...
分类：
编程语言 时间：
2020-05-10 10:30:20
阅读次数：
57
Java 程序语言的后门-反射机制 //通知dousil做事 method.invoke(object,args); //通过反射，将h作为参数，实例化代理类，返回代理实例 return cons.newInstance(new Object[]{h}) //将接口数组赋值一份 final Clas ...
分类：
编程语言 时间：
2020-05-09 18:57:49
阅读次数：
66
题目描述： 定义栈的数据结构，请在该类型中实现一个能够得到栈中所含最小元素的min函数（时间复杂度应为O（1））。注意：保证测试中不会当栈为空的时候，对栈调用pop()或者min()或者top()方法。 求解思路1：设置两个栈结构，一个数据栈（dataStack）用来存放数据元素，另一个最小栈（mi ...
分类：
其他好文 时间：
2020-05-09 18:37:23
阅读次数：
50
前面介绍了Spring Boot 中的整合Mybatis并实现增删改查。不清楚的朋友可以看看之前的文章：https://www.cnblogs.com/zhangweizhong/category/1657780.html。 Spring Boot 整合完Mybatis，有个特别重要的功能之前忘记讲 ...
分类：
其他好文 时间：
2020-05-09 17:03:45
阅读次数：
57
定义结构: struct tag { //tag是结构体标签 //member-list //标准的变量定义 member-list member-list member-list ... }variable-list //variable-list结构变量 ,定义在结构的末尾,放在最后一个分号之前 ...
分类：
其他好文 时间：
2020-05-08 18:35:10
阅读次数：
64
``` //桥：删掉之后，图就不连通 //边双连通分量：极大的不含有桥的连通块 //不管删掉哪条边，都是连通的 //任意两个点之间，至少存在两条不相交的路径 //割点：如果把某个点和它所关联的所有边都删掉，图就不连通 //每一个割点至少属于两个双连通分量 //点双连通分量：极大的不包含割点的连通块 ... ...
分类：
其他好文 时间：
2020-05-08 18:31:37
阅读次数：
56
