摘要：
[来源]：腾讯2013实习生笔试 给定一个数组a[N]，我们希望构造数组b [N]，其中b[j]=a[0]*a[1]…a[N-1] / a[j]，在构造过程中，不允许使用除法：要求O（1）空间复杂度和O（n）的时间复杂度；除遍历计数器与a[N] b[N]外，不可... 阅读全文
posted @ 2017-12-15 14:36
曾先森在努力
阅读(153)
评论(0)
推荐(0)
摘要：
本文介绍了Python对于正则表达式的支持，包括正则表达式基础以及Python正则表达式标准库的完整介绍及使用示例。本文的内容不包括如何编写高效的正则表达式、如何优化正则表达式，这些主题请查看其他教程 1. 正则表达式基础1.1. 简单介绍正则表达式并不是Python... 阅读全文
posted @ 2017-12-15 14:36
曾先森在努力
阅读(202)
评论(0)
推荐(0)
摘要：
一 常用函数os模块os.sep 表示默认的文件路径分隔符，windows为\, linux为/os.walk(spath): 用来遍历目录下的文件和子目录os.listdir(dirname)：列出dirname下的目录和文件os.mkdir() ： 创建目录os.... 阅读全文
posted @ 2017-12-15 14:36
曾先森在努力
阅读(162)
评论(0)
推荐(0)
摘要：
在程序中使用配置文件来灵活的配置一些参数是一件很常见的事情，配置文件的解析并不复杂，在python里更是如此，在官方发布的库中就包含有做这件事情的库，那就是ConfigParser，这里简单的做一些介绍。 ConfigParser解析的配置文件的格式比较象ini... 阅读全文
posted @ 2017-12-15 14:36
曾先森在努力
阅读(291)
评论(0)
推荐(0)
摘要：
一、概述Python是一门多范式的编程语言，它同时支持过程式、面向对象和函数式的编程范式。因此，在Python中提供了很多符合 函数式编程 风格的特性和工具。以下是对 Python中的函数式编程 的简要总结，关于这一主题更全面的讨论可以参考 Functional Pr... 阅读全文
posted @ 2017-12-15 14:36
曾先森在努力
阅读(211)
评论(0)
推荐(0)
摘要：
1. logging介绍 Python的logging模块提供了通用的日志系统，可以方便第三方模块或者是应用使用。这个模块提供不同的日志级别，并可以采用不同的方式记录日志，比如文件，HTTP GET/POST，SMTP，Socket等，甚至可以自己实现具... 阅读全文
posted @ 2017-12-15 14:36
曾先森在努力
阅读(699)
评论(0)
推荐(0)
摘要：
1. 处理中文时出现的错误'ascii' codec can't decode byte 0xe9 in position 0: ordinal not in range(128)" 解决方法"UnicodeDecodeError: 'ascii' codec can... 阅读全文
posted @ 2017-12-15 14:36
曾先森在努力
阅读(217)
评论(0)
推荐(0)
摘要：
12步轻松搞定Python装饰器通过 Python 装饰器实现DRY(不重复代码)原则: http://python.jobbole.com/84151/ 基本上一开始很难搞定python的装饰器，也许因为装饰器确实很难懂。搞定装饰器需要你了解一些函数式编程的概念... 阅读全文
posted @ 2017-12-15 14:36
曾先森在努力
阅读(329)
评论(0)
推荐(0)
摘要：
Python是一种面向对象、直译式计算机程序设计语言。它的语法简捷和清晰，尽量使用无异义的英语单词，与其它大多数程序设计语言使用大括号不一样，它使用縮进来定义语句块。与Scheme、Ruby、Perl、Tcl等动态语言一样，Python具备垃圾回收功能，能够自动管理内... 阅读全文
posted @ 2017-12-15 14:36
曾先森在努力
阅读(184)
评论(0)
推荐(0)
摘要：
rsync是类unix系统下的数据镜像备份工工具，一般linux系统都自带了 [可以确认一下：shell>rpm -qa|grep rsync]服务端：192.168.1.2 同步目录：/home/source客户端：192.168.1.3 同步目录：/home/... 阅读全文
posted @ 2017-12-15 14:36
曾先森在努力
阅读(988)
评论(0)
推荐(0)
摘要：
【试题描述】 输入一个整数和一棵二元树。从树的根结点开始往下访问一直到叶结点所经过的所有结点形成一条路径。打印出和与输入整数相等的所有路径。例如输入整数 22 和如下二元树 10 / \... 阅读全文
posted @ 2017-12-15 14:35
曾先森在努力
阅读(405)
评论(0)
推荐(0)
摘要：
【试题描述】数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。【试题分析】时间复杂度O(n),空间复杂度O(1) 思路1： 创建一个hash_map，key为数组中的数，value为此数出现的次数。遍历一遍数组，用hash_map统计每个数出现的次数... 阅读全文
posted @ 2017-12-15 14:35
曾先森在努力
阅读(143)
评论(0)
推荐(0)
摘要：
【试题描述】输入一个整型数组，数组里有正数也有负数。数组中一个或连续的多个整数组成一个子数组。求所有子数组的和的最大值。要求时间复杂度O(n)。思路：当我们加上一个正数时，和会增加；当我们加上一个负数时，和会减少。如果当前得到的和是个负数，那么这个和在接下来的累加中... 阅读全文
posted @ 2017-12-15 14:35
曾先森在努力
阅读(172)
评论(0)
推荐(0)
摘要：
【试题描述】输入一个字符串，打印出该字符串中字符的所有排列。例如输入字符串abc，则打印出a，b，c所能排列出来的所有字符串abc，acb，bac，bca，cab，cba。分析：这是一道很好的考查对递归理解的编程题，因此在过去一年中频繁出现在各大公司的面试、笔试题中。... 阅读全文
posted @ 2017-12-15 14:35
曾先森在努力
阅读(363)
评论(0)
推荐(0)
摘要：
【试题描述】输入一个字符串，输出该字符串中字符的所有组合。举个例子，如果输入abc，它的组合有a、b、c、ab、ac、bc、abc。分析：这是一道很好的考查对递归理解的编程题，因此在过去一年中频繁出现在各大公司的面试、笔试题中。思路：同样是用递归求解。可以考虑求... 阅读全文
posted @ 2017-12-15 14:35
曾先森在努力
阅读(238)
评论(0)
推荐(0)
摘要：
【试题描述】求二叉树中任意两个节点的最近公共祖先也称为LCA问题（Lowest Common Ancestor）。 二叉查找树如果该二叉树是二叉查找树，那么求解LCA十分简单。基本思想为：从树根开始，该节点的值为t，如果t大于t1和t2，说明t1和t2都位于t的左侧，... 阅读全文
posted @ 2017-12-15 14:35
曾先森在努力
阅读(447)
评论(0)
推荐(0)
摘要：
【试题描述】定义一个函数，输入一个链表的头节点，反转该链表并输出反转后链表的头节点【参考代码】方法一： 1 public static Link reverseLinkList(Link head) 2 { 3 if (head == ... 阅读全文
posted @ 2017-12-15 14:35
曾先森在努力
阅读(174)
评论(0)
推荐(0)
摘要：
【试题描述】定义一个函数，字符串转数组数组转字符串【参考代码】 1 public static int strToInt(String str) 2 { 3 int i = 0, num = 0; 4 char[] st... 阅读全文
posted @ 2017-12-15 14:35
曾先森在努力
阅读(249)
评论(0)
推荐(0)
摘要：
【试题描述】 You are given a binary tree in which each node contains a value. Design an algorithm to print all paths which sum up to tha... 阅读全文
posted @ 2017-12-15 14:35
曾先森在努力
阅读(230)
评论(0)
推荐(0)
摘要：
【试题描述】我们把只包含因子2、3和5的数称作丑数。求按从到大的顺序的第1500个丑数。例如6,8是丑数，而14不是，因为它包含因子7.习惯上把1当作第一个丑数。 根据丑数的定义，丑数应该是另一个丑数乘以2、3或者5的结果（1除外）。因此我们可以创建一个数... 阅读全文
posted @ 2017-12-15 14:35
曾先森在努力
阅读(143)
评论(0)
推荐(0)
浙公网安备 33010602011771号