Spground

2017年11月19日

摘要：堆和堆的应用堆排序和优先队列堆堆的应用堆排序堆的应用优先队列堆的应用海量实数中一亿级别以上找到TopK一万级别以下的数集合总结 references 堆和堆的应用：堆排序和优先队列 1.堆堆(Heap)是一种重要的数据结构，是实现优先队列(Priority Queues) 首选的数据结构阅读全文

posted @ 2017-11-19 11:57 Spground 阅读(299) 评论(0) 推荐(0) 编辑

TCP中的NO_DELAY

摘要： TCP中的NO_DELAY TCP网络优化的两种机制 write-write-read模式带来的问题 TCP NO_DELAY选项 TCP CORK选项 TCP中的NO_DELAY 1.TCP网络优化的两种机制 TCP（Transmission Control Protocol 传输控制协议）是一种阅读全文

posted @ 2017-11-19 11:11 Spground 阅读(861) 评论(0) 推荐(1) 编辑

IO模型

摘要： IO复用 IO模型 1 阻塞IO 2 非阻塞IO 3 IO复用 4 信号驱动IO 5 异步IO 6 同步IO与异步IO 7 5种IO模型的Java示例总结 References 1. IO复用进程需要这样一种功能：内核一旦发现进程指定的一个或多个IO条件（事件）就绪（输入准备好被读取或者输出准备阅读全文

posted @ 2017-11-19 11:06 Spground 阅读(139) 评论(0) 推荐(0) 编辑

2017年11月18日

虚拟IP与ARP协议

摘要：虚拟IP与ARP协议虚拟IP ARP协议 1 ARP协议 2 ARP缓存虚拟IP与ARP协议虚拟IP与ARP协议 1.虚拟IP 虚拟IP（Virtual IP Address），是一种不与特定计算机或者特定计算机网卡相对应的IP地址。所有发往这个IP地址的数据包最后都会经过真实的网卡到达目的主阅读全文

posted @ 2017-11-18 17:23 Spground 阅读(1325) 评论(0) 推荐(0) 编辑

2017年11月13日

Java动态代理简述

摘要： Java动态代理简述一、代理简介代理一词含义十分宽泛，例如金融领域的股票发行代理、营销领域的销售代理、以及计算机领域中的代理设计模式等。尽管代理一词被使用的领域如此广泛，但是代理一词的大致的抽象含义是相似的或者说是相同的。代理是一个被委托人委托其执行如下活动：参加活动、行驶权力、执行任务等。这样阅读全文

posted @ 2017-11-13 20:42 Spground 阅读(194) 评论(0) 推荐(0) 编辑

2016年10月23日

Collections类中常用算法之Rotate

摘要： Collections类中常用算法之Rotate Collections类中常用算法之Rotate Collections类简介 Rotate方法使用 Rotate方法源码分析小结 Collections类简介 Collections类是java集合框架的一个类，其主要是一些通用的作用于Colle 阅读全文

posted @ 2016-10-23 14:26 Spground 阅读(310) 评论(0) 推荐(0) 编辑

2016年9月30日

常用排序算法--合并排序和快速排序

摘要：常用排序算法——合并排序常用排序算法合并排序分治合并排序和快速排序快速排序的递归实现合并排序的递归实现合并排序的非递归实现分治分治(Divide and Conquer)是一场常见的算法策略。分治策略的基本思想就是对于一个问题规模为N的问题，将其划分为规模足够小的K个子问题，子问题由阅读全文

posted @ 2016-09-30 16:42 Spground 阅读(347) 评论(0) 推荐(0) 编辑

2016年9月23日

常用排序算法--冒泡排序及改进和插入排序时间复杂度分析

摘要：常用排序算法–冒泡排序及改进和插入排序时间复杂度分析常用排序算法冒泡排序及改进和插入排序时间复杂度分析排序及常见排序算法插入排序时间复杂度分析冒泡排序冒泡排序的改进改进版本1 改进版本2 总结排序及常见排序算法排序是计算机内经常进行的一种操作，其目的是将一组“无序”的记录序列调整为“ 阅读全文

posted @ 2016-09-23 19:28 Spground 阅读(1102) 评论(0) 推荐(0) 编辑

2016年9月16日

常用数据结构图--拓扑排序

摘要：常用数据结构图–拓扑排序常用数据结构图拓扑排序图图的存储拓扑排序代码示例图在数学中，一个图（Graph）是表示物件与物件之间的关系的数学对象，是图论的基本研究对象。图是十分重要的数据结构，常常被应用于实际生活的应用之中。生活中常见的问题例如交通路线图、任务指定分配、工期计算、航空网络阅读全文

posted @ 2016-09-16 15:24 Spground 阅读(269) 评论(0) 推荐(0) 编辑

2016年9月13日

常用数据结构栈的应用—-表达式求值

摘要：常用数据结构栈的应用—-表达式求值常用数据结构栈的应用-表达式求值栈表达式求值后缀表达式求值中缀表达式转后缀表达式代码示例栈栈是常用的数据结构，栈又称堆栈，是一种受限的线性表。其限制是允许在表中的一端进行插入和删除元素。栈中的元素符合后进先出（FILO）的性质。允许插入和删除元素的一阅读全文

posted @ 2016-09-13 11:53 Spground 阅读(712) 评论(0) 推荐(0) 编辑

https://github.com/Spground

公告