腾讯云开发者社区-腾讯云

开发者社区

文档建议反馈控制台

最新优惠活动

文章/答案/技术大牛

发布

郭耀华‘s Blog

专栏作者

174

文章

259065

阅读量

41

订阅数

十大经典排序算法最强总结（含Java、Python码实现）

java python 编程算法

所谓排序，就是使一串记录，按照其中的某个或某些关键字的大小，递增或递减的排列起来的操作。排序算法，就是如何使得记录按照要求排列的方法。排序算法在很多领域得到相当地重视，尤其是在大量数据的处理方面。一个优秀的算法可以节省大量的资源。在各个领域中考虑到数据的各种限制和规范，要得到一个符合实际的优秀算法，得经过大量的推理和分析。

2020-12-31

5890

一文看懂Transformer内部原理（含PyTorch实现）

　　"Attention is All You Need" 一文中提出的Transformer网络结构最近引起了很多人的关注。Transformer不仅能够明显地提升翻译质量，还为许多NLP任务提供了新的结构。虽然原文写得很清楚，但实际上大家普遍反映很难正确地实现。

2018-12-28

2.3K0

Python 中的 if __name__ == '__main__' 该如何理解

程序入口　　对于很多编程语言来说，程序都必须要有一个入口，比如 C，C++，以及完全面向对象的编程语言 Java，C# 等。如果你接触过这些语言，对于程序入口这个概念应该很好理解，C 和 C++ 都需要有一个 main 函数来作为程序的入口，也就是程序的运行会从 main 函数开始。同样，Java 和 C# 必须要有一个包含 Main 方法的主类来作为程序入口。　　而 Python 则有不同，它属于脚本语言，不像编译型语言那样先将程序编译成二进制再运行，而是动态的逐行解释运行。也就是从脚本第一行开始运行

2018-07-06

1K0

Java Arrays工具类的使用

java 编程算法

Arrays 类 java.util.Arrays类能方便地操作数组，它提供的所有方法都是静态的。具有以下功能：给数组赋值：通过fill方法。对数组排序：通过sort方法,按升序。比较数组：通过equals方法比较数组中元素值是否相等。查找数组元素：通过binarySearch方法能对排序好的数组进行二分查找法操作。具体说明请查看下表：序号方法和说明 1 public static int binarySearch(Object[] a, Object key)用二分查

2018-07-05

5000

算法题：合并N个长度为L的有序数组为一个有序数组（JAVA实现）

编程算法 java

昨天面试被问到这道算法题，一时没有回答上来，今天思考了一下，参阅了网上的教程，做了一个JAVA版本的实现。方案一：新建一个N*L的数组，将原始数组拼接存放在这个大数组中，再调用Arrays.sort()进行排序，或者使用其它排序方法即可。此方法时间复杂度为o(N*Llog2N*L); 具体代码实现如下： import java.util.Arrays; class Solution { public static int[] MergeArrays(int[][] array) {

2018-07-05

7260

网易笔试编程题：被3整除

小Q得到一个神奇的数列: 1, 12, 123,...12345678910,1234567891011...。并且小Q对于能否被3整除这个性质很感兴趣。小Q现在希望你能帮他计算一下从数列的第l个到第r个(包含端点)有多少个数可以被3整除。输入描述: 输入包括两个整数l和r(1 <= l <= r <= 1e9), 表示要求解的区间两端。输出描述: 输出一个整数, 表示区间内能被3整除的数字个数。输入例子1: 2 5 输出例子1: 3 例子说明1: 12, 123, 1234, 12345...

2018-07-05

5380

Python 中的 if __name__ == '__main__' 该如何理解

程序入口　　对于很多编程语言来说，程序都必须要有一个入口，比如 C，C++，以及完全面向对象的编程语言 Java，C# 等。如果你接触过这些语言，对于程序入口这个概念应该很好理解，C 和 C++ 都需要有一个 main 函数来作为程序的入口，也就是程序的运行会从 main 函数开始。同样，Java 和 C# 必须要有一个包含 Main 方法的主类来作为程序入口。　　而 Python 则有不同，它属于脚本语言，不像编译型语言那样先将程序编译成二进制再运行，而是动态的逐行解释运行。也就是从脚本第一行开始运行

2018-07-05

8330

LeetCode第六天

第六天 30.(219) Contains Duplicate II JAVA class Solution { public boolean containsNearbyDuplicate(

2018-05-09

4530

LeetCode第五天

leetcode 第五天 2018年1月6日 22.(566) Reshape the Matrix JAVA class Solution { public int[][] matrixRe

2018-05-09

5650

LeetCode第四天

leetcode 第四天 2018年1月4日 15.（628）Maximum Product of Three Numbers JAVA class Solution { public int

2018-05-09

5970

QQ聊天记录备份助手 v1.0——搜索、备份、恢复QQ聊天记录文件，重装系统必备

java 备份开发环境搜索系统

项目地址 https://github.com/guoyaohua/QQBackUp 开发环境 Netbean JAVA 功能描述自动搜索硬盘中的QQ聊天记录文件可选择的备份QQ数据记录还原QQ

2018-05-09

1.7K0

车联网监控管理系统

tomcat html5 java

开发环境 IntelliJ IDEA Tomcat V8.5 HTML5、CSS3、JavaScript、jQuery、jQuery-Mobile、高德地图API 背景介绍由于车辆租借平台的兴起，租借车辆丢失情况极为严重，所以联合“**车联网公司”开发了车联网监控管理系统，可以实时监控车辆位置以及回看车辆行驶轨迹。再本项目中，主要包括：车联网监控管理系统前端程序（HTML5、CSS、JavaScript）服务后台程序(JAVA) 数据接收端程序（JAVA）功能描述接收车载模块发送的车辆坐标等数据，

2018-05-09

2.5K0

Java集合框架（六）—— Collections工具类

操作集合的工具类Collections 　　Java提供了一个操作Set、List和Map等集合的工具类：Collections，该工具类里提供了大量方法对集合元素进行排序、查询和修改等操作，还提供了将集合对象设置为不可变、对集合对象实现同步控制等方法。排序操作　　Collections提供了如下几个方法对List集合元素进行排序：　　 static void reverse(List list); //反转指定List集合元素的顺序。 static void shuffle(L

2018-05-09

5020

Java集合框架（五）—— Map、HashMap、Hashtable、Properties、SortedMap、TreeMap、WeakHashMap、IdentityHashMap、EnumMap

Map Map用于保存具有映射关系的数据，因此Map集合里保存着两组值，一组值用于保存Map里的key，另一组值用于保存Map里的value，key和value都可以是任何引用类型的数据。Map的key不容许重复，即同一个Map对象的任何两个key通过equals方法比较总是返回false。　　key和value之间存在单向一对一关系，即通过指定的key，总能找到唯一的、确定的value。从Map中取出数据时，只要给出指定的key，就可以取出对应的value。　　如果把Map里的所有key放在一

2018-05-09

1.5K0

Java集合框架（四）—— Queue、LinkedList、PriorityQueue

java 数据结构容器

Queue接口　　Queue用于模拟了队列这种数据结构，队列通常是指“先进先出”(FIFO)的容器。队列的头部保存在队列中时间最长的元素，队列的尾部保存在队列中时间最短的元素。新元素插入(offer)到队列的尾部，访问元素(poll)操作会返回队列头部的元素。通常，队列不容许随机访问队列中的元素。　　Queue接口中定义了如下几个方法： void add(Object e);　　 //将指定元素加入此队列的尾部。 Object element();　　 //获取队列头部的元素，但是不删

2018-05-09

1.6K0

Java集合框架（三）—— List、ArrayList、Vector、Stack

List接口 List集合代表一个有序集合，集合中每一个元素都有其对应的顺序索引。List集合容许使用重复元素，可以通过索引来访问指定位置的集合对象。 ArrayList和Vector实现类 ArrayList和Vector做为List的类的两个典型实现，完全支持list集合的全部功能。 ArrayList和Vector类都是基于数组实现的List类，所以ArrayList和Vector类封装了一个动态再分配的Object[]数组。每个ArrayList或Vector对象有一个capaci

2018-05-09

7510

Java集合框架（一）—— Collection、Iterator和Foreach的用法

1.Java集合概述　　在编程中，常常需要集中存放多个数据。当然我们可以使用数组来保存多个对象。但数组长度不可变化，一旦在初始化时指定了数组长度，则这个数组长度是不可变的，如果需要保存个数变化的数据，数组就显得无能为力了；而且数组无法保存具有映射关系的数据，如成绩表：语文-80，数学-90，这种数据看上去像两个数组，但这两个数组的元素之间有一定的关联关系。　　为了保存数量不确定的数据，以及保存具有映射关系的数据，Java提供了集合类。集合类主要负责保存、盛装其他数据，因此集合类也被称为容器类。所有集合类

2018-05-09

1K0

十大经典排序算法最强总结（含JAVA代码实现）

编程算法 java

最近几天在研究排序算法，看了很多博客，发现网上有的文章中对排序算法解释的并不是很透彻，而且有很多代码都是错误的，例如有的文章中在“桶排序”算法中对每个桶进行排序直接使用了Collection.sort()函数，这样虽然能达到效果，但对于算法研究来讲是不可以的。所以我根据这几天看的文章，整理了一个较为完整的排序算法总结，本文中的所有算法均有JAVA实现，经本人调试无误后才发出，如有错误，请各位前辈指出。 0、排序算法说明 0.1 排序的定义对一序列对象根据某个关键字进行排序。 0.2 术语说明稳定：

2018-05-09

1K0

《剑指offer》全部题目-含Java实现

陆续刷了好久，算是刷完了《剑指offer》，以下全部AC代码，不一定性能最优，如有错误或更好解答，请留言区指出，大家共同交流，谢谢~ 1.二维数组中的查找在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 public class Solution { public boolean Find(int target, int [][] array) { if(arra

2018-05-09

2.9K0

剑指offer 第十一天

46.扑克牌顺子 LL今天心情特别好,因为他去买了一副扑克牌,发现里面居然有2个大王,2个小王(一副牌原本是54张^_^)...他随机从中抽出了5张牌,想测测自己的手气,看看能不能抽到顺子,如果抽到的话,他决定去买体育彩票,嘿嘿！！“红心A,黑桃3,小王,大王,方片5”,“Oh My God!”不是顺子.....LL不高兴了,他想了想,决定大\小王可以看成任何数字,并且A看作1,J为11,Q为12,K为13。上面的5张牌就可以变成“1,2,3,4,5”(大小王分别看作2和4),“So Lucky!”。LL

2018-05-09

7150

点击加载更多

社区活动

腾讯技术创作狂欢月

“码”上创作 21 天，分 10000 元奖品池！

Python精品学习库

代码在线跑，知识轻松学

博客搬家 | 分享价值百万资源包

自行/邀约他人一键搬运博客，速成社区影响力并领取好礼

技术创作特训营·精选知识专栏

往期视频·千货材料·成员作品最新动态