<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[ketonfly的专栏]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/ketonfly</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; ketonfly]]></copyright><item><title><![CDATA[求二进制数中1的个数]]></title><link>https://blog.youkuaiyun.com/ketonfly/article/details/39924933</link><guid>https://blog.youkuaiyun.com/ketonfly/article/details/39924933</guid><author>ketonfly</author><pubDate>Thu, 09 Oct 2014 09:18:56 +0800</pubDate><description><![CDATA[http://www.cnblogs.com/graphics/archive/2010/06/21/1752421.html]]></description><category></category></item><item><title><![CDATA[不可变类]]></title><link>https://blog.youkuaiyun.com/ketonfly/article/details/39924681</link><guid>https://blog.youkuaiyun.com/ketonfly/article/details/39924681</guid><author>ketonfly</author><pubDate>Thu, 09 Oct 2014 09:03:19 +0800</pubDate><description><![CDATA[1. 不可变类：

创建该类的实例后，该实例的属性是不可改变的，java提供的包装类和java.lang.String类都是不可变类。当创建它们的实例后，其实例的属性是不可改变的。

                    例如：Double d = new Double(2.3);

                                String str = new S]]></description><category></category></item><item><title><![CDATA[在你往浏览器中输入一个URL后都发生了什么]]></title><link>https://blog.youkuaiyun.com/ketonfly/article/details/39899237</link><guid>https://blog.youkuaiyun.com/ketonfly/article/details/39899237</guid><author>ketonfly</author><pubDate>Wed, 08 Oct 2014 21:02:28 +0800</pubDate><description><![CDATA[题目

一步一步解释一下，在你往浏览器中输入一个URL后都发生了什么，要尽可能详细。

解答

这道题目没有所谓的完全的正确答案，这个题目可以让你在任意的一个点深入下去， 只要你对这个点是熟悉的。以下是一个大概流程：

浏览器向DNS服务器查找输入URL对应的IP地址。DNS服务器返回网站的IP地址。浏览器根据IP地址与目标web服务器在80端口上建立TCP连接浏览器获取请求页面的]]></description><category></category></item><item><title><![CDATA[当你输入一个网址的时候，实际会发生什么?]]></title><link>https://blog.youkuaiyun.com/ketonfly/article/details/39899187</link><guid>https://blog.youkuaiyun.com/ketonfly/article/details/39899187</guid><author>ketonfly</author><pubDate>Wed, 08 Oct 2014 21:00:28 +0800</pubDate><description><![CDATA[原文:http://igoro.com/archive/what-really-happens-when-you-navigate-to-a-url/  


作为一个软件开发者，你一定会对网络应用如何工作有一个完整的层次化的认知，同样这里也包括这些应用所用到的技术：像浏览器，HTTP，HTML，网络服务器，需求处理等等。

本文将更深入的研究当你输入一个网址的时候，后台到底发生了一件件]]></description><category></category></item><item><title><![CDATA[查找兄弟单词]]></title><link>https://blog.youkuaiyun.com/ketonfly/article/details/39897029</link><guid>https://blog.youkuaiyun.com/ketonfly/article/details/39897029</guid><author>ketonfly</author><pubDate>Wed, 08 Oct 2014 18:55:11 +0800</pubDate><description><![CDATA[问题：

给定一个单词a，如果通过交换单词中字母的顺序可以得到另外的单词b，那么定义b是a的兄弟单词，例如单词army和mary互为兄弟单词。现在给定一个字典，用户输入一个单词，如何根据字典找出这个单词有哪些兄弟单词？要求时间和空间效率尽可能的高。

 

解法一：

使用hash_map和链表。 
首先定义一个key，使得兄弟单词有相同的key，不是兄弟的单词有不同的key。例]]></description><category></category></item><item><title><![CDATA[多线程还是多进程的选择及区别]]></title><link>https://blog.youkuaiyun.com/ketonfly/article/details/39896815</link><guid>https://blog.youkuaiyun.com/ketonfly/article/details/39896815</guid><author>ketonfly</author><pubDate>Wed, 08 Oct 2014 18:21:02 +0800</pubDate><description><![CDATA[http://blog.youkuaiyun.com/lishenglong666/article/details/8557215 





鱼还是熊掌：浅谈多进程多线程的选择

关于多进程和多线程，教科书上最经典的一句话是“进程是资源分配的最小单位，线程是CPU调度的最小单位”，这句话应付考试基本上够了，但如果在工作中遇到类似的选择问题，那就没有这么简单了，选的不好，会让你深受其害。
]]></description><category></category></item><item><title><![CDATA[ubuntu下的unix2dos和dos2unix]]></title><link>https://blog.youkuaiyun.com/ketonfly/article/details/39669009</link><guid>https://blog.youkuaiyun.com/ketonfly/article/details/39669009</guid><author>ketonfly</author><pubDate>Mon, 29 Sep 2014 14:11:14 +0800</pubDate><description><![CDATA[Ubuntu下默认没有安装dos2unix工具，而且也没有一个叫这个名字的工具

（我在solaris里用过dos2unix，不知道为啥Ubuntu没有）。但是有一个替代工具——tofrodos , 下面就说一下它的安装和使用。
当然还是apt安装啦。

（1）安装tofrodos
sudo apt-get install tofrodos 
实际上它安装了两个工具：todos（相当]]></description><category></category></item><item><title><![CDATA[搜集2015百度笔试题]]></title><link>https://blog.youkuaiyun.com/ketonfly/article/details/39580963</link><guid>https://blog.youkuaiyun.com/ketonfly/article/details/39580963</guid><author>ketonfly</author><pubDate>Fri, 26 Sep 2014 16:14:46 +0800</pubDate><description><![CDATA[操作系统内存淘汰算法


① 先进先出算法(FIFO)；]]></description><category></category></item><item><title><![CDATA[TCP的三次握手(建立连接）和四次挥手(关闭连接）]]></title><link>https://blog.youkuaiyun.com/ketonfly/article/details/39580839</link><guid>https://blog.youkuaiyun.com/ketonfly/article/details/39580839</guid><author>ketonfly</author><pubDate>Fri, 26 Sep 2014 15:14:00 +0800</pubDate><description><![CDATA[建立连接： 
理解：窗口和滑动窗口
TCP的流量控制


TCP使用窗口机制进行流量控制

什么是窗口？

连接建立时，各端分配一块缓冲区用来存储接收的数据，并将缓冲区的尺寸发送给另一端

接收方发送的确认信息中包含了自己剩余的缓冲区尺寸

剩余缓冲区空间的数量叫做窗口

2. TCP的流控过程（滑动窗口）



TCP(Transmission Control ]]></description><category></category></item><item><title><![CDATA[fork进程与缓存]]></title><link>https://blog.youkuaiyun.com/ketonfly/article/details/39438929</link><guid>https://blog.youkuaiyun.com/ketonfly/article/details/39438929</guid><author>ketonfly</author><pubDate>Sun, 21 Sep 2014 00:12:30 +0800</pubDate><description><![CDATA[题目描述：

请问下面的两个程序各一共输出多少个“-”？


#include 
#include 
#include 

int main(void)
{
    int i;
    for(i=0; i2; i++)
    {
       fork();
       printf("-");
    }

    return 0;
}



 


#incl]]></description><category></category></item><item><title><![CDATA[Linux写时拷贝技术(copy-on-write)]]></title><link>https://blog.youkuaiyun.com/ketonfly/article/details/39438119</link><guid>https://blog.youkuaiyun.com/ketonfly/article/details/39438119</guid><author>ketonfly</author><pubDate>Sat, 20 Sep 2014 23:59:47 +0800</pubDate><description><![CDATA[COW技术初窥：

      在Linux程序中，fork（）会产生一个和父进程完全相同的子进程，但子进程在此后多会exec系统调用，出于效率考虑，linux中引入了“写时复制“技术，也就是只有进程空间的各段的内容要发生变化时，才会将父进程的内容复制一份给子进程。

      那么子进程的物理空间没有代码，怎么去取指令执行exec系统调用呢？

      在fork之后exec之]]></description><category></category></item><item><title><![CDATA[Redis，Memcache的区别]]></title><link>https://blog.youkuaiyun.com/ketonfly/article/details/39434819</link><guid>https://blog.youkuaiyun.com/ketonfly/article/details/39434819</guid><author>ketonfly</author><pubDate>Sat, 20 Sep 2014 22:55:05 +0800</pubDate><description><![CDATA[现在新浪微博大规模的都是基于redis来架构的。
redis和memecache的不同在于：
1、存储方式：
memecache 把数据全部存在内存之中，断电后会挂掉，数据不能超过内存大小
redis有部份存在硬盘上，这样能保证数据的持久性。
2、数据支持类型：
redis在数据支持上要比memecache多的多。
3、使用底层模型不同：
新版本的redis直接自己构建了VM 机制]]></description><category></category></item><item><title><![CDATA[深入浅出JMS（一）——JMS简介]]></title><link>https://blog.youkuaiyun.com/ketonfly/article/details/39433901</link><guid>https://blog.youkuaiyun.com/ketonfly/article/details/39433901</guid><author>ketonfly</author><pubDate>Sat, 20 Sep 2014 18:54:50 +0800</pubDate><description><![CDATA[如果手机只能进行实时通话，没有留言和短信功能会怎么样？一个电话打过来，正好没有来得及接上，那么这个电话要传递的信息肯定就收不到了。为什么不能先将信息存下来，当用户需要查看信息的时候再去获得信息呢？伴随着这个疑惑，短息和留言应运而生，无论手机是否开机、是否未及时接到，我们都能得到其中的信息。JMS提供了类似这样的功能，本章我们将系统的学习JMS中的相关重要内容。



      Ø 掌握J]]></description><category></category></item><item><title><![CDATA[JAVA并发编程学习笔记之synchronized]]></title><link>https://blog.youkuaiyun.com/ketonfly/article/details/39430135</link><guid>https://blog.youkuaiyun.com/ketonfly/article/details/39430135</guid><author>ketonfly</author><pubDate>Sat, 20 Sep 2014 10:46:16 +0800</pubDate><description><![CDATA[监视器
java中同步是通过监视器模型来实现的，JAVA中的监视器实际是一个代码块，这段代码块同一时刻只允许被一个线程执行。线程要想执行这段代码块的唯一方式是获得监视器。
监视器有两种同步方式：互斥与协作。多线程环境下线程之间如果需要共享数据，需要解决互斥访问数据的问题，监视器可以确保监视器上的数据在同一时刻只会有一个线程在访问。什么时候需要协作？比如：一个线程向缓冲区写数据，另一个线程从缓冲]]></description><category></category></item><item><title><![CDATA[使用RINGCACHE提高CASSANDRA读写效率]]></title><link>https://blog.youkuaiyun.com/ketonfly/article/details/39429947</link><guid>https://blog.youkuaiyun.com/ketonfly/article/details/39429947</guid><author>ketonfly</author><pubDate>Sat, 20 Sep 2014 10:27:53 +0800</pubDate><description><![CDATA[为什么要使用RINGCACHE
Cassandra的内部读写流程大概是这样的：
1 Client端先随机找到Cassandra集群中的一台机器，然后将查询请求发送给这台Cassandra机器。
2 接收到查询请求的Cassandra机器会判断需要查询的数据是否在本机中：如果在本机中，直接查询；如果不在本机中，将请求转发给另外一台机器来查询，并等待另外一台机器的查询结果。
3 查询请求的Ca]]></description><category></category></item><item><title><![CDATA[深入REDIS，读REDIS-FROM-THE-GROUND-UP有感]]></title><link>https://blog.youkuaiyun.com/ketonfly/article/details/39429843</link><guid>https://blog.youkuaiyun.com/ketonfly/article/details/39429843</guid><author>ketonfly</author><pubDate>Sat, 20 Sep 2014 10:19:09 +0800</pubDate><description><![CDATA[网上有一篇介绍Redis的文章，由浅入深地讲解了Redis：http://blog.mjrusso.com/2010/10/17/redis-from-the-ground-up.html。强烈建议对Redis有兴趣或需要使用的朋友阅读这篇文章。
提到Redis，第一反应就是内存k/v缓存，并且很多人会拿它与Memcached相比较，毕竟他们都是以内存作为存储介质的。 如果简单地比较Redis与]]></description><category></category></item><item><title><![CDATA[Cassandra中Gossip具体实现方式]]></title><link>https://blog.youkuaiyun.com/ketonfly/article/details/39406121</link><guid>https://blog.youkuaiyun.com/ketonfly/article/details/39406121</guid><author>ketonfly</author><pubDate>Sat, 20 Sep 2014 00:00:21 +0800</pubDate><description><![CDATA[http://blog.youkuaiyun.com/zhangzhaokun/article/details/5859760]]></description><category></category></item><item><title><![CDATA[Cassandra维护最终一致性 和存储机制 分区策略]]></title><link>https://blog.youkuaiyun.com/ketonfly/article/details/39404609</link><guid>https://blog.youkuaiyun.com/ketonfly/article/details/39404609</guid><author>ketonfly</author><pubDate>Fri, 19 Sep 2014 22:44:26 +0800</pubDate><description><![CDATA[维护最终一致性

Cassandra 通过4个技术来维护数据的最终一致性，分别为逆熵（Anti-Entropy），读修复（Read
 Repair），提示移交（Hinted Handoff）和分布式删除。

1)       逆熵

这是一种备份之间的同步机制。节点之间定期互相检查数据对象的一致性，这里采用的检查不一致的方法是 Merkle Tree；

2)       读修复]]></description><category></category></item><item><title><![CDATA[Cassandra实战阅读记录]]></title><link>https://blog.youkuaiyun.com/ketonfly/article/details/39398419</link><guid>https://blog.youkuaiyun.com/ketonfly/article/details/39398419</guid><author>ketonfly</author><pubDate>Fri, 19 Sep 2014 16:30:17 +0800</pubDate><description><![CDATA[Cassandra的数据类型
1.1 Column ：]]></description><category></category></item><item><title><![CDATA[python使用paramiko]]></title><link>https://blog.youkuaiyun.com/ketonfly/article/details/38082823</link><guid>https://blog.youkuaiyun.com/ketonfly/article/details/38082823</guid><author>ketonfly</author><pubDate>Thu, 24 Jul 2014 12:53:54 +0800</pubDate><description><![CDATA[http://www.cnblogs.com/gannan/archive/2012/02/06/2339883.html]]></description><category></category></item></channel></rss>