《Programming Abstractions In C》阅读P72-p75,每次阅读其实都有很多内容需要总结,这里摘抄其中一部分。一、技术总结1.字符串数组学习《Programming Abstractions in C》第75页的时候,遇到一段代码: static string bigCities[] = { "New York", "Los Angeles", "Chicago", "Houston", "Philadelphia", "San ...
(1)quadratic time(二次时间) p293, Algorithms like selection sort that exhibit O(N^2) performance are said to run in quadratic time。 2.线性查找(linear search) p293, Because the for loop in the implementation executes n time, you expect the performance of LinearSearch——as its name impli...
答:p131, "Almost half the code in the function, however, is concerned with making sure that the buffer does not overflow.",concern在这里的意思是“vt. about”。 三、参考资料 1. 编程 (1)Eric S.Roberts,《Programming Abstractions in C》:https://book.douban.com/subject/2003414 2. 英语 (1...
《Programming Abstractions in C》学习第76天,p308-p311总结,总计4页。 一、技术总结 1.快速排序伪代码 #include <stdbool.h> static int Partition(int array[], int n); /* * Implementation notes: SortIntegerArray * --- * This implementation of SortIntegerArray uses the Quicksort * ...
《Programming Abstractions in C》学习第65天,p202-p234总结。 一、技术总结 完成第五章学习,第五章介绍递归在实际问题中的进一步应用,例如汉诺塔问题,数学中的排列问题,更有难度。使用递归解决问题时有时候需要借助wrapper function。 二、英语总结 1. scrabble是什么意思?
Programming Abstractions in C阅读笔记:p338-p346 《Programming Abstractions in C》学习第80天,p338-p346,总计9页。 一、技术总结 栈的实现包括入栈、出栈、判断栈是否为满,判断栈是否为空等。作者结合RPN计算器来实现,稍显无聊。 /* * File: rpncalc.c...
《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 technique in which large problems are solved by reducing them to smalle...
《Programming Abstractions in C》学习第80天,p338-p346,总计9页。 一、技术总结 栈的实现包括入栈、出栈、判断栈是否为满,判断栈是否为空等。作者结合RPN计算器来实现,稍显无聊。 /* * File: rpncalc.c * --- * This program simulates an electronic calculator that uses * reverse Polish notation...
《Programming Abstractions in C》学习第73天,p293-p302总结,总计10页。 一、技术总结 1.时间复杂度 (1)quadratic time(二次时间) p293, Algorithms like selection sort that exhibit O(N^2) performance are said to run in quadratic time。 2.线性查找(linear search) p293, Because the for loop in...
喜欢读"Programming Abstractions in C"的人也喜欢 ··· UNIX and Linux System Administra... 9.2 Vision 9.5 Java Concurrency in Practice 9.4 C语言接口与实现 9.0 An Introduction to Functional Progr... 9.1 Pointers on C 9.1 Code Optimization Linux多线程服务端编程 8.9 The Architect...