2017年11月_s1234s030

转载总结：如何用位操作来简单有效的解决问题

出处：https://discuss.leetcode.com/topic/50315/a-summary-how-to-use-bit-manipulation-to-solve-problems-easily-and-efficientlyhttp://blog.csdn.net/u012814856/article/details/70902466

2017-11-30 20:47:02 196

转载树根原理

作者：知乎用户链接：https://www.zhihu.com/question/30972581/answer/101825396来源：知乎著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。首先是公式，引用自维基百科Digital root嗯一下子没看懂，然后在网上搜到了楼上说的那篇好文章感觉豁然开朗需要利用构造法证明，令1+2+3+

2017-11-30 11:35:25 427

转载线段树（segment tree）

线段树(segment tree)线段树在一些acm题目中经常见到，这种数据结构主要应用在计算几何和地理信息系统中。下图就为一个线段树：(PS：可能你见过线段树的不同表示方式，但是都大同小异，根据自己的需要来建就行。)1.线段树基本性质和操作线段树是一棵二叉树，记为T(a, b)，参数a,b表示区间[a,b]，其中b-a称为区间的长度，记为L。线段树T(a,b)也可

2017-11-30 11:33:36 162

转载编辑距离

编辑距离（Edit Distance），又称Levenshtein距离，是指两个字串之间，由一个转成另一个所需的最少编辑操作次数。许可的编辑操作包括将一个字符替换成另一个字符，插入一个字符，删除一个字符。一般来说，编辑距离越小，两个串的相似度越大。比如要计算cafe和coffee的编辑距离。cafe→caffe→coffe→coffee先创建一个6×8的表（cafe长度为4，c

2017-11-30 11:11:45 250

转载 python reduce函数

reduce()函数也是Python内置的一个高阶函数。reduce()函数接收的参数和 map()类似，一个函数 f，一个list，但行为和 map()不同，reduce()传入的函数 f 必须接收两个参数，reduce()对list的每个元素反复调用函数f，并返回最终结果值。例如，编写一个f函数，接收x和y，返回x和y的和：12

2017-11-20 09:34:25 190

转载动态规划

出处：http://blog.csdn.net/baidu_28312631/article/details/47418773动态规划相信大家都知道，动态规划算法也是新手在刚接触算法设计时很苦恼的问题，有时候觉得难以理解，但是真正理解之后，就会觉得动态规划其实并没有想象中那么难。网上也有很多关于讲解动态规划的文章，大多都是叙述概念，讲解原理，让人觉得晦涩难懂，即使一时间看懂了，发现当自己做

2017-11-18 23:33:52 137

转载二叉树的层序遍历算法

一，问题描述实现二叉树的层序遍历--从根开始，依次向下，对于每一层从左向右遍历。二，算法分析层序遍历与先序、中序、后序遍历不同。层序遍历用到了队列，而先、中、后序需要用到栈。因此，先、中、后序遍历可以采用递归方式来实现，而层序遍历则没有递归方式。算法步骤：初始时，根结点入队列然后，while循环判断队列不空时，弹出一个结点，访问

2017-11-17 21:15:40 373

转载 Island Perimeter 经典解法

You are given a map in form of a two-dimensional integer grid where 1 represents land and 0 represents water. Grid cells are connected horizontally/vertically (not diagonally). The grid is completely

2017-11-16 23:54:47 157

转载二叉搜索树

结构特点二叉搜索树的特点是，小的值在左边，大的值在右边，即比如：这样的结构有一个好处是很容易获得最大值（Maximum）、最小值（minimum）、某元素的前驱（Precursor）、某元素的后继（Successor）。最大值：树的最右节点。最小值：树的最左节点。某元素前驱：左子树的最右。某元素的后继：右子树的最左。基

2017-11-16 21:56:41 128

转载 python 三目运算

在python中的格式为为真时的结果 if 判定条件 else 为假时的结果还是上面的例子1 if 5>3 else 0

2017-11-16 21:35:23 219

转载 python 实现switch/case语句

最近在使用Python单元测试框架构思自动化测试，在不段的重构与修改中，发现了大量的if...else之类的语法，有没有什么好的方式使Python具有C/C#/JAVA等的switch功能呢？在不断的查找和试验中，发现了这个：http://code.activestate.com/recipes/410692/，并在自己的代码中大量的应用，哈哈，下面来看下吧：下面的类实现了我们想要的s

2017-11-13 20:01:52 848

转载使用Python Pandas处理亿级数据

在数据分析领域，最热门的莫过于Python和R语言，此前有一篇文章《别老扯什么Hadoop了，你的数据根本不够大》指出：只有在超过5TB数据量的规模下，Hadoop才是一个合理的技术选择。这次拿到近亿条日志数据，千万级数据已经是关系型数据库的查询分析瓶颈，之前使用过Hadoop对大量文本进行分类，这次决定采用Python来处理数据：硬件环境CPU：3.5 GHz Intel

2017-11-10 10:22:38 329

qq_22162795的博客