- 博客(14)
- 收藏
- 关注
RSS订阅原创 Python的输入读取 sys.stdin与input对比
Python中常用到的两种标准化输入方式：分别sys.stdin和input，两者使用方式大致相同，但是总的来说sys.stdin使用方式更加多样化一些，下面就例子说明两者之间的使用差别。input/raw_input 输入input输入很简单，就是获得用户的输入，一般是在控制台界面。word=input('please input one or more word\n')print (w...
2019-08-17 11:21:31
4395
原创 LeetCode-路径总和-总结
Leetcode 112：路径总和给定一个二叉树和一个目标和，判断该树中是否存在根节点到叶子节点的路径，这条路径上所有节点值相加等于目标和。示例：输入： 5 / \ 4 8 / / \ 11 13 4 / \ / \ ...
2019-08-01 21:14:43
505
转载 委托 - C#
Delegates 委托委托是一个对象，它知道如何调用一个方法。委托类型 & 委托实例委托类型定义了委托实例可以调用的那类方法，具体来说，委托类型定义了方法的返回类型和参数。//Transformer这个委托，所需参数和返回类型均为 int， 与下面的方法 Square() 一致，所以该委托可调用这个方法。delegate int Transformer(int x);s...
2019-07-28 23:45:26
147
转载 经典排序算法Python实现
经典排序算法在面试中占有很大的比重，也是基础。本篇博客所有排序实现均默认从小到大。冒泡排序 BubbleSort冒泡排序的原理非常简单，它重复地走访过要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。步骤：比较相邻的元素。如果第一个比第二个大，就交换他们两个。对第0个到第n-1个数据做同样的工作。这时，最大的数就“浮”到了数组最后的位置上。针对所有的元素重复以...
2019-07-27 19:03:11
118
转载 MySQL 中 InnoDB 和 MyISAM 的联系与区别
InnoDB 和 MyISAM 是 MySQL 的两个「存储引擎」。数据库存储引擎数据库存储引擎是数据库底层软件组织，数据库管理系统（DBMS）使用数据引擎进行创建、查询、更新和删除数据。不同的存储引擎提供不同的存储机制、索引技巧、锁定水平等功能，使用不同的存储引擎，还可以获得特定的功能。SHOW ENGINES; 查看自己的数据库类型可以看出数据库为我们提供了非常多的存储引擎，...
2019-07-25 20:03:53
151
翻译 Git学习笔记
GitGit简介Linus一直痛恨的CVS及SVN都是集中式的版本控制系统，而Git是分布式版本控制系统集中式和分布式版本控制系统有什么区别呢？集中式版本控制系统： 版本库是集中存放在中央服务器的，而干活的时候，用的都是自己的电脑，所以要先从中央服务器取得最新的版本，然后开始干活，干完活了，再把自己的活推送给中央服务器。中央服务器就好比是一个图书馆，你要改一本书，必须先从图书馆借出来，...
2019-07-16 08:35:05
95
原创 剑指Offer-数组中出现次数超过一半的数-Python
题目描述：数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次，超过数组长度的一半，因此输出2。如果不存在则输出0。思路：两种，一种是通过快排中的分区操作，找到中位数。另一种是通过数组的特点。实现1：# -*- coding:utf-8 -*-class Solution:...
2019-04-26 23:07:37
393
原创 剑指offer-复杂链表的复制-Python
题目描述：输入一个复杂链表（每个节点中有节点值，以及两个指针，一个指向下一个节点，另一个特殊指针指向任意一个节点），返回结果为复制后复杂链表的head。（注意，输出结果中请不要返回参数中的节点引用，否则判题程序会直接返回空）题目描述：在不用辅助空间的情况下实现 O(n) 的时间效率。复制原始链表的每个节点N，创建N’ , 然后把这些创建出来节点连接在 N 的后面设置复制出来的...
2019-04-18 13:45:03
206
原创 剑指Offer-二叉树的镜像-python
题目描述：操作给定的二叉树，将其变换为源二叉树的镜像。思路：递归或者非递归递归：先前序遍历这棵树的每个节点，如果遍历到的节点有子节点，就交换它的两个字节点。当交换完所有的非叶节点的左、右子节点之后，就得到了树的镜像。非递归：实现（递归）：# -*- coding:utf-8 -*-# class TreeNode:# def __init__(self, x):#...
2019-04-15 22:18:15
404
原创 剑指Offer-数值的整数次方-Python
数值的整数次方题目描述：给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。思路：考虑边界值，底数若为0的时候，特殊处理。用位运算代替乘除法，优化了效率实现：class Solution: def Power(self, base, exponent): # write code here ...
2019-03-04 10:43:19
321
2
原创 剑指Offer-机器人运动轨迹-Python
机器人运动轨迹题目描述：地上有一个m行和n列的方格。一个机器人从坐标0,0的格子开始移动，每一次只能向左，右，上，下四个方向移动一格，但是不能进入行坐标和列坐标的数位之和大于k的格子。 例如，当k为18时，机器人能够进入方格（35,37），因为3+5+3+7 = 18。但是，它不能进入方格（35,38），因为3+5+3+8 = 19。请问该机器人能够达到多少个格子？思路：同矩阵中的路径...
2019-02-28 10:45:39
828
原创 剑指Offer-矩阵中的路径-Python
矩阵中的路径题目描述:请设计一个函数，用来判断在一个矩阵中是否存在一条包含某字符串所有字符的路径。路径可以从矩阵中的任意一个格子开始，每一步可以在矩阵中向左，向右，向上，向下移动一个格子。如果一条路径经过了矩阵中的某一个格子，则之后不能再次进入这个格子。 例如 a b c e s f c s a d e e 这样的3 X 4 矩阵中包含一条字符串"bcced"的路径，但是矩阵中不包含&q
2019-02-27 15:41:31
2232
1
原创 剑指Offer-青蛙跳台阶-Python
青蛙跳台阶题目描述:思路：对于本题,前提只有 一次 1阶或者2阶的跳法。a.如果两种跳法，1阶或者2阶，那么假定第一次跳的是一阶，那么剩下的是n-1个台阶，跳法是f(n-1);b.假定第一次跳的是2阶，那么剩下的是n-2个台阶，跳法是f(n-2)c.由a\b假设可以得出总跳法为: f(n) = f(n-1) + f(n-2)d.然后通过实际的情况可以得出：只有一阶的时候 f(1) =...
2019-02-26 10:54:19
303
原创 剑指Offer-斐波那契数列-Python
斐波那契数列题目描述：大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0）。n<=39思路1：最普通的递归解法，虽然简洁，但是效率很低。因为里面有大量的重复运算，不实用。实现： def Fibonacci(self, n): # write code here if n <= 0: ...
2019-02-26 00:11:42
253
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人