avlzft2719-CSDN博客

转载将博客搬至CSDN

将博客搬至CSDNhttp://blog.csdn.net/u010457943转载于:https://www.cnblogs.com/yuling-chao/p/7383399.html

2017-08-17 18:05:00 68

转载最长公共子串和子序列的Python实现，带图示。

使用矩阵来记录两个子串之间各个字符之间的对应关系。最长子串：矩阵中数字最大的就是最长子串的长度。若对应位置字符相同，则c[i][j] = c[i-1][j-1] + 1 1 def longSubStr(str1,str2): 2 len1 = len(str1) 3 len2 = len(str2) 4 longest,star...

2017-08-17 17:42:00 94

转载对称二叉树

题目描述请实现一个函数，用来判断一颗二叉树是不是对称的。注意，如果一个二叉树同此二叉树的镜像是同样的，定义其为对称的。思路：根节点以及其左右子树，左子树的左子树和右子树的右子树相同,左子树的右子树和右子树的左子树相同即可，采用递归. 1 # -*- coding:utf-8 -*- 2 # class TreeNode: 3 # ...

2017-08-09 14:39:00 60

转载二叉树的下一个节点

问题：给定一个二叉树和其中的一个结点，请找出中序遍历顺序的下一个结点并且返回。注意，树中的结点不仅包含左右子结点，同时包含指向父结点的指针。题目给出的默认代码为： 1 # -*- coding:utf-8 -*- 2 # class TreeLinkNode: 3 # def __init__(self, x): 4 # self.val ...

2017-08-09 10:13:00 74

转载和为S的正数序列

问题：小明很喜欢数学,有一天他在做数学作业时,要求计算出9~16的和,他马上就写出了正确答案是100。但是他并不满足于此,他在想究竟有多少种连续的正数序列的和为100(至少包括两个数)。没多久,他就得到另一组连续正数和为100的序列:18,19,20,21,22。现在把问题交给你,你能不能也很快的找出所有和为S的连续正数序列?思路：连续正数数列为等差数列，使用等差数列的求和公式Sn...

2017-08-07 17:04:00 56

转载两个链表的第一个公共结点

问题：输入两个链表，找出他们的第一个公共结点思考：链表的公共结点意味着该结点的value值以及next相同，则两个链表有相同的后缀。　　　两种方式：1.分别遍历两个链表，计算长度，计算链表差值，长链表先走差值个，短链表开始走，比较两个链表的后缀。2.不计算长度，同时遍历两个链表，当链表中的结点为空时交换链表头指针，追赶，当有公共结点时跳出循环。这里给出方法2代码： 1...

2017-08-07 10:21:00 53

转载调整队形

在幼儿园有n个小朋友排列为一个队伍，从左到右一个挨着一个编号为(0~n-1)。其中有一些是男生，有一些是女生，男生用'B'表示，女生用'G'表示。小朋友们都很顽皮，当一个男生挨着的是女生的时候就会发生矛盾。作为幼儿园的老师，你需要让男生挨着女生或者女生挨着男生的情况最少。你只能在原队形上进行调整，每次调整只能让相邻的两个小朋友交换位置，现在需要尽快完成队伍调整，你需要计算出最少需要调整多...

2017-08-04 14:16:00 101

转载丑数

问题：把只包含因子2、3和5的数称作丑数（Ugly Number）。例如6、8都是丑数，但14不是，因为它包含因子7。习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数。思路：按顺序把每个丑数放在数组中，求下一个丑数下一个丑数必定由有数组中的某一个丑数A * 2， B * 3， C * 5 的中的最小值得来。分析：在数组中必定有一个丑数M2，在它之...

2017-08-03 15:15:00 51

转载整数中x出现的次数

求出1~13的整数中1出现的次数,并算出100~1300的整数中1出现的次数？为此他特别数了一下1~13中包含1的数字有1、10、11、12、13因此共出现6次,但是对于后面问题他就没辙了。ACMer希望你们帮帮他,并把问题更加普遍化,可以很快的求出任意非负整数区间中1出现的次数。通过使用位数乘法器m，值为1，10，100，1000等等，通过数字位置。对于每个位置，将...

2017-08-03 11:37:00 173

转载计算机网络常考

作者：奔跑吧牛客链接：https://www.nowcoder.com/discuss/1937来源：牛客网整理一下计算机网络部分的面试常考点，参考书籍：《计算机网络》第五版谢希仁的那本，希望对大家有所帮助 OSI，TCP/IP，五层协议的体系结构，以及各层协议 OSI分层（7层）：物理层、数据链路层、网络层、传输层、会话层、表示层...

2017-08-01 11:35:00 109

转载函数调用的过程-栈

根据不同的操作系统，一个进程可能被分配到不同的内存区域去执行。但是不管什么样的操作系统、什么样的计算机架构，进程使用的内存都可以按照功能大致分为以下4个部分：　　(1)代码区：这个区域存储着被装入执行的二进制机器代码，处理器会到这个区域取指并执行。　　(2)数据区：用于存储全局变量等。　　(3)堆区：进程可以在堆区动态地请求一定大小的内存，并在用完之后归还给堆区。动态分配和回...

2017-08-01 11:31:00 103