RuWxMzMwn4OI
《ProgrammingAbstractionsinC》学习第63天，p196总结。涉及到编程之外的知识，依然是读起来很费劲，需要了解作者在书中提到的人物(EdouardLucas)、地点(Benares)、神话传说(Brahma)等等。虽然深知自己做不到对人文知识，历史知识精通，但也希望能记住，从而在下次遇到的时候能够阅读下去，不至于阅读一行文字查好几几次词典。 一、技术总结 1.TowerofHanoi TowerofHanoipuzzle由法国数学家EdouardLucas与1883年提出。 二、英语总结 1.concise是什么意思？ 答:con-(intensive，加强的)+ca...
《ProgrammingAbstractionsinC》学习第65天，p202-p234总结。 一、技术总结 完成第五章学习，第五章介绍递归在实际问题中的进一步应用，例如汉诺塔问题，数学中的排列问题，更有难度。使用递归解决问题时有时候需要借助wrapperfunction。 二、英语总结 1.scrabble是什么意思？ 答：sker-(“tocut”)。vi.touseyourfingerstoquicklyfindsththatyoucannotsee(翻找)。 2.tile是什么意思？ 答：(s)teg“tocover”，athin,usuallysquarepieceofbakedc...
《ProgrammingAbstractionsinC》学习第64天，p196-p201总结。 一、技术总结 很难，唯有继续往下看才能让其变容易。 二、英语总结 1.psychologically是什么意思？ 答： (1))psychology>psychological>psychologically。 (2)psychology:psyche(“spirit/soul心灵”)+-logy(“studyof,研究”),thestudyofthespirit。"心理学"的意思来自于德国哲学家克里斯蒂安·沃尔夫的《经验心理学》(Themeaning“scienceorstudyof...
《ProgrammingAbstractionsinC》学习第64天，p196-p201总结。 一、技术总结 很难，唯有继续往下看才能让其变容易。 二、英语总结 1.psychologically是什么意思？ 答： (1))psychology>psychological>psychologically。 (2)psychology:psyche("spirit/soul心灵")+-logy("studyof,研究"),thestudyofthespirit。"心理学"的意思来自于德国哲学家克里斯蒂安·沃尔夫的《经验心理学》(Themeaning"scienceorstudyoft...
《ProgrammingAbstractionsInC》学习第61天，p181-p183总结。 一、技术总结 1.linearsearchalgorithm 2.lexicographicorder(字典顺序) 3.binarysearchalgorithm(二分查找算法) / 1.二分查找也应用了递归的思想。 2.这里的代码只是demo / include<stdio.h> include"strlib.h" intFindStringInSortedArray(stringkey,stringarray[],intn); staticintBinarySearch(str...
《ProgrammingAbstractionsInC》学习第60天，p179-p180总结。 一、技术总结 1.palindrome(回文) (1)包含单个字符的字符串(如"a")，或者空字符串(如"")也是回文。 (2)示例：“level”、“noon”。 2.predicatefunction (1)predicate的意思 pre-(“forth”)+deik-(“show”)，“thatwhichissaidofsubject(关于某个东西的论述)”。也有“vt.tosaysththatistrue(断言)”之意。 (2)predicatefunction Predicatefun...
《ProgrammingAbstractionsInC》学习第58天，p166-p175总结。 一、技术总结 1.斐波那契数列(FibonacciSequenc) (1)斐波那契数列来源 斐波那契数列来自于《LiberAbaci》一书里兔子繁殖问题，相关资料很多，这里不赘述。 (2)关于《LiberAbaci》一书 《LiberAbaci》——Liber：abook(意思是“书”)；Abaci：abacus的复数形式(意思是“算盘”)。 根据LaurenceSigler《Fibonacci’sLiberAbaci:ATranslationintoModernEnglishofLeonardo...
《ProgrammingAbstractionsInC》学习第60天，p179-p180总结。 一、技术总结 1.palindrome(回文) (1)包含单个字符的字符串(如"a")，或者空字符串(如"")也是回文。 (2)示例：“level”、"noon"。 2.predicatefunction (1)predicate的意思 pre-("forth")+deik-("show")，“thatwhichissaidofsubject(关于某个东西的论述)”。也有“vt.tosaysththatistrue(断言)”之意。 (2)predicatefunction Predicatefunc...
《ProgrammingAbstractionsInC》学习第57天，开始第4章“IntroductiontoRecursion”的学习，p161-p165，总结如下。 一、技术总结 1.recursionvsstepwiserefinement 答：p164，Thestrategy,calledrecursionisdefinedasanysolutiontechniqueinwhichlargeproblemsaresolvedbyreducingthemtosmallerproblemofthesameform.Theitalicizedphrase(注：斜体短语指thesamefor...
这几个月进入出差模式，在酒店与工厂两点一线之间往返。周五，在返回酒店途中，一名同事问我：“你工作了那么多年，为什么选择这样一份出差的工作？”，言外之意就是出差不方便，与家人、朋友聚少离多。 刚研究生毕业不久，算法岗的同事，相对于毕业好几年，从事后端开发的我而言，确实选择要多得多，有这样的疑问也理解。于我，当初为什么要选择这样一份经常出差的工作呢？周末两天我一直思考这个问题，有以下几点原因：一、在收到的offer当中，这份工作给的薪资最高。二、面试时HR与未来的领导严谨而又不失随和，给我感觉很好。三、想趁着出差的机会到其它城市走一走、看看。四、该岗位所需要的技术我能满足，同时有些技术也是我想去...
《ProgrammingAbstractionsInC》学习第46天，p107-p110，3.1小节——“Theconceptofinterface”，总结如下：一、技术总结1.clientp108，调用library的program称为client。 2.interface p108，“Todoso,thechapterfocusesontheboundarybetweenalibraryanditsclients,whichiscalledinterface.”。 p108，“InEnglish,thewordinterfacemeansacommonboundrybetweentwod...
《ProgrammingAbstractionsInC》学习第58天，p166-p175总结。 一、技术总结 1.斐波那契数列(FibonacciSequenc) (1)斐波那契数列来源 斐波那契数列来自于《LiberAbaci》一书里兔子繁殖问题，相关资料很多，这里不赘述。 (2)关于《LiberAbaci》一书 《LiberAbaci》——Liber：abook(意思是“书”)；Abaci：abacus的复数形式(意思是“算盘”)。 根据LaurenceSigler《Fibonacci’sLiberAbaci:ATranslationintoModernEnglishofLeonardoP...
《ProgrammingAbstractionsInC》学习第59天，p176-p178总结。 一、技术总结 1.addtivesequences tn=tn-1+tn-2 序列：3,7,10,17,27,44,71,115,186,301,487,788,1275,... p177,Asageneralclass,thesequencesthatfollowthispatternarecalledadditivesequences。 2.wrapperfunctions intFib(intn){ returnAdditiveSequence(n,0,1); } Functionsoft...
《ProgrammingAbstractionsInC》学习第47天，p111-p113，总结如下： 一、技术总结1.boilerplate / File:random.h Version:1.0 LastmodifiedonFriJul2216:44:361994byeroberts ----------------------------------------------------- Thisinterfaceprovidesseveralfunctionsforgenerating pseudo-randomnumbers. / ifndef_random_h define_r...
《ProgrammingAbstractionsinC》学习第48天，p114-p117，总结如下： 一、技术总结主要通过randomnumber介绍了随机数的相关用法，interface示例(random.h)，clientprogram示例(craps.c)。 include<stdio.h> include"genlib.h" include"random.h" staticboolTryToMakePoint(intpoint); staticintRollTwoDice(void); voidmain(){ intpoint; Randomize();//定义在...
《ProgrammingAbstractionsInC》学习第57天，开始第4章“IntroductiontoRecursion”的学习，p161-p165，总结如下。 一、技术总结 1.recursionvsstepwiserefinement 答：p164，Thestrategy,calledrecursionisdefinedasanysolutiontechniqueinwhichlargeproblemsaresolvedbyreducingthemtosmallerproblemofthesameform.Theitalicizedphrase(注：斜体短语指thesameform...