24点,是指给定4个数,和一个值,如何将这4个数通过+-*/得到这个值。
一个算法是这样的:4个数字组成一个表达式还需要3个运算符,这样我们只要把这7个元素的所有排列求出来,然后求值就可以了。
但是这个算法有三个问题:
1.这样的表示出来的序列并非全部是合法的表达式,比如3344+-*
2.实际的表达式可以加括号,但是这个也无法体现出来,而且表达式计算起来还要考虑优先级,转化为后缀表达式,当然这个括号我们可以通过枚举+-*/的优先级别来代替加括号
3.数字是不能重复选择的,而运算符则可以重复
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;
}
转载请注明作者:phylips@bmy 出处:http://duanple.blog.163.com/blog/static/7097176720094279641210/
有关各种排序问题的稳定性,时间复杂度,比较次数大概是最经常问到的问题了。另外对于某些公司,对于大数据量的排序问题也会涉及,这样就可能牵扯到外排序。所以这里一并将外排序一般归并过程中所使用的败者树和胜者树,以及置换选择排序大概的描述一下。
潘玉儿-南朝齐 徐昭佩-南朝梁 谯国夫人-南朝梁 张丽华-南朝陈
潘玉儿-南朝齐
金陵就是今天的南京,历史上东吴,东晋,南朝宋齐梁陈,连续定都于此,统称六朝。潘玉儿是六朝金粉中较为出色的一个。
中国过去有所谓"三寸金莲",一个女人就的脚能做到小、尖、软、巧,就是美的。"金莲"一说却从潘玉儿开始,并因此而名传千古。潘玉儿是齐少帝肖宝卷的爱妃。
最初union的设计是为了可以在同一个位置管理不同类型的量。因为有的量实际上不止一种类型,这种需求促发了union。
而节省空间,以及以不同的方式解析同一个数据,只是由这个类型的设计,引发出来的一种灵活性。就像很多东西最初设计的时候,并没有想到会产生这么多灵活的使用方式。比如红楼梦,其实曹雪芹当初不见得考虑的那么复杂,而如今的红学所挖掘出来的东西,当时他也不见得全部了然于胸。
1.关于求两个集合求交集的下界论证
用的类似0-1原理的思想,将排序规约到求交集,如果能够求出交集就能排序,通过求交集所作的比较,必然可以排好序。构造了两个集合[a1,0]…[an,0] 与[a1,1]…[an,1]。参考:computer algorithms c++
明朝凌濛初写过初刻拍案惊奇,二科拍案惊奇,书中描写了很多离奇曲折的故事。而算法求解中,往往也会遇到让人拍案惊奇的方法,更有山穷水复疑无路,柳暗花明又一村。姑且用这篇文章,收集那些曾经遇到的那些虽然短小精悍,却拥有惊人解法的算法问题好了。
1.相同源代码,串行程序版本
1.1编译过程,利用我们自己编写的脚本,自动生成针对两种平台上的目标程序
源代码:solve.c
演示过程:solve.c位于test/目录下
首先,进入test目录,下面运行我们编写的脚步程序
该脚步首先读取配置文件信息,发现cell平台的配置信息,因此首先生成cell 平台上的目标文件
生成cell 平台上的目标文件:
该脚步程序首先针对源代码进行automake,然后脚步设置环境变量,对生成的makefile修改,使得最后的结果可以
#makefile
PROGRAM_ppu := solve
IMPORTS = $(SDKLIB_ppu)/libblas.so \
-lspe2 -lm -lnuma
LDFLAGS += -Wl,-rpath $(SDKLIB_ppu)
include /opt/cell/sdk/buildutils/make.footer
makefile实际执行的命令为:
/opt/cell/toolchain/bin/ppu32-gcc -o solve solve.c -Wl,-rpath /opt/cell/sysroot/usr/lib -L/opt/cell/sysroot/opt/cell/sdk/usr/lib -R/opt/cell/sdk/usr/lib -m32 -Wl,-m,elf32ppc /opt/cell/sysroot/usr/lib/libblas.so -lspe2 -lm -lnuma
1.枚举int值,统计二进制bit中1的个数
1.1记忆化统计1的个数,x^(x-1)直接统计
//enum int comb
int count(unsigned int x){
int i = 0;
while(x != 0){
x = x&(x-1);
i++;
}
return i;
}
void enumComb(int N,int M){
int one[1<<15];
for(int i = 0 ; i < (1 << (N+1)/2) ; i++){
one[i] = count(i);
}
int half = N/2;
for(int i = 1 ; i < (1 << half) ; i++){
for(int j = 1 ; j < (1 << N-half) ; j++){
if(one[i] + one[j] == M){
cout << i << " " << j << endl;
}
}
}
}
实现一个简单的实例操作系统,尽量实现文件系统,gui,及基本编译程序,可以使用的os。
如何实现一个ansi c语言的基本编译器。语法分析是指将给定的终结符串,找出从文法的开始符号推导出这个串的方法。基本上是看如何为一个串构建一个语法树。
语义分析则是指那些对应于每个产生式的动作序列,实际上就代表了这个产生式的语义动作。
关于链接器和加载器。主要完成重定位和符号解析。它的存在使得多文件编译称为可能,使得项目可以分割到多个文件,避免了将所以程序写到一个大文件里,一次编译。可以分别编译,然后用链接器链接起来。
看一个编译器产生的目标文件后,生成的目标文件中,包括data段,text段,bss段,同时为了链接还有重定位表,符号表,如果要支持调试还有调试信息。
思考大学计算机教育。观伯克利,斯坦福,mit计算机课程,察国内的教学体系。os,编译器之实现,理想的课程设计,自己造的计算机,写的os,设计的语言,实现的编译器,grep应用
很多地方我们应该借鉴下国外的,现在很多借鉴只是得其形 未得其神,都被阉割了。我是从整个课程的设计 和我们学习的过程来说的,其实是课程把我们阉割了。我们原本应该具有更高的实力的,可是现在我们没有做到,这就是教育失败的地方。
ok
陷阱1:手里拿着一个锤子,看到什么都是钉子。
首次印象判断失误+类比不严谨,比如NRV优化,比如滥用设计模式。学到一种知识,就像用,无论是否应该使用,喜欢调书袋。
比如看到这个问题N个整数,求其中任意N-1个数的乘积中的最大的一个。我想到的是另一个问题:
算法版:5082 m lonelyyanzi Apr 21 12:50 ○ 【合集】这个题怎么做? (6.1千字)
已知:A1 A2 A3 A4 … An
B1 = A2*A3* …*An
B2 = A1*A3* …*An
Bn-1 = A1*…*An-2*An
Bn = A1*A2*…*An-1
求出各个Bi(i= 1,2 …,n)
要求不能用除法(除法效率太低),时间负责度为nlog(n), 当时我找到了一个O(n)的算法。
参数传递如何实现?
【实现模型1】引入临时对象,使用拷贝构造函数初始化。然后利用bitwise copy将其拷贝到x0的位置。比如:
void foo( X x0 );
X xx;
foo( xx );
改写成
X __temp0;
__temp0.X::X ( xx );
foo( __temp0 );还有一件事需要做,修改foo的声明,可以避免bit-wise copy的那一步。
梁绿珠-晋武帝 荀灌娘-晋 祝英台-东晋孝武帝 苏若兰-东晋 谢道韫-东晋
梁绿珠-晋武帝
绿珠的故事,也是蛮让人感叹的,让我想起了之前的桃花夫人,历史还蛮有戏剧性的,之后到了唐朝竟然又发生了一段类似的故事。
貂蝉-汉末 蔡文姬-汉末 二乔-三国东吴 黄硕-三国蜀 甄妃-三国魏
貂蝉-汉末
貂蝉是中国古代的四大美人之一,"闭月"就是讲她。自黄巾农民起义后,东汉政权名存实亡,各地军阀割据混战,朝中董卓杀死皇帝,另立陈留王,只手遮天。东汉大臣王允于是以貂蝉为工具使用连环计对付董卓,使本已混乱不堪的政治局面更加混乱不堪。
<<萤之光>>:(绫濑遥主演,不愿恋爱的OL,不修边幅,因特殊原因而与上司一起生活的"干物女"的爱情喜剧,本季最喜欢这剧,很搞笑)
<<白夜行>>:充满了哀伤与无奈的爱情悲歌
<<欺诈猎人>>:讲述一位专门欺诈欺诈师的欺诈师的故事(好像有点绕口-_-b),相当精彩、
<<last friends>>:les倾向,
<<只属于我的女神>>:
<<白线流>>:可说是现代校园偶像剧最具代表性的作品之一
<<上班族金太郎>>系列:同名经典漫画改编,绝对是最为热血和励志的职场系日剧
<<蜥蜴女孩>>:颇具童话色彩的一部剧集
<<101次求婚>>:算得上是一部经典爱情励志剧吧^_^
<<3年B班金八老师>>系列:堪称影响最为深远,系列作品最多(以拍至第7部)的校园题材日剧
<<将太的寿司>>:寺泽大介的经典同名漫画改编,非常励志的一部作品!
<<GTO>>:我想此作就无须多言了吧
<<庶务二课>>:绝对是最为幽默.搞笑的日剧之一,其两部续集也相当精彩
<<高校教师>>.<<人间.失格>>.<<未成年>>:相当灰暗的三部作品,被称为野岛伸司的"校园三部曲",虽然剧中有着种种的扭曲.丑陋.叛逆和极端,但每一部作品所蕴涵的真挚情谊仍是令人感动.耐人回味,总之,这三部作品均无愧于经典之名!
<<无家可归的小孩I>>:讲述了一个小学生为了母亲的生命坚强机智的徘徊于这日渐扭曲.冷漠的成人世界,面对种种的变态之人和不平之事勇敢前进的故事
<<魔女的条件>>:经典的师生恋题材作品,情节唯美动人
<<漂流教室>>:同名漫画改编,绝对是一部发人深省的佳作
<<极道鲜师>>:一部有笑有泪有热血的精彩剧集(第二部也很不错,不过本人更喜欢第一部)
<<神啊.请给我多一点时间>>:深田恭子的成名作,日剧迷不可不看!
<<水男孩>>系列:充满了汗水与欢笑.友情与梦想的青春物语
<<与光同行>> 曾获日剧学院奖多项大奖的一部作品,全片对亲情的描写深刻而动人
<<白色巨塔>>:堪称医疗系剧集中的代表作之一
<<牵绊的爱>>(又译<<天真可爱>>):野岛伸司去年的新作,全剧对亲情与友情的描写细腻而生动,绝对是一部值得一看佳作
<<一升的眼泪>>:真人真事改编,感人至深的一部剧集
<<改造野猪>>:同名小说改编,越看越有味道,令人感触颇深的一部作品
<<世纪末之诗>>:堪称野岛伸司集大成之作,其经典程度不言而喻
<<圣者之行进>>:描写了一群智障青年在社会上遇到的种种歧视.不公和遭遇,整部剧可谓发人深思.耐人回味
<<龙樱>>:同名漫画改编,据说原作在日本被誉为"考生家长必备读物之一"
<<女王的教室>>:紧凑.精湛.耐人回味的一部剧集
<<春与夏>>:原作和剧本均出自<<阿信>> 的作者桥田寿贺子之手,对亲情的描写细腻而深刻,感人之余又不乏励志之笔
<<求婚大作战>>:(山下智久、长泽雅美主演,在青梅竹马的婚礼上获得回到过去重新追求她的机会,改变从青春期到长大共7年的恋爱和友情的爱情的喜剧故事。最强的美男美女组合,绝对养眼,青春校园的故事,虽说故事没什么特别,但情节不错,很感人)
<<诈欺游戏>>:(户田惠梨香、松田翔太主演,突然被卷入一场现金一亿圆巨额争夺战的阴谋之中, 因而与一名刚出狱的天才诈欺师联手合作, 成为诈欺游戏的最后赢家, 描述人类面对钜款而心生动摇的故事。故事很有趣,情节集集紧凑,比去年的诈欺猎人好看)
说明:最初写在bmy bbs上,现整理在此处,转载请注明作者:phylips@bmy,谢谢合作。
先来个序。
版上又有坑出现啊。最近,大概花了三天时间看了下java编程思想,中间也看了一部日剧,last friends,比较非主流的类型。虽然题目是透过c++看java,我也并不是一个纯正的c++er,其实我的语言经历大概跟某些ser差不多,最初都是从c和java开始的,c->java->c++->c->c++,大概是这样一个轨迹。老实说争论语言的优劣并无多大用处,现存的语言都有其优点,基本形成互补之势。但是不同的公司,因其业务的需求,可能某些语言会占优,但是也不会完全摒弃其他语言吧,语言是为满足人类需求而出现的,学了java去说c++不好或好也没啥必要,到底学啥,要看你未来的目标公司的偏好,当然这个也没有起到决定作用,现在公司大概会在笔试的时候对语言进行考察,有的也会提供c/c++,java独立的试题吧。很多公司,面试的时候没有对语言做定性规定,学好一门语言比学哪一门更重要些,大概是这样的吧。所以学习语言的能力是重要的,但是不是说你说一句“学习语言的能力是重要的”,就代表着你不用学习语言了,因为这种能力的获取需要学一门语言来培养。