其他
Mr_Faker
这个作者很懒,什么都没留下…
展开
-
I/O多路复用
1.简介希望通过这篇文章,可以回答以下几个问题?为什么需要IO多路复用? 什么是IO多路复用机制? IO多路复用的机制该怎么使用? epoll比select/poll相比,优势在哪里?在了解I/O多路复用之前,先来了解流的概念。1.1流的概念一个流可以文件、socket、pipe等可以进行IO操作的内核对象。不管是文件,还是套接字,还是管道,我们都可以把他们看作流。从流...转载 2018-07-08 15:36:53 · 153 阅读 · 0 评论 -
Linux硬链接和软链接
一、硬链接 硬链接有称实际链接,是指通过索引节点来进行链接,在Linux中,所有节点都会有一个编号,称为inode,多个文件名指向同一个索引节点是被允许的,这种链接被称为硬链接。硬链接的作用是允许一个文件拥有多个有效的文件名。这样用户就可以简历硬链接指向同一个文件,删除一个链接并不会影响索引节点本身和其他链接。只有最后一个链接被删除时,文件的数据块及目录的链接才会被释放。也就是说...原创 2018-07-05 19:46:48 · 133 阅读 · 0 评论 -
布隆过滤器
阅读数:330什么情况下需要布隆过滤器?先来看几个比较常见的例子字处理软件中,需要检查一个英语单词是否拼写正确 在 FBI,一个嫌疑人的名字是否已经在嫌疑名单上 在网络爬虫里,一个网址是否被访问过 yahoo, gmail等邮箱垃圾邮件过滤功能这几个例子有一个共同的特点: 如何判断一个元素是否存在一个集合中?常规思路数组 链表 树、平衡二叉树、Trie Map (...转载 2018-07-05 12:00:23 · 126 阅读 · 0 评论 -
Java Stack的详细实现分析
简介 我们最常用的数据结构之一大概就是stack了。在实际的程序执行,方法调用的过程中都离不开stack。那么,在一个成熟的类库里面,它的实现是怎么样的呢?也许平时我们实践的时候也会尝试着去写一个stack的实现玩玩。这里,我们就仔细的分析一下jdk里的详细实现。Stack 如果我们去查jdk的文档,我们会发现stack是在Java.util这个包里。它对应的一个大致的类关...转载 2018-07-05 10:34:23 · 11838 阅读 · 0 评论 -
单点登录注销
一、单系统登录机制1、http无状态协议 web应用采用browser/server架构,http作为通信协议。http是无状态协议,浏览器的每一次请求,服务器会独立处理,不与之前或之后的请求产生关联,这个过程用下图说明,三次请求/响应对之间没有任何联系 但这也同时意味着,任何用户都能通过浏览器访问服务器资源,如果想保护服务器的某些资源,必须限制浏览器请求;要限制浏览器请求,必...转载 2018-07-01 21:20:32 · 2875 阅读 · 0 评论 -
面经总结解答
· · 有用过索引嘛,索引底层实现,B树与B+树区别索引有:聚集索引(平衡搜索树)、辅助索引(非聚集索引)、全文索引(倒排索引)聚集索引和辅助索引:1、用的都是B+树2、聚集索引节点保存主键及所有列数据、非聚集索引叶子节点保存索引主键、数据行指针红黑树: 是一种自平衡二叉查找树 B树:B树为多路搜索树,所有关键字(叶子节点)出现在最后一层B-树:B-树为多路平衡...原创 2018-06-28 20:04:39 · 173 阅读 · 0 评论 -
动态规划算法求最长回文子串
回文串就是正着读和反着读一样的字符串,如“abba”,"abcba",最长回文子串是字符串的子串中最长的属于回文串的子串。如字符串"abbaabccba"的最长回文子串为"abccba",本文采用动态规划算法来查找最长回文子串,算法时间复杂度为O(n²)。设状态dp[j][i]表示索引j到索引i的子串是否是回文串。则易得转移方程如下:则dp[j][i]为true时表示索引j到索引i形成的子...转载 2018-06-25 19:22:57 · 212 阅读 · 0 评论 -
项目名上有叉号,但是项目不报错解决方案
遇到问题可以查看Problem中的错误信息提示一、异常信息:导入maven工程后,出现如下错误:Project configuration is not up-to-date with pom.xml. Run project configuration update rdc line 1 Maven Configuration Problem 二、解...原创 2019-01-03 16:07:20 · 955 阅读 · 0 评论 -
GIt使用总结
1、 拉取代码git clone ssh://git@g.hz.XXX.com:22222/goods-record-system.git2、创建本地分支git branch feature_goods-record-system_0314_wjjIDEA上右下方NEW BRANCH直接创建3、查看本地分支git branch4、查看远程分支git b...原创 2019-04-03 10:30:48 · 642 阅读 · 0 评论