一、时间复杂度的三种排序方法 1.1 选择排序 //选择排序 public static void selectionSort(int[] arr) { if(arr == null || arr.length <…
深度学总结:attention based model
attention based model:attention 的计算公式 BahdanauAttention LuongAttention global方式 提供了四种获取权重的办法 local方式 BahdanauA…
LeetCode-SingleNumber
本例源码下载地址:SingleNum 题目描述: 题目大意是给定一个非空整形数组,数组内每个元素都出现了2次,只有一个特别的数字出现了一次,希望使用线性时间(0(n))复杂度找出这个只出现一次的数字。 思路: 1、题目已…
【算法】查找数组中第k大的数
问题: 查找出一给定数组中第k大的数。例如[3,2,7,1,8,9,6,5,4],第1大的数是9,第2大的数是8…… 思考: 1. 直接从大到小排序,排好序后,第k大的数就是arr[k-1]。&…
【算法】查找数组中第二小的元素
第二小的元素 这里有很多方法可以实现: 方案一:按递增顺序对数组进行排序,堆排、快排、归并排序等等都可以达到目的。排序数组中的前两个元素是两个最小的元素。这个解的时间复杂度是O(nlogn)。 关于排序算法后续会继续更新…
霍金去世前,曾向China发出严正警告!!!原因是...
霍金去世前,曾向China发出严正警告!!! 原因是,当时中国贵州的射电望远镜“天眼”接收到一个来自外太空4光年外的可疑信号。 得知这一消息后,霍金郑重地警告中国:“不要回答!不要回答!不要回答!” 后经过中国政府对外星…
算法学习笔记(一)
有两种思想,像珠宝商放在天鹅绒上的宝石一样濯濯生辉,一个是微积分,另一个就是算法。微积分以及在微积分基础上建立起来的数学分析体系造就了现代科学,而算法则造就了现代世界。 &n…
动态规划
动态规划算法的思想:把多阶段过程转化为一系列单阶段问题,利用各阶段之间的关系,逐个求解。 动态规划一般可分为线性动规,区域动规,树形动规,揹包动规四类。 线性动规:拦截导弹,合唱队形等; 区域动规:石子合并…
瓜大2017机试—字符串重组
题目:从键盘输入一个字符串(不多于80个字符),将其中的数字字符按原顺序组成一个新字符串,并输出。 #include<iostream> #include<cstring> using names…
数据挖掘十大算法
https://www.cnblogs.com/liulunyang/p/3868808.html
朴素贝叶斯入门实例之就是这么简单
https://blog.csdn.net/fisherming/article/details/79509025
算法的描述
注:本文参考《程序员教程》王春森主编 清华大学出版社 除了自然语言和编程语言以外,算法描述方法还有:程序流程图、盒图(NS图)、问题…