- 博客(9)
- 收藏
- 关注
RSS订阅原创 一个很有意思的赛马问题
给你64匹马，八个跑道，每次只能跑八匹马；用最少的回合找出跑的最快的四匹马（或者top1啊top2 ~~~同理der）贴个图说明吧大脑的潜能真是很无穷~~
2019-03-22 09:52:49
2062
原创 八皇后问题
leetcode # 51 N皇后问题本质上是一个全排列问题class Solution(object): def solveNQueens(self, n): if n <= 0: return '' # 肯定是一行一个皇后，一列也是一个皇后 # 所以可以定义一个一维数组，索引是行号，值是列号。比如nums...
2019-03-22 09:48:52
251
原创 论文《word2vec Parameter Learning Explained》笔记
###Xin Rong的 论文《word2vec Parameter Learning Explained》CBOWSkip gramH softmaxnegative sampling【CBOW】【single word 】给出一个context，预测一个目标wordinputs：one-hot编码，也就是{x1```xv}中只有一个1，其余是0【input 计算 hid...
2019-03-15 16:07:02
1029
1
原创 面试题3 从头到尾打印链表
从头到尾打印链表题目简单，算法上是使用一个栈就行了，先进后出。# -*- coding:utf-8 -*-# class ListNode:# def __init__(self, x):# self.val = x# self.next = Noneclass Solution: # 返回从尾部到头部的列表值序列，例如[1,2,3]...
2019-03-14 09:33:27
164
原创 面试题1 二维数组中的查找
题目描述在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。leetcode #240解题：首先判断是不是空数组，空数组做出异常处理。假设数组是n*m,先从数组的（0，m-1）也就是右上角的元素开始比较，if target < arr[i]...
2019-03-14 09:01:10
255
原创 位操作
小方法n与n-1相与，相当于把n的最右侧的1变为01统计二进制中1的个数class Solution(object):# 正数时 def hammingWeight(self, n): """ :type n: int :rtype: int """ count = 0
2019-03-01 22:07:14
300
原创 二分查找 找到 旋转数组的最小数字.
利用二分查找 找到 旋转数组的最小数字.分为两个情况，简单的情况是#153，数组中没有重复数字，直接判断中间mid值与左右的大小关系。复杂的情况是含有重复数字，利用顺序查找。leetcode #153class Solution(object): def findMin(self, nums): """ :type nums: List[int] ...
2019-03-01 20:22:23
254
原创 利用快排和堆排序寻找无序数组中的第K大数
最近遇到的几个小问题，记录一下~~~1、【快排和堆排序实现寻找第K大数】快排和堆排序实现寻找第K大数github地址2、【两个二维数组相乘】3、【wmd讲解】4、【三个激活函数的优缺点】5、【LSTM解决的问题以及解决方法】6、【fasttext原理】7、【字典树的原理】8、【过拟合 欠拟合了怎么办】9、【正则项的作用】1、求第K大数leetcode # 215【解法1 ...
2019-03-01 18:26:46
1473
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人