<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[dahlwuyn的专栏]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/dahlwuyn</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; dahlwuyn]]></copyright><item><title><![CDATA[python的简易HTTP服务器]]></title><link>https://blog.youkuaiyun.com/dahlwuyn/article/details/54425720</link><guid>https://blog.youkuaiyun.com/dahlwuyn/article/details/54425720</guid><author>dahlwuyn</author><pubDate>Sat, 14 Jan 2017 11:09:20 +0800</pubDate><description><![CDATA[1、运行简易服务器很多时候，我们需要能快速运行起一个HTTP服务器，但是httpd或者nginx还需要配置，需要多一点的专业知识。这时候我们可以用python2.7自带的包快速运行一个服务器，提供1.0版本的服务。 
命令如下：python -m SimpleHTTPServer运行这个命令，就可以在当前目录运行一个简易的服务器，默认的监听端口是8000.该服务器能够列出目录的文件列表以及下载文件，]]></description><category></category></item><item><title><![CDATA[python解析含有重复key的json]]></title><link>https://blog.youkuaiyun.com/dahlwuyn/article/details/52293544</link><guid>https://blog.youkuaiyun.com/dahlwuyn/article/details/52293544</guid><author>dahlwuyn</author><pubDate>Tue, 23 Aug 2016 19:00:32 +0800</pubDate><description><![CDATA[python json 重复键]]></description><category></category></item><item><title><![CDATA[radosgw多中心同步（一）]]></title><link>https://blog.youkuaiyun.com/dahlwuyn/article/details/51746649</link><guid>https://blog.youkuaiyun.com/dahlwuyn/article/details/51746649</guid><author>dahlwuyn</author><pubDate>Thu, 23 Jun 2016 20:54:31 +0800</pubDate><description><![CDATA[radosgw是ceph的对象存储网关，提供restfull风格的接口，兼容s3接口和swift接口。在10.2版本中，radosgw增加了一个新特性，也就是多中心同步。 
    所谓多中心同步，也就是不同radosgw实例之间可以自动进行同步的特性。为了便于管理，又进行了逻辑上的组织，也即realm、zonegroup、zone和radosgw。这是个从上至下的组织结构，也就是realm包括若干]]></description><category></category></item><item><title><![CDATA[多线程同步火车运行]]></title><link>https://blog.youkuaiyun.com/dahlwuyn/article/details/50788616</link><guid>https://blog.youkuaiyun.com/dahlwuyn/article/details/50788616</guid><author>dahlwuyn</author><pubDate>Thu, 03 Mar 2016 14:58:51 +0800</pubDate><description><![CDATA[多线程同步，pthread，互斥，条件等待]]></description><category></category></item><item><title><![CDATA[显示PGM格式图片的面板实现]]></title><link>https://blog.youkuaiyun.com/dahlwuyn/article/details/50346985</link><guid>https://blog.youkuaiyun.com/dahlwuyn/article/details/50346985</guid><author>dahlwuyn</author><pubDate>Thu, 17 Dec 2015 21:50:04 +0800</pubDate><description><![CDATA[PGM是一种简易的图片格式，仅仅通过描述各点的灰度值表示。为了简单，这里采用更简单的图片格式，即只存储各点灰度值。比如一个5*5的图片如下所示。
0 0 10 10 0 0
0 0 10 10 0 0
0 0 10 10 0 0
0 0 10 10 0 0
0 0 10 10 0 0

为了显示这样的图片，这里实现一种简易的面板，从文本中读取灰度值，然后显示。
具体代码如下所示。]]></description><category></category></item><item><title><![CDATA[java实现的五子棋]]></title><link>https://blog.youkuaiyun.com/dahlwuyn/article/details/50086463</link><guid>https://blog.youkuaiyun.com/dahlwuyn/article/details/50086463</guid><author>dahlwuyn</author><pubDate>Sat, 28 Nov 2015 19:41:03 +0800</pubDate><description><![CDATA[创建一个简单的五子棋游戏，带GUI界面。不多说，上代码。首先上的是五子棋模型。这个模型提供简单的放置棋子，判断是否五子相连，也就是是否赢了。代码如下所示。
/**game five in a row
 * */
public class FiveInARowModel {
	public static final int EMPTY=0;//no chessman
	public static ]]></description><category></category></item><item><title><![CDATA[欢迎使用优快云-markdown编辑器]]></title><link>https://blog.youkuaiyun.com/dahlwuyn/article/details/48579419</link><guid>https://blog.youkuaiyun.com/dahlwuyn/article/details/48579419</guid><author>dahlwuyn</author><pubDate>Sat, 19 Sep 2015 20:29:40 +0800</pubDate><description><![CDATA[今天去乐视笔试的一个题目。题目大意如下，给一个整数序列，找出其中没出现过的最小的正整数。 
如输入：1，2，0。则未出现的最小正整数是3。 
如输入：3，3，2，-1。则未出现的最小正整数是2。 
要求时间复杂度O(N)，空间复杂度是N(1)。 
这个一开始确实是不知道怎么做，主要是这个复杂度限制。后来经过讨论，终于想到了一个办法。即采用本地数组的空间，将正整数k放在第k-1位。再重头过一遍，即可知]]></description><category></category></item><item><title><![CDATA[java里的byte]]></title><link>https://blog.youkuaiyun.com/dahlwuyn/article/details/48552727</link><guid>https://blog.youkuaiyun.com/dahlwuyn/article/details/48552727</guid><author>dahlwuyn</author><pubDate>Fri, 18 Sep 2015 20:43:12 +0800</pubDate><description><![CDATA[byte是个很神奇的东西。在计算的时候，JVM会自动把byte转换成int，所以～～即使是byte类型之间的计算也是要进行强制转换的。今天在京东笔试的一个题目，代码如下。
byte b1=1,b2=3,b3,b4;
    final byte b5=5,b6=6,b7;
    b3=(b1+b2);//1
    b4=(b5+b1);//2
    b4=b5+b6;//3
    b7=]]></description><category></category></item><item><title><![CDATA[使用Ajax加载数据的dataTables]]></title><link>https://blog.youkuaiyun.com/dahlwuyn/article/details/48196973</link><guid>https://blog.youkuaiyun.com/dahlwuyn/article/details/48196973</guid><author>dahlwuyn</author><pubDate>Thu, 03 Sep 2015 20:15:13 +0800</pubDate><description><![CDATA[dataTables是一种很好用前端表格显示库。当加载大量数据时，可以用Ajax 获取数据来提高效率，增速网页加载速率。下面以一个例子作示范。
首先，需要下载jquery以及dataTables库。这里使用的是版本是jQuery v1.11.3和DataTables 1.10.9。下载网址：http://datatables.net/。
先上网页的代码。要注意的是，table中的thead和t]]></description><category></category></item><item><title><![CDATA[JSP -2]]></title><link>https://blog.youkuaiyun.com/dahlwuyn/article/details/47191319</link><guid>https://blog.youkuaiyun.com/dahlwuyn/article/details/47191319</guid><author>dahlwuyn</author><pubDate>Mon, 03 Aug 2015 23:47:28 +0800</pubDate><description><![CDATA[1、指令元素
包含include，tablib，page指令。
1.1、page指令
用来描述网页的一些设置。常用的有contentType，pageEncoding，import。代码如下所示。







1.2、include指令
用来包含某一个静态文件。在编译之前会把内容嵌入到网页中。
	
1.3、taglib指令
用于指定标签库的引用。主要有两个属性，prefi]]></description><category></category></item><item><title><![CDATA[java的反射性能测试]]></title><link>https://blog.youkuaiyun.com/dahlwuyn/article/details/47207137</link><guid>https://blog.youkuaiyun.com/dahlwuyn/article/details/47207137</guid><author>dahlwuyn</author><pubDate>Sun, 02 Aug 2015 15:28:18 +0800</pubDate><description><![CDATA[测试反射实现的对象生成、方法调用的性能。在这里被测试的类代码如下所示。

public class TestBean {

	public final static String DEFAULT="default";
	private String word;
	
	public TestBean() {
		word=DEFAULT;
	}
	public String getWord(){]]></description><category></category></item><item><title><![CDATA[JSP]]></title><link>https://blog.youkuaiyun.com/dahlwuyn/article/details/47179033</link><guid>https://blog.youkuaiyun.com/dahlwuyn/article/details/47179033</guid><author>dahlwuyn</author><pubDate>Sat, 01 Aug 2015 00:38:13 +0800</pubDate><description><![CDATA[1、基本特点

动态性，java的安全性

2、运行机制

由服务器转化成一个servlet类，在有http请求的时候再进行编译生成类，再进行输出 。在tomcat下，生成的类在$CATALINA_HOME/work/Catalina/localhost/应用的子目录下。

3、声明语句

全局量（相当于该类的静态变量）：

局部变量（每个网页都不一样）：

表达式： ]]></description><category></category></item><item><title><![CDATA[java的反射]]></title><link>https://blog.youkuaiyun.com/dahlwuyn/article/details/46990543</link><guid>https://blog.youkuaiyun.com/dahlwuyn/article/details/46990543</guid><author>dahlwuyn</author><pubDate>Tue, 21 Jul 2015 19:15:13 +0800</pubDate><description><![CDATA[反射是指可以在运行中获取类信息的能力。在java中，利用反射可以运行时获取类的结构信息，查看类实例的域值，动态调用类的方法，动态生成类实例。
这里对常用的反射的几个类进行练习。首先是Class这个类，根据这个类，可以获取成员，包括方法、变量、构造函数。如getFields（）可以获取共有变量。而getDeclaredFields（）可以获取所有声明的成员变量。Field表示类中的某个域，通过ge]]></description><category></category></item><item><title><![CDATA[gdb使用说明]]></title><link>https://blog.youkuaiyun.com/dahlwuyn/article/details/45973751</link><guid>https://blog.youkuaiyun.com/dahlwuyn/article/details/45973751</guid><author>dahlwuyn</author><pubDate>Mon, 25 May 2015 20:09:56 +0800</pubDate><description><![CDATA[一般来说，GDB主要帮忙你完成下面四个方面的功能：
    1、启动你的程序，可以按照你的自定义的要求随心所欲的运行程序。
    2、可让被调试的程序在你所指定的调置的断点处停住。（断点可以是条件表达式）
    3、当程序被停住时，可以检查此时你的程序中所发生的事。
    4、动态的改变你程序的执行环境。
从上面看来，GDB和一般的调试工具没有什么两样，基本上也是完成这些功能，不过]]></description><category></category></item><item><title><![CDATA[并行计算第k小的数]]></title><link>https://blog.youkuaiyun.com/dahlwuyn/article/details/42169187</link><guid>https://blog.youkuaiyun.com/dahlwuyn/article/details/42169187</guid><author>dahlwuyn</author><pubDate>Fri, 26 Dec 2014 11:17:06 +0800</pubDate><description><![CDATA[串行计算第k小的数的算法有很多，比如用堆，用一个长度为k的队列。这里说一下如何并行计算这个问题。原理很简单，将数列分为两半，在两半部分分别查找前k个数，然后合并，得到整个数列的前k个数。由此即可得到第k小的数。
用java实现的代码如下所示。


package org;

import java.util.Arrays;
import java.util.Random;

public]]></description><category></category></item><item><title><![CDATA[有1到10w这10w个数，去除2个并打乱次序，如何找出那两个数。（不准用位图！！）]]></title><link>https://blog.youkuaiyun.com/dahlwuyn/article/details/41700489</link><guid>https://blog.youkuaiyun.com/dahlwuyn/article/details/41700489</guid><author>dahlwuyn</author><pubDate>Wed, 03 Dec 2014 18:29:31 +0800</pubDate><description><![CDATA[先说说思路。
首先，可以求出1到10w的总和，设为S0.然后，可以求出这除去俩数后所有数的和S1.由此可以得到俩数之和S2=S0-S1.
接着，可以求出1到10w的所有数的异或值Y0。再求出除去俩数的所有数的异或值Y1,由此可以得到俩数异或值Y2=Y0^Y1.
设俩数是a和b。则a+b=S2,a^b=Y2。接下来就是挨个检查了。a从1到S2/2挨个检查，直到异或值符合条件。
求和，求异或值]]></description><category></category></item><item><title><![CDATA[可变长度数据的管道实现方法]]></title><link>https://blog.youkuaiyun.com/dahlwuyn/article/details/40748095</link><guid>https://blog.youkuaiyun.com/dahlwuyn/article/details/40748095</guid><author>dahlwuyn</author><pubDate>Mon, 03 Nov 2014 21:37:03 +0800</pubDate><description><![CDATA[管道是两个进程之间的一种通讯方式。比如甲和乙]]></description><category></category></item><item><title><![CDATA[实用的数据压缩解压缩方法]]></title><link>https://blog.youkuaiyun.com/dahlwuyn/article/details/40520289</link><guid>https://blog.youkuaiyun.com/dahlwuyn/article/details/40520289</guid><author>dahlwuyn</author><pubDate>Mon, 27 Oct 2014 23:52:51 +0800</pubDate><description><![CDATA[//zip

/*
*说明：简易地压缩，解压缩数据（注重实用性，主要用在传输数据的过程中）
*时间：2014-10-27
*/
#define DATA_NUM 4
#define DATA_LENGTH 256
typedef unsigned char Byte;

//富数据，结构内部包含多个独立的数据块
typedef struct st_ReachData{
    int sth;//]]></description><category></category></item><item><title><![CDATA[末三位整数]]></title><link>https://blog.youkuaiyun.com/dahlwuyn/article/details/28647131</link><guid>https://blog.youkuaiyun.com/dahlwuyn/article/details/28647131</guid><author>dahlwuyn</author><pubDate>Thu, 05 Jun 2014 18:20:48 +0800</pubDate><description><![CDATA[这是编程挑战-高校俱乐部的题目。]]></description><category></category></item><item><title><![CDATA[重大发现]]></title><link>https://blog.youkuaiyun.com/dahlwuyn/article/details/24351639</link><guid>https://blog.youkuaiyun.com/dahlwuyn/article/details/24351639</guid><author>dahlwuyn</author><pubDate>Wed, 23 Apr 2014 10:57:12 +0800</pubDate><description><![CDATA[好吧，这是个标题党。
我突然发现一个一直被忽略的问题，目前标准定义的单、双精度小数]]></description><category></category></item></channel></rss>