不二的博客

转载 数据结构-八种排序算法

一、直接插入排序1.将一个记录插入到已排好序的有序表中，从而得到一个新的、记录数增1的有序表。2.稳定3.O（n^2）4.六个数12 15 9 20  6 31 24 用直接插入排序二、希尔排序（缩小增量排序）1.先将整个待排记录序列分割为若干个子序列分别进行直接插入排序，待整个序列中的记录基本有序时，再对全体记录进行一次直接插入排序。相隔某个增量的记录组成子序列。...

转载 用Java实现直接插入排序、性能分析以及适用场景

1.直接插入排序的Java实现：代码如下：package mytest;public class InsertSort { public static void getInsertSort(int[] a) { if (a == null || a.length == 0) {// 判断数组是否为空 System.out.println("该数组为空！"); re...

转载 Linux定时任务Crontab命令详解

转：https://www.cnblogs.com/intval/p/5763929.htmllinux 系统则是由 cron (crond) 这个系统服务来控制的。Linux 系统上面原本就有非常多的计划性工作，因此这个系统服务是默认启动的。另 外, 由于使用者自己也可以设置计划任务，所以， Linux 系统也提供了使用者控制计划任务的命令 :crontab 命令。一、crond简介...

原创 快速排序算法

来源：https://baike.baidu.com/item/%E5%BF%AB%E9%80%9F%E6%8E%92%E5%BA%8F%E7%AE%97%E6%B3%95/369842?fr=aladdin#3_8快速排序（Quicksort）是对冒泡排序的一种改进。快速排序由C. A. R. Hoare在1962年提出。它的基本思想是：通过一趟排序将要排序的数据分割成独立的两部...

转载 spring的生命周期

转：https://www.cnblogs.com/kenshinobiy/p/4652008.htmlSpring 中bean 的生命周期短暂吗?在spring中，从BeanFactory或ApplicationContext取得的实例为Singleton，也就是预设为每一个Bean的别名只能维持一个实例，而不是每次都产生一个新的对象使用Singleton模式产生单一实例，对单线程的程序...

转载 spring的4种事务特性，5种隔离级别，7种传播行为

https://blog.csdn.net/weixin_38070406/article/details/78157603https://www.jianshu.com/p/249f2cd42692

转载 Spring事务管理（详解+实例）

https://blog.csdn.net/trigl/article/details/50968079

转载 Spring事务隔离级别和传播特性

来源：https://www.cnblogs.com/zhishan/p/3195219.html 声明式事务在Spring中，声明式事务是用事务参数来定义的。一个事务参数就是对事务策略应该如何应用到某个方法的一段描述，如下图所示一个事务参数共有5个方面组成：传播行为事务的第一个方面是传播行为。传播行为定义关于客户端和被调用方法的事务边界。Spring定义了7中传播行为。...

转载 多线程的基础

https://blog.csdn.net/trigl/article/details/51039415

转载 spring的常用注解

Spring常用注解使用注解来构造IoC容器用注解来向Spring容器注册Bean。需要在applicationContext.xml中注册<context:component-scan base-package=”pagkage1[,pagkage2,…,pagkageN]”/>。如：在base-package指明一个包1 <context:component...

转载 算法：爬楼梯问题分析--动态规划

题目假设你现在正在爬楼梯，楼梯有 n 级。每次你只能爬 1级或者 2级，那么你有多少种方法爬到楼梯的顶部？输入格式第一行输入一个整数 n(1≤n≤50)，代表楼梯的级数。输出格式输出爬到楼梯顶部的方法总数。形如： 样例输入 5样例输出 8刨坑点1.我最开始是用迭代去做的但是发现时间老是超时，测试规定的时间是1000ms内，而我的代码却大于2000ms，但是用...

原创 java.nio

java.nio全称java non-blocking IO，是指jdk1.4 及以上版本里提供的新api（New IO） ，为所有的原始类型（boolean类型除外）提供缓存支持的数据容器，使用它可以提供非阻塞式的高伸缩性网络。中文名：java非阻塞式IO                                              特    性：Channel,Buffer,S...

转载 Maven的常用命令

https://www.cnblogs.com/wkrbky/p/6352188.html

原创 对手机AI拍照的看法

现在各行各业、越来越多的人倡导人工智能，对于当今IT革命我想会发生在人工智能上，更会发生在中国。当今越来越多的手机厂商说自己的产品是AI拍照，是的，但不够完善。我认为应该加入手机自动拍照，就是当你打开手机拍照功能和点击拍照的过程中，手机可以自动筛选这期间最好的照片。即节省了你拍摄和选择照片的时间还可以获得更高品质的照片。加上现在拥有的美颜技术，简直完美。...

转载 如何查看linux端口被哪个进程占用？

本文介绍linux如何查看端口被哪个进程占用的方法：1、lsof -i:端口号2、netstat -tunlp|grep 端口号都可以查看指定端口被哪个进程占用的情况【步骤一】lsof -ilsof -i 用以显示符合条件的进程情况，lsof(list open files)是一个列出当前系统打开文件的工具。以root用户来执行lsof -i命令，如下图【步骤二】lso...

转载 Java 数组的打印方法

问题 因为 Java 数组中没有 toString() 方法，所以我如果直接调用数组toStrign()方法的话，只会得到它的内存地址。像这样，显得并不人性化:int[] intArray = new int[] {1, 2, 3, 4, 5};System.out.println(intArray); // 有时候会输出 '[I@3343c8b3'所以输出一个数组最简...

转载 linux中chmod权限配置

在linux操作系统下，使用shell命令来操作：关于权限的问题用chmod命令来修改权限 -rw-r-r-- 1 root root可参考：http://zhidao.baidu.com/link?url=SK1SkxZ77dS_k5xaJ7O-9UCNLjNDlDIXgWY6BF3ZjjPZR4DcCJpl9sGoPdhK8udd2NsdcTY7vk3rQCA_NKsuWa...

转载 Python中__new__和__init__的对比

class A(object): def __init__(self): print "init" def __new__(cls,*args, **kwargs): print "new %s"%cls return object.__new__(cls, *args, **kwargs) A()输出：new <...

原创 Mybatis 中$与#的区别

1 #是将传入的值当做字符串的形式，eg:select id,name,age from student where id =#{id},当前端把id值1，传入到后台的时候，就相当于 select id,name,age from student where id ='1'. 2 $是将传入的数据直接显示生成sql语句，eg:select id,name,age from student wh...

原创 java 有几种线程池，他们都是如何使用的？

http://www.cnblogs.com/goody9807/p/6515128.html mysql如何优化？https://www.cnblogs.com/zhyunfe/p/6209074.html

原创 乐观锁和悲观锁的区别

悲观锁(Pessimistic Lock), 顾名思义，就是很悲观，每次去拿数据的时候都认为别人会修改，所以每次在拿数据的时候都会上锁，这样别人想拿这个数据就会block直到它拿到锁。传统的关系型数据库里边就用到了很多这种锁机制，比如行锁，表锁等，读锁，写锁等，都是在做操作之前先上锁。 乐观锁(Optimistic Lock), 顾名思义，就是很乐观，每次去拿数据的时候都认为别人不会修改，...

原创 2018-07-19 面试经验

每次面试都好像扒了一层皮，非常痛苦不自在，感觉自己技术很不行。比我年龄小的同学都开始面试我了，惭愧！！！1.java object有哪些常用的方法？a．clone方法保护方法，实现对象的浅复制，只有实现了Cloneable接口才可以调用该方法，否则抛出CloneNotSupportedException异常。主要是JAVA里除了8种基本类型传参数是值传递，其他的类对象传参数都是引用...

原创 【java】Java常考面试题

强烈推荐牛客面试题：https://www.nowcoder.com/ta/review-java

原创 2018-07-20 面试经验总结

1.谈谈你以前的项目，在项目中起到了什么作用，做了哪些事情？答：以前欠下的债，总会用工资换的2.对我们公司有什么想问的？3.数据库，什么是视图？答：视图（View）是从一个或多个表（或视图）导出的表。视图与表（有时为与视图区别，也称表为基本表——Base Table）不同，视图是一个虚表，即视图所对应的数据不进行实际存储，数据库中只存储视图的定义，在对视图的数据进行操作时，系统根据...

原创 2018-07-18 阿里巴巴-支付宝电话面试试题

当时听到是支付宝java面试我激动的没办法。废话不多说，直奔主题1.说说map的底层实现，put，get是什么样的2.spring的原理3.session和cookie的区别4.AOP和OOP的原理和区别5.jsp有几个内置对象，分别是什么6.讲讲java的垃圾回收机制好像还有，等我回忆一下。。。最后面试官说，先这样，如果可能等着其他同事面试...

原创 经历某公司面试题B 2018-07-18

这一题是给出一个String[]数组,例如：{ "1,A,78", "3,C,89", "2,B,45", "6,D,98", "4,F,81", "5,E,74" };返回最大数98的6 package com.ht.servlet;import java.util.HashMap;public class Test1 {    /***     * Return

原创 经历的某公司面试题

用笔在纸上写出给出一组数据，写出小于这组数据平均值的代码，用List<int>返回；比如1,2,3,4（sum=10，ave=2（int）），则返回package com.ht.servlet;import java.util.ArrayList;import java.util.List;public class Test {    public static vo...

原创 python字符串前缀 u的意思

以r或R开头的python中的字符串表示（非转义的）原始字符串u'string' 表示 已经是 unicode 编码的 'string' 字符串而 unicode('string') 是 即将要把 'string' 转化为 unicode 编码（但在执行这条语句之前，还不一定是unicode编码）文件开始，是整体中的字符编码。一般使用 #coding:utf-8 最好还是使用utf-8unic...

原创 crud操作

crud是指在做计算处理时的增加(Create)、读取查询(Retrieve)、更新(Update)和删除(Delete)几个单词的首字母简写。crud主要被用在描述软件系统中数据库或者持久层的基本操作功能。--百度百科CRUD说的就是增查改删C：Create 增加对应：CREATE “表”：CREATE TABLE 表名称(列名称1 数据类型,列名称2 数据类型,列名称3 数据类型,....

原创 MVC、Spring和SpringMVC

MVC：MVC是一种设计模式MVC的原理图：分析：M-Model 模型（完成业务逻辑：有javaBean构成，service+dao+entity）V-View 视图（做界面的展示  jsp，html……）C-Controller 控制器（接收请求—>调用模型—>根据结果派发页面）springMVC是什么： 　　springMVC是一个MVC的开源框架，springMVC=struts...

转载 Spring的优点，IoC和AOP的理解

spring 的优点：1.降低了组件之间的耦合性 ，实现了软件各层之间的解耦 2.可以使用容易提供的众多服务，如事务管理，消息服务等 3.容器提供单例模式支持 4.容器提供了AOP技术，利用它很容易实现如权限拦截，运行期监控等功能 5.容器提供了众多的辅助类，能加快应用的开发 6.spring对于主流的应用框架提供了集成支持，如hibernate，JPA，Struts等 7.spring属于低侵入...

转载 继承、实现、依赖、关联、聚合、组合的联系与区别

UML用例图 用例图主要是用图来表示系统的主事件流程。它主要用来描述客户的需求，即用户希望系统具备的完成一定功能的动作，通俗地理解用例就是软件的功能模块。设计人员根据客户的需求来创建和解释用例图，用来描述软件应具备哪些功能模块以及这些模块之间的调用关系。 用例图包含：用例、参与者、关系，用例之间用关联连接以求把系统的整个结构和功能反映给用户，对应的是软件的结构和功能分解。 用例是从系统外部可见的行...

转载 MyBatis工作流程

mybatis功能架构1.读取配置文件    连数据库的相关信息2.有了这些信息就能创建SqlSessionFactory    SqlSessionFactory的生命周期是程序级,程序运行的时候建立起来,程序结束的时候消亡3.SqlSessionFactory建立SqlSession,目的执行sql语句    SqlSession是过程级,一个方法中建立,方法结束应该关闭4.调用MyBatis...

转载 Hibernate 的延迟加载

Hibernate 的延迟加载（lazy load）本质上就是代理模式的应用，我们在过去的岁月里就经常通过代理模式来降低系统的内存开销、提升应用的运行性能。Hibernate 充分利用了代理模式的这种优势，并结合了 Javassist 或 CGLIB 来动态地生成代理对象，这更加增加了代理模式的灵活性，Hibernate 给这种用法一个新名称：延迟加载。无论怎样，充分分析、了解这些开源框架的实现可...

原创 HTML DOM 树

原创 JavaScript 衍生的轻量级易用 JSON

    SON （ JavaScript Object Notation ）是一种以 JavaScript （ ECMAScript ）的对象表示法为基础的轻量级数据标记语言。能够处理的数据类型有 false/null/true/  对象 /  数组 /  数字 /  字符串，这 7  种类型。        {"name": "Web Application Security", "num": ...

原创 HTTPS的结构

HTTP+  加密 +  认证 +  完整性保护 =HTTPSHTTP  加上加密处理和认证以及完整性保护后即是 HTTPS如果在 HTTP  协议通信过程中使用未经加密的明文，比如在 Web  页面中输入信用卡号，如果这条通信线路遭到窃听，那么信用卡号就暴露了。另外，对于 HTTP  来说，服务器也好，客户端也好，都是没有办法确认通信方的。因为很有可能并不是和原本预想的通信方在实际通信。并且还需...

原创 HTTP 的缺点

    到现在为止，我们已了解到 HTTP  具有相当优秀和方便的一面，然而 HTTP  并非只有好的一面，事物皆具两面性，它也是有不足之处的。HTTP  主要有这些不足，例举如下。    通信使用明文（不加密），内容可能会被窃听    不验证通信方的身份，因此有可能遭遇伪装    无法证明报文的完整性，所以有可能已遭篡改这些问题不仅在 HTTP  上出现，其他未加密的协议中也会存在这类问题。  ...

转载 HTTP状态码

在网站建设的实际应用中，容易出现很多小小的失误，就像mysql当初优化不到位，影响整体网站的浏览效果一样，其实，网站的常规http状态码的表现也是一样，Google无法验证网站几种解决办法，提及到由于404状态页面设置不正常，导致了google管理员工具无法验证的情况，当然，影响的不仅仅是这一方面，影响的更是网站的整体浏览效果。因此，比较清楚详细的了解http状态码的具体含义，对于一个网站站长来说...

原创 敏捷开发：编写开发文档的利与弊

敏捷开发学习总结: 思考开发文档的利与弊文档是个好东西，这是不可否认的，但是太依赖文档也有弊端，下面我从不同的度来分析一下文档的利与弊，然后思考在敏捷开发时，文档又是如何进行的。从 公司的角度来看，编写文档有如下好处： a1) 公司使用的是瀑布生命周期（或序列式开发，传统开发），所以必然的，在某一个阶段，需要编写大量的文档作为进入下一阶段的输入。a2）过程改进的 需要，认为只要过程控制得...