这两天工作不忙,学习了下HashMap源码,记录下学习成果。 HashMap继承自AbstractMap<K,V>,且实现了MAP<K,V>接口,是非线程安全的。HashMap的底层存储结构是Entry<K,V>数组+链表的形式,其中链表是为了解决哈希碰撞而实现的,哈希碰撞,意为不相等的key,其h ...
分类:
其他好文 时间:
2018-05-25 01:32:31
阅读次数:
201
原文:把项目中那些恶心的无处存储的大块数据都丢到FastDFS之快速搭建 在我们开发项目的时候,经常会遇到大块数据的问题(2M-100M),比如说保存报表中1w个人的ID号,他就像一个肿瘤一样,存储在服务器哪里都 觉得恶心,放在redis,mongodb中吧,一下子你就会收到报警,因为内存满了。。。... ...
分类:
其他好文 时间:
2018-05-25 00:25:49
阅读次数:
221
踩了不少坑,终于把这个扫描版的身份证识别做出来了,图片识别引擎用的是tesseract,在已经训练好样本的情况下,感觉识别率还是一般般~ 下面说一说大概几个坑、 一、 编译tesseract-orc Android版本 首先你需要Android-ndk工具,Android ndk开发,我们这里不做开 ...
分类:
移动开发 时间:
2018-05-23 02:12:03
阅读次数:
371
题目链接:D. Kuro and GCD and XOR and SUM 题意:两种操作:第一种给数组添加一个数,第二种输入x,k,s,要求从数组中找到一个数v,要求k能整除gcd(k,v);并且v<=s-x,然后异或v与k的异或值最大。 题解:对与k大于1的情况我们暴力枚举过去,k为1的特殊处理建 ...
分类:
其他好文 时间:
2018-05-22 23:58:35
阅读次数:
328
http://codeforces.com/contest/985/problem/C C. Liebig's Barrels time limit per test 2 seconds memory limit per test 256 megabytes input standard input ...
分类:
其他好文 时间:
2018-05-22 14:48:17
阅读次数:
336
Jenkins简介 Jenkins是Java编写的非常流行的持续集成(CI)服务,起源于Hudson项目。所以Jenkins和Hudson功能相似。 Jenkins支持各种版本的控制工具,如CVS、SVN、Git、Mercurial、Perforce和ClearCase,而且可以执行用Apache ...
分类:
编程语言 时间:
2018-05-21 19:34:29
阅读次数:
300
给出一颗树以下方程序遍历的dfs序 问可以得到此序列的树的个数 观察发现同一子树处在相邻区间,且子树的根为该区间第一个元素,定义dp[l][r]为区间[l,r]的方案,则: $$dp[l][r]=\sum_{i\in[l,r],i!=r||b[i+1] b[l]} dp[l+1][i] dp[i+1 ...
分类:
其他好文 时间:
2018-05-20 20:13:52
阅读次数:
157
前言 Netty 的解码器有很多种,比如基于长度的,基于分割符的,私有协议的。但是,总体的思路都是一致的。 拆包思路:当数据满足了 解码条件时,将其拆开。放到数组。然后发送到业务 handler 处理。 半包思路: 当读取的数据不够时,先存起来,直到满足解码条件后,放进数组。送到业务 handler ...
分类:
Web程序 时间:
2018-05-20 00:12:37
阅读次数:
428
我们知道,Python的多线程,其实不是真正的并发。 他是以极快的速度,在多个线程中来回切换。 于是,我最近面临一个问题:一个程序要同时测试多台设备,要怎么进行真正的并发,从而使多台设备的运行时间与一台设备一致。 我想到了同时运行多个Python。呵呵。于是调用cmd的start,进行‘并发’操作。 ...
分类:
编程语言 时间:
2018-05-19 19:39:21
阅读次数:
150