栈的实现包括入栈、出栈、判断栈是否为满，判断栈是否为空等。作者结合RPN计算器来实现，稍显无聊。return 0;
《Programming Abstractions in C》学习第80天，p338-p346，总计9页。一、技术总结栈的实现包括入栈、出栈、判断栈是否为满，判断栈是否为空等。作者结合RPN计算器来实现，稍显无聊。/* * File: rpncalc.c * --------------- * This program simulates an electronic calculator t
《Programming Abstractions in C》学习第78天，p327-p330，总计4页。一、技术总结1.ADT(抽象数据类型)p328, A type defined in term of its behavior rather than its represnetation is called an abstract data type(如果一种数据类型使用它们的行为而不是表示
(1)quadratic time(二次时间)答：In mathematics by 1660s;the algebraic quadratic euqation(二次方程, 1680s) are so c
《Programming Abstractions in C》学习第77天，p312-p326，总计15页，第7章完结。一、技术总结第7章主要讲算法分析——引入时间复杂度这一概念来评估算法的快慢。时间复杂度使用大O符号来表示。第7章以排序算法为示例，包含：选择排序，归并排序以及快速排序，这些基本的排序算法都是我们要掌握的，虽然工作中较少用到，但面试时遇到的概率还是很大的，最好能手写出来。书中讲解这
《Programming Abstractions in C》学习第76天，p308-p311总结，总计4页。一、技术总结1.快速排序伪代码#include <stdbool.h> static int Partition(int array[], int n); /* * Implementation notes: SortIntegerArray * -----------
2024年2月编程人总共更新了5篇文章： 1.2024年1月文章一览 2.Programming Abstractions in C阅读笔记：p283-p292 3.Programming Abstractions in C阅读笔记：p293-p302 4.Programming Abstractions in C阅读笔记：p303-p305 5.Programming Abstractions
《Programming Abstractions in C》学习第74天，p303-p305总结，总计3页。一、技术总结1.时间复杂度分类(complexity classes)ClassNotationExampleconstantO(1)Returning the first element in an arraylogarithmicO(logN)Binary search in a so
本章通过“the game of nim(尼姆游戏)”，这类以现实生活中事物作为例子进行讲解的情况，往往对学习者要求比较高，需要学习者具备规则。
A generalized program for two-player games”如标题所示，该小节强调要学会从一个复杂的程序中抽象出通用的内容——这也是本书
答：(2)ambiguous: ambi-(about, around，与…有关的) + agere(drive, lead, act)。
完成第chapter 6的学习。本章主要讲解回溯算法，并通过“maze(迷宫)”和“minimax strategy(极小化极大策略)”两个实际的例子来讲解。回溯算法简单来说就是从某个节点开始，沿着一条路往下走，如果该条路走不通，那么返回选择其它路。在求解的过程中也涉及到递归算法。回溯算法的经典应用有：八皇后问题，背包问题，迷宫问题， 组合排列问题。我才能更好的理解该算法的思想。
《Programming Abstractions in C》学习第69天，p248-p253总结，总计6页。一、技术总结“A generalized program for two-player games”如标题所示，该小节强调要学会从一个复杂的程序中抽象出通用的内容——这也是本书的主旨——“Programming Abstractions in C”。示例：#include <stdi
6.2小结主要讲回溯算法及递归算法在迷宫求解中应用，当然，理解然后用代码实现出来还是有些难度的。不过，这并
《Programming Abstractions in C》学习第68天，p246-p247总结，总计2页。一、技术总结本章通过“the game of nim(尼姆游戏)”，这类以现实生活中事物作为例子进行讲解的情况，往往对学习者要求比较高，需要学习者具备一定的人文、历史知识或专业知识，如果缺乏这方面的知识，就会导致读者在阅读过程中进度缓慢——如果对尼姆游戏比较熟悉的读者，那么便很快就知道作者
(1)定义根据书中的定义，应用了“这种方法(approach)”的算法称为回溯算法。那么，“这种方法(approach)”是什么样的方法呢？这种方法是
《Programming Abstractions in C》学习第66天，p235-p241总结。一、技术总结1.backtracking algorithm(回溯算法)(1)定义p236, For many real-world problem, the solution process consits of working your waythrough a sequence of deci
《Programming Abstractions In C》学习第61天，p181-p183总结。一、技术总结1.linear search algorithm2.lexicographic order(字典顺序)3.binary search algorithm(二分查找算法)/* * 1.二分查找也应用了递归的思想。 * 2.这里的代码只是demo */ #include <st
(1)包含单个字符的字符串(如"a")，或者空字符串(如" ")也是回文。(2)示例：“level”、“noon”。答：palin(“back”) + drome(“a runnin
(1)斐波那契数列来源斐波那契数列来自于《Liber Abaci》一书里兔子繁殖问题，相关资料很多，这里不赘述。(2)关于《Liber A
tn= tn-1+ tn-2序列：3, 7, 10, 17, 27, 44, 71, 115, 186, 301, 487, 788, 1275, …答：ex-(“out of”) + norm(“rule, norm
《Programming Abstractions In C》学习第60天，p179-p180总结。一、技术总结1.palindrome(回文)(1)包含单个字符的字符串(如"a")，或者空字符串(如" ")也是回文。(2)示例：“level”、"noon"。2.predicate function(1)predicate的意思 pre-("forth") + *deik-("show")，“th
示例：p114，The first prototype is for the function RandomInteger(low, high), which return a randomly chosen integer in the range
《Programming Abstractions In C》学习第59天，p176-p178总结。一、技术总结1.addtive sequencestn = tn-1 + tn-2序列：3, 7, 10, 17, 27, 44, 71, 115, 186, 301, 487, 788, 1275, ...p177, As a general class, the sequences that f
《Programming Abstractions In C》学习第58天，p166-p175总结。一、技术总结1.斐波那契数列(Fibonacci Sequenc)(1)斐波那契数列来源斐波那契数列来自于《Liber Abaci》一书里兔子繁殖问题，相关资料很多，这里不赘述。(2)关于《Liber Abaci》一书《Liber Abaci》——Liber：a book(意思是“书”)；Abaci
《Programming Abstractions In C》学习第57天，开始第4章“Introduction to Recursion”的学习，p161-p165，总结如下。答：
《Programming Abstractions In C》学习第57天，开始第4章“Introduction to Recursion”的学习，p161-p165，总结如下。一、技术总结1.recursion vs stepwise refinement答：p164， The strategy, called recursion is defined as any solution techn
第三章的内容主要介绍C语言中的库(library)和接口(interface)，如我们最常遇到的以下三种场景随机数：<stdlib.h>字符串：<string.h>I/O操作：<stdio.h
《Programming Abstractions In C》学习第56天，p144-p160。完成第三章内容学习，第三章总计54页（p107-p160），耗时10天，平均6页/天。一、技术总结第三章的内容主要介绍C语言中的库(library)和接口(interface)，如我们最常遇到的以下三种场景随机数：<stdlib.h>字符串：<string.h>I/O操作：<
3.4小节介绍“The standard I/O library”，涉及I/O操作最常用的接口是stdio.h，我们经常用到里面的printf函数。答
Copyright © 2005-2024 51CTO.COM 版权所有 京ICP证060544号
