- 博客(16)
- 资源 (13)
- 收藏
- 关注
原创 归并排序算法--Java
归并排序算法(MERGE-SORT)是建立在归并操作上的一种有效的排序算法,该算法是采用分治法(Divide and Conquer)的一个非常典型的应用。将已有序的子序列合并,得到完全有序的序列;即先使每个子序列有序,再使子序列段间有序。若将两个有序表合并成一个有序表,称为二路归并。该思想类似先由一个根节点出发,不断的进行二叉树分列,直到每个叶节点都只有一个值为止,然后再依次往上进行比较
2017-08-11 09:48:26
594
原创 丑数--Ugly Number
丑数--Ugly Number:整数因数分解只包含2,3,5的数思路一:将待测整数不断的进行2,3,5的分解,如果最终的数为1,该数便是丑数。思路二:利用筛选法求解丑数,2、3、5的倍数可能是丑数,在2、3、5倍数中去掉不是丑数的剩余的全是丑数。丑数的丑数倍数便是丑数,将丑数再乘上一个丑数,得到的结果一定会是丑数。采用这样的方法可以把一定范围的丑数全部得到。import java.ut
2017-08-10 15:39:31
555
原创 数组排成最小的序列
输入一个字符串数组,把数组里面的所有字符串拼接起来排成一个字符串,打印所拼接出来的字符串最小,例如{“1”,“12”,“123”},可以拼接出含有6个字符的字符串,其为:“112123”,“112312”,“121123”,“121231”,“123112”,“123112”,其中打印出最小的为:“112123”。思路一:进行一个暴力求解,全部组合寻找一遍,时间复杂度O(n!),其复杂度太高不
2017-08-10 11:00:42
498
原创 字符串的排列
输入一个字符数组,打印出该字符数组中字符的所有不重复的排列。import java.util.ArrayList;import java.util.List;public class Main { static List lstchs = new ArrayList(); public static void main(String[] args) { // TODO Aut
2017-08-08 11:04:19
267
原创 奇数位于偶数前面O(n)
题目:输入一个整数数组,实现一个函数来调整该数组中的数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于数组的后半部分。思路一:直接从头开始遍历,遇到偶数然后将后面的数全部向前移动,把这个偶数放到数组的最后。该方法使用的思想类似于冒泡算法:将偶数下沉。其时间复杂度相对较高O(n^2)思路二:从排序的思路上学来的,一个标记数组头部,一个标记数组尾部。头部向后移动遇到偶数停止移动,尾部
2017-07-30 17:33:10
865
原创 pycharm 右键Run问题
pycharm 出现 no tests ran,然后最后是 Empty test suite这样的结果。运行过程如下:出现上图的情况,需要修改Run下面的Edit Configurations 下边的Python tests 选中该XXX.py,右边出现Configuration,将Target选中Python即可。
2017-07-29 16:40:02
13001
原创 HDU 2009
求数列的和Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 84204 Accepted Submission(s): 51226Problem Description数列的定义如下:数列的第一项为n,以后各
2017-07-26 20:40:21
410
转载 Python的numpy.random模块中文简介
参考来自:http://www.mamicode.com/info-detail-507676.html随机抽样 (numpy.random)简单的随机数据rand(d0, d1, ..., dn)随机值>>> np.random.rand(3,2)array([[ 0.14022471, 0.96360618], #rando
2017-07-12 19:57:06
10328
原创 ODPS_MR
原是表tianchi_power_consumption:字段:record_date,类型:string字段:user_id,类型:bigint字段:power_consumption,类型:bigint 生成表calc_sum:字段:record_date ,类型:string 字段:sum_c
2017-07-04 22:42:15
1503
2
原创 NumPy-快速处理数据
NumPy-快速处理数据标准安装的Python中用列表(list)保存一组值,可以用来当作数组使用,不过由于列表的元素可以是任何对象,因此列表中所保存的是对象的指针。这样为了保存一个简单的[1,2,3],需要有3个指针和三个整数对象。对于数值运算来说这种结构显然比较浪费内存和CPU计算时间。此外Python还提供了一个array模块,array对象和列表不同,它直接保存数值,和C语
2017-05-25 11:14:58
405
原创 python画图matplotlib的Legend(显示图中的标签)
参考:http://blog.sina.com.cn/s/blog_b09d460201019c10.html官网:http://matplotlib.org/users/legend_guide.html legend(x, y = NULL, legend, fill = NULL, col = par("col"), border ="black", lty,
2017-05-22 23:29:00
208363
4
原创 Seaborn包 画出好看的分布图(Python)
参考:http://www.open-open.com/lib/view/open1434182977754.html http://blog.youkuaiyun.com/pipisorry/article/details/49515745Seaborn介绍官方文档:https://pypi.python.org/pypi/seaborn/
2017-05-22 21:27:42
19136
原创 开放数据处理服务ODPS_SQL一些基础知识
ODPS SQL适用于海量数据(TB级别),实时性要求不高的场合,它的每个作业的准备,提交等阶段要花费较长时间, 因此要求每秒处理几千至数万笔事务的业务是不能用ODPS SQL完成的。ODPS SQL采用的是类似于SQL的语法,可以看作是标准SQL的子集,但不能因此简单的把ODPS SQL等价成一个数据库,它在很多方面并不具备数据库的特征, 如事务、主键约束、索引等。目前在ODPS中允许的最大SQL长度是2MB。
2017-05-08 21:53:20
14929
原创 Job aborted due to stage failure: Total size of serialized results of 31 tasks (1043.8 MB) is bigger
spark.driver.maxResultSize Job aborted due to stage failure: Total size of serialized results of 31 tasks (1043.8 MB) is bigger than spark.driver.maxResultSize (1024.0 MB)
2017-05-08 20:59:25
5974
原创 selenium.common.exceptions.WebDriverException: Message: 'chromedriver' executable needs to be in PAT
找不到driver的路径,需要将driver的路径加上以下参考:http://blog.youkuaiyun.com/972301/article/details/62238451【Python处理】1. 零基础:如果从来没有装过Selenium,直接执行。pip install selenium 2. 升级安装:如果之前是Selenium2的用户,执行升级安装。
2017-04-26 17:37:49
19751
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人