仅用一个辅助节点将一个大小为n数组循环右移k位的三种办法:
1、时间复杂度最大:将所有元素每次只移动一位,总共移动k次,程序实现十分容易,在此就不具体实现了。
2、时间复杂度适中:依次将每个元素都放到辅助节点上,然后将其储存到目的节点,具体程序如下:...
分类:
其他好文 时间:
2014-05-03 21:39:14
阅读次数:
250
概述:
过滤器是Servlet2.3以上新增加的一个功能,其技术也是非常强大的。通过Filter技术可以对WEB服务器的文件进行拦截,从而实现一些特殊的功能。在JSP开发应用中也是必备的技能之一。Filter可以改变一个request(请求)和修改一个response(响应)。Filter不是一个Servlet,它不能产生一个response,它能够在一个requsst到达Servlet之前预处...
分类:
其他好文 时间:
2014-05-03 21:30:26
阅读次数:
291
【分析】
【伪代码】
【运行过程】
【代码】
/*********************************
* 日期:2014-04-01
* 作者:SJF0115
* 题目:快速排序
**********************************/
#include
#include
using namespace...
分类:
其他好文 时间:
2014-05-03 21:17:50
阅读次数:
476
上个月,参加了百度技术沙龙, 夏粉的《广告数据上的大规模机器学习》讲座介绍了大规模机器学习中的若干重要问题。遗憾的是,百度的相关算法没有公开的论文。
1. 数据处理
目标: 获取信息, 去除噪音
机器学习技术点: 选择对点击概率分布 预估足够多样本
解决方法: a. 不可见和不完整样本过滤; b. 样本采样; c. 异常样本检测
算法:a. 百度...
分类:
其他好文 时间:
2014-05-03 21:12:36
阅读次数:
378
挖个坑,埋点土,数个一二三四五。今天我们从它说起建造模式。
概述
其核心思想是将一个“复杂对象的构建算法”与它的“部件及组装方式”分离,使得构件算法和组装方式可以独立应对变化;复用同样的构建算法可以创建不同的表示,不同的构建过程可以复用相同的部件组装方式。因此,如果我们用了建造者模式,那么用户就只需指定需要建造的类型就可以得到他们,而具体的建造过程的细节就不需知道了。
优点
使得建造代码与表示代码分离,由于建造者隐藏...
分类:
其他好文 时间:
2014-05-03 21:12:03
阅读次数:
274
一、概述:
Yarn调度器有许多实现,如Fifo, Capacity和Fair schedulers等。与其同时,正在进行一些优化措施来提高调度器在不同负载和工作场景下的性能。每个调度器都有自己的特性,调度决策受许多因素影响,如公平行、计算能力保证和资源的可靠性等。在部署一个调度算法到生产集群之前,评估一个调度算法是非常重要的,不幸的是,评估一个调度算法是不那么容易的,评估一个真正的集群是非常耗...
分类:
其他好文 时间:
2014-05-03 21:00:00
阅读次数:
443
package ioTest.io3;
import java.io.File;
/*
* 获取一个目录下的所有文件夹和文件,包括子文件夹和子文件 。
* 并将文件夹和文件名称打印在控制台上面。并且要显示文件目录的层级
* 注:运用了递归的算法。
*/
public class FileDemo3 {
public static void main(String[] args) {
...
分类:
编程语言 时间:
2014-05-03 20:54:44
阅读次数:
677
前面讲述了活动图,那就从活动图的基础上来分析状态图。我们知道活动图侧重从行为的动作来描述活动,而与之相对状态图侧重从行为的结果来描述状态。在实际项目中,活动图并不是必须的。一般在以下情况需要使用活动图:
a、描述一个并行的过程或者行为
b、描述一个算法
c、描述一个跨越多个用例的活动
而状态图描述了一个具体对象的可能状态以及它们之间的转换。联系了这么多以前的内容,那么到底什么是状态图...
分类:
其他好文 时间:
2014-05-03 20:49:41
阅读次数:
296
set集合函数主要用来去除重复:比如一个列表有多个重复值,可以用set搞掉>>>l=[1,2,3,4,5,4,3,21]>>>>>>l[1,2,3,4,5,4,3,21]>>>>>>>>>set(l)set([1,2,3,4,5,21])>>>set可以做交集,并集,差集set的增删改增:&..
分类:
编程语言 时间:
2014-05-03 20:49:16
阅读次数:
364
中途经过了好几天都没有动手了,得坚持下去啊刚看了Alex老师的视频,其中有个题目如下:编写登录接口-输入用户密码-认证成功后显示欢迎信息-输错三次后锁定#-*-coding:cp936-*-#用户名保存在一个文件名为user.txt文件中importos,stringtmp=file(‘C:\Users\hityxg\Desktop\user...
分类:
编程语言 时间:
2014-05-03 20:33:16
阅读次数:
471