2015年04月_siwluxuefeng

12月 11月 08月 06月 05月 04月 03月

转载 java socket

转载：http://www.cnblogs.com/linzheng/archive/2011/01/23/1942328.html一，网络编程中两个主要的问题一个是如何准确的定位网络上一台或多台主机，另一个就是找到主机后如何可靠高效的进行数据传输。在TCP/IP协议中IP层主要负责网络主机的定位，数据传输的路由，由IP地址可以唯一地确定Internet上的一台主机。而TCP层则提

2015-04-23 17:32:39 393

转载 java输入流输出流

转载：http://blog.csdn.net/hguisu/article/details/74181611.什么是IO Java中I/O操作主要是指使用Java进行输入，输出操作. Java所有的I/O机制都是基于数据流进行输入输出，这些数据流表示了字符或者字节数据的流动序列。Java的I/O流提供了读写数据的标准方法。任何Java中表示数据源的对象都会提供以

2015-04-23 17:14:35 639

转载八大排序算法

出处：http://blog.csdn.net/hguisu/article/details/7776068算法mergepivot存储exchange目录(?)[+]概述排序有内部排序和外部排序，内部排序是数据记录在内存中进行排序，而外部排序是因排序的数据很大，一次不能容纳全部的排序记录，在排序过程中需要访问外存。我们这里说说八大排序就

2015-04-23 15:33:19 531

转载 Java中的List Set Map

转载：http://blog.csdn.net/hguisu/article/details/7644395Map List Set等集合类：一、概述在JAVA的util包中有两个所有集合的父接口Collection和Map,它们的父子关系：+Collection 这个接口extends自 --java.lang.Iterable接口 ├+Lis

2015-04-23 15:09:28 702

转载杨氏矩阵查找，倒排索引关键词Hash不重复编码实践(转自July)

第二十三、四章：杨氏矩阵查找，倒排索引关键词Hash不重复编码实践作者：July、yansha。编程艺术室出品。出处：结构之法算法之道。前言本文阐述两个问题，第二十三章是杨氏矩阵查找问题，第二十四章是有关倒排索引中关键词Hash编码的问题，主要要解决不重复以及追加的功能，同时也是经典算法研究系列十一、从头到尾彻底解析Hash表算法之续

2015-04-22 20:19:38 1435

转载教你如何迅速秒杀掉：99%的海量数据处理面试题（转自July）

教你如何迅速秒杀掉：99%的海量数据处理面试题作者：July出处：结构之法算法之道blog前言一般而言，标题含有“秒杀”，“99%”，“史上最全/最强”等词汇的往往都脱不了哗众取宠之嫌，但进一步来讲，如果读者读罢此文，却无任何收获，那么，我也甘愿背负这样的罪名，:-)，同时，此文可以看做是对这篇文章：十道海量数据处理面试题与十个方法大总结的

2015-04-22 19:18:27 803

转载从B 树、B+ 树、B* 树谈到R 树

作者：July、weedge、Frankie。编程艺术室出品。说明：本文从B树开始谈起，然后论述B+树、B*树，最后谈到R 树。其中B树、B+树及B*树部分由weedge完成，R 树部分由Frankie完成，全文最终由July统稿修订完成。出处：http://blog.csdn.net/v_JULY_v 。第一节、B树、B+树、B*树1.前言：动态查找树主要有：二叉查找树

2015-04-22 16:00:26 647

转载 Hash 表算法

十一、从头到尾彻底解析Hash 表算法作者：July、wuliming、pkuoliver 出处：http://blog.csdn.net/v_JULY_v。说明：本文分为三部分内容，第一部分为一道百度面试题Top K算法的详解；第二部分为关于Hash表算法的详细阐述；第三部分为打造一个最快的Hash表算法。------------------------

2015-04-20 19:58:17 428

原创你为什么发怒？为什么垂头丧气？

你为什么发怒？你为什么垂头丧气？你若做得好，岂不也可仰起头来？你若做得不好，罪恶就潜伏在你的门前，企图对付你，但你应制服它。（来自圣经）

2015-04-20 19:47:12 577

转载动态规划

通过金矿模型介绍动态规划点击下载01背包测试数据.rar 对于动态规划，每个刚接触的人都需要一段时间来理解，特别是第一次接触的时候总是想不通为什么这种方法可行，这篇文章就是为了帮助大家理解动态规划，并通过讲解基本的01背包问题来引导读者如何去思考动态规划。本文力求通俗易懂，无异性，不让读者感到迷惑，引导读者去思考，所以如果你在阅读中发现有不通

2015-04-13 13:33:32 473

转载红黑树

转载：http://www.cnblogs.com/biyeymyhjob/archive/2012/07/29/2613401.html本文主要来源于维基百科以及笔者对原文一些说法语句进行了调整，增加笔者的一些理解 1.红黑树概览红黑树是一种很有意思的平衡检索树。它的统计性能要好于平衡二叉树，因此，红黑树在很多地方都有应用。在C++ STL中，很多部分(目前

2015-04-13 11:00:39 581

转载平衡二叉树（AVL树）小结

转载：http://www.cnblogs.com/biyeymyhjob/archive/2012/07/24/2606718.html 一、定义概览AVL树是最先发明的自平衡二叉查找树。在AVL树中任何节点的两个子树的高度最大差别为一，所以它也被称为高度平衡树。查找、插入和删除在平均和最坏情况下都是O（log n）。增加和删除可能需要通过一次或多次树旋转来重新平衡这个树。

2015-04-13 10:51:12 739

转载 B+树与B*树小结

转载：http://www.cnblogs.com/biyeymyhjob/archive/2012/07/25/2608880.html一、B+树1.B+树定义与特性B+树是B-树的变体，也是一种多路搜索树：其定义基本与B-树同，除了:1).非叶子结点的子树指针与关键字个数相同；2).非叶子结点的子树指针P[i]，指向关键字值属于[K[i], K[i+1])的子树

2015-04-13 10:46:00 504

转载 B-树小结汇总

转载：http://www.cnblogs.com/biyeymyhjob/archive/2012/07/25/2608412.html 本文很多内容均来源于网络，经过修改，因来源众多，不一一指出当查找的文件较大，且存放在磁盘等直接存取设备中时，为了减少查找过程中对磁盘的读写次数，提高查找效率，基于直接存取设备的读写操作以"页"为单位的特征。　1972年R.Bayer

2015-04-13 10:37:24 708