codists的博客

栈的实现包括入栈、出栈、判断栈是否为满，判断栈是否为空等。作者结合RPN计算器来实现，稍显无聊。return 0;

(1)quadratic time(二次时间)答：In mathematics by 1660s;the algebraic quadratic euqation(二次方程, 1680s) are so called because they involve the square(x^2) and no higher power of x。这里要注意quarter是四分之一，但是quadratic是二次(x^2)的意思。答：主语可以是物也可以是人。翻译的时候需要灵活转变。

完成第chapter 6的学习。本章主要讲解回溯算法，并通过“maze(迷宫)”和“minimax strategy(极小化极大策略)”两个实际的例子来讲解。回溯算法简单来说就是从某个节点开始，沿着一条路往下走，如果该条路走不通，那么返回选择其它路。在求解的过程中也涉及到递归算法。回溯算法的经典应用有：八皇后问题，背包问题，迷宫问题， 组合排列问题。我们需要通过实际的练习才能更好的理解该算法的思想。

答：(2)ambiguous: ambi-(about, around，与…有关的) + agere(drive, lead, act)。

A generalized program for two-player games”如标题所示，该小节强调要学会从一个复杂的程序中抽象出通用的内容——这也是本书的主旨——“Programming Abstractions in C”。moveT move;while (!break;break;答：p253, You may not terribly interested in a program that plays a nim;

本章通过“the game of nim(尼姆游戏)”，这类以现实生活中事物作为例子进行讲解的情况，往往对学习者要求比较高，需要学习者具备一定的人文、历史知识或专业知识，如果缺乏这方面的知识，就会导致读者在阅读过程中进度缓慢——如果对尼姆游戏比较熟悉的读者，那么便很快就知道作者在说什么，甚至可以跳过对规则的介绍部分。而不了解的读者，则需要一步一步的跟随作者去了解游戏规则。

6.2小结主要讲回溯算法及递归算法在迷宫求解中应用，当然，理解然后用代码实现出来还是有些难度的。不过，这并不影响我们进行下一节6.3的学习。答：u. doub that sth is true or useful，怀疑，怀疑论。(2)skeptic: *spek-(to observe)，也写作"sceptic"。c. a person who doubts the truth，持怀疑态度的人。

(1)包含单个字符的字符串(如"a")，或者空字符串(如" ")也是回文。(2)示例：“level”、“noon”。答：palin(“back”) + drome(“a running”)。c. a word that reads the same forward and backward(回文)。

tn= tn-1+ tn-2序列：3, 7, 10, 17, 27, 44, 71, 115, 186, 301, 487, 788, 1275, …答：ex-(“out of”) + norm(“rule, norm”) + -ous(substituted for Latin-is*, “having, full of”*)，即超乎寻常的。adj. “extremely large(巨大的)”之意。

(1)斐波那契数列来源斐波那契数列来自于《Liber Abaci》一书里兔子繁殖问题，相关资料很多，这里不赘述。(2)关于《Liber Abaci》一书《Liber Abaci》——Liber：a book(意思是“书”)；Abaci：abacus的复数形式(意思是“算盘”)。

《Programming Abstractions In C》学习第57天，开始第4章“Introduction to Recursion”的学习，p161-p165，总结如下。答：p164， The strategy, called recursion is defined as any solution technique in which large problems are solved by reducing them to smaller problem of the same form. Th

第三章的内容主要介绍C语言中的库(library)和接口(interface)，如我们最常遇到的以下三种场景随机数：<stdlib.h>字符串：<string.h>I/O操作：<stdio.h>答：根据上下文的意思，subdivide是分了再分(you divide it into smaller parts and then subdivide these parts into smaller parts)。

文件I/O操作可以分为一下这些步骤：(1)声明文件指针对象。(2)打开文件fopen()。打开文件的模式有“r”, “w”, "a"三种模式。(3)传输数据读取文件的方式可以是character by character( getc()/putc() )，也可以是line by line( fget()/fput() )。(4)关闭文件fclose()。答：c.the end of sth(终点)。

3.4小节介绍“The standard I/O library”，涉及I/O操作最常用的接口是stdio.h，我们经常用到里面的printf函数。答：p132，“Every program in the text includes this interface, mostly because it exports the print function”。mostly的意思是“adv. mainly(主要是)”。

3.2小节介绍了字符串的用法：1.C语言是没有字符串(string)这种数据类型的，但是实际的场景中又很需要这种数据类型，那怎么表示字符串呢？有两种方法：1.用字符数组表示。2.用字符指针表示。2.C自带的字符串库是string，作者为了更好的使用string，封装出了strlib库，所以在书中的代码经常会看到作者在头文件中引入strlib这个库，而不是直接引用string库。3.执行字符串复制的时候要考虑是否会产生buffer overflow问题。

通过pig latin game掌握字符复制，指针遍历等操作。/** 输入：字符串，这里采用书中坐着自定义的getline函数*/1000// 书中p34, if适用于非此即彼的两种选择(two-way);如果有多个，那么就使用switch。// *表示函数FindFirstVowel返回一个指向char的指针char *word;/** 该函数判断字符是否是元音字母，如果是，返回True,否则返回False。

掌握常用函数如strlen，strcpy用法。答：这里的应该是The function will go ahead and (copy characters right) (on past the end of the buffer)，这句话有几个要注意的地方：(1)rightadv. exactly or all the way(完全地)，指的是“一直复制/继续复制”。在原文中也有一点"强调"的意思–虽然字符串已经超过了缓冲区的长度(Buffersize)，但是strcpy函数还是会复制。

这也是一个在计算机相关书籍中出现的词，但有时却不是那么好理解，因为它可以指代很多对象，这里做一个记录。示例：p124。str[i]!= '\0';i++) {在这里，“notation”以理解为“the activity of representing sth by a special system of marks or character”，即“notation”表示的是一种“标记方法”、“表示方法”。2.字符串用法示例// 统计字符串中的空格(space):数组版。

(1)seed均匀分布属于概率论和统计学范畴，有连续性均匀分布和离散型均匀分布。参考：(1)连续性均匀分布()：（2）离散型均匀分布(答：dis-(“off, away”) + cernere(“distinguish, seperate, shif”),“to see, recorgnize, understand sth that is not clear(识别)”，当使用这个单词的时候，表示“被识别”的对象并不是那么“clear”。

示例：p114，The first prototype is for the function RandomInteger(low, high), which return a randomly chosen integer in the range between low and high, inclusive。主要通过random number介绍了随机数的相关用法，interface​示例(random.h)​，client program示例(craps.c)。1.inclusive什么意思？

看书是为了掌握理论，了解技术全貌，使知识系统化，所以个人采取的方式是每章随机选一题完成，检验学习的效果，其它题目跳过。答：instead of/rather than(而不是)，所以词组里面包含preference(偏爱)，但是to后面跟的被对比的内容，是否定的。《Programming Abstractions In C》学习第45天，p91-p102，完成第二章内容学习。答：make the effort to do sth，费心，努力。2.in preference to什么意思？

有时候这样就是这样阅读，如果中间没有题目，亦或是生词太多，总是让我一种“学而不思则罔”的感觉——为什么进度那么慢，学了能用在哪里？这个过程是乏味枯燥的，然而我深知打基础的过程是无法逃避的，只有掌握了这些基础，才能在后续的算法中知道怎么去运用这些基础。内存分配可以分为：static allocation、automatic allocation、dynamic allocation。答：be reseasonable or logical，指某个观点、做法或者行为在逻辑上是合理的，讲得通的，在句子中可不译。

roll：常用作动词，但也有名词的用法：a piece of file, paper or cloth that is rolled into the shape of a tube(卷，卷轴)。对于record，需要其基本用法：定义、声明、field访问以及其与指针的关系。答：withhold：tv. to refuse to give back sth，隐瞒、扣留。答：n. a small company(小公司)。2.withholding status什么意思？1.payroll是什么意思？