- 博客(47)
- 资源 (21)
- 收藏
- 关注
原创 LeetCode867. 转置矩阵
1.问题给定一个矩阵 A, 返回 A 的转置矩阵。矩阵的转置是指将矩阵的主对角线翻转,交换矩阵的行索引与列索引。示例 1:输入:[[1,2,3],[4,5,6],[7,8,9]]输出:[[1,4,7],[2,5,8],[3,6,9]]提示:1 <= A.length <= 10001 <= A[0].length <= 1000原题链接;2.解答c...
2019-09-30 20:04:31 156
原创 LeetCode936. 戳印序列
1.问题你想要用小写字母组成一个目标字符串 target。开始的时候,序列由 target.length 个 ‘?’ 记号组成。而你有一个小写字母印章 stamp。在每个回合,你可以将印章放在序列上,并将序列中的每个字母替换为印章上的相应字母。你最多可以进行 10 * target.length 个回合。举个例子,如果初始序列为 “???”,而你的印章 stamp 是 “abc”,那么在...
2019-09-30 14:22:48 193
原创 LeetCode934. 最短的桥
1.问题在给定的二维二进制数组 A 中,存在两座岛。(岛是由四面相连的 1 形成的一个最大组。)现在,我们可以将 0 变为 1,以使两座岛连接起来,变成一座岛。返回必须翻转的 0 的最小数目。(可以保证答案至少是 1。)示例 1:输入:[[0,1],[1,0]]输出:1提示:1 <= A.length = A[0].length <= 100A[i][j] == 0...
2019-09-30 13:42:58 246
原创 LeetCode905. 按奇偶排序数组
1.问题给定一个非负整数数组 A,返回一个数组,在该数组中, A 的所有偶数元素之后跟着所有奇数元素。你可以返回满足此条件的任何数组作为答案。示例:输入:[3,1,2,4]输出:[2,4,3,1]输出 [4,2,3,1],[2,4,1,3] 和 [4,2,1,3] 也会被接受。提示:1 <= A.length <= 50000 <= A[i] <= 50...
2019-09-29 17:08:37 104
原创 LeetCode5208. 穿过迷宫的最少移动次数
1.问题我们在一个 n*n 的网格上构建了新的迷宫地图,蛇的长度为 2,也就是说它会占去两个单元格。蛇会从左上角((0, 0) 和 (0, 1))开始移动。我们用 0 表示空单元格,用 1 表示障碍物。蛇需要移动到迷宫的右下角((n-1, n-2) 和 (n-1, n-1))。每次移动,蛇可以这样走:如果没有障碍,则向右移动一个单元格。并仍然保持身体的水平/竖直状态。如果没有障碍,则向下移...
2019-09-29 16:03:32 715
原创 LeetCode5206. 删除字符串中的所有相邻重复项 II
1.问题给你一个字符串 s,「k 倍重复项删除操作」将会从 s 中选择 k 个相邻且相等的字母,并删除它们,使被删去的字符串的左侧和右侧连在一起。你需要对 s 重复进行无限次这样的删除操作,直到无法继续为止。在执行完所有删除操作后,返回最终得到的字符串。本题答案保证唯一。示例 1:输入:s = "deeedbbcccbdaa", k = 3输出:"aa"解释: 先删除 "eee"...
2019-09-29 15:46:48 260
原创 leetcode5207. 尽可能使字符串相等
1. 问题给你两个长度相同的字符串,s 和 t。将 s 中的第 i 个字符变到 t 中的第 i 个字符需要 |s[i] - t[i]| 的开销(开销可能为 0),也就是两个字符的 ASCII 码值的差的绝对值。用于变更字符串的最大预算是 maxCost。在转化字符串时,总开销应当小于等于该预算,这也意味着字符串的转化可能是不完全的。如果你可以将 s 的子字符串转化为它在 t 中对应的子字符...
2019-09-29 15:31:25 298
原创 Keras入门(1):基本使用
1. Keras tensorkeras的后端支持:Theano/Tensorflow/CNTK介绍使用TensorFlow来在keras框架下定义tensor:variable(value, dtype='float32', name=None)>>> from keras import backend as K>>> val = np.array...
2019-09-26 16:23:53 1502
原创 LeetCode5073. 进击的骑士
1.问题一个坐标可以从 -infinity 延伸到 +infinity 的 无限大的 棋盘上,你的 骑士 驻扎在坐标为 [0, 0] 的方格里。骑士的走法和中国象棋中的马相似,走 “日” 字:即先向左(或右)走 1 格,再向上(或下)走 2 格;或先向左(或右)走 2 格,再向上(或下)走 1 格。每次移动,他都可以按图示八个方向之一前进。现在,骑士需要前去征服坐标为 [x, y] 的部...
2019-09-22 09:51:35 715
原创 论文插图配色与论文英语搭配、辅助阅读论文软件、批量下载参考文献Bibtex格式
参考:github palettable;配色网站 adobe;配色网站 flatuicolors;python 包prettyplotlib;blog 论文制作配图;
2019-09-21 16:12:09 1035
原创 面试中的概率题、智力题收集
一副扑克54张,等分成三份,两张王在同一个人手中的概率是多大?17/53;先把一张王拿出,剩下分成17,18,18三份;求另一张王在17份的概率,即17、53。zhihu解答;一根木棒,截成三截,组成三角形的概率是多少?1/4;设三截长度分别为 x, y, 1-x-y;分别求出可能截出的概率面积和能组成三角形的概率面积;有一苹果,两个人抛硬币来决定谁吃这个苹果,先抛到正面...
2019-09-21 10:41:37 1047
转载 推荐系统基础(3):深度学习在推荐系统的技术进展(召回阶段用户Embedding如何学习)
1. 推荐系统与推荐模型排名预测TopN推荐分类模型推荐系统的两个阶段:召回(挑选候选集),排序(对候选集排序)2.基于表示学习的深度学习推荐模型DL 在召回阶段的关键:学习User 和 Item的Embedding表达。具体的方法有:无监督模式:Auto-encoder半监督模式:Auto-encoder + 矩阵分解监督方式:无监督方法:Auto-Enc...
2019-09-16 19:54:05 8810
转载 公路干线运输的AI应用
0. 背景公路运输平台,如运满满,希望实现个性化货源推荐,即根据司机的用户画像、历史行为数据和天气、道路、区位、货主信用等上下文数据,挖掘其兴趣,构建行为偏好模型,从而实现个性化推荐/推送/调度货源,让司机与货物的快速、精准匹配。涉及四个主体:司机(用户)及货车;货主及货源;或者概括为,车、货。1. 车货匹配的场景2. 调度与车货匹配的深度学习方案整车调度和推荐基于深度学习的车货匹...
2019-09-16 16:26:23 8675 1
转载 SMOTE合成少数过采样技术
1. SMOTEJAIR’2002的文章《SMOTE: Synthetic Minority Over-sampling Technique》提出了一种过采样算法SMOTE。概括来说,本算法基于“插值”来为少数类合成新的样本。设训练集的一个少数类的样本数为T,那么SMOTE 算法将为这少数类合成NT个新样本。考虑少数类一个样本 i,特征向量 xi,i∈1,...,Tx_i, i\in {1,...
2019-09-16 15:49:40 3816
转载 推荐系统基础(2):个性化推荐系统简述
1.推荐系统含义、目标推荐系统根据用户的历史、社交、上下文环境等信息去判断用户当前感兴趣的内容。推荐系统的业务:物料组装:生产广告,实现文案、图片等内容的个性化物料召回:在大量内容中召回一个子集作为推荐的内容物料排序:将召回的子集的内容按照某种标准进行精细排序运营策略:加入一些运营策略进行一部分的重新排序,再下发内容算法:召回、排序。召回的算法多种多样:itemCF、user...
2019-09-16 11:07:43 8971
原创 leetcode 5190. 反转每对括号间的子串
1. 问题给出一个字符串 s(仅含有小写英文字母和括号)。请你按照从括号内到外的顺序,逐层反转每对匹配括号中的字符串,并返回最终的结果。注意,您的结果中 不应 包含任何括号。示例 1:输入:s = "(abcd)"输出:"dcba"原题链接;2. 解法class Solution(object): def reverseParentheses(self, s): ...
2019-09-15 20:16:50 1521
原创 LeetCode 5192. 查找集群内的「关键连接」
1. 问题力扣数据中心有 n 台服务器,分别按从 0 到 n-1 的方式进行了编号。它们之间以「服务器到服务器」点对点的形式相互连接组成了一个内部集群,其中连接 connections 是无向的。从形式上讲,connections[i] = [a, b] 表示服务器 a 和 b 之间形成连接。任何服务器都可以直接或者间接地通过网络到达任何其他服务器。「关键连接」是在该集群中的重要连接,也就...
2019-09-15 19:32:49 709
原创 leetcode 1108. IP 地址无效化(简单,python)
1. 问题给你一个有效的 IPv4 地址 address,返回这个 IP 地址的无效化版本。所谓无效化 IP 地址,其实就是用 “[.]” 代替了每个 “.”。示例 1:输入:address = "1.1.1.1"输出:"1[.]1[.]1[.]1"原题链接2.解答python 3class Solution: def defangIPaddr(self, addres...
2019-09-13 11:43:02 356
原创 leetcode 771. 宝石与石头
1. 问题给定字符串J 代表石头中宝石的类型,和字符串 S代表你拥有的石头。 S 中每个字符代表了一种你拥有的石头的类型,你想知道你拥有的石头中有多少是宝石。J 中的字母不重复,J 和 S中的所有字符都是字母。字母区分大小写,因此"a"和"A"是不同类型的石头。示例 1:输入: J = "aA", S = "aAAbbbb"输出: 3注意:S 和 J 最多含有50个字母。J 中的...
2019-09-13 11:28:08 183
原创 剑指Offer 从尾到头打印链表(python)
1. 问题输入一个链表,按链表从尾到头的顺序返回一个ArrayList。原题链接2.解法方法一:从头到尾遍历,再翻转。# -*- coding:utf-8 -*-# class ListNode:# def __init__(self, x):# self.val = x# self.next = Noneclass Solution:...
2019-09-13 10:35:22 230
原创 剑指Offer 替换空格(简单)
1. 问题请实现一个函数,将一个字符串中的每个空格替换成“%20”。例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。原题链接;2. 方法方法一:新建一个空间 s_copy# -*- coding:utf-8 -*-class Solution: # s 源字符串 def replaceSpace(self, s):...
2019-09-13 09:06:50 242
原创 python入门系列(33): python range() 函数
1. rangerange([start, ] stop[, step])start: 计数从 start 开始。默认是从 0 开始。例如range(5)等价于range(0, 5);stop: 计数到 stop 结束,但不包括 stop。例如:range(0, 5) 是[0, 1, 2, 3, 4]没有5step:步长,默认为1。例如:range(0, 5) 等价于 range(0, ...
2019-09-12 22:22:43 221
原创 剑指offer 二维数组的查找
1. 问题在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。原题链接;2. 方法方法一:遍历整个数组class Solution: # array 二维列表 def Find(self, target, array): ...
2019-09-12 21:48:01 111
原创 推荐系统CTR模型:阿里深度兴趣网络DIN
1.亮点模型改进:基准模型:DIN网络:改进:增加了Attention机制。Mini-batch Aware Regularization:对一个batch来进行L2正则化:疑问:平时使用的L2正则化不应该也是在一个batch来进行计算吗?DicePReLU:f(s)={s if s>0αs if s≤0=p(s)⋅...
2019-09-12 15:46:55 8964
原创 Java Scanner
1.读取数据import java.util.Scanner;public class TestScanner { public static void main(String[] args) { Scanner in = new Scanner(System.in); int[] input = new int[5]; int count ...
2019-09-11 19:05:46 286
原创 独热编码 onehot 及python实现
1. 独热编码独热编码把可列举型数据,使用0,1进行编码。比如, 1 ,2,3 用 [1,0,0], [0, 1, 0], [0, 0, 1] 来表示。2. 实现 def oneHot(self, data): ''' 对标签进行独热编码 输入:data:array 输出:onehot data. ''' if data.shap...
2019-09-11 15:42:20 5815 1
原创 常见分类模型python实现
1.常用分类模型SVMMLPBayesGBDTLogistic Regressor2.python实现sklearn上已经有现成的包。SVC:import numpy as npX = np.array([[-1, -1], [-2, -1], [1, 1], [2, 1]])y = np.array([1, 1, 2, 2])from sklearn.svm import...
2019-09-10 23:02:17 14255
原创 布隆过滤器(Bloom Filter)
1.问题给定100亿的数据,数据不可变,每条数据由一个64bit的key和32bit的两个value组成。设置实现查询复杂度为O(1)的存储结构。2.布隆过滤器我们常用数组、链表、树、哈希表等结构来存储数据,但这些数据结构在数据量大时,消耗内存呈线性增长。布隆过滤器原理:初始化一个bit 数组,布隆过滤器将一个元素用k个hash 函数映射,映射的位置标1。查询:如果一个数,经过k个h...
2019-09-10 10:41:32 2687
原创 计算机存储单位Byte,Bit等换算
1. 位Bit计算机存储信息的最小单位: 位 bit (比特)(Binary Digits):存放一位二进制数,即 0 或 1,最小的存储单位。2. 字节byte计算机存储容量基本单位是字节 字节 byte:8个二进制位(bit)为一个字节(B).一个英文字母(不分大小写)占一个字节的空间,一个中文汉字占两个字节的空间。英文标点占一个字节,中文标点占两个字节。int类型占用4...
2019-09-10 09:45:10 9690
原创 LeetCode75. 颜色分类
1.问题给定一个包含红色、白色和蓝色,一共 n 个元素的数组,原地对它们进行排序,使得相同颜色的元素相邻,并按照红色、白色、蓝色顺序排列。此题中,我们使用整数 0、 1 和 2 分别表示红色、白色和蓝色。注意:不能使用代码库中的排序函数来解决这道题。示例:输入: [2,0,2,1,1,0]输出: [0,0,1,1,2,2]原题链接;2.解法一个直观的解决方案是使用计数排序的两...
2019-09-05 14:28:58 100
原创 LeetCode371. 两整数之和
1.问题不使用运算符 + 和 - ,计算两整数 a 、b 之和。示例 1:输入: a = 1, b = 2输出: 3原题链接;2.解法因为不能使用 +,-,只能考虑用位运算。简单分析 1+3(1111 0001,1111 0011相加)。两数相加,等于不考虑进位得到的数,加上进位。a&b 再左移就得到进位。a^b 得到不考虑进...
2019-09-04 20:01:47 281
原创 LeetCode328. 奇偶链表
1.问题给定一个单链表,把所有的奇数节点和偶数节点分别排在一起。请注意,这里的奇数节点和偶数节点指的是节点编号的奇偶性,而不是节点的值的奇偶性。请尝试使用原地算法完成。你的算法的空间复杂度应为 O(1),时间复杂度应为 O(nodes),nodes 为节点总数。示例 1:输入: 1->2->3->4->5->NULL输出: 1->3->5->...
2019-09-04 19:16:25 190
原创 LeetCode105. 从前序与中序遍历序列构造二叉树(python)
1.问题根据一棵树的前序遍历与中序遍历构造二叉树。注意:你可以假设树中没有重复的元素。例如,给出前序遍历 preorder = [3,9,20,15,7]中序遍历 inorder = [9,3,15,20,7]返回如下的二叉树: 3 / \ 9 20 / \ 15 7原题链接;2.解法方法一:递归;用 left,right 记录...
2019-09-04 17:34:55 325
原创 java 逻辑与&& 执行顺序
Java A&&B 语句,如果A 是False,则不再执行B。示例:int k = 30;if(true && --k<0) { ;}System.out.println(k);输出:29int k = 30;if(false && --k<0) { ;}System.out.println(k);输出:...
2019-09-04 13:42:19 3989
原创 LeetCode148. 排序链表
1.问题在 O(n log n) 时间复杂度和常数级空间复杂度下,对链表进行排序。示例 1:输入: 4->2->1->3输出: 1->2->3->4示例 2:输入: -1->5->3->4->0输出: -1->0->3->4->5原题链接;2.解法方法一:笨方法/** * Definit...
2019-09-04 09:34:40 109
原创 leetcode238. 除自身以外数组的乘积
1.问题给定长度为 n 的整数数组 nums,其中 n > 1,返回输出数组 output ,其中 output[i] 等于 nums 中除 nums[i] 之外其余各元素的乘积。示例:输入: [1,2,3,4]输出: [24,12,8,6]说明: 请不要使用除法,且在 O(n) 时间复杂度内完成此题。原题链接;2.解法方法一:维护两个数组,一个 fore[i],代表 索...
2019-09-03 19:24:55 104
原创 LeetCode89. 格雷编码(Java)
1.问题格雷编码是一个二进制数字系统,在该系统中,两个连续的数值仅有一个位数的差异。给定一个代表编码总位数的非负整数 n,打印其格雷编码序列。格雷编码序列必须以 0 开头。示例 1:输入: 2输出: [0,1,3,2]解释:00 - 001 - 111 - 310 - 2对于给定的 n,其格雷编码序列并不唯一。例如,[0,2,3,1] 也是一个有效的格雷编码序列。00...
2019-09-03 17:57:34 190
原创 LeetCode230. 二叉搜索树中第K小的元素
1. 问题给定一个二叉搜索树,编写一个函数 kthSmallest 来查找其中第 k 个最小的元素。示例 1:输入: root = [3,1,4,null,2], k = 1 3 / \ 1 4 \ 2输出: 1原题链接;2. 解法方法一:先遍历二叉搜索树,再返回第 k 个最小元素。/** * Definition for a binary tree ...
2019-09-03 14:40:41 193
原创 判断路径或者文件是否存在,否则创建路径mkdir(python)
1.判断路径os.path.exists;FilePath='path01/path02/path03' if os.path.exists(FilePath): ##目录存在,返回为真 print( 'dir exists' ) else: print( 'dir not exists') os.makedirs(FilePath)...
2019-09-03 10:03:31 7734
python程序设计(浙江大学).rar
2020-10-22
生成对抗网络画猫python
2018-12-25
深度卷积生成对抗网络TensorFlow代码实现
2018-12-25
深度学习与自然语言处理
2018-12-13
python qt gui快速编程PyQt编程指南 pdf扫描版及随书源代码源码.zip
2018-03-04
MySQL编译文件直接下载安装mysqlclient-1.3.7-cp35-none-win_amd64.whl
2018-01-28
Python for Probability,Statistics,and Machine Learning.pdf
2018-01-11
TensorFlow_ Large-Scale Machine Learning
2017-12-17
数据结构基础期末考试 2005-2012.7z
2017-12-09
小波变换详解及应用2页PPT
2017-11-27
C++编写的图书馆管理系统
2017-11-22
arduinoTimerOneLibrary_v1.1.0
2017-11-08
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人