dahlwuyn-CSDN博客

原创 python的简易HTTP服务器

1、运行简易服务器很多时候，我们需要能快速运行起一个HTTP服务器，但是httpd或者nginx还需要配置，需要多一点的专业知识。这时候我们可以用python2.7自带的包快速运行一个服务器，提供1.0版本的服务。命令如下：python -m SimpleHTTPServer运行这个命令，就可以在当前目录运行一个简易的服务器，默认的监听端口是8000.该服务器能够列出目录的文件列表以及下载文件，

2017-01-14 11:09:20 2869

原创 python解析含有重复key的json

python json 重复键

2016-08-23 19:00:32 12952 1

原创 radosgw多中心同步（一）

radosgw是ceph的对象存储网关，提供restfull风格的接口，兼容s3接口和swift接口。在10.2版本中，radosgw增加了一个新特性，也就是多中心同步。所谓多中心同步，也就是不同radosgw实例之间可以自动进行同步的特性。为了便于管理，又进行了逻辑上的组织，也即realm、zonegroup、zone和radosgw。这是个从上至下的组织结构，也就是realm包括若干

2016-06-23 20:54:31 2165

原创多线程同步火车运行

多线程同步，pthread，互斥，条件等待

2016-03-03 14:58:51 1199

原创显示PGM格式图片的面板实现

PGM是一种简易的图片格式，仅仅通过描述各点的灰度值表示。为了简单，这里采用更简单的图片格式，即只存储各点灰度值。比如一个5*5的图片如下所示。0 0 10 10 0 00 0 10 10 0 00 0 10 10 0 00 0 10 10 0 00 0 10 10 0 0为了显示这样的图片，这里实现一种简易的面板，从文本中读取灰度值，然后显示。具体代码如下所示。

2015-12-17 21:50:04 4436

原创 java实现的五子棋

创建一个简单的五子棋游戏，带GUI界面。不多说，上代码。首先上的是五子棋模型。这个模型提供简单的放置棋子，判断是否五子相连，也就是是否赢了。代码如下所示。/**game five in a row * */public class FiveInARowModel { public static final int EMPTY=0;//no chessman public static

2015-11-28 19:41:03 12211

原创欢迎使用CSDN-markdown编辑器

今天去乐视笔试的一个题目。题目大意如下，给一个整数序列，找出其中没出现过的最小的正整数。如输入：1，2，0。则未出现的最小正整数是3。如输入：3，3，2，-1。则未出现的最小正整数是2。要求时间复杂度O(N)，空间复杂度是N(1)。这个一开始确实是不知道怎么做，主要是这个复杂度限制。后来经过讨论，终于想到了一个办法。即采用本地数组的空间，将正整数k放在第k-1位。再重头过一遍，即可知

2015-09-19 20:29:40 506

原创 java里的byte

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=

2015-09-18 20:43:12 2579

原创使用Ajax加载数据的dataTables

dataTables是一种很好用前端表格显示库。当加载大量数据时，可以用Ajax 获取数据来提高效率，增速网页加载速率。下面以一个例子作示范。首先，需要下载jquery以及dataTables库。这里使用的是版本是jQuery v1.11.3和DataTables 1.10.9。下载网址：http://datatables.net/。先上网页的代码。要注意的是，table中的thead和t

2015-09-03 20:15:13 36325 1

原创 JSP -2

1、指令元素包含include，tablib，page指令。1.1、page指令用来描述网页的一些设置。常用的有contentType，pageEncoding，import。代码如下所示。1.2、include指令用来包含某一个静态文件。在编译之前会把内容嵌入到网页中。 1.3、taglib指令用于指定标签库的引用。主要有两个属性，prefi

2015-08-03 23:47:28 677

原创 java的反射性能测试

测试反射实现的对象生成、方法调用的性能。在这里被测试的类代码如下所示。public class TestBean { public final static String DEFAULT="default"; private String word; public TestBean() { word=DEFAULT; } public String getWord(){

2015-08-02 15:28:18 1218

原创 JSP

1、基本特点动态性，java的安全性2、运行机制由服务器转化成一个servlet类，在有http请求的时候再进行编译生成类，再进行输出。在tomcat下，生成的类在$CATALINA_HOME/work/Catalina/localhost/应用的子目录下。3、声明语句全局量（相当于该类的静态变量）：局部变量（每个网页都不一样）：表达式：

2015-08-01 00:38:13 494

原创 java的反射

反射是指可以在运行中获取类信息的能力。在java中，利用反射可以运行时获取类的结构信息，查看类实例的域值，动态调用类的方法，动态生成类实例。这里对常用的反射的几个类进行练习。首先是Class这个类，根据这个类，可以获取成员，包括方法、变量、构造函数。如getFields（）可以获取共有变量。而getDeclaredFields（）可以获取所有声明的成员变量。Field表示类中的某个域，通过ge

2015-07-21 19:15:13 502

转载 gdb使用说明

一般来说，GDB主要帮忙你完成下面四个方面的功能： 1、启动你的程序，可以按照你的自定义的要求随心所欲的运行程序。 2、可让被调试的程序在你所指定的调置的断点处停住。（断点可以是条件表达式） 3、当程序被停住时，可以检查此时你的程序中所发生的事。 4、动态的改变你程序的执行环境。从上面看来，GDB和一般的调试工具没有什么两样，基本上也是完成这些功能，不过

2015-05-25 20:09:56 857

原创并行计算第k小的数

串行计算第k小的数的算法有很多，比如用堆，用一个长度为k的队列。这里说一下如何并行计算这个问题。原理很简单，将数列分为两半，在两半部分分别查找前k个数，然后合并，得到整个数列的前k个数。由此即可得到第k小的数。用java实现的代码如下所示。package org;import java.util.Arrays;import java.util.Random;public

2014-12-26 11:17:06 855

原创有1到10w这10w个数，去除2个并打乱次序，如何找出那两个数。（不准用位图！！）

先说说思路。首先，可以求出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挨个检查，直到异或值符合条件。求和，求异或值

2014-12-03 18:29:31 2873

原创可变长度数据的管道实现方法

管道是两个进程之间的一种通讯方式。比如甲和乙

2014-11-03 21:37:03 1720

原创实用的数据压缩解压缩方法

//zip/**说明：简易地压缩，解压缩数据（注重实用性，主要用在传输数据的过程中）*时间：2014-10-27*/#define DATA_NUM 4#define DATA_LENGTH 256typedef unsigned char Byte;//富数据，结构内部包含多个独立的数据块typedef struct st_ReachData{ int sth;//

2014-10-27 23:52:51 1016

原创末三位整数

这是编程挑战-高校俱乐部的题目。

2014-06-05 18:20:48 2334 6

原创重大发现

好吧，这是个标题党。我突然发现一个一直被忽略的问题，目前标准定义的单、双精度小数

2014-04-23 10:57:12 952

原创 AVL树的java实现

AVL树的定义自己百度去，这里给出自己用java的一个实现。package test;/** * @时间 2014-3-30 * @version 0.1 * @encode UTF-8 * @功能 * 1、AVL树的生成 * 2、插入元素 * 3、删除元素 * 4、查找某一元素 * @notice 树元素需实现Comparor接口 * @see 《数据结构与算法分析》

2014-03-31 16:07:24 5034 1

原创带通配符的整数

package test;/** * @time 2014-3-13 * @encode UTF-8 * @question 给定一个带通配符问号的数W，问号可以代表任意一个一位数字。 * 再给定一个整数X，和W具有同样的长度。 * 问有多少个整数符合W的形式并且比X大？ * */public class Algo_1 { /** * @param num 给定整数

2014-03-13 13:28:27 2459 1

原创最小回文数

/* *回文数 *题目详情: *如果一个数正着读和反着读一样大，则这个数叫做回文数，例如121是回文数，123454321是回文数。 *现给定一个正整数x，输出一个回文数y，要求y > x，并且组成x的所有数字之和与组成y的所有数字之和相等，以及y > x。 *x在10^1000以内，因为数字较大，我们用字符串作为输入和输出。 *如果无解，请输出Impossible。如果有多个y，输出

2014-01-11 20:59:02 3828 6

原创最少操作次数的简易版

题目详情:给定两个字符串，仅由小写字母组成，它们包含了相同字符。求把第一个字符串变成第二个字符串的最小操作次数，且每次操作只能对第一个字符串中的某个字符移动到此字符串中的开头。例如给定两个字符串“abcd" "bcad" ，输出：2，因为需要操作2次才能把"abcd"变成“bcad" ，方法是：abcd->cabd->bcad。算法思路：从目标字符串的尾部开始，设当前字符

2014-01-06 19:50:12 1672

原创自定义的一种新的配置文件格式

配置文件一般是属性文件，格式就如同：property1=value1property2=value2property3.pp1=value3property3.pp2=value4...显然，这种格式简单是简单，但是过于简单了，而且如果这种嵌套的属性多的时候，那写起来就很麻烦了。比如说配置log4j，经常会有log4j.appender=...,log4j.appender

2013-12-24 23:34:30 2935

原创为什么不用网页文件做办公文档

首先是，同样的内容，网页文件体积明显比doc文档小多了。其实很多时候那些格式都很简单的，用网页完全可以做到一样甚至更好看的效果。而且只要有个浏览器就可以随时查看，都不需要安装office软件了。其次，如果说编辑的话，那也简单的事情，事实上编辑网页和doc下编辑没什么太大的区别，现在很多网页编辑软件也可以做到所见即所得。最重要的事情是，网页的功能越来越强大，很多好看的效果doc实现不了，但是

2013-12-16 11:52:34 1126

原创 Windows实时扩展RTX下编程的一些注意事项

最近实验室需要用RTX做一个项目，由我负责和其相关的一个模块。以前从未接触这个东西，使用其的过程中发生了不少让人吐血的事，不过今天终于弄完了。也顺便把总结的一些经验分享出来，方便其他也用这个开发的人少走弯路。以下说的文件都是rtss实时运行的文件，项目配置也是RTSSDebug或者RTSSRelease配置。用RTX编程，最重要的当然是查阅官方的说明文档，里面的说明还是很详细的，但是也

2013-12-15 15:51:39 8687 8

原创 C语言实现输出单精度、双精度小数十进制形式

在C语言里，用printf即可格式化输出小数，但是在某些特殊的场合，这些库函数却是不能使用的。故特意查找了一下单精度、双精度小数的二进制编码，自己实现一个输出十进制字符串的函数。具体代码如下所示。#include"decimalString.h"#includeint lengthOfInt(int a);//a十进制绝对值的位数//整数a十进制写入到字符串buf中char*intT

2013-12-07 23:38:56 8635

原创一写多读一致性保证算法

考虑这么一种情况，有一块公公内存，有一个写进程对这块内存更新数据，还有多个读进程读取这块内存的数据。现在需要保证，写进程在写的时候禁止读进程读数据，同样，读进程读取的数据应该是一次完整的数据，也就是说不是上一次数据和这次被写过后的数据的混合。简单的一个想法就是设置标志位，一个读操作标志和一个写标志。当写进程要写数据的时候等待直到没有读进程读取，再置写标志为1，写入数据，再将写标志置0。读进程类

2013-11-30 23:52:57 2808

这是今天碰到的一个例子，使用malloc()申请了一片内存，却在free的时候意外发现释放出错。我百思不得其解，因为同样申请内存的另一个变量释放内存的时候一点问题都没有，而且这两者操作基本相同，申请，使用，再释放。经过调试，发现程序一直没错，直到free的时候，程序直接终止。后来经过查free()的实现原理的时候，我找到了问题所在。free的原理是，申请的内存片段之前存放着相应的信息，这个信息是关

2013-10-16 13:27:44 8994 3

原创让Java虚拟机Perm区内存溢出的方法

package test;import java.io.*;import java.util.*;//内存溢出测试public class OOM { public void heapOOM(){//堆内存溢出// Listlist=new LinkedList();// while(true){// list.add(new int[1024]);//不断创造可存活的

2013-09-04 22:32:21 3513

原创格雷码

格雷码是一种特殊的二进制编码格式，其特殊之处在于相邻的码之间只有一位是不同的，比如说2位的格雷码编码如下：00,01,11,10。现在任给n，要求输出n位的格雷码。思路如下：以x表示格雷码序列，第一位不变，其余位变化得到n-1位的格雷码，然后第一位取反，再接着n-1位变化。这里主要是考虑到格雷码的特性——循环。代码如下：class GreyCode{//输出n位的格雷码 public

2013-07-17 21:42:11 1522

原创最少交换次数

设有一个序列a[]={a1,a2,a3,.....};序列内的元素可以两两交换位置。现有一个初试序列a，给一个目标序列b，求a变换到b所用最少的交换次数，若不能则给-1.

2013-07-15 17:27:09 1520

原创页码数字计算

/** * 问题：一本书的页码是从自然数1开始编码到n的。每个页码没有前导0，即第6页编码为6，而不是 * 06，或者006.数字计数问题的要求是对给定书的总页码n，计算出书的全部页码中分别用刀的多少次 * 0，1，……9.。1 * 思路：对于一个数字t（0 * 别加起来，就是所有页码中t的个数了 * 假定所有n>=1 * */class numberCount{

2013-07-05 19:54:47 2044

原创 java的一点趣事

先看一下这个例子，看看会输出什么结果：class base{ private int i=22; public void display(){ System.out.println(i); } public base(){ display();// System.out.println(this.getClass().toString()); }}class sub

2013-05-27 21:00:56 2173

原创学习JSP的一点心得

1、是将一个网页添加到当前页面之后，而且没有传入参数，如果需要传入参数，则使用,格式是。这个动作标识的作用在于动态的改动网页的内容，比如说需要的网页可以分为上中下三个部分，中间部分如果经常变化，则可以用include一个页面；2、动作标识在于完成一些操作之后，可以将请求转入到另一个页面，同时将那个页面的内容添加到当前网页，这个动作不会改变网址；可以加入参数； 3、在JSP里，在网页里将一个超链接指

2013-05-12 00:40:53 1335

原创 javaBean连接数据库

一般在java项目下，要连接一个数据库，只要导入相应的jdbc驱动就可以了，但是在web开发中，如果使用javaBean连接的话，就需要将驱动导入到TomCat的lib目录下，然后重启TomCat才能正确连接。

2013-05-09 14:23:32 1135

原创寻找最长递增子序列

class max_asc_seq implements I_algorithm { /** * 问题：寻找最长的单调递增子序列思路：用b[j]表示以第j个数到最后一个数的最长单调递增子序列，再从后向前遍历，查找试b[j]最大的值 * */ private int[] data; private int length; private int[] result; int[]

2013-04-23 22:30:51 1069

原创数据库中生成唯一的ID

在使用数据库的时候，经常需要给每一行的数据添加一个唯一的ID，在不同的数据库中有不同的做法，Server会提供一个自动生成的identity，Oracle中会提供一个序列，而我发现了一个所有数据库通用的方法，sql语句如下：select min(id) from table union all select min(id) from table where id+1 not in (select

2013-04-19 00:40:43 1874

Windows网络编程

winsock实现进程间通信

空空如也