- 博客(53)
- 资源 (16)
- 收藏
- 关注
RSS订阅原创 一些智力题
目录玻璃球与楼层烧香撞球小白鼠试毒水壶装水12枚硬币玻璃球与楼层 题目：有一栋100层高的大楼，给你两个完全相同的玻璃球。假设从某一层开始，丢下玻璃球会摔碎。那么怎么利用手中的两个球，用什么最优策略知道这个临界的层是第几层？？ 答：https://blog.csdn.net/coolws123/article/details/22998879 ...
2018-09-27 15:20:02
852
转载 跳跃表（SkipList）
跳跃表在查询、添加、删除的时间复杂度上做到O(logN)跳跃表（SkipList）是一种基于有序链表的扩展，简称跳表 思考：如何才能更快找到一个有序链表的某一节点以上做法虽然增加了50%的额外空间，但是性能提高了一倍，此外还可以继续提取当大量的新节点通过逐层比较，最终插入到原链表之后，上层的索引节点会渐渐变得不够用，所以需要考虑如何从新节点当中选取一部分提取到上...
2018-09-27 15:11:42
393
转载 字典序算法
给定一个正整数，实现一个方法来求出离该整数最近的大于自身的换位数换位数：把一个整数各个数位的数字进行全排列，从而得到新的整数。例如53241和23541。例子：输入12345，返回12354 输入12354，返回12435 输入12435，返回12453 思路：给定整数12354，想找到最大换位数，需要尽量保持高位不变，低位在最小的范围内变换顺序。...
2018-09-27 15:06:59
1318
原创 搜索引擎之正排与倒排索引
正排索引（正向索引）正排表是以文档的ID为关键字，表中记录文档中每个字的位置信息，查找时扫描表中每个文档中字的信息直到找出所有包含查询关键字的文档。正排表结构如图1所示，这种组织方法在建立索引的时候结构比较简单，建立比较方便且易于维护;因为索引是基于文档建立的，若是有新的文档加入，直接为该文档建立一个新的索引块，挂接在原来索引文件的后面。若是有文档删除，则直接找到该文档号文档对应的索引信息...
2018-09-27 15:04:27
3446
原创 大量数据去重：Bitmap位图算法和布隆过滤器(Bloom Filter)
Bitmap算法与其说是算法，不如说是一种紧凑的数据存储结构。是用内存中连续的二进制位(bit)，用于对大量整型数据做去重和查询。其实如果并非如此大量的数据，有很多排重方案可以使用，典型的就是哈希表。实际上，哈希表为每一个可能出现的数字提供了一个一一映射的关系，每个元素都相当于有了自己的独享的一份空间，这个映射由散列函数来提供（这里我们先不考虑碰撞）。实际上哈希表甚至还能记录每个元素出现的...
2018-09-27 15:01:45
3357
转载 LRU算法（最近最久未使用/最近最少使用算法）
根据数据的历史访问记录来进行淘汰数据，其核心思想是“如果数据最近被访问过，那么将来被访问的几率也更高”1、最常见的实现是使用一个链表保存缓存数据1. 新数据插入到链表头部；2. 每当缓存命中（即缓存数据被访问），则将数据移到链表头部；3. 当链表满的时候，将链表尾部的数据丢弃。 【命中率】当存在热点数据时，LRU的效率很好，但偶发性的、周期性的批量操作会导致LRU命...
2018-09-26 15:48:20
2910
原创 辗转相除法与更相减损术（求最大公约数）
辗转相除法：两个正整数a和b（a>b），它们的最大公约数等于a除以b的余数c和b之间的最大公约数。比如10和25，25除以10商2余5,那么10和25的最大公约数，等同于10和5的最大公约数。以上代码存在取模运算，大数据较大时，其效率较差 更相减损术：两个正整数a和b（a>b），它们的最大公约数等于a-b的差值c和较小数b的最大公约数。比如10和25，25减去10的差是...
2018-09-26 15:44:21
15241
3
原创 top K、重复、排序问题
①Top K问题：分治+Trie树/Hash_map+小顶堆。采用Hash(x)%M将原文件分割成小文件，如果小文件太大则继续Hash分割，直至可以放入内存。然后使用Trie树来Hash统计每个小数据集中的query词频，之后用小顶堆求出每个数据集中出现频率最高的前K个数，最后在所有top K中求出最终的top K。②重复问题：BitMap位图 或 Bloom Filter布隆过滤器 或 Ha...
2018-09-26 15:40:01
2823
2
原创 前、中、后缀表达式
前缀表达式：所有的符号都是在要运算数字的前面出现 中缀表达式：平时用的标准四则运算表达式：9+（3-1）*3+10/2 后缀表达式：所有的符号都是在要运算数字的后面出现 中缀表达式转化为后缀表达式：9 3 1 - 3 * + 10 2 / + 规则：从左到右遍历中缀表达式每个数字和符号，若是数字就输出，即成为后缀表达式的一部分；若是符号，则判断其与栈顶符号的优先级，是右括号或优先级低于栈顶...
2018-09-25 10:11:18
4488
原创 树（扩展）
目录红黑树B树、B+树Trie树（前缀树/字典树/单词查找树）AVL树：平衡二叉树、平衡二叉搜索树，最早的平衡二叉树之一。应用相对其他数据结构比较少。windows对进程地址空间的管理用到了AVL树。 红黑树: 平衡二叉树，广泛用在C++的STL中。如map和set都是用红黑树实现的。B/B+树: 用在磁盘文件组织 数据索引和数据库索引。 Trie树(字典树): 用...
2018-09-25 10:04:29
631
原创 二叉树
目录 二叉树什么是二叉树？什么是二叉排序树？二叉树的数据结构定义二叉树的各种遍历从上到下不分行的层序遍历从底到上分行的层序遍历二叉树的最小深度判断是否为平衡二叉树按之字形打印二叉树二叉树的直径二叉树的镜像判断是否为对称二叉树二叉树什么是二叉树？在计算机科学中，二叉树是每个节点最多有两个子树的树结构。通常子树被称作“左子树”和“右子...
2018-09-24 11:23:11
948
原创 各种排序算法、十大排序算法
目录二分查找冒泡排序选择排序插入排序希尔排序归并排序快速排序堆排序计数排序桶排序基数排序外部排序与归并排序（强调一种思想）动态规划要点：二分查找//不使用递归实现：while循环，时间O(log2 N)，空间O(1)public static int commonBinarySearch(int[] arr,int key){ ...
2018-09-24 10:57:14
970
原创 数据库Mysql其他细节点
目录什么是视图？以及视图的使用场景有哪些？使用JDBC连接数据库preparedStatement和statement的区别在数据库中查询语句速度很慢，如何优化？union和union all有什么不同?union和union all有什么不同?Limit的优化如何设计一个论坛表什么是视图？以及视图的使用场景有哪些？ 视图是一种虚拟的表，具有和物理表相同的...
2018-09-23 10:13:04
619
转载 MySQL的EXPLAIN执行计划
以下表格可用于在阅读理解完本文在未来用于快速回顾知识点，初次了解explain请先忽略此表格 id select_type table type Possible _keys key key_len ref ...
2018-09-23 10:03:32
291
原创 varchar与char的区别
(1) varchar与char的区别 char是一种固定长度的类型，varchar则是一种可变长度的类型(2) varchar(50)中50的涵义 最多存放50个字符，varchar(50)和(200)存储hello所占空间一样，但后者在排序时会消耗更多内存，因为order by col采用fixed_length计算col长度(memory引擎也一样)...
2018-09-23 09:57:07
495
原创 MyISAM与InnoDB 的区别（9个不同点）
区别：1. InnoDB支持事务，MyISAM不支持，对于InnoDB每一条SQL语言都默认封装成事务，自动提交，这样会影响速度，所以最好把多条SQL语言放在begin和commit之间，组成一个事务； 2. InnoDB支持外键，而MyISAM不支持。对一个包含外键的InnoDB表转为MYISAM会失败； 3. InnoDB是聚集索引，使用B+Tree作为索引结构，数据文件是和（...
2018-09-23 09:49:21
298569
53
原创 实践中如何优化MySQL（精）
目录① SQL语句及索引的优化SQL语句的优化：1、尽量避免使用子查询2、避免函数索引3、用IN来替换OR4、LIKE前缀%号、双百分号、_下划线查询非索引列或*无法使用到索引，如果查询的是索引列则可以5、读取适当的记录LIMIT M,N，而不要读多余的记录6、避免数据类型不一致7、分组统计可以禁止排序sort，总和查询可以禁止排重用union all8、...
2018-09-23 09:45:45
49335
10
原创 drop、delete与truncate
三者的区别SQL中的drop、delete、truncate都表示删除，但是三者有一些差别 delete和truncate只删除表的数据不删除表的结构速度,一般来说: drop> truncate >deletedelete语句是dml,这个操作会放到rollback segement中,事务提交之后才生效;如果有相应的trigger,执行的时候将被触发.tru...
2018-09-23 09:37:48
1429
原创 存储过程
什么是存储过程存储过程是一些预编译的SQL语句。（类似于函数）更加直白的理解：存储过程可以说是一个记录集，它是由一些T-SQL语句组成的代码块，这些T-SQL语句代码像一个方法一样实现一些功能（对单表或多表的增删改查），然后再给这个代码块取一个名字，在用到这个功能的时候调用他就行了。优点：1）存储过程是预编译过的，执行效率高。 2）存储过程的代码直接存放于数据库中，通过存储过程...
2018-09-23 09:35:48
938
原创 MySQL数据库索引
目录索引是什么索引有哪些结构数据库有哪些索引唯一索引聚簇索引与非聚簇索引全文索引使用索引一定能提高查询性能吗？哪些情况下设置了索引但是无法使用哪些情况下需要设置索引、哪些情况下不需要什么情况下应该使用组合索引而非单独索引MySQL中索引是如何组织数据的存储的在MySQL 5.6中，对索引做了哪些优化？索引是什么索引是对数据库表中一个或...
2018-09-23 09:31:41
19124
3
原创 数据库范式
码:码中可以包含1到多个属性，码一确定，数据就确定主属性:包含在码中的每个属性非主属性:不包含在码中的属性完全函数依赖:F部分函数依赖:P(主属性至少两个，存在某一个主属性可以确定一到多个非主属性)传递函数依赖:T(至少存在三个属性)1NF:每个属性不可再分2NF:消除了非主属性对于码的部分函数依赖(码中的部分主属性能决定某个非主属性)，若主属性只有一个则肯定满足3...
2018-09-23 09:17:24
2367
转载 数据库ER图
ER图的实体（entity）即数据模型中的数据对象，例如人、学生、音乐都可以作为一个数据对象，用长方体来表示，每个实体都有自己的实体成员（entity member）或者说实体对象（entity instance），例如学生实体里包括张三、李四等，实体成员（entity member）不需要出现在ER图中。ER图的属性（attribute）即数据对象所具有的属性（所具有的列），例如学生具有姓名...
2018-09-22 09:25:33
119523
2
原创 计算机内存存取、磁盘存取原理、索引采用B+树缘由
主存存取原理 目前计算机使用的主存基本都是随机读写存储器（RAM），现代RAM的结构和存取原理比较复杂，这里抽象出一个十分简单的存取模型来说明RAM的工作原理。 从抽象角度看，主存是一系列的存储单元组成的矩阵，每个存储单元存储固定大小的数据。每个存储单元有唯一的地址，现代主存的编址规则比较复杂，这里将其简化成一个二维地址：通过一个行地址和一个列地址可以唯一定位到...
2018-09-22 09:21:56
2143
1
转载 数据传输方式（零拷贝）
在介绍零拷贝之前我想说下在计算机系统中数据传输的方式。早期阶段:分散连接，串行工作，程序查询。 在这个阶段，CPU就像个保姆一样，需要手把手的把数据从I/O接口从读出然后再送给主存。这个阶段具体流程是:CPU主动启动I/O设备 然后CPU一直问I/O设备老铁你准备好了吗，注意这里是一直询问。 如果I/O设备告诉了CPU说:我准备好了。CPU就从I/O接口中读数...
2018-09-22 09:06:19
7751
1
原创 什么是缓冲区溢出？有什么危害？原因是什么？
缓冲区溢出是指当计算机向缓冲区填充数据时超出了缓冲区本身的容量，溢出的数据覆盖在合法数据上。 危害有以下两点： 1、程序崩溃，导致拒绝服务 2、跳转并且执行一段恶意代码 原因：造成缓冲区溢出的主要原因是程序中没有仔细检查用户输入。 所谓缓冲区可以更抽象地理解为一段可读写的内存区域，缓冲区攻击的...
2018-09-22 09:03:48
55336
3
原创 页面置换算法
在地址映射过程中（虚拟内存机制），若在页面中发现所要访问的页面不在内存中，则产生缺页中断。当发生缺页中断时，如果操作系统内存中没有空闲页面，则操作系统必须在内存选择一个页面将其移出内存，以便为即将调入的页面让出空间。而用来选择淘汰哪一页的规则叫做页面置换算法。 1、最佳置换算法：只具有理论意义的算法，用来评价其他页面置换算法。置换策略是将当前页面中在未来最长时间内不会被访问的页...
2018-09-22 09:02:25
1010
原创 操作系统中的进程调度策略有哪几种
先来先服务调度算法：先来先服务(FCFS)调度算法是一种最简单的调度算法，该算法既可用于作业调度，也可用于进程调度。当在作业调度中采用该算法时，每次调度都是从后备作业队列中选择一个或多个最先进入该队列的作业，将它们调入内存，为它们分配资源、创建进程，然后放入就绪队列。在进程调度中采用FCFS算法时，则每次调度是从就绪队列中选择一个最先进入该队列的进程，为之分配处理机，使之投入运行。该进程一直运行到...
2018-09-22 09:00:39
50233
1
原创 虚拟内存/虚拟存储器VM
背景：如果存在一个程序，所需内存空间超过了计算机可以提供的实际内存，那么由于该程序无法装入内存所以也就无法运行。单纯的增加物理内存只能解决一部分问题，但是仍然会出现无法装入单个或者无法同时装入多个程序的问题。但是可以从逻辑的角度扩充内存容量，即可解决上述两种问题。基于局部性原理，在程序装入时，可以将程序的一部分装入内存，而将其余部分留在外存，就可以启动程序执行。在程序执行过程中，当所访问的信息...
2018-09-22 08:52:06
596
原创 内存泄露与内存溢出及其相关优化
基本介绍 内存溢出 out of memory，是指程序在申请内存时，没有足够的内存空间供其使用，出现out of memory；比如申请了一个integer,但给它存了long才能存下的数，那就是内存溢出。 内存泄露 memory leak，是指程序在申请内存后，无法释放已申请的内存空间，一次内存泄露危害可以忽略，但内存泄露堆积后果很严重，无论多少内存,迟早会...
2018-09-22 08:50:46
569
原创 连续内存分配与非连续内存分配
连续内存分配首次适配：空闲分区以地址递增的次序链接。分配内存时顺序查找，找到大小能满足要求的第一个空闲分区。 最优适配：空闲分区按容量递增形成分区链，找到第一个能满足要求的空闲分区。 最坏适配：空闲分区以容量递减的次序链接。找到第一个能满足要求的空闲分区，也就是挑选出最大的分区。 非连续内存分配一、分页式存储管理介绍： 用户程序逻辑地址空间->...
2018-09-22 08:45:03
11978
原创 总线锁、缓存锁、MESI
随着多核时代的到来，并发操作已经成了很正常的现象，操作系统必须要有一些机制和原语，以保证某些基本操作的原子性，比如处理器需要保证读一个字节或写一个字节是原子的，那么它是如何实现的呢?有两种机制：总线锁定和缓存一致性。 我们知道，CPU和物理内存之间的通信速度远慢于CPU的处理速度，所以CPU有自己的内部缓存，根据一些规则将内存中的数据读取到内部缓存中来，以加快频繁读取...
2018-09-22 08:29:53
17418
7
原创 什么是死锁、导致死锁的原因，活锁、饥饿又是什么？
死锁 是指两个或两个以上的进程（或线程）在执行过程中，因争夺资源而造成的一种互相等待的现象，若无外力作用，它们都将无法推进下去。此时称系统处于死锁状态或系统产生了死锁，这些永远在互相等待的进程称为死锁进程。 一个线程先获取from锁，另一个先获取to锁(在获取两个锁的代码之间可以加上sleep)死锁条件：有一个条件不成立，则不会产生死锁1.互斥等待（有锁...
2018-09-21 15:15:50
10154
原创 线程同步、通讯的方式有哪些？
线程同步互斥量(互斥锁/mutex)：采用互斥对象机制，只有拥有互斥对象的线程才有访问公共资源的权限。因为互斥对象只有一个，所以可以保证公共资源不会被多个线程同时访问。互斥对象和临界区(代码的一个区间)对象非常相似，只是其允许在进程间使用，而临界区只限制于同一进程的各个线程之间使用，但是更节省资源，更有效率。 信号量/semaphore：它允许同一时刻多个线程访问同一资源，但是需要控制同一时...
2018-09-21 14:58:37
1889
原创 进程同步、进程通信和进程状态
进程同步背景：多进程虽然提高了系统资源利用率和吞吐量，但是由于进程的异步性可能造成系统的混乱。进程同步的任务就是对多个相关进程在执行顺序上进行协调，使并发执行的多个进程之间可以有效的共享资源和相互合作，保证程序执行的可再现性。1、信号量（用于互斥）： 用于进程间传递信号的一个整数值。在信号量上只有三种操作可以进行：初始化，P操作(-)和V操作(+)，这三种操作都是原...
2018-09-21 14:47:03
1004
转载 操作系统中的句柄是什么？
1.这里将句柄所能标识的所有东西（如窗口、文件、画笔等）统称为“对象”。2.图中一个小横框表示一定大小的内存区域，并不代表一个字节，如标有0X00000AC6的横框表示4个字节。 程序运行到某时刻的内存快照 程序往后运行到另一时刻时的内存快照 Windows是一个以虚拟内存为基础的操作系统，很多时候，进程的代码和数据并不全部装入内存，进程的某一段装...
2018-09-21 11:22:13
7150
3
原创 用户态与内核态
当程序运行在3级特权级上时，就可以称之为运行在用户态，因为这是最低特权级，是普通的用户进程运行的特权级，大部分用户直接面对的程序都是运行在用户态；反之，当程序运行在3级特权级下时，就可以称之为运行在内核态。虽然用户态下和内核态下工作的程序有很多差别，但最重要的差别就在于特权级的不同，即权力的不同。运行在用户态下的程序不能直接访问操作系统内核数据结构和程序。当我们在系统中执行一个程序时，...
2018-09-21 11:17:31
2441
原创 进程、线程、协程
进程是执行着的应用程序，而线程是进程内部的一个执行序列。一个进程可以有多个线程。线程又叫做轻量级进程。 进程是让操作系统的伪并发性成为可能线程是让进程里面内部子任务的并发成为可能最终目标是提高cpu的利用率 进程是系统分配的最小单元，线程是cpu调度的最小单元进程是具有一定功能的程序关于某个数据集合上的一次运行活动，进程是系统进行资源调度和分配的一个独立单位。线程是...
2018-09-21 11:15:21
454
原创 同步与异步、阻塞与非阻塞、操作系统的IO模型
同步和异步关注的是消息通信机制 (synchronous communication/asynchronous communication)同步请求，A调用B，B的处理是同步的，在处理完之前他不会通知A，只有处理完之后才会明确的通知A。异步请求，A调用B，B的处理是异步的，B在接到请求后先告诉A我已经接到请求了，然后异步去处理，处理完之后通过回调等方式再通知A。同步和异步最大的区别就是...
2018-09-21 11:13:54
1977
2
原创 计算机内存模型
内存模型，英文名Memory Model，他是一个很老的老古董了。他是与计算机硬件有关的一个概念。CPU和缓存一致性随着CPU技术的发展，CPU的执行速度越来越快。而由于内存的技术并没有太大的变化，所以从内存中读取和写入数据的过程和CPU的执行速度比起来差距就会越来越大,这就导致CPU每次操作内存都要耗费很多等待时间。所以，人们想出来了一个好的办法，就是在CPU和内存之间增加高速缓存。...
2018-09-21 11:12:19
2675
原创 OAuth2.0
OAuth是一个关于授权（authorization）的开放网络标准，在全世界得到广泛应用，目前的版本是2.0版。 OAuth是为了解决用户将账户授权给其他应用的问题，比如“使用qq登录”，如果我们对每一个应用都给予qq账户与密码，那么将没有安全性可言，一旦一个第三方应用被破解，我们的密码也随着泄露，而使用Oauth授权可以让应用仅仅获得我们qq的一些授权信息，但并不是所有的权限...
2018-09-21 09:08:25
280
Java JUC包 思维导图总结2
2019-04-28
Java JUC包 思维导图总结1
2019-03-25
java多线程 思维导图（精）
2018-12-09
深入理解Java虚拟机（4-13章）
2018-09-24
深入理解Java虚拟机1-3章
2018-09-24
计算机网络体系思维导图
2018-09-21
Xmind8_pro 安装包+破解文件Crack+破解教程
2018-05-08
51单片机的DHT11温湿度警报与1302万年历可调时带闹钟与超声波测距1602显示
2018-01-10
Java JDK API 1.8 chm文档 中文+英文版
2017-12-13
计算机网络 自顶向下 第六版 中文版
2017-11-19
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人