- 博客(70)
- 收藏
- 关注
RSS订阅原创 MongoDB 笔记
MongoDB 笔记连接数据库插入数据查询数据注意事项连接数据库import pymongo as mongomdb = mongo.MongoClient('localhost', 27017)my_database = mdb['db_test']my_table = my_database['test_english_name']插入数据# my_table is there...
2019-09-24 16:58:37
386
原创 Debian 9 安装 Python3.7
Debian 9 安装 Python3.6正文正文先sudo apt-get updatesudo apt-get upgradesudo apt-get dist-upgradesudo apt-get install build-essential python-dev python-setuptools python-pip python-smbussudo apt-get i...
2019-08-23 18:31:29
2634
1
原创 Java (一): Stream API
Java: Stream API问题提出Stream API模板过滤映射 & 排序代码问题提出如果我想过滤一个数组, 或者做一次数组 map, 该怎么做?Stream API模板List<> list;list.stream().__do__something__().collect(Collectors.toList());过滤List<Car>...
2019-08-21 11:26:04
255
原创 TensorFlow 日常
TensorFlow 今日心得数值溢出相关数值溢出相关损失函数 (交叉熵) 公式:Loss=−1n∑(y^ilog(yi))Loss = -\frac{1}{n}\sum (\hat y_ilog(y_i))Loss=−n1∑(y^ilog(yi))即如果 yiy_iyi 过小, 接近于 0, 那么数值会溢出.一般而言 yiy_iyi 是 tf.nn.softmax(logi...
2019-08-14 20:30:31
128
原创 机器学习 (六): Sigmoid 公式推导和理解
Sigmoid推导和理解前言Sigmoid 和损失函数无关Sigmoid 是什么?Sigmoid 的假设Sigmoid 的推导我的理解前言说道逻辑回归就会想到 Sigmoid 函数, 它是一个实数域到 (0,1)(0, 1)(0,1) 的映射, 可以被解释为概率, 但为什么是这个公式?Sigmoid 和损失函数无关首先, 逻辑回归的损失函数为L(X,Y,θ)=−∑i=1ny(i)log(...
2019-05-14 10:15:28
4164
原创 概率统计 (一): 极大似然估计和最大后验估计
极大似然估计和最大后验估计前言什么是估计怎么估计极大似然估计最大后验估计频率学派和贝叶斯学派总结前言国内有很多关于这个主题的博客, 但我都看不懂, 感觉他们在说废话.什么是估计线性回归, 逻辑回归, 神经网络… 这些模型都需要数据来进行训练, 从而优化自己的参数. 估计就是这个意思, 通过数据来确定概率模型的参数, 只不过估计是用来优化概率模型而非机器学习模型.因此,估计就是这样一个函...
2019-05-13 20:22:33
472
原创 数据结构 (二): RMQ / 区间最值查询
RMQ简介RMQ 的组织方式代码 ( C语言 )总结简介在上一篇博客中介绍的 BIT 数据结构用来进行单点修改和查询区间和, 而本篇的数据结构 RMQ (Range Minimum Query) 则用来进行区间最值查询.RMQ 的组织方式RMQ 和普通数组的区别是: RMQ 是二维数组, 维度为 {N,logN}\{N, logN\}{N,logN}, 其中 rmq[i][j]rmq[i]...
2019-05-07 16:46:57
263
原创 数据结构 (习题): 树状数组相关
树状数组习题PKU 2352思路代码PKU 2481代码POJ 3067思路代码PKU 2352链接在这里.题目大意: 一个点的 order 是不包括它在内的所有在它左下方的点的总数, 问你点集中每个 order 的点的数量.思路树状数组的牛逼之处在于, 它可以动态地查询比当前值小的元素个数 (要求取值范围不要太大). 在这题当中, 因为有两个维度, 所以我们可以先通过排序 (题目已经提...
2019-05-07 10:31:29
134
原创 数据结构 (一): 树状数组 / 二叉索引树 / BIT
树状数组简介lowbitBIT 的组织方式代码 ( C 语言 )注意事项总结简介树状数组的学名是二叉索引树, Binary Indexed Tree, BIT, 下文以 BIT 简称.BIT 是一种特殊组织过的数组, 它和普通数组的唯一区别是:BIT 的核心任务是快速求区间和, 而数组的核心任务是随机存取, 因此, 二者在只是时间复杂度上有所不同:数据结构单点修改单点访问区...
2019-05-06 23:01:08
243
原创 组合数学 (习题): HDU 2152
HDU 2152题目输入输出输入输出思路代码 (C 语言)总结题目转眼到了收获的季节，由于有TT的专业指导，Lele获得了大丰收。特别是水果，Lele一共种了N种水果，有苹果，梨子，香蕉，西瓜……不但味道好吃，样子更是好看。于是，很多人们慕名而来，找Lele买水果。甚至连大名鼎鼎的HDU ACM总教头 lcy 也来了。lcy抛出一打百元大钞，“我要买由M个水果组成的水果拼盘，不过我有个小小...
2019-05-06 13:56:07
435
原创 (模板) Dinic 最大流
代码/* * DINIC 模板 * * BEGIN *//* 需要的头文件#include <string.h>#include <queue>#include <vector>using namespace std;*/#define MAXN 10000 // 结点最大数量#define INF 0x7fffffffty...
2019-04-30 16:16:06
121
原创 贪心 (一): HDU 6180
HDU 6180题目思路代码 ( C语言 )题目给你 nnn 个任务, 每个任务都有一个开始结束时间, 你有很多机器, 每个机器同一时刻只能执行一个任务, 问你最少需要几台机器才能完成所有任务, 并且这些机器总共的运行时间总和的最小值是多少. (机器一旦开始使用, 知道最后完成所有任务, 中途不能关机)思路二分会 TLE.将每个任务拆成两个数据: 开始时间和结束时间, 因此一共有 2n2...
2019-04-28 18:20:24
214
原创 DP (二): LeetCode123. Best Time to Buy and Sell Stock III
LeetCode123. Best Time to Buy and Sell Stock III题目思路代码 ( C语言, 复杂度 O(n) )题目Say you have an array for which the iiith element is the price of a given stock on day iii.Design an algorithm to find the ...
2019-04-27 22:01:10
122
原创 组合数学 (三): 排列组合的数学逻辑
排列组合的数学逻辑前言排列圆排列项链排列组合n 个相同的小球放到 m 个相同的盒子里允许空盒子不允许空盒子n 个不同的小球放到 m 个相同的盒子里不允许空盒子允许空盒子n 个相同的小球放到 m 个不同的盒子里允许空盒子不允许空盒子n 个不同的小球放到 m 个不同的盒子里允许空盒子不允许空盒子总结前言本系列上一篇博客 讲的是如何用代码实现排列组合, 本篇博客讲的是排列组合的数学逻辑, 类似于高中...
2019-04-25 16:32:19
1126
原创 组合数学 (习题): 计蒜客 T1280
计蒜客T1280题目思路代码总结题目给定两个正整数 nnn, PPP，求满足以下两个条件的长度为 nnn 的序列 aaa 的个数：1≤ai≤P1 \le a_i \le P1≤ai≤P不存在 1≤l≤r≤n1 \le l \le r \le n1≤l≤r≤n，满足 al+al+1+...+ara_l + a_{l+1} + ... + a_ral+al+1+...+ar 是...
2019-04-24 10:35:37
612
原创 概率计算 (习题): 蒜头君王国
蒜头君王国题目基础知识思路代码C语言Python总结题目给你 N 个节点, 任意一对节点之间相连的概率为 p, 求整个图是连通图的概率.题目链接基础知识假设有两个事件,事件 XXX 可能的取值是 {1,0}\{1, 0\}{1,0}事件 YYY 可能的取值是 {y1,y2,...,yn}\{y_1, y_2, ... , y_n\}{y1,y2,...,yn}那么概率P(X...
2019-04-23 20:29:12
645
原创 组合数学 (习题): Mehta and the Typical Supermarket (HackerRank)
Mehta and the Typical Supermarket题目大意思路代码题目大意有 NNN 种硬币, 每种硬币无限个. 给定一个区间 [L,R][L, R][L,R], 问里面有多少个数字可以由这 NNN 种硬币中的某一种组合出来. 也就是说问你区间内有多少个数可以被至少一枚硬币的面值整除思路典型的容斥原理, 比如有面值 2 和 3, 区间为 [1,10][1, 10][1,10...
2019-04-23 16:42:27
297
原创 DP (一): 最长括号子串
最长括号子串前言思路代码 (C语言)前言这个系列用来学动态规划.题目链接在此题目要求就是给你一个只有小括号的字符串, 让你算一下最长的合法子串长度.不过这题和最长回文子串还是有些区别, 我一开始用的回文子串的思路来写DP发现非常麻烦还没写对, 最后改用的栈, 发现我的方法比100%的其他使用者都快而且使用内存都小.思路维护两个数据结构: 栈 (stack) 和容器 (count)栈...
2019-04-21 22:14:09
912
1
原创 字节跳动19春招研发笔试 过河问题 (智力题)
前言这道题否定了我的智力.题意n 个人 a1,a2...ana_1, a_2 ... a_na1,a2...an 过河, 每个人 aia_iai 都有一个 wiw_iwi只有一艘船每次过河船上最多装3人, 最少装2人每次过河的时间是船上 wiw_iwi 的最大值求最短过河时间.我的思路 (错误思路)因为每次送完3个人到对岸之后, 要回来两个人摆渡, 那么我就选择 wi...
2019-04-15 19:40:38
1777
原创 字节跳动19春招研发笔试 旅行商(TSP)问题 (记忆化搜索)
前言不会做, 只会DFS (贪婪 + 分支界限都试了, 然而只过了 50%的测试用例, 其他的超时), 学!!思路贪婪 (先搜索最近的) 和分支界限都只能提高最优情况的性能, 在最坏情况下仍然没有帮助. 所以 DFS 最坏情况下的复杂度是 (n−1)!(n -1)!(n−1)! (阶乘就是爆炸)仔细观察会发现, 假如一共有6个城市, 那么1- perm{2, 3, 4} - 5 - 6 ...
2019-04-15 10:25:54
457
原创 数组分段使得每个段的元素之和最大的最小
题目描述给 n 个正整数 a_1 … a_n, 将 n 个数排成一列后分割成 m 段, 每一段的分数为这段内所有数的和, 该次分割的分数被记为 m 段分数的最大值.问所有分割方案中分割分数的最小值是多少?思路二分搜索.首先定义一个函数 check, 返回布尔型, 用来检查能不能用一个数 x 来将数组分割成 m 份, 使得每份的和不大于 x.显然如果 x 足够大, 是可以的, 而 x 如...
2019-04-13 17:05:51
2134
原创 字节跳动2019第一次笔试题第四题
前言我看了好多博客的解法都是 O(n2)O(n^2)O(n2) 复杂度的, 显然不对啊老哥们…题目描述两个长度为n的序列a，b。问有多少个区间[l，r]满足max(a[l,r])<min(b[l,r])即a区间的最大值小于b区间的最小值数据范围：n<1e5，a(i),b(i)<1e9输入描述：第一行一个整数n第二行n个数，第i个为a(i)第三行n个数，第i个为b(i...
2019-04-13 15:05:06
471
1
原创 判断单向链表是否有环
判断单链表是否有环问题汇总判断是否有环思路代码找出环的入口点思路代码求环的长度思路代码求环上距离任意一点最远的点判断两个无环链表是否相交判断相交的位置问题汇总给一个单链表，判断其中是否有环的存在；如果存在环，找出环的入口点；如果存在环，求出环上节点的个数；如果存在环，求出链表的长度；如果存在环，求出环上距离任意一个节点最远的点（对面节点）；如何判断两个无环链表...
2019-04-12 23:29:06
226
原创 字节跳动2018年校招笔试题
1思路DFS 找出最大连通分量代码mat = []mark = []mn = input().split(',')m = int(mn[0])n = int(mn[1])direction = [(-1, -1), (-1, 0), (-1, 1), (0, -1), (0, 1), (1, -1), (1, 0), (1, 1)]def valid_pos(row, ...
2019-04-12 21:35:39
681
原创 组合数学 (二): 排列组合
排列组合公式排列组合代码输出所有排列错位排列输出所有组合公式排列从 M 个数中有序地拿出 N 个数的方案数为PMN=M!(M−N)!P_M^N=\frac{M!}{(M-N)!}PMN=(M−N)!M!简单解释就是: M 个数的全排列个数为 M!M!M!, 如果拿出 N 个数, 那么就要去掉多出来的所有排列, 所以就要除以 (M−N)!(M-N)!(M−N)!组合从 M 个数中不...
2019-04-11 09:43:55
573
原创 机器学习 (五): 模型评估
机器学习 模型评估交叉验证Baseline 模型数值型baseline分类型baselineROC 曲线Confusion Matrix交叉验证from sklearn.preprocessing import StandardScalerfrom sklearn.pipeline import make_pipelinefrom sklearn.linear_model import L...
2019-04-09 19:57:53
299
原创 机器学习 (四): 特征选择
机器学习 特征选择概述Filter 方法根据方差根据协方差根据$\chi^2$Wrapper 方法RFECV总结本博客是 <Machine Learing With Python> 一书 chapter 10 的读书笔记概述特征选择即去掉对模型没有价值的特征, 根据手段不同可分为三类:filter: 字面意思是过滤, 原理是根据统计特征 (方差, 协方差, χ2\chi^2χ...
2019-04-09 16:15:55
978
原创 Python (六): 闭包 Closure
Python: Closure什么是闭包?为什么要闭包?保存参数与 @ 的关系什么是闭包?满足下列三个条件的:函数里面嵌套另一个函数内层函数引用了外层函数的变量外层函数的返回值是内层函数那么这个返回的函数就是闭包.举个例子:def outer(foo): def inner(): print(foo) return innerclosure = outer('hi'...
2019-04-06 11:56:02
121
原创 Python (五): Iterator & Iterable
Python Iterator & IterableIteratorIterablefor 循环Iterator每个 Iterator 类都有一个 _next_() 函数, 比如 file 是一个 Iteratorf = open('./foo.py')f.__next__()f.__next__()会输出 foo.py 的前两行Iterable每个 Iterable 类...
2019-04-06 10:54:32
127
原创 Python (四): @ (at)修饰符的理解
Python: @修饰符的理解@是什么理解作为高级函数作为回调函数@是什么@是一个语法糖, 语法糖的意思是一种简便写法 (就好像 a++ 是 a = a + 1 的简便写法), 以下两种表达方式完全等价def foo(fn): fn('hi')# 写法一@foodef bar(something): print(something)# 写法二def bar(somethin...
2019-04-05 22:58:52
3916
原创 线性代数 (三): SVD数学证明与理解
SVD 数学证明与理解命题证明理解命题只讨论实矩阵.任意矩阵 Am,nA_{m,n}Am,n 可以分解为: Am,n=UΣVTA_{m,n} = U\Sigma V^TAm,n=UΣVT其中 Um,mU_{m,m}Um,m 和 Vn,nV_{n, n}Vn,n 为由 Rm\R^mRm 和 Rn\R^nRn 下的标准正交基组成, Σ\SigmaΣ 为对角矩阵证明ATAA^TA...
2019-04-05 09:59:37
566
原创 线性代数 (二): 证明 A^T 乘以 A 为半正定矩阵
矩阵 AAA 为半正定矩阵当且仅当存在非零的 xxx, 使得xTAx>=0x^TAx >= 0xTAx>=0 恒成立设矩阵 AAA 为任意 m * n 矩阵, xxx 为任意非零 n 阶向量记v=Axv = Axv=Ax则xTATAx=(Ax)T(Ax)=vTv>=0x^TA^TAx = (Ax)^T(Ax) = v^Tv >...
2019-04-04 19:00:45
7016
原创 线性代数 (一): 证明实对称矩阵特征向量正交
设矩阵AAA有特征值λ1\lambda_1λ1及特征向量u,λ2\bold u, \lambda_2u,λ2及特征向量 v\bold vv即Au=λ1uA\bold u = \lambda_1 \bold uAu=λ1uAv=λ2vA\bold v = \lambda_2\bold vAv=λ2v则vT(Au)=λ2vTu\bold v^T (A \bold u) = \lamb...
2019-04-04 18:57:50
13693
4
原创 Pandas (一): 基本操作
Pandas 基本操作数据来源处理 usa.gov 数据统计每个时区的数量统计浏览器信息1880-2010 全美婴儿姓名加载所有数据统计性别趋势统计姓名趋势总结数据来源本系列参考的书目是 用到的数据来自 https://github.com/pydata/pydata-book处理 usa.gov 数据该数据内容是 JSON 对象的集合, 文件的每一行都是一个JSON 对象, 比较膈应没...
2019-04-04 15:03:33
270
原创 Linux (二): 压缩指令 tar, zip
压缩指令tar归档命令查看提取压缩zip压缩解压tar以前每次使用 Linux 进行解压的时候都得重新上网查找一遍指令, 尤其是 tar 指令, 动不动就四五个 flag 很烦人, 现在就把它学会了!tar 指令用于把文件归档和压缩, 归档就是将所有文件合并到一个文件里面这个文件 (.tar) 和文件夹的区别是: 文件夹只是一个指针, 指向了它所包含的文件, 而 .tar 文件则是真真实实...
2019-03-28 10:07:04
251
原创 TensorFlow (八): TFRecord
TFRecord前言Save代码样例Load代码样例总结前言TFRecord 这部分内容困扰了我好几天, 不仅是它的 API 十分晦涩且繁琐, 而且网上的大多数相关教程写的都很抽象, 在看了相关的教材之后才终于有了眉目.TFRecord 的意义在于: 如果你要训练上万张图片, 他们全部塞进内存里可能需要占用数十甚至上百 GB 的空间, 这时候传统的 feed_dict 方式就不能用了, 需要...
2019-03-12 22:22:52
103
原创 TensorFlow (七): Estimator
Estimator简介代码自定义 Model简介之前用 TensorFlow 写的神经网络都比较裸, 这次介绍的 Estimator 则是对神经网络的一种封装.代码import tensorflow as tf import numpy as np import tensorflow.contrib.slim as slim import mnist_loader as ml fr...
2019-03-11 21:57:42
147
原创 TensorFlow Memo: 两个交叉熵
API - 1:tf.nn.sparse_softmax_cross_entropy_with_logits(logits, labels)它的 labels 是类别的一维数组, 如 [0, 3, 9, 4, 8, 9]API - 2:tf.nn.softmax_cross_entropy_with_logits_v2(logits, labels)它的 label 是 one ho...
2019-03-11 21:27:40
102
原创 Github (一): 基本指令实现本地, 服务器代码共享
Github 基本指令前言准备工作上传 RSA 公钥自报家门在 Github 创建一个 repository正文总结前言很久以前就学过 Github 的使用, 但是当时碌碌无为, 没什么东西要做, 所以也没有使用 Github 的需求, 根本提不起兴趣. 最近因为要参加比赛, 我需要租赁一台 GPU 服务器同时要把代码上传到服务器, 并在服务器上调试和修改. 之前使用的是 scp 命令传给服务...
2019-03-11 17:47:39
205
原创 Linux (一): 使用SSH时遇到的问题
使用SSH时遇到的问题Permission Denied (public key)公钥不匹配用户名不对finger print mismatchPermission Denied (public key)在用 SSH 连接服务器时, 经常会使用 public key 的方式, 而不是密码的方式登陆, 一个原因是方便, 第二是相对安全, 但使用这种方式进行登陆时经常会遇到 Permission ...
2019-03-09 23:35:24
541
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人