08 2018 档案
摘要：玄魂工作室秘书 [玄魂工作室] 思路：先用递归创建一颗二叉树，作为输入；然后对这课二查树进行递归遍历，递归中每遍历一个节点，下次递归的和为sum data;并用一个数组记录遍历过的路径，当存在sum时，输出数组中的路径。 下图为树的输入，输入的数组为： [10,5,4,None,3,None,Non
阅读全文
摘要：玄魂工作室秘书 [玄魂工作室] 昨天发的算法有一处情况没考虑到，比如加一后有进位，导致又出现重复数字的情况，修正后今天重新发一次。 比如输入99，那B应该是101 因为100有两个连续相当的0。 基本思路：最坏的办法 加1一直加1 直到找到有不重复的数为止。 面试：这道题要是作为面试题的话，要跟面试
阅读全文
摘要：Python算法与数据结构 求所有子数组的和的最大值 " " "玄魂工作室 玄魂" 玄魂工作室秘书 玄魂工作室 昨天 题目：输入一个整形数组，数组里有正数也有负数。数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和。 求所有子数组的和的最大值。要求时间复杂度为O(n)。 这个题目有多个解
阅读全文
摘要：本文目前分享的题目都是来自于July的分享，然后把具体算法实现。搜索树转双向链表主要的实现逻辑是在中序遍历时，调整节点的左右子树；因为中序遍历是递归调用，所以在调整时一定要注意调整的位置，如果写错了，很有可能造成死循环。避免的主要办法是在读完左子树时调整左节点，遍历完右子树时调整右节点，具体代码见t
阅读全文
摘要：将HTML字符转换为DOM节点并动态添加到文档中 将字符串动态转换为DOM节点，在开发中经常遇到，尤其在模板引擎中更是不可或缺的技术。 字符串转换为DOM节点本身并不难，本篇文章主要涉及两个主题： 1 字符串转换为HTML DOM节点的基本方法及性能测试 2 动态生成的DOM节点添加到文档中的方
阅读全文
摘要：题目：设计包含min函数的栈 原创： 白话算法 要求：定义一个栈的数据结构，要求添加一个min函数，使他能够找到栈的最小元素。 要求是：函数min push pop的时间复杂度都是o(1) 写在前面：为什么会有写这样一个公众号的想法呢？我的工作的是测试开发，在工作中大多是写一些工程类的代码，对算法类
阅读全文
摘要：在学习面向对象我们可以把类当成一种规范，这个思想就我个人的体会，感觉很重要，除了封装的功能外，类作为一种规范，我们自己可以定制的规范，从这个角度来看，在以后我们学习设计模式的时候，对设计模式的理解会很有帮助。其次，语言中类是抽象的模板，用来描述具有相同属性和方法的对象的集合，比如Animal类。而实例是根据类创建出来的一个个具体的“对象”，每个对象都拥有相同的方法，但各自的数据可能不同。
阅读全文
