08 2017 档案

#首行输入数n，接下来输入n行数，以空格隔开
摘要：#首行输入数n，接下来输入n行数，以空格隔开 n = int(raw_input())# print nL = []for i in range(n): L.append([int(x) for x in raw_input().split(' ')])print L 阅读全文
posted @ 2017-08-25 19:50 xubling 阅读(635) 评论(0) 推荐(0)
numpy常用功能总结、python格式化输入输出
摘要：#coding:utf-8 #author:徐卜灵 ##################### #由于在各大公司笔试的时候总是会遇到一些格式化输入输出数据，今天就来总结一下。 #结合numpy来处理数据 ##################### ###1.第一行输入一个数n，之后输入n个数，以空格隔开 # n = int(raw_input()) # L = [int(x) for x in ... 阅读全文
posted @ 2017-08-23 17:14 xubling 阅读(3309) 评论(0) 推荐(0)
八大排序算法的python实现（二）希尔排序
摘要：代码： 这个算法不难理解，但在写程序的时候还是遇到了小小的麻烦。主要体现在它的时间复杂读为O（n ** 1.3 ）好奇怪的时间复杂度。 所以，在一次排序中，L[i]和L[i-step]的比较，一直循环到本组的第一个元素。 还需要注意一点是的索引是从step开始的。 时间复杂度最坏情况是O（n ** 阅读全文
posted @ 2017-08-21 16:44 xubling 阅读(3964) 评论(1) 推荐(1)
机器学习导图
摘要：来源：网络。 来源：小象学院 阅读全文
posted @ 2017-08-18 16:06 xubling 阅读(301) 评论(0) 推荐(0)
八大排序算法的python实现（八）简单选择排序
摘要：代码: 这个算法更简单了，记住三个字：打擂台。 时间复杂度O（n ** 2） 空间复杂度O（1） 不稳定算法。 记住四个稳定排序算法：直接插入排序、冒泡排序、二路归并排序、基数排序。剩下都是不稳定的。 阅读全文
posted @ 2017-08-04 17:47 xubling 阅读(363) 评论(0) 推荐(0)
八大排序算法的python实现（七）基数排序
摘要：代码： 怎么少了一种？先写这些，以后再修改一下。 阅读全文
posted @ 2017-08-04 17:44 xubling 阅读(287) 评论(0) 推荐(0)
八大排序算法的python实现（六）归并排序
摘要：代码： 二路归并，没有什么难以理解的，要注意递归的写法。还有返回值的问题。 时间复杂度：O（nlogn） 空间复杂读：O（nlogn） 跟堆排序、快速排序一样。 但它是稳定排序算法 阅读全文
posted @ 2017-08-04 17:42 xubling 阅读(299) 评论(0) 推荐(0)
八大排序算法的python实现（五）堆排序
摘要：代码 堆排序真的是排序算法中我花费时间最多的算法了，最开始是理解原理上出了问题。理解了之后写代码又出了问题。 对于二叉树不是很熟的最好复习一下树的知识。 理解了之后就能很好的写代码了。 思路： 1.从len(L)/2 到1开始，建立大根堆。这里需要注意的是：这里的元素并不是一次就能移动到最终的位置的 阅读全文
posted @ 2017-08-04 17:40 xubling 阅读(4170) 评论(0) 推荐(0)
八大排序算法的python实现（四）快速排序
摘要：代码： 算法理解上没有什么问题，问题在算法实现上。特别注意的是几个索引，low 和 high 做一下缓存。 另外，在用递归的时候，一定注意迭代停止的判断条件。我在写代码的时候就一直忘了加判断条件，结果总是提示错误。一个简单的错误就搞这么久。 时间复杂度：O（nlogn） 空间复杂读：O（nlogn） 阅读全文
posted @ 2017-08-04 17:29 xubling 阅读(442) 评论(0) 推荐(0)
八大排序算法的python实现（三）冒泡排序
摘要：代码： 冒泡排序应该是最熟悉的排序算法了吧，所以基本上写这个算法没遇到什么问题。值得注意的是，python中交换两个数的顺序可以通过这种方式实现，这种小tip可以学习一下。 时间复杂度O(n ** 2) 空间复杂读O （1） 稳定排序算法。 说明：稳定排序大概有四种：直接选择排序、冒泡排序、归并排序 阅读全文
posted @ 2017-08-04 17:22 xubling 阅读(300) 评论(0) 推荐(0)
八大排序算法的python实现（一）直接插入排序
摘要：刚参考网上的以及书上的资料把这八大算法又复习了一遍，感悟就是：有些算法原理真的很简单，一看就懂，但实现起来总是有这样那样的问题。 闲言少叙，先贴代码，之后再以自己的理解，以及自己在理解与实现的过程中遇到的坑，以自己的话记录下来。为了以后复习的方便，也可能给遇到同样坑的人提供些许的思路! 思路：直接插 阅读全文
posted @ 2017-08-04 17:10 xubling 阅读(403) 评论(0) 推荐(0)
利用百度翻译API批量翻译文本
摘要：有时间再做总结！ 阅读全文
posted @ 2017-08-02 16:09 xubling 阅读(2154) 评论(0) 推荐(0)