2016年10月_不迷信_只迷人

原创二叉树的镜像[剑指offer]之python实现

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

2016-10-26 16:44:12 1790 2

原创树的子结构[剑指offer]之python实现

题目描述输入两棵二叉树A，B，判断B是不是A的子结构。（ps：我们约定空树不是任意一个树的子结构）题目链接# -*- coding:utf-8 -*-# class TreeNode:# def __init__(self, x):# self.val = x# self.left = None# self.right = None

2016-10-24 21:49:21 1142

原创合并两个排序的链表[剑指offer]之python实现

题目描述输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。题目链接开辟新的链表空间：# -*- coding:utf-8 -*-# class ListNode:# def __init__(self, x):# self.val = x# self.next = Noneclass Solution:

2016-10-24 21:14:04 2060

原创 [剑指offer]之python实现总结［持续更新中］

一递归使用记录减少递归层数提升效率斐波那契数列跳台阶变态跳台阶矩形覆盖链表的遍历反转链表涉及树的遍历二叉树的深度平衡二叉树树的子结构二叉树的镜像二交换［类似快排］调整数组顺序使奇数位于偶数前面［由于要保证顺序，并未使用交换］合并两个排序的链表三其他题目 - 二进制1的个数 - 数值的整数次方 -

2016-10-22 16:43:42 1636

原创反转链表[剑指offer]之python实现

题目描述输入一个链表，反转链表后，输出链表的所有元素。题目链接# -*- coding:utf-8 -*-# class ListNode:# def __init__(self, x):# self.val = x# self.next = Noneclass Solution: # 返回ListNode def ReverseL

2016-10-22 16:24:27 2859

原创链表中倒数第k个结点[剑指offer]之python实现

题目描述输入一个链表，输出该链表中倒数第k个结点。题目链接解法一：主要考虑k跟链表个数的大小关系,用两个指针来进行遍历# -*- coding:utf-8 -*-# class ListNode:# def __init__(self, x):# self.val = x# self.next = Noneclass Solution: d

2016-10-20 14:10:38 2233

原创 excel一列几万行数据进行赋值

问题： excel 如何给空单元格赋值:一列几万个数据有的是空白，我想将空白全部变成100解决办法：选中表，按f5,定位，定位条件选择空值，在输入栏（fx后面这个地方）入输入100，ctrl+enter， ok

2016-10-19 18:43:53 20633 1

转载 phpStorm 最新版激活方法[转]

本地激活第一步：下载 http://idea.qinxi1992.cn/jar/JetbrainsCrack-2.5.3.jar放到phpstorm安装目录下的lib文件夹如放到f盘，路径就是：F:\Program Files (x86)\JetBrains\PhpStorm 2016.1\lib\JetbrainsCrack-2.5.3.jar在phpstorm中：选择菜单 he

2016-10-19 18:41:00 1066

http://www.cnblogs.com/peida/archive/2013/01/08/2850483.html一、crond简介 crond是linux下用来周期性的执行某种任务或等待处理某些事件的一个守护进程，与windows下的计划任务类似，当安装完成操作系统后，默认会安装此服务工具，并且会自动启动crond进程，crond进程每分钟会定期检查是否有要执行的任务，如果有要执行的任务，

2016-10-19 18:34:24 350

原创调整数组顺序使奇数位于偶数前面[剑指offer]之python实现

题目描述输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。题目连接时空都是O(n)# -*- coding:utf-8 -*-class Solution: def reOrderArray(self, array): # write code here

2016-10-18 10:16:38 1322

原创数值的整数次方[剑指offer]之python实现

题目描述给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。题目链接# -*- coding:utf-8 -*-class Solution: def Power(self, base, exponent): # write code here if base<0.0000001 and base>-

2016-10-16 21:32:13 1939

原创二进制中1的个数[剑指offer]之python实现

题目描述输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。题目链接# -*- coding:utf-8 -*-class Solution: def NumberOf1(self, n): # write code here count=0; for i in range(0,32): if n&1:

2016-10-16 21:02:08 2824

原创矩形覆盖[剑指offer]之python实现

题目描述我们可以用2*1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形，总共有多少种方法？题目连接# -*- coding:utf-8 -*-class Solution: def rectCover(self, number): # write code here num=[]; num.app

2016-10-16 14:36:08 1931

原创变态跳台阶[剑指offer]之python实现

题目描述一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。题目链接# -*- coding:utf-8 -*-class Solution: def jumpFloorII(self, number): # write code here ans=[]; ans.append(0);

2016-10-14 16:53:39 2560 2

原创跳台阶剑指offer]之python实现

题目描述一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。题目链接# -*- coding:utf-8 -*-class Solution: def jumpFloor(self, number): # write code here ans = []; ans.append(0); a

2016-10-14 16:14:02 1511

原创斐波那契数列[剑指offer]之python实现

题目描述大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项。 n<=39题目链接# -*- coding:utf-8 -*-class Solution: def Fibonacci(self, n): # write code here num=[]; num.insert(0,0); num.i

2016-10-14 15:57:31 1359

原创平衡二叉树[剑指offer]之python实现

题目描述输入一棵二叉树，判断该二叉树是否是平衡二叉树。题目链接# -*- coding:utf-8 -*-# class TreeNode:# def __init__(self, x):# self.val = x# self.left = None# self.right = Noneclass Solution: de

2016-10-12 22:24:49 3149

原创二叉树的深度[剑指offer]之python实现

题目描述输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。题目链接-*- coding:utf-8 -*-# class TreeNode:# def __init__(self, x):# self.val = x# self.left = None# self.

2016-10-12 21:40:25 3490

我心中有猛虎细嗅蔷薇