2017年12月_huanghanqian

12月 10月 09月 08月 07月 06月 05月 04月 03月 02月 01月

原创 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 241

转载动态规划算法之最长公共子序列问题

问题描述　　给定两个字符串，寻找这两个字串之间的最长公共子序列。输入格式　　输入两行，分别包含一个字符串，仅含有小写字母。输出格式　　最长公共子序列的长度。样例输入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 3391

原创 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 2928

转载分而治之的算法(Devide and Conquer)

分治法分治法是一种一般性的算法设计技术，它将问题的实例划分为若干个较小的实例(最好拥有相同的规模)，对这些较小的实例递归求解，然后合并这些解，以得到原始问题的解。许多高效的算法都基于这种技术，虽然有时候它的适应性和效率并不如一些更简单的算法。分治法对于并行计算是非常理想的，因为各个子问题都可以由各自的CPU同时计算。一个规模为n的实例可以划分为b个规模为n/b的实例，其中a个实

2017-12-17 22:55:29 11515

转载比较计数排序和分布计数排序

比较计数排序针对排序列表中的每一个元素，算出列表中小于该元素的元素个数，并把结果记录在一张表中。这个“个数”指出了该元素在有序列表中的位置。例如一个列表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 119036 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 6675

转载求某个数组里连续子数组最大和的几个算法

注意：这里的数组元素，有可能全为负，这样，所谓的：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

FormatDatalibsvm.xls（libSVM的数据格式转换工具)

这个工具能够生成libsvm数据，直观简单，效率高，方便易行。其实只是利用了excel的宏。

2018-01-09

[数学建模方法与分析].(新西兰)Mark.M．Meerschaert.清晰PDF版

本书系统介绍数学建模的理论及应用，作者将数学建模的过程归结为五个步骤(即“五步方法”)，并贯穿全书各类问题的分析和讨论中．阐述了如何使用数学模型来解决实际问题．提出了在组建数学模型并且进行分析得到结论之后如何进行模型的灵敏性和稳健性的分析．将数学建模方法与计算机使用密切结合，不仅通过对每个问题的讨论给予很好的示范，而且配备了大量的习题训练。本书适合作为高等院校相关课程的教材和参考书，也可供参加国内外数学建模竞赛的人员参考，以及数学应用相关的专业人员参考。

2017-09-15

mac Sublime Text3官方网站下载（附注册码）

2016-11-16

有名的combobox下拉框插件压缩后的js版本

combobox下拉框插件，具体的api可见combobox官网，主要特色是很方便地进行级联选择，这里是js压缩后的版本，使用时之间放入html即可，更加轻巧可用。

2016-09-23

select2插件

非常好用的下拉框插件，支持级联选择，加图片等等。。。

2016-09-23

一个非常好用的下拉框插件

2016-09-23

好用的combobox下拉框

2016-09-22

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人