树（3）-----栈（迭代）
摘要：1、求树的所有路径和: 2、交换左右子树 3、求树的每层平均值 4、二叉树的层次遍历 5、二叉树的第二小节点 6、最长同值路径： 7、判断一棵树是否为高度平衡二叉树
阅读全文
posted @ 2018-05-30 22:10
05 2018 档案
python中的全局变量、局部变量、实例变量
摘要：1、全局变量：在模块内，在所有函数、类外面。 2、局部变量：在函数内，在类方法内（未加self修饰的） 3、静态变量：在类内，但不在类方法内。【共同类所有，值改变后，之后所有的实例对象也改变】 4、实例变量：在类方法内，用self修饰的变量。【属于当前对象所有】 全局变量和局部变量的使用： 静态变量
阅读全文
posted @ 2018-05-28 11:19
Python数据分析--------numpy数据打乱
摘要：一、shuffle函数: import numpy.random def shuffleData(data): np.random.shufflr(data) cols=data.shape[1] X=data[:,0:cols-1] Y=data[:,cols-1:] return X,Y 二、n
阅读全文
posted @ 2018-05-21 18:11
逻辑回归（1）
摘要：代码思路： 1、读取数据 2、预测模型函数：①sigmoid函数②预测函数 3、目标函数（似然函数） 4、计算梯度的函数： 5、梯度下降的函数（更新梯度值）： 1、sigmoid函数：（也是预测函数） 2、逻辑回归过程：（目标函数） （将目标函数转化成对数似然函数） 3、求导过程：
阅读全文
posted @ 2018-05-21 17:24
MySQL笔记5-----索引（覆盖索引等）
摘要：1、概念： 覆盖索引：（个人理解）就是包含所有查询记录的索引。当查询量过大时可以采用覆盖索引来进行查询，效率较高。 回表：建立覆盖索引就是避免回表，回表效率会很慢。 select查询的字段只有索引列，那么就直接可以从索引表中获取，但是如果select子句中有其他的非索引列，索引就需要到原表中找到相应
阅读全文
posted @ 2018-05-20 22:33
MySQL笔记4------面试问题
摘要：1、链接1：https://blog.csdn.net/derrantcm/article/details/51533885、 链接2：https://blog.csdn.net/derrantcm/article/details/51534012 链接3：https://blog.csdn.net
阅读全文
posted @ 2018-05-20 22:15
MySQL-----笔记3：存储引擎
摘要：1、存储引擎： https://zhidao.baidu.com/question/1049565846666168579.html MySQL中的数据用各种不同的技术存储在文件（或者内存）中。这些技术中的每一种技术都使用不同的存储机制、索引技巧、锁定水平并且最终提供广泛的不同的功能和能力。通过选择
阅读全文
posted @ 2018-05-20 21:41
Python可视化数据------seaborn
摘要：可以看链接：https://blog.csdn.net/unixtch/article/details/78820654 1、import seaborn as sns 2、seaborn的主题风格（5种）：如黑底、白底、要格子、不要格子等。sns.set_style("dark") （1）sns.
阅读全文
posted @ 2018-05-19 12:27
树（2）-----leetcode(层、深度、节点)
摘要：1、树的类实现： 2、最大深度：（递归） 3、交换左右子树： （1）递归实现 （2）栈实现 4、求树的每层平均值： (1)（DFS深度优先遍历） (2)（BFS广度优先搜索） 5、判断两颗树是否相同（递归） 6、输出树的所有路径：(前序遍历，深度遍历的特例） 7、二叉树的层次遍历：（BFS） 8、将
阅读全文
posted @ 2018-05-17 12:53
树（1）------实现和遍历
摘要：1、树的性质： （1）树是分层的，分层的意思是树的顶层部分更加宽泛一般底层部分更加精细具体。 （2）一个节点（node)的所有子节点(children）和另一个节点的子节点是完全独立的。 （3）它的每个叶子节点（leaf)都是不同的。 2、相关概念： 节点、边、根节点、路径、父节点、兄弟节点、……
阅读全文
posted @ 2018-05-17 12:42
Python爬虫4------图片爬虫
摘要：import urllib.request import re keyname="短裙" key=urllib.request.quote(keyname) headers=("User-Agent","Mozilla/5.0 (Windows NT 6.1; WOW64; rv:49.0) Gecko/20100101 Firefox/49.0") opener=urllib.request....
阅读全文
posted @ 2018-05-16 14:27
Python爬虫3-----浏览器伪装
摘要：1、浏览器伪装技术原理 当爬取CSDN博客时，会发现返回403，因为对方服务器会对爬虫进行屏蔽，故需伪装成浏览器才能爬取。浏览器伪装一般通过报头进行。 2、获取网页的报头 3、代码：
阅读全文
posted @ 2018-05-16 13:30
Python爬虫2------爬虫屏蔽手段之代理服务器实战
摘要：1、代理服务器： 一个处于客户端与互联网中间的服务器，如果使用代理服务器，当我们浏览信息的时候，先向代理服务器发出请求，然后由代理服务器向互联网获取信息，再返回给我们。 2、代码：
阅读全文
posted @ 2018-05-16 13:12
算法18-----判断是否存在符合条件的元素【list】
摘要：1、题目： 给定一个整数数组，判断其中是否存在两个不同的下标i和j满足：| nums[i] - nums[j] | <= t 并且 | i - j | <= k 2、思路： 来自链接：http://bookshadow.com/weblog/2015/06/03/leetcode-contains-
阅读全文
posted @ 2018-05-16 10:34
算法17-----判断3的幂
摘要：1、题目： 判断一个整数是否为3额幂。 2、思路： 来自链接：https://www.jianshu.com/p/8dcb1307c0db 由于输入是int，正数范围是0-231，在此范围中允许的最大的3的次方数为319=1162261467，那么我们只要看这个数能否被n整除即可。
阅读全文
posted @ 2018-05-14 13:20
算法16-----字符串中的第一个唯一字符
摘要：1、题目 给定一个字符串，找到它的第一个不重复的字符，并返回它的索引。如果不存在，则返回 -1。 案例: 2、代码：第一个出现相同的就消掉一样的，用replace。
阅读全文
posted @ 2018-05-10 17:15
算法15-----找到所有数组中消失的数字
摘要：1、题目： 给定一个范围在 1 ≤ a[i] ≤ n ( n = 数组大小 ) 的 整型数组，数组中的元素一些出现了两次，另一些只出现一次。 找到所有在 [1, n] 范围之间没有出现在数组中的数字。 您能在不使用额外空间且时间复杂度为O(n)的情况下完成这个任务吗? 你可以假定返回的数组不算在额外
阅读全文
posted @ 2018-05-10 15:58
Python爬虫1-----urllib模块
摘要：1、加载urllib模块的request 2、相关函数： （1）urlopen函数：读取网页 webpage=request.urlopen(url，timeout=1) 【读取网页,参数timeout表示1秒之后为超时，遇到无效网页时可以跳过】 data=webpage.read() 【读取页面内
阅读全文
posted @ 2018-05-08 20:31
Python笔记23------Python统计列表中的重复项出现的次数的方法
摘要：https://www.cnblogs.com/hester/p/6197449.html
阅读全文
posted @ 2018-05-08 09:50
算法14-----位运算操作（1）
摘要：1、应用技巧1：与&【消除x（二进制）最后一位1】 应用三：判断n是否为4的幂： 2、应用技巧2：子集 3、应用技巧3：异或 java代码：
阅读全文
posted @ 2018-05-08 00:50
算法13------集合所有的子集或者字符串所有子串
摘要：1、题目： 给定字符串s=‘abc'，所有子集：'a','b','c','ab','ac','bc','abc'。 所有子串：’a','b','c','ab','bc','abc' 2、所有子集代码： （1）位运算：(输入s为字符串）（输出subStr为迭代器，子集列表） (2)回溯法: （3）Py
阅读全文
posted @ 2018-05-07 17:57
