自己实现阻塞队列的话可以采用Object下的wait和notify方法,也可以使用Lock锁提供的Condition来实现,本文就是自己手撸的一个简单的阻塞队列,部分借鉴了JDK的源码。Ps:最近看面经的时候发现字节跳动的面试官特别喜欢让面试者手写阻塞队列,希望本文能对大家有帮助。个人手撸如有错误还 ...
分类:
其他好文 时间:
2018-09-27 17:00:38
阅读次数:
160
一。STL中的sort 传入迭代器类型 可以传入伪函数用于自定义类型比较 STL中多种排序函数:详细解说STL排序 二.自己实现排序: 1.快速排序: 基本思想:定义i,j类似两个哨兵,确定一个基准数 分别从要排序数组头尾出发遍历从左到右找大于,从右到左找小于,交换,最后保证大于基准数的在右边,小于 ...
分类:
编程语言 时间:
2018-09-26 20:50:11
阅读次数:
170
情景:公司项目基于.net4.0,web客户端实现单点登录需要自己解密id_token,对于jwt解密,.net提供了IdentityModel类库,但是4.0中该类库不可用,所以自己实现了解密方法.. 使用了类库:https://github.com/jwt-dotnet/jwt 下面直接贴代码, ...
分类:
Web程序 时间:
2018-09-21 19:48:24
阅读次数:
202
“cli和ser建立连接后,cli挂掉,ser知道吗?” 方法1:应用层自己实现的心跳包TCP socket心跳机制中,心跳包可以由服务器发送给客户端,也可以由客户端发送给服务器,不过比较起来,前者开销可能更大。因此一般是由客户端给服务器发送心跳包。比如这个示例:https://blog.csdn. ...
分类:
其他好文 时间:
2018-09-20 01:00:26
阅读次数:
169
Web框架本质 我们可以这样理解:所有的Web应用本质上就是一个socket服务端,而用户的浏览器就是一个socket客户端。 这样我们就可以自己实现Web框架了。 socket服务端 import socket sk = socket.socket() sk.bind(("127.0.0.1", ...
分类:
Web程序 时间:
2018-09-18 17:26:11
阅读次数:
185
前面在介绍FileReader和FileWriter的时候有说到,FileReader的读取字符功能,以及FileWriter的写出字符的功能,都不是它们自己实现的,而是,它们分别继承了InputStreamReader和OuputStreamWriter这两个转换流,利用这两个转换流,实现了字节数 ...
分类:
编程语言 时间:
2018-09-15 20:03:15
阅读次数:
208
在JAVA多线程编程中,经常会用到synchronized、lock和原子变量等,分布式系统中,由于分布式系统的分布性,即多线程和多进程并且分布在不同机器中,synchronized和lock这两种锁将失去原有锁的效果,需要我们自己实现分布式锁来处理并发问题。分布式系统处理并发的办法有三种 1.队列 ...
分类:
其他好文 时间:
2018-09-12 20:02:29
阅读次数:
188
明确规则 规则:以最少的时间过题 (这意味着0ms与1000ms是一样的) 了解规则,善用规则 虽然这个题我不会但是AC是没有问题的 ACRush 大力出奇迹 学会对拍数据,准备好对拍脚本:测试很重要;小数据很容易理解,大数据无法理解,给你也是白给 打表找规律,打表直接提交,离线打表+在线打表 敏锐 ...
分类:
其他好文 时间:
2018-09-11 18:44:16
阅读次数:
198
程序代码:importcsvimportrandomimportoperatorimportmathimportmatplotlib.pyplotasplt#计算距离的函数defgetdistance(testIntance,trainInstance):length=len(testIntance)distance=0#这个循环只能取到数字foriinrange(length):testInst
分类:
编程语言 时间:
2018-09-11 12:22:35
阅读次数:
172
恢复内容开始 前言 因为工作原因,近来接触Kendo UI比较多,这期间利用它实现了一些功能,也遇到了一些坑,国内对于这个产品的介绍也不多,所以打算写一些文章,介绍一下Kendo UI,顺便记录下自己实现某些方案时遇到的问题及解决方案。 Kendo UI 简介 Kendo UI是Progress软件 ...
分类:
其他好文 时间:
2018-09-11 11:19:11
阅读次数:
3904