- 博客(90)
- 资源 (3)
- 收藏
- 关注
RSS订阅原创 MyBatis入门续
本博客介绍MyBatis入门级操作：使用MyBatis框架从数据中取出一条数据记录，并封装成一个类对象。1、准备工作在数据库中创建一个表格tb1_employee，以供MyBatis访问。本人使用的数据库是MySQL，图形化界面是DataGrip。SQL语句如下：create database mybatis;//创建一个名称为mybatis的数据库use mybatis;creat...
2019-08-30 23:26:14
241
转载 在Linux系统(CentOS7)上安装Git
一、在CentOS7上配置yum源与epel源centos7配置aliyun的yum源和epel源centos7配置阿里云yum源:1、切换到/etc/yum.repos.d/目录下 cd /etc/yum.repos.d2、将CentOS-Base.repo 改为CentOS-Base.repo.backup mv CentOS-Base.repo CentOS-Base....
2018-10-30 20:33:02
668
转载 three-sum（3个数的和）
题目1：给定一个n个整数的数组S，是否存在S中的元素a，b，c，使得a + b + c = 0？ 查找数组中所有唯一的三元组，它们的总和为零。注意：三元组中的元素（a，b，c）必须是非降序。 （即，a≤b≤c）解决方案集不能包含重复的三元组。例如，给定数组S = {-1 0 1 2 -1 -4}， 解决方案集是： （-1,0,1） （-1，-1,2）...
2018-06-14 22:06:57
3851
1
转载 three-sum（3个数的和）
题目1：给定一个n个整数的数组S，是否存在S中的元素a，b，c，使得a + b + c = 0？ 查找数组中所有唯一的三元组，它们的总和为零。注意：三元组中的元素（a，b，c）必须是非降序。 （即，a≤b≤c）解决方案集不能包含重复的三元组。例如，给定数组S = {-1 0 1 2 -1 -4}， 解决方案集是： （-1,0,1） （-1，-1,2）...
2018-06-14 22:06:53
786
转载 Git的使用--将本地项目上传到Github
Github教程Git教程 - 廖雪峰的官方网站一、使用Git将本地项目上传到Githubhttps://blog.csdn.net/zamamiro/article/details/70172900第一步：我们需要先创建一个本地的版本库（其实也就是一个文件夹）。你可以直接右击新建文件夹，也可以右击打开Git bash命令行窗口通过命令来创建。现在我通过命令行在桌面新建一个TEST...
2018-06-09 21:15:04
306
转载 MyBatis一次执行多条SQL语句
https://www.cnblogs.com/yuananyun/p/5445181.html有个常见的场景：删除用户的时候需要先删除用户的外键关联数据，否则会触发规则报错。解决办法不外乎有三个：1、多条sql分批执行；2、存储过程或函数调用；3、sql批量执行。今天我要说的是MyBatis中如何一次执行多条语句（使用mysql数据库）。1、修改数据库连接参数加上allowMult...
2018-06-08 00:03:46
1462
转载 中文乱码问题
一、jsp和Servlet之间传值出现乱码的解决方案http://wzf7065.iteye.com/blog/1497998jsp+Servlet的形式，在jsp页面向后台发送的请求里包含中文时，后台采用 String name = request.getParameter("name")接收到的是乱码，我在网上找了很多资料，有网友说request.getParameter是默认采用I...
2018-06-07 17:05:58
1398
原创 排序算法
public class Sort{ /** *冒泡排序(由小到大) *思路：对于给定的n个记录，从最后一个记录开始依次对相邻的两个记录进行比较，当后面的记录小于前面的记录时，交换位置， *进行一轮比较和换位之后，n个记录中的最小记录位于第1位；然后对后n-1个记录进行第二轮比较；重复该过程直到进行比较的记录只剩下一个为止. */ public void ...
2018-06-02 11:49:14
240
原创 查找算法
public class Search{ /** *无序表查找：遍历数组 *有序表查找：二分查找，插值查找，斐波拉契查找 *索引查找：分块查找（块间有序，使用二分查找；块内无序，使用顺序查找） * *树的查找：二叉排序树 * *哈希查找： */ /** *有序表查找 */ //...
2018-06-02 11:48:29
193
原创 KMP算法
KMP算法public class KMP{public int kmp_pattern(String T,String P){ if(T == null || P == null || T.length() == 0 || P.length() == 0 || T.length() < P.length()) return -1; int [] ...
2018-06-02 11:45:59
208
原创 sudoku-solver(数独问题)
题目编写一个程序，通过填充空单元格来解决数独谜题。空单元格由字符'.'表示。你可可以认为只有一个独特的解决方案。分析该题类似于八皇后问题代码实现public class Solution { public void solveSudoku(char[][] board) { if(board==null || board.length...
2018-05-15 23:45:42
427
转载 IO
1、File 类 - java.io.File类：文件和目录路径名的抽象表示形式，与平台无关 - File 能新建、删除、重命名文件和目录，但 File 不能访问文件内容本身。如果需要访问文件内容本身，则需要使用输入/输出流。 - File对象可以作为参数传递给流的构造函数File类的常见构造方法：(1)public File(String pathname) 以path...
2018-05-12 17:29:02
273
转载 异常处理
在编写程序时，经常要在可能出现错误的地方加上检测的代码，如进行x/y运算时，要检测分母为0，数据为空，输入的不是数据而是字符等。过多的分支会导致程序的代码加长，可读性差。因此采用异常机制。Java采用异常处理机制，将异常处理的程序代码集中在一起，与正常的程序代码分开，使得程序简洁，并易于维护。Java异常类层次： Java的异常可以分为两类： （1）Error: Java虚拟机无...
2018-05-12 15:48:56
199
转载 Java集合源码
1、HashSet 和 HashMap总体介绍:之所以把HashSet和HashMap放在一起讲解，是因为二者在Java里有着相同的实现，前者仅仅是对后者做了一层包装，也就是说HashSet里面有一个HashMap（适配器模式）。因此本文将重点分析HashMap。HashMap实现了Map接口，允许放入null元素，除该类未实现同步外，其余跟Hashtable大致相同，跟TreeMap不...
2018-05-12 14:48:32
403
转载 集合
1、Java集合框架简介Java 的集合框架是 Java 中很重要的一环， Java 平台提供了一个全新的集合框架。 “集合框架”主要由一组用来操作对象的接口组成。不同接口描述一组不同数据类型。 Java 平台的完整集合框架如下图所示： 上述类图中， 实线边框的是实现类，比如 ArrayList， LinkedList， HashMap 等， 折线边框的是抽象类，比如AbstractCo...
2018-05-12 14:10:14
264
原创 jump-game（跳跃游戏）
题目1给定一个非负整数数组，您最初位于数组的第一个索引处。数组中的每个元素表示您在该位置的最大跳跃长度。确定您是否能够达到最后的索引。例如：A = [2,3,1,1,4]，returntrue。A = [3,2,1,0,4]，returnfalse。代码实现/** *贪心算法 */public class Solution { public b...
2018-05-10 11:54:02
1413
1
原创 permutations（排列）
题目1给定数字的集合，返回所有可能的排列。例如，[1,2,3]有以下排列：[1,2,3]，[1,3,2]，[2,1,3]，[2,3,1]，[3,1,2]和[3,2,1]。代码实现/** *回溯法求数组的全排列 */import java.util.ArrayList;public class Solution { public ArrayList<Ar...
2018-05-08 22:56:40
300
原创 n-queens(N皇后问题)
题目1n皇后难题是将n皇后放在n×n棋盘上的问题，任意两个皇后不在同一行，同一列或同一斜线上。给定一个整数n，返回n皇后拼图的所有不同的解决方案。每个解决方案都包含n皇后位置的不同棋盘配置，其中'Q'和'.'分别表示皇后和空位。例如，对于四皇后拼图存在两种截然不同的解决方案：[ [“.Q ..”，//解决方案1 “...... Q”， “Q...” “..Q.”]...
2018-05-06 22:26:26
551
转载 JavaWeb总结（一）——JavaWeb开发入门
JavaWeb学习总结（一）——JavaWeb开发入门 感谢技术大牛孤傲苍狼的分享一、基本概念1.1、WEB开发的相关知识WEB，在英语中web即表示网页的意思，它用于表示Internet主机上供外界访问的资源。 Internet上供外界访问的Web资源分为：1.静态web资源（如html 页面）：指web页面中供人们浏览的数据始终是不变。2.动态web资源：指web页面中供...
2018-05-06 15:57:01
214
原创 spiral-matrix(螺旋矩阵)
题目给定m×n个元素（m行，n列）的矩阵，以螺旋顺序返回矩阵的所有元素。例如，鉴于以下矩阵：[ [1，2，3]， [4,5,6]， [7,8,9]]你应该返回[1,2,3,6,9,8,7,4,5]。代码实现代码1：import java.util.ArrayList;public class Solution { public Arra...
2018-05-05 21:46:22
414
原创 permutation-sequence（排列序列）
题目集合[1,2,3，...，n]包含总共n！个不同的排列。通过按顺序列出和标记所有排列，我们得到以下序列（即n = 3）：“123”“132”“213”“231”“312”“321”给定n和k，返回第k个序列。注意：给定n将介于1和9之间。分析过程回溯法。如何找出第16个（按字典序的）{1,2,3,4,5}的全排列？1. 首先用16-1得到15...
2018-05-01 21:47:45
524
转载 valid-number(数字验证)
题目验证给定的字符串是否为数字。一些例子：“0”=>true“0.1”=> true“ABC”=>false“1 a”=> false“2E10”=>true代码实现1：正则表达式public boolean isNumber(String s) { return s.matches("(\\s)*([+-])?(([0-9]...
2018-04-26 22:43:04
1396
转载 minimum-window-substring(最小窗口)
题目给定一个字符串S和一个字符串T，找到S中的最小窗口，它将包含复杂度为O（n）的T中的所有字符。例如，S =“ADOBECODEBANC”T =“ABC”最小窗口是“BANC”。分析过程这道题的思路是：1) begin开始指向0， end一直后移，直到begin - end区间包含T中所有字符。记录窗口长度d2) 然后begin开始后移移除元素，直到移除的字符是...
2018-04-24 23:28:19
1463
翻译 SpringMVC入门之HelloWorld
1、SpringMVC简介Spring为展现层提供的基于MVC设计理念的优秀的Web框架，是目前最主流的MVC框架之一。 Spring3.0后全面超越Struts2，成为最优秀的MVC框架。 SpringMVC通过一套MVC注解，让POJO成为处理请求的控制器，而无须实现任何接口。 支持REST风格的URL请求。 采用了松散耦合可插拔组件结构，比其他MVC框架更具扩展性和灵活性。...
2018-04-22 18:59:20
260
转载 Linux常用的命令总结
https://linux.cn/article-6160-1.html1、manman是Linux的帮助手册。因为大多数程序都会自带帮助手册，所以可以通过man获取帮助。执行以后，在man page页面中按\q退出。例：（1）获取ls帮助 $ man ls（2）查看有多少（针对不同方面的）同名的手册 $ man -f ls 出现：ls(l) ...
2018-04-22 16:00:36
220
转载 回溯法
1、回溯法概念 回溯算法实际上一个类似枚举的搜索尝试过程，主要是在搜索尝试过程中寻找问题的解，当发现已不满足求解条件时，就“回溯”返回，尝试别的路径。 回溯法是一种选优搜索法，按选优条件向前搜索，以达到目标。但当探索到某一步时，发现原先选择并不优或达不到目标，就退回一步重新选择，这种走不通就退回再走的技术为回溯法，而满足回溯条件的某个状态的点称为“回溯点”。 许多复杂的，规模较大...
2018-04-21 15:15:48
215
翻译 largest-rectangle-in-histogram（最大的矩形的直方图）
题目1 给定n个非负整数，表示每个小节的宽度为1的直方图的小节高度，找到直方图中最大矩形的面积。 以上是直方图，其中每个小节的宽度为1，给定高度= [2,1,5,6,2,3]。 最大的矩形显示在阴影区域，其面积= 10。例如，给定高度= [2,1,5,6,2,3]，return10。代码实现import java.util.*;publi...
2018-04-19 23:22:18
647
翻译 gray-code（格雷码）
题目格雷码是一个二进制数字系统，其中两个连续值仅在一个位上不同。给定一个代表代码总位数的非负整数n，打印格雷码序列。 格雷码序列必须以0开头。例如，给定n = 2，返回[0,1,3,2]。 其格雷码序列是：00 - 001 - 111 - 310 - 2分析思路当n=1时，为[0,1]当n=2时，为[00,01,11,10]当n=3时，为[000,001,...
2018-04-15 22:44:19
1561
原创 MyBatis入门
本博客介绍MyBatis入门级操作：使用MyBatis框架从数据中取出一条数据记录，并封装成一个类对象。1、准备工作在数据库中创建一个表格tb1_employee，以供MyBatis访问。 本人使用的数据库是MySQL，图形化界面是DataGrip。 SQL语句如下：create database mybatis;//创建一个名称为mybatis的数据库use mybatis...
2018-04-14 19:47:02
191
转载 最大子数组和
题目1求数组中连续几个数的最大值。动态规划方法import java.util.Scanner;public class Main { public static void main(String[] args) { Scanner sc=new Scanner(System.in); int n=sc.nextInt(); ...
2018-04-12 21:36:06
225
转载 计算机网络面试常考(1)
转载自http://www.cnblogs.com/zyf-zhaoyafei/p/4716297.htmlOSI，TCP/IP，五层协议的体系结构，以及各层协议OSI分层 （7层）：物理层、数据链路层、网络层、传输层、会话层、表示层、应用层。TCP/IP分层（4层）：网络接口层、网际层、运输层、应用层。五层协议（5层）：物理层、数据链路层、网络层、运输层、应用层。每一层的协议如...
2018-04-12 17:51:55
407
原创 interleaving-string(交错字符串)
1、题目给定s1，s2，s3，找出s3是否由s1和s2的交织形成。例如，鉴于：s1 =“aabcc”，s2 =“dbbca”，当s3 =“aadbbcbcac”时，返回true。当s3 =“aadbbbaccc”时，返回false。2、分析过程动态规划：dp[i][j] 表示 s2 的前 i 个字符和 s1 的前 j 个字符是否匹配 s3 的前 i+j 个字符。初...
2018-04-11 22:19:40
923
转载 String、StringBuffer、StringBuolder三者的区别
转载自Java中的String，StringBuilder，StringBuffer三者的区别这三个类之间的区别主要是在两个方面，即运行速度和线程安全这两方面。**1、首先说运行速度，或者说是执行速度，在这方面运行速度快慢为：StringBuilder > StringBuffer > String**String最慢的原因： String为字符串常量，而String...
2018-04-11 21:04:03
2862
1
转载 ArrayList和LinkedList之间的区别
转载自Java中ArrayList与LinkedList的区别ArrayList和LinkedList的区别：（1）ArrayList的实现是基于数组，LinkedList的实现是基于双向链表。 （2）对于随机访问，ArrayList优于LinkedList（3）对于插入和删除操作，LinkedList优于ArrayList（4）LinkedList比ArrayList更占内存，因为...
2018-04-11 20:16:59
235
原创 招商银行信用卡中心2018春招实习笔试题
题目1 有0,1,2，...，n共n+1个非负整数，如果给定其中的n个数，请找出缺失的数。 输入一行共n+1个数，用空格隔开，其中第一个数表示后n个数中最大的数，输出缺失的数。 如： 输入 3 3 0 1 输出 2import java.util.Scanner;public class Main { public static void main(String...
2018-04-11 11:25:34
1187
2
翻译 Spring在Web中的应用
1、Spring 如何在WEB应用中使用 ?1). 需要额外加入的 jar 包:spring-web-4.0.0.RELEASE.jar spring-webmvc-4.0.0.RELEASE.jar2). Spring 的配置文件, 没有什么不同3). 如何创建 IOC 容器 ? ①. 非 WEB应用情况下，在main方法中直接创建 ②. web应用情况下，应该在WEB应...
2018-04-10 13:22:11
275
翻译 Spring中的事务管理
1、事务简介事务管理是企业级应用程序开发中必不可少的技术, 用来确保数据的完整性和一致性。事务就是一系列的动作, 它们被当做一个单独的工作单元. 这些动作要么全部完成, 要么全部不起作用。事务的四个关键属性(ACID) （1）原子性(atomicity): 事务是一个原子操作, 由一系列动作组成. 事务的原子性确保动作要么全部完成要么完全不起作用。 （2）一致性(consistenc...
2018-04-10 11:32:53
166
原创 协议分层简介
因特网的协议栈由5个层次组成：应用层、运输层、网络层、链路层、物理层。 （1）应用层 应用层是网络应用程序及它们的应用层协议存留的地方。因特网的应用层包括许多协议，例如HTTP(它提供了Web文档的请求和传送)，FTP（它提供了两个端系统之间的文件传送），SMTP（它提供了电子邮件报文的传输），DNS（域名转换与32位比特网络地址之间的转换）。 应用层协议分布在多个端系统上...
2018-04-09 13:18:37
895
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人