51CTO博客开发
常见算法 及其 复杂度: 下面我们看看插入排序: 实现思想 : 插牌 基本思想 假设待排序的记录存放在数组R[1..n]中。初始时,R[1]自成1个有序区,无序区为R[2..n]。从i=2起直至i=n为止,依次将R[i]插入
面试官还问了我另外一个问题,就是给我一个严格递增或是严格递减的数组,让我将里面的某个数据取出来,这不就是折半查找吗? 下面我就整理一下二分查找: 算法复杂度:折半搜索每次把搜索区域减少一半,时间复杂度为。(n代表集合中元素的个数) &nb
今天我们看看快速排序,其实我们是在大二上学期上的数据结构,现在基本上忘的差不多了,最近这两年一直在做应用,所以这个面试官给我敲响了警钟,虽然说我面试的结果不怎么样,但是我的收获还是很多的,在这里与大家分享一下。希望大家在面试之前,一定要看看我们常用的算法,这是经常考的,还有就是面试官会问你算法复杂度,这是个很头疼的问题,一开始学的时候就不会,希望哪个
面试官出的题: 给你一组学生的成绩信息,key 为学生姓名,value 为成绩,然后根据value 进行排序。 说实话,面试官问到我的时候,真的挺崩溃的,自己的算法本来就不好,对这个又不是很熟悉,所以当时很紧张的,不过还好,在面试初期遇到了这些问题,还有的补。
最近开始找实习工作了,就投了几份简历,同时也收到了几个电话面试,不过面试的结果不是很好,很多东西以前学过的东西现在都忘了,也许是学的时候就没有认真整理,一直只在做应用,面试官说的很对,我们是在做应用,但是很多的基础知识是我们做应用的基础,是不能够忽略的,现在我就将我面试中遇到的问题和大家一起分享一下,我也就是一
我在学习hadoop, 在看 陆嘉恒编著的hadoop实战,其中有单表连接的程序,我现在整理一下思路。这个问题是课本上的例子。 给出 child-parent 表, 要求输出 grandchild-grandp
最近在学习 hadoop , 这是一个非常优秀的分布式框架 , 在学习的过程中也遇到了很多的问题 , 几度让人崩溃 , 我现在说说我遇到的问题 , 现在记录下来和以后方便翻阅 , 同时也希望给在刚刚学习hadoop的朋友们一点小小的帮助。 我在看了hadoop自己的WordCount De
linux 下默认是不支持gbk 编码格式的简单几步设置即可1.修改/var/lib/locales/supported.d/local文件,在文件中添加zh_CN.GBK GBKzh_CN.GB2312 GB2312zh_CN.GB18030 GB180302.sudo dpkg-reconfigure -force locales……….zh_CN.GB18030… donezh_CN.GB2
配置haoop全路径:gedit .profileexport PATH=/home/hadoop/hadoop/bin:$PATH自定义命令 gedit .bashrcalias fs='hadoop fs'
hadoop 伪分布式环境时运行wordcount程序,已经运行过一次,在次将input文件夹中的内容上传hafs文件系统时会出现重复,但是还是可以上传成功。但是当再次运行wordcount程序时就会报以下的错误hadoop@salve:~/programfile/hadoop$ bin/hadoop jar hadoop-examples-*.jar wordcount /input /outp
1 Preliminary NoteBecause we must run all the steps from this tutorial with root privileges, we can either prepend all commands in this tutorial with the string sudo, or we become root right now by ty
这几天系统出了点问题,打算把系统备份下。在网上看到LINUX的备份很简单,这里只说下备份到本地硬盘上备份第一步:打开一个终端,并运行 sudo su(回车后要求输入密码)第二步:继续在终端中输入 cd /(注意中间有一个空格)第三步:(开始备份系统)在终端中输入:tar -cvpzf /media/hd7/ubuntu.tgz --exclude=/proc --exclude=/lost+f
修改办法:将myeclipse 10 的js默认编码方式改为 utf-8 即可修改方法:可依次选择"window">>"preferences">>"general">>"content types" 在右边的窗口中打开列表,选中"JavaScript",在下面的"default encoding"右边的输入框中输入"utf-8"再点"update
今天初学ajax,感觉ajax真是一门好技术,所以就感觉得要学好它先写一个简单的例子吧首先创建一个jsp吧,ajax.jsp<%@ page language="java" import="java.util.*" pageEncoding="UTF-8"%> <% String path = request.getContextPath(); String basePath =
ifstream 有一个getline() 函数 逐行读取但是该函数不支持string类型getline(char *p,int); 这样 必须 char[] 来做缓冲区,学习Console程序时 , 用到过string line;cin >>line;还有一种方法是std::getline(cin,line);那么在 ifstream 中也可以使用次方法#include "stdaf
先说下自己的开发环境:jsp+Eclipse+mysql+tomcat,现在一般习惯在DW(dreadweaver)下写jsp代码,是通过一个javaBean把数据插入到mysql数据库的。测试后发现英文成功了,但中文现出了:“???”这样的乱码,第一反应是直接在mysql 里执行插入中文语句,mysql成功了,没有出现乱码。于是上网找了很多资料: 其实无论是用什么编码:
两种python脚本运行方式一:以goagent为例编写 goagent.sh 后缀名: .sh如我的goagent的proxy.py在/home/hadoop/programfiles/goagent/local目录下编写goagent.sh 内容如下:python /home/hadoop/programfiles/goagent/local/proxy
首先我们看看dom4j是如何实现编码处理的public XMLWriter(OutputStream out) throws UnsupportedEncodingException { //System.out.println("In OutputStream"); this.format = DEFAULT_FORMAT; this.writer = createWriter(ou
我使用了一个cos组件,将cos.jar包拷贝到lib下新建一个jsp页面 dcumentUpload.jsp<%@ page language="java" contentType="text/html; charset=UTF-8" pageEncoding="UTF-8"%> <!DOCTYPE html PUBLIC "-//W3C//DTD HTML 4
最近这段时间,在研究lucene实现网页预览文档使用Openoffic+Swftools+flexpaper实现预览首先要开启openoffice服务 ,每次都要手动启动,很是麻烦,所以研究了一下windows命令,启动openoffice服务。思想:将启动openoffice服务的命令封装在.bat文件中,使用java代码调用该.bat文件,实现启动openoffice服务。package yt
要使用dom4j框架首先下载dom4j.jar 包一个例子:package ytu.botao.xml.dom; import java.io.FileOutputStream; import java.io.FileWriter; import org.dom4j.Document; import org.dom4j.DocumentHelper; import org.dom4j.E
使用jdom框架首先下载需要的jar包 :jdom.jar然后将jdom.jar纳入到java项目的管理之中一个例子:package ytu.botao.xml.dom; import java.io.FileWriter; import java.io.IOException; import org.jdom.Attribute; import org.jdom.Comment; im
使用递归解析给定的任意一个xml文档并且将其内容输出到命令行综合 解析根元素节点,各孩子属性值,并输出package ytu.botao.xml.dom; import java.io.File; import java.io.IOException; import javax.xml.parsers.DocumentBuilder; import javax.xml.parsers.Do
package ytu.botao.xml.dom; import java.io.File; import java.io.IOException; import javax.xml.parsers.DocumentBuilder; import javax.xml.parsers.DocumentBuilderFactory; import javax.xml.parsers.Par
下面的命令大都需要在 控制台 / 终端 / shell 下输入。控制台, 终端, 和 shell 意味着同样一件事 - 一个命令行界面, 他可以用来控制系统。打开一个控制台:应用程序 --> 附件 --> 终端任何一个使用 'sudo' 作为前缀的命令都需要拥有管理员 (或 root) 访问权限。 所以你会被提示输入你自己的密码。 安装升级 查看软件xxx
------------- | | --------------- <Context path="/StudentManger_w" docBase="E:\Myeclipse10\workspace\StudentManger_w\WebRoot" reloadable="true"/>
在打开MySQL窗口,然后输入密码,如果窗口立即消失,则说明MySQL数据库的服务没有打开。只要打开MySQL服务就可以了。打开MySQL服务如下:控制面板—》管理工具—》服务—》MySQL 启动即可
问题:如果用该servlet运行跳转到JSP页面,就会出现乱码,如果把PrintWriter out去掉,就不会出现乱码。具体原因:因为在设置编码之前就获得PrintWriter对象,所以必然出现乱码解决办法:在获得PrintWriter对象之前就设置好编码,这样就不会出现问题
一、首先转换Date类型1、首先定义一个DateFormat.jsp<body> <form action="DateFormat.action" method="post"> Birthday:<input type="text" name="
Copyright © 2005-2024 51CTO.COM 版权所有 京ICP证060544号