- 博客(8)
- 资源 (5)
- 收藏
- 关注
原创 排序总结-时间复杂度和空间复杂度
排序(Sorting)问题是我们再业务开发中遇到的最基本问题,因此成为各大IT公司招聘笔试面试必考内容之一。笔者也借着校园招聘对数据结构这一章节的复习对排序问题进行一个简单的总结,然后基于Java进行实现。排序分类排序插入排序直接插入排序折半插入排序表插入排序希尔排序交换排序冒泡排序快速排序选择排序直接选择排序堆排序归并排序排序时间复杂度和空间复杂度 类别 平均时间
2016-08-31 16:01:13 1338
原创 字符串的排列-by Java
题目输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。 结果请按字母顺序输出。 输入描述: 输入一个字符串,长度不超过9(可能有字符重复),字符只包括大小写字母。解析(递归):为方便起见,用123来示例下。123的全排列有123、132、213、231、312、321这六
2016-08-29 22:45:52 714
原创 冒泡-快速排序(java)-数组中最小的k个数
题目描述:题目来自(牛客网) 最小的K个数 参与人数:5221时间限制:1秒空间限制:32768K 输入n个整数,找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字,则最小的4个数字是1,2,3,4,。解析:根据题意,读者首先想到的是进行排序(小-大),提取前k个数字。这次为了复习一下快速排序,采用了快排序,看似快速排序比较复杂,但是在牛客网测试,总运行时间竟然用的比冒泡还
2016-08-19 21:48:29 1443
原创 网易笔试-2016研发工程师题-小易的升级之路
[编程题] 小易的升级之路 小易经常沉迷于网络游戏.有一次,他在玩一个打怪升级的游戏,他的角色的初始能力值为 a.在接下来的一段时间内,他将会依次遇见n个怪物,每个怪物的防御力为b1,b2,b3…bn. 如果遇到的怪物防御力bi小于等于小易的当前能力值c,那么他就能轻松打败怪物,并 且使得自己的能力值增加bi;如果bi大于c,那他也能打败怪物,但他的能力值只能增加bi 与c的最大公约数.那么问题来
2016-08-19 09:44:46 367
原创 《剑指offer》:java
题目: 在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。 输入描述: array: 待查找的二维数组 target:查找的数字 输出描述:查找到返回true,查找不到返回false public boolean Find(int[][] array, int target
2016-08-16 22:11:34 394
原创 《剑指offer》机器人的运动范围(java)
题目:地上有一个m行和n列的方格。一个机器人从坐标0,0的格子开始移动,每一次只能向左,右,上,下四个方向移动一格,但是不能进入行坐标和列坐标的数位之和大于k的格子。 例如,当k为18时,机器人能够进入方格(35,37),因为3+5+3+7 = 18。但是,它不能进入方格(35,38),因为3+5+3+8 = 19。请问该机器人能够达到多少个格子?public class Solution {
2016-08-16 21:59:28 497
原创 RDD:基于内存的集群计算容错抽象
该论文来自Berkeley实验室,英文标题为:Resilient Distributed Datasets: A Fault-Tolerant Abstraction for In-Memory Cluster Computing摘要本文提出了分布式内存抽象的概念——弹性分布式数据集(RDD,Resilient Distributed Datasets),它具备像MapReduce等数据流模型的容错
2016-08-14 22:38:37 399
转载 Python3爬取汽车目标经销商数据
Python3爬取汽车目标经销商数据本文采用Python3进行语法编写,Python3与Python2中的函数会有所不同,但是相差不大,具体的问题可以百度找到,因有朋友在做汽车方面的业务,因此需要一些网络数据进行支撑,一个个找会非常的繁琐,因此之前弄了些爬虫数据。这里进行其中一部分爬虫的代码共享。爬虫效果如下代码如下import urllib,urllib.request,jsonfrom pyq
2016-08-04 23:14:12 1614
GitHub入门与实践
2017-03-07
Recommender Systems Handbook最新版第二版推荐系统手册
2016-03-17
R语言实战中文版
2015-04-26
]Pattern_Recognition_and_Machine_Learning机器学习
2015-04-26
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人