02 2021 档案
摘要：左神算法第三节课 目录： 用数组实现栈与队列（先进先出）， 栈中最小元素， 矩阵 转圈打印矩阵， 旋转方阵， 之字打印矩阵， 有序矩阵中找数， 链表 反转链表， 打印有序链表公共部分， 回文链表 等 1、用数组实现栈和队列 1.1【实现栈（先进后出）】用数组结构实现大小固定的队列和栈，如图所示： S
阅读全文
摘要：在上一篇博客里HashMap三百问，我们知道了很多关于HashMap的知识，我们也知道了HashMap是线程不安全的，在多线程环境中不建议使用，但是其线程不安全主要体现在什么地方呢？ 这篇文章告诉你。 目录： 1.jdk1.7中的HashMap 1.1 扩容造成死循环分析过程 1.2 扩容造成数据丢
阅读全文
摘要：1. 题目描述 Merge two sorted linked lists and return it as a new sorted list. The new list should be made by splicing together the nodes of the first two
阅读全文
摘要：今天再复习一下快排： 当初看左神的算法课，受益匪浅。 他是先讲解了荷兰国旗问题，然后再引出的快排，如下： 荷兰国旗问题： 给定一个数组arr，和一个数num，请把小于num的数放在数组的左边，等于num的数放在数组的中间，大于num的数放在数组的右边。 要求时间复杂度为O(N)、额外空间复杂度为O(
阅读全文
摘要：Java 内存模型试图屏蔽各种硬件和操作系统的内存访问差异，以实现让 Java 程序在各种平台下都能达到一致的内存访问效果。 1、主内存与工作内存 处理器上的寄存器的读写的速度比内存快几个数量级，为了解决这种速度矛盾，在它们之间加入了高速缓存。 加入高速缓存带来了一个新的问题：缓存一致性。如果多个缓
阅读全文
摘要：一、SQL注入的概述 定义：SQL注入即是指web应用程序对用户输入数据的合法性没有判断，攻击者可以在web应用程序中事先定义好的查询语句的结尾上添加额外的SQL语句，以此来实现欺骗数据库服务器执行非授权的任意查询，从而进一步得到相应的数据信息。 （1）SQL注入威胁表现形式可以体现为以下几点： ●
阅读全文
摘要：首先我们得先明白这两个单词是什么意思： Fork：叉 ; 分岔处，分流处，岔口，岔路 ; 分岔 ; Join：连接; 接合; 联结; 结合; 联合; 汇合; 加入; 好了，看到这俩的翻译，是不是有所顿悟呢？请君继续看...... 1. Java并发的发展历程 –Java 1 支持threads, l
阅读全文
摘要：使用redis的小伙伴都知道，redis有事务的概念，同样的，mysql中也有事务的概念，那么这两者之间有什么关系呢？区别到底大不大？今天详细总结了一下，我们来一探究竟~ 在介绍区别之前，再次熟悉一下事务的概念： 0. 概念 事务：Transaction 本质是一组命令的集合,可以一次执行多个命令，
阅读全文
摘要：上一篇文章中我们写了https的安全性，里面涉及到对称加密和非对称加密等。 这一章节我们就来简单了解一下： 1、对称加密算法： 加密和解密用到的密钥是相同的，这种加密方式加密速度非常快，适合经常发送数据的场合。缺点是密钥的传输比较麻烦。如AES算法； 2、非对称加密算法： 加密和解密用的密钥是不同的
阅读全文
摘要：1、概念 进程是资源管理的最小单位； 线程是程序执行的最小单位。 OS设计上，从进程演化出线程，最主要的目的就是减小多进程上下文切换开销。 即就是我们常说的：进程作为系统资源分配的基本单位，线程作为任务调度和执行的基本单位。 从四个方面简单说明一下进程与线程的区别： （1）在开销方面：每个进程都有独
阅读全文
摘要：1. 题目描述 You are given an array of k linked-lists lists, each linked-list is sorted in ascending order.Merge all the linked-lists into one sorted linke
阅读全文
摘要：组合求和（ Combination Sum） 1. 题目描述 Given an array of distinct integers candidates and a target integer target, return a list of all unique combinations of
阅读全文
摘要：为什么要使用make 先来想像一个案例，假设我的可执行文件里面包含了四个源代码文件，分别是 main.c haha.c sin_value.c cos_value.c 这四个文件，这四个文件的目的是： main.c ：主要的目的是让使用者输入角度数据与调用其他三支副程序； haha.c ：输出一堆有
阅读全文
摘要：CountDownLatch的作用类似于Thread.join()方法，但比join()更加灵活。 它可以等待多个线程（取决于实例化时声明的数量）都达到预期状态或者完成工作以后，通知其他正在等待的线程继续执行。 简单的说，Thread.join()是等待具体的一个线程执行完毕，CountDownLa
阅读全文
摘要：之前做项目用到过ThreadLocal，但是没有看源码层面的具体实现，今天特来补一补课。 ThreadLocal，即线程局部变量，用来为每一个使用它的线程维护一个独立的变量副本。 这种变量只在线程的生命周期内有效。并且与锁机制那种以时间换取空间的做法不同，ThreadLocal没有任何锁机制，它以空
阅读全文
摘要：1. 题目描述 Given n non-negative integers representing an elevation map where the width of each bar is 1, compute how much water it can trap after raining
阅读全文
摘要：1. 题目描述 Given an array nums of distinct integers, return all the possible permutations. You can return the answer in any order. 2. Examples 示例1： Input
阅读全文
摘要：1. 题目描述 You are given an n x n 2D matrix representing an image, rotate the image by 90 degrees (clockwise). You have to rotate the image in-place, whi
阅读全文
摘要：第十九章学习（Linux的开机流程分析） 1.1)、开机流程 简单来说，系统开机的经过可以汇整成下面的流程的： 1. 载入 BIOS 的硬件信息与进行自我测试，并依据设置取得第一个可开机的设备； 2. 读取并执行第一个开机设备内 MBR 的 boot Loader （亦即是 grub2, spfdi
阅读全文
摘要：第十八章、登录文件 1.1）、什么是登录文件及其配置 登录文件:记录系统活动信息的几个文件， 例如：何时、何地 （来源 IP）、何人 （什么服务名称）、做了什么动作 （讯息登录啰）。 换句话说就是：记录系统在什么时候由哪个程序做了什么样的行为时，发生了何种的事件等等。 登录文件的重要性: 解决系统方
阅读全文
摘要：第十七章、系统服务 1.1）、daemon与service 系统为了某些功能必须要提供一些服务 （不论是系统本身还是网络方面），这个服务就称为 service 。 但是 service 的提供总是需要程序的运行吧！否则如何执行呢？所以达成这个 service 的程序我们就称呼他为 daemon 啰！
阅读全文
摘要：【这是前几天的存货，留着没发表，今天又复习一遍，润化了部分内容，继续干】 说线程池前，先简单回顾一下线程的状态吧： 1、线程状态转换 线程的五种状态，及其转换关系： 2、线程创建方式 三种：两个接口一个类 两个接口：Runnable实现run(), callable实现call() 一个类：Thre
阅读全文
摘要：[除夕了，加油干。希望自己新的一年万事顺意，祝大家身体健康，心想事成！] 我们都知道 HTTPS 安全，可是为什么安全呢？ 看小电影还是浏览正常网站，一定要检查是不是 HTTPS 的，因为Https相比于Http更安全，但是原理是什么呢？ HTTP有可能被中间人攻击和拦截，下面就是详细的 HTTPS
阅读全文
摘要：题目描述 给定一个数组A[0,1,...,n-1]，请构建一个数组B[0,1,...,n-1]，其中B中的元素B[i]=A[0]*A[1]*...*A[i-1]*A[i+1]*...*A[n-1]。不能使用除法。 （注意：规定B[0] = A[1] * A[2] * ... * A[n-1]，B[n
阅读全文
摘要：题目： 给定两个二叉树，编写一个函数来检验它们是否相同。如果两个树在结构上相同，并且节点具有相同的值，则认为它们是相同的。 解题思路 1： 【深度优先】先查看根节点是否为null； 如果两个根节点都为null，则返回true; 如果一个根节点为null，一个根节点不为null，则返回false;判断
阅读全文
摘要：题目描述 将一个字符串转换成一个整数，要求不能使用字符串转换整数的库函数。 数值为0或者字符串不是一个合法的数值则返回0。 输入描述: 输入一个字符串,包括数字字母符号,可以为空 返回值描述: 如果是合法的数值表达则返回该数字，否则返回0 示例1： 输入："+2147483647" 输出：21474
阅读全文
摘要：题目描述 在一个长度为n的数组里的所有数字都在0到n-1的范围内。 数组中某些数字是重复的，但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中第一个重复的数字。 例如，如果输入长度为7的数组{2,3,1,0,2,5,3}，那么对应的输出是第一个重复的数字2。 返回描述： 如果数组中有
阅读全文
