HanKin的博客

聪明出于勤奋，天才在于积累。

2018-10-31
- 面试
拓扑排序

Face++面试中遇到的问题，手写一个拓扑排序函数，数据按照链式存储，即每个点链表存储出度的点。当时想出了一种解决方法，不过看了其他解法，感觉自己的方法有点复杂，不过时间复杂度都是O(n^2)。我当时的想法：正序没法找到拓扑的前后顺序，但是反过来就迎刃而解。从结束点（出度为0）开始，入队列。然后将入度当前点的点加入队列中。这样就找到了反序的拓扑序列，然后利用栈的特点反转就得到答案了。当时面试官还和我谈论验证这个解法，但我觉得没啥问题。阅读全文…
- 拓扑排序
- 排序
2018-10-27
- PYTHON
python中os模块

判读文件和文件夹是否存在文件能直接保存创建，但文件夹不行，需要先创建文件夹。123456import osif not os.path.exists('name'): # 能判断文件和文件夹 os.mkdir('name')os.path.isfile('name') # 只能判断文件阅读全文…
- Os
- Python
2018-10-26
- 面试
删除字符串指针中空格和统计文章中的最频繁词

指针函数和函数指针的区别指针函数，简单的来说，就是一个返回指针的函数，其本质是一个函数，而该函数的返回值是一个指针。函数指针，其本质是一个指针变量，该指针指向这个函数。总结来说，函数指针就是指向函数的指针。百度搜索特效：搜索黑洞，屏幕真的出现了黑洞一样的画面阅读全文…
2018-10-22
- OTHER
bat和vbs脚本

bat和vbs脚本bat脚本是依赖于cmd命令窗口的一种脚本语言。vbs脚本是使用vbasic语言编写的脚本语言，基于wscript.exe程序来运行。两者语法上相差很大.vbs脚本功能更加地强大，他能调用dll动态库完成一些bat不能完成的功能。同时bat与vbs可以互相调用。 bat是批处文件，实际上是一条条dos命令的集合，由命令行调用。vbs是vb脚本文件，当然还有java脚本文件，vbs由vb语言写成，但他不需要vb那样的编译环境，只要是文本编辑器都可以，他由系统的脚本解释器执行，一般vbs脚本都用在网页中，用于显示一些特效或特殊的用途。阅读全文…
2018-10-05
- ML
精通Python爬虫框架Scrapy

0、个人曾经的爬虫Requests库、Beautiful Soup。本科毕业设计：微博爬虫。 1、Scrapy Python开发的一个快速、高层次的屏幕抓取和web抓取框架，用于抓取web站点并从页面中提取结构化的数据。Scrapy用途广泛，可以用于数据挖掘、监测和自动化测试。 Scrapy吸引人的地方在于它是一个框架，任何人都可以根据需求方便的修改。它也提供了多种类型爬虫的基类，如BaseSpider、sitemap爬虫等，最新版本又提供了web2.0爬虫的支持。 Scrap，是碎片的意思，这个Python的爬虫框架叫Scrapy。外号小刮刮。阅读全文…
- 爬虫
2018-10-03
- ML
国庆七天乐

0、英语单词Scaler定标器ensemble（合奏）集成perturb-and-combine干扰interval间隔tuning调参estimate估计bagcross交叉阅读全文…
- ML
- Python
2018-09-29
- ML
手记

阅读全文…
- ML
- Python
2018-09-29
- ML
数据分析之模板

数据分析（业务向）技能总结头文件123456789101112import numpy as np # 数学import pandas as pdfrom sklearn import datasets #用数据库去学习，或者把数据库放到tenserflow模块练习from sklearn.model_selection import train_test_split # 数据集测试集... 阅读全文…
- ML
- Python
2018-09-29
- ML
数据分析之数据可视化

1、数据集的来源 numpy之random库简单的随机数据生成教你在Python中用Scikit生成测试数据集阅读全文…
- ML
- Python
2018-09-25
- ML
动手学深度学习[个人版]

1、学习深度须知DL??? 纸上得来终觉浅，绝知此事要躬行。通俗来说，机器学习是一门讨论各式各样适用于不同问题的函数形式，以及如何使用数据来有效地获取函数参数具体值的学科。深度学习是指机器学习中的一类函数，它们的形式通常为多层神经网络。裁剪平均值的雏形：去掉最高分和最低分。绝大多数神经网络的核心原则：交替使用线性与非线性处理单元，经常被称为“层”。使用链式法则（即反向传播）来更新网络的参数。阅读全文…