duanple

花木兰-北魏  魏灵太后-北魏  冯小怜-北齐  千金公主-北周

花木兰-北魏

花木兰的故事流传广远，一千多年以来有口皆碑，但对于她的姓氏、里居、出生年代，仍然传说纷坛，莫衷一是。 明代徐渭在《四声猿传奇》中说她是姓花，名木兰，父亲花弧是一个后备役军官，大姐花木莲，幼弟花雄，母亲姓袁，一家五口，这是至今仍为大家所接受的一种说法。 read more

问题：

写了这么一个程序来测试longjmp对于变量值的影响
按照书上说的，声明为volatile的变量的值应该不变（那句话本身就有点歧义，我也不知道是不是这么理解，所以写了这么一个程序），而一般int的值则是未定义的，大家解释一下我的程序输出吧，说说volatile到底是什么语义？
#include <unistd.h>
#include <setjmp.h>
#include <sys/types.h> read more

问题

是这样的：每次只交换相邻的两个数 如何在n!次交换中找到所有的排列。

问题可能有些问题，n!-1次交换更合适，当然说n！也可以，但是不要把第一个开始元素算在呢。看到这个问题时大概想到了两个思路，一个根据排列之间的相邻关系，组成一个图，证明这个图中存在一个汉密尔顿路。另一个则是采用递归的思路，首先我假设可以利用相邻交换求出n-1个元素的全排列，然后看怎样利用这n-1，求出n个元素的全排列。 read more

转载请注明作者：phylips@bmy 出处：http://duanple.blog.163.com/blog/static/70971767200962612232282/ 

内存对齐

结构体的内存布局依赖于CPU、操作系统、编译器及编译时的对齐选项。结构体内部成员的对齐要求，结构体本身的对齐要求。最重要的有三点 read more

bbs上写了下，直接z过来。在这之前，先提两篇文章

专访《程序员的自我修养——链接、装载与库》作者俞甲子

关于工作与生活- HP中国前总裁孙振耀

对于一个人的成长，因素大概有两个，个人和环境，从环境上来看se相对务实一些，做的项目可能多一些。个人的因素是最重要的，环境则是次要的，回过头来再看，开始发现se课程中也存在一些不足，当然相比较而言有一定的先进性，这类似于瘸子里拔将军下产生的一个结果。  read more

prototype，可以看到大部分模式都是通过在类构造时传递那些不同的变量，之后使用时由于这些对象变量具有相同的接口，就可以封装它们。原型模式也是如此，一个原型工厂，通常在它构造时得到那些对象原型，然后之后在构造新对象时，只需要调用那些对象原型的clone函数就可以了。所以变的因素在，原型工厂构造时刻体现。其他地方则被封装了。 read more

http://zh.wikipedia.org/w/index.php?title=生成器_(设计模式)&variant=zh-cn

生成器模式：
将一个复杂对象的构建与它的表示分离，使得同样的构建过程可以创建不同的表示。允许创建对象的算法独立于该对象的组成部分以及装配方式。允许被构造的对象有不同的表示。 read more

工厂方法模式，单件模式与抽象工厂模式。

虽然抽象工厂模式中，也有工厂，但这里的工厂一般产生的一族不同的对象。而工厂模式则是为产生一族对象，这些对象它们通常具有相同的基类接口。实际上，抽象工厂是在工厂级别上进行了抽象，而工厂模式则是在类创建的级别上进行了抽象。它们之间也是相互联系的，比如抽象工厂中的工厂类一般采用单件模式实现，而工厂方法用可以用来产生抽象工厂里不同的工厂类。 read more

或许我们的心中都有那样的一个江湖梦，骑马挎刀走天下，仔细想想古龙的书倒比较符合我心中的江湖，怀着一颗流浪的心，纵马江湖，快意恩仇，也是不错的人生。于烟花酒榭中流连，在风发雪夜中孤行，逐着残阳远山而去。每每产生这样的梦境，我想我该是一个喜欢江湖的人。 read more

注释
1.#

类型系统

2.字符串，使用” "与 ‘ ‘不同，"$var"内的变量仍然会被替换，’$var’则不会
3.变量，也不需要提前声明，直接=，变量类型只是文本字符，系统不会自动辨认为数字。变量作用域：与普通的高级语言不同，函数中声明的变量是全局变量。如果要声明局部变量要使用关键字local read more

注释
1.#

类型系统

2.字符串，使用”括起来，最后一个字符索引为-1
3.变量，不需要声明，直接使用，根据初次赋值时的值决定类型
4.列表与元组，类似与数组，列表用[]代替{},元组则用(),它们都可以放异类变量，但元组只读
5.字典用{}初始化，{a:b,c:d} read more

刚刚过去的两个小时（6月5日下午5时35分至7时20分）相信是交大师生员工最激动和最难忘的时刻，从四大发明广场到图书馆，从梧桐道到康桥苑，如涛如潮的西安交大校园响彻一句话：总理好！

人民的好总理，时刻惦记着师生们，惦记着即将走向社会的毕业生们，冒着酷暑专程来到西安交通大学看望大家。他轻车简从，下午四点下飞机，视察了一处地方后就直接赶来学校。王建华书记、郑南宁校长，也是4时许才得到确切的讯息。然而，心有灵犀一点通，温总理即将莅临的喜讯有如春风拂面，在校园不胫而走，交大人顷刻间从四面八方涌向钱学森图书馆前四大发明广场，亲眼看一看我们的总理，向发自肺腑衷心爱戴的总理问好！ read more

转载请注明作者：phylips@bmy 出处：http://duanple.blog.163.com/blog/static/70971767200953105952749/

对于字符串处理，常用的有这么几个工具，kmp，trie树，trie图，后缀树，后缀数组，正则表达式，DFA，NFA。下面就这些算法，数据结果及模型进行下简要的说明，并研究下它们之间的联系。 read more

分工使社会变得更加先进，生产力得到提高，促使交换的出现，职业的产生。但可能带来另一个影响，随着分工的加大，每个人掌握着部分技术，社会依赖于最初的积累，任何人都无法支撑个人的生活。这样导致整个社会的依赖性增强，当某一天面临孤立无援的境地，如何生存下去的能力早已在依赖中消磨殆尽。 read more

24点，是指给定4个数，和一个值，如何将这4个数通过+-*/得到这个值。
一个算法是这样的：4个数字组成一个表达式还需要3个运算符，这样我们只要把这7个元素的所有排列求出来，然后求值就可以了。
但是这个算法有三个问题：
1.这样的表示出来的序列并非全部是合法的表达式，比如3344+-*
2.实际的表达式可以加括号，但是这个也无法体现出来，而且表达式计算起来还要考虑优先级，转化为后缀表达式，当然这个括号我们可以通过枚举+-*/的优先级别来代替加括号
3.数字是不能重复选择的，而运算符则可以重复 read more

c和c＋＋的函数名处理
首先看函数void f(){int i = 1;}
在c和c＋＋中分别被编译成
.globl _Z1fv
    .type    _Z1fv, @function
.globl f
    .type    f, @function

观察如下文件a.c：
extern void f(int);
int main(){
  f(1);    
  return 1;
}
假设f定义在另一个文件b.c中:
void f(int x){
    int i = 1;
} read more

转载请注明作者：phylips@bmy 出处：http://duanple.blog.163.com/blog/static/7097176720094279641210/

有关各种排序问题的稳定性，时间复杂度，比较次数大概是最经常问到的问题了。另外对于某些公司，对于大数据量的排序问题也会涉及，这样就可能牵扯到外排序。所以这里一并将外排序一般归并过程中所使用的败者树和胜者树，以及置换选择排序大概的描述一下。 read more

潘玉儿-南朝齐 徐昭佩-南朝梁 谯国夫人-南朝梁  张丽华-南朝陈

潘玉儿-南朝齐

金陵就是今天的南京，历史上东吴，东晋，南朝宋齐梁陈，连续定都于此，统称六朝。潘玉儿是六朝金粉中较为出色的一个。

中国过去有所谓"三寸金莲"，一个女人就的脚能做到小、尖、软、巧，就是美的。"金莲"一说却从潘玉儿开始，并因此而名传千古。潘玉儿是齐少帝肖宝卷的爱妃。 read more

最初union的设计是为了可以在同一个位置管理不同类型的量。因为有的量实际上不止一种类型，这种需求促发了union。

而节省空间，以及以不同的方式解析同一个数据，只是由这个类型的设计，引发出来的一种灵活性。就像很多东西最初设计的时候，并没有想到会产生这么多灵活的使用方式。比如红楼梦，其实曹雪芹当初不见得考虑的那么复杂，而如今的红学所挖掘出来的东西，当时他也不见得全部了然于胸。 read more

      1.关于求两个集合求交集的下界论证

用的类似0-1原理的思想，将排序规约到求交集，如果能够求出交集就能排序，通过求交集所作的比较，必然可以排好序。构造了两个集合[a1,0]…[an,0] 与[a1,1]…[an,1]。参考：computer algorithms c++ read more