- 博客(21)
- 资源 (7)
- 收藏
- 关注
原创 leetcode 91. Decode Ways
A message containing letters from A-Z is being encoded to numbers using the following mapping:'A' -> 1'B' -> 2...'Z' -> 26Given an encoded message containing digits, determine the total nu
2017-12-30 21:35:33 242
转载 动态规划算法之最长公共子序列问题
问题描述 给定两个字符串,寻找这两个字串之间的最长公共子序列。输入格式 输入两行,分别包含一个字符串,仅含有小写字母。输出格式 最长公共子序列的长度。样例输入abcdghaedfhb样例输出3样例说明 最长公共子序列为a,d,h。数据规模和约定 字串长度1~1000。分析:求最长公共子序列,用动态规划~只需建立一个长宽为两个字符
2017-12-25 14:53:33 13739 1
转载 计数排序、桶排序和基数排序
计数排序当输入的元素是 n 个 0 到 k 之间的整数时,它的运行时间是 Θ(n + k)。计数排序不是比较排序,排序的速度快于任何比较排序算法。由于用来计数的数组C的长度取决于待排序数组中数据的范围(等于待排序数组的最大值与最小值的差加上1),这使得计数排序对于数据范围很大的数组,需要大量内存。计数排序是用来排序0到100之间的数字的最好的算法,但是它不适合按字母顺序排序人名
2017-12-22 17:21:05 255
转载 [算法学习]不改变正负数之间相对顺序重新排列数组.时间O(N),空间O(1)
参考http://blog.csdn.net/v_july_v/article/details/7329314题目如下: 一个未排序整数数组,有正负数,重新排列使负数排在正数前面,并且要求不改变原来的正负数之间相对顺序。 比如: input: 1,7,-5,9,-12,15 ,ans: -5,-12,1,7,9,15 。且要求时间复杂度O(N),空间O(1)
2017-12-20 13:13:29 629
转载 判断两个无环单向链表/有环单向链表是否相交,并返回相交节点
题目描述:单链表可能有环,也可能无环。给定两个单链表的头节点 head1 和 head2, 这两个链表可能相交,也可能不相交。请实现一个函数,如果两个链表相交,请返回相交 的第一个节点;如果不相交,返回 null 即可。首先,感谢程云老师的分享!以下是本问题的解决方法整理。思路: 链表分有环链表和无环链表,如果两个链表存在相交,则只有两种可能,两
2017-12-18 21:46:31 3392
原创 leetcode 234. Palindrome Linked List
Given a singly linked list, determine if it is a palindrome.Follow up:Could you do it in O(n) time and O(1) space?意思是判断长度为 n 的单向链表是否为回文结构。这道题的思路就是:1. 获取链表的中点,使用龟兔算法的方法,两个指针,一个遍历速度是另外一个的两倍,找到
2017-12-18 19:37:13 279
转载 (分治算法)两个有序数组中的中位数和Top K问题
(这也是一道leetcode的经典题目:《LeetCode》解题笔记:004. Median of Two Sorted Arrays[H]问题介绍这是个超级超级经典的分治算法!!这个问题大致是说,如何在给定的两个有序数组里面找其中的中值,或者变形问题,如何在2个有序数组数组中查找Top K的值(Top K的问题可以转换成求第k个元素的问题)。这个算法在很多实际应用中都会用到,
2017-12-18 14:20:52 2929
转载 分而治之的算法(Devide and Conquer)
分治法分治法是一种一般性的算法设计技术,它将问题的实例划分为若干个较小的实例(最好拥有相同的规模),对这些较小的实例递归求解,然后合并这些解,以得到原始问题的解。许多高效的算法都基于这种技术,虽然有时候它的适应性和效率并不如一些更简单的算法。分治法对于并行计算是非常理想的,因为各个子问题都可以由各自的CPU同时计算。一个规模为n的实例可以划分为b个规模为n/b的实例,其中a个实
2017-12-17 22:55:29 11516
转载 比较计数排序和分布计数排序
比较计数排序针对排序列表中的每一个元素,算出列表中小于该元素的元素个数,并把结果记录在一张表中。这个“个数”指出了该元素在有序列表中的位置。例如一个列表A中有一个元素为10,而小于10的元素个数有5个,那么10应该排在第六个位置上,也就是A[5](下标从0开始)。这个算法称为比较计数排序。下面来个图形象的说明。A[0…5]623184
2017-12-17 20:17:06 4529
原创 Count Inversions in an array (求数组中的逆序对个数)
Inversion Count for an array indicates – how far (or close) the array is from being sorted. If array is already sorted then inversion count is 0. If array is sorted in reverse order that inversion c
2017-12-17 15:06:24 3571 2
转载 jquery 获取textarea文本值详解
今天用jquery获取textarea文本值,遇到这么一个问题:一开始用val()方法报错,后面使用text(),可以运行,但是获取的值永远为空,最后在改成val(),可以正常使用。于是乎:为了把这个问题弄清楚,开始了遥远的解读jQuery源码之旅步骤:1. 给textarea设置默认值,分别输出text()和value()值2. 改变textarea的文本
2017-12-16 14:00:15 119039 3
原创 如何给boostrap模态框传值
官方bootstrap文档中就有:http://v3.bootcss.com/javascript/#modals-related-targetVarying modal content based on trigger buttonHave a bunch of buttons that all trigger the same modal, just with slig
2017-12-16 12:04:12 6676
转载 求某个数组里连续子数组最大和的几个算法
注意:这里的数组元素,有可能全为负,这样,所谓的:int find_max_array(const vector &a) { int max_sum = 0; int this_sum = 0; for (int i = 0; i < a.size(); ++i) { this_sum += a[i];
2017-12-14 00:59:00 5282
原创 leetcode 85. Maximal Rectangle(最大全1子矩阵)
Given a 2D binary matrix filled with 0's and 1's, find the largest rectangle containing only 1's and return its area.For example, given the following matrix:1 0 1 0 01 0 1 1 11 1 1 1 11 0 0 1 0
2017-12-11 13:07:45 1845
转载 Spark Streaming Java案例
现在,网上基于spark的代码基本上都是Scala,很多书上也都是基于Scala,没办法,谁叫spark是Scala写出来的了,但是我现在还没系统的学习Scala,所以只能用java写spark程序了,spark支持java,而且Scala也基于JVM,不说了,直接上代码这是官网上给出的例子,大数据学习中经典案例单词计数 在linux下一个终端 输入 $ nc -lk 9999
2017-12-06 17:20:20 2976
转载 NLP点滴——文本相似度,计算文本间的距离
前言在自然语言处理过程中,经常会涉及到如何度量两个文本之间的相似性,我们都知道文本是一种高维的语义空间,如何对其进行抽象分解,从而能够站在数学角度去量化其相似性。而有了文本之间相似性的度量方式,我们便可以利用划分法的K-means、基于密度的DBSCAN或者是基于模型的概率方法进行文本之间的聚类分析;另一方面,我们也可以利用文本之间的相似性对大规模语料进行去重预处理,或者找寻某一实体名称的相关
2017-12-06 16:51:49 47942
转载 使用 Spark MLlib 做 K-means 聚类分析
引言提起机器学习 (Machine Learning),相信很多计算机从业者都会对这个技术方向感到兴奋。然而学习并使用机器学习算法来处理数据却是一项复杂的工作,需要充足的知识储备,如概率论,数理统计,数值逼近,最优化理论等。机器学习旨在使计算机具有人类一样的学习能力和模仿能力,这也是实现人工智能的核心思想和方法。传统的机器学习算法,由于技术和单机存储的限制,只能在少量数据上使用,随着 HD
2017-12-02 16:46:37 688
原创 java操作spark读写mongodb
首先要引入mongodb-spark-connector的maven依赖,具体的可见这个api网址:https://docs.mongodb.com/spark-connector/current/java-api/,然后基本上就可以按照api上面的内容来进行spark操作了。这里面已经有spark读入mongodb数据转化为rdd的操作了。有一些补充的或许有用(?)的代码,放在这里。im
2017-12-02 16:42:15 8711
转载 SparkStreaming中SparkUI中显示stage skipped的原因
在spark的首页ui上经常显示任务和Stage被skipped,如以下截图所式:本文将阐述什么情况下Stage或者Task会显示为skipped,以及stage和task显示为skipped的时候是否spark application执行会出问题?Spark Job的ResultStage的最后一个Task成功执行之后,DAGScheduler.handleTaskComple...
2017-12-02 16:28:33 8303 1
原创 Spark Streaming之foreachRDD性能优化
首先我们来对官网的描述了解一下。DStream中的foreachRDD是一个非常强大函数,它允许你把数据发送给外部系统。因为输出操作实际上是允许外部系统消费转换后的数据,它们触发的实际操作是DStream转换。所以要掌握它,对它要有深入了解。下面有一些常用的错误需要理解。经常写数据到外部系统需要创建一个连接的object(eg:根据TCP协议连接到远程的服务器,我们连接外部数据库需要自己的
2017-12-01 17:21:37 1041
转载 FSDataOutputStream.writeUTF(String)写入文本异常
在使用spark hadoop的文件写入流 FSDataOutputStream 写入字符串的时候出现了异常, 写入方法如下:protected void write2File(String line) throws Exception {line = line +"\n";fsOut.writeUTF(line);}查看hdfs上文本内容时出现异常
2017-12-01 17:16:49 1829
[数学建模方法与分析].(新西兰)Mark.M.Meerschaert.清晰PDF版
2017-09-15
有名的combobox下拉框插件压缩后的js版本
2016-09-23
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人