- 博客(11)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 20210322笔试小记
emm遇到的真实面试题，可惜太菜了，希望下次别再犯错吧面试题1：栈怎么实现O(1)空间复杂度查询栈中最大值，可以修改栈的存储方式，push，pop操作，但是要保证O(1)时间复杂度，空间复杂度参考：https://blog.csdn.net/taotaotheripper/article/details/8652665思路：想到使用辅助栈，用来存储当前栈的最大值，每次查询栈的最大值时，将对应栈的最大值一起弹出既可；算法描述：建立2个栈，1个当前存储栈，1个辅助最大值栈Sm当push入
2021-03-22 22:10:25
258
原创 20210318牛客笔试模拟小记
emm记录一下题目1.最差运气有一款游戏，过关的方式是按按钮。游戏一共有1关，每一关有个按钮，其中只有唯一—个按钮是可以通关的，按下其他的按钮游戏就会失败。好在这个游戏可以重来，而且由于设计者的疏忽，每一关的通关按钮是不变的，所以你可以记住前几关的按钮，重来时就可以直接通关。但是…你的运气似乎用在了其他地方，你使用了最多的按按钮次数才成功通关。求这个最多的按按钮次数吧!思路：普通计算，理清逻辑，一步一步往下写，先求失败次数，再求最后通过次数//核心代码模式public lo
2021-03-19 22:24:49
1215
原创 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
2021-03-16 15:04:20
937
原创 安装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
2021-03-16 11:44:26
2107
原创 设计模式小记1
单例模式单例模式（Singleton）：一个类只有一个实例，且这个类能够自行创建这个实例的一种模式；单例模式特点：一个单例类只能有一个单例模式；该单例对象必须由单例类自行创建；单例类对外提供一个访问该单例的全局访问点；单例模式优点：单个类只有一个实例，减少内存开销；可以避免对资源的多重占用；单例模式设置全局访问点，可以优化和共享资源的访问；单例模式缺点：单例模式一般没有接口，扩展困难；在并发测试中，单例模式不利于代码调试；单例模式的功能代码通常写在一个类中
2021-03-11 19:58:06
114
1
原创 20210311-面试1
emmmark…1.一颗二叉搜索树，怎么找到第k大的元素，不允许使用额外空间；考察二叉搜索树（二叉排序树）特点：二叉搜索树性质：若它的左子树不为空，则左子树上所有结点的值均小于它的根结点的值，若它的右子树不为空，则右子树上所有结点的值均大于它的根结点的值；二叉搜索树中序遍历有序剑指Offer原题：二叉搜索树的第k个节点写法1：public class Solution { private int cnt = 0; private TreeNode res;
2021-03-11 11:37:10
188
1
原创 排序小结
快排实现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
2021-03-10 10:57:09
103
原创 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>{
2021-03-07 17:36:20
206
1
转载 java 8 Hashmap深入解析 —— put get 方法源码（转载）
https://www.cnblogs.com/jzb-blog/p/6637823.html 每个java程序员都知道，HashMap是java中最重要的集合类之一，也是找工作面试中非常常见的考点，因为HashMap的实现本身确实蕴含了很多精妙的代码设计。 对于普通的程序员，可能仅仅能说出HashMap线程不安全，允许key、value为null，以及不要求线程安全时，效率上比HashTable要快一些。稍微好一些的，会对具体实现有过大概了解，能说出Ha.
2021-03-06 10:31:25
188
原创 《Java核心技术卷1》Chap12并发汇总
《Java核心技术卷1》Chap12并发汇总并发多进程和多线程的区别：每个进程都拥有自己的一整套变量，而线程则共享数据;线程的六种状态：新建（new Thread()）可运行(线程可能正在运行，也可能没有运行)阻塞等待计时等待终止阻塞：当一个线程试图获取一个内部的对象锁，而这个锁目前被其他线程占有，该线程就会被阻塞，当线程等待另一个线程通知调度器出现一个条件时，该线程就会进入等待状态；有几个方法有超时参数，调用这些方法会让线程进入计时等待状态；终止线程：ru.
2021-03-05 21:56:53
195
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人