- 博客(21)
- 资源 (10)
- 问答 (1)
- 收藏
- 关注
转载 servlet规范- Listener
一、基本概念JavaWeb里面的listener是通过观察者设计模式进行实现的。对于观察者模式,这里不做过多介绍,大概讲一下什么意思。观察者模式又叫发布订阅模式或者监听器模式。在该模式中有两个角色:观察者和被观察者(通常也叫做主题)。观察者在主题里面注册自己感兴趣的事件,当这个事件发生时,主题会通过回调接口的方式通知观察者。举个生活中的例子:订阅报纸。任何一个家庭或个人都可以向报社订阅报纸。这里报...
2017-04-25 15:42:07 731
转载 Spark任务失败 Container be Killed 案情分析
1.案情很单纯的讲,就是一个spark程序以yarn-cluster的模式运行在yarn集群上,经常遇到Lost executor Container be killed by yarn for exceed memory limits2.spark大致架构3、案发现场从日志可以看出,Container被杀掉,Executor丢失,导致stage中的task也失败,大致原因可以看出,堆内存基本被全部用完,同时建议设置spark.yarn.execu...
2017-04-21 17:32:41 7609
转载 线性判别分析(LDA)算法总结
LDA也称Fisher线性判别法,它是一种非迭代的分类算法。算法的主要思想将特征空间中的样本投影到该空间的一条直线上以实现从高维到一维的数据压缩。显然这样的投影有很多方向,而LDA算法就是寻找一个最佳投影方向来使样本的类内距离最小而类间距离最大。 投影方向:1、投影后不同类别的样本均值的差别应尽可能大,即类间距离尽可能大;2、投影后相同类别的样本方差应尽可能小,即类内距离应尽可
2017-04-20 15:26:38 3418
转载 对数几率回归Logistic Regression(Matlab)
对数几率函数(logistic function)是sigmoid函数的重要代表
2017-04-20 14:59:20 1555
转载 【leetcode】31. Next Permutation 数字序列的所有组合中比给定串大的下一个最小的串
1. 题目Implement next permutation, which rearranges numbers into the lexicographically next greater permutation of numbers.If such arrangement is not possible, it must rearrange it as the lowest
2017-04-19 15:08:41 1594
转载 Servlet 3.0 Tutorial: @WebListener, @WebServlet, @WebFilter and @WebInitParam
Resin 4.0 introduced Early Access Servlet 3.0 support and, in version 4.0.2, we’ve solidified the implementation. Among many interesting features, Servlet 3.0 introduces annotations that make deployin...
2017-04-17 17:52:07 667
转载 JSP之El表达式
EL表达式 EL(Expression Language) 是为了使JSP写起来更加简单。表达式语言的灵感来自于 ECMAScript 和 XPath 表达式语言,它提供了在 JSP 中简化表达式的方法,让Jsp的代码更加简化。 1、语法结构${expression}2、[ ]与.运算符EL 提供“.“和“[ ]“两种运算符来存取数据。当要存取的属性名称中包含一些特殊字符,...
2017-04-17 17:42:26 239
转载 京东2017实习招聘笔试题
通过考试:题目描述 小明同学要参加一场考试,考试一共有n道题目,小明必须做对至少60%的题目才能通过考试。考试结束后,小明估算出每题做对的概率,p1,p2,...,pn。你能帮他算出他通过考试的概率吗? 输入输入第一行一个数n(1样例输入45
2017-04-08 09:33:35 1029
转载 计算机网络中的性能指标概念简介
参考视频https://www.youtube.com/watch?v=l2Jx5WNgGKc和https://www.youtube.com/watch?v=02i_Mhl4mek从不同的方面来度量计算机网络的性能,可以有7个性能指标。1.速率连接在计算机网络上主机在数字信道上传送数据的速率,也可称为数据率或者比特率,单位是bps(bit per second);
2017-04-06 18:17:11 3082
转载 快速排序理解(挖坑填数策略)
left < right这个条件需要考虑,否则会出现栈溢出 // 这是因为当left > right时,很明显while条件不符合,但是递归quickSort(arr, left, i -1);还是会走//然后一直走递归,就会出现栈溢出
2017-04-06 10:54:16 650
转载 腾讯2017年春季笔试 求基因碱基的逆序数
题目描述:已知碱基序列ACGT为正序。求任意碱基序列的逆序数。要求算法的时间复杂度为O(n)。举例:一序列为AGTCTCG,则其逆序数为7。[cpp] view plain copy #include using namespace std; int reverse_order_n
2017-04-05 21:23:07 343
转载 剑指offer 面试题36:数组中的逆序对
题目:在数组中的两个数字如果前面一个数字大于后面的数字,则这两个数字组成一个逆序对。输入一个数组,求出这个数组中的逆序对的总数。例如,有一个数组为Array[0..n] 其中有元素a[i],a[j].如果 当ia[j],那么我们就称(a[i],a[j])为一个逆序对。在数组{7,5,6,4}中一共存在5对逆序对,分别是(7,6),(7,5),(7,4),(6,4),(5,4)。参考文献
2017-04-05 21:18:10 239
转载 归并排序合并K个升序链表
题目描述对于数列a1,a2,a3…中的任意两个数ai,aj (i< j),如果ai > aj,那么我们就说这两个数构成了一个逆序对;在一个数列中逆序对的总数称之为逆序数,如数列 1 6 3 7 2 4 9中,(6,4)是一个逆序对,同样还有(3,2),(7,4),(6,2),(6,3)等等,你的任务是对给定的数列求出数列的逆序数。输入输入数据N(N
2017-04-05 21:11:22 908
转载 网易2017实习笔试题-CPU双核调度问题(动态规划解决)
题目的大概意思:一种双核CPU的两个核能够同时的处理任务,现在有n个已知数据量的任务需要交给CPU处理,假设已知CPU的每个核1秒可以处理1kb,每个核同时只能处理一项任务。n个任务可以按照任意顺序放入CPU进行处理,现在需要设计一个方案让CPU处理完这批任务所需的时间最少,求这个最小的时间。 输入包括两行:第一行为整数n(1 ≤ n ≤ 50)第二行为n个整数leng
2017-04-05 20:30:11 1888
原创 背包问题变种:将数组分成两部分使得两部分的和的差最小
题目: 将一个数组分成两部分,不要求两部分所包含的元素个数相等,要求使得这两个部分的和的差值最小。比如对于数组{1,0,1,7,2,4},可以分成{1,0,1,2,4}和{7},使得这两部分的差值最小。思路:差最小就是说两部分的和最接近,而且和所有数的和SUM的一半也是最接近的。假设用sum1表示第一部分的和,sum2表示第二部分的和,SUM表示所有数的和,那么sum1+sum2=SUM。...
2017-04-05 20:26:57 11646 5
转载 0-1背包问题
简介 背包问题已经是一个很经典而且讨论很广泛的算法问题了。最近学习到这一部分,打算结合自己思考和编码的过程做一个思考总结。这里主要讨论的0-1背包问题和部分背包问题解决方法背后其实隐藏了两种我们比较常见的算法解决思路,动态规划和贪婪算法。正好通过这两个问题的讨论可以好好的加深一下理解。 问题描述 假设我们有n件物品,分别编号为1, 2...n。其中编号为
2017-04-05 12:52:45 476
转载 随机播放音乐 腾讯校招笔试题
如何实现一个随机播放音乐,要求能够方便查看上一首播放的是什么,方便交换即将播放的歌曲顺序提示:先对歌曲编号为0~999(比如有1000首歌),用洗牌算法(不懂的请自行百度)将序号顺序打乱,之后开始播放,这样播放中用户可以对歌曲再次调整顺序,调整时同步调整序号。[腾讯校招]如何实现一个随机播放音乐,要求能够方便查看上一首播放的是什么方便交换即将播放的
2017-04-04 23:50:51 1741
转载 2016网易校招——比较重量(图的广度优先搜索)
小明陪小红去看钻石,他们从一堆钻石中随机抽取两颗并比较她们的重量。这些钻石的重量各不相同。在他们们比较了一段时间后,它们看中了两颗钻石g1和g2。现在请你根据之前比较的信息判断这两颗钻石的哪颗更重。给定两颗钻石的编号g1,g2,编号从1开始,同时给定关系数组vector,其中元素为一些二元组,第一个元素为一次比较中较重的钻石的编号,第二个元素为较轻的钻石的编号。最后给定之前的比较次数n。请
2017-04-04 16:11:58 306
转载 微信红包(2016腾讯校招笔试题)
春节期间小明使用微信收到很多个红包,非常开心。在查看领取红包记录时发现,某个红包金额出现的次数超过了红包总数的一半。请帮小明找到该红包金额。写出具体算法思路和代码实现,要求算法尽可能高效。给定一个红包的金额数组gifts及它的大小n,请返回所求红包的金额。没找到,返回0。 Boyed moore voting algorithm.扫描
2017-04-04 16:04:26 490
转载 Moore's voting algorithm
最近在刷LeetCode的题的时候,发现一个特别巧妙的算法:Moore’s voting algorithm。这个算法是解决这样一个问题:从一个数组中找出出现半数以上的元素。Moore的主页上有这个算法的介绍:A Linear Time Majority Vote Algorithm和这个算法的一个简单示例演示:演示链接。算法的基本思想每次都找出一对不同
2017-04-04 16:00:57 233
viewpager实现页面导航之三
2015-07-22
viewpager与预编译的点布局实现页面导航效果
2015-07-20
导入第三方类库却出现the importXXX can not be resolved
2015-06-04
TA创建的收藏夹 TA关注的收藏夹
TA关注的人