- 博客(15)
- 资源 (5)
- 收藏
- 关注
RSS订阅原创 拓扑排序的Java实现（使用深度优先和广度优先）
一、准备工作首先，准备一个测试的样例。给出如下的邻接矩阵（也可以不同的输入，只要能够找到指向某一个节点的其他节点即可）：int a[][] = { {0,1,1,1,0,0}, {0,0,0,0,0,0}, {0,1,0,0,1,0}, {0,0,0,0,1,0}, {0,0,0,0,0,0}, {1,0,0,1,1,0}};由于没有优先级限制，所以多个节点可用时，采用谁下标小先使用谁的原则，可以很容易的得到该临界矩阵的拓扑排序结果为5 0 2 1 3 4
2020-08-04 16:22:58
882
原创 Spring简单入门（五）——事务管理
对于数据库操作，仅仅会使用JdbcTemplate是不够的，还需要学习事务管理。首先，明确事务是干什么的？事务时保证一组操作要么都成功要么都失败。经典的例子是转账操作：先扣A的钱，再加B的钱，如果中间发生异常，我们知道系统是会抛出异常并且不会执行后面的非finally语句，因此就会导致A扣了钱，但是B没加钱（用户及其崩溃）因此就需要配置事务来保证。（1）三个基本接口对于所有的有事务管理功能的框架，其基本上都离不开这三个接口。①PlatformTransactionManager事务管理器接口。这
2020-07-23 14:56:51
168
原创 Spring简单入门（四）——JdbcTemplate
首先，Spring在框架中的地位，无论是SSH还是SSM,都是主要负责业务层。而对于其他方面，Spring都有封装，但是并非所长。而本文所讲的JdbcTemplate则是对Jdbc操作的一个简单封装，功能与专门的数据库框架相比相差较远（1）原始JDBC操作Class.forName("com.mysql.cj.jdbc.com");String url = "";String userName = "";String password = "";Connection connection
2020-07-22 21:12:01
245
原创 Spring简单入门（三）——面向切面编程aop
首先介绍，什么是Aop，通俗来讲就是我们要对一个类的方法进行一些增强（例如在方法执行之前或者之后执行一些操作），我们不是采用修改源代码或者继承对方法再修改这种纵向抽取机制（要写大量重复代码），而是采用代理模式来增强。因此Aop就是使用代理实现的。（1）基本概念的介绍连接点JointPoint:被增强类里面的所有可用方法（这个概念基本没用）切入点PointCut：类中需要被增强的方法。（重要概念，即连接点不一定是切入点，但是切入点一定是连接点）通知Adviser：增强的方法，即需...
2020-07-22 20:16:32
156
原创 Spring简单入门（二）——依赖注入DI
什么是依赖注入？通俗来说，就是创建一个对象时，把其成员变量也都给赋值。而注入方式主要有3种：①原理是通过类的构造函数来创建的（基于XML）。②原理是通过类的set方法来构造的（基于XML）。③就是通过注解的方式来获得。当然根据注入数据的不同，每种方式又有不同的方法：①基本数据和String类型、②IoC中注册的Bean类型、③Array、List、Set、Map、Properties等复杂类型注：依赖注入是在IoC的基础上进行的，即无论采用何种方式进行注入，首先得把IoC相关的东西写好。（详情可见htt
2020-07-22 16:40:13
96
原创 Spring的简单入门（一）——对象的创建
Spring主要是IoC和Aop，本文主要讲解IoC的简单使用。IoC，即控制反转，即通过配置文件来创建对象，当然还通过注解来创建对象。总的来说，不使用new来创建对象等。一、对象的创建（1）对象的获取对象的创建过程实际上是将对象注册到IoC容器中，再通过getBean()取出的过程。根据配置不同分为基于xml配置文件和基于注解方式。但不管怎么样，两者都是为了将Bean对象配置到IoC容器中。//基于XMLApplicationContext context = new ClassPat
2020-07-22 15:10:25
165
原创 Dom4j的入门使用
引言在设计模式中或者其他代码编写过程中，通常会用到面向抽象编程。即客户端只需要知道接口或者抽象类的名称即可，不需要关心具体的实现类的名称，而是通过在配置文件中配置相关的实现类来完成。同时修改配置文件即完成实现类的更换，从而使得程序对客户端也符合开闭原则。好吧以上都是废话，主要就是说明啥时候需要使用Dom4j，就是说需要从配置文件中获取具体实现类时准备工作①需要使用dom4j.jar包，网上下载或者去我的主页下载都行，然后导入到工程中即可②配置文件config.xml ，具体位置无所谓，.
2020-07-18 14:58:35
192
原创 Java线程池之ThreadPoolExecutor以及工具类Executors类
首先，介绍线程池的概念。简单讲，就是有一个“池”内放着一些已经启动的线程，这些线程一直启动，用来执行线程池接受的任务。这些线程我们称为核心线程。有时候接受任务过多，核心线程都在使用了，线程池还会创建一些线程来执行任务，任务执行完毕也就可以释放掉资源了（一般设置超时时间），这种线程我们称为救急线程。如果任务还多，救急线程数目也超了上限，那么新来的任务就只能进入一个队列进行阻塞。称为阻塞队列。ThreadPoolExecutor的创建参数就是基于上述的概念：ThreadPoolExecut
2020-05-26 11:31:10
1532
原创 Java实现平衡二叉树
创建平衡二叉树，主要是一旦出现不平衡状态如何更改，这个一直是一个比较晕的，什么左旋右旋很乱。下面跟大家说下如何比较好理解的来进行平衡，阅读本文前需要先明白，不平衡的四种情况即，左左，左右，右左，右右四种情况，如果不懂的，可以自己百度，关于这个很多理解。本文主要是针对对于左旋和右旋理解不了或者想学习用java编写的代码。其实不管怎么转，其实只是重新改变不平衡节点的左右子树，因此，我们只需要记住不...
2018-08-16 17:30:53
1279
2
原创 网易校招题目 合唱团 Java代码
题目描述有 n 个学生站成一排，每个学生有一个能力值，牛牛想从这 n 个学生中按照顺序选取 k 名学生，要求相邻两个学生的位置编号的差不超过 d，使得这 k 个学生的能力值的乘积最大，你能返回最大的乘积吗？输入描述:每个输入包含 1 个测试用例。每个测试数据的第一行包含一个整数 n (1 <= n <= 50)，表示学生的个数，接下来的一行，包含 n 个整数，按顺序表示每...
2018-08-13 15:03:12
332
原创 用Java采用树形结构实现HuffmanTree（附录代码）
首先Huffman的原理，即每次选取出现次数最少的两个建立一颗新树，然后再循环，由此可知，一共需要循环n-1次，n即总的节点数，就可以建立起一颗Huffman树。了解了原理后，现在来看代码：（主要以建立Huffman编码树的例子来讲）1、首先，要建立树结点，来储存一些必要的信息。public static class HuffmanNode{ public char data;/...
2018-08-13 13:47:33
234
原创 Go语言连接MySQL数据并进行增删改查操作
如何用Go语言连接mysql数据库本文由Go小白编写，适合于Go小白观看，大神请指教。1、首先是导包，下载地址 点击打开链接 下载解压后，放入工程根目录下，例如 2、要手动import _ "github.com/go-sql-driver/mysql" 需要等一会下载才能不报错（使用GOLAND）3、首先要连接数据库：使用函数 db,err:= sql.Open("mysql",...
2018-06-25 10:34:12
15148
转载 如何通俗易懂的理解JAVA的动态代理模式
首先，本文是对https://blog.csdn.net/briblue/article/details/73928350的一个小结，适合小白看，欢迎大家去该地址阅读。而且要理解动态代理，需要对于java反射的概念有所了解，不了解的同学可以先去了解下反射的基础概念。什么是代理首先 代理，从汉语去理解的话，就是我本来自己一个人能做的事，我不亲自去做，让另一个人帮我做。这个人就是代理。比如，我现在要对...
2018-05-09 17:32:49
1709
原创 南阳理工ACM 题目21 三个水杯 java代码 广度优先
这个问题可以采用广度优先算法BFS，但由于网上大多为C++代码，而Java代码又存在不同，因此将Java代码贴出，希望对大家有所帮助
2017-07-19 14:36:52
674
用eclipse写GO的所有文件
2018-06-13
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人