- 博客(6)
- 资源 (2)
- 收藏
- 关注
RSS订阅
原创 Python读取、写入、修改、删除xml文件内容
本人在工作中需要读写xml文件，看到大多是C++实现的，本人对于Python语言比较熟悉，想使用Python实现一下。Python读取xml文件有多种方式，其中一种是使用包xml.dom.minidom,这个包的官方文档地址为：https://docs.python.org/3/library/xml.dom.minidom.html 这个地址上面有API接口参数说明。我这里大概说一下读取、写入...
2019-07-15 15:11:42
11392
3
原创 正则表达式匹配
一.题目描述 请实现一个函数用来匹配包括'.'和'*'的正则表达式。模式中的字符'.'表示任意一个字符，而'*'表示它前面的字符可以出现任意次（包含0次）。 在本题中，匹配是指字符串的所有字符匹配整个模式。例如，字符串"aaa"与模式"a.a"和"ab*ac*a"匹配，但是与"aa.a"和"ab*a"均不匹配 二.思路整理 情况比较复杂，下面一一列出： （1）首先我使用的方法是递归实现，先...
2019-07-27 18:16:07
122
原创 孩子们的数（圆圈中最后剩下的数）
一.题目描述 每年六一儿童节,牛客都会准备一些小礼物去看望孤儿院的小朋友,今年亦是如此。HF作为牛客的资深元老,自然也准备了一些小游戏。其中,有个游戏是这样的:首先,让小朋友们围成一个大圈。然后,他随机指定一个数m,让编号为0的小朋友开始报数。每次喊到m-1的那个小朋友要出列唱首歌,然后可以在礼品箱中任意的挑选礼物,并且不再回到圈中,从他的下一个小朋友开始,继续0...m-1报数....这样下去...
2019-07-23 21:12:39
113
原创 两个链表的第一个公共节点
一.题目描述: 输入两个链表，找出它们的第一个公共结点。 二.思路： 别人一般的思路是：先将两个链表存储到两个栈里面，然后对比两个栈的栈头，如果一样则继续出栈，如果不一样，就输出上一个出栈的节点 还可以使用一个栈，将一样的节点存入栈中，然后遍历两个链表中的任何一个，碰到第一个在栈内的就输出，当然肯定是第一种方法时间复杂度比较低。第二个方法的AC代码如下： # -*- coding:ut...
2019-07-12 19:36:27
108
原创 连续子数组的最大和
一.题目描述：HZ偶尔会拿些专业问题来忽悠那些非计算机专业的同学。今天测试组开完会后,他又发话了:在古老的一维模式识别中,常常需要计算连续子向量的最大和,当向量全为正数的时候,问题很好解决。但是,如果向量中包含负数,是否应该包含某个负数,并期望旁边的正数会弥补它呢？例如:{6,-3,-2,7,-15,1,2,2},连续子向量的最大和为8(从第0个开始,到第3个为止)。给一个数组，返回它的最大连续子...
2019-07-09 19:46:42
749
原创 二叉搜索树与双向链表
一.题目描述： 输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点，只能调整树中结点指针的指向。 二.思路： 这个题目在牛客网上通过的代码中看的答案有点难以理解，自己按照自己的思路写了一个，比较容易理解。 很明显这是一个二分法或者说递归解决的问题。首先假设Root的左右节点都存在，考虑最理想的情况。这时候分别对左右子树进行处理。首先是左子树，调用本函数返回...
2019-07-03 23:27:11
126
Python+Spark 2.0+Hadoop机器学习与大数据实战_林大贵(著)_完整高清带书签PDF压缩包
2018-08-22
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人