3 Lamb_quan

尚未进行身份认证

学渣

等级
TA的排名 22w+

统计字符串中数字出现的次数,然后按照降序排列,出现次数相同按照键的大小降序排列

package shu.quan.demo;import java.util.*;public class demo { public static void main(String[] args){ TreeMap<Integer,Integer> map = new TreeMap<>(new Comparator<Integer...

2019-03-21 18:57:52

java求最大子数组 (分治算法)

当一个数组有负数时,最大子数组才会有意义。package shu.quan.demo;/** * 求最大子串的值,并求出脚标。 */public class MaxSubsequence { static int ileft = 0, iright = 0; public static void main(String[] args){ int[] ...

2019-03-11 15:09:27

Dijkstra(狄克斯特拉)求加权重的邻接矩阵最短路径(初级版)

算法参考资源:https://www.geeksforgeeks.org/dijkstras-shortest-path-algorithm-greedy-algo-7/百度百科:迪杰斯特拉算法是于1959 年由荷兰计算机科学家狄克斯特拉提出的。是从一个节点到其余各节点的最短路径算法,解决的是有向或者无向加权重图中最短路径问题。迪杰斯特拉算法的主要特点是以起始点为中心,向外层层扩展,应用了...

2019-03-01 16:24:23

Java动态规划求最长公共子序列(LCS)

最长公共子序列(LCS)定义:在序列X和序列Y中同时出现的元素,按照脚标从小到大排列的这样的序列。        String x = "ABCBDABGGGTT";        String y = "BDCABATGGGTT";x,y的最长公共子序列为BCBAGGGTT;package shu_quan.dynamic;import java.util.ArrayLi...

2019-02-26 17:31:35

Java动态规划---矩阵链相乘的最小计算代价

参考书籍:算法导论第三版。采用自底向上的递归模式来求解。* 动态规划在矩阵链相乘的应用,目的求出最小的计算代价,即矩阵的计算顺序,用加小括号表示。* 主要的计算思想是递归,而且是带备忘录的递归,辅助作用,存放计算结果。问题描述:当计算一个矩阵链的时候,计算矩阵的顺序直接影响最后的计算性能。举一个例子来说明问题:计算矩阵链 A1A2A3A4A5A6标量乘法的总次数?手动定义...

2019-02-25 16:06:56

必须掌握的Java基础知识(三)

Java集合Collection接口Collection接口是List,Set,Queue接口的父类,因此该接口定义的方法能够用于操作List,Set,Queue集合。看看List的接口: @Override public boolean add(Object o) { return false; ...

2019-02-21 16:07:49

必须掌握的Java基础知识(二)

抽象类抽象类和抽象方法必须使用abstract修饰符,有抽象方法的类只能够定义称为抽象类,抽象类中可以没有抽象方法。抽象方法没有方法体。抽象类不能够被实例化,因此无法使用new创建对象。直接定义一个抽象方法,或者继承抽象父类没有完全实现父类的所有抽象方法,或者没有实现接口中所有的抽象方法。这三种情况的类只能够定义为抽象类。抽象类中可以包括构造方法和成员变量、初始化模块、内部类,这是为子...

2019-02-20 16:35:04

String, StringBuffer,StringBuilder

String, StringBuffer,StringBuilder的区别java中String、StringBuffer、StringBuilder是编程中经常使用的字符串类,都实现了CharSequence、Serializable接口。StringBuilder与StringBuffer都继承自AbstractStringBuilder类,在AbstractStringBuilder...

2019-02-20 16:19:47

Java8新特性(Integer,Long,Byte,Short)

支持无符号算术运算 Integer,Long public static void main(String[] args) { int a = 9; int b = -3; System.out.println(Integer.bitCount(a)); System.out.println(Integer.parse...

2019-02-18 19:26:01

必须掌握的Java基础知识(一)

程序的三个基本机构:1、顺序结构 2、选择结构  3、循环结构面向对象是一种更为优秀的程序设计方法,它的基本思想是使用类、对象、继承、封装、消息等基本概念进行程序设计。面向对象的三个基本特征:封装、继承和多态。封装:将对象的实现细节封装起来,然后通过一些公用的方法来暴露该对象的功能。继承:是面向对象实现软件复用的重要手段,子类继承父类,子类将直接获得父类的属性和方法。多态:子类...

2019-02-16 21:54:55

Java8新特性(Arrays)

1、Java8 增强工具类:Arrays1.1、二分查找key元素值在数组a的索引,数组a的类型为基本数据类型,且数组已经按升序排序。public static int binarySearch(long[] a, long key) { return binarySearch0(a, 0, a.length, key); } private stati...

2019-02-16 19:30:21

Java设计模式(详细待续)(转)

Java设计模式概述        设计模式(Design pattern)是一套被反复使用、多数人知晓的、经过分类编目的、代码设计经验的总结。使用设计模式是为了可重用代码、让代码更容易被他人理解、保证代码可靠性。一、设计模式的分类总体来说设计模式分为三大类(23种):创建型模式,共五种:工厂方法模式、抽象工厂模式、单例模式、建造者模式、原型模式。结构型模式,共七种:适配器...

2019-02-14 16:31:46

Redis的常见实际应用,不仅仅是缓存(转)

redis是键值对的数据库,常用的五种数据类型为字符串类型(string),散列类型(hash),列表类型(list),集合类型(set),有序集合类型(zset)Redis用作缓存,主要两个用途:高性能,高并发,因为内存天然支持高并发应用场景分布式锁(string)setnx key value,当key不存在时,将 key 的值设为 value ,返回1。若给定的 key 已经存...

2019-02-13 22:16:54

Spring Security安全框架

一、Spring Security 的原理介绍Spring Security 是基于spring和Servlet规范中的Filter实现的,使用Filter保护web请求并心智URL级别的访问,为企业应用系统提供声明式的安全访问控制的安全框架,它提供了一组可以在spring应用上下文配置的Bean,充分利用了Spring IOC 、DI和AOP的功能,为应用系统提供声明式的安全访问控制功能,减...

2019-02-13 21:59:12

NoSQL之Redis

关于关系型数据库和nosql数据库       关系型数据库是基于关系表的数据库,最终会将数据持久化到磁盘上,而nosql数据库是基于特殊的结构,并将数据存储到内存的数据库,也能进行持久化操作。从性能上而言,nosql数据库 要优于关系型数据库,从安全性上而言关系型数据库要优于nosql数据库,所以在实际开发中一个项目中nosql和关系型数据库会一起使用,达到性能和安全性的双保证。redi...

2019-01-19 14:40:52

MySQL基本语句

MariaDB的创始人将MySQL卖给SUN公司,之后又被Oracle收购。和MySQL一样的搜索引擎机制,一样的。基本查询:(先过滤再排序原则) select * from product where market_price between 1000 and 2000 order by market_price DESC 查询并删除重复的数据字段:第五行起...

2018-12-25 20:26:25

Spring知识点一站到底(转载)

Spring 概述1. 什么是spring?spring 是个Java企业级应用的开源开发框架。Spring主要用来开发Java应用,但是有些扩展是针对构建J2EE平台的web应用。Spring 框架目标是简化Java企业级应用开发,并通过POJO为基础的编程模型促进良好的编程习惯。2. 使用Spring框架的好处是什么?轻量:Spring 是轻量的,基本的版本大约2MB。 ...

2018-12-25 20:15:52

SpringMVC测试框架(转载)

基于RESTful风格的SpringMVC的测试,我们可以测试完整的Spring MVC流程,即从URL请求到控制器处理,再到视图渲染都可以测试。一 MockMvcBuilderMockMvcBuilder是用来构造MockMvc的构造器,其主要有两个实现:StandaloneMockMvcBuilder和DefaultMockMvcBuilder,分别对应两种测试方式,即独立安装和集成W...

2018-12-22 17:03:58

SpringMVC(1)

SpringMVC的请求处理过程:请求首先交给前端控制器(DispatcherSerlet)来处理;前端控制器的任务是把请求交给哪一个控制器(Controller);在这之前它会查询处理器映射(handler mapping)来确定具体的Controller;处理器映射怎么知道呢?是根据URL所携带的参数进行决策的;控制器会根据用户提交的信息把业务逻辑交给了一个或者多个服务对象对其处理,并耐心...

2018-12-22 16:59:44

Spring中的面向切面(AOP)

 AOP解决的问题:把横切关注点与业务逻辑相分离,即可以实现横切关注点与他们所影响的对象之间的解耦。什么是横切关注点呢?它可以被描述为影响应用多个地方的功能。亦或者理解为辅助功能。比如日志、安全、缓存和事务管理。1、看一下AOP的术语:String切面可以应用5种类型的通知:前置通知,后置通知,返回通知,异常通知,环绕通知。定义了切面的什么、何时//前置通知 public vo...

2018-12-19 21:15:21

查看更多

勋章 我的勋章
  • GitHub
    GitHub
    绑定GitHub第三方账户获取
  • 持之以恒
    持之以恒
    授予每个自然月内发布4篇或4篇以上原创或翻译IT博文的用户。不积跬步无以至千里,不积小流无以成江海,程序人生的精彩需要坚持不懈地积累!