dizhuangrou5770-CSDN博客

转载应用数理统计学习笔记（一）

1 概述1 数理统计是以概率论为基础，研究关于实验数据的收集、整理、分析和推断的一门学科。2 在数理统计的框架下，统计推断的本质是从获取的信息中数据或者信息中得到关于所获取信息的分布的结论。在之前学习的概率论中，我们通常是从一个已知的分布情况出发，了解此分布的具体性质，而在正如上文所述，在统计中我们是通过一组数据去寻找它所符合的分布进而知道他的特点。3 统计推断具体来讲包含两部分内...

2019-09-02 22:08:00 938

转载 Java中关于Map的使用（HashMap、ConcurrentHashMap）

在日常开发中Map可能是Java集合框架中最常用的一个类了，当我们常规使用HashMap时可能会经常看到以下这种代码：Map<Integer, String> hashMap = new HashMap<>();hashMap.put(user.getId,user.getUsername);似乎看起来并没有什么问题，但当你用到多线程的场景时，HashMa...

2019-04-28 16:03:00 125

转载通过DFS求解有向图（邻接矩阵存储）中所有简单回路

前言查阅了网上许多关于通过DFS算法对有向图中所有简单回路的查找，发现有很多关于使用DFS求解有向回路中所有简单回路的帖子，（在按照节点编号情况下）但大多数仅仅寻找了编号递增的回路。又或者未对结果去重。P.S.下述有向图中所有节点均使用数字进行编号，如节点0、节点1 \(\cdots\)1. 算法描述本算法基于DFS，思路与传统DFS基本类似，只不过在遍历过程中对所经过的路径通过一...

2019-04-09 22:28:00 5530

转载多线程应用——生产者消费者问题

前言生产者和消费者问题是多线程模型中的经典问题：生产者和消费者在同一时间段内共用同一个存储空间，生产者往存储空间中添加产品，消费者从存储空间中取走产品，当存储空间为空时，消费者阻塞，当存储空间满时，生产者阻塞。在JAVA中实现生产者消费者问题时，有三种常用的方式：使用Object的wait/notify的消息通知机制使用Lock的Condition的await/signal...

2019-04-02 23:39:00 248

转载 Java类加载机制(加载、验证、准备、解析、初始化)

如下图所示，Java的类加载机制主要分为三个部分，分别为加载、链接、初始化。其中链接又分为三个小部分——验证、准备、解析。加载——在经过对Java代码进行编译后，JVM将Java类编译后的二进制文件即字节码文件以二进制的形式加载到内存放中，以便后面的步骤进行，如果没有找到指定的类，就会抛出错误，进程到这里也就结束了。验证——验证即验证Java加载进内存的二进制文件是否符合JV...

2019-03-24 21:19:00 148

转载 JVM运行时数据区内容简述

JVM运行时数据区分为五个部分：程序计数器、虚拟机栈、本地方法栈、堆、方法区。如下图所示，五部分其中又分为线程共享区域和线程私有区域，下面将分别介绍每一部分。1. PC程序计数器程序计数器是一块较小的空间，他的作用可看作是当前线程所执行的字节码的行号指示器。一个线程的挂起和恢复依赖于本区域，比如当一个线程因为发生某种情况需要挂起时，为了下一次恢复程序能从本次暂停区域继续执行，此时需...

2019-03-18 14:24:00 186

转载 P、NP、NPC、NP-Hard问题到底是何方神圣？

最近在做一个求解有向图中回路的问题，老师说求解图中全部回路是一个NP难问题。突然想到P、NP、NPC、NP-hard的描述一致不是很清楚，所以又学习了一下。在解释这四个概念之前，我们需要先知道两个问题多项式时间和规约，我们首先来看多项式时间，一个算法可以在多项式时间内解决即指一个算法的时间复杂度是为多项式——\(ax^n+bx^{n-1}+\cdots+x+c\)，例如\(o(1)、o...

2019-03-10 22:41:00 122

转载 JAVA多线程

在讨论这个问题之前，首先应该明白的就是线程与进程区别，这个问题百度搜索定义已经是够全了，在此不过多赘述，只是前几天在知乎上看到一个描述感觉十分恰当。开个QQ，开了一个进程；开了迅雷，开了一个进程。在QQ的这个进程里，传输文字开一个线程、传输语音开了一个线程、弹出对话框又开了一个线程。所以运行某个软件，相当于开了一个进程。在这个软件运行的过程里（在这个进程里），多个工作支撑的完成QQ的...

2019-03-06 16:26:00 85

转载 POST与GET的联系与区别

是什么？GET与POST是在客户机和服务器之间进行请求-响应时，两种最常被用到的方法：GET-从指定的资源请求数据。POST-向指定的资源提交要被处理的数据。所以我们从语义上就能看出两者最明显的区别——GET用来得到数据而POST用来提交数据，具体到应用场景，比如在微博这个环境下，当你打开微博，要加载微博内容，你的主机需要通过GET方法从服务器请求得到，而当你进行点赞、评论、...

2019-03-03 22:50:00 123

转载 WarShall算法

1.引言图的连通性问题是图论研究的重要问题之一，在实际中有着广泛的应用。例如在通信网络的联通问题中，运输路线的规划问题等等都涉及图的连通性。因此传递闭包的计算需要一个高效率的算法，一个著名的算法就是warshall在1962年提出的WarShall算法。2.算法描述使用n阶布尔矩阵\(R^{(k)}(0\leq k\leq n)\)来表示有向图中任意一对节点是否含有路径的信息。因...

2019-03-03 15:12:00 958

dizhuangrou5770的博客