- 博客(14)
- 收藏
- 关注
原创 剑指offer-面试题43:n个骰子的点数
扔n个骰子,求所有点数之和出现的概率思路1:递归思想,扔一颗骰子,然后跟n-1个骰子的结果做计算思路2:动态规划思想,递推,用一个数组保存n-1个骰子的概率结果。class Solution1:"""递归方法""" def getDicePointProbRecursively(self, n): if n == 0: return ...
2019-11-20 17:58:21
271
原创 vim常用编辑命令-linux兄弟连笔记
三种模式vi进去命令模式命令模式通过aio转insert模式,esc退出命令模式通过冒号(:)进去编辑模式,回车结束运行insert模式指令说明i(infront)在光标前面插入I在光标所在行首插入a(ass)在光标后面插入A在光标所在行尾插入o在光标所在行下面插入一行新的O在光标所在行的上面插入一行新的定位命令...
2019-11-12 17:40:21
191
原创 Hadoop数据分析-第二章大数据操作系统-读书笔记
二 大数据操作系统2.1 基本概念1. 分布式系统的要求:容错性:组件失败不能导致整个系统故障,可以影响性能可恢复性:发生故障不能丢数据一致性:一个作业或任务的失败不能影响最后的结果可扩展性:负载增加导致性能的下降,资源增加使得存储和计算能力增强2. 为了满足以上的要求提出了一些抽象概念:节点处理本地存储的数据,以将网络流量最小化每个数据块跨系统多次复制,以提供冗余和数据安...
2019-11-10 11:00:11
491
原创 word embedding-论文笔记总结
文章目录词嵌入word2vec(2013 Tomas Mikolov)GloVefasttext中文词嵌入CWEJWEcw2vec词嵌入word2vec(2013 Tomas Mikolov)假设你已经对word embedding有初步的了解,至少知道skipgram是用中心词去预测上下文词汇,而CBOW是用上下文词来预测中心词。假设个鬼哦,还是从头开始整理吧哭泣。我不!!!网上有好多...
2019-05-29 23:25:25
1274
原创 复盘一下刚通过的预选赛-大数据挑战赛门槛(哇的一声哭出来)
过程:模型从简单到复杂的试:朴素贝叶斯,结果0.82左右,距离参赛群的大佬们说的0.85通过线还差挺多,然后就word2vec+LSTM,结果是0.83-0.84的范围浮动,考虑到数据量才6k多,开始调参,主要的方向是调那些可以降低模型复杂度的参数(embedding size, hidden dim…),以及容易导致过拟合的(lr,epoch,…),然鹅,调了一段时间发现,对验证集结果影响最大...
2019-05-27 21:59:22
562
2
原创 随机采样方法代码实现-python
文章目录1. 均匀分布,使用线性同余器2. Box-Muller变换正态分布3. 接受-拒绝采样4. MCMC采样变体-Metropolis-Hastings算法5. Gibbs抽样1. 均匀分布,使用线性同余器from datetime import datetimefrom math import sqrt, cos, pi, logimport matplotlib.pyplot a...
2019-05-25 20:59:58
4312
原创 剑指offer-删除链表中重复的节点-python
使用了三个指针# -*- coding:utf-8 -*-# class ListNode:# def __init__(self, x):# self.val = x# self.next = Noneclass Solution: def deleteDuplication(self, pHead): # write ...
2019-05-01 15:22:43
183
原创 剑指offer-表示数值的字符串-python
题目描述请实现一个函数用来判断字符串是否表示数值(包括整数和小数)。例如,字符串"+100",“5e2”,"-123",“3.1416"和”-1E-16"都表示数值。 但是"12e",“1a3.14”,“1.2.3”,"±5"和"12e+4.3"都不是。# -*- coding:utf-8 -*-class Solution: # s字符串 def isNumeric(sel...
2019-05-01 13:52:34
351
原创 剑指offer-和为S的连续正数序列-python
找规律版# -*- coding:utf-8 -*-from math import sqrt, ceilclass Solution: def FindContinuousSequence(self, tsum): # write code here if tsum<=2: return [] maxn ...
2019-04-29 17:44:55
322
原创 剑指offer-数组中只出现一次的数字-hashmap-异或-python
hashmap做法def FindNumsAppearOnce(array): # write code here candicate = set() for element in array: if element in candicate: candicate.remove(element) else: ...
2019-04-29 11:39:23
343
原创 快速排序-python-递归
def quick_sort(arr): if len(arr) <= 1: return arr mid = arr[0] left = [] equal = [] right = [] while arr: element = arr[0] if element > mid: ...
2019-04-28 21:35:22
103
原创 剑指offer-二叉树层次遍历求树深度-python
# -*- coding:utf-8 -*-# class TreeNode:# def __init__(self, x):# self.val = x# self.left = None# self.right = Noneclass Solution: def TreeDepth(self, pRoot): ...
2019-04-27 13:08:56
420
原创 剑指offer-逆序对-归并排序-非递归-python
def InversePairs(data): # write code here count = 0 length = len(data) grp_cnt = length grp_len = 1 result = data.copy() while grp_cnt >= 1: cur = 0 whil...
2019-04-26 21:48:33
358
原创 hadoop3.x+scala+spark-mac血泪安装经验!!
hadoop3.x+scala+spark-mac血泪安装经验!!总结:hadoop3.x 安装踩坑填坑配置环境变量(hadoop3+scala+spark)scala安装spark安装总结:最折腾的步骤是在hadoop的安装,我尝试安装了4次,前两次直接用brew install hadoop+其他博客上的安装教程,后面两次直接按照hadoop官网说的安,第三次是因为我安装在/usr/loc...
2019-02-28 14:37:01
925
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人