- 博客(22)
- 资源 (11)
- 收藏
- 关注
原创 数据结构(8) -- 算法应用实例
文章目录1.最大子列和问题算法1:算法2:算法3:算法4,在线处理:总结:1.最大子列和问题算法1:public class Demo5 { static int[] list = {-2, 11, -4, 13, -5, -2}; //算法1: public static int maxSubseqSum1(int[] list) { int l...
2020-02-16 20:24:32 289
原创 数据结构(6)--什么是好的算法
算法复杂度例子1: 打印1--N递归方式打印循环方式例子2: 求不定多项式什么是好的算法例子1: 打印1–N递归方式打印循环方式例子2: 求不定多项式什么是好的算法完...
2020-02-08 12:39:15 307
原创 数据结构(5) -- 算法的定义
算法的定义案例:选择排序案例:选择排序第一趟比较:程序将记录定位在数组的第一个位置,拿第一个数据与后面的每个数据对比,用一个变量mix记录比第一个数小的数据的索引,通过比较不断更新mix,最后得到整个数组中最小的元素的索引,将第一个数与第mix个数交换,则最小数位于数组的其实位置了第二趟比较:程序将记录定位在数组的第二个位置,拿第二个数据与后面的每个数据对比,得到从第二个数据开...
2020-02-07 22:41:31 196
原创 数据结构(4) -- 抽象数据类型
文章目录到底什么是数据结构抽象数据类型例子: 矩阵的抽象数据类型定义到底什么是数据结构数据对象在计算机的组织方式数据对象必定与一系列加载其上的操作相关联完成这项操作所用的方法就是算法抽象数据类型例子: 矩阵的抽象数据类型定义类型名称: 矩阵(Matrix)完...
2020-02-07 19:46:51 501
原创 数据结构(3) -- 关于算法效率
关于算法效率例子:例子:有2种写法:最容易想到的方法: //方式1: 比较low的写法 private static double getF1(int n, double[] a, double x) { int i; double p = a[0]; for (i = 1; i <= n; i++) { ...
2020-02-07 18:41:59 212
原创 数据结构(2) --关于空间使用
关于空间使用例子:例子:我们实现可以有2种方法:public class Demo1 { public static void main(String[] args) { int n = 1000; long startTime = System.currentTimeMillis(); System.out.println(star...
2020-02-07 16:13:40 211
原创 数据结构-(1) -- 关于数据组织
文章目录官方定义--没有如何在书架上摆放书操作1:新书怎么插入操作2: 怎么找到某本指定的书官方定义–没有如何在书架上摆放书图书的摆放要使得2个相关操作方便实现:操作1:新书怎么插入操作2: 怎么找到某本指定的书...
2020-02-07 15:06:50 224
原创 java并发原理实战(17) -- 重排序
文章目录重排序什么是重排序数据依赖性as-if-serial语义指令重排序分类重排序会产生什么问题happen-before概述·1)程序顺序规则:·2)监视器锁规则:·3)volatile变量规则:·4)传递性:5)start()规则:6)join()规则:锁的内存语义1.锁的释放-获取建立的happens-before关系2.锁的释放和获取的内存语义volatile内存语义1.volatile...
2020-02-06 19:26:20 351
转载 java并发原理实战(16) --jdk8新增读写锁的升级—StampedLock
文章目录StampedLock有三种读/写模式:写、读、乐观读。写。独占锁读。共享锁乐观读。方法tryOptimisticRead()转换转载:https://blog.csdn.net/panweiwei1994/article/details/78824505StampedLock是JDK1.8新增的一个锁,是对读写锁ReentrantReadWriteLock的改进。前面已经学习了Ree...
2020-02-05 14:36:45 274
转载 java并发原理实战(15)-- jdk8新增LongAdder原子性操作类原理
LongAdder原理介绍接下来进行LongAdder代码简单分析介绍LongAdder类是JDK1.8新增的一个原子性操作类。AtomicLong通过CAS算法提供了非阻塞的原子性操作,相比受用阻塞算法的同步器来说性能已经很好了,但是JDK开发组并不满足于此,因为非常搞并发的请求下AtomicLong的性能是不能让人接受的。如下AtomicLong 的incrementAndGet的代码,...
2020-02-05 11:57:39 287
原创 java并发原理实战(14)--自己实现简易web服务器
简易web服务器0.web服务器知识储备1.简易web服务器-版本12.简易web服务器版本2-多线程版3.简易web服务器版本3-访问图片资源3.简易web服务器版本3-访问外链地址测试简易web服务器-版本4-连接池版0.web服务器知识储备web服务器知识储备,了解网络编程,其实就是java的socket。如果实现网络请求,也就是服务端能够接收客户端的请求,然后服务端再对客户端进行响应。...
2020-02-04 21:17:22 353
转载 java并发原理实战(13)--线程池和Executors
线程池一. 线程池简介1. 线程池的概念:2. 线程池的工作机制3. 使用线程池的原因:二. 5种常见的线程池详解1. 线程池的返回值ExecutorService简介:2. 具体的5种常用的线程池实现如下:(返回值都是ExecutorService)①Executors.newCacheThreadPool():② Executors.newFixedThreadPool(int n):③Exe...
2020-02-04 20:09:42 253
转载 java并发原理实战(12)--同步并发容器
文章目录1.fork/join框架示例代码:2.同步容器和并发容器①同步容器:②并发容器ConcurrentHashMapCopyOnWriteArrayListCopyOnWriteArraySetBlockingQueueLinkedBlockingQueueArrayBlockingQueueDelayQueueLinkedTransferQueueSynchronousQueue1.fo...
2020-02-04 12:53:01 267
原创 java并发原理实战(11)--线程间通信
线程间通信1.线程间通信之wait notify2.通过生产者和消费者理解等待唤醒机制3. condition的使用4.简易连接池实现①wait notifyAll方式②lock condition方式5.线程之间的通信--join① 使用案例:②原理6.ThreadLocal原理和使用使用原理7.并发工具类:等待多线程完成的CountDownLatch案例: 对一个文本中的所有数字并行求和8.并...
2020-02-02 14:51:50 323
转载 input number解决ios兼容问题
文章目录我们可以用正则表达式来限制。1.限制input输入数字只能输入正整数(包括0)2.限制input输入数字只能输入小数点最多到第三位的数字3.自己实战 保留到1位https://segmentfault.com/a/1190000018273030我们在做表单输入时,有时候对于有些输入比较有限制,比如输入天数必须为正整数,再比如有些特殊需求需要输入保留小数点的后面n位。那么我们如何在输...
2020-02-27 08:56:35 3222
转载 解决qrcode生成的二维码安卓手机长按不识别问题
文章目录问题描述toDataURL语法自己验证问题描述qrcode生成的二维码,在苹果等手机上长按可识别,在华为手机上长按没有反应,截图保存下来长按又可以识别。#问题原因浏览器兼容问题qrcode在页面生成二维码时,会生成一个canvas标签和一个img标签。在电脑浏览器上调试的时候,发现生成二维码之后canvas标签是会自动隐藏的,然后展示img标签,我们看到和识别的其实是图片。但是在...
2020-02-24 12:27:08 6841
转载 jenkins下载插件慢解决方式
文章目录一种思路,2种操作方式这个也是一样,不过排版比较好看一种思路,2种操作方式https://www.cnblogs.com/hellxz/p/jenkins_install_plugins_faster.html这个也是一样,不过排版比较好看https://blog.csdn.net/u013788943/article/details/103822785完...
2020-02-23 18:05:54 1249
转载 微信网页授权的几个博客总结
//前后端分离的例子https://www.jianshu.com/p/22c948e09116//后台拼接回调的例子https://www.cnblogs.com/sutao/p/8727019.htmlhttps://www.cnblogs.com/hero123/p/9010506.html//前后端分离利用state参数(前端可以跳转不同页面)的后台代码例子https://bl...
2020-02-15 22:25:50 139
原创 docker安装jenkins的一点记录
docker pull jenkins/jenkins:ltsdocker run -d --name myjenkins -p 8000:8080 -p 50000:50000 -v /docker/jenkins_home:/var/jenkins_home -v /opt/jdk1.8.0_144:/var/java_home -v /opt/apache-maven-3.3.9:/var...
2020-02-15 20:57:37 182
原创 Error response from daemon: Get https://registry-1.docker.io/v2/: dial tcp: lookup registry-1.docker
文章目录异常说明具体做法:异常说明情景还原: 用docker拉取jenkins最新版本 docker pull jenkins/jenkins:lts报了这个错误:Error response from daemon: Get https://registry-1.docker.io/v2/: dial tcp: lookup registry-1.docker一通百度,发现原来是d...
2020-02-15 15:28:22 38377 12
原创 nginx80端口转发到多个tomcat
文章目录前言1.linux安装docker2.docker安装nginx和映射外部文件3.docker 安装2个tomcat使用临时tomcat容器把初始日志和webapps文件放入外部目录tomcat8081和tomcat8082下建立tomcat8081和tomcat8082 两个容器测试:分别在tomcat8081和tomcat8082容器上建一个项目.测试nginx80端转发测试80端口转...
2020-02-15 14:26:54 1102
sentinel-dashboard-1.7.0.zip
2020-04-13
tomcat9 tar.tz压缩包
2018-11-12
log4j-1.2.11
2014-10-26
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人