- 博客(9)
- 资源 (14)
- 收藏
- 关注
原创 Python算法和数据结构:在二叉树中找到和为sum的所有路径
玄魂工作室秘书 [玄魂工作室]思路:先用递归创建一颗二叉树,作为输入;然后对这课二查树进行递归遍历,递归中每遍历一个节点,下次递归的和为sum-data;并用一个数组记录遍历过的路径,当存在sum时,输出数组中的路径。下图为树的输入,输入的数组为:[10,5,4,None,3,None,None,7,None,None,12,None,None]没有子节点的用None表示...
2018-08-28 14:03:41 826
原创 面试题解:输入一个数A,找到大于A的一个最小数B,且B中不存在连续相等的两个数字
玄魂工作室秘书 [玄魂工作室] 昨天发的算法有一处情况没考虑到,比如加一后有进位,导致又出现重复数字的情况,修正后今天重新发一次。比如输入99,那B应该是101 因为100有两个连续相当的0。基本思路:最坏的办法 加1一直加1 直到找到有不重复的数为止。面试:这道题要是作为面试题的话,要跟面试官确认好,数A的范围,比如是否有小数是否有负数,等等。在这里我们把题确定为正数。 优化...
2018-08-27 14:55:10 569
原创 Python算法与数据结构--求所有子数组的和的最大值
Python算法与数据结构–求所有子数组的和的最大值 玄魂工作室-玄魂 玄魂工作室秘书 玄魂工作室 昨天题目:输入一个整形数组,数组里有正数也有负数。数组中连续的一个或多个整数组成一个子数组,每个子数组都有一个和。 求所有子数组的和的最大值。要求时间复杂度为O(n)。这个题目有多个解法,比如可以用一个二维数组存之前每个数据的和,然后在进行大小比较;但是这样时间负责度...
2018-08-23 14:28:57 795
原创 Python算法练习--把搜索树转成双向链表
本文目前分享的题目都是来自于July的分享,然后把具体算法实现。搜索树转双向链表主要的实现逻辑是在中序遍历时,调整节点的左右子树;因为中序遍历是递归调用,所以在调整时一定要注意调整的位置,如果写错了,很有可能造成死循环。避免的主要办法是在读完左子树时调整左节点,遍历完右子树时调整右节点,具体代码见trans函数。算法的时间复杂度是o(logn)。 输入树构...
2018-08-21 13:54:34 563
原创 将HTML字符转换为DOM节点并动态添加到文档中
将HTML字符转换为DOM节点并动态添加到文档中将字符串动态转换为DOM节点,在开发中经常遇到,尤其在模板引擎中更是不可或缺的技术。 字符串转换为DOM节点本身并不难,本篇文章主要涉及两个主题: 1 字符串转换为HTML DOM节点的基本方法及性能测试 2 动态生成的DOM节点添加到文档中的方法及性能测试本文的示例: 有如下代码段<!DOCTYPE ht...
2018-08-18 23:59:48 4875
原创 如何将HTML字符转换为DOM节点并动态添加到文档中
将HTML字符转换为DOM节点并动态添加到文档中将字符串动态转换为DOM节点,在开发中经常遇到,尤其在模板引擎中更是不可或缺的技术。字符串转换为DOM节点本身并不难,本篇文章主要涉及两个...
2018-08-18 23:47:45 1250
原创 web安全入门课程推荐--Web 安全恩仇录:漏洞原理
玄魂 玄魂工作室 gitchat上看到的一套入门教程。课程介绍 本课程主要内容为 Web 常见漏洞分析,同时会介绍在各个阶段需要做什么事,该课程利用的攻防平台是 Kali Linux 以及一些 Linux 和 Windows 靶机,按照主次会依次介绍 OWASP 10 的漏洞类型。通过学习本课内容,能够掌握常见的漏洞类型,比如 SQL 注入、XSS 等漏洞的原理并且能够在实...
2018-08-17 18:45:38 1105
原创 设计包含min函数的栈
题目:设计包含min函数的栈原创: 白话算法要求:定义一个栈的数据结构,要求添加一个min函数,使他能够找到栈的最小元素。要求是:函数min push pop的时间复杂度都是o(1) 写在前面:为什么会有写这样一个公众号的想法呢?我的工作的是测试开发,在工作中大多是写一些工程类的代码,对算法类的代码写的比较少,因为想提高算法的思路,同时又想保持写代码的基本能力,所以想到了写公众号的办...
2018-08-17 18:44:59 217
原创 Python学习:类和实例
Python学习:类和实例本文作者: 玄魂工作室–热热的蚂蚁类,在学习面向对象我们可以把类当成一种规范,这个思想就我个人的体会,感觉很重要,除了封装的功能外,类作为一种规范,我们自己可以定制的规范,从这个角度来看,在以后我们学习设计模式的时候,对设计模式的理解会很有帮助。其次,语言中类是抽象的模板,用来描述具有相同属性和方法的对象的集合,比如Animal类。而实例是根据类创建出来的一个...
2018-08-08 18:15:41 310
1.初探安全.pptx
2020-06-06
Advanced Topics in Types and Programming Languages
2012-04-20
类型和程序设计语言(Types and Programming Languages)
2012-04-20
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人