- 博客(5)
- 收藏
- 关注
RSS订阅原创 单链表的快排
单链表的快排和普通快排都是快排1.移动数（partition），使得左边的都小于key， 右边的都大于key2.反复下面是正常数组的快排：def arr_sort(self, vector,start, end): #start, end = 0, len(vector)-1 i,j = start ,end if i>=j:...
2018-09-05 11:49:53
105
原创 判断一个序列是不是二叉查找树的后序遍历
输入一个整数数组，判断该数组是不是某二叉查找树的后序遍历的结果。如果是返回true，否则返回false。例如： 输入5、7、6、9、11、10、8，由于这一整数序列是如下树的后序遍历结果： 判断整数序列是不是某二叉查找树的后序遍历的结果可以根据“后序遍历”和“二叉查找树”的特点，来判断一个序列是不是二叉查找树的后序遍历： 假设序列为 A[0, 1, 2, ..., N-1] ...
2018-08-19 14:18:31
1180
原创 关于Python地址存储的一点思考
今天刷题刷到LeetCode上的46题：46. 全排列很自然的写出了如下代码class Solution(object): def permute(self, nums): """ :type nums: List[int] :rtype: List[List[int]] """ def f(num, ...
2018-08-19 14:17:58
216
原创 Hadoop-The Definitive Guide, 4th Edition 学习笔记
最近打算研读《Hadoop- The Definitive Guide, 4th Edition》这本hadoop京典书局，将整理书中的笔记记在这个文章里I. Hadoop Fundamentals
2018-05-14 16:45:38
639
原创 阿里笔试题：八卦阵
具体题目忘记了，大致就是说一个矩阵里面有8个阵仗。。不为零的元素相连接的凑成一个阵。求阵的最大值和最小值基本思路就是深度优先搜索（广度），遍历8次，搜索中记得把搜过的值做标记，我的方法是直接赋为0，方便判断，下面是代码：import sysdef help(arr,i,j): if arr[i][j]== 0: return 0 sum=arr[i][j] ...
2018-05-12 14:30:52
1007
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人