花木兰-北魏 魏灵太后-北魏 冯小怜-北齐 千金公主-北周
花木兰-北魏
花木兰的故事流传广远,一千多年以来有口皆碑,但对于她的姓氏、里居、出生年代,仍然传说纷坛,莫衷一是。 明代徐渭在《四声猿传奇》中说她是姓花,名木兰,父亲花弧是一个后备役军官,大姐花木莲,幼弟花雄,母亲姓袁,一家五口,这是至今仍为大家所接受的一种说法。
银河里的星星
花木兰-北魏 魏灵太后-北魏 冯小怜-北齐 千金公主-北周
花木兰-北魏
花木兰的故事流传广远,一千多年以来有口皆碑,但对于她的姓氏、里居、出生年代,仍然传说纷坛,莫衷一是。 明代徐渭在《四声猿传奇》中说她是姓花,名木兰,父亲花弧是一个后备役军官,大姐花木莲,幼弟花雄,母亲姓袁,一家五口,这是至今仍为大家所接受的一种说法。 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过来。在这之前,先提两篇文章
对于一个人的成长,因素大概有两个,个人和环境,从环境上来看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