- 博客(19)
- 收藏
- 关注
RSS订阅原创 树常考题 ( python 实现）--- 待更新
前中后序遍历二叉树 6 道 （ 递归 + 非递归）递归忽略前序遍历准备一个 stack， 因为是前序，头结点要先打印，则放入头节点后立马弹出， 在弹出的时候查询是否有孩子节点，按照先右后左的顺序压入栈中。class Solution: def preorderTraversal(self, root: TreeNode) -> List[int]: if no...
2020-03-04 21:21:25
200
原创 模型评价指标，精确，精准，召回真的那么难么？
引言一般做机器学习任务，以预测某一个类别为原则来评价原则。常用的术语。以病人为例， 分为 癌症患者， 非癌症患者， 确诊的癌症患者， 误诊的癌症患者positive ：正样本 – 癌症患者negtive ： 负样本 – 非癌症患者true ：正确分类 – 明确确诊,也就是模型判断的正负false ： 错误分类 – 误诊NonePositiveNegtive...
2020-02-19 18:21:52
761
原创 二维数组的查找
class Solution: def findNumberIn2DArray(self, matrix: List[List[int]], target: int) -> bool: if matrix: column, row = len(matrix[0]) - 1, 0 while column >= ...
2020-02-11 23:37:02
136
原创 两个栈实现堆
class CQueue: def __init__(self): self.inner = [] self.outer = [] def appendTail(self, value: int) -> None: self.inner.append(value) def deleteHead(self) -> ...
2020-02-11 23:17:14
329
原创 从尾到头打印链表
class Solution: def reversePrint(self, head: ListNode) -> List[int]: if not head: return [] root = self.reverseLink(head) cur = root res = [] ...
2020-02-11 23:15:57
61
原创 二叉树镜像
class Solution: def mirrorTree(self, root: TreeNode) -> TreeNode: if not root: return None root.left, root.right = root.right, root.left self.mirrorTree(...
2020-02-11 23:11:29
117
原创 翻转链表
# Definition for singly-linked list.# class ListNode:# def __init__(self, x):# self.val = x# self.next = Noneclass Solution: def reverseList(self, head: ListNode) -> ...
2020-02-11 20:55:42
84
原创 torch text -- dataset 迷魂阵
处理文本核心怎样使得训练样本成为一个个 batch， 也就是怎样自己做一个迭代器，使得训练更加方便Fields – 你要我怎样在语言模型里面，我们一般会预测下一个单词的出现，这样的无监督学习，天然有label。在情感分析，文本分类里面，label 有自己的column， 所以处理的方式是会不同。不同的field 是告诉框架，每个不同的column 是怎样处理的。Field apis...
2020-01-03 10:31:00
190
原创 Pytorch -- 简单的rnn 记不住的 api
也不太简单的流程图encoder数据vectorRNN/ LSTM/ GRUdecoderoutputlayer api流程图看到，需要几个 layer， encoder 这里就选择 nn.Embedding, 循环神经nn.Embeddingtorch.nn.Embedding(num_embeddings, embedding_dim, padding_idx=None, max...
2019-12-31 10:21:45
2457
原创 Scrapy笔记 4 ---- Scrapy + selenium
在第一个笔记中，我们在 https://news.qq.com/ 中看到了，进入浏览器中，按住F12 之后出现的网页结构和网页源码并不一致，这样会导致我们的网页内容无法抓取。原因是我们看到的网页是由JS 动态生成，解决这个的方法有很多，其中谷歌公司的 selenium 可以很轻松的帮助我们获取到想要的数据。这里我们重点说一下，如何把selenium 嵌入 scrapy , 从而使我们的功能更加强大...
2018-12-27 17:52:35
211
原创 Scrapy 笔记3 ----Item() 配置
Overview在笔记2中，我们抓取了页面的文章内容，问题来了，如何将撸下来的文章保存呢？其实方法很多，既然抓取到了，就可以把抓到的内容写入本地，或者记录下来之后，传入数据库，等等。这里，我们要看一下Scrapy 框架Item 是如何保存的。框架结构看一眼 bole/ scrapy.cfg bole/ __init__.py items.py ...
2018-12-23 13:51:06
435
原创 Scrapy 笔记2 ---- 静态网页（附完整代码）
这次，我们抓取这个网站的所有文章内容。大致思路：Loop获得本页所有文章的链接，得到链接后进入链接页面，在新的页面中获取文章内容获得下一页 url神器 scrapy shell使用方法上次已经说明，我们直接看效果 In [9]: response.xpath('//div[@class="grid-8"]//div[@class="post-meta&
2018-12-22 20:50:19
295
原创 Scrapy 笔记 ---- 爱之初体验 1
安装请查看： Scrapy 官网PipeLine整体架构xpath/ css 筛选初级使用Item() 使用IP proxy poolselenium + scrapy架构{ int i = 4; int a = i ++; int j = 4; int b = ++ j ; int m = 4; int c = m -- ; int n = 4 ; int d...
2018-09-09 11:00:16
311
转载 AI重要基础知识点
知乎面试官的问题，慢慢更，直到回答了所有问题 过拟合欠拟合（举几个例子让判断下，顺便问问交叉验证的目的、超参数搜索方法、EarlyStopping）L1正则和L2正则的做法、正则化背后的思想（顺便问问BatchNorm、Covariance Shift）L1正则产生稀疏解原理逻辑回归为何线性模型（顺便问问LR如何解决低维不可分、从图模型角度看LR和朴素贝叶斯和无监督）几种参数估...
2018-08-01 11:13:05
2243
原创 if + 各种实验 ----python
# 字符串若不为空，判定为 truea = "dasdfa"if a: print("true")truea = ""if not a: print("ojbk")ojbk# 数字不为0 ,为truea = 0if not a : print("ojbk")ojbka = 4if a: print("ojbk")ojbk
2018-07-02 10:41:45
262
转载 Python之%s%d%f
%sstring="hello" #%s打印时结果是hello print "string=%s" % string # output: string=hello #%2s意思是字符串长度为2，当原字符串的长度超过2时，按原长度打印，所以%2s的打印结果还是hello print "string=%2s" % string # output: s...
2018-06-21 15:59:23
521
原创 python从oracle读取数据并且保存在本地的小操作
# encoding: UTF-8import csvimport cx_Oracleimport pandas as pdimport osimport wrmodelimport pymysqlclass Oracleor(object): def __init__(self): self.username= 'traffic_db' s
2018-01-23 10:10:52
3790
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人