2017年08月_哥们你裤衩掉了

原创《面试-回溯法》 ---五种经典的算法问题

回溯法一般与递归，深度优先遍历联合使用，他的核心就是不断尝试路线，倘若碰壁（走不通）则返回到上一步进行从新试探，其程序结构分为两部分：（1）寻找起点，并在起点位置调用探索函数。（2）设计探索函数，每一种可能都是一种if，其约束条件就是探索是否超越边界and 探索位置的值是否是所需。（1）适用范围：需要找出全部解或者最优解（2）有组织的搜索（3）探索解空间...

2017-08-28 08:37:28 10621 3

原创《python》---random函数

感谢博主：mishidemudong 地址：http://blog.csdn.net/u010159842/article/details/52981939研究排序问题的时候常常需要生成随机数组来验证自己排序算法的正确性和性能，所以把Python生成随机数（组）的方法稍作总结，以备以后查看使用。random.randint(low, hight)>>> help(random.randint)H

2017-08-27 17:02:01 1381

原创《python》---数组和多维数组的产生

一维数组定义以及初始化 >>> a = [1,2,3]>>> a[1, 2, 3]>>> 初始化一维数组>>> [0 for x in range(10)][0, 0, 0, 0, 0, 0, 0, 0, 0, 0]二维数组>>> a = [[1,1],[2,2]]>>> a[[1, 1], [2, 2]]>>> myList[[0, 0, 0], [0, 0, 0], [0, 0

2017-08-27 16:55:59 260

原创《面试》 --阿里巴巴数据分析岗面试编程题解析

昨天做阿里非研发岗编程题，虽不是很难，但还是因为个人原因调试失败，特此今日复盘，希望能帮助大家提高。第一题选择出行方式，ofo是每1.5公里1元，不足1.5公里的按1.5计算永安行是使用时间，每分钟0.2元，使用时间不足1分钟按1分钟算。 hellobike是不足2km 1元，不足4km 3元，不足8公里，5元，超过8km 8元，选择合适的出行方式def bike_plan(distance

2017-08-26 15:06:29 4409

原创《python》 eval()函数解析

感谢博主：大大的橙子 http://www.cnblogs.com/dadadechengzi/p/6149930.htmleval(expression, globals=None, locals=None) 官方文档中的解释是，将字符串str当成有效的表达式来求值并返回计算结果。globals和locals参数是可选的，如果提供了globals参数，那么它必须是dictionary类型；如

2017-08-23 18:10:02 765

原创《面试--动态规划》 ---五种经典的算法问题

一动态规划动态规划问题是面试题中的热门话题，如果要求一个问题的最优解（通常是最大值或者最小值），而且该问题能够分解成若干个子问题，并且小问题之间也存在重叠的子问题，则考虑采用动态规划。使用动态规划特征： 1. 求一个问题的最优解 2. 大问题可以分解为子问题，子问题还有重叠的更小的子问题 3. 整体问题最优解取决于子问题的最优解（状态转移方程） 4. 从上往下分析问题，从下往上解...

2017-08-19 11:02:49 47788 13

原创《面试》--网易提前批题目汇总

第一题小易有一些彩色的砖块。每种颜色由一个大写字母表示。各个颜色砖块看起来都完全一样。现在有一个给定的字符串s,s中每个字符代表小易的某个砖块的颜色。小易想把他所有的砖块排成一行。如果最多存在一对不同颜色的相邻砖块,那么这行砖块就很漂亮的。请你帮助小易计算有多少种方式将他所有砖块排成漂亮的一行。 (如果两种方式所对应的砖块颜色序列是相同的,那么认为这两种方式是一样的。) 例如: s

2017-08-15 19:54:02 865

原创《面试》--数据结构常见题目分析

1 递归思想实例—斐波那契数列的实现递归思想的核心是：要找到递归结束的条件。相比较迭代，迭代是使用循环结构，而递归使用的是选择结构。使用递归能够使得代码更清晰，更简洁，更容易让你理解，但是大量的递归将会建立大量的函数副本，会消耗大量的时间和内存，而迭代则不需要此种付出。菲波那切数列常用实例兔子在出生两个月后，就有繁殖能力，一对兔子每个月能生出一对小兔子，假设所有的兔子都不会死，n月

2017-08-15 10:39:21 535

原创《python》 str 和 list 转换以及eval()函数

python 操作中常对list和字符创的转换进行操作，特此备注。str –> liststr1 = 'abc'list1 = list(str1)list2 = str1.split()print list1 # ['a','b','c']print list2 # ['abc']str2 = 'a b c'list3 = str2.spli

2017-08-13 15:47:48 9924 1

原创《面试》数据结构 - python

1. 数据栈思想：只限定在数据栈的一端（栈顶）进行元素的操作，是一种特殊的线性表。操作实例：二进制转换十进制class Structure(object): def twooten(self,l): m = [] i = len(l) while i > 0: n = l[i-1] * pow(2,len(l)-

2017-08-11 20:19:35 1624

原创《面试》求2个数的最大公约数和最小公倍数

公约数算法：就是用小数除大数，如果余数不是零，就把余数和较小的数构成一组新数， # 继续上面的除法，知道大数被小数约尽，此时比较小的数就是最大公约数def divisor(m,n): if m >= n : c = m % n if c == 0: return n return divisor(n,n-c)

2017-08-07 18:05:33 417

Santiago