- 博客(12)
- 收藏
- 关注
RSS订阅原创 2018年互联网技术岗（数据分析）暑期实习面试经验
此经验帖适合想找互联网相关工作的人，如数据分析、算法工程师、数据挖掘工程师等。或者是想进入BAT等互联网公司的人，我会介绍他们暑期实习招聘流程及笔面试经验等，暑期实习往往是有转正机会的。友情提醒：本文均是干货，阅读本文大概需要5分钟。 简单介绍一下作者的情况，某985高校2017级应用统计专业型硕士（学制两年），研一下学期（2018年3月）开始投递暑期实习网申，于4月23号收到腾讯数据分...
2018-05-03 15:59:10
14577
10
原创 各种内部排序方法的比较讨论
注：本文主要参考严蔚敏——《数据结构》（C语言版）整理而成。 排序方法 平均时间 最坏情况 辅助存储 简单排序 O(n2)O(n2)O(n^2) O(n2)O(n2)O(n^2) O(1)O(1)O(1) 快速排序 O(nlogn)O(nlogn)O(nlogn) O(n2)O(n2)O(n^2) O(logn)O(logn)O(l...
2018-04-24 21:58:08
1001
原创 动态规划--最大回文子串（Python版）
最大回文子串问题 最大回文子串问题是一个经典的动态规划问题，所谓回文串，意思是正序和倒序是一样的，比如“goog”，倒过来还是“goog”。在牛客网上有这个题，题目描述如下： 给定一个字符串s，你可以从中删除一些字符，使得剩下的串是一个回文串。如何删除才能使得回文串最长呢？输出需要删除的字符个数。 例如输入分别为”abcda”,”google”，则输出为2,2。原串变为“aba”...
2018-04-21 19:12:41
2569
2
原创 归并排序Python实现--《数据结构》（C语言版）严蔚敏
归并排序 “归并”的含义是将两个或两个以上的有序表组合成一个新的有序表。假设初始序列有n个有序的子序列，每个序列的长度为1，然后两两归并，得到n2n2\frac{n}{2}个长度为2或1的有序子序列，再两两归并…，如此重复，直到得到一个长度为n的有序序列为止。 归并排序的时间复杂度在 O(nlogn)O(nlogn)O(nlogn)。我们下面直接给个直观的例子看看他是怎么操作的，2-...
2018-04-19 21:06:23
340
4
原创 堆排序Python实现--《数据结构》（C语言版）严蔚敏
堆排序 堆排序属于选择排序类别，其算法步骤是：1、从无序序列建立最大堆（升序就构造最大堆）或者最小堆（降序就构造最小堆）2、利用构建的堆进行排序。 堆排序的平均时间复杂度和最坏时间复杂度均为在 O(nlogn)O(nlogn)O(nlogn)。堆排序方法对记录数较少的文件并不值得提倡，对n较大的文件很有效。 下面我们直接给个直观的例子看看他是怎么操作的。 例如，给...
2018-04-19 20:53:11
632
1
原创 快速排序Python实现--《数据结构》（C语言版）严蔚敏
快速排序 快速排序的时间复杂性在 O(knlogn)O(knlogn)O(knlogn) 快速排序被认为是，在所有同数量级(O(knlogn))(O(knlogn))(O(knlogn)) 的排序算法中，其平均性能最好 。 它的基本思想是：通过一趟排序将待排记录分割成独立的两部分，其中一部分记录的关键字均比另一部分记录的关键字小，则可分别对这两部分记录继续进行排序，以达到整个序列有...
2018-04-19 20:23:46
281
原创 希尔排序Python实现--《数据结构》（C语言版）严蔚敏
希尔排序 希尔排序的时间复杂性在 O(nlog2n)O(nlog2n)O(nlog2n) 和 O(n2)O(n2)O(n^2) 之间，大致为 O(n1.3)O(n1.3)O(n^{1.3}) ，希尔排序是不稳定的。我们下面直接给个直观的例子看看他是怎么操作的： 下面我们给出他的Python代码（Python3.6）实现：def ShellInsertSort(al...
2018-04-19 20:05:12
280
原创 插入排序Python实现--《数据结构》（C语言版）严蔚敏
直接插入排序 直接插入排序的算法时间复杂度为 O(n2)O(n2)O(n^2) ，该算法是稳定的。我们下面直接给个直观的例子看看他是怎么操作的： 接下来我们给出Python代码（Python3.6环境）：# -*- coding: utf-8 -*-def insert_sort(alist): n = len(alist) for i in r...
2018-04-19 19:53:00
268
翻译 CSDN-markdown编辑器使用说明
欢迎使用Markdown编辑器写博客本Markdown编辑器使用StackEdit修改而来，用它写博客，将会带来全新的体验哦：Markdown和扩展Markdown简洁的语法代码块高亮图片链接和图片上传LaTex数学公式UML序列图和流程图离线写博客导入导出Markdown文件丰富的快捷键快捷键加粗 Ctrl + B 斜体 Ctrl + I...
2018-04-19 19:28:50
169
原创 机器学习算法--逻辑回归
本篇博客是在参考CSDN博主寒小阳的逻辑回归博客基础上，加上自己的总结而写成。原文博客地址点击进入1、线性回归 由上图我们可以看到，线性回归能够对连续值结果进行拟合并预测。其回归方程为： y=β0+β1x1+β2x2+...+βnxn=xTβy=β0+β1x1+β2x2+...+βnxn=xTβ y=\beta _{0}+\beta _{1}x_...
2018-04-19 15:09:19
331
1
原创 Linux系统（服务器）常用命令
1、文件夹操作：makedir + 文件夹名 # 创建新文件夹 cd .. # 后退一格cd + 文件夹名 # 进入到某个文件夹2、复制文件 假设源目录为dir1，目标目录为dir2,将dir1下的test.py复制到dir2下：cp dir1/test.py dir2 将dir1下的所有文件复制到dir2下：cp -r dir1/. dir...
2018-01-29 16:20:19
303
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人