米意思

摘要： 链接：https://leetcode.com/problems/wiggle-subsequence/ 解题思路：其实只需要比较a[n+1]-a[n]和a[n]-a[n-1]的正负性即可，定义变量flag记录上一次的正负性，current记录上一个的值，count记录满足要求的总和，于是有以下代码 阅读全文

摘要： 胜者树与败者树 胜者树和败者树都是完全二叉树，是树形选择排序的一种变型。每个叶子结点相当于一个选手，每个中间结点相当于一场比赛，每一层相当于一轮比赛。 不同的是，胜者树的中间结点记录的是胜者的标号；而败者树的中间结点记录的败者的标号。 胜者树与败者树可以在log(n)的时间内找到最值。任何一个叶子结 阅读全文

摘要： 昨晚心血来潮在leetcode上pick one了一道算法题 https://leetcode.com/problems/sudoku-solver/ 解决代码如下： 主要使用回溯递归的方法，先定义一个判断函数和一个获得下一个位置的函数，使结构清晰一些。 然后对可选i,j进行1~9遍历，如果遍历成功 阅读全文

摘要： 在我们平时写代码中，肯定会遇到不少从一个列表向另一个列表进行转化的操作，以给列表中每个int元素+1为例，通常我们会用到一下3种方式： 究竟以上三种写法有何差异，哪种写法最好，之前读google的代码规范说推荐第三种列表推导，那么为什么推荐列表推导？ 我们在ipython中用timeit进行一下简单 阅读全文

摘要： pip是一款强大的python包管理工具，绝大部分的python包都可以用pip进行下载和安装，非常方便，pip安装方式如下： 官网：https://pypi.python.org/pypi/pip/ pip的几个常用命令： 1，安装： pip install xxx 如果指定版本的话或者指定最小版 阅读全文

摘要： 什么是json： JSON(JavaScript Object Notation) 是一种轻量级的数据交换格式。易于人阅读和编写。同时也易于机器解析和生成。它基于JavaScript Programming Language, Standard ECMA-262 3rd Edition - Dece 阅读全文

摘要： Infinite Iterators: Iterators terminating on the shortest input sequence: Combinatoric generators: python源码：https://docs.python.org/2/library/itertool 阅读全文

摘要： 本文介绍了在Hive中可用的内置函数。这些函数看起来非常类似于SQL的函数，除了他们的使用有点不一样。 内置函数 Hive支持以下内置函数： 返回类型 签名 描述 BIGINT round(double a) 返回BIGINT最近的double值。 BIGINT floor(double a) 返回 阅读全文