Imadethisfilebycollectingkindsofpapertestinformationonlineinabouthalfayear.Imadeitpublictohelptheoneshuntingforjobslikemyselflastyear.Ifanythingiswrong,PleasecontactmebyCSDNorPekingMomentatgmaildotcom.Youcanprintornotethisfilebyyourselfwithout纸上谈兵刖音………操作系统及linux141.进程与线程1)同步机伟142)进程通信…153)同步与通信4)进程调度165)多进程与多线程的区别….176)死锁177〕)进程与线程182.fork““““““““““““““183.Linux……………204,RAID215.测试….1面道面准216.堆栈数据代码区…227.文件读写n1道面1面面主B1231)fclose(………232)fopen233fseek0.244)fread245)fwrite(…248.硬链接与软链接25.C++与面向对象语言261.C语言基础问题…26GoogLe+@http://dwz.cn/fada5CsdN@http://dwz.cn/as2ik1)关于const的问题262)浅复制与深复制.….3)逆波兰表达式4)C语言变长参数0a品275)调用约定…276)寄存器287)关于内联数inline288PACK....289)正则表达式29内存操作…2911)四种强制类型转换3112sizeof…3113)动态库与静态库3214)压栈·优先级·位序·宏·Union·指针3215)new&malloc…3516)enum352.面冋对象编程面面面351)构造函数虚函数静态成员函数……352)copy&assignment…363)列表初始化374)多态…375)静态绑定与动态绑定386Explicitmutablevolatileinternal397)承继…398〕)堆栈溢出面主1面主面:aat409)重载操作符4010)Final1C+413.设计模式..411)UTF编码协议…41〕)创建型模式(creationalpattern)……413)单例模式1面ai1面424)策略模式……主主主基主主主主425)MVC……,436)PIMPL…....“4.437)RAIL444STL441)Vector.…442]upper_bound&lower_bound45mAp45数据结构461.树.1461)基本知识…462)几个问题463)完全二叉树(Completebinarytree)…544)次优查找树555)最优二叉树霍大曼树……556)BST:Search/insert/delete567)平衡二叉树与AVL树8)B树与B+树579)红黑树592.栈59GoogLe+@http://dwz.cn/fada5Csdn@http://dwz.cn/as2ik1)括号配对593.链表…611)单向链表交点问题612)链表内环的存在间题623)链表逆置反向存储…634)将两个排序好的链表归并4.图.面道盖主1651)某本知识….,…652)图的表示…,1面自1主主主日1面主65)DFS&BFS…....…64D&b&FWalgorithm685)应用主自着面695.排序701)基木知识…702)快速排序…713)插入排序724)希尔排序……725)选
2019/6/12 15:57:15 2.11MB 笔试 程序员 PaperTest
1
programacion1:n1
2019/5/10 14:53:12 235KB C
1
N1™GridProvisioningServerAdministrationandTroubleshooting
2016/6/16 15:28:56 21.02MB SUN
1
•Alpha-Beta剪枝(Alpha-Betapruning)对于一般的最大最小搜索,即使每一步只有很少的下法,搜索的位置也会增长非常快;
在大多数的中局棋形中,每步平均有十个位置可以下棋,于是假设搜索九步(程序术语称为搜索深度为九),就要搜索十亿个位置(十的九次方),极大地限制了电脑的棋力。
于是采用了一个方法,叫“alpha-beta剪枝”,它大为减少了检测的数目,提高电脑搜索的速度。
各种各样的这种算法用于所有的强力Othello程序。
(同样用于其他棋类游戏,如国际象棋和跳棋)。
为了搜索九步,一个好的程序只用搜索十万到一百万个位置,而不是没用前的十亿次。
•估值这是一个程序中最重要的部分,如果这个模块太弱,则就算算法再好也没有用。
我将要叙述三种不同的估值函数范例。
我相信,大多数的Othello程序都可以归结于此。
棋格表:这种算法的意思是,不同的棋格有不同的值,角的值大而角旁边的格子值要小。
忽视对称的话,棋盘上有10个不同的位置,每个格子根据三种可能性赋值:黑棋、白棋和空。
更有经验的逼近是在游戏的不同阶段对格子赋予不同的值。
例如,角在开局阶段和中局开始阶段比终局阶段更重要。
采用这种算法的程序总是很弱(我这样认为),但另一方面,它很容易实现,于是许多程序开始采用这种逼近。
基于举动力的估值:这种更久远的接近有很强的全局观,而不像棋格表那样局部化。
观察表明,许多人类玩者努力获得最大的举动力(可下棋的数目)和潜在举动力(临近对手棋子的空格,见技巧篇)。
如果代码有效率的话,可以很快发现,它们提高棋力很多。
基于模版的估值:正如上面提及的,许多中等力量的程序经常合并一些边角判断的知识,最大举动力和潜在举动力是全局特性,但是他们可以被切割成局部配置,再加在一起。
棋子最少化也是如此。
这导致了以下的概括:在估值函数中仅用局部配置(模版),这通常用单独计算每一行、一列、斜边和角落判断,再加在一起来实现。
估值合并:一般程序的估值基于许多的参数,如举动力、潜在举动力、余裕手、边角判断、稳定子。
但是怎么样将他们合并起来得到一个估值呢?一般采用线性合并。
设a1,a2,a3,a4为参数,则估值s:=n1*a1+n2*a2+n3*a3+n4*a4。
其中n1,n2,n3,n4为常数,术语叫“权重”(weight),它决定了参数的重要性,它们取决于统计值。
2017/8/17 10:01:12 884KB 黑白棋 算法 论文
1
才能考N1重点语法
2016/7/5 6:30:42 228KB 能力考N1重点语法
1
#include#includeusingnamespacestd;intchoice;inta=0,b=0,c=0,d=0;intuser_input;voidS(intColor){HANDLEhCon=GetStdHandle(STD_OUTPUT_HANDLE);SetConsoleTextAttribute(hCon,Color);}voidwait(){Sleep(100);user_input=getchar();}voidcls(){Sleep(100);system("cls");}intmain(intargc,char*argv[]){S(172);start:cls();gotoa1;gameover:printf("游戏结束。
");printf("按回车键继续");user_input=getchar();gotostart;a1:printf("现在游戏开始。
");user_input=getchar();printf("一天,你正在开飞机经过一片雪山区。
");wait();printf("忽然你的操作系统失控了,飞机直直地坠入山中。
");wait();printf("你朝两旁看了看,左边是雪地,右边是树林。
而你正前方是悬崖,所以你不得不转弯。
\n1-左转。
\n2-右转。
\n");s1:wait();switch(user_input){case'1':gotoa8;case'2':gotoa13;default:gotos1;}a2:cls();printf("你下了飞机,走向树林。
");wait();printf("过了一会儿,你感到又饿又冷,就喝了一点威士忌,坐下休息。
");wait();printf("但是,威士忌并没有让你觉得温暖。
你只是觉得很冷、很冷。
\n");gotogameover;a3:cls();printf("你吃了一些果实,还摘了一些放在口袋,想晚一点吃。
");wait();printf("过了一会儿,你的肚子剧烈的痛起来。
这时,你才意识到,果子有毒!\n");gotogameover;a4:cls();printf("你能否要继续往隧道里走?\n1-是。
\n2-不了。
\n");s4:wait();switch(user_input){case'1':gotoa18;case'2':gotoa22;default:gotos4;}a5:cls();printf("你能带三件东西下飞机。
请选择:\n1-香蕉、打火机、外套。
\n2-威士忌、外套、匕首。
\n");s5:wait();switch(user_input){case'1':gotoa10;case'2':gotoa2;default:gotos5;}a6:cls();printf("你走到了隧道里,隧道里很黑,忽然你被一个东西绊倒了。
\n");wait();printf("你爬起来,看了看地上的东西,原来是一条麻绳。
\n1-捡起来。
\n2-置之不理。
\n");s6:wait();switch(user_input){case'1':gotoa11;case'2':gotoa23;default:gotos6;}a7:cls();printf("你呆在飞机里,感到越来越冷,你不得不离开了飞机。
\n");gotoa5;a8:cls();printf("随着“噗”地一声闷响,你的飞机安全降落在雪地上。
");wait();printf("你要离开飞机去找东西吗?\n1-离开。
\n2-待着。
\n");s8:wait()
2020/2/14 7:27:53 1.84MB C++ 代码类 游戏 生存
1
日语N1听力高频辞汇
2022/9/5 18:15:51 4.5MB 日语N1听力高频词汇
1
日语N1听力经常使用词总结
2020/5/9 11:03:17 1000KB 日语N1听力常用词总结
1
在日常工作中,钉钉打卡成了我生活中不可或缺的一部分。然而,有时候这个看似简单的任务却给我带来了不少烦恼。 每天早晚,我总是得牢记打开钉钉应用,点击"工作台",再找到"考勤打卡"进行签到。有时候因为工作忙碌,会忘记打卡,导致考勤异常,影响当月的工作评价。而且,由于我使用的是苹果手机,有时候系统更新后,钉钉的某些功能会出现异常,使得打卡变得更加麻烦。 另外,我的家人使用的是安卓手机,他们也经常抱怨钉钉打卡的繁琐。尤其是对于那些不太熟悉手机操作的长辈来说,每次打卡都是一次挑战。他们总是担心自己会操作失误,导致打卡失败。 为了解决这些烦恼,我开始思考是否可以通过编写一个全自动化脚本来实现钉钉打卡。经过一段时间的摸索和学习,我终于成功编写出了一个适用于苹果和安卓系统的钉钉打卡脚本。
2024-04-09 15:03 15KB 钉钉 钉钉打卡