- 博客(42)
- 收藏
- 关注
RSS订阅
原创 博客整体目录
1.算法、数据结构剑指offer 筛选掉部分简单题KMP算法基本的算法基本排序算法二分法 三分法树相关树的前中后序遍历平衡二叉树实现(1)动态规划回文子串相关题矩阵连乘三角形求最小路径和91.解码方式(2)贪心134.加油站(3)其他146.LRU缓存 LinkedHashMap41.缺失的第一个正数 位图 2.面试准备【计算机网络+操作系统】面试准备【深...
2020-04-14 11:29:21
537
原创 信息技术必修1数据与计算2.1解决问题的一般过程和用计算机解决问题教案
学生自主探究“交通警察指挥交通”的过程，探究结束后通过提问的方式学生说出解决问题的过程。以“交通警察指挥交通”案例讲述，解决问题的主要阶段：分析问题、寻找解决问题的途径和方法、解决问题并验证结果。这一阶段学生的逻辑思维比较成熟，而且这个年龄段的学生思维也比较活跃，能够和同学一起来进行一些问题的探讨、交流。计算思维：学生了解解决问题的一般过程，形成用计算机解决问题的思维，采用计算机可以处理的方式界定问题、抽象特征、合理组织数据，解决问题。信息意识：学生能够根据解决问题的需要，需求恰当的方式处理和分析信息。
2024-02-28 16:11:13
518
原创 项目补充+秋招记录
8.10 中兴专业面：介绍一下项目。MySQL索引用过没？主键的primary key你的项目多少张表，20，是自己设计的数据库吗？每个表数据量多大，索引用的是什么类型的，自增int代码量多少？视图有什么缺点？Spring了解到什么程度？说了ioc aopSpringboot的常用注解？redis用过吗？redis常用在什么业务逻辑上？分布式了解没，介绍一下zk。综面：介绍一下自己？说一下你自己的优缺点？996接受不？如果你旁边的人又菜又不加班工资比你高怎么办？上级领导和你意
2021-09-17 20:33:21
179
原创 SparkSql
参考：《SparkSQL内核剖析》名词解释：Spark（分布式计算框架）： Spark一方面提供了更加灵活丰富的数据操作方式，MR分成几轮操作 Spark一轮可以实现。另一方面，每轮的计算结果都可以分布式地存放在内存中，下一轮作业直接从内存中读取上一 轮的数据，节省了大量的磁盘 IO 开销 。Spark SQL 是近年来 SQL-on-Hadoop （面向 Hadoop 生态系统的 SQL 查询处理技术及框架）解决方案(包括 Hive、 Presto 和 Impala等)中的佼佼者，结合了数据库 SQ
2021-08-31 11:36:03
264
原创 数据仓库、建模理解
参考书籍：《大数据之路：阿里巴巴大数据实践》第8章 大数据领域建模综述1.大数据领域建模综述数据建模是什么？数据建模是数据组织和存储方法，从业务、数据存取和使用角度合理存储数据。为什么需要数据建模？大数据系统使用数据建模更好地组织和存储数据，在性能、成本、效率、质量间取得最佳平衡。OLAP：联系分析处理，业务分析，大数据量，数据查询，批量读写。OLTP：实时业务操作，数据修改，高并发在线事务，随机读写。关系数据库三范式：第一范式（1NF）：数据库表每一列不可分割的基本数据项，同一列中不能
2021-08-27 11:16:17
270
原创 某次笔试之后……兑换礼物问题
题目描述： 有abc三种礼物，两个礼物（不分种类）可以兑换一个礼物，比如一个a，一个b可以兑换一个c，两个c可以兑换一个a。一个a，一个b,一个c可以兑换一个d。问最多可以兑换多少个d？示例： 输入：4 4 2 输出：3个；输入9 3 3，输出：4思路：1.求abc三个最小的(min)，abc分别减去最小的 a=a-min;b=b-min;c=c-min2.统计剩余0的个数。如果nums00: 返回min从小到大排序 abc ，重新赋值abc。如果nums01: 假设此时 最多可以兑换
2020-09-05 21:45:40
163
原创 743.网络延迟时间 dijkstra算法 带方向的单源最短路径
题目：743 .Leetcodedijkstra算法解释：图解Dijkstrapackage offer;import java.util.HashSet;public class Dijkstra{ //带方向的单源最短路径 public static int networkDelayTime(int[][] times, int N, int K) { //输入：times:源节点，目标节点，距离； N ：节点数；K：从编号为 的K-1节点出发 int path[][]=new
2020-08-25 10:25:51
211
原创 921. 使括号有效的最少添加 进阶()[]
基础版 添加最少的括号：921 leetcode题目描述：给定一个由 ‘(’ 和 ‘) 、’[’ 和 ']'括号组成的字符串 S，我们需要添加最少的括号以使得到的括号字符串有效。测试用例：System.out.println(minAddToMakeValid("[(])"));//2System.out.println(minAddToMakeValid(")(][][)("));//4System.out.println(minAddToMakeValid(")([]]([(](])))([
2020-08-24 16:43:57
127
原创 【每日一道算法题】Leetcode N皇后
Leetcode地址 List<List<String>> res=new ArrayList<>(); public List<List<String>> solveNQueens(int n) {//回溯法 //初始化棋盘 char[][] all=new char[n][n]; for (int i = 0; i < n; i++) { for (int j = 0; j < n; j++) {
2020-08-19 10:59:47
87
原创 【Java并发编程的艺术】学习笔记 juc
来源：《Java并发编程的艺术》目录1.并发编程的挑战2.Java并发机制的底层实现原理（1）volatile（2）synchronized（3）原子操作1.并发编程的挑战（1）上下文切换如何减少：无锁并发编程、CAS算法、使用最少线程、协程（单线程里实现多任务的调度，维持多个任务间的切换）（2）死锁如何避免：避免一个线程同时获取多个锁。避免一个线程在锁内同时占用多个资源，尽量保证每个锁只占用一个资源。尝试使用定时锁，使用lock.tryLock（timeout）来替代使用内部锁机制。
2020-07-27 21:48:08
160
原创 【每日一道算法题】Leetcode之longest-increasing-path-in-a-matrix矩阵中的最长递增路径问题 Java dfs+记忆化
329. 矩阵中的最长递增路径题目描述：给定一个整数矩阵，找出最长递增路径的长度。对于每个单元格，你可以往上，下，左，右四个方向移动。 你不能在对角线方向上移动或移动到边界外（即不允许环绕）。class Solution { int loc[][]={{0,1},{1,0},{0,-1},{-1,0}}; public int longestIncreasingPath(int[][] matrix) { if (matrix==null||matrix.length==0) {
2020-07-27 10:39:16
115
原创 快手实习java开发面试2020.5.10
一面1.Spring应用Web服务请求返回Resource的过程？2.HanderMapping的过程？数据怎么写进去的？Key Value是什么格式的？3.拦截器和过滤器有什么区别？4.SpringAOP用它做什么事情？织入的时候是运行时还是类加载时织入？5.SpringAOP怎么实现？动态代理几种方式实现？6.JVM内存模型？Java方法局部变量保存在哪里？堆里存放什么？堆分代？比例？创建对象有可能放入到老年代里吗？MinorGC和FullGC的触发条件？7.CMS的过程？总共需要几次S
2020-07-14 11:11:28
492
原创 算法-解题方法-前缀和
前缀和解释和简单例题1248. 统计「优美子数组」import java.util.*;class Solution { public int numberOfSubarrays(int[] nums, int k) { //前缀和+HashMap优化的方法 int odd=0;//存储奇数的个数 ,前缀和 int ret=0;//存储最终结果 int arr[]=new int[nums.length+1];//arr[i]表示
2020-05-22 15:57:00
213
原创 【并发编程学习】5.位运算应用、使用延时队列处理订单
目录1.位运算应用-权限控制/商品属性控制1.位运算应用-权限控制/商品属性控制class Permission{ //是否允许查询 ：0表示否 1表示是 public static final int ALLOW_SELECT=1<<0;//0001=1 //新增 public static final int ALLOW_INSERT=1<<1;//0010=2 public static final int ALLOW_UPDATE=1<<2;/
2020-05-16 16:29:51
122
原创 【并发编程学习】4.CAS、AQS（AtomicIntegerArray示例、使用AQS 实现一个锁Lock）
目录1.CAS2. 使用AQS 实现一个锁Lock3. AQS原理1.CAS原因： 使用syn关键字，大量竞争消耗CPU。CAS（Compare And Set）原理： 利用了现代处理器都支持的CAS的指令，循环这个指令，直到成功为止问题： （1）ABA问题（2）开销问题（3）只能保证一个变量的原子操作为了解决ABA问题：提供了AtomicStampedReference和AtomicMarkableReference（boolean类型）。CAS实现类：更新基本类型类: AtomicBoo
2020-05-15 21:47:50
142
原创 【并发编程学习】3.线程并发工具类（Fork/Join、CountDownLatch、CyclicBarrier、Semaphore、Exchange使用示例）
目录1.Fork/Join 框架2. CountDownLatch使用示例1.Fork/Join 框架工作密取： A线程、B线程分别执行5个任务，A执行完5个之后发现B还没执行完，就帮助B执行。思想： 分而治之，大任务拆分（fork）成多个小任务，在进行join的过程。实现： ForkTask抽象类下的两个抽象类：RecursiveTask：任务有返回值RecursiceAction：任务没有返回值例子： 同步方法带返回值的例子，计算4000个2的和import java.util.conc
2020-05-15 16:41:16
236
原创 【并发编程学习】2.线程间协作（数据库连接池模拟、join方法实验、线程方法对比）
目录1.数据库连接池（等待超时模式）2.join()实验1.数据库连接池（等待超时模式）class DBPool{ //数据库池的容器 public static LinkedList<Connection> pool=new LinkedList<>(); public DBPool(int initalSize){ if(initalSize>0){ for (int i = 0; i < initalSize; i++) { pool.a
2020-05-13 16:46:13
92
原创 【并发编程学习】1.线程基础（线程创建、线程停止、线程状态）
1.线程创建（1）继承Thread类。Thread 类本质上是实现了 Runnable 接口的一个实例，代表一个线程的实例。启动线程的唯一方法 就是通过 Thread 类的 start()实例方法。start()方法是一个 native 方法，它将启动一个新线程，并执行 run()方法。class MyThread extends Thread{ public MyThread(String name) { this.setName(name); } @Override public
2020-05-11 12:37:08
136
原创 数学题？？算法题？？这是个问题
1.辗转相除法求最大公约数（也可以更相减损术求最大公约数）public class Main { public static void main(String[] args) { int[] arr={7,14,98,63}; //求n个数的最大公约数 int ret=1; int maxys=maxYs(arr[0], arr[1]); ...
2020-05-03 13:13:30
85
原创 Java基础 一些奇奇怪怪的现象
1.关键字java 中哪个关键字可以对对象加互斥锁？synchronized2.List接口、Set接口和Map接口（1）下面有关List接口、Set接口和Map接口的描述，错误的是？Collection-----List-----LinkedList 非同步----ArrayList 非同步，实现了可变大小的元素数组----Vector 同步...
2020-05-03 13:08:44
206
原创 【每日一道算法题】Leetcode之Best Time to Buy and Sell Stock买卖股票的最佳时机系列 Java
一个团灭6道股票的题解，状态机，三维dp121. 买卖股票的最佳时机class Solution { public int maxProfit(int[] prices) { if(prices.length<1) return 0; int min=Integer.MAX_VALUE; int ret=0; for...
2020-04-14 15:06:58
121
原创 Leetcode 位图思想解题 first-missing-positive缺失的第一个正数 Java 数组中重复的数字
Leetcode 链接：41. 缺失的第一个正数题目描述给你一个未排序的整数数组，请你找出其中没有出现的最小的正整数。示例 1:输入: [1,2,0]输出: 3import java.util.*;class Solution { public int firstMissingPositive(int[] nums) { boolean flag=false;...
2020-04-11 18:01:12
202
原创 【算法】二分查找 及 搜索左右边界的二分 三分法及应用二分法的leetcode题 33搜索旋转排序数据
二分法import java.util.*;public class Solution { //普通的二分 public static int baseBinarySearch(int []nums,int tar){ if (nums.length == 0) return -1; int left=0; int right=nums.length-1; int mid;...
2020-04-10 12:45:53
210
原创 Java并发编程 笔记 实验
1.创建线程的四种方法（1）继承Thread类。Thread 类本质上是实现了 Runnable 接口的一个实例，代表一个线程的实例。启动线程的唯一方法 就是通过 Thread 类的 start()实例方法。start()方法是一个 native 方法，它将启动一个新线程，并执行 run()方法。class MyThread extends Thread{ public MyThre...
2020-04-09 13:13:19
163
原创 【每日一道算法题】Leetcode之LRU Cache LRU缓存问题 Java HashMap+双向链表
leetcode地址：LRU cache题目描述：146. LRU缓存机制运用你所掌握的数据结构，设计和实现一个 LRU (最近最少使用) 缓存机制。它应该支持以下操作： 获取数据 get 和 写入数据 put 。获取数据 get(key) - 如果密钥 (key) 存在于缓存中，则获取密钥的值（总是正数），否则返回 -1。写入数据 put(key, value) - 如果密钥不存在，...
2020-04-04 19:12:37
186
原创 【每日一道算法题】Leetcode之decode-ways解码方式问题 Java 动态规划
题目描述：一条仅包含字母‘A’-‘Z’的消息用下列的方式加密成数字‘A’ -> 1 ‘B’ -> 2 … ‘Z’ -> 26现在给出加密成数字的密文，请判断有多少种解密的方法例如：给出的密文为“12”，可以解密为"AB"(1 2) 或者"L"(12).所以密文"12"的解密方法是2种.import java.util.*;public class Soluti...
2020-04-02 14:03:21
333
原创 【每日一道算法题】Leetcode之triangle 三角形求最小路径和问题 Java 动态规划
贴个动归解释，这个是我见过解释的最清楚的，mark一下动态规划答疑篇题目描述给出一个三角形，计算从三角形顶部到底部的最小路径和，每一步都可以移动到下面一行相邻的数字，例子例如，给出的三角形如下：[↵ [2],↵ [3,4],↵ [6,5,7],↵ [4,1,8,3]↵]最小的从顶部到底部的路径和是2 + 3 + 5 + 1 = 11。再例如：给出的三角形如下：[↵...
2020-04-01 15:37:42
355
原创 【每日一道算法题】Leetcode之gas-station 加油站问题 Java
题目描述：环形路上有n个加油站，第i个加油站的汽油量是gas[i].你有一辆车，车的油箱可以无限装汽油。从加油站i走到下一个加油站（i+1）花费的油量是cost[i]，你从一个加油站出发，刚开始的时候油箱里面没有汽油。求从哪个加油站出发可以在环形路上走一圈。返回加油站的下标，如果没有答案的话返回-1。注意：答案保证唯一。（1）例1输入：int[] gas={4,5,2,6,5,3};i...
2020-03-31 22:42:54
822
原创 【算法题】矩阵连乘
import java.util.*;public class Solution { public void matrixMulty(int[] p) { //m[i][j]表示i到j最少的次数 //p:30,35,15,5,10,20,25 // 0, 1, 2,3, 4, 5,6 //递推公式m[i][j]=m[i][k]+m[k+1][j]+p[i]p[k+1]p[...
2020-03-30 13:47:07
185
原创 Java后端开发 校招实习面试准备
目录一、JavaSE二、JVM1.Java内存区域2.内存溢出异常3.gc算法4.类加载器三、多线程/锁/并发四、数据库五、操作系统六、计算机网络七、框架七、JavaWeb八、设计模式九、其他十、算法题十一、数据结构与算法十二、场景题十三、redis十四、即将学习复习博客一、JavaSE面向对象的设计思想Java三大特性HashMap、ConcurrentHashMap，是否可以存储nu...
2020-03-28 22:19:42
2045
原创 【计算机网络+操作系统】面试准备
来源：牛客网面经计算机网络五层网络模型，HTTP属于哪一层？应用、传输、网络、数据链路、物理层。七层协议理解/OSI7层次模型？各层协议有哪些？各种协议与HTTP协议之间的关系HTTP、HTTP2.0、HTTPS，http请求头，有状态无状态？如何做权限校验？HTTP和HTTPS的区别HTTPS的SSL（TLS）协议Http协议了解吗？Http状态码302、204、500、5...
2020-03-28 15:43:12
562
原创 《剑指Offer》Java版本 LeetCode
不太懂的孩子们的游戏二叉树二叉树中和为某一值的路径二叉搜索树与双向链表最小k个数查找数组中的逆序对链表复杂链表的复制两个链表的第一个公共结点逻辑运算数组中只出现一次的数字求1+2+3+…+n不用加减乘除做加法其他数组中出现次数超过一半的数字字符串的排列整数中1出现的次数（从1到n整数中1出现的次数）丑数匹配正则表达式...
2020-03-20 16:08:46
462
原创 JMM Java内存模型
文章目录1.JMM2.JMM数据原子操作3.JMM缓存不一致的问题 volatile4.volatile可见性底层实现原理5.volatile 可见性原子性 有序性面试题来源:java面试题并发1.JMMJava线程内存模型跟CPU缓存模型类似，是基于CPU缓存模型来建立的，Java线程内存模型是标准化的，屏蔽了底层不同计算机的区别。2.JMM数据原子操作（1）read (读取) ...
2020-03-14 21:15:35
82
原创 【算法题】回文子串
参考：回文子串整理1.回文子串的个数给定一个字符串，你的任务是计算这个字符串中有多少个回文子串（回文串是一个正读和反读都一样的字符串）。具有不同开始位置或结束位置的回文串，即使是由相同的字符组成，也会被计为是不同的子串。输入：aabcb输出：7import java.util.*;public class Main{ public static int count=0;...
2020-03-09 23:34:11
507
原创 【算法】KMP算法 解释
来源：1.详解KMP算法2.《大话数据结构》3，KMP算法易懂版1.KMP算法解决的问题KMP算法由D.E.Knuth、J.H.Morris和V.R.Pratt发表的模式匹配算法。KMP算法要解决的问题就是在字符串（也叫主串）中的模式（pattern）定位问题。例子：输入：主串（S=abeabx），子串（T=abx）输出：返回子串的具体位置（3）。又比如：输入：主串（S=ab...
2020-03-08 23:31:20
123
原创 深入理解Java虚拟机 学习笔记 JVM
1.JDK，JRE，JVMJDK：Java Development Kit， java开发工具包JRE：Java Runtime Environment，java运行环境JVM：Java Virtual Machine，java虚拟机2.写完Helloword.java之后Helloworld.java–>javac–>Helloworld.class–>java–&...
2020-03-08 20:39:28
189
原创 MySQL相关 索引、sql语句
来源：1.mysql面试题2. MySQL索引背后的数据结构及算法原理3. 索引的本质解析慢查询如何优化方法之一：加索引1.索引索引是帮助MySQL高效获取数据的排好序的数据结构。二叉树：右斜树没法避免红黑树：hashmap底层。大数据量的数据，树的高度很大，I/O次数多。特殊的儿茶查找树。Hash表B-Tree2.B+Tree（1）MySQL定义一个节点设置16...
2020-03-08 20:33:53
296
原创 【数据结构】排序算法java代码 冒泡排序、快速排序、插入排序、希尔排序、选择排序、堆排序、归并排序
时间复杂度：O(1)<O(logn)<O(n)<O(nlogn)<O(n2)<O(nk)<O(2n)8大排序算法：1.冒泡排序 （交换排序） O(n2)2.快速排序 （交换排序） O(n2)3.直接插入排序（插入排序） O(n2)4.希尔排序 （插入排序）5.简单选择排序（选择排序） O(n2)6.堆排序 ...
2020-03-02 22:26:15
207
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人