进阶之路

本文代码为Python，但思路都是通用的题目描述HZ偶尔会拿些专业问题来忽悠那些非计算机专业的同学。今天测试组开完会后,他又发话了:在古老的一维模式识别中,常常需要计算连续子向量的最大和,当向量全为正数的时候,问题很好解决。但是,如果向量中包含负数,是否应该包含某个负数,并期望旁边的正数会弥补它呢？例如:{6,-3,-2,7,-15,1,2,2},连续子向量的最大和为8(从第0个开始,到第...

字符串全排列（无重复）问题描述输入一个无重复字符的字符串,打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。解题思路对于字符串中的每一个字符，将当前字符之后（包含当前字符）的所有字符都与之交换，直到遍历完整个字符串，此时遍历得到的所有字符串即是所有排列的可能性。这么说可能不是很容易...

二叉树本博文仅用作个人学习的记录，包含个人学习过程的一些思考，想到啥写啥，因此有些东西阐述的很罗嗦，逻辑可能也不清晰，看不懂的且当作是作者的呓语，自行跳过即可。二叉树是一种数据结构，和链表一样： class TreeNode: def __init__(self, x): self.val = x self.left = None ...

链表类型题本博文仅用作个人学习的记录，包含个人学习过程的一些思考，想到啥写啥，因此有些东西阐述的很罗嗦，逻辑可能也不清晰，看不懂的且当作是作者的呓语，自行跳过即可。单序链表首先我们得清楚链表是什么，也不用把它想象的多高大上，多专业化，它其实就是一个结构，一个包含有两个部分的结构：valnext它包含当前的值和下一个链表结构的索引，从定义可以看出：class List...