`
不爱不见
  • 浏览: 274446 次
  • 性别: Icon_minigender_1
  • 来自: 北京
社区版块
存档分类
最新评论
文章列表

位图的原理

位图 今天我们所介绍的数据结构叫做位图,在谈什么是位图之前我们先来看一道"非常简单的题":有40亿个无符号的整型数据,现在给定一个目标数字,判断这个数字是否在这40亿数据中。题目看起来确实非常简单,有的同学说直接遍历一遍不就ok了吗?还有的同学给出了更高效的查找方式就是将这些数字排序然后进行二分查找。但是,这是有问题的,问题并不在于你搜索这个数字的效率问题,而是你在遍历也好排序也罢,这些数字在内存中放的下么?   一个整型int就是4个字节,10亿个int差不多已经需要4G的内存了,40亿个int就是16G。所以这里方法行不通的根本原因实际上是内存不够,但是我们今天 ...
https://www.jianshu.com/p/9160684f134b
1.参考文章 https://www.cnblogs.com/leodaxin/p/10791860.html https://blog.csdn.net/qq_39326472/article/details/104585172
1. Java锁的种类   在笔者面试过程时,经常会被问到各种各样的锁,如乐观锁、读写锁等等,非常繁多,在此做一个总结。介绍的内容如下: 乐观锁/悲观锁 独享锁/共享锁 互斥锁/读写锁 可重入锁 公平锁/非公平锁 分段锁 偏向锁/轻量级锁/重量级锁 自旋锁   以上是一些锁的名词,这些分类并不是全是指锁的状态,有的指锁的特性,有的指锁的设计,下面总结的内容是对每个锁的名词进行一定的解释。 1.1 乐观锁/悲观锁   乐观锁与悲观锁并不是特指某两种类型的锁,是人们定义出来的概念或思想,主要是指看待并发同步的角度。   乐观锁:顾名思义,就是很乐观,每次去拿数据的时候都认为别人不会修改,所以不 ...
找到 MemoryAnalyzer.ini -startup ../../../plugins/org.eclipse.equinox.launcher_1.3.0.v20140415-2008.jar --launcher.library ../../../plugins/org.eclipse.equinox.launcher.cocoa.macosx.x86_64_1.1.200.v20140603-1326 -vmargs -Xmx2048m -Dorg.eclipse.swt.internal.carbon.smallFonts -XstartOnFirstThread 转载于:h ...
引用自:    https://blog.csdn.net/ebay/article/details/76252481 摘要 2016年底,Google发表了一篇优化tcp传输算法的文章,极大的提高了tcp得throughput,并且已经集成到Linux 4.9 内核。本文给出了论文中省略的一些背景知识,并结合自己的理解做 ...
1.快捷键 Ctrl + Alt + S 打开设置 2.配置
参考https://blog.51cto.com/12173069/2329188
简介 区别 Nginx、LVS及HAProxy负载均衡软件的优缺点 一、简介 ** 所谓四层就是基于IP+端口的负载均衡;七层就是基于URL等应用层信息的负载均衡;**同理,还有基于MAC地址的二层负载均衡和基于IP地址的三层负载均衡。 换句换说 ...
图解 转自: https://www.cnblogs.com/lemo-/p/6391095.html
转自: https://zhuanlan.zhihu.com/p/32430051
转自:       http://www.importnew.com/28798.html
1.dstat的选项 -c,-cpu             显示CPU情况 -C 0,3,total          include cpu0, cpu3 and total -d,-disk             显示磁盘情况 -D total,hda          include hda and total -g,-page            enable page stats -i, -int             enable interrupt stats -I5,eth2             include int5 and interrupt used by e ...

linux的top进程状态

R 是 Running 或 Runnable 的缩写,表示进程在 CPU 的就绪队列中,正在运行或者正在等待运行。 D 是 Disk Sleep 的缩写,也就是不可中断状态睡眠(Uninterruptible Sleep),一般表示进程正在跟硬件交互,并且交互过程不允许被其他进程或中断打断。 Z 是 Zombie 的缩写,如果你玩过“植物大战僵尸”这款游戏,应该知道它的意思。它表示僵尸进程,也就是进程实际上已经结束了,但是父进程还没有回收它的资源(比如进程的描述符、PID 等)。 S 是 Interruptible Sleep 的缩写,也就是可中断状态睡眠, ...
     在  mybati  中  使用 sum  函数,如果返回的值是0,也就是没有数据可以计算的时候 ,不会返回 0  而是返回null. 而我们在 mapper  定义的时候 用的是integer,这样就会报错了。 有个函数  COALESCE(number1,number2) ,返回的是 第一个 非等于null的 值   。 sql  这样写   COALESCE(sum(o.total_price),0)   ,就可以在sum的值为null的时候返回 0 ,解决报错的问题。
Global site tag (gtag.js) - Google Analytics