2016年03月_messiran10

转载内部碎片和外部碎片

内存碎片分为内部碎片和外部碎片。内部碎片：内部碎片就是已经被分配出去（能明确指出属于哪个进程）却不能被利用的内存空间；内部碎片是处于区域内部或页面内部的存储块。占有这些区域或页面的进程并不使用这个存储块。而在进程占有这块存储块时，系统无法利用它。直到进程释放它，或进程结束时，系统才有可能利用这个存储块。为了有效的利用内存，使内存产生更少的碎片

2016-03-31 14:10:05 1291

转载 TCP连接的建立与关闭

建立TCP需要三次握手才能建立，而断开连接则需要四次握手。整个过程如下图所示：先来看看如何建立连接的。首先Client端发送连接请求报文，Server段接受连接后回复ACK报文，并为这次连接分配资源。Client端接收到ACK报文后也向Server段发生ACK报文，并分配资源，这样TCP连接就建立了。那如何断开连接呢？简单的过程如下：

2016-03-31 11:17:08 358

转载操作系统的内存分配

首先看一下“基本的存储分配方式”种类： 1. 离散分配方式的出现　　由于连续分配方式会形成许多内存碎片，虽可通过“紧凑”功能将碎片合并，但会付出很大开销。于是出现离散分配方式：将一个进程直接分散地装入到许多不相邻的内存分区中。下面主要介绍“离散分配”三种方式的基本原理以及步骤：2.

2016-03-30 16:27:50 1204

转载操作系统内存管理

一、虚拟内存术语虚拟内存在存储分配机制中，尽管备用地址是主内存的一部分，它也可以被寻址。程序引用内存使用的地址与内存系统用于识别的物理地址是不同的，程序生成的地址会自动转化为机器地址。虚拟存储的大小受计算机系统寻址机制和可用的备用内存量的限

2016-03-27 14:54:51 521

转载操作系统内存页面置换算法

固定的为进程分配3个页框，驻留集大小固定，进程的执行需要访问5个不同的页，运行该进程需要访问的页地址顺序为： 2 3 2 1 5 2 4 5 3 2 5 2一、 OPT（最佳页面置换算法）该算法选择置换下次访问距当前时间最长的那些页，可以看出该算法可以导致最少的缺页中断，但它要求操作系统能够预知未来的时间，这是不可能实现的，但是该算法可以作为一种标准来衡量其他算

2016-03-27 14:53:43 2705

平衡二叉树（Balanced Binary Tree）是二叉查找树的一个进化体，也是第一个引入平衡概念的二叉树。1962年，G.M. Adelson-Velsky 和 E.M. Landis发明了这棵树，所以它又叫AVL树。平衡二叉树要求对于每一个节点来说，它的左右子树的高度之差不能超过1，如果插入或者删除一个节点使得高度之差大于1，就要进行节点之间的旋转，将二叉树重新维持在一个平衡状态。这个方案

2016-03-25 20:18:56 331

原创【Leetcode】之 Reverse Words in a String

一.问题描述Given an input string, reverse the string word by word.For example, Given s = “the sky is blue”, return “blue is sky the”.二.我的解题思路java的String类提供了较为丰富的方法，因此直接使用java的方法就可以较好的解决这个问题，如下：public clas

2016-03-21 13:56:38 317

原创【Hadoop学习】之Mahout

Mahout 是一个很强大的数据挖掘工具，是一个分布式机器学习算法的集合，也是apache的重点项目。Mahout最大的优点就是基于hadoop实现，把很多以前运行于单机上的算法，转化为了MapReduce模式，这样大大提升了算法可处理的数据量和处理性能。对机器学习算法的分布式实现比较感兴趣，后续准备深入学习下Mahout这个项目。今天主要是把基本的环境给搭建起来了，然后跑了一个demo主要是参照

2016-03-17 20:36:16 1013

原创【Hadoop学习】之Map-Reduce（一）

前言：之前已经基本熟悉了常用的机器学习算法，现在开始学习Hadoop/Spark这些分布式的框架。目前Spark的发展态势比较好，但是Spark也是基于Hadoop的分布式文件系统（hdfs）实现的。所以准备先好好学学hadoop，再去学习Spark。网上关于MapReduce的介绍资料很多。我理解的MapReduce就是分治思想的工程实现，利用MapReduce思想可以对大数据集进行并行处理。但是

2016-03-16 21:36:08 422

原创【Hadoop源码学习】之hdfs（一）

前言：之前已经基本熟悉了常用的机器学习算法，现在开始学习Hadoop/Spark这些分布式的框架。目前Spark的发展态势比较好，但是Spark也是基于Hadoop的分布式文件系统（hdfs）实现的。所以准备先好好学学hadoop，再去学习Spark。Hdfs的框架参见http://www.cnblogs.com/laov/p/3434917.htmlHdfs提供了一些JAVA API供用户使用，因

2016-03-14 23:29:10 551

原创【Leetcode】之Maximum Product Subarray

一.问题描述Find the contiguous subarray within an array (containing at least one number) which has the largest product.For example, given the array [2,3,-2,4], the contiguous subarray [2,3] has the largest

2016-03-14 17:30:18 316

原创【Leetcode】之Find Minimum in Rotated Sorted Array

一.问题描述Suppose a sorted array is rotated at some pivot unknown to you beforehand.(i.e., 0 1 2 4 5 6 7 might become 4 5 6 7 0 1 2).Find the minimum element.You may assume no duplicate exists in the array

2016-03-13 15:20:10 326

原创【机器学习算法】之logistic回归

为了加深对机器学习算法的理解，以及熟悉python,pandas,scikit-learn。现在自己实现一下主要的机器学习算法，程序记录如下：logistic回归算法的实现程序：from numpy import *from sklearn import preprocessing from sklearn import cross_validation def load_data_set(

2016-03-05 15:27:08 774

原创【机器学习算法】之朴素贝叶斯的实现

为了加深对机器学习算法的理解，以及熟悉python,pandas,scikit-learn。现在自己实现一下主要的机器学习算法，程序记录如下：决策树类的实现程序：from numpy import *def loadDataSet(): postingList=[['my', 'dog', 'has', 'flea', 'problems', 'help', 'please'],

2016-03-05 11:22:51 533

messiran10的专栏