05 2019 档案

摘要:图算法——广度优先搜索(breadth-first search,BFS)。 广度优先搜索指出是否有从A到B的路径。  如果有,广度优先搜索将找出最短路径。 你需要在你们的朋友中,找到一位芒果销售商。检查名单中的每个人时,你都将其朋友加入名单。 这样一来,你不仅在朋友中查找,还在朋友的朋友中查找 阅读全文
posted @ 2019-05-31 17:45 Chris,Cai 阅读(1282) 评论(0) 推荐(0) 编辑
摘要:快速排序的工作原理 1,从数组中选择一个元素,这个元素被称为基准值(pivot)。 2,接下来,找出比基准值小的元素以及比基准值大的元素。这被称为分区(partitioning)。 现在有:  一个由所有小于基准值的数字组成的子数组; 基准值; 一个由所有大于基准值的数组组成的子数组。 3, 阅读全文
posted @ 2019-05-30 17:35 Chris,Cai 阅读(659) 评论(0) 推荐(0) 编辑
摘要:选择排序:每次选择一个最小的放入到一个新的数组或者列表中,以此来排序,放入到新数组的元素在原来的数组中要删除。 需要检查的元素数越来越少随着排序的进行,每次需要检查的元素数在逐渐减少,最后一次需要检查的元素都只有一个。既然如此,运行时间怎么还是O(n2)呢?这个问题问得好,这与大O表示法中的常数相关 阅读全文
posted @ 2019-05-30 13:50 Chris,Cai 阅读(224) 评论(0) 推荐(0) 编辑
摘要:#!/usr/bin/env python # -*- coding: utf-8 -*- # O(logn) ' binary_search ' __author__ = 'chris' import random import string def binary_search(list,item): low = 0 high = len(list) - 1 whi... 阅读全文
posted @ 2019-05-30 11:02 Chris,Cai 阅读(152) 评论(0) 推荐(0) 编辑
摘要:大O表示法 指出了算法有多快。例如,假设列表包含n个元素。简单查找需要检查每个元素,因此需要执行n次操作。使用大O表示法,这个运行时间为O(n)。单位秒呢?没有——大O表示法指的并非以秒为单位的速度。大O表示法让你能够比较操作数,它指出了算法运行时间的增速。 大O 表示法指出了最糟情况下的运行时间假 阅读全文
posted @ 2019-05-30 09:46 Chris,Cai 阅读(391) 评论(0) 推荐(0) 编辑
摘要:# set 集 '''Python还包括集合的数据类型。集合是无序集合,没有重复元素。 基本用途包括成员资格测试和消除重复条目。 集合对象还支持数学运算,如并集,交集,差异和对称差异。 ''' name = {'Tom','Chris','Sarah','Tom'} print(type(name)) # print(name) #{'Tom', 'Sarah', 'Chris'} ... 阅读全文
posted @ 2019-05-28 16:49 Chris,Cai 阅读(204) 评论(0) 推荐(0) 编辑
摘要:# deque对象 ''' class collections.deque([ iterable [,maxlen ] ] ) 返回一个从左到右(使用append())初始化的新deque对象,其中包含来自iterable的数据。如果未指定iterable,则新的deque为空。 Deques是堆栈和队列的概括(名称发音为“deck”,是“双端队列”的缩写)。Deques支持线程安全,内存有效... 阅读全文
posted @ 2019-05-28 15:43 Chris,Cai 阅读(1214) 评论(0) 推荐(0) 编辑
摘要:'''关键字lambda表示匿名函数,冒号前面的x表示函数参数。 匿名函数有个限制,就是只能有一个表达式,不用写return,返回值就是该表达式的结果。 用匿名函数有个好处,因为函数没有名字,不必担心函数名冲突。此外,匿名函数也是一个函数对象, 也可以把匿名函数赋值给一个变量,再利用变量来调用该函数: ''' f = lambda x:x * x var = f(5) prin... 阅读全文
posted @ 2019-05-28 15:10 Chris,Cai 阅读(468) 评论(0) 推荐(0) 编辑
摘要:'''在Python中定义函数,可以用必选参数、默认参数、可变参数和关键字参数, 这4种参数都可以一起使用,或者只用其中某些 参数定义的顺序必须是:必选参数、默认参数、可变参数和关键字参数 ''' def func(name,sex,city='shanghai',*scores,**hobbies): print('name:',name) print('sex... 阅读全文
posted @ 2019-05-28 13:15 Chris,Cai 阅读(247) 评论(0) 推荐(0) 编辑
摘要:# 关键字参数 '''关键字参数代表传入任意个含参数名的参数,这些关键字参数在函数内部自动组装为一个dict ''' def student(name,sex,**keywords): print('name:',name) print('sex:',sex) print('keywords:',keywords) student('chris','male'... 阅读全文
posted @ 2019-05-28 12:51 Chris,Cai 阅读(639) 评论(0) 推荐(0) 编辑
摘要:# 可变参数 '''传入的参数数量是不确定的 ''' '''若是要计算几个数(未知)的平方和 ''' def cal(nums): sum = 0 for num in nums: sum = sum + num * num return sum var = cal([1,2,3]) print(var) # 14 var = cal((... 阅读全文
posted @ 2019-05-28 11:15 Chris,Cai 阅读(1849) 评论(0) 推荐(0) 编辑
摘要:import math # 函数的必选参数 '''函数的必选参数,指的是函数调用的时候必须传入的参数 ''' def cal (n): return n * n var = cal(2) print(var) # 4 '''上面的函数是计算一个数的平方,当要计算n^3, n^4.... 只能传入2个必选参数 ''' def cal_update(n,m): retu... 阅读全文
posted @ 2019-05-28 10:40 Chris,Cai 阅读(1244) 评论(0) 推荐(0) 编辑
摘要:""" enumerate(iterable[, start]) -> iterator for index, value of iterable Return an enumerate object. iterable must be another object that supports iteration. The enumerate object yields pairs con... 阅读全文
posted @ 2019-05-27 13:36 Chris,Cai 阅读(333) 评论(0) 推荐(0) 编辑
摘要:""" range(stop) -> range object range(start, stop[, step]) -> range object Return an object that produces a sequence of integers from start (inclusive) to stop (exclusive) by step. range(i, j) prod... 阅读全文
posted @ 2019-05-27 13:23 Chris,Cai 阅读(737) 评论(0) 推荐(0) 编辑
摘要:# number 之间的相互转换 # int float var1 = 1; print(type(var1)) # res1 = float(var1) print(res1) #1.0 print(type(res1)) # res2 = int(res1) print(res2) #1 print(type(res2)) # # int or float String var ... 阅读全文
posted @ 2019-05-17 10:22 Chris,Cai 阅读(1231) 评论(0) 推荐(0) 编辑
摘要:# 定义一个字典 var1 = {'a':20,'b':40}; var2 = dict(); print(type(var1)) print(type(var2)) # 长度 length = len(var1) #长度 print(length) #2 #清空 var1.clear(); print(var1) #{} # set 值 var1.setdefault('a',20) ... 阅读全文
posted @ 2019-05-16 16:56 Chris,Cai 阅读(745) 评论(0) 推荐(0) 编辑
摘要:# 定义一个元组 var1 = ('Hello','Python') var2 = tuple() print(type(var1)) # print(type(var2)) # # 元组是不可变类型,不可以增加或者删除 length = len(var1) print(length) #2 res1 = var1.count('Hello') print(res1) #1 res2 ... 阅读全文
posted @ 2019-05-16 16:15 Chris,Cai 阅读(266) 评论(0) 推荐(0) 编辑
摘要:# 列表的定义 var1 = [] var2 = list() print(type(var1)) # print(type(var2)) # # 列表可以容纳任何的对象,可变类型,直接赋值就行 var3 = [1,'a',['a',2],(1,2),{'a':19,'b':20}] print(var3) # 列表方法 var1.append('Hello') # 增加 var1.app... 阅读全文
posted @ 2019-05-16 15:59 Chris,Cai 阅读(1104) 评论(0) 推荐(0) 编辑
摘要:# python 字符串的初始化 var1 = 'hello,world' # python 字符串为不可变类型 var2= var1* 2 print(var1) #hello,world print(var2) #hello,world hello,world # python 方法 lenth = len(var1) print(lenth) #12 res1 = var1.inde... 阅读全文
posted @ 2019-05-16 11:20 Chris,Cai 阅读(853) 评论(0) 推荐(0) 编辑
摘要:一:Number 数字 不可变类型 整型(Int) - 通常被称为是整型或整数,是正或负整数,不带小数点。 长整型(long integers) - 无限大小的整数,整数最后是一个大写或小写的L。(Python3.0 之后没有长整型了) 浮点型(floating point real values) 阅读全文
posted @ 2019-05-16 09:27 Chris,Cai 阅读(1329) 评论(0) 推荐(0) 编辑
摘要:what is Zookeeper? 1,开源的分布式的,为分布式应用提供协调服务的Apache项目2,提供一个简单原语集合,以便于分布式应用可以在它之上构建更高层次的同步服务3,设计非常易于编程,它使用的是类似于文件系统那样的树形数据结构4,目的就是将分布式服务不再需要由于协作冲突而另外实现的协作 阅读全文
posted @ 2019-05-09 10:36 Chris,Cai 阅读(920) 评论(0) 推荐(0) 编辑
摘要:root 用户操作 1,rpm -qa|grep ntp 查看机器是否安装ntp 2,vi /etc/ntp.conf 修改: #restrict 192.168.1.0 mask 255.255.255.0 nomodify notraprestrict 192.168.178.0 mask 25 阅读全文
posted @ 2019-05-06 22:06 Chris,Cai 阅读(443) 评论(0) 推荐(0) 编辑
摘要:集群搭建完毕之后,需要对集群进行基准测试 第一方面:基本测试 服务启动,是否可用,简单的应用 *hdfs 读写操作 bin/hdfs dfs -mkdir - p /user/chris/tmp/conf bin/hdfs dfs -put etc/hadoop/xxx.xml /user /chr 阅读全文
posted @ 2019-05-06 15:56 Chris,Cai 阅读(617) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示