今天考崩了，第一题过了大样例就没关了，少考虑了一种情况，直接砍了一半的分，第二题想成了启发式合并，结果后来发现自己实现有问题，搞了很久搞不出来，然后今天就GG了； 第一题： 将P按X为第一关键字，将Q按Y为第一关键字排序，我们扫描P确定最小的X，用线段树维护Q做删除，当前删了k个，相当于在Q上查询第 ...
分类：
其他好文 时间：
2018-10-10 17:52:10
阅读次数：
194
当我们处理大规模数据如ImageNet的时候，单进程显得很吃力耗时，且不能充分利用多核CPU计算机的资源。因此需要使用多进程对数据进行并行处理，然后将结果合并即可。以下给出的是多进程处理的demo代码，如需要应用到实际应用中，则需要自己实现target_function函数，并且传args即可。 ...
分类：
编程语言 时间：
2018-10-10 17:16:43
阅读次数：
190
题目的意思就是给你一个数组 里面一堆数，你是否能找到这样三个数，第一个数比第三个数小，第二个数最大。比如 1, 3, 2 或者 4, 9, 5 这种，数字可以不连续在一起，但是要保证顺序不变，只要有这么一组数就可以。 这个题我做了一个小时没想到比较好的办法，去看了别人的思路，看懂以后回来自己实现的， ...
分类：
其他好文 时间：
2018-10-10 17:07:10
阅读次数：
168
个人理解： 1、交换机的核心在于Mac地址学习，使其能在全双工/半双工下进行转发工作。 2、对于专业的交换机来说，使用的是专业的网络芯片并自己实现里面的协议，比如说华为的，为什么能卖那么贵，贵在于网络芯片和系统，设备的零件其实没几个钱。 3、专业的交换机走的是芯片级转发，比用Linux实现的CPU转 ...
分类：
系统相关 时间：
2018-10-08 00:49:29
阅读次数：
391
Quantum Computation and Quantum Information 由于和迅速发展的IT业有一定关系，近几年量子计算和量子信息的发展也吸引了大量资本的关注，其中Microsoft 在加州大学圣芭芭拉分校很早就设有 Sation Q 实验室，重点研究拓扑量子计算， 量子计算的大牛 ...
分类：
其他好文 时间：
2018-10-08 00:39:37
阅读次数：
152
一 前言 前面已经说到JUC中的锁主要是基于AQS实现，而AQS（AQS的内部结构 、AQS的设计与实现）在前面已经简单介绍过了。今天记录下JUC包下的锁是怎么基于AQS上实现的 二 同步锁 同步锁不是JUC中的锁但也顺便提下，它是由synchronized 关键字进行同步，实现对竞争资源互斥访问的 ...
分类：
编程语言 时间：
2018-10-07 12:11:13
阅读次数：
205
哈希就是将某种类型的值映射到同种类型或其他类型的值。可以做到在常数时间内查询。 c++ STL中提供的map，就可以作为哈希表使用。 但是时间复杂度不低，是O(nlogn)的。还可以自己实现哈希表，在这里直接放一种比较不错的方法。 通过取模得到一个位置，如果是空的，那么把数放上去就行，否则向后找，直 ...
分类：
其他好文 时间：
2018-10-06 11:59:47
阅读次数：
143
动态区间最值问题（查询、更新） 线段树原理简单，但我看刘书上实现代码比较麻烦，于是试着自己实现了一下。说明如下： 1. 出于简化的目的，总是将线段总长视为2的方幂（如果不足，预先补齐。且这样不会本质上影响复杂度） 2. 建树：由于是完全二叉树，叶子结点的编号是连续的，建树时只要从底向上扫一遍即可。复 ...
分类：
其他好文 时间：
2018-10-03 22:55:13
阅读次数：
153
出现错误的原因是：hibernate中对于数据库的longtext数据类型不支持。 解决方案： 1、写个类集成方言，然后自己实现对longtext的支持 2、修改hibernate.cfg.xml配置文件 将<property name="dialect">org.hibernate.dialect ...
分类：
移动开发 时间：
2018-10-02 17:26:41
阅读次数：
184
python中websocket需要我们自己实现握手代码，流程是这样：服务端启动websocket服务，并监听。当客户端连接过来时，（需要我们自己实现）服务端就接收客户端的请求数据，拿到请求头，根据请求头信息封装响应头，并将响应头发给前端，这样就完成了一次握手，接下来服务端和客户端才可以通信。 上代 ...
分类：
编程语言 时间：
2018-09-28 19:15:28
阅读次数：
295
