【2017-3-30】每天进步一点点

破渔网兜兜

翻译原文：

As another example of backtracking, suppose we want to print the names in a linked list in reverse order--that is, last name first. Our problem is that the only way we can access the names is by following the linked structure. Thus we need a way of holding each name retrieved until all of the names that follow have been retrieved and printed. Our solution is to traverse the list from its beginning to its end while pushing the names we find onto a stack. After reaching the end of the list, we print the names as we pop them off the stack.

翻译答案：

我们在来举另一个例子，假设反向输出一张链接表中的姓名，也就是把最后一个名字第一个输出。问题是我们只能跟着链接结构访问姓名。因此，我们需要一种方式，通过这种方式，我们可以保持每一个姓名能被检索，直到排列在这个姓名之后的姓名被得到并输出。我们的方案是从链接表的开始顺序遍历到结尾，与此同时把每一个姓名按照遍历顺序进栈。当到达链接表的末尾后，我们通过出栈操作来输出姓名。

读完一本书翻译原文：

But everyone worked according to his capacity The hens and ducks, for instance, saved five bushels of corn at the harvest by gathering up the stray grains. Nobody stole, nobody grumbled over his rations, the quarrelling and
biting and jealousy which had been normal features of life in the old days had almost disappeared. Nobody shirked — or almost nobody. Mollie, it was true, was not good at getting up in the mornings, and had a way of leaving work early on the ground that there was a stone in her hoof. And the behaviour of the cat was somewhat peculiar. It was soon noticed that when there was work to be done the cat could never be found. She would vanish for hours on end, and then reappear at meal-times, or in the evening after work was over, as though nothing had happened. But she always made such excellent excuses, and purred so affectionately, that it was impossible not to believe in her good intentions. Old Benjamin, the donkey, seemed quite unchanged since the Rebellion. He did his work in the same slow obstinate way as he had done it in Jones’s time, never shirking and never volunteering for extra work either. About the Rebellion and its results he would express no opinion. When asked whether he was not happier now that Jones was gone, he would say only ‘Donkeys live a long time. None of you has ever seen a dead donkey,’ and the others had to be content with this cryptic answer.

翻译答案：

但是，每个动物都只能量力而行，比如鸡和鸭子，收获时单靠他们捡拾零落的谷粒，就节约了五蒲式耳的玉米。没有谁偷吃，也没有谁为自己的口粮抱怨，那些过去习以为常的争吵、咬斗和嫉妒也几乎一扫而光。没有或者说几乎没有动物开小差逃工。不过，倒真有这样的事：莫丽不太习惯早晨起来，她还有一个坏毛病，常常借故蹄子里夹了个石子，便丢下地里的活，早早溜走了。猫的表现也多少与众不同。每当有活干的时候，大家就发现怎么也找不到猫了。她会连续几小时不见踪影，直到吃饭时，或者收工后，才若无其事一般重新露面。可是她总有绝妙的理由，咕咕噜噜地说着，简直真诚得叫谁也没法怀疑她动机良好。老本杰明，就是那头驴，起义后似乎变化不大。他还是和在琼斯时期一样，慢条斯理地干活，从不开小差，也从不支援承担额外工作。对于起义和起义的结果，他从不表态。谁要问他是否为琼斯的离去而感到高兴，他就只说一句：“驴都长寿，你们谁都没有见过死驴呢”。面对他那神秘的回答，其他动物只好就此罢休。  

        翻译篇（每次翻译的量都不会很大，全部翻译才有奖励哦）



非计算机方向系列：读完一本书(这是一本经典书籍，里面的每一个单词都值得查阅)





        每日一句
Life is too short to waste your time on people who don't respect, appreciate, and value you.
人生太短，不要浪费在不尊重、不欣赏、也不珍惜你的人身上。 （刮刮乐，挂出大奖）

清风揽月shine

人生苦短切不可浪费你的时间在那些不尊重、不懂感激及不懂珍惜你的人身上。

sunnychou

栈的使用，
为了使用计算机内存中的栈空间，经常是预留一块连续足够的内存空间能够适应数据的增删减。一般需要事先设定栈内存空间的大小，这起着举足轻重的作用，太小会发生空间溢出，太大浪费内存空间。一般都是根据实际情况设计栈的大小。栈是先进先存储，后续进栈元素紧邻存储，

清风揽月shine

堆栈的实现
为了在计算机内存中实现堆栈结构，习惯性的将一个足够大的连续存储单元反转，以适应堆栈的扩展和收缩。（决定这个内存块的大小起到一个关键的作用，如果内存太小被保留，这个堆栈最终超出分配的空间，如果太多的空间被保留，存储空间将会浪费。）这个块的另一端被认为堆栈的基。这儿是第一个进入堆栈被存储的地方，其后进入的元素都被放在原先进入的元素上方一直扩展到存储块的另一端。

joker11111

栈的实现
为了在计算机的内存中实现栈结构，通常是开辟一块足够大的内存单元来给栈使用，因为栈是会增加和收缩的。决定这块内存的大小通常是备受争议的，因为如果太小了，栈总会发生溢出。如果太大了，又会有许多空间被浪费。这段内存空间的尾部成为栈底，那是第一个入栈的元素被存储的地方，下一个入栈的元素将会被存储在下一块内存中，直到到达栈顶。

WeiChat阿威

堆栈实现
在电脑内存中实现堆栈结构，需要足够大的内存空间来支持堆栈结构的进栈和出栈操作。(内存的大小起着无与伦比的作用，太小的存储空间会导致堆栈溢出；太大的存储空间会导致浪费)。存储空间的大小应取决于堆栈结构。当第一个元素在堆栈中被存储，每一个元素的增加使得堆栈体量和存储空间一起增加。


星期天不用工作。早餐比常规时间晚了一个小时，早餐后有一个每周都会进行的仪式。首先是升旗。旗帜是Snowball使用Jones太太曾经用过的绿色桌布，再上面用蹄子画了个白色的号角。每个星期天上午八点，旗帜都会准时在农场花园升起。Snowball解释旗帜的含义：绿色的旗帜象征着英格兰绿色的原野，号角象征着动物革命光明的未来。升旗结束后，动物们都聚集到谷仓进行集会。大家会对接下来一周的工作进行计划，通过辩论提出解决问题的办法。常常在辩论中，都是猪在提出解决办法。其他动物扮演的是投票的角色，却无法提出属于自己的办法。Snowball和Napoleon是辩论场合下的高手。值得注意的是，他们两个从来不会执统一意见，不管他们中谁提了意见，另一个总会支持。尽管问题被解决，事情并不会被所有人同意——在田野旁，建立一个小休息室以供从田间下来的动物们休息，这个议题引起了即将退休的动物们和正值壮年的动物们暴风雨般激烈的辩论。会议最终是以唱英格兰野兽结束的，下午继续未得出结果的议题讨论。

mgsky1

栈的实现
  为了在计算机内存中实现栈结构，通常(customary)是保留一块足够大的内存空间，随着栈的增长或者缩小(shrink)来进行分配。(决定这一块空间的大小经常是一个很谨慎的决定。如果分配的太少，栈可能会超出分配的空间，如果分配的太大了，内存会被浪费。)在这一块区域的尾部被设计成栈的基(栈顶)。这是第一个实体被压入栈所存储的地方，接下来的每一个实体都会被放置在它的前驱(predecessor)之后，向它保留的最后一块空间增长。

zlj19931010

栈的实现。
为了在计算机的内存中实现栈数据结构，通常是向内存申请一块足够大的连续内存空间，用这块内存空间来满足栈的扩大和缩小。
关于向内存申请的这块空间的大小的抉择一般是一个重要的决定。
如果空间太小，那么最终会导致栈超出系统分配的大小；
如果空间太大，那么会浪费内存。
这块内存空间的一个末端是被指定为栈底。第一个入栈的数据就是存储在这里，后进来的数据一个挨着一个放在前面，
栈朝着内存空间的另外一个端点入栈数据。

动物农场：
礼拜天没有工作。早晚时间比平常要晚一个小时，在早餐时间之后会有一场庆典，每个礼拜都会举行，到现在为止没有中断过。
第一件事情是升旗。snowball在马具房里找到了一块琼斯的绿色旧桌布，已经在这块桌布上用画上了白色的蹄子和角。
每个礼拜天的早上8点钟都会将桌布升旗在农场花园的那个旗杆上。
那面旗是绿色的，snowball解释道，代表英格兰绿色的大地，同时蹄子和角表示当人类被完全征服之后动物共和国的未来将会出现。
升完旗之后动物们会列好队到大谷仓里面去集会，也就是那个有名的会议。
在这里，分配下个礼拜的工作，提出解决方案并讨论。
通常都是猪来提出决议。
其他动物知道要怎么投票但是从来没有提出过他们自己的决议。
snowball和napoleon在决议讨论中是最活跃的。很快就发现了，他们两个从来都不会意见一致：不管这个建议是谁提出来的，
一个提出，一个就会反着来。甚至当问题已经被解决的时候，一个任何人都没有反对的事情-留出那个果园后面的小围场给那些已经不需要工作的动物休息，
会出现一个激烈的讨论，关于每种动物的精确的退休年龄。
会议最后会唱英格兰野兽，下午就是用来娱乐的。

Life is too short to waste your time on people who don't respect, appreciate, and value you.
生命很短暂，不值得把时间浪费在那些不会尊重你，欣赏你，找到你价值的人身上。

13752836504

堆栈的实施
为了实现在计算机内存中的堆栈结构，通常保留内存中相邻的足够大的单元来适应堆栈的增
涨和收缩。（确定块大小通常是一个关键的决定。如果保留的空间太小，堆栈最终会超出所
分配的存储空间；如果保留的空间太多，内存空间会被浪费。）该块的一端被制定为堆栈的
基部。这里首先进入堆栈的条目将被储存，当堆栈向着保留的块另一端增长时，每一个附加
条目将被放在它的签一个条目旁边。