力扣93-复原IP地址 力扣93 复原IP地址力扣题目链接:https://leetcode-cn.com/problems/restore-ip-addresses/面试遇到3次+~参考回溯实现:https://mp.weixin.qq.com/s/xlJlk6VHlFL5Vvt1aZ9AbAclass Solution { List<String> result = new ArrayList<>(); public List<String> restoreIpA
git学习2 recordgit常用命令://0. git 查看所有分支git branch -a//1. 切换到主分支,拉取最新代码git checkout mastergit pull//2. 从当前分支拉copy的开发分支git checkout -b dev//3. 新分支push远端git push origin dev//4. 拉取远端分支git pull//5. 将远端分支与本地分支建立关联git branch --set-upstream-to=origin/de
20210322笔试小记 emm遇到的真实面试题,可惜太菜了,希望下次别再犯错吧面试题1:栈怎么实现O(1)空间复杂度查询栈中最大值,可以修改栈的存储方式,push,pop操作,但是要保证O(1)时间复杂度,空间复杂度参考:https://blog.csdn.net/taotaotheripper/article/details/8652665思路:想到使用辅助栈,用来存储当前栈的最大值,每次查询栈的最大值时,将对应栈的最大值一起弹出既可;算法描述:建立2个栈,1个当前存储栈,1个辅助最大值栈Sm当push入
20210318牛客笔试模拟小记 emm记录一下题目1.最差运气有一款游戏,过关的方式是按按钮。游戏一共有1关,每一关有个按钮,其中只有唯一—个按钮是可以通关的,按下其他的按钮游戏就会失败。好在这个游戏可以重来,而且由于设计者的疏忽,每一关的通关按钮是不变的,所以你可以记住前几关的按钮,重来时就可以直接通关。但是…你的运气似乎用在了其他地方,你使用了最多的按按钮次数才成功通关。求这个最多的按按钮次数吧!思路:普通计算,理清逻辑,一步一步往下写,先求失败次数,再求最后通过次数//核心代码模式public lo
ubuntu18.04安装坚果云 A坚果云安装地址: https://www.jianguoyun.com/s/downloads/linux通过dpkg方式安装坚果云后发现其在Ubuntu18下无法正常启动:sudo dpkg - i nautilus_nutstore_amd64.debB坚果云安装页面提供了解决说明:依赖之前已经安装过,从第二步开始执行:#下载坚果云二进制组件wget https://www.jianguoyun.com/static/exe/installer/nutstore_linux_dist
安装KDL运动学库 安装KDL1.安装eigen//git下载git clone https://gitlab.com/libeigen/eigen.git//进入git目录cd eigenmkdir build_dircd build_dircmake ..sudo make install//Eigen默认安装到/usr/local/include/eigen3下,需要移动到/usr/local/include/目录下sudo cp -r /usr/local/include/eigen3/Eigen
设计模式小记1 单例模式单例模式(Singleton):一个类只有一个实例,且这个类能够自行创建这个实例的一种模式;单例模式特点:一个单例类只能有一个单例模式;该单例对象必须由单例类自行创建;单例类对外提供一个访问该单例的全局访问点;单例模式优点:单个类只有一个实例,减少内存开销;可以避免对资源的多重占用;单例模式设置全局访问点,可以优化和共享资源的访问;单例模式缺点:单例模式一般没有接口,扩展困难;在并发测试中,单例模式不利于代码调试;单例模式的功能代码通常写在一个类中
20210311-面试1 emmmark…1.一颗二叉搜索树,怎么找到第k大的元素,不允许使用额外空间;考察二叉搜索树(二叉排序树)特点:二叉搜索树性质:若它的左子树不为空,则左子树上所有结点的值均小于它的根结点的值,若它的右子树不为空,则右子树上所有结点的值均大于它的根结点的值;二叉搜索树中序遍历有序剑指Offer原题:二叉搜索树的第k个节点写法1:public class Solution { private int cnt = 0; private TreeNode res;
排序小结 快排实现1://选主元int Median3(int[] a , int left , int right){ int center = left + (right - left) / 2; if(a[left] > a[center]) swap(a , left , center); if(a[left] > a[right]) swap(a, left, right); if(a[center] > a[ri
chap8-泛型程序设计 chap8-泛型程序设计泛型泛型基础Java5中引入泛型;ArrayList<String>:<>表示类型参数定义简单泛型类:public class Pair<T>{ private T first; private T second; public Pair(){first = null; second = null;} ...}//多个泛型类型public class Pair<T , U>{
java 8 Hashmap深入解析 —— put get 方法源码(转载) https://www.cnblogs.com/jzb-blog/p/6637823.html 每个java程序员都知道,HashMap是java中最重要的集合类之一,也是找工作面试中非常常见的考点,因为HashMap的实现本身确实蕴含了很多精妙的代码设计。 对于普通的程序员,可能仅仅能说出HashMap线程不安全,允许key、value为null,以及不要求线程安全时,效率上比HashTable要快一些。稍微好一些的,会对具体实现有过大概了解,能说出Ha.
《Java核心技术卷1》Chap12并发汇总 《Java核心技术卷1》Chap12并发汇总并发多进程和多线程的区别:每个进程都拥有自己的一整套变量,而线程则共享数据;线程的六种状态:新建(new Thread())可运行(线程可能正在运行,也可能没有运行)阻塞等待计时等待终止阻塞:当一个线程试图获取一个内部的对象锁,而这个锁目前被其他线程占有,该线程就会被阻塞,当线程等待另一个线程通知调度器出现一个条件时,该线程就会进入等待状态;有几个方法有超时参数,调用这些方法会让线程进入计时等待状态;终止线程:ru.
typora+picgo设置图床 参考使用github作在线图床,就可以一次编写,各平台观看了;具体配置可参考:https://www.jianshu.com/p/2756724a5dee注意配置PicGo时,在分支名称这里,必须填写main,而非master,github的分支名10月份的时候改成了main...
字符串KMP算法理解 字符串KMP算法理解参考参考博客:https://www.zhihu.com/question/21923021http://www.ruanyifeng.com/blog/2013/05/Knuth%E2%80%93Morris%E2%80%93Pratt_algorithm.htmlhttp://jakeboxer.com/blog/2009/12/13/the-knuth-morris-pratt-algorithm-in-my-own-words/思路给定一个文本串txt ,
mysql必知必会-Code 0把书里的Code例程敲了一遍,做一个初步的学习,Mark一下1)安装MySQL Server8.0password: …2)MySQL练习题…chap1-了解sqlDBMS:数据库管理系统SQL : 数据库结构化查询语言chap2-mysql简介mySQL–客户端-服务器DBMSMySQL–开放源代码mySQL 执行速度很快还有一种基于共享文件系统的DBMS;chap3-使用MySql语句基本指令#创建数据库create database crashcourse ;#u
什么是差分数组?(转载) 问题背景如果给你一个包含5000万个元素的数组,然后会有频繁区间修改操作,那什么是频繁的区间修改操作呢?比如让第1个数到第1000万个数每个数都加上1,而且这种操作时频繁的。此时你应该怎么做?很容易想到的是,从第1个数开始遍历,一直遍历到第1000万个数,然后每个数都加上1,如果这种操作很频繁的话,那这种暴力的方法在一些实时的系统中可能就拉跨了。因此,今天的主角就出现了——差分数组。算法原型比如我们现在有一个数组arr,arr={0,2,5,4,9,7,10,0}那么差分数组是什么呢?其实差分数组本质上也是
牛客网-剑指Offer刷题记录 emmm赶在初一这天晚上终于把剑指Offer刷了一遍了,记录一下Coding的代码,希望接下来找工作顺利,上天保佑我;牛客网剑指Offer67题剑指Offer题记JZ1//从左上角开始找public class Solution { public int JumpFloorII(int target) { if(target == 1 || target == 0) return 1; int[] res = new int[target+1];
Ubuntu 18实现有线 无线同时用 ubuntu设置通过无线网卡上网电脑的有线网卡需要连接机器人,但是默认有线网卡连接线是用来上网的,因此需要设置一下网关,才能正常使用无线网上网,转载2篇相关博客。1.https://blog.csdn.net/Pipcie/article/details/797385162.https://blog.csdn.net/zywvvd/article/details/86667592?utm_medium=distribute.pc_relevant.none-task-blog-BlogCommendF
dell工作站precision 3530安装ubuntu dell工作站precision 3530安装ubuntu实验室剩下一台precision 3530用来实验,于是用来安装ubuntu双系统,安装过程中发现无法识别固态硬盘,检查后发现需要设置SATA为AHCI模式(非RAID ON)模式。参考:1.https://www.dell.com/support/kbdoc/zh-cn/000131901/%E5%9C%A8%E4%BD%BF%E7%94%A8pcie-m2%E9%A9%B1%E5%8A%A8%E5%99%A8%E7%9A%84%E7%B3%