- 博客(59)
- 收藏
- 关注
RSS订阅原创 算法之美课程笔记
10个数据结构:数组、链表、栈、队列、散列表、二叉树、堆、跳表、图、Trie树;10个算法:递归、排序、二分查找、搜索、哈希算法、贪心算法、分治算法、回溯算法、动态规划、字符串匹配算法...
2020-10-11 13:29:59
149
原创 程序员代码面试指南链表
打印两个有序链表的公共部分head1<head2 head1向前移动head1>head2 head2向前移动head1 = head2 添加head1到结果集 head1和head2 都向前移动 public void printCommonpart(ListNode list1,ListNode list2) { while(list1!=null&&list2!=null){ if(list1.val&
2020-10-09 10:12:32
172
原创 程序员代码面试指南
栈和队列设计一个有getMin()功能的栈由两个栈组成一个队列递归函数和栈操作来逆序一个栈猫狗队列用一个栈实现另一个栈的排序生成最大值数组的问题汉诺塔问题单调栈结构求最大子矩阵的大小最大值减去最小值小于或者等于num的子数组的数量可见山峰对的数量...
2020-10-08 19:22:40
370
原创 leetcode位运算
判断一个数是否是2的幂次方我们可以发现2的次方数n和n-1的二进制对应如下： 2 10 01 4 100 011 8 1000 0111 16 10000 01111 。。。。。。。。。。。。。。。即n&(n-1)==0 而要确定n是2的几次方.
2020-09-22 13:27:29
119
原创 leetcode刷题之树
树的三种遍历方式 的 非递归版本中序遍历下面的解法就是相当于 第一趟先把元素按照中序的顺序进栈第二趟 是相当于把 null标记过的位置给拿出来class Solution { public List<Integer> inorderTraversal(TreeNode root) { ArrayList<Integer> res = new ArrayList<>(); Linked.
2020-09-19 14:15:01
76
原创 面经问题全汇总
这里写目录标题mqsql数据库三范式隔离级别问题数据库隔离级别MVCC数据库中脏读幻读不可重复读数据库中的X锁和S锁索引问题数据库引擎比较聚集和非聚集索引为什么使用B+树那些索引 注意事项 使用原则jvm加载过程jvm 内存模型垃圾回收算法和垃圾收集器jdk的动态代理和cglib区别redisredis 数据结构和使用场景缓存穿透,雪崩,预热,更新,降级redis 如何做到数据库的一致性redis 并发竞争key问题redis的集群方案redis 实现分布式锁redis操作原子性,怎么保证原子性redis
2020-09-18 11:10:52
303
原创 leetcode刷题之数组问题
数组下一个升序数组下一个排列实现获取下一个排列的函数，算法需要将给定数字序列重新排列成字典序中下一个更大的排列。如果不存在下一个更大的排列，则将数字重新排列成最小的排列（即升序排列）。必须原地修改，只允许使用额外常数空间。以下是一些例子，输入位于左侧列，其相应输出位于右侧列。下面是一个错误的思路的结果…class Solution { public void nextPermutation(int[] nums) { int i = nums.le
2020-09-12 12:52:31
115
原创 spring 狂神笔记
文章目录spring简介spring 优点spring 组成IoC基础spring简介Spring理念 : 使现有技术更加实用 . 本身就是一个大杂烩 , 整合现有的框架官网 : http://spring.io/spring 优点Spring是一个开源免费的框架 , 容器 .Spring是一个轻量级的框架 , 非侵入式的 .控制反转 IoC , 面向切面 Aop对事物的支持 , 对框架的支持一句话概括：Spring是一个轻量级的控制反转(IoC)和面向切
2020-09-09 23:24:28
142
原创 leetcode 中sql题目总结
文章目录1 组合两个表查询第二的高工资1 组合两个表组合两个表表1: Person±------------±--------+| 列名 | 类型 |±------------±--------+| PersonId | int || FirstName | varchar || LastName | varchar |±------------±--------+PersonId 是上表主键表2: Address±--------
2020-09-09 18:27:15
273
原创 sql基础
文章目录SELECT 语法Select执行顺序where 和 join on区别group by 与Having 的使用方法SELECT 语法SELECT 列名称 FROM 表名称SELECT LastName,FirstName FROM PersonsSELECT * FROM 表名称mysql> select * from mytable;Select+where条件select Name,age from mytable where age >=20
2020-09-09 16:57:58
161
原创 leetcode双指针总结
leetcode双指针双指针一般又分为3中应用快慢指针碰撞指针滑动窗口快慢指针判断链表是否有环一快一慢 F和 S 相遇的话就是 成环 没有相遇就是没成环判断链表中环的起点链表中证明了 F指针一定比慢指针多走n圈环的长度F = S+nbF = 2*S可以得到 S = nb这个时候 如果再走链表起点到环起点的a步的话 也就是 环的起点所以我们用F指针重新指向链表的起点 再次相遇的地方就是环的起点碰撞指针一般都是排好序的数组或链表二分查找问题n数之和
2020-09-04 21:53:50
222
原创 jvm诸葛老师笔记
jvmjvm简单介绍从这张图我们可以清楚的看出来 我们写好的java代码是先经过编译生成class文件然后才是我们jvm 要做的部分 意思就是java是面向编译之后的class文件产生的 用来屏蔽不同的操作系统在底层和硬件指令上的区别 把class文件翻译成为无论是什么机器都可以 "看懂"的机器码...
2020-09-04 14:11:57
1245
原创 leetcode深度遍历
深度优先算法深度优先搜索属于图算法的一种，是一个针对图和树的遍历算法，英文缩写为DFS即Depth First Search。过程简要来说是对每一个可能的分支路径深入到不能再深入为止，而且每个节点只能访问一次。深度优先的基本原则：按照某种条件往前试探搜索，如果前进中遭到失败（正如老鼠遇到死胡同）则退回头另选通路继续搜索，直到找到满足条件的目标为止。常用的算法模板//深度优先搜索dfsclass Solution { public void dfs(char[][] source,int
2020-09-04 12:07:14
220
原创 面试相关
面试汇总计算机网络操作系统jvmjava基础并发问题redis数据库spring ,springboot,springcloud计算机网络操作系统jvmjava基础并发问题redis数据库spring ,springboot,springcloud
2020-09-04 09:21:25
78
原创 leetcode刷题之堆
堆堆堆结构就是 用数组实现的完全二叉树,可以是数组的一部分形成了堆一般是从0开始到某个下标index形成一个大根堆或者小根堆,堆的大小heapSize=index+1如果从0下标开始,每个节点i,他的左子节点为:2i + 1,右子节点为:2i + 2, 他的父节点为 (i-1)/2;排序过程的时间复杂度是O(nlgn)。因为建堆的时间复杂度是O(n)（调用一次）；调整堆的时间复杂度是lgn，调用了n-1次，所以堆排序的时间复杂度是O(nlgn)java中默认是小根堆 使用lamada表达式
2020-09-02 10:52:48
252
原创 leetcode分类练题之回溯
leetcode分类练题 回溯1. 回溯是什么回溯法 采用试错的思想，它尝试分步的去解决一个问题。在分步解决问题的过程中，当它通过尝试发现现有的分步答案不能得到有效的正确的解答的时候，它将取消上一步甚至是上几步的计算，再通过其它的可能的分步解答再次尝试寻找问题的答案。回溯法通常用最简单的递归方法来实现，在反复重复上述的步骤后可能出现两种情况：找到一个可能存在的正确的答案；在尝试了所有可能的分步方法后宣告该问题没有答案2. 什么样的题目适合使用回溯排列、组合（子集、幂集、字符全排列）。 在
2020-08-31 12:46:35
170
原创 leetcode刷题分类刷题之动态规划
leetcode刷题分类刷题之动态规划入门篇如何使用动态规划简单中等难度困难入门篇如何使用动态规划首先我们要确认是否能使用动态规划问题的答案依赖于问题的规模 ,也就是说这个问题能否被拆分为一个小规模的问题也就是一个F(N)的问题能否转化为F(i)的问题F(N) 是否与之前的F(i)答案有关系 也就是能否建立状态转移方程状态转移方程也就是我们常说的dp[i] 或者dp[i][j]到底是代表什么dp[i] 和之前的有什么联系能够用dp [0] --dp[i-1]的值推出dp[i]确认
2020-08-30 13:02:41
409
原创 vimium如何找在网页中复制指定文本
搜索起始点：/搜索内容按 Enter。启用视觉模式：v，按行的视觉模式：Shift + V使用 vim 导航键选择文本：h、j、k、l、b、e、w、$（我特别喜欢 Shift + w，因为这个组合键可以按单词选择）使用 y 将选择的文本复制到剪贴板。切换程序，使用 Ctrl+V，将文本粘贴到其他程序中。Vimium 似乎也有光标插入模式 (caret mode)，但是我有时候看不到光标...
2019-10-11 09:15:20
1176
原创 我的vim配置
set nocompatible“关闭兼容模式 和 老版的vi不兼容”filetype on""识别不同的文件 比如java python就会语法高亮set rtp+=~/.vim/bundle/Vundle.vimcall vundle#begin()" 这里根据自己需要的插件来设置，以下是我的配置 """ YouCompleteMe:语句补全插件" github 仓库中的插件...
2019-10-07 20:57:41
381
原创 vim简单用法整理插入模式
首先是插入模式下插入模式没什么好说的了就使我们正常的编辑了这是我在vim中自定义的几个快捷键 这样可以保证在插入模式下也可以简单的进行移动但是ctrl+b 和ctrl + f 好像就没怎么用过呢这些 是为了保证成对出现了...
2019-10-07 20:54:46
390
原创 vim中的buffer tab和window
之前一直不太懂buffer和tab的区别现在大致明白了 他们功能类似都是在一个窗口中显示多个文件框 这种情况下我选择多buffer的情形来做首先介绍一些buffer的基本命令:e 新文件 打开文件:q 退出全部的buffer:bdelect 关闭该buffer:ls 列出所有的buffer:bnext [n] 去接下来的第n个buffer 如果不加就是下一个buf...
2019-10-07 20:35:31
524
原创 专业英语学习
As a side effect, this will initialize variousconfiguration files in the ~/.IntelliJIdea2018.2 directory.
2019-10-07 10:41:54
148
原创 ubuntu系统备份
一种的这个办法 https://blog.csdn.net/qq_35523593/article/details/78545530另一种是使用 remastersys 我参考的是这个博文但是最后失败了 可能是我的ubuntu系统太大了吧...
2019-10-06 15:00:28
101
原创 ubuntu操作指南
ubuntu使用手册真的是尼玛的难上加难由于之间折腾把输入法弄没有了所以今天乘着节日重装了我的系统输入法的安装 这之前写过 有空把这个贴上 插眼...
2019-10-06 13:18:37
251
原创 vimium场景使用总结
基本功法总结## 在当前选项卡中浏览Shift + ?：查看帮助对话框J：向下滚动K：向上滚动H：向左滚动L：向右滚动G：滚动到页面底部gg：滚动到页面顶部D：向下滚动半页U：向上滚动半页F：在当前标签中打开一个链接Shift + F：在新选项卡中打开链接R：刷新页面GS：查看网页源代码YY：将当前网址复制到剪贴板YF：将链接URL复制到剪贴板导航到新页面...
2019-10-06 12:28:36
185
原创 如何将ubuntu打包成ios系统进行备份
https://blog.csdn.net/weixin_38280090/article/details/83927091参考这个做一个 看看
2019-10-05 23:23:37
629
原创 java english
java english创建日期 星期六 21 九月 2019but, why , some one say the moonwhy choose this as our goaland they may well askwhy climb the highest mountainwhy 35 years ago fly Atlanticwhy does Rpublicpro...
2019-10-05 10:41:34
131
原创 jdbc
jdbc创建日期 星期五 27 九月 2019JDBC是什么?JDBC API是一个Java API，可以访问任何类型表列数据，特别是存储在关系数据库中的数据。JDBC代表Java数据库连接。JDBC库中所包含的API通常与数据库使用于：连接到数据库创建SQL或MySQL语句在数据库中执行SQL或MySQL查询查看和修改数据库中的数据记录使用JDBC前提条件在学习JDBC之前，...
2019-10-05 10:41:02
74
原创 spring
https://blog.csdn.net/luChenH/article/details/95208725this is new projecthttps://blog.csdn.net/yyj108317/article/details/89182332921 question springSpring Boot会根据使用@EnableAutoConfiguration批注...
2019-10-05 10:39:36
57
原创 ubuntu的命令总结
grep还有一个今天用到的查询所有安装的程序命令dpkg -| 这个命令一般和grep连用看看 一个软件练级安装了那些其他的
2019-10-05 10:37:06
77
原创 ubuntu软件安装之synergy
synergy 解决的痛点是多个电脑的鼠标和键盘的互联问题 支持跨平台安装就直接在app安装中搜索直接安装就可以了synergy的问题是两边的设备id还要取名一样要不然也会搜索不到 这个肯么也是一个问题哟要注意的问题 ssl服务要么都选要么都不选 端口号要一致 还有就是 ubuntu上也要关闭防火墙才可以 命令是ufw disable 然后就算windows系统要在防...
2019-10-05 10:31:50
709
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人