## Michael_Lin 查看完整档案

|    |

OIer/ACMer，C/C++/Java/Js/Php/python业余开发者

### 个人动态

Michael_Lin 回答了问题 · 2015-11-12

## 解决一个关于C++的问题

Michael_Lin 发布了文章 · 2015-04-12

## 快速排序

``````void Qsort(int l,int r){
int mid=A[(l+r)/2];
do{
while (A[i]<mid) i++;
while (A[j]>mid) j--;
if (i<=j){
int k=A[i];
A[i]=A[j];
A[j]=k;
i++;j--;
}
}while (i<=j);
if (l<j) Qsort(l,j);
if (i<r) Qsort(i,r);
}
``````

## 非有序数组的线性查找算法

``````int Search(int l,int r){
if (l==r) return A[l];
int i=l,j=r;
int mid=A[(l+r)>>1];
do{
while (A[i]<mid) i++;
while (A[j]>mid) j--;
if (i<=j){
int k=A[i];
A[i]=A[j];
A[j]=k;
i++;j--;
}
}while (i<=j);
if (j==i-2){
if (j+1==K) return A[j+1];
}
if (K<=j) return Search(l,j);
if (K>=i) return Search (i,r);
}
``````

Michael_Lin 发布了文章 · 2015-03-25

## Java Servlet实现文件上传

``````<form action="uploadServlet" enctype="multipart/form-data" method="POST">
<input name="File1" type="file" />
</form>
``````

``````import javax.servlet.*;
import javax.servlet.http.*;
import java.io.*;

@Override
public void doPost(HttpServletRequest request, HttpServletResponse response) throws ServletException, IOException{
response.setContentType("text/plain;charset=utf-8");
PrintWriter writer=response.getWriter();
InputStream in=request.getInputStream();
FileOutputStream fout = new FileOutputStream(f);
byte[] b=new byte[1024];
int n=0;
fout.write(b,0,n);
}
fout.close();
in.close();
writer.close();
}
}
``````

````java````import javax.servlet.*;
import javax.servlet.http.*;
import java.io.*;
import java.util.*;
``````

``````public class UploadServlet extends HttpServlet{
private String filepath;
private String temppath;
private String buf;
public void init(ServletConfig config) throws ServletException{
super.init(config);
ServletContext context=getServletContext();
filepath=context.getRealPath("/"+config.getInitParameter("filepath"));
temppath=context.getRealPath("/"+config.getInitParameter("temppath"));
}
``````

``````     @Override
public void doPost(HttpServletRequest request, HttpServletResponse response) throws ServletException, IOException{
response.setContentType("text/plain;charset=utf-8");
PrintWriter writer=response.getWriter();
int count=0;
try{
DiskFileItemFactory diskFactory = new DiskFileItemFactory();
diskFactory.setSizeThreshold(4 *1024 );
diskFactory.setRepository(new File(temppath));
``````

``````    ServletFileUpload upload = new ServletFileUpload(diskFactory);
Iterator iter = fileItems.iterator();
``````

``````    while (iter.hasNext()){
FileItem item = (FileItem) iter.next();
if (item.isFormField()){
writer.println(item.getFieldName()+" : "+item.getString());
}
``````

``````        else{
String filename = item.getName();
filename = filename.substring(
filename.lastIndexOf("\\")+1,filename.length());
writer.println("Get file:"+ filename);
writer.println(" filetype: "+item.getContentType());
count++;
}
}
} catch (Exception e){
e.printStackTrace();
}
writer.close();
}
}
``````

Michael_Lin 关注了问题 · 2015-02-20

## 解决印象笔记地图集 使用的是什么地图API

Michael_Lin 赞了回答 · 2015-01-30

## Windows下的cmd替代工具？

Michael_Lin 关注了标签 · 2014-08-31

## apache

Apache是世界使用排名第一的Web服务器软件。它可以运行在几乎所有广泛使用的计算机平台上，由于其跨平台和安全性被广泛使用，是最流行的Web服务器端软件之一。它快速、可靠并且可通过简单的API扩充，将Perl/Python等解释器编译到服务器中。

Michael_Lin 关注了标签 · 2014-08-31

## django

Django是一个开放源代码的Web应用框架，由Python写成。采用了MVC的软件设计模式，即模型M，视图V和控制器C。它最初是被开发来用于管理劳伦斯出版集团旗下的一些以新闻内容为主的网站的。并于2005年7月在BSD许可证下发布。这套框架是以比利时的吉普赛爵士吉他手Django Reinhardt来命名的。

Django的主要目标是使得开发复杂的、数据库驱动的网站变得简单。Django注重组件的重用性和“可插拔性”，敏捷开发和DRY法则（Don't Repeat Yourself）。在Django中Python被普遍使用，甚至包括配置文件和数据模型。

Michael_Lin 赞了回答 · 2014-08-24

## 关于js的闭包

Michael_Lin 发布了文章 · 2014-06-24

## 有向图欧拉回路的快速算法（POJ 2230题解）

``````void DFS(int now)
{
{
if (!G.Vis[p])
{
G.Vis[p]=1;
DFS(G.V[p]);
}
}
printf("%d\n",now);
}
``````

G是图，我用了一个邻接表，G.Vis是标记这条边是否走过。如果一条边还没走过，就标记然后走下去，关键在如果一个点已经走完了怎么办：直接输出。每次从v出发回到v，就是扒走了一个回路，根据栈的性质，这样得到的顺序其实是相反的。不过由于这题的图中边是成对出现，所以没关系，倒过来也是可以的。输出的过程就是把一个个欧拉回路拼在一起。对于无向图，通过拼接也可以得到欧拉回路，不过相对于这个算法要复杂不少。最后提供Gitcafe代码链接，如有需要参考请看：https://gitcafe.com/linmx0130/OJCode/blob/master/POJ/P2230/main.cpp

Michael_Lin 赞了回答 · 2014-06-24

## 说一下在win和linux下开发PHP的区别、感受、内心想法。望点评

#### 认证与成就

• 获得 23 次点赞
• 获得 1 枚徽章 获得 0 枚金徽章, 获得 0 枚银徽章, 获得 1 枚铜徽章

(ﾟ∀ﾟ　)

(ﾟ∀ﾟ　)