技术标签： 算法
全部每周作业和视频思考题答案和解析 见 浙江大学 数据结构 思考题+每周练习答案
MOOC上浙江大学陈越和何钦铭老师的数据结构课程很不错，通俗易懂，每周习题还都有点挑战性，这里打算将所有的题进行一下汇总。题目分为两个部分，一是课程中给出的思考题，二是每周的算法作业解析和答案。
对于思考题，除去那些一眼就能看出来答案的或者过于简单的问题，绝大部分题的解法思路都会放上来。对于每周的编程作业，本人将把答案全部给出，并附带思考过程和构建程序的过程。
本系列最大的特点是从设计思路出发，一点一点构建程序，并把遇到的各种坑和障碍全部进行了记录，如果您在编程时遇到相同的错误，尤其是调试了N遍都不明白为什么还会出错的时候，可以从本系列中找到答案。
注意，虽然我给出的程序都是可以直接通过全部测试的，但限于本人能力，不一定是最完美的解决方案，如果想到更好的方法，我还会在程序里对其进行说明，读者可以根据自己的意愿进行修改。里面有不少题目也肯定有更多更优秀的方法，鉴于本人能力有限，很难找到所有解决思路中最好的解决方案。本人采用的解法都是与课程相关的，不会出现奇怪的难懂的解答技巧，所以学习过视频的读者可以很容易读懂。
另外需要注意的是，我在几乎全部代码的末尾都保留了 system("pause"); 函数，因为我发现浙大的这个编译器会自动帮你删除这个函数，所以你不用担心它会超时，带着它在Visual Studio上调试时不会执行完就直接闪退。
2020年4月8日：终于把图的算法题都做完了，真是又累又麻烦。
2020年4月21日：排序的六个题完成了。感觉比图题简单多了。
2020年5月5日：题目全部完成，完结撒花！
一、思考题部分
线性结构：（因为习题过于简单随便记录了几个）
树：（按顺序整理的）
图：
排序：
散列查找：
串的模式匹配：
考试：
二、每周作业部分
第一周的编程作业：
Maximum Subsequence Sum 2004年浙江大学计算机专业考研复试真题
第二周的编程作业：
第三周的编程作业：
第四周的编程作业：
树6 Complete Binary Search Tree
第五周编程作业：
第六周编程作业：
图2 Saving James Bond - Easy Version
第七周编程作业：
图5 Saving James Bond - Hard Version
第八周编程作业：
第九周编程作业：
第十周编程作业：
排序6 Sort with Swap(0, i) 2013年免试研究生上机考试真题
第十一周编程作业：
第十二周编程作业：
完结，撒花！
文章浏览阅读685次。1.1.什么是有状态？有状态服务，即服务端需要记录每次会话的客户端信息，从而识别客户端身份，根据用户身份进行请求的处理，典型的设计如tomcat中的session。例如登录：用户登录后，我们把登录者的信息保存在服务端session中，并且给用户一个cookie值，记录对应的session。然后下次请求，用户携带cookie值来，我们就能识别到对应session，从而找到用户的信息。缺点是什么？服务端保存大量数据，增加服务端压力 服务端保存用户状态，无法进行水平扩展 客户端请求依赖服务.._无状态token登录
文章浏览阅读293次。SDUT OnlineJudge#include<iostream>using namespace std;int main(){int a,b,c,d;cin>>a;b=a%10;c=a/10%10;d=a/100%10;int key[3];key[0]=b;key[1]=c;key[2]=d;for(int i = 0;i<3;i++){ if(key[i]!=0) { cout<<key[i.
文章浏览阅读2.2k次。年终奖采用的平均每月的收入来评定缴税级数的，速算扣除数也按照月份计算出来，但是最终减去的也是一个月的速算扣除数。为什么这么做呢，这样的收的税更多啊，年终也是一个月的收入，凭什么减去12*速算扣除数了？这个霸道（不要脸）的说法，我们只能合理避免的这些跨级的区域了，那具体是那些区域呢？可以参考下面的表格：年终奖一列标红的一对便是盲区的上下线，发放年终奖的数额一定一定要避免这个区域，不然公司多花了钱..._年终奖盲区表
文章浏览阅读7.5k次，点赞5次，收藏19次。matlab结构体struct字段变量值提取_matlab读取struct类型数据中的值
文章浏览阅读4.8k次。1，什么情况下使用fragment通常用来作为一个activity的用户界面的一部分例如, 一个新闻应用可以在屏幕左侧使用一个fragment来展示一个文章的列表,然后在屏幕右侧使用另一个fragment来展示一篇文章 – 2个fragment并排显示在相同的一个activity中,并且每一个fragment拥有它自己的一套生命周期回调方法,并且处理它们自己的用户输_android reader fragment
文章浏览阅读2.8k次。FFT of waveIn audio signalsBy Aqiruse An article on using the Fast Fourier Transform on audio signals. IntroductionThe Fast Fourier Transform (FFT) allows users to view the spectrum content of _fft of wavein audio signals
文章浏览阅读5.9k次。https://jaywcjlove.github.io/awesome-mac/ 这个仓库主要是收集非常好用的Mac应用程序、软件以及工具，主要面向开发者和设计师。有这个想法是因为我最近发了一篇较为火爆的涨粉儿微信公众号文章《工具武装的前端开发工程师》，于是建了这么一个仓库，持续更新作为补充，搜集更多好用的软件工具。请Star、Pull Request或者使劲搓它 issu_awesomemac
文章浏览阅读616次。一.jquery简介 jQuery是一个快速的，简洁的javaScript库，使用户能更方便地处理HTML documents、events、实现动画效果，并且方便地为网站提供AJAX交互 jQuery 的功能概括1、html 的元素选取2、html的元素操作3、html dom遍历和修改4、js特效和动画效果5、css操作6、html事件操作7、ajax_简介java中jquery技术
文章浏览阅读1.6w次，点赞5次，收藏19次。我修改的是表格的固定列滚动而产生的滚动条引用Table的组件的css文件中加入下面的样式：.ant-table-body{ &amp;::-webkit-scrollbar { height: 5px; } &amp;::-webkit-scrollbar-thumb { border-radius: 5px; -webkit-box..._ant design ::-webkit-scrollbar-corner
文章浏览阅读269次。基于JSP的健身俱乐部会员管理系统项目分享:见文末!
文章浏览阅读1.8k次，点赞2次，收藏15次。同学们，是不是又到了一年一度写开题报告的时候呀？是不是还在为不知道论文的开题报告怎么写而苦恼?Take it easy!我带着倾尽我所有开题报告写作经验总结出来的最强保姆级开题报告解说来啦，一定让你脱胎换骨，顺利拿下开题报告这个高塔，你确定还不赶快点赞收藏学起来吗？_开题报告研究难点
文章浏览阅读6k次，点赞4次，收藏17次。原生先获取对象var a = document.getElementById("dom");vue先添加ref <div class="" ref="divBox">获取对象let a = this.$refs.divBox获取父、子、兄弟节点方法var b = a.childNodes; 获取a的全部子节点 var c = a.parentNode; 获取a的父节点var d = a.nextSbiling; 获取a的下一个兄弟节点 var e = a.previ_获取子节点的路径 vue