- 博客(511)
- 资源 (7)
- 收藏
- 关注
转载 【算法设计与数据结构】为何程序员喜欢将INF设置为0x3f3f3f3f?
在算法竞赛中,我们常常需要用到一个“无穷大”的值,对于我来说,大多数时间我会根据具体问题取一个99999999之类的数(显得很不专业啊!)在网上看别人代码的时候,经常会看到他们把INF设为0x7fffffff,奇怪为什么设一个这么奇怪的十六进制数,一查才知道,因为这是32-bit int的最大值。如果这个无穷大只用于一般的比较(比如求最小值时min变量的初值),那么0x7fffffff确实
2018-01-14 14:24:43 161
原创 google Kickstart Round G 2017 Problem C. Matrix Cutting
ProblemProf Shekhu has a matrix of N rows and M columns where rows are numbered from 0 to N-1 from top to bottom, and columns are numbered from 0 to M-1 from left to right. Each cell in the matrix
2018-01-14 14:17:12 376
原创 google Kickstart Round G 2017 Problem B. Cards Game
ProblemProfessor Shekhu was a famous scientist working in the field of game theory in the early days of computer science. Right now, he's working on a game which involves a box containing N distinct
2018-01-10 17:00:28 446
原创 google Kickstart Round G 2017 Problem A. Huge Numbers
ProblemProfessor Shekhu has another problem for Akki today. He has given him three positive integers A, N and P and wants him to calculate the remainder when AN! is divided by P. As usual, N! de
2018-01-08 20:59:24 425
原创 leetcode 124. Binary Tree Maximum Path Sum
Given a binary tree, find the maximum path sum.For this problem, a path is defined as any sequence of nodes from some starting node to any node in the tree along the parent-child connections. The pa
2018-01-01 22:59:01 175
原创 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 209
转载 动态规划算法之最长公共子序列问题
问题描述 给定两个字符串,寻找这两个字串之间的最长公共子序列。输入格式 输入两行,分别包含一个字符串,仅含有小写字母。输出格式 最长公共子序列的长度。样例输入abcdghaedfhb样例输出3样例说明 最长公共子序列为a,d,h。数据规模和约定 字串长度1~1000。分析:求最长公共子序列,用动态规划~只需建立一个长宽为两个字符
2017-12-25 14:53:33 13622 1
转载 计数排序、桶排序和基数排序
计数排序当输入的元素是 n 个 0 到 k 之间的整数时,它的运行时间是 Θ(n + k)。计数排序不是比较排序,排序的速度快于任何比较排序算法。由于用来计数的数组C的长度取决于待排序数组中数据的范围(等于待排序数组的最大值与最小值的差加上1),这使得计数排序对于数据范围很大的数组,需要大量内存。计数排序是用来排序0到100之间的数字的最好的算法,但是它不适合按字母顺序排序人名
2017-12-22 17:21:05 242
转载 [算法学习]不改变正负数之间相对顺序重新排列数组.时间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 618
转载 判断两个无环单向链表/有环单向链表是否相交,并返回相交节点
题目描述:单链表可能有环,也可能无环。给定两个单链表的头节点 head1 和 head2, 这两个链表可能相交,也可能不相交。请实现一个函数,如果两个链表相交,请返回相交 的第一个节点;如果不相交,返回 null 即可。首先,感谢程云老师的分享!以下是本问题的解决方法整理。思路: 链表分有环链表和无环链表,如果两个链表存在相交,则只有两种可能,两
2017-12-18 21:46:31 3357
原创 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 266
转载 (分治算法)两个有序数组中的中位数和Top K问题
(这也是一道leetcode的经典题目:《LeetCode》解题笔记:004. Median of Two Sorted Arrays[H]问题介绍这是个超级超级经典的分治算法!!这个问题大致是说,如何在给定的两个有序数组里面找其中的中值,或者变形问题,如何在2个有序数组数组中查找Top K的值(Top K的问题可以转换成求第k个元素的问题)。这个算法在很多实际应用中都会用到,
2017-12-18 14:20:52 2904
转载 分而治之的算法(Devide and Conquer)
分治法分治法是一种一般性的算法设计技术,它将问题的实例划分为若干个较小的实例(最好拥有相同的规模),对这些较小的实例递归求解,然后合并这些解,以得到原始问题的解。许多高效的算法都基于这种技术,虽然有时候它的适应性和效率并不如一些更简单的算法。分治法对于并行计算是非常理想的,因为各个子问题都可以由各自的CPU同时计算。一个规模为n的实例可以划分为b个规模为n/b的实例,其中a个实
2017-12-17 22:55:29 11302
转载 比较计数排序和分布计数排序
比较计数排序针对排序列表中的每一个元素,算出列表中小于该元素的元素个数,并把结果记录在一张表中。这个“个数”指出了该元素在有序列表中的位置。例如一个列表A中有一个元素为10,而小于10的元素个数有5个,那么10应该排在第六个位置上,也就是A[5](下标从0开始)。这个算法称为比较计数排序。下面来个图形象的说明。A[0…5]623184
2017-12-17 20:17:06 4432
原创 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 3532 2
转载 jquery 获取textarea文本值详解
今天用jquery获取textarea文本值,遇到这么一个问题:一开始用val()方法报错,后面使用text(),可以运行,但是获取的值永远为空,最后在改成val(),可以正常使用。于是乎:为了把这个问题弄清楚,开始了遥远的解读jQuery源码之旅步骤:1. 给textarea设置默认值,分别输出text()和value()值2. 改变textarea的文本
2017-12-16 14:00:15 118612 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 6641
转载 求某个数组里连续子数组最大和的几个算法
注意:这里的数组元素,有可能全为负,这样,所谓的: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 5240
原创 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 1753
转载 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 2932
转载 NLP点滴——文本相似度,计算文本间的距离
前言在自然语言处理过程中,经常会涉及到如何度量两个文本之间的相似性,我们都知道文本是一种高维的语义空间,如何对其进行抽象分解,从而能够站在数学角度去量化其相似性。而有了文本之间相似性的度量方式,我们便可以利用划分法的K-means、基于密度的DBSCAN或者是基于模型的概率方法进行文本之间的聚类分析;另一方面,我们也可以利用文本之间的相似性对大规模语料进行去重预处理,或者找寻某一实体名称的相关
2017-12-06 16:51:49 47692
转载 使用 Spark MLlib 做 K-means 聚类分析
引言提起机器学习 (Machine Learning),相信很多计算机从业者都会对这个技术方向感到兴奋。然而学习并使用机器学习算法来处理数据却是一项复杂的工作,需要充足的知识储备,如概率论,数理统计,数值逼近,最优化理论等。机器学习旨在使计算机具有人类一样的学习能力和模仿能力,这也是实现人工智能的核心思想和方法。传统的机器学习算法,由于技术和单机存储的限制,只能在少量数据上使用,随着 HD
2017-12-02 16:46:37 675
原创 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 8665
转载 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 8178 1
原创 Spark Streaming之foreachRDD性能优化
首先我们来对官网的描述了解一下。DStream中的foreachRDD是一个非常强大函数,它允许你把数据发送给外部系统。因为输出操作实际上是允许外部系统消费转换后的数据,它们触发的实际操作是DStream转换。所以要掌握它,对它要有深入了解。下面有一些常用的错误需要理解。经常写数据到外部系统需要创建一个连接的object(eg:根据TCP协议连接到远程的服务器,我们连接外部数据库需要自己的
2017-12-01 17:21:37 1029
转载 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 1803
转载 通过Spark Streaming的foreachRDD把处理后的数据写入外部存储系统中
SparkStreaming的DStream提供了一个dstream.foreachRDD方法,该方法是一个功能强大的原始的API,它允许将数据发送到外部系统。然而,重要的是要了解如何正确有效地使用这种原始方法。一些常见的错误,以避免如下:写数据到外部系统,需要建立一个数据连接对象(例如TCP连接到远程的服务器),使用它将数据发送到外部存储系统。为此开发者可能会在Driver中尝试创建一个
2017-10-21 17:09:46 806
原创 几个重要的云计算/大数据网址
Hadoop集群安装配置教程_Hadoop2.6.0_Ubuntu/CentOS转:Java中String与byte[]的转换MongoDB Javajava操作mongodb——查询数据mongodb java driver3.0初探Mongo group分组后,怎么对分组后的结果进行从大到小排序,并取前5个Mongodb3.2 java中使用gr
2017-10-18 00:20:04 311
转载 MongoDB GUI( Robo 3T) Shell使用及操作
Robo 3T 下载及使用之前叫 Robomongo,后面被收购了,改名 Robo 3T 。下载链接:https://robomongo.org/安装步骤省略,下一步下一步...图形界面,连接默认,取个名字就行。连接成功,可以愉快的使用了,不用总是敲命令了,简洁方便,多种显示。软件右边可以切换显示样式,慢慢折腾。Robo 3T Shell 操作右键数
2017-10-11 00:06:07 5061 1
转载 Mac下使用brew安装mongodb
原文:http://www.inferjay.com/blog/2014/07/18/use-homebrew-install-mongodb-at-the-mac-osx-10.9.4/安装HomebrewHomebrew是Mac OSX下一个包依赖管理工具,用它来安装软件非常的方便只需要brew install 软件名这一条命令就可以将你所需要的软件安装好,
2017-10-09 19:43:47 2833
转载 【Spark】Spark的Standalone模式安装部署
Spark运行模式Spark 有很多种模式,最简单就是单机本地模式,还有单机伪分布式模式,复杂的则运行在集群中,目前能很好的运行在 Yarn和 Mesos 中,当然 Spark 还有自带的 Standalone 模式,对于大多数情况 Standalone 模式就足够了,如果企业已经有 Yarn 或者 Mesos 环境,也是很方便部署的。local(本地模式):常用于本地开发测试,本
2017-10-09 18:37:46 3390
转载 hadoop异常: Wrong FS: hdfs://192.168.1.xx:9000/output, expected: file:///
问题描述:在本地运行hadoop Map/Reduce程序时,在涉及到hdfs文件操作的时候,往往会出现上面提到的错误,例如,下面这段代码:1 Path clear_path = new Path(args[1]);2 FileSystem fs = FileSystem.get(conf);3 fs.delete(clear_path);通过试验发现,在分布式ha
2017-10-09 18:33:49 966
原创 mac下Hadoop、HDFS、Spark环境的安装和搭建
大数据情结14年的时候开始接触Hadoop,在Windows下搭了好几次环境,单机版、伪分布式和分布式都搭建过。那时候需要在Windows下装个虚拟机,在虚拟机中再装个Ubuntu,之后在Ubuntu上开始装jdk,hadoop等等,虽然麻烦了点,但是乐此不疲。一般环境搭建好了,再远程连接到Windows下的Eclipse然后开始把玩自带的10来个example,看着控制台齐刷刷的打印
2017-10-09 18:10:12 25201 6
转载 eclipse报错:Cannot create a server using the selected type
在eclipse中安装tomcat服务器,报错" Cannot create a server using the selected type ".原因:以前安装的tomcat目录改变解决方法:一种方式:Window->preferences->Server->Runtime Environment,改变tomcat的目录为你安装的目录,然后保存,这样就可以建立Tomcat ser
2017-09-20 00:11:34 633
转载 java web 异常处理——转发至某个自定义的web错误页面
本篇博文主要讲解web项目的错误页面处理建立一个Dynamic Web Project,名称为SpringMVCDemo,配置 web.xml 首先配值web工程的配置描述符,这里只讲错误处理页面的配置,配置代码如下: error-page> error-code>404error-code> location>/404.jsplocation>
2017-09-19 23:50:33 2276
转载 Java设置大数非科学计数法显示
今天在编程过程中发现:java中,当要显示的数字是一个很大或者很小的数字时,系统会默认使用科学计数法显示。例如:[java] view plain copydouble testNum = 0.0001078137; System.out.println(testNum); 运行结果为:1.078137E-4。但是
2017-09-19 23:46:10 2265 1
原创 leetcode 128. Longest Consecutive Sequence
Given an unsorted array of integers, find the length of the longest consecutive elements sequence.For example,Given [100, 4, 200, 1, 3, 2],The longest consecutive elements sequence is [1, 2, 3
2017-09-10 17:51:21 339
原创 leetcode 116. Populating Next Right Pointers in Each Node
Given a binary tree struct TreeLinkNode { TreeLinkNode *left; TreeLinkNode *right; TreeLinkNode *next; }Populate each next pointer to point to its next right node. If t
2017-09-10 15:31:24 279
原创 leetcode 279. Perfect Squares
Given a positive integer n, find the least number of perfect square numbers (for example, 1, 4, 9, 16, ...) which sum to n.For example, given n = 12, return 3 because 12 = 4 + 4 + 4; given n =
2017-09-09 23:28:29 268
原创 leetcode 119. Pascal's Triangle II
Given an index k, return the kth row of the Pascal's triangle.For example, given k = 3,Return [1,3,3,1].Note:Could you optimize your algorithm to use only O(k) extra space?杨辉三角题,还算简单吧。
2017-09-07 23:38:17 237
[数学建模方法与分析].(新西兰)Mark.M.Meerschaert.清晰PDF版
2017-09-15
有名的combobox下拉框插件压缩后的js版本
2016-09-23
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人