lala_kpp
- 浏览: 9665 次
-
最新评论
文章列表
转自http://www.cnblogs.com/liuling/p/2013-7-24-01.html
排序一直以来都是让我很头疼的事，以前上《数据结构》打酱油去了，整个学期下来才勉强能写出个冒泡排序。由于下半年要准备工作了，也知道排序算法的重要性（据说是面试必问的知识点），所以又花了点时间重新研究了一下。
排序大的分类可以分为两种：内排序和外排序。在排序过程中，全部记录存放在内存，则称为内排序，如果排序过程中需要使用外存，则称为外排序。下面讲的排序都是属于内排序。
内排序有可以分为以下几类：
(1)、插入排序：直接插入排序、二分法插入排序、希尔排序。
...
/**希尔排序的原理:根据需求，如果你想要结果从大到小排列，它会首先将数组进行分组，然后将较大值移到前面，较小值
* 移到后面，最后将整个数组进行插入排序，这样比起一开始就用插入排序减少了数据交换和移动的次数，可以说希尔排序是加强
* 版的插入排序
* 拿数组5, 2, 8, 9, 1, 3，4来说，数组长度为7，当increment为3时，数组分为两个序列
* 5，2，8和9，1，3，4，第一次排序，9和5比较，1和2比较，3和8比较，4和比其下标值小increment的数组值相比较
* 此例子是按照从大到小排列，所以大的会排在前面，第一次排序后数组为9, 2, 8, ...
github是一个基于git的代码托管平台，付费用户可以建私人仓库，我们一般的免费用户只能使用公共仓库，也就是代码要公开。对于一般人来说公共仓库就已经足够了，而且我们也没多少代码来管理，O(∩_∩)O~。下面是我总结的一些简单使用方法，供初学者参考。
1.注册账户以及创建仓库
要想使用github第一步当然是注册github账号了。之后就可以创建仓库了（免费用户只能建公共仓库），Create a New Repository，填好名称后Create，之后会出现一些仓库的配置信息，这也是一个git的简单教程。
2.安装客户端msysgit
github是服务端，要想在自己电脑上使用g ...
1. 设置radio(注：此处用<input type="radio" />而没有用<s:radio/>是为了方便调整radio之间的间距，用css美化布局,而<s:radio/>若要调整radio之间的间距很麻烦)
这里若要将radio的值传给后台Action，需保证radio的name值和ActionSupport属性名相同.
<div id="and-c">
<input type="radio" name="e ...
<!-- 页码跳转实现 -->
<script type="text/javascript">
//用户信息总页数
var size=parseInt(<s:property value="totalPage"/>);
//第一页
function goFirst(){
goPage(1);
}
//上一页
function goPrevious(){
goPage(pars ...
获取用户信息并分页显示
UserInfo.java
package cn.ict.mp.bean;
public class UserInfo {
private Long id;
private String userId;
private String userName;
private Integer type;
private String email;
private String client = "AndroidpnClient";
private String clientIp = "10.21.1.55&qu ...
message.jsp
<%@ page language="java" import="java.util.*" pageEncoding="UTF-8"%>
<%@ taglib prefix="s" uri="/struts-tags" %>
<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.org/TR/xhtml1 ...
Struts2中iterator标签遍历map总结(转)
标签： struts2 iterator map it 分类： 学习
1.MapAction.java
Java代码
package com.zx.demo.action;
import java.util.ArrayList;
import java.util.HashMap;
import java.util.List;
import java.util.Map;
import com.opensymphony.xwork2.ActionSupport;
import com.zx. ...
1.使用iterator 标签 遍历 数组，Map，List
2.action
Java代码 收藏代码
package com.sh.action;
import java.util.ArrayList;
import java.util.HashMap;
import java.util.List;
import java.util.Map;
import com.opensymphony.xwork2.ActionSupport;
import com.sh.pojo.User;
public class MapAction extend ...