公告:学习声是一个免费的学习资料网站,为大家推荐各种电子书籍,资料,范文,PPT课件等,敬请关注

点击这里在线咨询客服
  • 文章总数:15709
  • pdf电子书:1027
  • 作文大全:21
  • ppt课件:60
C程序设计语言

内容简介

拿到这本薄薄的书,很多人开始怀疑,C语言是这么几百页能讲清楚的么。看完这本书,我想答案已经很明了,却真的让人感到震憾。什么是好书?无法删减的书才是真正的好书。K&R的书一如C语言的设计理念:简单而高效里面的习题建议都认真做一遍,而且是在linux下用vi来做,用makefile来编译,用shell脚本来进行测试,本来第八章的题就是和linux相关的计算机的大学生们不应只会在WINDOWS下用VC来编程,而都应该在linux环境下进行程序设计,因为linux本身就是为开发者准备的操作系统--C程序设计语言

精彩短评

精彩书摘

 假定我们需要处理一个更一般化的问题:统计输入中所有单词的出现次数。因为预先不 知道出现的单词列表,所以无法方便地排序,并使用折半查找;也不能分别对输入中的每个 单词都执行一次线性查找,看它在前面是否已经出现,这样做,程序的执行将花费太长的时 间。(更准确地说,程序的执行时间是与输入单词数目的二次方成比例的。)我们该如何组织 这些数据,才能够有效地处理一系列任意的单词昵?一种解决方法是,在读取输入中任意单词的同时,就将它放置到正确的位置,从而始终 保证所有单词是按顺序排列的。虽然这可以不用通过在线性数组中移动单词来实现,但它仍 然会导致程序执行的时间过长。我们可以使用一种称为二叉树的数据结构来取而代之。

每个不同的单词在树中都是一个节点,每个节点包含:
一个指向该单词内容的指针
一个统计出现次数的计数值
一个指向左子树的指针
一个指向右子树的指针
任何节点最多拥有两个子树,也可能只有一个子树或一个都没有。 对节点的所有操作要保证,任何节点的左子树只包含按字典序小于该节点中单词的那些单词,右子树只包含按字典序大于该节点中单词的那些单词。图 6•3 是按序插入句子“ now is the time for all good men to come to the aid of their party"中各单词后生成的树。

...........

关键词:C程序设计语言pdf电子书下载资源,八零电子书网站,.PDF格式;

声明:本站分享的pdf电子书《C程序设计语言》资源来源于网络,仅用于学习和交流!请在下载后24小时内删除。禁用于商业用途!

转载请注明出处!本文地址: https://www.xuexi33.com/dzs/w15900.html
前往下载

喜欢读"C程序设计语言"的人也喜欢的电子书