xjtufjj的专栏

翻译 XMPP 在SDN中的角色：一路向前

很有有人会把这两种东西联系在一起， 但是他们两个确实走在了一起。XMPP是一种扩展的通讯以及表示协议，本来是为即时通信以及在线表示探测所设计开发的， 现在正在逐步发展成为另外一种SDN（软件定义网络）的协议。 一些研究者以及厂商们正在探索使用XMPP作为Openflow的一种替代或者补充协议。 Hybrid SDN（混合SDN）模型千差万别， 但是基本组成都是由一个外部的控

翻译 Point-Counterpoint：SDN跟数据中心网络架构都将双双失败？

如今，虚拟化以及云计算给现有的数据中心的网络带来前所未有的压力， 新的东西向的网络模式（east-west traffic ， 指的是数据中心内部网络）, 极致的应用负载，以及对于灵活，聚合的巨大需求等都对数据中心提出了巨大的挑战。于是， 各路诸侯纷纷提出他们具有应付这些问题最好的方案。 对于每个厂商而言， 他们的方案都宣称其方案是0-拥塞， 任意网络节点间端到端的传输， 但是其方案无疑是复杂而且

翻译 Python 正则表达式 Howto（8）

修改字符串到目前为止，我们只是在特定串中搜索模式。正则表达式也可以使用下列方法来修改字符串:Method/AttributePurposesplit()Split the string into a list, splitting it wherever the RE matchessub()

翻译 Python 正则表达式 Howto（7）

非捕捉组和命名组有些经过精心设计的正则表达式可能会使用许多的组，这些组即会捕捉需要的子串，也会将这些子串结构化并放在这些组中。在某些复杂的表达式中，跟踪这些组变得很困难。有两个功能可以帮助解决这个问题，他们都是用了一个公共的正则表达式扩展语法，我们先来看看这个表达式扩展语法。Perl 5 为标准的正则表达式语法增加了很多额外的功能。Python re模块支持他们中的大部分。为了不使Pe

翻译 Python 正则表达式 Howto（6）

更强大的功能到目前为止，我们只是了解了一部分正则表达式的功能，在本章节我们会看一些特殊的匹配字符，以及使用组功能来取得串的匹配位置。更多匹配字符在以前的章节中，我们并没有覆盖所有的匹配字符，本章中我们覆盖他们中的大部分。他们中有些部分是所谓的零宽断言，也就是说他们不会匹配任何字符，只是简单的表示成功或者失败。比如\b 表示现在的位置在单词边界上，位置不会被\b 改变。也

翻译 Python 正则表达式 Howto（5）

模块级的函数（非模式对象）其实没有必要创建模式对象，调用对象的方法。Re模块同时提供了一个全局的函数，也叫match(), search(), findall(), sub(), （函数重载？静态函数吧）这些函数跟模式对象的函数采用基本上一样的参数，除了我们要把模式串作为第一个参数传递给这些函数之外。同样这些函数也返回None或者是匹配对象。>>> >>> print re.m

原创 求链表的倒数第K个节点

项目做多了，最近对数据结构以及算法突然感兴趣。 做个题目玩玩:题目如题，要求用一遍遍历实现。一开始看到题目， 想到了反序然后求k个，但是这样的话就需要ｎ＋ｋ次，不是一边遍历了。　后来一下，可以设置两个同步的指针，　之间间隔是ｋ个，然后同步走，当前面的到达终点后，第二部是不就是倒数第ｋ个了吗？Python 代码：'''Created on Feb 26,

翻译 Python 正则表达式 Howto（4）

匹配一旦你拥有了一个经过编译的，代表正则表达式的对象，他能用来做什么呢？模式对象拥有很多方法以及属性。我们在这里只是列出一些重要的部分，如果你想要一个较全的文档，请参见RE的文档：Method/AttributePurposematch()判断一个模式是否从开始处匹配一个字符串search()

翻译 Python 正则表达式 Howto（3）

为了方便阅读，省略英文. 另外一个重复匹配字符是+,可以匹配一个或者是多个字符。请注意+和*的区别，*是匹配零个和多个,+是匹配一个或者是多个。来看个例子吧，ca+t可以匹配cat（1个a），caaat(3个a),但是不能匹配ct，因为ct中缺少a.还有两个重复匹配的限定符，一个是问号,?,可以匹配一次或者零次；？一般用来表示某些字符时可选的。比如在英语中分行符-,home

翻译 Python 正则表达式 Howto（2）

重复Repeating Things¶Being able to match varying sets of characters is the first thing regular expressions can do that isn’t already possible with the methods available on strings. However, if that

翻译 Python 正则表达式 Howto（1）

很久没有写博客了， 都有点忘记如何操作了。 最近闲暇时学习了一下python， 觉得中文的资料实在是太.... 所以看了一些官网上的HOWTO， 觉得不错， 翻译一下给大家共享。 希望能对喜欢python 的有所帮助。 为了督促自己能完成这个系列的翻译， 所以在这里标记一下。 为了不误导读者， 我把原文也贴上了~原文地址：http://docs.python.org/dev/how

原创 TAOCP(3)-----TOP sort

/* * * TOP sort by algorithm T page 265 * Jinjfeng */#include "stdio.h"#define NODENUM 10 typedef struct top_relation_ { int pre; int suc;}top_relation_t;typedef stru

原创 TAOCP(2) --- 简单的动态栈的分配算法

p249 简单的动态栈算法的实现， 至于算法分析， 习题9给出了分析过程。    #include "stdio.h"#define STACK_TOTAL_SIZE (1<<4) // 16 size #define STACK_NUM 4static int stack_mem[STACK_TOTAL_SIZE]; st

原创 AOCP(1)-----Fbonacci数

FIBONACCI  NUMBERS1. Fibonacci number Fibonacci Numbers come form a very funny mathematical problem: “How many pairs of rabbits can be produced from a single pair rabbit?” 。 这是一个很有意思的话题， 我们可以从最基

原创 AOCP---写在前面鼓励自己的话

一狠心买了一整套AOCP， 想好好的看一下高老师的巨著。想好好这个把整个阅读的过程记录下来，几年都可以，关键是坚持下来把它读完。一直以来很难坚持把一件事情完美的做完，写博客也是为了敦促自己把这个事情坚持下来。 不见得能从这个上面学到什么东西， 只是想让自己浮躁的心理平静一下。其实每天下班之后工作是很累的，每天抽出一点点时间，坚持下来， 这就是我的目的。 关于这套书我是打算着看的： 

原创 linus关于c++的言论

 我最崇拜的人 linus关于C++说了自己的感受                      

原创 C++笔记（2）

 1.       函数返回一个对象时候发生的时候，发生了什么？Class XX f(){        X a(15);        Return a;}=è (一种方式而已)Class X;Void f(X&result){        X a(15);        Result.X::X(a);        Return;}

原创 C++笔记（1）

 1.       c++ struct 作用：改变默认的属性，使默认的private成为public不会改变内存结构的布局，使得内存布局起来像C一样。2.       c++中实现多态的方法通过指针或者引用将子类指针转化为基类的指针透过虚函数调用子类的函数通过dynamic 或者 typeid 关键字对指针进行父类向子类的转换3.       c++中一个类的大小

原创 自己写的一些排序算法

排序大全：//直接选择排序void csort(int *a, int n){        int j =0;                int tmp1;        int tmp2;        int i;        for(i = 0; i                tmp1 = i;                for(j =i+1; j            

原创 Windows丢失密码后处理方法

今天有一师姐的密码给忘记了，然后使劲浑身解数，搞定之！到网上down一个sfcfiles.dll文件放到系统目录（//WINDOWS/system32）下面即可.方法： 1 ： 软盘启动，进入后将文件复制。2. 找一张支持USB盘的启动盘，然后考之3.把硬盘拆下来，挂在别的机子上，考之。4..............................拷贝之后，然后重启之，

转载 BM算法(Boyer-Moore algorithm)

Boyer-Moore algorithmMain features performs the comparisons from right to left; preprocessing phase in O(m+) time and space complexity; searching phase in

原创 由wchar_t 引出的

wchar_t  作为C＋＋中新引进的keyword 具有很多的特性，但是他也给使用者带来了很多的不方便。 C++标准中，wchar_t是宽字符类型，但是大小了，实现了C＋＋标准据我所知没有定义。另外还有一点比较讨厌的是：对于字符串常量的L"xxxx"的编码问题C＋＋标准并没有规定，依赖于编译器的实现。Bjarne 的观点认为，C++ 的方式是允许程序员使用任何字符集作为串的字符类型，所以剩下的事

转载 Ad-Hoc Meeting on Threads in C++

The C++ SourceTrip Report: Ad-Hoc Meeting on Threads in C++by Eric NieblerOctober 17, 2006SummaryThe C++ standardization committee is hard at work standardizing threads for the next version of C++.

原创 c/c++的位操作

c/c++的位操作《说明，本文章面向初学者，高手勿看，如有问题需要探讨 请发邮件： [email protected] 》c/c++是一种系统编程语言，之所以这样说其中一个原因是是因为其提供的位操作的能力。其提供的位操作符直接对应于相关的汇编指令。在现实的编程实践中，合理的使用位操作会大大提高效率。我先以一个例子来开始我们的讲解：求一个整数的绝对值乍一看这个问题，我们一位这样的问题太简

原创 关于vector的一点源码分析

 template    // 模版包括类型定义跟名字定义class _Vector_alloc_base {public:        typedef typename _Alloc_traits::allocator_type                allocator_type;        allocator_type get_allocator() const { retu

原创 指针运算

一条总的原则就是指针偏移量就是指针指向的数据的size。        int a[] = {1,2,3,4,5};        cout(a)        cout(a+1)        adre of a:      0x22ff08        adre of a+1:    0x22ff0c但是有些情况下比较隐晦 ，需要判断出数组的或者指针的类型的大小：       

原创 C语言文件操作

C语言文件操作实例        int a[] = {1,2,3,4,5,6,7,8,9,0};        FILE *fp = fopen("file.txt","wb");        if(!fp){                printf("file open error");                exit(-1);        }        fwrite(

原创 我来写KMP算法

KMP算法是(Knuth-Morris-Pratt）提出的一种算法，其核心思想是通过分析子串来实现串匹配过程中不回溯。这样对于高频查找，还有长字串查找十分有帮助。首先我们来看看普通的回溯查找：朴素的查找算法最让人头疼的就是回溯，一旦一次匹配不成功，主串 字串都要回溯，主串回溯到到以前的位置的下一个位置，字串直接回溯到开始处。所以我们可以计算其时间复杂度为： 最坏情况O（mn）其中m为主串长

原创 dynamic_cast 的使用

dynamic_cast 是c++ 提供的支持RTTI的操作符之一。其操作数必须有一个或者多个的虚函数（以提供vtable，供RTTI进行类型识别）来劲省运行时的类型识别，否则dynamic_cast只能用来做安全的转换,例如从派生类指针转换成基类指针.下面是其一个用途： class A...{public:    virtual void a()    ...{        cou

原创 c++继承关系