lxlcnb-CSDN博客

原创 Java之高并发

高效并发一直都是面试中的热门面试题，几乎每家公司都会提到这个问题，这个问题并没有什么标准答案，所以面试官注重于你考虑这个问题的方式与你解决这个问题的思路，下来我分享一下自己的回答思路，如有错误请大家在评论区指出。总体思路1、硬件优化2、代码优化3、数据库优化1、硬件优化1、“让计算机并发执行若干个运算任务”与“更充分地利用计算机处理器的效能”之间的因果关系，看起来理所当然，实际上...

2020-04-26 21:08:14 262

这里写目录标题概述面试题解析常用的集合类有哪些？了解Java的集合框架吗，口述一下他们的继承体系List，Set，Map三者的区别？说一说他们的底层数据结构是什么说一下 ArrayList 的优缺点List 和 Set 的区别Map（Map是面试重点，所以单独拿出来讲）什么是哈希？为什么计算散列值的过程不可逆什么是哈希冲突？为什么在链表长度为8时需要将链表转换为红黑树建议阅读一下HashMap源码...

2020-04-23 20:24:28 316

原创从屡次一面被刷到腾讯实习生HR面（一个菜鸟的辛酸史）

本人与2020-02-20开始投递简历，目前大大小小经历了七八次面试，大多数面试成绩都不是特别理想，在此谈谈我对这些天面试的一个直观感受。1、面试历程练手阶段最开始简历投递是从BOSS直聘上找了许多小公司来投，大大小小的联系了70余家，但是最后回应我的只有5家左右，所以如果只是想练手就在BOSS直聘上多投，100家都不多。正式投递阶段正式投递是从三月中旬开始，前前后后投了差不多十几家公司...

2020-04-17 22:35:54 2277 1

原创 MySQL学习笔记

本文为个人学习笔记，仅供参考，有错误欢迎大家指出交流。文章目录数据库的基本概念MySQL数据库软件SQLDDL:操作数据库、表DML：增删改表中数据DQL：查询表中的记录DQL:查询语句约束数据库的设计数据库的备份和还原多表查询：事务DCL：数据库的基本概念1. 数据库的英文单词： DataBase 简称： DB2. 什么数据库？ * 用于存储和管理数据的仓库。3. 数据库的特点：...

2020-04-15 20:21:35 264

原创 Java常用关键字总结

常用关键字汇总图详细解释用于定义访问控制修饰符的关键字控制范围图public（公共的）1、public 关键字是可以应用于类、方法或字段（在类中声明的变量）的访问控制修饰符。2、可以在其他任何类或包中引用 public 类、方法或字段。3、除非存在特定的访问控制修饰符，否则，可以从同一个包中的任何类访问类成员。protected（受保护的）1、protected 关键字是可以...

2020-02-24 20:22:14 4570 1

原创跳台阶（普通和变态版）

题目描述（普通版）一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）。题目描述（变态版）一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。解题思路（详见剑指offer）对于普通版,前提只有一次 1阶或者2阶的跳法。a.如果两种跳法，1阶或者2阶，那么假定第一次...

2019-11-19 17:52:45 160

原创旋转数组的最小数字

题目描述把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个非递减排序的数组的一个旋转，输出旋转数组的最小元素。例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为1。NOTE：给出的所有元素都大于0，若数组大小为0，请返回0。解题思路（详见剑指offer）采用二分法解答这个问题，mid = low + (high - low)/2...

2019-11-19 17:44:58 87

原创从头到尾打印链表

题目描述输入一个链表，按链表从尾到头的顺序返回一个ArrayList。解题思路1、先将链表反转，然后再将里面的值赋给ArrayList;2、使用递归，将链表里的值从后到前赋给ArrayList。代码代码一：import java.util.ArrayList;public class Solution { public ArrayList<Integer> pr...

2019-10-24 19:34:19 134

原创替换空格

题目请实现一个函数，将一个字符串中的每个空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。解题思路1、现将字符串遍历一遍，然后每遇到一个空格就将记录一下空格数量，最后将整个字符串长度加长num*2个，然后将字符串逆向复制，每次遇到空格就将其替换；2、也可以直接调用字符串替换函数replaceAll()，将空格进行替换。...

2019-10-24 18:15:46 135

原创数组最大连续子序列和（Java）

题目：给定一个数组，其中元素可正可负，求其中最大连续子序列的和。解题思路本题需要的结果是一个和数，所以我们应该创建一个变量num用于保存这个值。对于本题来说，若想得到最大的子序列，则在一个连续区间内，若碰到正数，则直接累加进num。如果碰到负数，则将所有连续的负数相加并与其碰到的第一个正数比较，如果负数的绝对值小于正数，那么将负数和正数全部加到num中，如果负数的绝对值大于正数，那么将num...

2019-10-17 23:22:00 958

原创二维数组中的查找

题目描述在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。解题思路对于这个问题，我们可以从两方面来考虑1、先判断数组是否为空；2、如何将数组的范围以最快的速度进行缩减，进而确定目标值可能存在的区间；我们可以从右上或者左下开始判断，以右上为例，如果...

2019-10-16 20:03:17 87

原创递归算法的总结（Java）

什么是递归递归：简单来说就是自己调用自己如： main(){ a(); } a(){ a(); }-递归的分类： -递归可以分为两种，直接递归和间接递归 -直接递归：方法自己调用自己； -简介递归：方法间接调用自己；如：A方法调用B方法，B方法再调用A方法； a(){ b(); } b(){ a(); }-注意事项：...

2019-10-12 15:17:56 157

原创交换一次的先前排列

给你一个正整数的数组 A（其中的元素不一定完全不同），请你返回可在一次交换（交换两数字 A[i] 和 A[j] 的位置）后得到的、按字典序排列小于 A 的最大可能排列。如果无法这么操作，就请返回原数组。示例 1：输入：[3,2,1]输出：[3,1,2]解释：交换 2 和 1 示例 2：输入：[1,1,5]输出：[1,1,5]解...

2019-09-17 22:55:46 242

原创相同的树

给定两个二叉树，编写一个函数来检验它们是否相同。如果两个树在结构上相同，并且节点具有相同的值，则认为它们是相同的。示例 1:输入: 1 1 / \ / \ 2 3 2 3 [1,2,3], [1,2,3]输出: true示例 2:输入: 1 ...

2019-09-17 22:52:07 130

原创另一个树的子树

给定两个非空二叉树 s 和 t，检验 s 中是否包含和 t 具有相同结构和节点值的子树。s 的一个子树包括 s 的一个节点和这个节点的所有子孙。s 也可以看做它自身的一棵子树。示例 1:给定的树 s: 3 / \ 4 5 / \ 1 2给定的树 t： 4 / \ ...

2019-09-17 22:49:55 138

原创二叉树的后序遍历

给定一个二叉树，返回它的后序遍历。示例:输入: [1,null,2,3] 1 \ 2 / 3输出: [3,2,1]来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/binary-tree-postorder-traversal著作权归领扣网络...

2019-09-17 22:45:35 150

原创两数相加

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

2019-09-17 20:27:53 77

原创两数之和

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

2019-09-17 20:20:45 63

原创对指针传参的初步理解

一级指针#include<stdio.h>#include<windows.h>void print(int *p,int sz){int i = 0;for (;i < sz;i++){printf("%d “, *(p + i));}printf(”\n");}int main(){int a[10] = { 1,2,3,4,5,6,7...

2019-05-22 15:28:11 90

原创加法等式

题目描述设a、b、c 均是0 到9 之间的数字，abc、bcc 是两个三位数，且有：abc+bcc=532。求满足条件的所有a、b、c 的值。问题分析将所有可能用for循环列举出来，然后用if语句加以判断，将满足要求的数输出。#include <stdio.h>int main(){ int a ,b ,c ; for(a = 0;a <= 9;a+...

2019-04-16 00:36:32 758

原创完数与盈数

题目描述一个数如果恰好等于它的各因子（该数本身除外）子和，如：6=3+2+1，则称其为“完数”；若因子之和大于该数，则称其为“盈数”。求出2 到60 之间所有“完数”和“盈数”，并以如下形式输出： E: e1 e2 e3 …(ei 为完数) G: g1 g2 g3 …(gi 为盈数)问题分析将每个数的因子相加，判断该数与因子的关系，将符合要求的数保存在对应的数组中，然后按要求输出。代码如下...

2019-04-16 00:23:00 278

原创反序相等

题目：设N是一个四位数，它的9倍恰好是其反序数（例如：1234 的反序数是4321），求N的值。题目分析：此题只需要用一个for循环将所有的四位数遍历一遍，每次遍历的时候将这个四位数逆置，如果逆置结果等于原数的9倍，则输出该数代码：#include <stdio.h>int reverse(int n){ int temp = 0; while (n != ...

2019-04-15 23:38:58 327

原创杨辉三角

题目：在屏幕上打印杨辉三角。11 11 2 11 3 3 1问题分析：首先要把杨辉三角分为行和列第一行只有一个1第二行有两个数，两个1第三行有三个数，第一个和最后一个都是1，第二个数等于第二行第一个和第二个数之和第三行有4个数，第一个和最后一个都是1，第二个数等于第3行第一个和第二个数之和，第三个数等于第三行的第二个数和第三个数之和第五行有五个数，第一个和最后一个都是1，规...

2019-04-15 23:36:38 399

原创抓小偷逻辑问题

题目：日本某地发生了一件谋杀案，警察通过排查确定杀人凶手必为4个嫌疑犯的一个。以下为4个嫌疑犯的供词。A说：不是我。B说：是C。C说：是D。D说：C在胡说已知3个人说了真话，1个人说的是假话。现在请根据这些信息，写一个程序来确定到底谁是凶手。程序分析：分析题目知，每个人都可能说真话和假话，所以每个人都可能是0或1，通过for循环将所有可能列举，然后根据题目知，当a+b+c+d =...

2019-04-15 23:35:23 507

原创跳水逻辑推理问题

题目：5位运动员参加了10米台跳水比赛，有人让他们预测比赛结果A选手说：B第二，我第三；B选手说：我第二，E第四；C选手说：我第一，D第二；D选手说：C最后，我第三；E选手说：我第四，A第一；比赛结束后，每位选手都说对了一半，请编程确定比赛的名次。编程思路：ABCDE四位选手都有可能是第一名到第五名，所以使用五个for循环，在循环中进行if判断即可；已知：他们没人说对一半，所以有...

2019-04-15 23:34:10 301

原创 C语言操作符总结

操作符的分类：1 算术操作符2 移位操作符3 位操作符4 赋值操作符5 单目操作符6 关系操作符7 逻辑操作符8 条件操作符9 逗号表达式1 算术操作符：+ - * / %1）除了%操作符之外，不能用于浮点数。2）对于/操作符如果两个操作数都为整数，执行整数除法。而只要有浮点数执行的就是浮点数除法。3） %操作符的两...

2019-04-10 14:56:59 161

原创三子棋

//头文件#ifndef THREE_CHESS_H#define THREE_CHESS_H#include <stdio.h>#include <windows.h>#include <time.h>#pragma warning(disable:4996)#define ROW 3#define COL 3void ShowUl();v...

2019-04-10 14:51:55 158

原创扫雷

//头文件#ifndef _MINE_H_#define _MINE_H_#include <stdio.h>#include <windows.h>#include <string.h>#include <time.h>#define ROW 12#define COL 12#define MINES 20void Men...

2019-04-10 14:49:26 183

原创 10.17第二

#include <stdio.h>int main(){ int n,sum=1; scanf("%d",&n); for(int i=1;i<=n;i++) { sum=sum*i;//阶乘从1乘到n while(sum) { if(sum%10==0) sum=sum/10;//每次计算出...

2018-10-28 20:43:43 126

原创 10.17第三题铺砖

#include <stdio.h>void main(){ int a=0,b,i,c=1,d=2; printf("请输入长度："); scanf("%d",&b); if(b==1) a=1; else if(b==2) a=2; else { for(i=3;i<=b;i++) { a=c+d; c=d; d=a...

2018-10-28 18:33:24 161

原创用指向指针的方法对5个字符串排序并输出

#include <iostream>#include <string>using namespace std;void select_sort(string *str,int n);int main(){string str[5];string *p;char temp[100];int i;p=str;cout<<"输入5个字符串："&...

2018-10-14 18:42:15 2163

原创输入一行字符,分别统计出其中英文字母、空格、数字和其他字符的个数

#include <stdio.h>int main(){ int a,b,c,d,ch; a=b=c=d=0;//计数器初始化为0. while((ch=getchar())!='\n')//循环读取字符，到换行结束。 { if(ch>='0' && ch<='9')//数字 a+...

2018-10-14 11:33:49 760 2

原创约瑟夫环

#include<stdio.h>#include<malloc.h>typedef struct LNode//定义结构体{ int num,pwd; struct LNode*next;};struct LNode*head,*p,*pt;//定义结点int creatLinkList(int n){ int i; head=(struct LNo...

2018-10-14 11:19:39 198

原创 Fibonacci数列，Fn对10007去余

题目：输入一个数，输出一行，包含一个整数，表示Fn除以10007的余数#include <stdlib.h>#include <stdio.h>#define a 10007#define MAX 1000000int n, i, F[MAX];int main(){scanf("%d", &n);F[1] = 1; F[...

2018-08-05 12:36:44 577

原创矩阵相乘

题目：实现矩阵相乘#include <stdio.h>#include <stdlib.h>#define MAX 10void turn(int m, int n, int p, long IM1[MAX][MAX], long IM2[MAX][MAX], long IMR[MAX][MAX]){ int i, j, k; long S;...

2018-08-05 12:21:07 285

原创十进制转化为二进制

题目：输入一个十进制位数，输出二进制位数。例如：输入10，输出1010. 思路：2整除十进制整数，得到一个商和余数；再用2整除商，又会得到一个商和整数；如此往复循环直到商为零，然后把得到的余数倒叙排列。#include <stdio.h>void fun(int n){ if(n==0) return; fun(n/2); printf("%d...

2018-08-02 16:23:39 719

原创大小写字母转换

题目：输出一串字母，将其中大写转化为小写，小写转化为大写；例如：输入fgfdASD 输出FGFDasd#include <stdio.h>void turn(char a){ if(a>=65&&a<=90) a=a+32; else if(a>=97&&a<=122)...

2018-07-31 19:44:58 1532

原创水仙花数

题目：“水仙花数”是指一个三位数,其各位数字立方和等于该数本身。例如：153是一个“水仙花数”,因为153=1的三次方＋5的三次方＋3的三次方。找出100-999之间的所有水仙花数，每一列输出一个#include <stdio.h>void main(){int i,j,k,n;printf("水仙花号是:");for(n=100;n<=999;n++)...

2018-07-30 16:17:12 166

原创输入一个数N，输出1-N之间的所有素数，要求每行显示五个数

int main() { int m=0; int i,j,n; scanf(“%d”,&amp;n); for(i=2;i&lt;=n;i++) { for(j=2;j&lt;=i-1;j++) { if(i%j==0) break; }...

2018-07-29 15:26:28 11282 1

原创第一天

2018年7月28日晴今天第一天注册博客，当然是被逼的哈哈啊哈。今天的天气真的贼热，感觉没有空调我可能会死。今天第一次做海报，好多地方都做的不是很好，被挑了好多毛病，下来多多改进吧，还有那些藏着掖着的，我不行你们一次就能做的很好，没有毛病可挑，哼~ 还有，昆昆要卡通背景干啥，想和大力比谁萌吗？你...

2018-07-28 21:25:16 136

空空如也

空空如也