![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法与数据结构;python学习
emmajinxin
程序媛,算法攻城狮
展开
-
二分搜索:是否带等号以及边界问题
一直纠结与二分搜索的<= 和< 以及边界界定问题,终于找到一个大神把相关问题捋明白啦链接:https://leetcode-cn.com/problems/find-first-and-last-position-of-element-in-sorted-array/solution/er-fen-cha-zhao-suan-fa-xi-jie-xiang-jie-by-labul...原创 2020-03-27 00:44:00 · 1578 阅读 · 1 评论 -
算法题记录
中文分词–最大匹配发https://zhuanlan.zhihu.com/p/103392455原创 2020-02-26 23:36:32 · 95 阅读 · 0 评论 -
交叉熵
简单的交叉熵,你真的懂了吗? - 知乎 https://zhuanlan.zhihu.com/p/61944055Softmax函数与交叉熵 - 知乎 https://zhuanlan.zhihu.com/p/27223959原创 2019-09-14 22:11:47 · 113 阅读 · 0 评论 -
【python】【剑指offer】判断平衡二叉树
按照剑指offer复现python版本的平衡二叉树的题时,发现无法通过,代码如下:class Solution: def IsBalanced_Solution(self, pRoot): # write code here d = 0 return self.isBalanced(pRoot,d) def isBalanced...原创 2019-09-08 19:15:26 · 243 阅读 · 0 评论 -
判断单链表是否有环,并找出环的入口【python】
参考链接:数据结构面试 之 单链表是否有环及环入口点 附有最详细明了的图解 - 简书 https://www.jianshu.com/p/ef71e04241e4判断单向列表是否包括环,若包含,环入口的节点计算 python实现 - 鲸落丶 - 博客园 https://www.cnblogs.com/kunpengv5/p/7784791.html判断链表是否有环以及环的入口点(...转载 2018-01-10 16:52:24 · 12997 阅读 · 0 评论 -
【python】最小的k个数
class Solution: def GetLeastNumbers_Solution(self, t, k): # write code here if len(t) == 0 or len(t) < k or k <=0: #不设置k == 0 返回,k为0时会陷入无限循环 return [...原创 2019-07-18 11:51:15 · 413 阅读 · 0 评论 -
剑指offer 二叉搜索树与双向链表 python
转载自:https://blog.csdn.net/u010005281/article/details/79657259题目描述输入一棵二叉搜索树,将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点,只能调整树中结点指针的指向。如图:解题思路吐槽我刷的牛客网就只有文字描述没有图啊!!表示看不懂… 网上搜索看到这张图片之后开始构思解题思路。当时瞄到这么一张图:...转载 2019-07-13 23:40:35 · 205 阅读 · 0 评论 -
【python】【剑指offer】复杂链表的复制
在用python实现复杂链表复制的时候,在最后一步分离原链表与复制的链表时,一开始用的是如下代码“”“”中的部分,但是会报错,因为没有写if判断语句,有可能p已经是最后一个节点,这样p.next.next就为空.# -*- coding:utf-8 -*-# class RandomListNode:# def __init__(self, x):# self.l...原创 2019-07-13 19:32:12 · 199 阅读 · 0 评论 -
【python】二进制表示中1的个数
题目描述:输入一个整数,输出该数二进制表示中1的个数。其中负数用补码表示。python实现的时候,按照剑指offer的方法(循环用while n ),输入负数的时候,代码总是会陷入无限循环两种解决方案:while n 改为 for i in range(32)或者添加:if n<0: n =n & 0xffffffff注意:python要使用n ...原创 2019-06-16 17:53:51 · 838 阅读 · 0 评论 -
[python] 输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字[顺时针打印矩阵]
算法参考:剑指offer面试题:输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字 - CSDN博客 http://blog.csdn.net/yanxiaolx/article/details/52254590剑指offer_输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字 - CSDN博客 http://blog.csdn.net/lingongheng/ar原创 2018-02-02 21:01:30 · 3311 阅读 · 0 评论 -
【20170912】校招走到一半,屡败屡战!
作为机械专业里做知识推送,想找个算法工程师岗位的孩子,目前还木有收到一个offer,心里面表示很蓝瘦,香菇。换个职能岗,不投互联网压力就会小一点,但是以后很可能会后悔!还是决定继续努力! 擦干眼泪继续往前走!更新于2018年1月21日:已于11月拿到满意的offer,坚持努力不放弃,结果都会很满意! 继续加油哦!原创 2017-09-12 14:06:02 · 218 阅读 · 0 评论 -
稳定排序和不稳定排序的意义与分析
转自:http://www.cnblogs.com/codingmylife/archive/2012/10/21/2732980.html 这几天笔试了好几次了,连续碰到一个关于常见排序算法稳定性判别的问题,往往还是多选,对于我以及和我一样拿不准的同学可不是一个能轻易下结论的题目,当然如果你笔试之前已经记住了数据结构书上哪些是稳定的,哪些不是稳定的,做起来应该可以轻转载 2017-09-09 23:04:37 · 9964 阅读 · 0 评论