新書推薦:
《
形而上学与存在论之间:费希特知识学研究(守望者)(德国古典哲学研究译丛)
》
售價:NT$
504.0
《
卫宫家今天的饭9 附画集特装版(含漫画1本+画集1本+卫宫士郎购物清单2张+特制相卡1张)
》
售價:NT$
602.0
《
万千教育学前·与幼儿一起解决问题:捕捉幼儿园一日生活中的教育契机
》
售價:NT$
214.0
《
史铁生:听风八百遍,才知是人间(2)
》
售價:NT$
254.0
《
量子网络的构建与应用
》
售價:NT$
500.0
《
拍电影的热知识:126部影片里的创作技巧(全彩插图版)
》
售價:NT$
500.0
《
大唐名城:长安风华冠天下
》
售價:NT$
398.0
《
情绪传染(当代西方社会心理学名著译丛)
》
售價:NT$
403.0
|
編輯推薦: |
本书是《数据结构教程(C 语言描述)(第2版·微课视频版)》(李春葆等编著,清华大学出版社)的配套实战题和在线编程题实训指导书,详细给出了《教程》中所有实战题和在线编程题(共141道)的解题思路和参考源代码,提供了全部题目的讲解视频,视频总时长为26小时。
|
內容簡介: |
本书是《数据结构教程(C 语言描述)》(第2版?微课视频版)(李春葆等编著,清华大学出版社,以下简称为《教程》)的配套实战题和在线编程题实训指导书,详细给出了《教程》中所有实战题和在线编程题的解题思路和参考源代码,提供了全部题目的讲解视频。书中实战题和在线编程题不仅涵盖数据结构课程的基本知识点,还融合了各个知识点的运用和扩展,学习、理解和借鉴这些内容是掌握和提高编程能力的**捷径。 本书自成一体,可以脱离《教程》单独使用,适合高等院校计算机及相关专业的学生使用。
|
關於作者: |
李春葆,计算机学院教授,计算机科学系副主任。主要研究方向:数据库系统、数据挖掘、人工智能和软件工程。发表论文20篇,主持和参加8项科研课题。著作教材11部。从事近30年C/C 语言、数据结构和算法设计等课程的线本科教学工作,具备丰富的教学经验,曾参与深圳名企的笔试和面试题库建设。
|
目錄:
|
第1章绪论
1.1实战题解析
【实战1.1】POJ1504——求倒数和的倒数
【实战1.2】HDU2114——求s(n)
1.2在线编程题解析
1.2.1LeetCode9——回文数
1.2.2HDU1001——求和
1.2.3POJ3048——因子
第2章线性表
2.1实战题解析
【实战2.1】LeetCode26——删除排序数组中的重复项
【实战2.2】LeetCode24——两两交换链表中的结点
【实战2.3】POJ2389——大整数乘法运算
【实战2.4】POJ1208——箱子操作
2.2在线编程题解析
2.2.1LeetCode1——两数之和
2.2.2LeetCode143——重排链表
2.2.3LeetCode75——颜色的分类
2.2.4HDU2019——使数列有序
2.2.5HDU1412——集合的并集运算
2.2.6HDU1497——简单图书管理系统
2.2.7HDU6215——暴力排序
2.2.8HDU4699——编辑器
2.2.9POJ3916——删除重复数
2.2.10POJ3750——小孩报数问题
2.2.11POJ1002——电话号码问题
2.2.12POJ1250——晒黑沙龙
2.2.13POJ3784——求及时中位数
第3章栈和队列
3.1实战题解析
【实战3.1】POJ1363——铁轨问题
【实战3.2】POJ1208——箱子操作
【实战3.3】LeetCode225——用队列实现栈
【实战3.4】HDU1276——士兵队列训练问题
【实战3.5】LeetCode84——柱状图中的矩形
【实战3.6】POJ2823——滑动窗口
3.2在线编程题解析
3.2.1LeetCode150——逆波兰表达式求值
3.2.2LeetCode622——设计循环队列
3.2.3HDU5818——合并栈操作
3.2.4HDU6215——暴力排序
3.2.5HDU4699——编辑器
3.2.6HDU6375——度度熊学队列
3.2.7HDU4393——扔钉子
3.2.8POJ3032——纸牌戏法
3.2.9POJ2259——团队队列
3.2.10POJ2559——矩形面积
3.2.11POJ3984——迷宫问题
3.2.12POJ1686——算术式子是否等效
目录
数据结构在线编程实训(C 语言)(全程视频讲解版)
第4章串
4.1实战题解析
【实战4.1】LeetCode409——长回文串
【实战4.2】POJ3461——Oulipo
【实战4.3】*LeetCode459——重复的子字符串
【实战4.4】POJ3461——Oulipo
4.2在线编程题解析
4.2.1LeetCode443——压缩字符串
4.2.2LeetCode28——实现strStr()
4.2.3HDU2087——剪花布条问题
4.2.4HDU2594——两串的长相同前后缀
4.2.5POJ1961——周期
第5章数组和稀疏矩阵
5.1实战题解析
【实战5.1】POJ2189——多围栏个数
【实战5.2】POJ3070——矩阵快速幂求Fibonacci数列
【实战5.3】HDU4920——稀疏矩阵乘法
5.2在线编程题解析
5.2.1LeetCode48——旋转图像
5.2.2HDU1575——方阵A的迹
5.2.3HDU1559——子矩阵
5.2.4POJ3213——矩阵乘法问题
5.2.5POJ3292——求H半素数的个数
第6章递归
6.1实战题解析
【实战6.1】LeetCode24——两两交换链表中的结点
【实战6.2】POJ3009——抛石子游戏
【实战6.3】HDU1005——数序
6.2在线编程题解析
6.2.1LeetCode59——螺旋矩阵Ⅱ
6.2.2LeetCode52——N皇后Ⅱ
6.2.3LeetCode46——全排列
6.2.4HDU2018——母牛的故事
6.2.5POJ1664——放苹果
第7章树和二叉树
7.1实战题解析
【实战7.1】POJ1330——求树中两个结点的近公共祖先
【实战7.2】LeetCode872——叶子相似的树
【实战7.3】LeetCode543——二叉树的直径
【实战7.4】HDU1710——由先序和中序序列产生后序序列
【实战7.5】HDU1232——畅通工程问题
7.2在线编程题解析
7.2.1LeetCode236——二叉树的近公共祖先
7.2.2LeetCode199——二叉树的右视图
7.2.3LeetCode654——二叉树
7.2.4LeetCode863——二叉树中距离为k的结点问题
7.2.5HDU1305——可立即解码问题
7.2.6HDU1622——二叉树的层次遍历
7.2.7HDU1213——多少张桌子
7.2.8POJ3437——有序树转换为二叉树
7.2.9POJ3367——表达式树
7.2.10POJ3253——围栏修复问题
7.2.11POJ1145——树求和
7.2.12POJ1105——S树
第8章图
8.1实战题解析
【实战8.1】LeetCode200——岛屿数量
【实战8.2】POJ1129——少颜色数量
【实战8.3】HDU1072——伊格纳修斯的噩梦
【实战8.4】HDU1233——还是畅通工程
【实战8.5】*HDU1535——邀请卡
【实战8.6】LeetCode207——课程表
【实战8.7】POJ3249——工作测试
8.2在线编程题解析
8.2.1LeetCode695——岛屿的面积
8.2.2LeetCode743——网络延迟时间
8.2.3HDU3290——神奇的苹果树
8.2.4HDU4514——求风景线的长度问题
8.2.5HDU1254——推箱子
8.2.6HDU3790——短路径问题
8.2.7HDU1599——找小费用环
8.2.8HDU4109——重新排列指令问题
8.2.9POJ2230——守望者
8.2.10POJ1321——棋盘问题
8.2.11POJ1088——滑雪
8.2.12POJ242——建公路
8.2.13POJ1724——道路
8.2.14POJ1603——Risk游戏
8.2.15POJ1125——股票经纪人
8.2.16POJ1094——是否可以排序
第9章查找
9.1实战题解析
【实战9.1】HDU2141——快速查找
【实战9.2】POJ2785——查找4数之和为0
【实战9.3】POJ2418——硬木的种类
【实战9.4】POJ3481——双队列(用AVL树求解)
【实战9.5】POJ3481——双队列(用map求解)
【实战9.6】HDU1280——前m大的数
【实战9.7】HDU1880——魔咒词典
9.2在线编程题解析
9.2.1LeetCode69——x的平方根
9.2.2LeetCode34——在排序数组中查找元素的个和后一个
位置
9.2.3LeetCode98——验证二叉搜索树
9.2.4LeetCode110——平衡二叉树
9.2.5LeetCode41——缺失的个正数
9.2.6HDU2578——找整数对
9.2.7HDU5444——精灵邮递员
9.2.8HDU4585——少林寺功夫比赛
9.2.9HDU1425——排序
9.2.10POJ3579——求中位数
9.2.11POJ2153——名次表
9.2.12POJ2503——语言翻译
9.2.13POJ1577——落叶
第10章排序
10.1实战题解析
【实战10.1】POJ2388——求中位数
【实战10.2】POJ1007——DNA排序问题
【实战10.3】HDU2020——值排序
【实战10.4】LeetCode347——前k个高频元素(用排序方法求解)
【实战10.5】LeetCode347——前k个高频元素(用大根堆求解)
【实战10.6】POJ2299——求逆序数
【实战10.7】LeetCode23——合并k个排序链表
10.2在线编程题解析
10.2.1LeetCode179——数
10.2.2LeetCode148——排序链表
10.2.3LeetCode451——根据字符出现的频率排序
10.2.4LeetCode315——计算右侧小于当前元素的个数
10.2.5HDU1425——前m大的数
10.2.6HDU5437——Alisha的舞会
10.2.7POJ1723——士兵排列
10.2.8POJ1065——木棍
10.2.9POJ3784——求及时中位数
|
內容試閱:
|
本书是《数据结构教程(C 语言描述)》(第2版·微课视频版)(李春葆等编著,清华大学出版社,以下简称为《教程》)的配套实战题和在线编程题实训指导书。
全书分为10章,与《教程》中的各章相对应,每章包含《教程》中的实战题解析和在线编程题解析及其对应的源代码。全书共计141题,其中来自力扣(中国)网站的题目共41个,来自北大POJ网站的题目共56个,来自杭电HDU网站的题目共44个。带星号的章节内容超过全国研究生联考大纲要求,供读者选学。
书中所有实战题解析和在线编程题解析的源代码均在对应网站中提交通过(包含提交时的时间和空间),采用的是Dev C 5.1编程环境,读者也可以扫描目录上方的二维码下载; 全部题目解析均提供了完整的视频讲解(含141个视频,累计26小时)。书中同时列出了全部的题目(原题为英文的题目均翻译为中文),因此自成一体,可以脱离《教程》单独使用。
资源下载提示
源码等资源: 扫描目录上方的二维码下载。
视频等资源: 扫描封底的文泉云盘防盗码,再扫描书中相应章节中的二维码,可以在线学习。
书中涉及的3个在线编程网站都是目前国内著名的在线编程平台,力扣(中国)网站的网址为“https://leetcodecn.com/”,北大POJ网站的网址为“http://poj.org/”,杭电HDU网站的网址为“http://acm.hdu.edu.cn/”,均面向普通社会大众,用户可以免费注册(力扣(中国)网站升级为VIP后提供更多的服务)、在线提交程序和进行学习交流。
在此感谢力扣(中国)网站、北大POJ网站和杭电HDU网站的大力支持。
由于编者水平有限,尽管不遗余力,书中仍可能存在不足之处,敬请专家和读者批评指正。
编者2022年3月
目录
数据结构在线编程实训(C 语言)(全程视频讲解版)
|
|