2017年09月_szj_jojo

原创算法题/栈的压入，弹出序列

输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序，序列4，5,3,2,1是该压栈序列对应的一个弹出序列，但4,3,5,1,2就不可能是该压栈序列的弹出序列。（注意：这两个序列的长度是相等的）思路： pushv:[1,2,3,4,5] popv:[4,5,3,2,1] temp：用来存放p

2017-09-25 10:36:01 265

原创算法题/二叉树的镜像

题目描述操作给定的二叉树，将其变换为源二叉树的镜像。输入描述: 二叉树的镜像定义：源二叉树 8 / \ 6 10 / \ / \ 5 7 9 11 镜像二叉树 8 / \ 10

2017-09-25 09:28:47 323

输入两棵二叉树A，B，判断B是不是A的子结构。（ps：我们约定空树不是任意一个树的子结构）这里要注意的是，题目是判断子结构，而不是判断子树（当然子树也是子结构，但不是所有的子结构都是子树），因此，首先要做的判断应该是从A，B两棵树的根节点开始，这里利用递归的思想（若一对节点相等，则递归的判断这对节点的左右子树是不是分别相等，若一直相等，则总会先遍历完一棵树，若这棵树为B，则B为A的子结构成立，若为A

2017-09-21 19:26:43 304

原创算法题/反转链表

输入一个链表，反转链表后，输出链表的所有元素。思路：定义三个指针 node1指针指向原链表中第一个结点，且作为最后一个结点 node2指针.next指向node1结点 temp指针指向node2结点的下一个结点#coding:utf-8class LiseNode: def __init__(self,x): self.val = x self.nex

2017-09-21 15:54:54 244

原创算法题/链表中倒数第K个结点

输入一个链表，输出该链表中倒数第k个结点两个指针，先让第一个指针和第二个指针都指向头结点，然后再让第一个指正走(k-1)步，到达第k个节点。然后两个指针同时往后移动，当第一个结点到达末尾的时候，第二个结点所在位置就是倒数第k个节点了。#coding:utf-8class ListNode: def __init__(self,x): self.val = x

2017-09-21 10:15:03 266

原创算法题/矩形覆盖

我们可以用2*1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形，总共有多少种方法？有以下几种情形： 1⃣️target <= 0 大矩形为<= 2*0,直接return 1； 2⃣️target = 1大矩形为2*1，只有一种摆放方法，return1； 3⃣️target = 2 大矩形为2*2，有两种摆放方法，return2； 4⃣️targe

2017-09-20 20:21:30 464

原创算法题/重建二叉树

输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。#coding:utf-8class TreeNode: def __init__(self, x): self.val = x

2017-09-20 19:27:56 198

原创算法题/从头到尾打印链表

输入一个链表，从尾到头打印链表每个节点的值#coding:utf-8class ListNode: def __init__(self, x): self.val = x self.next = Noneclass Solution: # 返回从尾部到头部的列表值序列，例如[1,2,3] def printListFromTailToHead(

2017-09-20 18:58:40 306

原创算法题/字符串碎片

一个由小写字母组成的字符串可以看成一些同一字母的最大碎片组成的。例如,”aaabbaaac”是由下面碎片组成的:’aaa’,’bb’,’c’。牛牛现在给定一个字符串,请你帮助计算这个字符串的所有碎片的平均长度是多少。输入描述:输入包括一个字符串s,字符串s的长度length(1 ≤ length ≤ 50),s只含小写字母(‘a’-‘z’)输出描述:输出一个整数,表示所有碎片的平均长度,四舍五入保留

2017-09-14 13:40:18 1327

原创算法题/相反数

为了得到一个数的”相反数”,我们将这个数的数字顺序颠倒,然后再加上原先的数得到”相反数”。例如,为了得到1325的”相反数”,首先我们将该数的数字顺序颠倒,我们得到5231,之后再加上原先的数,我们得到5231+1325=6556.如果颠倒之后的数字有前缀零,前缀零将会被忽略。例如n = 100, 颠倒之后是1. 输入描述:输入包括一个整数n,(1 ≤ n ≤ 10^5)输出描述:输出一个整数,

2017-09-14 13:02:11 904

原创算法题/魔法币

小易准备去魔法王国采购魔法神器,购买魔法神器需要使用魔法币,但是小易现在一枚魔法币都没有,但是小易有两台魔法机器可以通过投入x(x可以为0)个魔法币产生更多的魔法币。魔法机器1:如果投入x个魔法币,魔法机器会将其变为2x+1个魔法币魔法机器2:如果投入x个魔法币,魔法机器会将其变为2x+2个魔法币小易采购魔法神器总共需要n个魔法币,所以小易只能通过两台魔法机器产生恰好n个魔法币,小易需要

2017-09-14 12:34:46 1964

转载 TCP/UDP/HTTP攻击

TCP提供一种面向连接的、可靠的字节流服务在一个TCP连接中，仅有两方进行彼此通信。 TCP使用校验和，确认和重传机制来保证可靠传输 TCP使用滑动窗口机制来实现流量控制，通过动态改变窗口的大小进行拥塞控制所谓三次握手(Three-way Handshake)，是指建立一个 TCP 连接时，需要客户端和服务器总共发送3个包。三次握手的目的是连接服务器指定端口，建立 TCP 连接，并同步连接双

2017-09-04 15:50:17 1360

szj_huhu的博客