数据结构
Iris_6713
这个作者很懒,什么都没留下…
展开
-
Python 矩阵中的路径
题目描述请设计一个函数,用来判断在一个矩阵中是否存在一条包含某字符串所有字符的路径。路径可以从矩阵中的任意一个格子开始,每一步可以在矩阵中向左,向右,向上,向下移动一个格子。如果一条路径经过了矩阵中的某一个格子,则之后不能再次进入这个格子。 例如 a b c e s f c s a d e e 这样的3 X 4 矩阵中包含一条字符串"bcced"的路径,但是矩阵中不包含"abcb"路径,因为字符...转载 2019-12-17 17:49:36 · 461 阅读 · 0 评论 -
《程序员代码面试指南第二版》Python实现(个人读书笔记)
https://blog.csdn.net/weixin_41362649/article/details/94273511转载 2019-11-26 15:21:50 · 368 阅读 · 0 评论 -
python 归并排序
归并排序的原理先把数组从中间分成前后两部分,然后对前后两部分分别排序,再将排好序的两部分合并在一起,这样整个数组就都有序了。转载 2019-10-04 13:20:07 · 321 阅读 · 0 评论 -
python 树的子结构
题目描述输入两棵二叉树A,B,判断B是不是A的子结构。(ps:我们约定空树不是任意一个树的子结构)解题思路创建一个新的IsSubtree函数用来递归调用。如果根节点相同,就递归调用该函数,否则判断B是否为A的左子树或右子树的子结构。需要注意空树的情况:HasSubtree中任一树为空就返回False;IsSubtree中需先判断B是否为空,为空表示已经遍历完了,是子结构,A树为空或当前两个...转载 2019-09-14 11:54:41 · 232 阅读 · 0 评论 -
python 链表中倒数第K个节点
题目描述:输入一个链表,输出该链表中倒数第k个结点。相关题目:求链表的中间节点。思路:看到本题我们很自然的一个想法是从尾结点往前倒退k步,但是对于单链表是行不通的。那我们换个思路,假设链表有n个结点,要求倒数第k个结点,其实也就是从前往后数第n-k+1个结点,这个思路只需要遍历两次链表即可。注意3个问题:输入的链表头指针为None,此时查找倒数第K个节点自然返回None如果输入的K...原创 2019-09-13 10:11:12 · 261 阅读 · 0 评论 -
python 不用加减乘除做加法
题目描述写一个函数,求两个整数之和,要求在函数体内不得使用+、-、*、/四则运算符号。异或运算:相当于无进位加法与运算,再左移一位:相当于进位...原创 2019-09-09 18:23:28 · 360 阅读 · 0 评论 -
python 数值的整数次方
题目:实现函数power(base,exponent),求base的exponent次方。不得使用库函数,同时不需要考虑大数问题注意点:1. 指数为负数时,可以先对指数求绝对值,算出结果再取倒数。2. 当底数是0且指数是负数时,需进行特殊处理代码:...原创 2019-09-09 15:15:47 · 324 阅读 · 0 评论 -
python 二进制中1的个数
题目描述输入一个整数,输出该数二进制表示中1的个数。其中负数用补码表示。思路:这里涉及到一个巧妙的算法,就是对于一个二进制整数,将它减一和它本身相与,会把这个整数最右边的1变为零,直到全为0为止,有多少1就可以循环多少次。对于负数,将最高位的符号位取反就可以获得补码,通常我们采用和0x7FFFFFFF相与来得到。ps:第一次接触这种题目的话不要要求自己主动想到,记住就好了。代码:...转载 2019-09-06 11:56:04 · 397 阅读 · 0 评论 -
python 快排
转载 2019-08-22 17:27:11 · 86 阅读 · 0 评论 -
python 给定一个排序链表,删除所有重复的元素,使得每个元素只出现一次
题目给定一个排序链表,删除所有重复的元素,使得每个元素只出现一次。示例 1:输入: 1->1->2输出: 1->2示例 2:输入: 1->1->2->3->3输出: 1->2->3解题方案...原创 2019-08-21 14:52:43 · 614 阅读 · 0 评论 -
python 实现二分查找
转 https://www.cnblogs.com/longyunfeigu/p/9316082.html原理二分查找又称折半查找,优点是比较次数少,查找速度快,平均性能好;其缺点是要求待查表为有序表,且插入删除困难。因此,折半查找方法适用于不经常变动而查找频繁的有序列表。首先,假设表中元素是按升序排列,将表中间位置记录的关键字与查找关键字比较,如果两者相等,则查找成功;否则利用中间位置记录将...转载 2019-08-16 10:06:37 · 140 阅读 · 0 评论