Datawhale组队学习：数据结构与算法课程任务
背景
Datawhale 是国内很有名的一个开源学习组织。这个组织将渴望改变的学习者以及一群有能力有想法的青年人集结在一起，营造出一种互促高效的学习环境，一起为开源学习付出努力。
Datawhale 近期将推出三门课程的组队学习。我先将 数据结构与算法（上） 的任务发布出来。如果你愿意跟我们一起来学习这门课程，请留意我们近期公布的 “Datawhale第八期组队学习计划”。
学习任务
Task01：数组（1天）
理论部分
- 理解数组的存储与分类。
- 实现动态数组，该数组能够根据需要修改数组的长度。
练习部分
1. 利用动态数组解决数据存放问题
编写一段代码，要求输入一个整数N，用动态数组A来存放2~N之间所有5或7的倍数，输出该数组。
示例：
输入：
N = 100 输出：
5 7 10 14 15 20 21 25 28 30 35 40 42 45 49 50 55 56 60 63 65 70 75 77 80 84 85 90 91 95 98 100
2. 托普利茨矩阵问题
如果一个矩阵的每一方向由左上到右下的对角线上具有相同元素，那么这个矩阵是托普利茨矩阵。
给定一个M x N的矩阵，当且仅当它是托普利茨矩阵时返回True。
示例：
输入:
matrix = [[1,2,3,4],[5,1,2,3],[9,5,1,2]
]输出: True
解释:
在上述矩阵中, 其对角线为:
"[9]", "[5, 5]", "[1, 1, 1]", "[2, 2, 2]", "[3, 3]", "[4]"。
各条对角线上的所有元素均相同, 因此答案是True。
3. 三数之和
https://leetcode-cn.com/problems/3sum/
给定一个包含 n 个整数的数组nums，判断nums中是否存在三个元素a，b，c，使得a + b + c = 0？找出所有满足条件且不重复的三元组。
注意：答案中不可以包含重复的三元组。
示例：
给定数组 nums = [-1, 0, 1, 2, -1, -4]，满足要求的三元组集合为：
[[-1, 0, 1],[-1, -1, 2]
]
Task02：顺序表和链表（2天）
理论部分
- 理解线性表的定义与操作。
- 实现顺序表。
- 实现单链表、循环链表、双向链表。
练习部分
1. 合并两个有序链表
https://leetcode-cn.com/problems/merge-two-sorted-lists/
将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。
示例：
输入：1->2->4, 1->3->4
输出：1->1->2->3->4->4
2. 删除链表的倒数第N个节点
https://leetcode-cn.com/problems/remove-nth-node-from-end-of-list/
给定一个链表，删除链表的倒数第 n 个节点，并且返回链表的头结点。
示例：
给定一个链表: 1->2->3->4->5, 和 n = 2.当删除了倒数第二个节点后，链表变为 1->2->3->5.
说明：
给定的 n 保证是有效的。
进阶：
你能尝试使用一趟扫描实现吗？
3. 旋转链表
https://leetcode-cn.com/problems/rotate-list/
给定一个链表，旋转链表，将链表每个节点向右移动k个位置，其中k是非负数。
示例 1:
输入: 1->2->3->4->5->NULL, k = 2
输出: 4->5->1->2->3->NULL解释:
向右旋转 1 步: 5->1->2->3->4->NULL
向右旋转 2 步: 4->5->1->2->3->NULL
示例 2:
输入: 0->1->2->NULL, k = 4
输出: 2->0->1->NULL解释:
向右旋转 1 步: 2->0->1->NULL
向右旋转 2 步: 1->2->0->NULL
向右旋转 3 步: 0->1->2->NULL
向右旋转 4 步: 2->0->1->NULL
Task03：栈与递归（2天）
理论部分
- 用数组实现一个顺序栈。
- 用链表实现一个链栈。
- 理解递归的原理。
练习部分
根据要求完成车辆重排的程序代码。
假设一列货运列车共有n节车厢，每节车厢将停放在不同的车站。假定n个车站的编号分别为1至n，货运列车按照第n站至第1站的次序经过这些车站。车厢的编号与它们的目的地相同。为了便于从列车上卸掉相应的车厢，必须重新排列车厢，使各车厢从前至后按编号1至n的次序排列。当所有的车厢都按照这种次序排列时，在每个车站只需卸掉最后一节车厢即可。
我们在一个转轨站里完成车厢的重排工作，在转轨站中有一个入轨、一个出轨和k个缓冲铁轨（位于入轨和出轨之间）。图（a）给出一个转轨站，其中有k个（k=3）缓冲铁轨H1，H2 和H3。开始时，n节车厢的货车从入轨处进入转轨站，转轨结束时各车厢从右到左按照编号1至n的次序离开转轨站（通过出轨处）。在图（a）中，n=9，车厢从后至前的初始次序为5，8，1，7，4，2，9，6，3。图（b）给出了按所要求的次序重新排列后的结果。
编写算法实现火车车厢的重排，模拟具有n节车厢的火车“入轨”和“出轨”过程。
Task04：队列（2天）
理论部分
- 用数组实现一个顺序队列。
- 用数组实现一个循环队列。
- 用链表实现一个链式队列。
练习部分
1. 模拟银行服务完成程序代码。
目前，在以银行营业大厅为代表的窗口行业中大量使用排队（叫号）系统，该系统完全模拟了人群排队全过程，通过取票进队、排队等待、叫号服务等功能，代替了人们站队的辛苦。
排队叫号软件的具体操作流程为：
- 顾客取服务序号
当顾客抵达服务大厅时，前往放置在入口处旁的取号机，并按一下其上的相应服务按钮，取号机会自动打印出一张服务单。单上显示服务号及该服务号前面正在等待服务的人数。
- 服务员工呼叫顾客
服务员工只需按一下其柜台上呼叫器的相应按钮，则顾客的服务号就会按顺序的显示在显示屏上，并发出“叮咚”和相关语音信息，提示顾客前往该窗口办事。当一位顾客办事完毕后，柜台服务员工只需按呼叫器相应键，即可自动呼叫下一位顾客。
编写程序模拟上面的工作过程，主要要求如下：
- 程序运行后，当看到“请点击触摸屏获取号码：”的提示时，只要按回车键，即可显示“您的号码是：XXX，您前面有YYY位”的提示，其中XXX是所获得的服务号码，YYY是在XXX之前来到的正在等待服务的人数。
- 用多线程技术模拟服务窗口（可模拟多个），具有服务员呼叫顾客的行为，假设每个顾客服务的时间是10000ms，时间到后，显示“请XXX号到ZZZ号窗口！”的提示。其中ZZZ是即将为客户服务的窗口号。
Task05：字符串（2天）
理论部分
- 用数组实现一个顺序的串结构。
- 为该串结构提供丰富的操作，比如插入子串、在指定位置移除给定长度的子串、在指定位置取子串、连接串、串匹配等。
练习部分
1. 题目
给定一个字符串，请你找出其中不含有重复字符的最长子串的长度。
输入: "abcabcbb"输出: 3
解释: 因为无重复字符的最长子串是 “abc”，所以其长度为 3。
2. 题目
给定一个字符串s和一些长度相同的单词 words。找出 s 中恰好可以由 words 中所有单词串联形成的子串的起始位置。
注意子串要与 words 中的单词完全匹配，中间不能有其他字符，但不需要考虑 words 中单词串联的顺序。
输入：s = "barfoothefoobarman",words = ["foo","bar"]
输出：[0,9]
解释：
从索引 0 和 9 开始的子串分别是 “barfoo” 和 “foobar” 。输出的顺序不重要, [9,0] 也是有效答案。
3. 替换子串得到平衡字符串
https://leetcode-cn.com/problems/replace-the-substring-for-balanced-string/
有一个只含有'Q', 'W', 'E','R'四种字符，且长度为 n的字符串。假如在该字符串中，这四个字符都恰好出现n/4次，那么它就是一个「平衡字符串」。
给你一个这样的字符串 s，请通过「替换一个子串」的方式，使原字符串s变成一个「平衡字符串」。你可以用和「待替换子串」长度相同的任何其他字符串来完成替换。
请返回待替换子串的最小可能长度。
如果原字符串自身就是一个平衡字符串，则返回 0。
示例1：
输入：s = "QWER"
输出：0
解释：s 已经是平衡的了。
示例2：
输入：s = "QQWE"
输出：1
解释：我们需要把一个 'Q' 替换成 'R'，这样得到的 "RQWE" (或 "QRWE") 是平衡的。
示例3：
输入：s = "QQQW"
输出：2
解释：我们可以把前面的 "QQ" 替换成 "ER"。
示例4：
输入：s = "QQQQ"
输出：3
解释：我们可以替换后 3 个 'Q'，使 s = "QWER"。
我是终身学习者“老马”，一个长期践行“结伴式学习”理念的中年大叔。
我崇尚分享，渴望成长，于2010年创立了“LSGO软件技术团队”，并加入了国内著名的开源组织“Datawhale”，也是“Dre@mtech”、“智能机器人研究中心”和“大数据与哲学社会科学实验室”的一员。
愿我们一起学习，一起进步，相互陪伴，共同成长。
相关文章：
live555学习笔记2－基础类
二 基础类 讲几个重要的基础类： BasicUsageEnvironment和UsageEnvironment中的类都是用于整个系统的基础功能类．比如UsageEnvironment代表了整个系统运行的环境，它提供了错误记录和错误报告的功能，无论哪一个类要输出错误&#x…
自己写的小工具集合
2019独角兽企业重金招聘Python工程师标准>>> 文件夹大小查看工具 用于查看文件夹下每个子文件和子文件夹的大小.以前想统计文件夹大小,只能点右键看属性,而且只能看到文总大小。这个小工具可以通过右键启动,而且能查看文件夹下所有文件和文件夹的大小. 以前用过类似…
哪些人适合学软件测试呢
软件测试是现在很多企业的一个刚需岗位，所以软件测试的发展前景是非常好的，想要了解哪些人适合学软件测试呢?来看看下面的详细介绍就知道了。 哪些人适合学软件测试呢? 1.无编程基础 测试的代码量仅为20%左右，无论是文科生还是非计算机专业…
javabean和EJB的区别
Java Bean 是可复用的组件，对Java Bean并没有严格的规范，理论上讲，任何一个Java类都可以是一个Bean。但通常情况下，由于Java Bean是被容器所创建(如Tomcat)的，所以Java Bean应具有一个无参的构造器，另外&am…
Datawhale组队学习：初级算法梳理课程任务
背景 Datawhale 是国内很有名的一个开源学习组织。这个组织将渴望改变的学习者以及一群有能力有想法的青年人集结在一起，营造出一种互促高效的学习环境，一起为开源学习付出努力。 Datawhale 近期将推出三门课程的组队学习。我先将 初级算法梳理 的任务…
CSS将长文字换行的方法 (转)
大家都知道连续的英文或数字能是容器被撑大，不能根据容器的大小自动换行，下面是 CSS如何将他们换行的方法！ 对于div 1.（IE浏览器）white-space:normal; word-break:break-all;这里前者是遵循标准。 #wrap{white-space:n…
学Java的软件哪些比较好用
很多java程序猿在工作的时候都会用一些辅助工具，辅助工具可以很好的帮助程序猿高效率的完成工作，那么具体学Java的软件哪些比较好用呢?来看看下面的详细介绍。 学Java的软件哪些比较好用? 1. Eclipse Eclipse做为一款开发源代码的Java扩展性开发平台&a…
DataTable的Compute功能详解
在为筛选器创建表达式时，用单引号将字符串括起来："LastName Jones"下面的字符是特殊字符，如下面所解释的，如果它们用于列名称中，就必须进行转义：\n (newline)\t (tab)\r (carriage return)~()#\…
Datawhale第九期组队学习计划
Datawhale 组队学习 第九期Datawhale组队学习计划马上就要开始啦！ 这次共组织三个组队学习，涵盖了编程、机器学习理论以及动手实践的内容，大家可以按照需要选择参加。 数据结构与算法（上） 内容设计：光城…
Hibernate获取数据java.lang.StackOverflowError
原因：因为在重写toString()方法时，把关联的属性也放入到toString方法中了，去掉就可以了。 如：重写的toString方法中不能有关联关系IDCard属性idCard public class Person {private Integer id;private String name;private IDCard…
UI设计培训之UI设计系统知识
最近有很多小伙伴都在学习UI设计的相关知识，很多同学都是东边一学习一下，西边学习一下，根本没有明确的学习方法，对于这个问题小编为大家整理了一下学习UI设计的系统知识，一起看看吧! UI设计培训之UI设计系统知识&#…
java 中的 Enumeration 在Vector，Hashtable和web中的应用
public interface Enumeration<E> 实现 Enumeration 接口的对象，它生成一系列元素，一次生成一个。连续调用 nextElement方法将返回一系列的连续元素。 例如，要输出 Vector<E> v的所有元素，可使用以下方法：…
Datawhale组队学习 Task01：数组（1天）
Task01：数组（1天） 1. 数组的定义 数组是具有一定顺序关系的若干对象组成的集合，组成数组的对象称为数组元素。 例如： 向量对应一维数组矩阵对应二维数组 数组名表示群体的共性，即具有同一种数据类型&a…
IOS一些显示效果和动画效果资料
2019独角兽企业重金招聘Python工程师标准>>> 1.基于AutoLayout的UIScrollView悬停Tab 转载于:https://my.oschina.net/zhugenqiang/blog/1551389
零基础小白学Java难度大不大
零基础小白学Java难度大不大?有很多人都是非常关心这个问题的，如今java在IT互联网行业的快速发展，引起了很多人的注意，那么，哪些人适合入行Java?零基础学习Java难度大吗?下面，小编就为大家解答这些问题。 零基础小白…
Datawhale组队学习 Task02：顺序表和链表（2天）
Task02 顺序表和链表（2天） 1. 线性表的定义与操作 1.1 线性表的定义 线性表（Linear List）是由n（n > 0）个相同类型的数据元素a1,a2,...,an 组成的有序序列。即表中除首尾元素外，其它元素有…
腾讯联姻开心网意欲何为
今天杨长升在新浪科技上看到这样一条信息“腾讯日前已收购开心网部分股份，有意成为开心网大股东。”据了解，早在8月就曾有消息称，腾讯已收购开心网部分股份，现有一位投资界人士处证实了最新的消息：“腾讯参股开心网确有…
在Excel单元格中使用下拉框
文章出处: http://www.cnblogs.com/huangcong/archive/2010/05/21/1740539.html 有时候我们只希望在Excel中的某个单元格中只允许输入某几个限定的数据,这时候我们就可能希望把该单元格设置成为下拉框的形式了,如下图所示: 下面就看看是怎么实现的吧. 1.我们选择一个单元格--数…
JavaScript中常见的错误，你犯了几个?
初学者在学JavaScript这门语言的时候，最害怕看到的，应该就是控制台出现的红色错误信息!其实解决这些错误并不难，这是大多数初学者难以跨越的一个心理障碍而已。 你只要认真看一看错误信息，其实解决错误是非常简单的。别说你英语不…
Datawhale组队学习 Task03：栈与递归（2天）
Task03：栈与递归（2天） 栈是我们经常使用的一种数据结构，如下图所示，手枪发射子弹的顺序与子弹压入弹夹的顺序是相反，即后压入弹夹的子弹先发射出来。 比如我们使用的Word、Excel、Photoshop等软件系统中的…
sql_trace的介绍
sql_trace的介绍 --打开trace文件设置，把sql trace设置为true，就会在udump目录中增加一个trc文件。alter session set sql_tracetrue;show parameter sql_trace;（select * from v$parameter where namesql_trace;）修改后不生效呢&…
Console-算法[if,while]-一输入两个正整数m和n，求其最大公约数和最小公倍数
ylbtech-Arithmetic:Console-算法[if,while]-一输入两个正整数m和n，求其最大公约数和最小公倍数1.A，Demo(案例)输入两个正整数m和n，求其最大公约数和最小公倍数。 1.程序分析：利用辗除法。 1.B，Solution(解决方案)usin…
UI设计培训之如何将设计理论与实践相结合
学习UI设计理论知识与实践技术都是要有的，很多人都不爱去听理论知识，这对以后的工作是没有任何帮助的，只有将设计理论与实践相结合才能帮助到自己，那么如何将设计理论与实践相结合?来看看本期下面的详细介绍。 如何将设计理论与实…
Datawhale组队学习 Task04：队列（2天）
Task04：队列（2天） 队列也是我们经常使用的一种数据结构，如下图所示，购物结账，去食堂打饭等都需要排队，而结账或打饭的顺序与我们排队的顺序是相同的，即谁先排队就为谁先服务。 比如…
ios(iphone/ipad)开发笔记（1）
CGContextRefCGContextRefiphone开发刚刚入门 求个师傅iphone拨号键盘请问自己如果做sdkOpenGL ES 2.0有没有顶点光照的例子？socket通信哪位大侠帮帮忙？如何在tableView中使用自定义的cell？新手求指导Iphone按大圆钮时触发什么事件flash视频转…
如何查看Linq to SQL运行时，实际执行的Sql语句
调试Linq to sql代码是， 如果遇到错误，很难判断错误的原因是什么，如果能够输出实际执行的sql原文，对于我们寻找错误的原因有有很大帮助。 以下是我用到的方法: StringBuilder sql new StringBuilder();try{using (var context n…
Java培训零基础学员必须要知道的知识点
学习java那么遇到的知识点有很多，很多同学都会问到一些关于java的编程知识点，下面小编就为大家整理一下java培训零基础学员必须要知道的6个知识点。 Java培训零基础学员必须要知道的6个知识点： JVM作为java运行的基础来说，掌握透析…
SpringCloud Alibaba集成 Gateway(自定义负载均衡器)、Nacos(配置中心、注册中心)、Loadbalancer
要为未被某些网关路由谓词处理的请求提供相同的CORS配置，请将属性spring.cloud.gateway.globalcors.add-to-simple-url-handler-mapping设置为true。断言（Predicate）：Java8中的断言函数，Spring Cloud Gateway中的断言函数输入类型是 Spring5.0框架中的ServerWebExchange。对于所有GET请求的路径，来自docs.spring.io的请求都将允许CORS请求。
并发编程下的集合：数组寻址、LinkedList、HashMap、ConcurrentHashMap
如果发现hash取模后的数组索引位下无元素则直接新增，若不是空那就说明存在hash冲突，则判断数组索引位链表结构中的第一个元素的key以及hash值是否与新的key一致则直接覆盖，若不一致则判断当前的数组索引下的链表结构是否为红黑树，若为红黑树则走红黑树的新增方法，若不为红黑树则遍历当前链表结构，遍历中发现某个节点元素的next为null是则直接将新元素指针与next进行关联，若在遍历到next为空前判断到，某个节点的key以及key的hash值与新的key与新的keyhash值一致时则走覆盖。
【日常开发之插件篇】IDEA plugins 神器助我！！
今早因为老代码的一些bug让我突然觉得Idea的一些插件特别好用，我准备将我平时所用到的一些插件做个推荐以及记录。