123木头人！

原创 看过的视频书籍总结

集合ArrayList：https://www.cnblogs.com/whgk/p/6079212.htmlLinkedList:https://www.cnblogs.com/whgk/p/6081526.html数据库视频：https://www.bilibili.com/video/av53476572书：《深入浅出MySQL数据库开发、优化与管理维护第...

原创 知识点目录

Java基础计算机网络计算机网络之OSI七层模型及url到页面的过程数据库操作系统刷题系列

原创 《大型网站技术架构》读书笔记

绪论1.大型网站主要面对的技术挑战超大量的用户访问---功能性需求，通过增加人手解决问题 海量的数据处理------非功能性需要，技术难题2.能够正常访问购物车，却不能购买成功，问题应该出现在订单系统，B2C网站生成一个订单需要经历（扣减库存、扣减促销资源、更新用户账户等一系列操作），这些操作大多是数据库事务操作，没有办法通过缓存等手段来减轻数据库服务器负载压力。如果没有事先设计好...

原创 leetcode精选TOP100—206：反转链表

反转一个单链表。示例:输入: 1->2->3->4->5->NULL输出: 5->4->3->2->1->NULL1.循环迭代/** * Definition for singly-linked list. * public class ListNode { * int val; * List...

原创 力扣2：两数之和

2. 两数相加给出两个非空 的链表用来表示两个非负的整数。其中，它们各自的位数是按照逆序的方式存储的，并且它们的每个节点只能存储一位数字。如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。您可以假设除了数字 0 之外，这两个数都不会以 0开头。示例：输入：(2 -> 4 -> 3) + (5 -> 6 -> 4)输出：7 -...

原创 力扣1：两数之和

1. 两数之和给定一个整数数组 nums和一个目标值 target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。示例:给定 nums = [2, 7, 11, 15], target = 9；因为 nums[0] + nums[1] = 2 + 7 = 9，所以返回 [0, 1]...

原创 日常

找工作的行程差不多啦，要开始准备毕业论文，继续学习啦！等秋招结束了，必须要秀一波，哈哈哈，我是菜鸡

原创 Arrays.binarySearch()详解

二分查找法源于2019年校招编程题——丰收源码JDK1.81.Arrays.binarySearch(object[ ], object key);.2.Arrays.binarySearch(object[ ], int fromIndex, int endIndex, object key);如果要搜索的元素key在指定的范围内，则返回搜索键的索引；否则返回-1或...

原创 2019校招编程题：派分糖果

题目描述有N个孩子站成一排，每个孩子有一个分值。给这些孩子派发糖果，需要满足如下需求：1、每个孩子至少分到一个糖果2、分值更高的孩子比他相邻位的孩子获得更多的糖果求至少需要分发多少糖果？输入：5,4,1,1输出：7解决：自己的想法，只停留在了从左向右比较，多则加1，少则糖果小，不变，糖果相等-1，但是没有考虑到如下情况2，3，4，1，5，6，2，11，2，3...

原创 报错：[classpath:/application.yml] but snakeyaml was not found on the classpath

Caused by: java.lang.IllegalStateException: Attempted to load applicationConfig: [classpath:/application.yml] but snakeyaml was not found on the classpath解决：在pom.xml文件中，添加对snakeyaml的依赖：<depe...

原创 Could not Autowire. No beans of ’RabbitTemplate' type found.

如图，解决，

原创 Idea里的maven项目依赖总是报红线，本地仓库明明有,还总是去下载，下载不完全，unknown

各种方法都试过....删除依赖，reimport，项目删除重新写，重新写依赖...都不好使，堵了两个多点...怀疑是版本不匹配，但是不知道怎么找对应版本不知道为什么晚上就好了...是个谜！...

原创 Idea移除module后重新添加

Idea,进入project structure，然后点击Modules，点击+号，选择import module，然后找到对应的module所在位置，添加进来。

原创 Idea报错：is not allowed to run in parallel

如图，解决：Allow parallel run，选中，即可运行多个实例。

原创 报错：Failed to load class "org.slf4j.impl.StaticLoggerBinder"

报错：SLF4J: Failed to load class "org.slf4j.impl.StaticLoggerBinder".SLF4J: Defaulting to no-operation (NOP) logger implementationSLF4J: See http://www.slf4j.org/codes.html#StaticLoggerBinder for fu...

原创 安装RabbitMQ和Erlang

安装RabbitMQ需要安装Erlang/OTP，并保持版本匹配。一定要以管理员身份安装！安装Erlang1.下载https://www.erlang.org/downloads下载完成，运行.exe文件，next，安装路径，next，install2.配置环境变量ERLANG_HOME=D:\Program1\erl9.3在path中添加%ERLANG_HOME...

原创 剑指offer：面试题—链表中环的入口

题目描述给一个链表，若其中包含环，请找出该链表的环的入口结点，否则，输出null。解决：找规律，大神思路。先找快慢指针相遇点，没有相遇点，则无环； x=AC，c=环的长度，a=CB，c-a=BC fast=x+n*c+a; slow=x+m*c...

原创 剑指offer：面试题—整数中1出现的次数

题目描述求出1~13的整数中1出现的次数,并算出100~1300的整数中1出现的次数？为此他特别数了一下1~13中包含1的数字有1、10、11、12、13因此共出现6次,但是对于后面问题他就没辙了。ACMer希望你们帮帮他,并把问题更加普遍化,可以很快的求出任意非负整数区间中1出现的次数（从1 到 n 中1出现的次数）。解决：1.笨方法 public int NumberO...

原创 逻辑地址与物理地址

源于牛客网七月场的一道题，第一步：求逻辑地址的页号 = 3000/1024=2 （整除）第二步：求页内偏移量 = 3000 % 1024 =952 （取余）第三步：根据逻辑地址的页号查出物理地址的页框号/帧号： 如图所示，逻辑地址的第2页对应物理地址的第1块。第五步：求出物理地址 = 1*1024 + 952 = 1976...

原创 牛客网（七月场）——数学题

原创 排序之计数排序

计数排序，即，将要排序的元素出现的次数进行计数。优点：待排序数组内有大量重复的数值并且这些数值较为集中时，可使用计数排序。计数排序的主要思想是，对N个数据集进行排序，每个数据值的范围固定在[0,k），而k远远小于N，创建了k个代表[0,k)中每个值ki的有序的盒子，每个盒子存储待排序数列中与ki值相等的元素出现的次数。其中，k=排序数组中最大值 - 最小值 + 1。计数排序将对输入...

原创 指令流水线的吞吐率

根据牛客网（七月场）的一道题，流水线时间计算公式：一条指令所需时间 + （指令条数-1） * 时间最长的指令的一段（例如本题为3t）吞吐率公式：指令条数 / 流水线时间流水线时间：（t+3t+t+2t+t）+(10-1)*3t=35t吞吐率=10/35t...

原创 排序算法之交换（冒泡与快排）

排序算法根据是否需要访问外存，分为内部排序和外部排序。内部排序是指待排序列完全存放在内存中所进行的排序过程，适合不太大的元素序列。 外部排序是指大文件的排序，即待排序的记录存储在外存储器上，待排序的文件无法一次装入内存，需要在内存和外部存储器之间进行多次数据交换，来达到排序整个文件的目的。一.内部排序使用内存，分为插入（直接插入排序 希尔排序）、选择（简单选择排序 堆排序）、交换（...

原创 排序算法之插入（直接插入和希尔）

、排序算法根据是否需要访问外存，分为内部排序和外部排序。内部排序是指待排序列完全存放在内存中所进行的排序过程，适合不太大的元素序列。 外部排序是指大文件的排序，即待排序的记录存储在外存储器上，待排序的文件无法一次装入内存，需要在内存和外部存储器之间进行多次数据交换，来达到排序整个文件的目的。一.内部排序使用内存，分为插入（直接插入排序 希尔排序）、选择（简单选择排序 堆排序）、交换...

原创 排序算法之选择（简单选择与堆）

排序算法根据是否需要访问外存，分为内部排序和外部排序。内部排序是指待排序列完全存放在内存中所进行的排序过程，适合不太大的元素序列。外部排序是指大文件的排序，即待排序的记录存储在外存储器上，待排序的文件无法一次装入内存，需要在内存和外部存储器之间进行多次数据交换，来达到排序整个文件的目的。一.内部排序使用内存，分为插入（直接插入排序希尔排序）、选择（简单选择排序堆排序）、交换（冒泡...

原创 排序算法之归并和基数

排序算法根据是否需要访问外存，分为内部排序和外部排序。内部排序是指待排序列完全存放在内存中所进行的排序过程，适合不太大的元素序列。外部排序是指大文件的排序，即待排序的记录存储在外存储器上，待排序的文件无法一次装入内存，需要在内存和外部存储器之间进行多次数据交换，来达到排序整个文件的目的。一.内部排序使用内存，分为插入（直接插入排序希尔排序）、选择（简单选择排序堆排序）、交换（冒泡...

原创 剑指offer：面试题—字符串的排列

题目描述输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。解决：使用回溯法。 public ArrayList<String> Permutation(String str) { List<String> list...

原创 java基本数据类型中的boolean字节数

Java中的八种基本数据类型中，boolean类型没有给出具体的占用字节数，因为对虚拟机来说，不存在 boolean 这个类型，boolean类型在编译后会使用其他数据类型来表示，那boolean类型究竟占用多少个字节？理论上，应该是1个bit。因为boolean类型的值只有true和false两种逻辑值，在编译后会使用1和0来表示，这两个数在内存中只需要1位（bit）即可存储，位是计算机最小...

原创 力扣： 94二叉树的中序遍历

递归：/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { val = x; } * } */class Solution { ...

原创 剑指offer：树的子结构

题目描述输入两棵二叉树A，B，判断B是不是A的子结构。（ps：我们约定空树不是任意一个树的子结构）解决：递归 public boolean HasSubtree(TreeNode root1,TreeNode root2) { boolean result=false; if(root1!=null && root2!=nul...

原创 剑指offer：面试题51—数组中的逆序对

题目描述在数组中的两个数字，如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。输入一个数组,求出这个数组中的逆序对的总数P。并将P对1000000007取模的结果输出。 即输出P%1000000007解决：利用归并排序public class Solution { int count=0; public int InversePairs(int [] a...

原创 剑指offer：面试题52—两个链表的第一个公共节点

题目描述输入两个链表，找出它们的第一个公共结点。解决：1.使用栈使用两个栈（先进后出），记录两个链表，从链表尾部记录，找到最后一个相等的节点，就是第一个公共节点。 public ListNode FindFirstCommonNode(ListNode pHead1, ListNode pHead2) { Stack<ListNode> st...

原创 剑指offer：面试题63—股票的最大利润

题目描述假设把某股票的价格按照时间先后顺序存储在数组中，请问买卖该股票一次可能获得的最大利润是多少？例如，一只股票在某些时间节点的价格为{9,11,8,5,7,12,16,14}。如果我们能在价格为5的时候买入并在价格为16的时候卖出，则能收获的最大利润为11。解决： public static int MaxDiff(int[] numbers,int length) ...

原创 剑指offer：面试题66—构建乘积数组

题目描述给定一个数组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[i]=C[i]*D[i]， C[i]=A[0]*A[1]*…A[i-1]=C[i-1]*A[i-1] D[i]=A[i+1]*…*A[n-2]*A[n-1...

原创 剑指offer：面试题65—不用加减乘除做加法

题目描述写一个函数，求两个整数之和，要求在函数体内不得使用+、-、*、/四则运算符号。解决：十进制加法： 各位相加不进位 做进位 将二者的结果相加 对应二进制加法： 对每一位相加，相同为0，不同为1——异或^ 进位,全1为1——与运算&，并向左移一位<< 重复以上两个步骤1.递归 public...

原创 剑指offer：面试题64—求1+2+3+…+n

题目描述求1+2+3+...+n，要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A?B:C）。解决：1.需利用逻辑与的短路特性实现递归终止。 public int Sum_Solution(int n){ int sum=n; boolean flag=(n>0) &&am...

原创 剑指offer：面试题62—圆圈中最后剩下的数

题目描述每年六一儿童节,牛客都会准备一些小礼物去看望孤儿院的小朋友,今年亦是如此。HF作为牛客的资深元老,自然也准备了一些小游戏。其中,有个游戏是这样的:首先,让小朋友们围成一个大圈。然后,他随机指定一个数m,让编号为0的小朋友开始报数。每次喊到m-1的那个小朋友要出列唱首歌,然后可以在礼品箱中任意的挑选礼物,并且不再回到圈中,从他的下一个小朋友开始,继续0...m-1报数....这样下去.....

原创 剑指offer：面试题61—扑克牌顺子

题目描述LL今天心情特别好,因为他去买了一副扑克牌,发现里面居然有2个大王,2个小王(一副牌原本是54张^_^)...他随机从中抽出了5张牌,想测测自己的手气,看看能不能抽到顺子,如果抽到的话,他决定去买体育彩票,嘿嘿！！“红心A,黑桃3,小王,大王,方片5”,“Oh My God!”不是顺子.....LL不高兴了,他想了想,决定大\小 王可以看成任何数字,并且A看作1,J为11,Q为12,K...

原创 剑指offer：面试题56—数组中数字出现的次数

题目一：数组中只出现一次的两个数字一个整型数组里除了两个数字之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。解决：利用异或 public void FindNumsAppearOnce(int [] array,int num1[] , int num2[]) { int res=0; //求出要寻找的两个数的异或值 ...

原创 剑指offer：面试题57—和为s的数字

题目一：和为s的数字输入一个递增排序的数组和一个数字S，在数组中查找两个数，使得他们的和正好是S，如果有多对数字的和等于S，输出两个数的乘积最小的。解决： public ArrayList<Integer> FindNumbersWithSum(int [] array,int sum) { ArrayList<Integer> list...